计算机科学 ›› 2013, Vol. 40 ›› Issue (Z6): 105-107.

• 智能算法与优化 • 上一篇    下一篇

分段式量子-单纯形进化算法及函数优化

张伟丰   

  1. 湖北汽车工业学院经济管理学院 十堰442002
  • 出版日期:2018-11-16 发布日期:2018-11-16

Segmented Quantum-simplex Evolutionary Algorithm and Function Optimization

ZHANG Wei-feng   

  • Online:2018-11-16 Published:2018-11-16

摘要: 量子进化算法在高维复杂函数优化上存在容易陷入局部最优解、进化后期收敛速度慢的问题,为进一步提高其搜索性能,提出了一种带单纯形搜索算子的分段式量子进化算法。该方法将搜索过程分为3个阶段,首先用量子进化算法搜索到一定代数,然后将种群分为若干个子种群,每个子种群中的个体作为单纯形法的初始顶点,并行地用单纯形法进行搜索,将搜索后的子种群再合并,继续用量子进化算法进行最后的搜索。对几个典型的高维函数进行仿真的结果表明,该算法具有更快的收敛速度和更高的求解精度。

关键词: 量子进化,单纯形法,优化

Abstract: In high-dimensional complex function optimization,quantum evolutionary algorithm is easy to fall into local optimal solution and convergence speed slower in the later stage of evolution,in order to improve its search performance further,this paper proposes a segmented quantum evolutionary algorithm which introduces simplex search operator,the search process is divided into three stages,first,use quantum evolutionary algorithm to search a certain times,then divided the population into a number of sub-populations,each individual of sub-populations as the initial vertex of the simplex method and parallel search using the simplex method,merge the sub-populations after search,use quantum evolutionary algorithm continue to the last searching.The simulation results of several typical high-dimensional function show that this algorithm has faster convergence speed and higher accuracy.

Key words: Quantum evolution,Simplex method,Optimization

[1] 郑建国,钱洁.采用灰色码观测的量子进化算法[J].信息与控制,2012,41(3):350-355
[2] 钱洁,郑建国,等.量子进化算法研究现状综述[J].控制与决策,2011,6(3):321-326
[3] 申晓宁.一种新型的多目标优化混合量子进化算法[J].计算机应用研究,2012,9(12):4441-4447
[4] 任子武,熊蓉,褚建.混合量子差分进化算法及应用[J].控制理论与应用,2011,8(10):1349-1355
[5] 钱洁,郑建国.采用群体统计学习的量子进化算法[J].西安交通大学学报,2012,46(2):353-360
[6] 魏娜,黄学宇,刘守东.量子进化算法原理及改进策略研究[J].计算机工程,2011,37(20):223-226
[7] 刘勇,马良,宁爱兵.函数优化的量子竞争决策算法[J].计算机工程与应用,2010,6(21):21-24
[8] 解平,李斌,庄镇泉.一种新的混合量子进化算法[J].计算机科学,2008,5(2):166-170
[9] 刘荣辉,郑建国.分区交叉差分进化算法及其约束优化[J].计算机科学,2012,39(2):283-287

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!