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

求解优化问题的混合PSO-Solver算法
引用本文:高艳卉,诸克军.求解优化问题的混合PSO-Solver算法[J].计算机应用,2011,31(6):1648-1651.
作者姓名:高艳卉  诸克军
作者单位:中国地质大学(武汉) 经济管理学院, 武汉430074
基金项目:中央高校基本科研业务费专项资金资助项目,中国博士后基金资助项目
摘    要:融合了粒子群算法(PSO) 和Solver 加载宏,形成混合PSO-Solver算法进行优化问题的求解。PSO作为全局搜索算法首先给出问题的全局可行解,Solver则是基于梯度信息的局部搜索工具,对粒子群算法得出的解再进行改进,二者互相结合,既加快了全局搜索的速度,又有效地避免了陷入局部最优。算法用VBA语言进行编程,简单且易于实现。通过对无约束优化问题和约束优化问题的求解,以及和标准PSO、其他一些混合算法的比较表明,PSO-Solver算法能够有效地提高求解过程的收敛速度和解的精确性。

关 键 词:粒子群算法  Solver  Visual  Basic应用程序  优化  
收稿时间:2010-11-30
修稿时间:2011-01-04

Hybrid PSO-Solver algorithm for solving optimization problems
GAO Yan-hui,ZHU Ke-jun.Hybrid PSO-Solver algorithm for solving optimization problems[J].journal of Computer Applications,2011,31(6):1648-1651.
Authors:GAO Yan-hui  ZHU Ke-jun
Affiliation:School of Economics and Management, China University of Geosciences, Wuhan Hubei 430074, China
Abstract:Combined Particle Swarm Optimization (PSO) and Solver add-in, this paper proposed a hybrid PSO-Solver algorithm to solve the optimization problems. As a global search algorithm, PSO looks for the global feasible solution, and Solver is a local search tool based on gradient information, which refines the solution obtained by PSO. The hybrid algorithm could speed up the global search, as well as avoid getting into local minima. VBA was used to code, which is simple and easily conducted. Results of solving some unconstrained and constrained examples, compared to the standard PSO and other heuristic algorithms, show that this hybrid PSO-Solver algorithm can improve the speed of convergence and the accuracy of solutions significantly.
Keywords:Particle Swarm Optimization (PSO)                                                                                                                          Solver                                                                                                                          Visual Basic for Applications (VBA)                                                                                                                          optimization
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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