Efficient collective search by agents that remember failures

The BRT agent is an algorithm that can find appropriate collective behavior by changing the agreement contents in a trial and error manner. Computer experiments show that it is necessary to change the agreement contents the number of times that is proportional to the square of the number of choices....

Full description

Bibliographic Details
Main Authors:	Masao Kubo, Nhuhai Phung, Hiroshi Sato
Format:	Article
Language:	English
Published:	Atlantis Press 2018-06-01
Series:	Journal of Robotics, Networking and Artificial Life (JRNAL)
Subjects:	Swarm intelligence Machine learning Complex systems Best-of-n problem
Online Access:	https://www.atlantis-press.com/article/25896476/view

id	doaj-fc7414e1c9bb4708ba22c9f0ccb8b863
record_format	Article
spelling	doaj-fc7414e1c9bb4708ba22c9f0ccb8b8632020-11-25T02:08:40ZengAtlantis PressJournal of Robotics, Networking and Artificial Life (JRNAL)2352-63862018-06-015110.2991/jrnal.2018.5.1.15Efficient collective search by agents that remember failuresMasao KuboNhuhai PhungHiroshi SatoThe BRT agent is an algorithm that can find appropriate collective behavior by changing the agreement contents in a trial and error manner. Computer experiments show that it is necessary to change the agreement contents the number of times that is proportional to the square of the number of choices. In this paper, we attempted to shorten this search time by introducing an agent that memorizes actions that were not able to achieve the expected effect of what they executed. As a result, we found that search time can be improved by just mixing a few this proposed taboo list agents.https://www.atlantis-press.com/article/25896476/viewSwarm intelligenceMachine learningComplex systemsBest-of-n problem
collection	DOAJ
language	English
format	Article
sources	DOAJ
author	Masao Kubo Nhuhai Phung Hiroshi Sato
spellingShingle	Masao Kubo Nhuhai Phung Hiroshi Sato Efficient collective search by agents that remember failures Journal of Robotics, Networking and Artificial Life (JRNAL) Swarm intelligence Machine learning Complex systems Best-of-n problem
author_facet	Masao Kubo Nhuhai Phung Hiroshi Sato
author_sort	Masao Kubo
title	Efficient collective search by agents that remember failures
title_short	Efficient collective search by agents that remember failures
title_full	Efficient collective search by agents that remember failures
title_fullStr	Efficient collective search by agents that remember failures
title_full_unstemmed	Efficient collective search by agents that remember failures
title_sort	efficient collective search by agents that remember failures
publisher	Atlantis Press
series	Journal of Robotics, Networking and Artificial Life (JRNAL)
issn	2352-6386
publishDate	2018-06-01
description	The BRT agent is an algorithm that can find appropriate collective behavior by changing the agreement contents in a trial and error manner. Computer experiments show that it is necessary to change the agreement contents the number of times that is proportional to the square of the number of choices. In this paper, we attempted to shorten this search time by introducing an agent that memorizes actions that were not able to achieve the expected effect of what they executed. As a result, we found that search time can be improved by just mixing a few this proposed taboo list agents.
topic	Swarm intelligence Machine learning Complex systems Best-of-n problem
url	https://www.atlantis-press.com/article/25896476/view
work_keys_str_mv	AT masaokubo efficientcollectivesearchbyagentsthatrememberfailures AT nhuhaiphung efficientcollectivesearchbyagentsthatrememberfailures AT hiroshisato efficientcollectivesearchbyagentsthatrememberfailures
_version_	1724926125285572608

Efficient collective search by agents that remember failures

Similar Items