Combinatorial optimization algorithm for permutation using multi-agents and reinforcement learning
Yôko Kobayashi, E. Aiyoshi · Society of Instrument and Control Engineers of Japan · 2003
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.