ترجمه فارسی عنوان مقاله
یک الگوریتم دقیق برای مشکلات برنامه نویسی خطی یکپارچه زیستی با محیط زیست
عنوان انگلیسی
An exact algorithm for biobjective mixed integer linear programming problems
کد مقاله | سال انتشار | تعداد صفحات مقاله انگلیسی |
---|---|---|
81546 | 2016 | 10 صفحه PDF |
منبع
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : Computers & Operations Research, Volume 72, August 2016, Pages 204–213
ترجمه کلمات کلیدی
برنامه نویسی خطی چند هدفه برنامه ریزی خطی بی عیب و نقص عددی مختلط، ε-محدودیت روش، محدودیت تابو، فاصله هام مینگ
کلمات کلیدی انگلیسی
Multi-objective linear programming; Biobjective mixed-integer linear programming; ε-constraint methodology; Tabu constraint; Hamming distance
ترجمه چکیده
در این مطالعه، ما یک الگوریتم جستجوی معیاری جدید برای پیدا کردن مرز پارتو از مشکلات برنامه نویسی خطی حاوی بی عیب و نقص عددی مختلط ایجاد می کنیم. الگوریتم ما با راه حل یک تابع هدف فرد شروع می شود و سپس به طور پیوسته تمام قسمت های خط پارتو و نقاط، که عناصر مرز پارتو، از مشکلات برنامه نویسی خطی با همبستگی عددی متفاوتی هستند، می یابد. در هر تکرار الگوریتم، یک بخش خط (یا یک نقطه جدا شده) از مرز پارتو شناسایی می شود. اگر بخش جدید خط پارتو موجود نباشد، الگوریتم به پایان می رسد. ما نمونه های عددی را ارائه می دهیم و نتایج عملکرد الگوریتم را بر روی چندین مشکل تست ارائه می کنیم.