首页 | 本学科首页   官方微博 | 高级检索  
     

改进的多目标和声搜索算法
引用本文:乔英,高岳林,江巧永. 改进的多目标和声搜索算法[J]. 计算机工程, 2012, 38(18): 144-146
作者姓名:乔英  高岳林  江巧永
作者单位:北方民族大学信息与系统科学研究所,银川,750021
基金项目:国家自然科学基金资助项目,北方民族大学校级基金资助项目
摘    要:针对和声搜索算法不能很好求解多目标优化问题的缺陷,引入邻域搜索算子,对和声记忆库内搜索到的分量进行扰动,对和声记忆库外进行Pareto邻域搜索,实现群体间信息交换,提高算法的全局搜索能力。数值实验选取4个常用测试函数并与NSGA-II、SPEA2、MOPSO 3个多目标算法进行比较,测试结果验证了改进算法的有效性。

关 键 词:多目标优化  和声搜索算法  邻域搜索算子  和声记忆  信息交换
收稿时间:2011-10-21
修稿时间:2012-01-05

Improved Harmony Search Algorithm for Multi-objective
QIAO Ying , GAO Yue-lin , JIANG Qiao-yong. Improved Harmony Search Algorithm for Multi-objective[J]. Computer Engineering, 2012, 38(18): 144-146
Authors:QIAO Ying    GAO Yue-lin    JIANG Qiao-yong
Affiliation:(Institute of Information and System Science,Beifang Univesity of Nationality,Yinchuan 750021,China)
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.
Keywords:multi-objective optimization  harmony search algorithm  neighborhood search operator  harmony memory  information exchange
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号