@article { author = {Yousefikhoshbakht, Majid and didehvar, Farzad and Rahmati, Farhad}, title = {Application a Modified Imperialist Competitive Algorithm for Solving the Traveling Salesman Problem}, journal = {Journal of Advanced Mathematical Modeling}, volume = {1}, number = {2}, pages = {29-49}, year = {2011}, publisher = {Shahid Chamran University of Ahvaz}, issn = {2251-8088}, eissn = {2645-6141}, doi = {}, abstract = {This paper proposes a modified Imperialist Competitive Algorithm (MICA) for solving the Traveling Salesman Problem (TSP) that is different with common Imperialist Competitive Algorithm (ICA) in assimilation policy between Imperialist and colonies countries and revolution of colonies. Furthermore, the 3-opt local search is used for increasing performance of the algorithm. The new ICA algorithm is  tested on nineteen instances of TSBLIB and its performance is compared with  ICA, Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Evolutionary Algorithm (EA) and Bee Colony Optimization (BCO). Extensive computational tests confirm the effectiveness of the proposed approach.}, keywords = {}, title_fa = {کاربرد یک الگوریتم اصلاحی رقابت استعماری برای حل مسأله ی فروشنده دوره‌گرد}, abstract_fa = {این مقاله یک روش رقابت استعماری اصلاح‌شده را برای حل مسأله فروشنده دوره‌گرد ارائه می کند که در تابع جذب بین کشورهای استعمارگر و استعمار شده و هم چنین انقلاب کشورهای مستعمره، با حالت معمولی خود تفاوت دارد. به علاوه برای افزایش کارایی الگوریتم از روش بهبود دهنده ی سه‌گانه استفاده می‌شود. الگوریتم جدید روی 19 مثال استاندارد مسأله فروشنده دوره‌گرد از کتابخانه TSPLIBمورد آزمایش و با الگوریتم‌های رقابت استعماری، ژنتیک، پرندگان، تکاملی و کلونی زنبور مورد مقایسه قرار گرفت. نتایج محاسباتی نشان می‌دهد که الگوریتم پیشنهادی دارای کارایی مناسبی می‌باشد.}, keywords_fa = {مسأله فروشنده دوره‌گرد,الگوریتم رقابت استعماری,مسائل NP-سخت}, url = {https://jamm.scu.ac.ir/article_10021.html}, eprint = {https://jamm.scu.ac.ir/article_10021_1d60ca49f2f60218ae4048939f0ea68e.pdf} }