ارزیابی عملکرد الگوریتم بهینهسازی جامعه مورچگان در حل مسأله بهره برداری بهینه از سیستم چند مخزنه: مقایسه چهار الگوریتم
نویسندگان
1 استادیار/ گروه عمران، دانشکده فنی و مهندسی، دانشگاه اصفهان، خیابان هزارجریب، اصفهان، ایران
doi
چکیده
بهرهبرداری بهینه از سیستم چند مخزنه از جمله مسایل مهم در علوم مهندسی آب است که حل آن به سادگی امکان پذیر نمیباشد. لذا، با توجه به قابلیتهای الگوریتمهای فراکاوشی، امروزه استفاده از این الگوریتمها به منظور حل مسأله مذکور مورد توجه کارشناسان مهندسی آب قرار گرفته است. یکی از انواع الگوریتمهای فراکاوشی، الگوریتم بهینهسازی جامعه مورچگان است که بر مبنای شبیهسازی رفتار جستجوی غذا در جامعه مورچگان ارائه شده است. در این تحقیق قابلیت های چهار الگوریتم مختلف بهینهسازی جامعه مورچگان به نامهای الگوریتم سیستم مورچه، الگوریتم سیستم مورچه برتر، الگوریتم سیستم مورچه ترتیبی و الگوریتم سیستم مورچه بیشینه-کمینه در حل مسائل مرجع چهار و ده مخزنه مورد بررسی قرار گرفته است. برای هر یک از الگوریتمها دو فرمولبندی ارائه شده که در فرمولبندی اول مقدار آب رهاسازی شده از مخزن و در فرمولبندی دوم ذخیره مخزن به عنوان متغیر تصمیم مسأله منظور شده است. نتایج این مطالعه نشان میدهد که الگوریتم بهینهسازی جامعه مورچگان، الگوریتمی مناسب در حل مسأله بهرهبرداری بهینه از سیستم چند مخرنه است. همچنین، نسبت به سایر الگوریتمهای مورد مطالعه، نتایج بدست آمده از الگوریتم سیستم مورچه بیشینه - کمینه مطلوبتر است