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

求解约束优化问题的动态邻域粒子群算法*
引用本文:彭虎,田俊峰,邓长寿. 求解约束优化问题的动态邻域粒子群算法*[J]. 计算机应用研究, 2011, 28(7): 2476-2478. DOI: 10.3969/j.issn.1001-3695.2011.07.020
作者姓名:彭虎  田俊峰  邓长寿
作者单位:九江学院信息科学与技术学院,江西九江,332005
基金项目:江西省教育厅科技基金资助项目(GJJ10616)
摘    要:粒子群算法(PSO)求解约束优化问题存在较严重的早熟收敛现象,为了有效抑制早熟收敛,提出了基于改进的约束自适应方法的动态邻域粒子群算法(IPSO)。算法采用动态邻域策略提高算法的全局搜索能力,设计了一种改进的自适应约束处理方法,根据迭代代数线性增加搜索偏向系数,在早期偏向于搜索可行解,在后期偏向于搜索最优解,并引入序列二次规划增强算法的局部搜索能力。通过基准测试函数实验对比分析,表明该算法对于约束优化问题具有较好的全局收敛性。

关 键 词:粒子群优化;动态邻域;约束优化;序列二次规划

Dynamic neighborhood particle swarm optimization for constrained optimization problems
PENG Hu,TIAN Jun-feng,DENG Chang-shou. Dynamic neighborhood particle swarm optimization for constrained optimization problems[J]. Application Research of Computers, 2011, 28(7): 2476-2478. DOI: 10.3969/j.issn.1001-3695.2011.07.020
Authors:PENG Hu  TIAN Jun-feng  DENG Chang-shou
Affiliation:PENG Hu,TIAN Jun-feng,DENG Chang-shou(School of Information Science & Technology,Jiujiang University,Jiujiang Jiangxi 332005,China)
Abstract:Particle swarm optimization(PSO) for solving constrained optimization problems existed serious premature convergence,in order to inhibit this phenomenon,this paper proposed an improved constraint adaptive and dynamic neighborhood particle swarm optimization(IPSO).Algorithm used dynamic neighborhood strategy to improve the global search capability,and designed an improved adaptive constraint handling method.According to iteration number linear increase searched biases coefficient,in the early bias tended to ...
Keywords:particle swarm optimization  dynamic neighborhood  constrained optimization  sequential quadratic programming  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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