多目标自适应和声搜索算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (31): 108-111.

• 数据库、信号与信息处理 • 上一篇下一篇

多目标自适应和声搜索算法

陈莹珍，高岳林

北方民族大学信息与系统科学研究所，银川 750021

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-11-01 发布日期:2011-11-01

Multi-objective self-adaptive harmony search algorithm

CHEN Yingzhen，GAO Yuelin

Institute of Information and System Science，North University for Nationalities，Yinchuan 750021，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-11-01 Published:2011-11-01

摘要/Abstract

摘要： 提出了一种利用Pareto支配来求解多目标优化问题的自适应和声搜索算法（MOSAHS）。该算法利用外部种群来保存非支配解，为了保持非支配解的多样性，提出了一种基于拥挤度的删除策略，这个策略能较好地度量个体的拥挤程度。用5个标准测试函数对其进行测试，并与其他多目标优化算法相比较。实验结果表明，与其他的算法相比，提出的算法在逼近性和均匀性两方面都有很好的表现，是一种有效的多目标和声搜索算法。

关键词: 多目标优化, 和声搜索算法, 拥挤度

Abstract: A self-adaptive harmony search algorithm incorporate Pareto dominance to solve multi-objective optimization problems is presented.The algorithm adopts an external archive to keep non-dominated solutions.In order to maintain the diversity of the non-dominated solutions，a crowding measure is proposed in this article.The crowding strategy can measure the crowding degree accurately.The experiments are performed using five benchmark test functions and compared with other multi-objective optimization algorithms.The experiment results show that，the proposed MOSAHS algorithm is an effective multi-objective harmony search algorithm with fine performance in both convergence and diversity.

Key words: multi-objective optimization, harmony search algorithm, crowing degree

陈莹珍，高岳林. 多目标自适应和声搜索算法[J]. 计算机工程与应用, 2011, 47(31): 108-111.

CHEN Yingzhen，GAO Yuelin. Multi-objective self-adaptive harmony search algorithm[J]. Computer Engineering and Applications, 2011, 47(31): 108-111.

[1]	杨玮，吴莹莹，王婷. 子母式穿梭车仓储系统配置优化问题研究[J]. 计算机工程与应用, 2021, 57(4): 258-265.
[2]	陈万芬，王宇嘉，林炜星. 异构集成代理辅助多目标粒子群优化算法[J]. 计算机工程与应用, 2021, 57(23): 71-80.
[3]	胡小兵，陈树念，张盈斐，谷升豪. 求解多目标路径优化问题的涟漪扩散算法[J]. 计算机工程与应用, 2021, 57(23): 81-90.
[4]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[5]	温泽宇，谢珺，谢刚，续欣莹. 基于新型拥挤度距离的多目标麻雀搜索算法[J]. 计算机工程与应用, 2021, 57(22): 102-109.
[6]	李大海，艾志刚，王振东. 基于全组合策略的多目标阴阳对算法[J]. 计算机工程与应用, 2021, 57(22): 110-124.
[7]	崔彩霞，毕超超，范勤勤. 基于隐马尔可夫链的自适应MODE及应用[J]. 计算机工程与应用, 2021, 57(14): 83-94.
[8]	吴天纬，安斯光，孙崎岖，李梅，孙丽宏，申屠南瑛. 改进聚合树的高维多目标降维优化算法[J]. 计算机工程与应用, 2020, 56(21): 47-53.
[9]	王利利，张琳娟，尚雪宁，高德云. 计算智能在电动车充电站规划的应用研究综述[J]. 计算机工程与应用, 2020, 56(2): 1-10.
[10]	涂经科，梁俊斌，蒋婵，王天舒. 大规模无环有向管网中移动物联网监测进展[J]. 计算机工程与应用, 2020, 56(17): 1-11.
[11]	王亚东，石全，尤志锋，宋卫星. 差分准对立学习多目标蚁狮算法[J]. 计算机工程与应用, 2020, 56(13): 156-163.
[12]	郭羽含，胡德甲. 基于随机森林与变邻域下降的车辆合乘求解[J]. 计算机工程与应用, 2020, 56(13): 243-253.
[13]	董骏峰，王祥，梁昌勇. 基于个体邻域的改进NSGA-II算法[J]. 计算机工程与应用, 2019, 55(5): 166-174.
[14]	刘庆，王洋，李星，李红叶. 基因池操作遗传算法的应用层组播路由优化[J]. 计算机工程与应用, 2019, 55(21): 142-150.
[15]	乐春宇，马义中，张建侠. 结合Kriging和物理规划的多目标代理优化算法[J]. 计算机工程与应用, 2019, 55(21): 240-246.

多目标自适应和声搜索算法

Multi-objective self-adaptive harmony search algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics