قضایای بهترین نقطه مجاور روش هایی را جهت مشخص نمودن جواب تقریبی بهینه و تعیین بهترین نقطه ی مجاوری برای معادله ی t(x)=x که در آن t یک ناخودنگاشت است و لزوماَ دارای جواب نمی باشد، مورد مطالعه قرار می دهند. در این پایان نامه قضایای بهترین نقطه مجاور را برای رده ی جدیدی از ناخودنگاشت ها موسوم به انقباض های مبدائی تعمیم یافته بیان می کنیم. بعلاوه اصل انقباض باناخ و برخی تعمیم های آن به عنوان حالت و...

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

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

چکیده ندارد.

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

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

مفهوم‎ یکنوایی بیشین در فضاهای باناخ‏، به خمینه های ریمانی با خمیدگی برشی نامثبت‏، خمینه های هادامار‏، تعمیم می یابد و ثابت می شود که با مفهوم نیم پیوسته بالایی معادل است. و یک روش نقطه تقریبی برای جواب عمومی مسئله ارائه می دهیم‏، که تعمیمی از الگوریتم نقطه تقریبی شناخته شده در فضاهای اقلیدسی است. نشان می دهیم دنباله ی تولید شده توسط الگوریتم نقطه تقریبی خوش تعریف است و همگرا به تکین میدان بردا...

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

یک نوع از مسائل بهینه سازی‏، بهینه سازی در مسائل برنامه ریزی خطی تک هدفی ltrfootnote {‎single ‎objective ‎linear programming‎}‎‎است‏، برنامه ‎ ریزی خطی تک هدفی ‎ یکی از مهمترین تکنیک های تحقیق در عملیات ‎ltrfootnote {‎operational ‎resea‎rch‎}‎‎ است که برای حل بسیاری از مسائل دنیای حقیقی به کار می رود. با این حال در بسیاری از مسائل واقعی‏، مدل سازی کردن با یک تابع هدف به خوبی مفهوم مورد نظر را ب...