Title :
An agent-based parallel multi-point combinatorial optimization
Author :
Shigehiro, Y. ; Masuda, T.
Author_Institution :
Dept. Electr. & Electron. Syst. Eng., Osaka Inst. of Technol., Japan
Abstract :
A new method for combinatorial optimization problems by means of multi-agent system is proposed. In our method, a lot of agents explore concurrently in the solution space, locally and globally, for finding an optimal solution. A part of experimental results on symmetric multi-processor system is also shown in order to demonstrate the effectiveness of our method.
Keywords :
combinatorial mathematics; multi-agent systems; multiprocessing systems; optimisation; autonomous agent; metaheuristics; multiagent system; parallel multipoint combinatorial optimization; symmetric multiprocessor system;
Conference_Titel :
SICE 2003 Annual Conference
Conference_Location :
Fukui, Japan
Print_ISBN :
0-7803-8352-4