این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Journal of Artificial Intelligence and Data Mining، جلد ۸، شماره ۳، صفحات ۳۱۳-۳۲۹
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Solving Traveling Salesman Problem based on Biogeography-based Optimization and Edge Assembly Cross-over
چکیده انگلیسی مقاله Biogeography-Based Optimization (BBO) algorithm has recently been of great interest to researchers for simplicity of implementation, efficiency, and the low number of parameters. The BBO Algorithm in optimization problems is one of the new algorithms which have been developed based on the biogeography concept. This algorithm uses the idea of animal migration to find suitable habitats for solving optimization problems. The BBO algorithm has three principal operators called migration, mutation and elite selection. The migration operator plays a very important role in sharing information among the candidate habitats. The original BBO algorithm, due to its poor exploration and exploitation, sometimes does not perform desirable results. On the other hand, the Edge Assembly Crossover (EAX) has been one of the high power crossovers for acquiring offspring and it increased the diversity of the population. The combination of biogeography-based optimization algorithm and EAX can provide high efficiency in solving optimization problems, including the traveling salesman problem (TSP). This paper proposed a combination of those approaches to solve traveling salesman problem. The new hybrid approach was examined with standard datasets for TSP in TSPLIB. In the experiments, the performance of the proposed approach was better than the original BBO and four others widely used metaheuristics algorithms.
کلیدواژه‌های انگلیسی مقاله Biogeography-Based Optimization, Evolutionary Algorithms, Traveling Salesman Problem
نویسندگان مقاله A. Salehi |
Faculty of Computer and information Technology, Islamic Azad University, Qazvin Branch, Qazvin, Iran.

B. Masoumi |
Faculty of Computer and information Technology, Islamic Azad University, Qazvin Branch, Qazvin, Iran.

نشانی اینترنتی http://jad.shahroodut.ac.ir/article_1697_98c0bddece1cb575e0cb9c519d6fa4ec.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات