蜂群算法求解资源受限项目调度问题及仿真

摘要：

蜂群算法作为一种较为新颖的启发式算法已经在多种类型的优化问题求解过程中表现了优秀的性能.针对蜂群算法在项目调度问题中的模型求解资源受限的问题,提出对求解方法进行改进,采用人工蜂群算法和蜂群优化算法两类典型的蜂群算法,对资源受限项目调度问题进行优化设计,并在benchmark上进行仿真并与传统的调度优化算法进行比较.实验结果表明,新设计的两类蜂群算法在调度成功率和收敛速度方面均有更好表现,人工蜂群算法求解的质量方面更优,蜂群算法在收敛速度上更具有优势.

关键词：项目调度问题、蜂群算法、人工蜂群、蜂群优化、仿真

所属期刊栏目：30

分类号：TP311(计算技术、计算机技术)

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

页数：共4页

页码：337-340