ارزيابي کارايي الگوريتم کلوني زنبور مصنوعي در حل مسائل بهينه سازي ترکيبي

[admin]

ارزيابي کارايي الگوريتم کلوني زنبور مصنوعي در حل مسائل بهينه سازي ترکيبي

نویسندگان:   Hidden Content Give reaction or reply to this topic to see the hidden content. *, Hidden Content Give reaction or reply to this topic to see the hidden content.

* گروه عمران، دانشکده مهندسي، دانشگاه زنجان

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

كليد واژه: بهينه سازي، کلوني زنبور مصنوعي، مساله فروشنده دوره گرد، مساله مسيريابي وسيله نقليه Hidden Content Give reaction or reply to this topic to see the hidden content. دانلود از پیوست یا Hidden Content Give reaction or reply to this topic to see the hidden content.

Hidden Content

Give reaction or reply to this topic to see the hidden content.