Abstract

Ant colony algorithm is a heuristic algorithm which is fit for solving complicated combination optimization.It showed great advantage on solving combinatorial optimization problem since it was proposed. The algorithm uses distributed parallel computing and positive feedback mechanism, and is easy to combine with other algorithms.This ant colony algorithm has already been widespread used in the field of discrete space optimization, however, is has been rarely used for continuous space optimization question.On the basis of basic ant colony algorithm principles and mathematical model, this paper proposes an ant colony algorithm for solving continuous space optimization question.Comparing with the ant colony algorithm, the new algorithm improves the algorithm in aspects of ant colony initialization, information density function, distribution algorithms, direction of ant colonymotion, and so on. The new algorithm uses multiple optimization strategy, such as polynomial time reduction and branching factor, and improves the ant colony algorithm effectively.

Highlights

  • Using for aging behaviour of ant colony as inspiration, Italian scholar Marco Dorigo and Vittorio Maniezzo designed the first ACO algorithm: Ant System (AS), which is a highly innovative meta-heuristic algorithm

  • Since the ant colony algorithm has developed for many years, the researches of ant colony algorithm have been extended from single TSP field to a lot of fields of application

  • The ant colony algorithm has developed form one-dimensional static optimization to multidimensional dynamic combinatorial optimization, from research in discrete domain to research in continuous domains

Read more

Summary

INTRODUCTION

Using for aging behaviour of ant colony as inspiration, Italian scholar Marco Dorigo and Vittorio Maniezzo designed the first ACO algorithm: Ant System (AS), which is a highly innovative meta-heuristic algorithm. The ant colony algorithm has developed form one-dimensional static optimization to multidimensional dynamic combinatorial optimization, from research in discrete domain to research in continuous domains. The great advance of research of ant colony algorithm makes a widespread application, this paper will optimize traditional ant colony algorithm for characteristic of continuous spaces in aspects of ant colony initialization, information density function, distribution algorithms, ant colony direction of motion, and so on.This paper will improve the ant colony algorithm by using optimization strategy of polynomial time reduction, branching factor, etc

DESCRIPTION OF TRADITIONAL ANT ALGORITHM
ANT COLONY OPTIMIZATION ALGORITHM BASED ON THE CONTINUOUS SPACE
SIMULATION STUDY
CONCLUSION
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.