| 注册
首页|期刊导航|计算机工程与应用|多智能体布谷鸟算法的网络计划资源均衡优化

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

宋玉坚 叶春明 黄佐钘

计算机工程与应用Issue(15):56-61,6.
计算机工程与应用Issue(15):56-61,6.DOI:10.3778/j.issn.1002-8331.1308-0228

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

Multi-agent cuckoo search algorithm for resource leveling prob-lem of network planning

宋玉坚 1叶春明 1黄佐钘1

作者信息

  • 1. 上海理工大学 管理学院,上海 200093
  • 折叠

摘要

Abstract

Resource leveling problem of network planning is a combinatorial optimization problem. For the purpose of solving it efficiently and effectively, this paper proposes a multi-agent cuckoo search algorithm. The multi-agent system is embedded to basic cuckoo search algorithm to counteract the lack of information exchange. The competition & coopera-tion operation enhances agents’communication and boosts convergence speed. Mutation operation can search widely and maintain the diversity of the population. Self-study operation can exploit high quality solutions. Meanwhile, the Levy flight evolution mechanism can avoid trapping to local optima. The case study also indicates that the modified algorithm can solve the resource leveling problems more efficiently and effectively when compared with other algorithms.

关键词

资源均衡/多智能体布谷鸟算法/竞争合作算子/变异算子/自学习算子/Levy进化机制

Key words

resource leveling problem/multi-agent cuckoo search algorithm/competition&cooperation operation/muta-tion operation/self-study operation/Levy flight evolution mechanism

分类

信息技术与安全科学

引用本文复制引用

宋玉坚,叶春明,黄佐钘..多智能体布谷鸟算法的网络计划资源均衡优化[J].计算机工程与应用,2015,(15):56-61,6.

基金项目

国家自然科学基金(No.71271138);上海市教育委员会科研创新项目(No.12ZS133);上海市一流学科建设项目(No.S1201YLXK)。 ()

计算机工程与应用

OA北大核心CSCDCSTPCD

1002-8331

访问量0
|
下载量0
段落导航相关论文