Wisdom of Artificial Crowds—A Metaheuristic Algorithm for Optimization

• 作者: Leif Ashby Lucas Hassan Roman V. Yampolskiy
• 来源期刊: 智能学习系统与应用(英文)
• 学科: 工学
• 关键词: NP-COMPLETE OPTIMIZATION TSP BIO-INSPIRED
• 年，卷（期）: 2012,（2）
• 页码范围: 98-107
• 页数: 10页
• 分类号: TP39

摘要

Finding optimal solutions to NP-Hard problems requires exponential time with respect to the size of the problem. Consequently, heuristic methods are usually utilized to obtain approximate solutions to problems of such difficulty. In this paper, a novel swarm-based nature-inspired metaheuristic algorithm for optimization is proposed. Inspired by human collective intelligence, Wisdom of Artificial Crowds (WoAC) algorithm relies on a group of simulated intelligent agents to arrive at independent solutions aggregated to produce a solution which in many cases is superior to individual solutions of all participating agents. We illustrate superior performance of WoAC by comparing it against another bio-inspired approach, the Genetic Algorithm, on one of the classical NP-Hard problems, the Travelling Salesperson Problem. On average a 3% - 10% improvement in quality of solutions is observed with little computational overhead.