期刊文献+

自适应阶段变异量子粒子群优化算法研究 被引量:5

Research on adaptive period mutation-based QPSO algorithm
下载PDF
导出
摘要 为了克服标准量子粒子群优化(SQPSO)算法易陷入局部最优的缺点,引入变异机制,基于进化阶段的概念,提出了自适应阶段变异量子粒子群优化(APMQPSO)算法。以四种不同的变异概率减小方式阶段性地对QPSO算法中的全局最优位置进行柯西变异,形成了四个不同的APMQPSO算法。用五个典型的测试函数进行仿真实验,并将四个APMQPSO算法与SQPSO算法的实验结果进行了比较。实验结果表明,对于单峰函数优化问题,基于变异概率线性变化的APMQPSO算法较为有效;而对于多峰函数优化问题,基于变异概率非线性变化的APMQPSO算法则具有很强的优化能力。 The standard quantum particle swarm optimization(SQPSO) algorithm may sink into local optimum.To overcome this shortcoming,this paper introduced the mutation mechanism.Based on the concept of evolution period,it proposed adaptive period mutation-based QPSO algorithms(APMQPSOs).It used four kinds of mutation probability decreasing methods to periodically mutate global best position with cauchy random numbers in QPSO algorithm,thus formed four different APMQPSO algorithms.It adopted five typical test functions to conduct simulation experiment,and compared experimental results of four APMQPSOs and SQPSO with each other.The experiment results show that APMQPSOs with linear variation mutation probability are effective for unimodal function optimization problems,while algorithms with nonlinear variation mutation probability have very strong optimization abilities for multimodal ones.
作者 向毅 钟育彬
出处 《计算机应用研究》 CSCD 北大核心 2012年第6期2035-2039,2051,共6页 Application Research of Computers
基金 国家自然科学基金资助项目(90818025)
关键词 量子粒子群优化算法 进化阶段 变异算子 变异概率 函数优化 QPSO algorithm evolution period mutation operator mutation probability function optimization
  • 相关文献

参考文献6

二级参考文献25

  • 1付国江,王少梅,刘舒燕,李宁.含维变异算子的粒子群算法[J].武汉大学学报(工学版),2005,38(4):79-83. 被引量:20
  • 2冯斌,须文波.基于粒子群算法的量子谐振子模型[J].计算机工程,2006,32(20):18-21. 被引量:11
  • 3Kennedy J, Eberhart R C.Particle swarm optimization[J].Institute of Electrical and Electronics Engineers, 1995( 11 ) : 1942-1948.
  • 4Elegbede C.Structural reliability assessment based on particles swarm optimization[J].Structural Safety, 2005,27(10) : 171-186.
  • 5Pobinson J, Rahmat-Samii Y.Particle swarm optimization in elec- tromagnetics[J].IEEE Transactions on Antennas and Propagation, 2004,52 (2) : 397-406.
  • 6Salman A, Ahmad I.Al-Madani S.Particle swarm optimization for task assignment problem[J].Microprocessors and Microsystems, 2002,26(8) :363-371.
  • 7Duan Yuhong, Gao Yuelin, Li Jimin.A new adaptive particle swarm optimization algorithm withdynamically changing inertia weight[J].Intelligent Information Management Systems and Technologies, 2006,2 (2) :245-255.
  • 8Gao Yuelin,Duan Yuhong.An adaptive particle swarm optimization algorithm with new random inertia weight[J].Communications in Computer and Information Science, 2007 (3) : 342-350.
  • 9Sun J, Feng B, Xu W B.Particle swarm optimization with particles having quantum behavior[C].Proceedings of 2004 Congress on Evolutionary Computation.Piscataway,NJ:IEEE Press,2004:325-331.
  • 10KENNEDY J, EBERHART R C. Particle swarm optimization [ C ]// Proc of IEEE International Conference on Neural Networks. Piscataway : IEEE Press, 1995 : 1942-1948.

共引文献45

同被引文献58

  • 1阚光明,刘保华,王揆洋,张维冈.基于多波束声线传播的声速剖面反演法[J].海洋科学进展,2006,24(3):379-383. 被引量:3
  • 2江涛,张玉芳,王银辉.一种改进的粒子群算法在BP网络中的应用研究[J].计算机科学,2006,33(9):164-165. 被引量:10
  • 3唐俊峰,杨士莪.由传播时间反演海水中的声速剖面[J].哈尔滨工程大学学报,2006,27(5):733-736. 被引量:25
  • 4付绍昌,黄辉先,肖业伟,吴翼,王宸昊.自适应变异粒子群算法在交通控制中的应用[J].系统仿真学报,2007,19(7):1562-1564. 被引量:14
  • 5Sun Jun, Feng Bin, Xu Wenbo. Particle Swarm Optimization with Particles Having Quantum Behavior//Proc of the Congress on Evo- lutionary Computation. Portland, USA, 2004 : 325-331.
  • 6Sun Jun, Xu Wenbo. A Global Search Strategy of Quantum Behaved Particle Swarm Optimization//Proc of the IEEE Conference on Cy- bernetics and Intelligent Systems. Singapore, Sin4;apore, 2004:111-116.
  • 7ZHU L,CHUNG F L,WANG S T. Generalized fuzzy C-meansclustering algorithm with improved fuzzy partitions [J]. IEEETransactions on Systems,Man,and Cybernetics,Part B:Cy-bernetics,2009,39(3):578-591.
  • 8BAMI M,CAPPELLINI V,MECOCCI A. Comments on“a pos-sibilistic approach to clustering” [J]. IEEE Transactions onFuzzy Systems,1996,4(3):393-396.
  • 9van Den,Bergh F,Engelbrecht A P. A New Locally Con-vergent Particle Swarm Optimizer[A].IEEE Press,2002.94-99.
  • 10Clere M,Kennedy J. Particle Swarm Optimization Explosion,Stability,and Convergence in a Multidimensional Complex Space[J].IEEE Transactions on Evolutionary Computation,2002,(01):58-73.

引证文献5

二级引证文献41

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部