S. R. Hejazi, A. Memariani and G. R. Jahanshahloo. Simulated Annealing Approach for Solving Bilevel Programming Problem. Journal of Advanced Materials in Engineering (Esteghlal) 2001; 19 (2) :65-78
URL:
http://jame.iut.ac.ir/article-1-198-fa.html
چکیده: (7284 مشاهده)
برنامه ریزی دو سطحی ابزاری برای مدلسازی مسئلۀ تصمیم گیری غیر متمرکز است که در آن تصمیم گیرندۀ سطح یک و دو به ترتیب رهبر و پیرو گفته می شوند. ثابت شده است که مسئلۀ برنامه ریزی دوسطحی یک مسئلۀ Np-har است. روشهای زیادی برای حل این مسئله ارائه شده است؛ اما کارایی محاسباتی3 آنها در حدی نیست که بتوانند مسائل بزرگ را حل کنند. در این مقاله سعی شده است روشی براساس SA برای حل مسئلۀ برنامه ریزی دوسطحی توسعه داده شود. این روش از روشهای مدرن ابتکاری4 است که می تواند مسائل بزرگ را نیز تا رسیدن به یک جواب نزدیک به جواب بهینه حل کند. در این مقاله همچنین با حل مسائل متعدد روش پیشنهادی با روش ارائه شده توسط "ماتیو" و همکارانش [1] مقایسه شده است.
نوع مطالعه:
پژوهشي |
موضوع مقاله:
عمومى دریافت: 1393/8/3 | انتشار: 1379/10/26