一种新的多目标改进和声搜索优化算法

doi:10.3778/j.issn.1002-8331.2010.34.009

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (34): 27-30.DOI: 10.3778/j.issn.1002-8331.2010.34.009

一种新的多目标改进和声搜索优化算法

刘思远，柳景青

浙江大学建筑工程学院，市政工程研究所，杭州 310058

收稿日期:2010-04-13 修回日期:2010-06-03 出版日期:2010-12-01 发布日期:2010-12-01
通讯作者: 刘思远

Novel improved multi-objective harmony search optimization algorithm

LIU Si-yuan，LIU Jing-qing

College of Civil Engineering and Architecture，Zhejiang University，Hangzhou 310058，China

Received:2010-04-13 Revised:2010-06-03 Online:2010-12-01 Published:2010-12-01
Contact: LIU Si-yuan

摘要/Abstract

摘要： 针对标准和声搜索算法存在收敛不稳定及不能用于多目标优化问题的缺陷，通过引入交叉算子、自适应记忆内搜索概率和调节概率，改进了传统的和声搜索算法；根据Pareto支配关系，结合算法和声记忆库内信息完全共享的特性，提出了基于动态Pareto最优前沿的能够求解多目标优化问题的多目标改进和声搜索算法。通过几个典型函数的仿真测试表明，提出的算法能够高效稳定地收敛于Pareto最优前沿，获得分布均匀的Pareto解集。

Abstract: For solving the problems of standard Harmony Search（HS） algorithm convergences instability and can’t be used for multi-objective optimization，traditional HS is improved by introducing crossover operator，adaptive harmony memory considering rate and pitch adjusting rate.According to Pareto dominance and combining the harmony memory size characteristics of completely share information，a novel Improved Multi-objective Optimization Harmony Search algorithm（IMOHS） is proposed based on dynamic Pareto optimal front set.Simulation tests of several typical functions show that the proposed algorithm can efficiently and steadily converge to Pareto optimal front and find uniformly distributed Pareto set．

中图分类号:

TP301.6

刘思远，柳景青. 一种新的多目标改进和声搜索优化算法[J]. 计算机工程与应用, 2010, 46(34): 27-30.

LIU Si-yuan，LIU Jing-qing. Novel improved multi-objective harmony search optimization algorithm[J]. Computer Engineering and Applications, 2010, 46(34): 27-30.

[1]	高芳^1，2，韩璞¹，翟永杰¹. 基于变异操作的蚁群算法用于连续函数优化[J]. 计算机工程与应用, 2011, 47(4): 5-8.
[2]	赵东旭，乐晓波. 采用改进的进化策略优化模糊Petri网参数[J]. 计算机工程与应用, 2011, 47(4): 29-32.
[3]	党正军，杜中军. 基于图裁减和图搜索的工作流图验证算法[J]. 计算机工程与应用, 2011, 47(4): 226-228.
[4]	戴海鹏，唐厚君. 求凸多边形直径的改进算法[J]. 计算机工程与应用, 2011, 47(3): 44-46.
[5]	崔明义. 小波分解的浮点数编码遗传算法消噪变异研究[J]. 计算机工程与应用, 2011, 47(2): 35-37.
[6]	于勇¹，张亚²，郭希娟²，封雪². 基于成功回路的凹多面体的剖分算法[J]. 计算机工程与应用, 2011, 47(2): 41-42.
[7]	李强，刘国栋. 多移动机器人的组队规划研究[J]. 计算机工程与应用, 2011, 47(2): 242-245.
[8]	林时来，刘光远，张慧玲. 蚁群算法在呼吸信号情感识别中的应用研究[J]. 计算机工程与应用, 2011, 47(2): 169-172.
[9]	鲁婷，王浩，姚宏亮. 一种基于中心文档的KNN中文文本分类算法[J]. 计算机工程与应用, 2011, 47(2): 127-130.
[10]	赵军¹，高满屯²，王三民². 求平面多边形集凸壳的方法[J]. 计算机工程与应用, 2011, 47(1): 205-207.
[11]	金婷婷，王波，宁爱兵. 最小顶点覆盖问题的竞争决策算法[J]. 计算机工程与应用, 2011, 47(1): 32-34.
[12]	赵成贵. 若干多级互连网络的扩展Cayley图模型[J]. 计算机工程与应用, 2010, 46(36): 118-121.
[13]	孙小军¹，刘三阳²，王志强³. 求解度约束最小生成树问题的新算法[J]. 计算机工程与应用, 2010, 46(36): 40-42.
[14]	陈庆燕. Bordat概念格构造算法的改进[J]. 计算机工程与应用, 2010, 46(35): 33-35.
[15]	李岩，王显山. 实时操作系统任务调度算法的硬件实现[J]. 计算机工程与应用, 2010, 46(35): 52-54.

一种新的多目标改进和声搜索优化算法

Novel improved multi-objective harmony search optimization algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics