首页 | 本学科首页   官方微博 | 高级检索  
     

基于旋转曲面变换的粒子群优化方法
引用本文:熊勇,路文初,莫愿斌,胡上序.基于旋转曲面变换的粒子群优化方法[J].浙江大学学报(自然科学版 ),2005,39(12):1946-1949.
作者姓名:熊勇  路文初  莫愿斌  胡上序
作者单位:熊勇(浙江大学 智能信息工程研究所,浙江 杭州 310027),
路文初(浙江大学 智能信息工程研究所,浙江 杭州 310027),
莫愿斌(浙江大学 智能信息工程研究所,浙江 杭州 310027),
胡上序(浙江大学 智能信息工程研究所,浙江 杭州 310027)。
摘    要:针对粒子群优化算法(PSO)应用于多极值点函数易陷入局部极小值,提出旋转曲面变换(RST)方法.该方法通过将被优化函数映射到一个同胚曲面上,使当前局部极小点变换为全局最大点,并保持被优化函数值在当前局部极小点以下部分的数值不变.当检测到陷入局部极小时,根据具体的优化函数,选择适当的变换参数,进行RST变换,从而得到问题的全局解.并对四个不同的测试函数进行了数值计算实验.结果表明,对于高维函数,当迭代步数相同时,旋转曲面变换粒子群优化算法与其他两种粒子群优化算法相比,具有稳定性要好,收敛速度快.

关 键 词:粒子群  旋转曲面变换  局部极小  全局收敛
文章编号:1008-973X(2005)12-1946-04
收稿时间:2004-10-15
修稿时间:2004-10-15

Particle swarm optimization based on rotate surface transformation
XIONG Yong,LU Wen-chu,MO Yuan-bin,HU Shang-xu.Particle swarm optimization based on rotate surface transformation[J].Journal of Zhejiang University(Engineering Science),2005,39(12):1946-1949.
Authors:XIONG Yong  LU Wen-chu  MO Yuan-bin  HU Shang-xu
Affiliation:Institute of Intelligent Information Engineering, Zhejiang University, Hangzhou 310027, China
Abstract:Aimed at particle swarm optimization(PSO) algorithm being easily trapped into local minima value in multimodal function,a rotating surface transformation(RST) method was proposed.The optimal function was mapped onto the homeomorphism surface by RST method,and the current local minima point was transformed into the global maximum point without changing the optimal function values under current local minima point.When PSO was trapped into local minima point,proper transforming parameters were selected according to concrete optimal function,and the global optimum resolution was realized by executing RST.Four benchmark functions were tested using this method.Experimental results show that compared with two conventional PSO at the same iterations for high dimension function,the proposed method converges faster and is more stable.
Keywords:particle swarm  rotate surface transformation  local minima  global convergence
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《浙江大学学报(自然科学版 )》浏览原始摘要信息
点击此处可从《浙江大学学报(自然科学版 )》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号