توسعه روش شاخه و کران چند هدفه برای برنامه ریزی خطی مختلط صفر و یک
سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 556
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS10_275
تاریخ نمایه سازی: 11 شهریور 1397
چکیده مقاله:
در این مقاله روش حل برنامه ریزی خطی چندهدفه مختلط صفر و یک با الگوریتم شاخه و کران ماوروتاس و دایکولایکی مورد بررسی قرار گرفته است.. از آن جایی که در این الگوریتم ممکن است در انتها برخی از جواب ها به طور اشتباه بهینه محسوب شوند، تصحیحی روی این روش انجام شده است. به این صورت که یک تست صافی پیشنهاد و پیاده سازی شده است و باز به دلیل نواقص موجود در این تست، در نهایت راهکاری برای نمایش مجموعه ی جواب ها برای مسیله دو هدفه به طور خاص مطرح شده است. ارایه مدل اصلاح شده روی چند مثال عددی در برنامه نویسی متلب درستی این ادعا را نشان می دهد
کلیدواژه ها:
برنامه ریزی مختلط صحیح چند هدفه ، مجموعه ی نامغلوب ، تست مغلوبیت ، برنامه ریزی چندهدفه ، شاخه و کران
نویسندگان
علیرضا داودی
دانشگاه آزاد اسلامی نیشابور
فرشته مهرپور
دانشگاه پیام نور مشهد
عقیله حیدری
دانشگاه پیام نور مشهد