تركيب الگوريتم بهينه ساز جمعيت مورچگان با الگوريتم وراثتي و زنبورعسل براي حل مسأله فروشنده دوره گرد

مسأله¬ي فروشنده دوره گرد كه يك مسأله¬ي بهينه¬سازي با محدوديت مي¬باشد، يكي از مسائل مهم و پركاربرد در علوم كامپيوتر و تحقيق در عمليات است. با توجه به اينكه اين مسأله¬ جز مسائل سخت مي¬باشد، در دهه¬هاي اخير استفاده از الگوريتم¬هاي ابتكاري و فراابتكاري براي پيدا كردن راه¬حل بهينه، مورد توجه قرار گرفته¬اند. در اين مقاله از تركيب الگوريتم بهينه¬ساز جمعيت مورچگان با الگوريتم وراثتي و الگوريتم زندگي زنبور عسل، براي پيدا كردن سفر بهينه در مسأله¬ي فروشنده دوره گرد، استفاده شده است. براي مقايسه¬ي الگوريتم¬هاي پيشنهادي پايگاه¬¬داده¬هاي به دست آمده از TSPLIB مورد استفاده قرار گرفته¬اند. نتايج شبيه¬سازي نشان مي-دهد كه تركيب الگوريتم بهينه¬ساز جمعيت مورچگان با الگوريتم زندگي زنبورعسل سفر بهتري را به دست مي¬آورد.