close
test_template

Ant Colony Optimization

About this sample

About this sample

close

Words: 385 |

Page: 1|

2 min read

Published: Dec 5, 2018

Words: 385|Page: 1|2 min read

Published: Dec 5, 2018

ACO is a relatively novel meta-heuristic technique and has been successfully used in many applications especially problems in combinatorial optimization. ACO algorithm models the behavior of real ant colonies in establishing the shortest path between food sources and nests. Ants can communicate with one another through chemicals called pheromones in their immediate environment. The ants release pheromone on the ground while walking from their nest to food and then go back to the nest. The ants move according to the amount of pheromones, the richer the pheromone trail on a path is, the more likely it would be followed by other ants. So a shorter path has a higher amount of pheromone in probability, ants will tend to choose a shorter path. Through this mechanism, ants will eventually find the shortest path.

'Why Violent Video Games Shouldn't Be Banned'?

Artificial ants imitate the behavior of real ants, but can solve much more complicated problem than real ants can. ACO has been widely applied to solving various combinatorial optimization problems such as Traveling Salesman Problem (TSP), Job-shop Scheduling Problem (JSP), Vehicle Routing Problem (VRP), Quadratic Assignment Problem (QAP), etc. Although ACO has a powerful capacity to find out solutions to combinational optimization problems, it has the problems of stagnation and premature convergence and the convergence speed of ACO is very slow. Those problems will be more obvious when the problem size increases. Therefore, several extensions and improvements versions of the original ACO algorithm were introduced over the years.

Various adaptations: dynamic control of solution construction, mergence of local search, a strategy is to partition artificial ants into two groups: scout ants and common ants and new pheromone updating strategies, using candidate lists strategies are studied to improve the quality of the final solution and lead to speedup of the algorithm. All these studies have contributed to the improvement of the ACO to some extents, but they have little obvious effect on increasing the convergence speed and obtaining the global optimal solution.

Get a custom paper now from our expert writers.

In the proposed system, the main modifications introduced by ACO are the following. First, to avoid search stagnation and ACO is more effective if ants are initially placed on different cities. Second, information entropy is introduced which is adjust the algorithm’s parameters. Additionally, the best performing ACO algorithms for the TSP improve the solutions generated by the ants using local search algorithms.

Image of Alex Wood
This essay was reviewed by
Alex Wood

Cite this Essay

Ant Colony Optimization. (2018, December 03). GradesFixer. Retrieved March 29, 2024, from https://gradesfixer.com/free-essay-examples/ant-colony-optimization/
“Ant Colony Optimization.” GradesFixer, 03 Dec. 2018, gradesfixer.com/free-essay-examples/ant-colony-optimization/
Ant Colony Optimization. [online]. Available at: <https://gradesfixer.com/free-essay-examples/ant-colony-optimization/> [Accessed 29 Mar. 2024].
Ant Colony Optimization [Internet]. GradesFixer. 2018 Dec 03 [cited 2024 Mar 29]. Available from: https://gradesfixer.com/free-essay-examples/ant-colony-optimization/
copy
Keep in mind: This sample was shared by another student.
  • 450+ experts on 30 subjects ready to help
  • Custom essay delivered in as few as 3 hours
Write my essay

Still can’t find what you need?

Browse our vast selection of original essay samples, each expertly formatted and styled

close

Where do you want us to send this sample?

    By clicking “Continue”, you agree to our terms of service and privacy policy.

    close

    Be careful. This essay is not unique

    This essay was donated by a student and is likely to have been used and submitted before

    Download this Sample

    Free samples may contain mistakes and not unique parts

    close

    Sorry, we could not paraphrase this essay. Our professional writers can rewrite it and get you a unique paper.

    close

    Thanks!

    Please check your inbox.

    We can write you a custom essay that will follow your exact instructions and meet the deadlines. Let's fix your grades together!

    clock-banner-side

    Get Your
    Personalized Essay in 3 Hours or Less!

    exit-popup-close
    We can help you get a better grade and deliver your task on time!
    • Instructions Followed To The Letter
    • Deadlines Met At Every Stage
    • Unique And Plagiarism Free
    Order your paper now