جستجو در تالارهای گفتگو

ارزيابي کارايي الگوريتم کلوني زنبور مصنوعي در حل مسائل بهينه سازي ترکيبي نویسندگان: رحيمي اميرمسعود*, حميدي فرشاد * گروه عمران، دانشکده مهندسي، دانشگاه زنجان چکیده: بهينه سازي، ابزاري قدرتمند براي کاهش هزينه هاي غيرضروري در مسائل اجرايي است. از آنجايي که مسائل بهينه سازي ترکيبي مانند: مساله فروشنده دوره گرد (TSP) و انواع مسائل مسيريابي وسيله نقليه ((VRP از نوع N P-hardهستند، توصيه هاي تخصصي مبتني بر حل آن ها توسط الگوريتم هاي فراابتکاري است. در نوشتار حاضر، مطالعه يي تفصيلي بر پيشينه به کارگيري الگوريتم کلوني زنبور صورت گرفته است. نتايج مطالعات پيشين، حاکي از توانايي قابل توجه الگوريتم مذکور در بهبود پاسخ هاي مسائل مختلف است. در تکميل موارد بيان شده، نتايج مدل سازي الگوريتم کلوني زنبور مصنوعي با به کارگيري عملگرهاي بهبوددهنده براي ارتقاء کارکرد الگوريتم، در قالب 2 مساله فروشنده دوره گرد و مسيريابي وسيله نقليه توسط نويسندگان نيز تاييدي بر ايده مطرح شده است. به طوري که نتايج اجراي الگوريتم بر مسائل نمونه معتبر، نشان از بهبود در پاسخ هاي 2 مساله مذکور دارد، که اين امر گواهي بر توليد پاسخ هاي با کيفيت با استفاده از الگوريتم کلوني زنبور براي حل مسائل پيچيده و عملکرد موفق آن در قياس با ساير الگوريتم هاي جمعيت محور در بهبود نتايج است. كليد واژه: بهينه سازي، کلوني زنبور مصنوعي، مساله فروشنده دوره گرد، مساله مسيريابي وسيله نقليه منبع دانلود از پیوست یا این لینک 7831396020202.pdf