Search

In order to improve the optimization effect of traditional ant colony algorithm in solving traveling salesman problem, this paper developed a dual-ant colony optimization algorithm with dynamic differentiation and neighborhood induction mechanism. Firstly, the algorithm introduced chaotic random strategy, and changed the original greedy strategy in the initialization stage of the algorithm to chaotic distribute the initial pheromone, so as to maintain the diversity of the population and improve the accuracy of the solution. Secondly, the algorithm divided the isolated ants in the ant colony into isolated ant colony and normal ant colony, and the two groups of ants searched around the current optimal path and the outlier path respectively. It adopted the induction mechanism among the populations. Normal ants were responsible for searching the optimal path, and isolated ants released pheromones randomly in chaos to induce the normal ant colony to a new path, thus effectively balancing the contradiction between the convergence rate and the diversity of solutions. The simulation results of different scale TSP show the effectiveness of the proposed algorithm. [ABSTRACT FROM AUTHOR]

Copyright of Journal of Frontiers of Computer Science & Technology is the property of Beijing Journal of Computer Engineering & Applications Journal Co Ltd. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Aiming at the problem of slow search speed and insufficient solution quality of ant colony algorithm, this paper proposed an ant colony algorithm combining dynamic hierarchical clustering and neighborhood interval reorganization. In the ini-tial stage, the algorithm adjusted the hierarchical clustering threshold and iterated to the target cluster based on the principle of minimum inter-cluster distance merging, and then merged the clusters according to the pre-merging coefficient. In the next place it used ant colony system to generate subclass paths, disconnected and reorganized the initial paths to improve the overall convergence speed of the algorithm. Then the algorithm used ant colony system to optimize the solution space, and at the same time, carried out neighborhood interval diffusion reorganization between clusters to increase the diversity of solutions. Furthermore, if the quality of the reconstructed solution was better than the current optimization solution at a fixed number of iterations, the recommendation process would be carried out to improve the accuracy of the solution. When the algorithm stagnated, it introduced an adjustment factor to reduce the differences between pheromones of each path to enhance the ant search ability, which could help the algorithm jump out of the local optimal. The experiment result shows that the accuracy of the algorithm is about 3% when facing large-scale problems, which can effectively improve the accuracy and convergence rate of the solution. [ABSTRACT FROM AUTHOR]

Copyright of Journal of Computer Engineering & Applications is the property of Beijing Journal of Computer Engineering & Applications Journal Co Ltd. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Copyright of Journal of Frontiers of Computer Science & Technology is the property of Beijing Journal of Computer Engineering & Applications Journal Co Ltd. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Copyright of Journal of Frontiers of Computer Science & Technology is the property of Beijing Journal of Computer Engineering & Applications Journal Co Ltd. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Copyright of Journal of Frontiers of Computer Science & Technology is the property of Beijing Journal of Computer Engineering & Applications Journal Co Ltd. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Copyright of Journal of Frontiers of Computer Science & Technology is the property of Beijing Journal of Computer Engineering & Applications Journal Co Ltd. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Copyright of Journal of Frontiers of Computer Science & Technology is the property of Beijing Journal of Computer Engineering & Applications Journal Co Ltd. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Copyright of Journal of Computer Engineering & Applications is the property of Beijing Journal of Computer Engineering & Applications Journal Co Ltd. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Copyright of Journal of Frontiers of Computer Science & Technology is the property of Beijing Journal of Computer Engineering & Applications Journal Co Ltd. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Copyright of Journal of Frontiers of Computer Science & Technology is the property of Beijing Journal of Computer Engineering & Applications Journal Co Ltd. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Copyright of Information & Control is the property of Gai Kan Bian Wei Hui and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Based on the slow convergence speed and low coordination mechanism of ant algorithm when it was used to solve robot path planning problem, this paper proposed a new improved ant colony algorithm based on dynamic classification. First of all, it established the population classification model according to the dynamic classification operator. Then, the head-effect strategy with roulette could improve the coordination mechanism and increase the communication between populations. Finally, in order to increase the convergence speed, the dynamic pheromone update strategy with normalization could be taken with the ant algorithm pheromone update formula kept to reflect the influence of elite. In order to verify the effect, it used the grid method to build the robot motion space model. It applied this algorithm to the path planning problem and compared with several intelligence algorithm. The simulation results show that the algorithm can converge quickly and find the optimal path with fewer iterations with relatively high efficiency. [ABSTRACT FROM AUTHOR]