基于变异机制的蚁群算法在Flow shop问题上的应用

• 作者: 王娟
• 来源期刊: 中国工程物理研究院科技年报
• 学科: 数学
• 关键词: 蚁群算法 shop问题 FLOW 变异机制 应用 模拟进化算法 随机搜索算法 组合优化问题
• 年，卷（期）: 2006,（1）
• 页码范围: 404-405
• 页数: 2页
• 分类号: O223

摘要

蚁群算法是一种新近发展的求近似解算法，它是受到人们对自然界中真实蚂蚁社会行为的研究成果启发而提出的一种基于种群的模拟进化算法，属于随机搜索算法。对于解决一些困难的组合优化问题如：旅行商问题（TSP）、二次分派问题（QAP）等，已被证明有相当好的成效。