Combinatorial optimization algorithm for permutation using multi-agents and reinforcement learning

摘要

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.