计算机应用 ›› 2014, Vol. 34 ›› Issue (1): 189-193.DOI: 10.11772/j.issn.1001-9081.2014.01.0189

• 人工智能 • 上一篇    下一篇

多资源均衡优化的布谷鸟算法

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

  1. 1. 上海理工大学 管理学院,上海 200093;
    2. 上海期货交易所,上海 200122
  • 收稿日期:2013-06-27 修回日期:2013-09-02 出版日期:2014-01-01 发布日期:2014-02-14
  • 通讯作者: 宋玉坚
  • 作者简介:宋玉坚(1989-),男,江西抚州人,硕士研究生,主要研究方向:项目管理、智能优化;叶春明(1964-),男,安徽宣城人,教授,博士,主要研究方向:工业工程、企业战略、供应链管理、企业信息化;黄佐钘(1979-),男,福建三明人,副教授,博士,主要研究方向:金融工程。〖JP〗
  • 基金资助:

    国家自然科学基金资助项目;教育部人文社会科学规划基金项目;上海市教育委员会科研创新项目;上海市一流学科建设项目

Cuckoo search algorithm for multi-resource leveling optimization

SONG Yujian1,YE Chunming1,HUANG Zuoxing1,2   

  1. 1. Business School, University of Shanghai for Science and Technology, Shanghai 200093, China;
    2. Shanghai Futures Exchange, Shanghai 200122, China
  • Received:2013-06-27 Revised:2013-09-02 Online:2014-01-01 Published:2014-02-14
  • Contact: SONG Yujian

摘要: 针对标准多目标布谷鸟算法(CSA)后期收敛速度慢、收敛精度不高的缺陷,提出一种求解多资源均衡优化问题的改进多目标布谷鸟算法。首先,引入非均匀变异算子,以均衡算法的全局搜索能力和局部寻优能力;然后,引进差分进化算子,促进群体间的合作和信息交流,提高算法的收敛精度。通过算例测试表明,改进的多目标布谷鸟算法比标准多目标算法和VEPSO-BP算法具有更好的全局收敛性。

关键词: 多目标布谷鸟算法, 多资源均衡优化, 非均匀变异算子, 差分进化算子, 全局收敛性

Abstract: An improved multi-objective Cuckoo Search Algorithm (CSA) was proposed to overcome basic multi-objective CSA's default of low convergence speed in the later period and low solution quality when it was used to solve the multi-resource leveling problem. Firstly, a non-uniform mutation operator was embedded in the basic multi-objective cuckoo search to make a perfect balance between exploration and exploitation. Secondly, a differential evolution operator was employed for boosting cooperation and information exchange among the groups to enhance the convergence quality. The simulation test illustrates that the improved multi-objective CSA outperforms the basic multi-objective CSA and Vector Evaluated Particle Swarm Optimization Based on Pareto (VEPSO-BP) algorithm when global convergence is considered.

Key words: multi-objective Cuckoo Search Algorithm (CSA), multi-resouce leveling optimization, non-uniform mutation operator, differential evolution operator, global convergence

中图分类号: