• 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