一种全局优化的两阶段算法

  • 张玉芬 ,
  • 王永军
展开
  • 1.河北大学数学与计算机学院,河北保定,071002; 2.东方地球物理公司研究院数据处理中心,河北涿州,072751

网络出版日期: 2012-03-25

基金资助

河北省软科学研究计划项目,河北省自然科学基金资助项目

A two-phase algorithm for global optimization

  • ZHANG Yu-fen ,
  • WANG Yong-jun
Expand

Online published: 2012-03-25

摘要

为了提高算法的有效性,利用梯度算法和粒子群算法独立的运行机制,采用驱赶技术和重新初始化部分群体的技术,提出了一种基于梯度下降法和粒子群算法的两阶段优化算法,并对新算法进行了理论分析和数值仿真.数值结果显示新算法比单纯梯度算法有更好的全局优化能力,比单纯粒子群算法有更快的收敛速度和更高的精度.新算法求解质量更高,运行更稳定.

本文引用格式

张玉芬 , 王永军 . 一种全局优化的两阶段算法[J]. 河北大学学报(自然科学版), 2012 , 32(2) : 207 -211 . DOI: 10.3969/j.issn.1000-1565.2012.02.018

参考文献

[1] 刘星宝, 蔡自兴, 王勇, 彭伟雄, LIU Xing-bao, CAI Zi-xing, WANG Yong, PENG Wei-xiong. 用于全局优化问题的混合免疫进化算法 [J]. 西安电子科技大学学报(自然科学版) 2010.doi:10.3969/j.issn.1001-2400.2010.05.034
[2] 陆克中, 王汝传, 章家顺, LU Ke-zhong, WANG Ru-chuan, ZHANG Jia-shun. 最优化问题全局寻优的PSO-BFGS混合算法 [J]. 计算机应用研究 2007.doi:10.3969/j.issn.1001-3695.2007.05.005
[3] KENNEDY J, EBERHART R C. Particle swarm optimization [A]. Perth Australia 1995.
[4] Pinaki RoyChowdhury, Y. P. Singh, R. A. Chansarkar. Hybridization of Gradient Descent Algorithms with Dynamic Tunneling Methods for Global Optimization [J]. IEEE transactions on systems, man, and cybernetics, Part A. Systems and humans: A publication of the IEEE Systems, Man, and Cybernetics Society 2000, 3(3).
[5] NOEL M M, JANNETT T C. Simulation of a new hybrid particle swarm optimization algorithm [J]. System Symposium 2004, 32(04).
[6] SUGANTHAN P N. Particle swarm optimiser with neighbourhood operator [A]. Piscataway, NJ 1999.
[7] PARSOPOULOS K E, VRAHATIS M N. On the computation of all global optimizers through particles warm optimization [J]. IEEE Transactions on Evolutionary Computation 2004, 8(03).
文章导航

/

〈 〉