关于求解难组合优化问题的蚁群优化算法

摘要：

@@ 1.引言组合优化问题在规划、调度、资源分配、决策等工程问题中有着非常广泛的应用.在问题规模较小时,可以使用分支定界法或动态规划方法等来求解.当问题规模增大时,解的数目虽然有限,但呈指数增长,要在合理时间内求得准确的最优解实际上已不可能.为此,人们设计了各种启发式算法.近年来,最重要和最有希望的一个研究领域是构造"师法自然"的启发式.它们类比社会系统、物理系统、生物系统等的运行机制,设计算法在问题的解空间中进行非确定性搜索.

机标关键词：求解、组合、优化问题、蚁群优化算法、问题规模、物理系统、启发式算法、确定性搜索、分支定界法、资源分配、指数增长、运行机制、研究领域、师法自然、生物系统、设计算法、解的数目、合理时间、规划方法、工程问题

所属期刊栏目：29

分类号：TP18(自动化基础理论)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：115-118