An ant colony algorithm based on differential evolution

Mingshan Liu; Yanqin Xun; Yuan Zhou; Rui Wang; Wenbo Zhang

doi:10.1117/12.2244851

29 August 2016 An ant colony algorithm based on differential evolution

Mingshan Liu, Yanqin Xun, Yuan Zhou, Rui Wang, Wenbo Zhang

Proceedings Volume 10033, Eighth International Conference on Digital Image Processing (ICDIP 2016); 1003365 (2016) https://doi.org/10.1117/12.2244851
Event: Eighth International Conference on Digital Image Processing (ICDIP 2016), 2016, Chengu, China

Abstract

In the view of solving the combinatorial optimization problems, there are some faults for Ant Colony Optimization(ACO), such as the long compution and easy to fall into local optimum. To solve these problems, the improved ACO based Differential Evolution(DETCACS) is presented. Different from other DEACO, the transforming between natural number coding and real number is applied in the path planning in the new algorithm ,so that the multiple populations differential evolution and guiding cross can be used to ensuring the diversity. Moreover ,The cross removing strategy are applied to accelerate the convergence process. At last, combined with classic Traveling Salesman Problem(TSP) instances in MATLAB, the DETCACS algorithm shows good performance.

Citation Download Citation

Mingshan Liu, Yanqin Xun, Yuan Zhou, Rui Wang, and Wenbo Zhang "An ant colony algorithm based on differential evolution", Proc. SPIE 10033, Eighth International Conference on Digital Image Processing (ICDIP 2016), 1003365 (29 August 2016); https://doi.org/10.1117/12.2244851

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