篇名 |
Parallel Binary Cat Swarm Optimization with Communication Strategies for Traveling Salesman Problem
|
---|---|
並列篇名 | Parallel Binary Cat Swarm Optimization with Communication Strategies for Traveling Salesman Problem |
作者 | Jeng-Shyang Pan、Xiao-Fang Ji、Anhui Liang、Kuan-Chun Huang、Shu-Chuan Chu |
英文摘要 | This paper studies the Parallel Binary Cat Swarm Optimization (PBCSO) algorithm and its application to the Traveling Salesman Problem (TSP). It investigates the performance of PBCSO with two evolution strategies employing neighborhood merge comparison and dynamic adaptation, aiming to optimize population fitness. This parallel mechanism randomly divides initial solutions into few groups, and shares the information in various groups following every fixed iteration. In this way, the defects of the original BCSO premature convergence and easy to fall under the local optimal search space can be significantly reduced. We have conducted repeated tests on 23 functions of three types. The results demonstrate that the proposed PBCSO can solve the optimization problem more specifically. It can maximize the diversity of the population, so that the optimal solution is most likely to be obtained, which is easy to break through the limitations of local convergence to achieve the global optimal. TSP is a classic NP-hard problem, which has been extensively studied in the literature. This article shows that PBCSO can be successfully used in the analysis of TSP problems and has broad application prospects. PBCSO was simulated on Matlab, and the result proved the feasibility and effectiveness. |
起訖頁 | 1621-1633 |
關鍵詞 | Binary Cat Swarm Optimization、Parallel Binary Cat Swarm Optimization、Communication strategy、Traveling salesman problem |
刊名 | 網際網路技術學刊 |
期數 | 202112 (22:7期) |
出版單位 | 台灣學術網路管理委員會 |
DOI |
|
QR Code | |
該期刊 上一篇
| An Improved Steganographic Method Based on Least-Significant-Bit Substitution and Modulus Pixel-Value Difference |
該期刊 下一篇
| Intelligently Routing Underwater Wireless Sensor Networks: A Survey |