一类非线性极小极大问题的粒子群-邻近点算法.pdf

ComputerEngineeringandApplications计算机工程与应用 一类非线性极小极大问题的粒子群．邻近点算法 周 畅，张建科 ZHOU Jianke Chang，ZHANG 西安邮电大学理学院，西安710121 of and Science，Xi’an ofPosts 71012 College University Telecommunications，Xi’an1，China ZHOU Jianke．Particleswarm foraclassofnonfinear Chang，ZHANG optimization-proximalpointalgorithm minimax and problems．Computer EngineeringApplications，2012，48(36)：19-22． atthediscretenonlinearminimax with each convex Abstract：Aiming problems componentbeing function，this a swarm with paperproposesparticle optimization—proximalpointalgorithmglobalconvergence．Thisalgorithm the minimax totheunconstrained ofsmoothfunctionmaximum changes problem optimizationproblem by entropy function．Itusesthe astheouter the swarm asthein— proximalpointalgorithm algorithm，andparticle optimization ternal numericalresultsshowthatthis hasthe ofthefine conver- algorithm．The algorithmadvantage stability,fast and for itisaneffective nonlinearminimax gencespeedhighprecision，and algorithm problems． words：ParticleSwarm Key Optimization(PSO)；evolutionarycomputation；minimaxproblems；proximalpointalgorithm 摘要：针对每个分量函数都是凸函数的离散型非线性极小极大问题，提出一种全局收敛的粒子群．邻近点混 合算法。该算法利用极大熵函数将极小极大问题转化为一个光滑函数的无约束凸优化问题；利用邻近点算法 为外层算法，内层算法采用粒子群算法来优化此问题；数值结果表明，该算法数值稳定性好、收敛快，是求解此 类非线性极小极大问题的一种有效算法。 关键词：粒子群算法；进化算法；极小极大问题；邻近点算法 文献标志码：A 中图分类号：TPl8doi：10．3778／j．issn．1002—8331．1206—0264 Swarm 非线性极小极大问题是一类经常出现在工程优