Abstract
The hard computational problems, such as the traveling salesman problem (TSP), are relevant to many tasks of practical interest, which normally can be well formalized but are difficult to solve. This paper presents an extended multi agent optimization system, called MAOSE, for supporting cooperative problem solving on a virtual landscape and achieving high-quality solution(s) by the self-organization of autonomous entities. The realization of an optimization algorithm then can be described in three parts: a) encode the representation of the problem, which provides the virtual landscape and possible auxiliary knowledge; b) construct the memory elements at the initialization stage; and c) design the generate-and-test behavior guided by the law of socially-biased individual learning, through tailoring to the domain structure. The implementation is demonstrated on the TSP in details. The extensive experimental results on real-world instances in TSPLIB show its efficiency as comparing to other algorithms.
Original language | English |
---|---|
Title of host publication | Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems |
Pages | 646-653 |
Number of pages | 8 |
DOIs | |
Publication status | Published - May 2006 |
Event | Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2006 - Hakodate, Japan Duration: 8 May 2006 → 12 May 2006 https://www.ifaamas.org/AAMAS/aamas06/main.html https://dl.acm.org/doi/proceedings/10.1145/1160633 |
Publication series
Name | Proceedings of the International Conference on Autonomous Agents |
---|---|
Volume | 2006 |
Conference
Conference | Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2006 |
---|---|
Country/Territory | Japan |
City | Hakodate |
Period | 8/05/06 → 12/05/06 |
Internet address |
Scopus Subject Areas
- General Engineering
User-Defined Keywords
- Autonomy oriented computing (AOC)
- Cooperative problem solving
- Emergent and collective behavior
- Global optimization
- Multiagent system
- Search
- Traveling salesman problem (TSP)