ترکیب vns با برنامه ریزی محدودیت برای حل مسائل بهینه سازی هر-زمان
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه بیرجند - دانشکده علوم انسانی
- نویسنده شیما سعیدیان
- استاد راهنما مسعود امان مهدی پناهی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
بسیاری از مسائل در تحقیق در عملیات را می توان به صورت مسائل سازگاری محدودیت مدل بندی و با یک سری تکنیک های پایه ای به حل آنها پرداخت. در این پایان نامه به معرفی csp و انواع گوناگونی از آن برای فرمول بندی مسائل گوناگون می پردازیم.به این دلیل که پردازش تمام فضای جواب این گونه از مسائل اغلب کار دشواری می باشد، از توسیع محدودیت استفاده می کنیم و فضای کوچکتری را برای جستجو بوجود می اوریم. در این پایان نامه به بیان الگوریتم های دقیق و ابتکاری برای حل csp ها می پردازیم و این الگوریتم ها را با بکارگیری الگوریتم های توسیع محدودیت بهبود می دهیم. همچنین به بیان روش ترکیبی vns/lds+cp برای حل مسائل بهینه سازی روی خط می پردازیم که به صورت مسائل سازگاری محدودیت ارزش گذاری شده مدل بندی شده اند. این روش ترکیبی، روش جستجو در همسایگی متغیر را با روش جستجوی درخت جزئی همراه با توسیع محدودیت در ترتیبی برای پیدا کردن بهینه موضعی ترکیب می کند و در خواص کلیدی الگوریتم های هر-زمان صدق می کند. در پایان به بیان مساله تخصیص فرکانس خطوط رادیو می پردازیم که روش vns/lds+cp برای حل آن مناسب می باشد.
منابع مشابه
روشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی
در این مقاله روشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی ارائه می شود. از آنجا که روش برنامه ریزی آرمانی نظرات تصمیم گیرنده (DM) را بصورت عینی در نظر می گیرد از اهمیت ویژه ای برخوردار است. روش ارائه شده در مقایسه با روش های موجود سرعت بیشتری داشته و هم چنین از زیر بنای ریاضی قویتری برخوردار است. مقایسه بین روش پیشنهادی و روشهای موجود نشان می دهد که روش پیشنه...
متن کاملارائه یک روش برنامه ریزی پویا کارا جهت بهینه سازی مسئله اندازه سفارش با محدودیت ظرفیت
در اکثر کاربردهای صنعتی یکی از مهمترین تصمیمات در مسائل اندازه انباشته تعیین بهترین مقدار تولید می باشد. در این مقاله، یک مدل برنامه ریزی ریاضی عدد صحیح برای مسئله اندازه انباشته با در نظر گرفتن زمان آماده سازی، موجودی اطمینان، هزینه کمبود و روشهای مختلف تولید ارائه می شود. هدف کمینه کردن مجموع هزینه های تولید، راه اندازی، نگهداری موجودی و کمبود موجودی است. برای حل مدل ارائه شده، یک روش برنامه...
متن کاملمدلی برای حل مسائل برنامه ریزی چندهدفه، مبتنی بر تئوری امکان با متغیرهای تصمیم فازی
در این پژوهش، مدلی برای حل مسائل برنامه‌ریزی چندهدفة فازی مبتنی بر تئوری امکان با منابع غیر دقیق و متغیرهای تصمیم فازی ارائه شده است. با توجه به ماهیت غیر دقیق میزان منابع در دسترس، تعیین یک جواب قطعی برای مدل، غیر منطقی بهنظر می‌رسد. بدینمنظور، مدل پیشنهادی به‌گونهای طراحی شده که تصمیمها را به‌صورت فازی تعیین میکند. این روش، نقایص روشهای پیشین ارائهشده در این زمینه را برطرف کرده است و م...
متن کاملآشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی
یکی از روش ھای حل مسائل برنامه ریزی غیر خطی که سال ھا مورد استفاده قرار گرفته است روش جریمه می باشد. در این مقاله می خواھیم با معرفی مفھوم جدید فیلتر، الگوریتمی برای حل مسائل برنامه ریزی غیر خطی مقید بیان کنیم، که در ان از تابع جریمه استفاده نشود. اگر الگوریتم از فیلتر به جای تابع جریمه استفاده کند، برخی از مشکلات روش جریمه را حل می کند و ھمچنین ھمگرایی سرتاسری را نتیجه می دھد.که در طی مقاله اب...
متن کاملیک الگوریتم بهینه سازی بر پایه برنامه ریزی خطی برای حل مسائل برنامه ریزی غیرخطی
در این پایان نامه یک الگوریتم بهینه سازی بر پایه برنامه ریزی خطی که تعمیم الگوریتم صفحه برش دنباله ای برای مسائل محدب با قیود نامساوی است، معرفی شده و برای تمام مسائل برنامه ریزی غیرخطی به طور پیوسته مشتق پذیر شامل قیود نامساوی و تساوی غیرخطی بسط داده شده است. روش جدید که برپایه حل زیرمسئله های برنامه ریزی خطی است یک روش منتخب و خوب برای حل مسائل برنامه ریزی غیرخطی است. هدف اولیه الگوریتم توصیف...
15 صفحه اولالگوریتم بهینه سازی مبتنی بر برنامه ریزی خطی برای حل مسائل برنامه ریزی غیرخطی
در این پایان نامه یک الگوریتم بهینه سازی مبتنی بر برنامه ریزی خطی برای حل مسائل برنامه ریزی غیرخطی که الگوریتم صفحه ی برشی دنباله ای نامیده می شود ارائه می شود.در ابتدا چند الگوریتم مبتنی بر صفحه برش ارائه می شود و سپس الگوریتم پیشنهادی روی مسائل nlp با محدودیت های نامساوی ارائه و به مسائل nlp با محدودیت های مساوی و نامساوی بسط داده می شود.
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه بیرجند - دانشکده علوم انسانی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023