Proposal of new ant system based on consistency and discrepancy of subjective ranking

Kotaro Uneme, Tomoko Sakiyama, Ikuo Arizono

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

It is known that the Ant Colony Optimization (ACO) inspired from the collective behavior of real ants, and it is effective to find a better solution for the Traveling Salesman Problem (TSP). Rank based Ant System AS rank has been proposed as a developed version of basic Ant System. In the algorithm of AS rank , each agent in Ant System is ranked from the viewpoint outside the system as to the participation in pheromone update. Then, in spite of the fact that the collective behavior of real ants has inspired in constructing the algorithm of Ant System, AS rank as a developed version includes the viewpoint outside the system that does not exist in the actual ants’ swarm. Furthermore, there is a problem that it tends to be easy to fall into a local solution. In our study, we introduce the behavior observed in real ants’ experiments in order to construct a new algorithm of Ant System. That is, each ant agent in Ant System estimates its own rank by interaction with encountered agents to determine whether it should contribute to pheromone deposition. Therefore, we carried out exploring simulations in several TSP datasets, and we will show some analysis results that indicate the proposed model has superiority than AS rank .

Original languageEnglish
Title of host publicationProceedings of the International MultiConference of Engineers and Computer Scientists 2018, IMECS 2018
EditorsOscar Castillo, David Dagan Feng, A.M. Korsunsky, Craig Douglas, S. I. Ao
PublisherNewswood Limited
ISBN (Electronic)9789881404886
Publication statusPublished - Jan 1 2018
Event2018 International MultiConference of Engineers and Computer Scientists, IMECS 2018 - Hong Kong, Hong Kong
Duration: Mar 14 2018Mar 16 2018

Publication series

NameLecture Notes in Engineering and Computer Science
Volume2
ISSN (Print)2078-0958

Conference

Conference2018 International MultiConference of Engineers and Computer Scientists, IMECS 2018
CountryHong Kong
CityHong Kong
Period3/14/183/16/18

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Fingerprint Dive into the research topics of 'Proposal of new ant system based on consistency and discrepancy of subjective ranking'. Together they form a unique fingerprint.

  • Cite this

    Uneme, K., Sakiyama, T., & Arizono, I. (2018). Proposal of new ant system based on consistency and discrepancy of subjective ranking. In O. Castillo, D. D. Feng, A. M. Korsunsky, C. Douglas, & S. I. Ao (Eds.), Proceedings of the International MultiConference of Engineers and Computer Scientists 2018, IMECS 2018 (Lecture Notes in Engineering and Computer Science; Vol. 2). Newswood Limited.