Title :
An agent-based method for combinatorial optimization problems
Author :
Shigehiro, Y. ; Kumura, N. ; Masuda, T.
Author_Institution :
Fac. of Eng., Osaka Inst. of Technol., Japan
Abstract :
In this paper, a new method for combinatorial optimization problems by means of multi-agent system is proposed. In our method, a lot of agents explore in the solution space, locally and globally, for finding an optimal solution. A part of experimental results is also shown in order to demonstrate the effectiveness of our method.
Keywords :
combinatorial mathematics; multi-agent systems; optimisation; agent-based method; autonomous agent; combinatorial optimization problems; meta heuristics; multi-agent system; Acceleration; Autonomous agents; Genetic algorithms; Multiagent systems; Optimization methods; Pareto optimization; Search methods; Space exploration; Space technology; Systems engineering and theory;
Conference_Titel :
SICE 2002. Proceedings of the 41st SICE Annual Conference
Print_ISBN :
0-7803-7631-5
DOI :
10.1109/SICE.2002.1195378
