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

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