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 :
بازگشت