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

• 研究、探讨 • 上一篇    下一篇

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

刘思远,柳景青   

  1. 浙江大学 建筑工程学院,市政工程研究所,杭州 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   

  1. 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

摘要: 针对标准和声搜索算法存在收敛不稳定及不能用于多目标优化问题的缺陷,通过引入交叉算子、自适应记忆内搜索概率和调节概率,改进了传统的和声搜索算法;根据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.

中图分类号: