اگر یک فضای متریک باشد، نگاشت انبساطی گفته می شود هر گاه ،برای هر و ،و یک انقباض نقطه ای نامیده می شود، هر گاه برای هر وجود داشته باشد به طوری که ، برای هر . اگر یک زیر مجموعه ی فشرده ی ضعیف از یک فضای باناخ باشد، آنگاه این سوال مطرح می شود که تحت چه شرایطی روی و نگاشت نا انبساطی دارای یک نقطه ی ثابت است. اگر ساختار نرمال داشته باشد، آنگاه وجود یک نقطه ی ثابت تضمین شده است. اگر و زیر مجموعه ...

بهینه سازی کارهای مستقل در سطح بالا به حل مسئله برنامه ریزی حرکت برای یک ربات سیار نیاز دارد. برای مثال، یک ماشین مستقل برای سروقت رسیدن به مقصد مورد نظر خود، باید به سرعت در خیابان ها حرکت کند و از برخورد با موانع مانند ساختمان یا اتومبیل های دیگر اجتناب کند و همچنین ایمنی را برای عبور و مرور حفظ کند. در این پایان نامه ابتدا، الگوریتم های تقریبی برای برنامه ریزی حرکت بهینه ی ربات در محیط های ا...

چکیده ندارد.

امروزه تولید کالاهایی با کیفیت و با کمترین هزینه و ارائه آن به مشتریان در کوتاه‌ترین زمان ممکن‏، موجب افزایش رقابت بین تولید کنندگان شده است. به همین علت زنجیره تأمین‏، یعنی تمام عناصر دخیل در تولید یک محصول تا ارائه آن به مشتری‏، از اهمیت ویژه‌ای برخوردار است. این زنجیره تأمین همواره می‌تواند توسط عوامل مختلف داخلی و خارجی تحت عنوان ریسک تحدید شود. از این رو در چنین شرایطی‏، تولید کننده‌ای می‌...

مسئله جستجوی k نزدیک‌ترین همسایه تقریبی در ابعاد بالا یک مسئله کلاسیک در هندسه محاسباتی، شباهت تصویر و سایر زمینه‌های مشابه می‌باشد. در این مسئله، یک مجموعه داده متشکل از n نقطه در فضای d بعدی و یک پارامتر k داریم، هدف پیش‌پردازش مجموعه داده است به‌طوری‌که با داشتن یک نقطه پرس‌وجوی d بعدی Q داده‌شده بتوان k نقطه را یافت به‌طوری‌که k نزدیک‌ترین همسایه تقریبی به Q باشد. هدف این مقاله ارائه روشی ج...

تغییر نگرش آیین نامه های لرزه ای به سمت روش های طراحی بر مبنای رفتار و عملکرد، لزوم بیان کمی ظرفیت سازه ها را تحت اثر زلزله روشن می نماید. روش آنالیز دینامیکی غیرخطی فزاینده، که به عنوان یکی از کاربردی ترین روشها در ارزیابی احتمالاتی رفتار لرزه ای سازه ها شناخته می شود، نیازمند تحلیل های غیرخطی متعدد زمان بر می باشد.از این رو توسعه روش های تقریبی به منظور کاهش حجم و زمان محاسبات و با هدف تخمین ...

یکی از اقدامات ضروری جهت ساخت پروتزهای متحرک، انتقال روابط فکی به آرتیکولاتور می‌باشد. رابطه موقعیتی یکی از این روابط است که توسط کمان صورتی ثبت و منتقل می‌گردد. در صورت استفاده از کمان صورتی تقریبی، باید پایکها را در محل محور لولایی تقریبی قرار داد. نقطه تقریبی بایرون یکی از این نقاط است که در دانشگاههای کشور استفاده متداول دارد، ولی با وجود پایایی، دقت لازم را ندارد. در این تحقیق نقطه بایرون ...

در این پایان نامه، روش تقریبی کارائی جهت طرح بهینه ورقهای خمشی با محدودیت فرکانس ارائه شده است . هدف اصلی، کاهش تعداد تحلیل های دینامیکی جهت کمینه کردن وزن ورق می باشد. برای رسیدن به این هدف از نسبت رایلی برای تقریب فرکانس ها استفاده شده است . تک تک توابع موجود در نسبت رایلی بطور جداگانه و با استفاده از یک روش دو نقطه ای، تقریب زده شده اند. با جایگذاری توابع تقریبی در مسئله اصلی بهینه سازی، نیا...

چکیده: در این پایان نامه‏، ابتدا الگوریتم اصلی بنسون‏ برای حل مسائل برنامه ریزی خطی چندهدفه در فضای هدف را بیان می کنیم. با تغییراتی مختصر در نحوه انجام مراحل آن‏، سرعت محاسبات ‏را بهبود می دهیم. سپس با اعمال تغییراتی روی الگوریتم بنسون‏، به نسخه تقریبی الگوریتم برای مسائل بهینه سازی چندهدفه خطی دست می یابیم‏. این الگوریتم با ایجاد تقریبی درونی و بیرونی از مجموعه غیرتسلطی‏، مجموعه ای از نقاط...