标题
  • 标题
  • 作者
  • 关键词

求解资源受限项目调度问题的人工鱼群算法

2014-10-25分类号:TP18;F206

【作者】郭云涛  陈志  白思俊  
【部门】西北工业大学管理学院  
【摘要】提出了将人工鱼群算法应用于求解资源受限项目调度问题中的构想,建立了求解资源受限项目调度问题的人工鱼群算法模型,设计了一种标准随机键编码方式,构建了人工鱼的觅食行为、聚群行为、追尾行为和随机行为四种基本算子,采用了正向逆向局部改进技术和精英保留策略,并给出了算法流程。应用PSPLIB标准问题库对该算法进行了大量的测试,并与其他算法进行了比较,验证了该算法的有效性。
【关键词】运筹学  项目调度  资源受限  人工鱼群算法
【基金】国家自然科学基金项目(71172123); 陕西省软科学项目(2012KRM85); 西北工业大学人文社科与管理振兴基金项目(RW201105)
【所属期刊栏目】运筹与管理
文献传递