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

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 & cooperation 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.

Key words: resource leveling problem, multi-agent cuckoo search algorithm, competition &, cooperation operation, mutation operation, self-study operation, Levy flight evolution mechanism