الگوريتم شبيه سازي آنيلينگ در بهره برداري بهينه از منابع آب


مسائل بهينه‌سازي سيستم‌هاي منابع آب به لحاظ تنوع ضوابط تصميم گيري و توابع هدف داراي پيچيدگي‌هايي است كه بعضاً حل آنها با روش‌هاي بهينه‌سازي معمول امكان پذير نيست و يا مستلزم صرف وقت و هزينه بسيار است. از اين رو در سالهاي اخير روش‌هاي كاوشي در اين زمينه مورد توجه محققان قرار گرفته‌اند. در اين مقاله ابتدا روش‌هاي شبيهسازي آنيلينگ، الگوريتم ژنتيك و الگوريتم مورچه به عنوان روش‌هاي كاوشي معرفي شده‌اند و سپس كارايي آنها در مسئله بهره‌برداري بهينه از مخازن بررسي شده‌است. به اين منظور علاوه بر بررسي حل مسئله فروشنده دورهگرد، مطالعه موردي بر روي مخزن دز در دوره يكساله و دوره 42 ساله انجام شده‌است. روش برنامه‌ريزي پويا نيز به عنوان يك روش حل و معياري براي سنجش سه روش ديگر به كار گرفته شده‌است. مقايسه روشها نشان ميدهد كه الگوريتم شبيهسازي آنيلينگ روش قدرتمند تري نسبت به ساير روشهاست و در زمان بسيار كمتر به نتايج بهتري ميرسد.