An improved turning-angle considered time-optimal ant colony optimization

Yuan Zhou; Liangxiong Dong

doi:10.1117/12.2659348

22 November 2022 An improved turning-angle considered time-optimal ant colony optimization

Yuan Zhou, Liangxiong Dong

Proceedings Volume 12475, Second International Conference on Advanced Algorithms and Signal Image Processing (AASIP 2022); 124751G (2022) https://doi.org/10.1117/12.2659348
Event: Second International Conference on Advanced Algorithms and Signal Image Processing (AASIP 2022), 2022, Hulun Buir, China

Abstract

Aiming at the problems encountered by the traditional ant colony optimization in the time optimal path planning, the method of transforming the ant-cycle system model is studied. In the optimization process, it is coupled with the algorithm model by quantifying the node turning time, the pheromone update rule is adjusted accordingly, and the computational efficiency is taken into account. The improved mathematical model is simulated by MATLAB software, and the effectiveness of the improved ACO model is verified by comparing the optimization results of the standard map traveling salesman problem with the classical ant colony. The main variable parameters are selected, and the optimal combination is preliminarily screened out through the simulation analysis of their sensitivity to the results.

Citation Download Citation

Yuan Zhou and Liangxiong Dong "An improved turning-angle considered time-optimal ant colony optimization", Proc. SPIE 12475, Second International Conference on Advanced Algorithms and Signal Image Processing (AASIP 2022), 124751G (22 November 2022); https://doi.org/10.1117/12.2659348

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available