توسعه روش شاخه و کران چند هدفه برای برنامه ریزی خطی مختلط صفر و یک
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 545
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS10_275
تاریخ نمایه سازی: 11 شهریور 1397
Abstract:
در این مقاله روش حل برنامه ریزی خطی چندهدفه مختلط صفر و یک با الگوریتم شاخه و کران ماوروتاس و دایکولایکی مورد بررسی قرار گرفته است.. از آن جایی که در این الگوریتم ممکن است در انتها برخی از جواب ها به طور اشتباه بهینه محسوب شوند، تصحیحی روی این روش انجام شده است. به این صورت که یک تست صافی پیشنهاد و پیاده سازی شده است و باز به دلیل نواقص موجود در این تست، در نهایت راهکاری برای نمایش مجموعه ی جواب ها برای مسیله دو هدفه به طور خاص مطرح شده است. ارایه مدل اصلاح شده روی چند مثال عددی در برنامه نویسی متلب درستی این ادعا را نشان می دهد
Keywords:
برنامه ریزی مختلط صحیح چند هدفه , مجموعه ی نامغلوب , تست مغلوبیت , برنامه ریزی چندهدفه , شاخه و کران
Authors
علیرضا داودی
دانشگاه آزاد اسلامی نیشابور
فرشته مهرپور
دانشگاه پیام نور مشهد
عقیله حیدری
دانشگاه پیام نور مشهد