عملکرد الگوریتم مورچگان بیشینه -کمینه در بهینه سازی بهره برداری از مخازن سدها

بهره برداری از مخازن سدها از جمله مسایل مهم در علوم مهندسی آب می باشدکه تا کنون از طریق انواع روشهای بهینه سازی به آن پرداخته شده است. در گذشته معمولا از روشهای بهینه سازی سنتی استفاده می شده است ولی در دهه اخیر گرایشکارشناسان به روشهای فراکاوشی بیشتر شده است. الگوریتم نورد شبیه سازی شدهSA) الگوریتم ژنتیکGA) جستجوی ممنوعهTS) و بهینه سازی جامعه مورچگان ACO)را م یتوان به عنوان نمونه هایی از این روشها نام برد. الگوریتم جامعه مورچه ها یکالگوریتم بهینه سازی می باشد که از رفتار جستجوی غذا در مورچه ها الهام گرفته است. الگوریتم های تکامل یافته مختلفی بر پایه مفاهیم اساسی روشACOبنا شده استکه تفاوت اساسی آنها در استفاده از اطلاعات کسبشده برای هدایت روند جستجوی الگوریتم می باشد. در این مقاله قابلیتهای نوعی از الگوریتمACO بنام الگوریتم تکامل یافته سیستم مورچگان بیشینه-کمینه، برای حل نمونه ای ازمساله بهره برداری از مخازن سدها مورد آزمون قرار گرفته استو با نتایج نرم افزارLINGO نسخه 8) و دیگر روشهای موجودمقایسه گشته است. نتایج نشان می دهد این الگوریتم توانایی پیدا کردن نقاط بهینه و یا نزدیکبهینه با هزینه محاسباتی کم را دارا است

کلیدواژه ها:

بهینه سازی ، الگوریتم جامعه مورچه ها ، بهره برداری مخازن سدها