.png){kind=icon}
返回
MAX-MIN Ant System
.png){kind=icon}
PRE
AI
DOI：10.1016/S0167-739X(00)00043-1.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Ant System, the first Ant Colony Optimization algorithm, showed to be a viable method for attacking hard combinatorial optimization problems. Yet, its performance, when compared to more fine-tuned algorithms, was rather poor for large instances of traditional benchmark problems like the Traveling Salesman Problem. To show that Ant Colony Optimization algorithms could be good alternatives to existing algorithms for hard combinatorial optimization problems, recent research in this area has mainly focused on the development of algorithmic variants which achieve better performance than Ant System. In this paper, we present MAX-MIN Ant System (MMAS), an Ant Colony Optimization algorithm derived from Ant System. MMAS differs from Ant System in several important aspects, whose usefulness we demonstrate by means of an experimental study. Additionally, we relate one of the characteristics specific to MMAS - that of using a greedier search than Ant System - to results from the search space analysis of the combinatorial optimization problems attacked in this paper. Our computational results on the Traveling Salesman Problem and the Quadratic Assignment Problem show that MMAS is currently among the best performing algorithms for these problems. (C) 2000 Elsevier Science B.V. All rights reserved.
Keyword:
Ant Colony Optimization
search space analysis
traveling salesman problem
quadratic assignment problem
combinatorial optimization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
F
IF:
6.1
论文数:
6.8K
被引数:
2.3W
机构
暂无机构信息
引用论文
Investigation of morphologies and characterization of rare earth metal samarium hexacyanoferrate and its composite with surfactant intercalated graphene oxide for sensor applications.png)
RSC Adv.
RSC Adv.IF0
PREAI
分享收藏Genetic Diversity and Host Specificity of Fungal Endophyte Taxa in Fescue Pasture GrassesCrop Science
Crop ScienceIF0
PREAI
分享收藏Role of nitrogen (N) in plant growth, photosynthesis pigments, and N use efficiency: A. review
OAAI
IF0
OAAI分享收藏
分享收藏
查看更多内容