多智能体布谷鸟算法的网络计划资源均衡优化

作者：宋玉坚; 叶春明; 黄佐钘

来源：计算机工程与应用, 2013, (15): 56-61.

• 资源均衡
• 多智能体布谷鸟算法
• 竞争合作算子
• 变异算子
• 自学习算子
• Levy进化机制 resource leveling problem
• multi-agent cuckoo search algorithm
• competition &amp
• cooperation operation
• mutation operation
• self-study operation
• Levy flight evolution mechanism

网络计划资源均衡属于组合优化问题,为了能快速有效地求解此类问题,提出了一种多智能体布谷鸟算法。针对标准布谷鸟算法缺乏信息共享的缺陷,将多智能体系统引入布谷鸟算法中。多智能体的邻域竞争合作算子实现智能体间信息的交流,加快算法收敛速度;变异算子扩大搜索范围增加种群多样性;自学习算子提高局部寻优的能力;布谷鸟算法的Levy飞行进化机制能有效地跳出局部最优实现全局收敛。实例仿真结果证实了,与其他算法相比多智能体布谷鸟算法能更有效地求解网络计划资源均衡优化问题。

• 出版日期2013-11-25
• 单位上海期货交易所; 上海理工大学