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

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

Fingerprint

Traveling salesman problem
Ant colony optimization
Experiments

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

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.

Proposal of new ant system based on consistency and discrepancy of subjective ranking. / Uneme, Kotaro; Sakiyama, Tomoko; Arizono, Ikuo.

Proceedings of the International MultiConference of Engineers and Computer Scientists 2018, IMECS 2018. ed. / Oscar Castillo; David Dagan Feng; A.M. Korsunsky; Craig Douglas; S. I. Ao. Newswood Limited, 2018. (Lecture Notes in Engineering and Computer Science; Vol. 2).

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

Uneme, K, Sakiyama, T & Arizono, I 2018, Proposal of new ant system based on consistency and discrepancy of subjective ranking. in O Castillo, DD Feng, AM Korsunsky, C Douglas & SI 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, 2018 International MultiConference of Engineers and Computer Scientists, IMECS 2018, Hong Kong, Hong Kong, 3/14/18.
Uneme K, Sakiyama T, Arizono I. Proposal of new ant system based on consistency and discrepancy of subjective ranking. In Castillo O, Feng DD, Korsunsky AM, Douglas C, Ao SI, editors, Proceedings of the International MultiConference of Engineers and Computer Scientists 2018, IMECS 2018. Newswood Limited. 2018. (Lecture Notes in Engineering and Computer Science).
Uneme, Kotaro ; Sakiyama, Tomoko ; Arizono, Ikuo. / Proposal of new ant system based on consistency and discrepancy of subjective ranking. Proceedings of the International MultiConference of Engineers and Computer Scientists 2018, IMECS 2018. editor / Oscar Castillo ; David Dagan Feng ; A.M. Korsunsky ; Craig Douglas ; S. I. Ao. Newswood Limited, 2018. (Lecture Notes in Engineering and Computer Science).
@inproceedings{6d720bd1c309416d91758603c1c85320,
title = "Proposal of new ant system based on consistency and discrepancy of subjective ranking",
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 .",
author = "Kotaro Uneme and Tomoko Sakiyama and Ikuo Arizono",
year = "2018",
month = "1",
day = "1",
language = "English",
series = "Lecture Notes in Engineering and Computer Science",
publisher = "Newswood Limited",
editor = "Oscar Castillo and Feng, {David Dagan} and A.M. Korsunsky and Craig Douglas and Ao, {S. I.}",
booktitle = "Proceedings of the International MultiConference of Engineers and Computer Scientists 2018, IMECS 2018",

}

TY - GEN

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

AU - Uneme, Kotaro

AU - Sakiyama, Tomoko

AU - Arizono, Ikuo

PY - 2018/1/1

Y1 - 2018/1/1

N2 - 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 .

AB - 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 .

UR - http://www.scopus.com/inward/record.url?scp=85062593843&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85062593843&partnerID=8YFLogxK

M3 - Conference contribution

T3 - Lecture Notes in Engineering and Computer Science

BT - Proceedings of the International MultiConference of Engineers and Computer Scientists 2018, IMECS 2018

A2 - Castillo, Oscar

A2 - Feng, David Dagan

A2 - Korsunsky, A.M.

A2 - Douglas, Craig

A2 - Ao, S. I.

PB - Newswood Limited

ER -