research-article

Comparison of ant colony optimisation and differential evolution

Authors:

Karl O. Jones,

André BouffetAuthors Info & Claims

CompSysTech '07: Proceedings of the 2007 international conference on Computer systems and technologies

Article No.: 25, Pages 1 - 6

https://doi.org/10.1145/1330598.1330627

Published: 14 June 2007 Publication History

Get Access

Abstract

Evolutionary Computation (EC) is a fairly new and vibrant area of investigation. Some of the least widely known approaches within EC are Ant Colony Optimisation and Differential Evolution, both of which can be used in optimisation problems. Ant Colony Optimisation is based on the foraging patterns of ants, while Differential Evolution is based on an Evolutionary Algorithm that uses a 'greedy' selection scheme. The problem area chosen is that of identification of model parameters (as used in control engineering).

References

[1]

Herrero, J. M., et al. 2002. Optimal PID tuning with Genetic Algorithms for Non-Linear process Models. IFAC 15^th Triennial World Congress, Barcelona, Spain.

Crossref

Google Scholar

[2]

Colorni, A., M. Dorgio, V. Maniezzo and M. Trubian. 1994. Ant System for Job Scheduling. Belgian Journal of Operations Research, Statistics and Computer Science, (Vol. 34), p. 36--53.

Google Scholar

[3]

Di Car, G. and M. Dorgio. 1998. AntNet: Distributed Stigmergetic Control for Communication Networks. Joural of Artificial Intelligence Research, (Vol. 9), p. 317--365.

Digital Library

Google Scholar

[4]

Schoonderwoerd, R., O. Holland, J. Bruten and L. Rothkrantz. 1996. Ant-Based Load Balancing in Telecommunications Networks. Adaptive Behaviour, (Vol. 5), p. 169--207.

Digital Library

Google Scholar

[5]

Storn, R. and K. Price. 1995. Differential Evolution -- A Simple and Efficient Adaptive Scheme for Global Optimisation over Continuous Spaces. Technical Report TR-95-012, ICSI. Available via ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95012.ps.z

Google Scholar

[6]

Storn R. and K. Price. 1997. Differential Evolution -- A Simple and Efficient Heuristic for Global Optimisation over Continuous Spaces. Journal of Global Optimisation, 11(4), 341--359.

Digital Library

Google Scholar

[7]

Dorigo, M. and Stützle, T. 2004. Ant Colony Optimization. The MIT Press, USA.

Digital Library

Google Scholar

Cited By

View all

Chawla S(2018)Personalised web search using ACO with information scentInternational Journal of Knowledge and Web Intelligence10.1504/IJKWI.2013.0563704:2/3(238-259)Online publication date: 13-Dec-2018
https://dl.acm.org/doi/10.1504/IJKWI.2013.056370
Diem HTrung VTrung NVan Tai VThao N(2018)A Differential Evolution-Based Clustering for Probability Density FunctionsIEEE Access10.1109/ACCESS.2018.28496886(41325-41336)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2849688
Ho-Huu VDo-Thi TDang-Trung HVo-Duy TNguyen-Thoi T(2016)Optimization of laminated composite plates for maximizing buckling load using improved differential evolution and smoothed finite element methodComposite Structures10.1016/j.compstruct.2016.03.016146(132-147)Online publication date: Jun-2016
https://doi.org/10.1016/j.compstruct.2016.03.016
Show More Cited By

Recommendations

Comparison of bees algorithm, ant colony optimisation and particle swarm optimisation for PID controller tuning
CompSysTech '08: Proceedings of the 9th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing

Evolutionary Computation (EC) is a vibrant area of investigation, with some of the least widely known approaches being Ant Colony Optimisation, Particle Swarm Optimisation and Bees Algorithm, all of which can be used in optimisation problems. This paper ...
Differential evolution and differential ant-stigmergy on dynamic optimisation problems

Many real-world optimisation problems are of dynamic nature, requiring an optimisation algorithm which is able to continuously track a changing optimum over time. To achieve this, we propose two population-based algorithms for solving dynamic ...
Particle Swarm Optimization or Differential Evolution—A comparison
Abstract
In the mid 1990s two landmark metaheuristics have been proposed: Particle Swarm Optimization and Differential Evolution. Their initial versions were very simple, but rapidly attracted wide attention. During the last quarter century hundreds of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

CompSysTech '07: Proceedings of the 2007 international conference on Computer systems and technologies

June 2007

761 pages

ISBN:9789549641509

DOI:10.1145/1330598

Conference Chairs:
Plamen Vatchkov
Bulgaria
,
Bozhan Zhechev
Bulgaria
,
Editors:
Boris Rachev
Technical University of Varna
,
Angel Smrikarov
University of Rousse
,
Dimo Dimov
Bulgarian Academy of Sciences

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 June 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Acceptance Rates

Overall Acceptance Rate 241 of 492 submissions, 49%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
216
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 29 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Chawla S(2018)Personalised web search using ACO with information scentInternational Journal of Knowledge and Web Intelligence10.1504/IJKWI.2013.0563704:2/3(238-259)Online publication date: 13-Dec-2018
https://dl.acm.org/doi/10.1504/IJKWI.2013.056370
Diem HTrung VTrung NVan Tai VThao N(2018)A Differential Evolution-Based Clustering for Probability Density FunctionsIEEE Access10.1109/ACCESS.2018.28496886(41325-41336)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2849688
Ho-Huu VDo-Thi TDang-Trung HVo-Duy TNguyen-Thoi T(2016)Optimization of laminated composite plates for maximizing buckling load using improved differential evolution and smoothed finite element methodComposite Structures10.1016/j.compstruct.2016.03.016146(132-147)Online publication date: Jun-2016
https://doi.org/10.1016/j.compstruct.2016.03.016
Adly MBesheer A(2013)A meta-heuristics search algorithm as a solution for energy transfer maximization in stand-alone photovoltaic systemsInternational Journal of Electrical Power & Energy Systems10.1016/j.ijepes.2013.02.02751(243-254)Online publication date: Oct-2013
https://doi.org/10.1016/j.ijepes.2013.02.027
Besheer AAdly M(2012)Ant colony system based PI maximum power point tracking for stand alone photovoltaic system2012 IEEE International Conference on Industrial Technology10.1109/ICIT.2012.6210019(693-698)Online publication date: Mar-2012
https://doi.org/10.1109/ICIT.2012.6210019
Parthalain NJensen R(2011)Fuzzy-rough set based semi-supervised learning2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011)10.1109/FUZZY.2011.6007483(2465-2472)Online publication date: Jun-2011
https://doi.org/10.1109/FUZZY.2011.6007483

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Comparison of bees algorithm, ant colony optimisation and particle swarm optimisation for PID controller tuning

Differential evolution and differential ant-stigmergy on dynamic optimisation problems

Particle Swarm Optimization or Differential Evolution—A comparison