پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 161 |
| تعداد شماره‌ها | 6,573 |
| تعداد مقالات | 71,036 |
| تعداد مشاهده مقاله | 125,507,362 |
| تعداد دریافت فایل اصل مقاله | 98,771,094 |
حل برنامه ریزی دو سطحی با الگوریتم جستجوی ممنوع | ||
| نشریه دانشکده فنی | ||
| مقاله 10، دوره 35، شماره 2 - شماره پیاپی 959، شهریور 1380 اصل مقاله (430.77 K) | ||
| نویسندگان | ||
| سید رضا حجازی؛ عزیز اله معماریانی؛ محمد مهدی سپهری؛ غلامرضا جهانشاهلو* | ||
| چکیده | ||
| برنامه ریزی دو سطحی ابزاری برای مدلسازی مسئله تصمیم گیری غیر متمرکز است. که در ان تصمیم گیرنده سطح یک و دو بترتیب رهبر و پیرو گفته می شوند. ثابت شده است که مسئله برنامه ریزی دو سطحی یک مسئله Np_hard است. روشهای بسیاری برای حل این مسئله ارایه شده است؛ اما کارآیی محاسباتی آنها در حدی نیست که بتوانند مسائل بزرگ را حل کنند. دراین مقاله سعی شده است روشی بر اساس جستجوی ممنوع برای حل مسئله برنامه ریزی دو سطحی توسعه داده شود. این روش از روشهای فراابتکاری است که می تواند مسائل بزرگ را نیز تا رسیدن به یک جواب نزدیک به جواب بهینه حل کند. در این مقاله همچنین با حل مسائل متعدد روش پیشنهادی با روش ارایه شده توسط ماتیو و همکارانش [1] مقایسه شده است. | ||
| کلیدواژه‌ها | ||
| برنامه ریزی دو سطحی؛ برنامه ریزی ریاضی؛ جستجوی ممنوع؛ روشهای فراابتکاری | ||
| عنوان مقاله [English] | ||
| - | ||
| چکیده [English] | ||
| Bi-level programming, a tool for modeling decentralized decision problem, consists of the objective of the leader at its first level and that of the follower at the second level. Bi-level programming has been proved to be Np_hard problem. Numerous algorithms have been developed for solving bi-level programming problem. These algorithms have not enough efficiency for solving a real problem. In this paper an attempt has been made to develop an algorithm based on Tabu Search (TS) approach. This algorithm can be efficient to finding a near optimal solution. In this paper, the proposed method and that of Mathieu and et.el [1] are also compared by solving different problems. | ||
|
آمار تعداد مشاهده مقاله: 2,608 تعداد دریافت فایل اصل مقاله: 1,555 |
||
سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب