一类非线性极小极大问题的粒子群-邻近点算法-计算机工程与应用.PDFVIP

Computer Engineering and Applications 计算机工程与应用 2012 ，48 （36） 19 一类非线性极小极大问题的粒子群-邻近点算法 周 畅，张建科 ZHOU Chang, ZHANG Jianke 西安邮电大学 理学院，西安 710121 College of Science, Xi ’an University of Posts and Telecommunications, Xi ’an 710121, China ZHOU Chang, ZHANG Jianke. Particle swarm optimization-proximal point algorithm for a class of nonlinear minimax problems. Computer Engineering and Applications, 2012, 48 （36 ）：19-22. Abstract ：Aiming at the discrete nonlinear minimax problems with each component being convex function, this paper proposes a particle swarm optimization-proximal point algorithm with global convergence. This algorithm changes the minimax problem to the unconstrained optimization problem of smooth function by maximum entropy function. It uses the proximal point algorithm as the outer algorithm, and the particle swarm optimization as the in- ternal algorithm. The numerical results show that this algorithm has the advantage of the fine stability, fast conver- gence speed and high precision, and it is an effective algorithm for nonlinear minimax problems. Key words ：Particle Swarm Optimization （PSO ）; evolutionary computation; minimax problems; proximal point algorithm 摘 要：针对每个分量函数都是凸函数的离散型非线性极小极大问题，提出一种全局收敛的粒子群-邻近点混 合算法。该算法利用极大熵函数将极小极大问题转化为一个光滑函数的无约束凸优化问题；利用邻近点算法 为外层算法，内层算法采用粒子群算法来优化此问题；数值结果表明，该算法数值稳定性好、收敛快，是求解此 类非线性极小极大问题的一种有效算法。 关键词：粒子群算法；进化算法；极小极大问题；邻近点算法 文献标志码：A 中图分类号：TP 18 doi ：10.3778/j.issn. 1002-8331.1206-0264 非线性极小极大问题是一类经常出现在工程优 解、易实现的特点。粒子群算法（Particle Swarm Op- 化问题、电子线路规划、非线性方程组求解以及多目 timization ，PSO ）是Kennedy 和Eberhart 于1995 年提 标优化中的一类非光滑优化问题。由于目标函数的 出的一种模拟鸟群觅食行为的群体智能算法。目 非光滑性，传统的优化算法难以求解这种问题。1987 前，作为一种新的全局优化算法，PSO 算法在很多领 [1-3] 年以来，一种基于信息熵思想的有效算法 被提出 域已得到成功应用，如：网络优化、函