Data structures for traveling salesmen
SODA '93 Selected papers from the fourth annual ACM SIAM symposium on Discrete algorithms
Phase transitions and the search problem
Artificial Intelligence - Special volume on frontiers in problem solving: phase transitions and complexity
Artificial Intelligence
Future Generation Computer Systems
Artificial Intelligence - special issue on computational tradeoffs under bounded resources
Multi-agent oriented constraint satisfaction
Artificial Intelligence
A Roadmap of Agent Research and Development
Autonomous Agents and Multi-Agent Systems
Trends in Cooperative Distributed Problem Solving
IEEE Transactions on Knowledge and Data Engineering
The Traveling Salesrep Problem, Edge Assembly Crossover, and 2-opt
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Repair and Brood Selection in the Traveling Salesman Problem
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
New Genetic Local Search Operators for the Traveling Salesman Problem
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Voronoi Quantizied Crossover For Traveling Salesman Problem
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Multiagent diffusion and distributed optimization
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Chained Lin-Kernighan for Large Traveling Salesman Problems
INFORMS Journal on Computing
Tour Merging via Branch-Decomposition
INFORMS Journal on Computing
Improving EAX with restricted 2-opt
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
A Compact Multiagent System based on Autonomy Oriented Computing
IAT '05 Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology
Human Problem Solving
Evolutionary Computation
Phase transitions of the asymmetric traveling salesman
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
A novel local search algorithm for the traveling salesman problem that exploits backbones
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Autonomy Oriented Computing: From Problem Solving to Complex Systems Modeling
Autonomy Oriented Computing: From Problem Solving to Complex Systems Modeling
No free lunch theorems for optimization
IEEE Transactions on Evolutionary Computation
Toward minimal restriction of genetic encoding and crossovers for the two-dimensional Euclidean TSP
IEEE Transactions on Evolutionary Computation
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Study of genetic algorithm with reinforcement learning to solve the TSP
Expert Systems with Applications: An International Journal
Multiagent optimization system for solving the traveling salesman problem (TSP)
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Hi-index | 0.00 |
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 multiagent 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.