loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Emmanuel Sapin and Ed Keedwell

Affiliation: University of Exeter, United Kingdom

ISBN: 978-989-8565-33-4

Keyword(s): Ant Colony Optimisation, Tournament Selection, High-dimensional Problem.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Soft Computing ; Swarm/Collective Intelligence

Abstract: Standard ACO implementations use a roulette wheel to allow ants to make path decisions at each node of the topology which works well for problems of smaller dimensionality, but breaks down when higher numbers of variables are considered. Such problems are becoming commonplace in biology and particularly in genomics where thousands of variables are considered in parallel. In this paper, a tournament-based ACO approach is proposed that is shown to outperform the roulette wheel-based approach for all problems of higher dimensionality in terms of the performance of the final solutions and execution time on problems taken from the literature.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.229.131.116

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Sapin, E. and Keedwell, E. (2012). T-ACO Tournament Ant Colony Optimisation for High-dimensional Problems.In Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012) ISBN 978-989-8565-33-4, pages 81-86. DOI: 10.5220/0004159900810086

@conference{ecta12,
author={Emmanuel Sapin. and Ed Keedwell.},
title={T-ACO Tournament Ant Colony Optimisation for High-dimensional Problems},
booktitle={Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)},
year={2012},
pages={81-86},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004159900810086},
isbn={978-989-8565-33-4},
}

TY - CONF

JO - Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)
TI - T-ACO Tournament Ant Colony Optimisation for High-dimensional Problems
SN - 978-989-8565-33-4
AU - Sapin, E.
AU - Keedwell, E.
PY - 2012
SP - 81
EP - 86
DO - 10.5220/0004159900810086

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.