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