در این پایان نامه ابتدا مفهوم نرم‎ و تعریف معادلی از نرم ارائه می شود. سپس به معرفی نرم های گوناگونی هم چون نرمl1‎، نرمl2‎، نرم l?‎ و نرم های وزن داری که از این نرم ها ساخته می شود، می پردازیم. با برداشتن خاصیت متقارن بودن تعریف دیگری با عنوان نرم نامتقارن به دست می آوریم. در ادامه مفاهیم اساسی در مکان یابی معرفی می شوند و مفاهیمی چون قابلیت دید، کوتاهترین مسیر‎‏،‎ کوتاهترین مسیرشدنی، ناحیه شد...

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

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

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

‏روش های نقطه درونی یکی از موثرترین روش ها برای حل مسائل بهینه سازی خطی می باشند‏ که به دو روش نقطه درونی شدنی و نقطه درونی نشدنی تقسیم می شوند. روش نقطه درونی شدنی با یک نقطه درونی شدنی اکید شروع می شود و شدنی بودن را در طول الگوریتم حفظ می کند. پیدا کردن یک نقطه شدنی آغازین از دشوارترین بحث روش نقطه درونی شدنی است. یکی از روش هایی که بر این دشواری غلبه کرد روش همگن معرفی شده توسط یی ‎‎‎foot...

مسائل مکمل غیرخطی کاربردهای مختلفی در مهندسی، تحقیق در عملیات و علوم دارند. در این پایان نامه به بررسی مسائل مکمل غیرخطی ‎p{*}(k)‎ می پردازیم و با استفاده از روش نقطه درونی شدنی و نشدنی بهترین کران پیچیدگی را برای این نوع مسائل به دست می آوریم.‎ در دهه گذشته پنگ الگوریتم نقطه درونی اولیه-دوگان را بر پایه توابع هسته ای خود-منتطم برای مسائل خطی ارائه داد و همچنین کران پیچیدگی را محاسبه کرد...

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

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

0