نام پژوهشگر: کوثر لطفیپور
یک الگوریتم ژنتیک برای حل مسائل دوسطحی کسری- خطی
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز
1388
کوثر لطفی پور حبیبه صادقی
کوثر لطفی پور حبیبه صادقی
مسئله برنامه ریزی دوسطحی یک مسئله بهینه سازی دومرحله ای است به طوری که ناحیه شدنی مسئله سطح اول به طور ضمنی توسط مسئله بهینه سازی سطح دوم تعین می شود.در این رساله یک الگوریتم ژنتیک برای دسته ای از مسائل دوسطحی که تابع هدف سطح اول و سطح دوم کسری- خطی و ناحیه تعریف شده توسط قیود مسئله یک چندوجهی کراندار است، ارائه می شود.الگوریتم ارئه شده کروموزوم ها را نظیر نفاط راسی چندوجهی درنظر می گیرد و با به کارگیری عملگرهای ادغام و جهش خاصی، جواب بهینه را جستجو می کند.