Optimization algorithm using multi-agents and reinforcement learning

Yoko Kobayashi, Eitaro Aiyoshi

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

Abstract

This paper deals with combinatorial optimization of permutation type using multi-agents algorithm (MAA). In order to improve optimization capability, we introduced the reinforcement learning and several processes into this MAA. Optimization capability of this algorithm was compared in traveling salesman problem and it provided better optimization results than the conventional MAA and genetic algorithm.

Original languageEnglish
Title of host publicationProceedings of the 2004 Congress on Evolutionary Computation, CEC2004
Pages63-68
Number of pages6
Volume1
Publication statusPublished - 2004
EventProceedings of the 2004 Congress on Evolutionary Computation, CEC2004 - Portland, OR, United States
Duration: 2004 Jun 192004 Jun 23

Other

OtherProceedings of the 2004 Congress on Evolutionary Computation, CEC2004
CountryUnited States
CityPortland, OR
Period04/6/1904/6/23

Fingerprint

Reinforcement learning
Traveling salesman problem
Combinatorial optimization
Genetic algorithms

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Kobayashi, Y., & Aiyoshi, E. (2004). Optimization algorithm using multi-agents and reinforcement learning. In Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004 (Vol. 1, pp. 63-68)

Optimization algorithm using multi-agents and reinforcement learning. / Kobayashi, Yoko; Aiyoshi, Eitaro.

Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004. Vol. 1 2004. p. 63-68.

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

Kobayashi, Y & Aiyoshi, E 2004, Optimization algorithm using multi-agents and reinforcement learning. in Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004. vol. 1, pp. 63-68, Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004, Portland, OR, United States, 04/6/19.
Kobayashi Y, Aiyoshi E. Optimization algorithm using multi-agents and reinforcement learning. In Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004. Vol. 1. 2004. p. 63-68
Kobayashi, Yoko ; Aiyoshi, Eitaro. / Optimization algorithm using multi-agents and reinforcement learning. Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004. Vol. 1 2004. pp. 63-68
@inproceedings{bcc326a5ce894a0d83e7063c623f1974,
title = "Optimization algorithm using multi-agents and reinforcement learning",
abstract = "This paper deals with combinatorial optimization of permutation type using multi-agents algorithm (MAA). In order to improve optimization capability, we introduced the reinforcement learning and several processes into this MAA. Optimization capability of this algorithm was compared in traveling salesman problem and it provided better optimization results than the conventional MAA and genetic algorithm.",
author = "Yoko Kobayashi and Eitaro Aiyoshi",
year = "2004",
language = "English",
isbn = "0780385152",
volume = "1",
pages = "63--68",
booktitle = "Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004",

}

TY - GEN

T1 - Optimization algorithm using multi-agents and reinforcement learning

AU - Kobayashi, Yoko

AU - Aiyoshi, Eitaro

PY - 2004

Y1 - 2004

N2 - This paper deals with combinatorial optimization of permutation type using multi-agents algorithm (MAA). In order to improve optimization capability, we introduced the reinforcement learning and several processes into this MAA. Optimization capability of this algorithm was compared in traveling salesman problem and it provided better optimization results than the conventional MAA and genetic algorithm.

AB - This paper deals with combinatorial optimization of permutation type using multi-agents algorithm (MAA). In order to improve optimization capability, we introduced the reinforcement learning and several processes into this MAA. Optimization capability of this algorithm was compared in traveling salesman problem and it provided better optimization results than the conventional MAA and genetic algorithm.

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

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

M3 - Conference contribution

SN - 0780385152

SN - 9780780385153

VL - 1

SP - 63

EP - 68

BT - Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004

ER -