DocumentCode
3585805
Title
Modelling altruistic and selfish behavioural properties of Ant Colony Optimisation
Author
Wickramage, C. ; Ranasinghe, D.N.
Author_Institution
Dept. of Comput. Sci., Univ. of Ruhuna, Sri Lanka
fYear
2014
Firstpage
85
Lastpage
90
Abstract
Cooperativeness/competitiveness and altruism/selfishness are two key pairs of factors that could be adopted by natural algorithms in order to experience significant variations as well as to improve the quality of the existing solutions. Identifying the individual and social components separately and fine tuning the use of said behaviours of natural ants is worth investigating with regards to the behaviours of artificial ants in Ant Colony Optimisation. According to the experimental results of this study, it can be shown that the solutions are affected by these two key pairs of factors of ants and the colonies while their corresponding influences can make differences in the solution quality of the algorithm. This research has attempted to adapt the said behaviours of ants to solve two general issues of Evolutionary Algorithms, decreasing the delay in convergence and premature convergence. Travelling Salesman Problem is used as the reference problem.
Keywords
ant colony optimisation; evolutionary computation; altruistic behavioural properties; ant colony optimisation; evolutionary algorithms; premature convergence; selfish behavioural properties; travelling salesman problem; Adaptation models; Convergence; Game theory; Games; Optimization; Sociology; Statistics; Ant Colony Optimisation; Individual component; Social component; Travelling Salesman Problem;
fLanguage
English
Publisher
ieee
Conference_Titel
Advances in ICT for Emerging Regions (ICTer), 2014 International Conference on
Print_ISBN
978-1-4799-7731-4
Type
conf
DOI
10.1109/ICTER.2014.7083884
Filename
7083884
Link To Document