作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (18): 144-146. doi: 10.3969/j.issn.1000-3428.2012.18.039

• 人工智能及识别技术 • 上一篇    下一篇

改进的多目标和声搜索算法

乔 英,高岳林,江巧永   

  1. (北方民族大学信息与系统科学研究所,银川 750021)
  • 收稿日期:2011-10-21 修回日期:2012-01-05 出版日期:2012-09-20 发布日期:2012-09-18
  • 作者简介:乔 英(1982-),女,讲师、硕士,主研方向:智能算法;高岳林,教授、博士;江巧永,硕士
  • 基金资助:
    国家自然科学基金资助项目(60962006);北方民族大学校级基金资助项目(2011Y025)

Improved Harmony Search Algorithm for Multi-objective

QIAO Ying, GAO Yue-lin, JIANG Qiao-yong   

  1. (Institute of Information and System Science, Beifang Univesity of Nationality, Yinchuan 750021, China)
  • Received:2011-10-21 Revised:2012-01-05 Online:2012-09-20 Published:2012-09-18

摘要: 针对和声搜索算法不能很好求解多目标优化问题的缺陷,引入邻域搜索算子,对和声记忆库内搜索到的分量进行扰动,对和声记忆库外进行Pareto邻域搜索,实现群体间信息交换,提高算法的全局搜索能力。数值实验选取4个常用测试函数并与NSGA-II、SPEA2、MOPSO 3个多目标算法进行比较,测试结果验证了改进算法的有效性。

关键词: 多目标优化, 和声搜索算法, 邻域搜索算子, 和声记忆, 信息交换

Abstract: For solving the problems of basic harmony search algorithm can not be well used for multi-objective optimization, a kind of neighborhood search operator is introduced to improve the traditional harmony search algorithm. In the harmony memory of the proposed algorithm, every variable is disturbed by neighborhood search operator. Out of the harmony memory, every variable will be searched by Pareto neighborhood search operator. So it can exchange information between the populations during the proceeding of evolutionary and enhance the global searching ability of harmony search algorithm. Numerical experiments compare with NSGA-II, SPEA2 and MOPSO on four benchmark problems. The results show the effectiveness of the proposed algorithm.

Key words: multi-objective optimization, harmony search algorithm, neighborhood search operator, harmony memory, information exchange

中图分类号: