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

第23卷 第 5期 运 筹 与 管 理 Vo1．23，No．5 2014年 10月 OPERATIONSRESEARCH AND MANAGEMENT SCIENCE Oct．2014 求解资源受限项 目调度问题的人工鱼群算法 郭云涛，陈志， 白思俊 (西北工业大学 管理学 院，陕西 西安 710072) 摘 要：提出了将人工鱼群算法应用于求解资源受限项 目调度 问题中的构想 ，建立了求解资源受限项 目调度 问 题 的人工鱼群算法模型，设计 了一种标准随机键编码方式，构建 了人工鱼的觅食行为、聚群行为、追尾行为和随 机行为四种基本算子 ，采用了正向逆向局部改进技术和精英保留策略，并给出了算法流程。应用 PSPLIB标准问 题库对该算法进行 了大量 的测试 ，并与其他算法进行 了比较 ，验证 了该算法 的有效性 。 关键词 ：运筹学；项 目调度 ；资源受限；人工鱼群算法 中图分类号：F224．3