Abstract | ||
---|---|---|
The traveling salesman problem (TSP) is a very hard optimization problem in the field of operations research. It has been shown to be NP-hard, and is an often-used benchmark for new optimization techniques. This paper pro- poses an improved multi-agent approach for solving large TSP. This proposed approach mainly includes three kinds of agents with different function. The first kind of agent is conformation agent and its function is generating the new solution continuously. The second kind of agent is optimization agent and its function is optimizing the current solutions group. The third kind of agent is refining agent and its function is refining the best solution from the beginning of the trial. At same time, there are many sub-agents in each kind of agent. These sub-agents accomplish the task of its superior agent cooperatively. At the end of this paper, the experimental results have shown that the proposed hybrid approach has good performance with respect to the quality of solution and the speed of computation. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1007/11802372_34 | PRIMA |
Keywords | Field | DocType |
improved multi-agent approach,different function,hard optimization problem,new optimization technique,best solution,salesman problem,new solution,optimization agent,conformation agent,superior agent,operations research,optimization problem,traveling salesman problem | Generating function,Computer science,Travelling salesman problem,Multi agent approach,2-opt,Optimization problem,Computation,Distributed computing | Conference |
Volume | ISSN | ISBN |
4088 | 0302-9743 | 3-540-36707-1 |
Citations | PageRank | References |
1 | 0.40 | 24 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yu-an Tan | 1 | 163 | 18.37 |
Xin-Hua Zhang | 2 | 1 | 0.40 |
Lining Xing | 3 | 16 | 8.51 |
Xue-Lan Zhang | 4 | 3 | 2.78 |
Shu-Wu Wang | 5 | 1 | 0.40 |