期刊文献+

求解二次规划的粒子群优化算法 被引量:1

Particle Swarm Optimization of Quadratic Programming
下载PDF
导出
摘要 粒子群是一种智能优化算法,通过群体中个体间的相互作用寻找复杂空间中的最优区域.二次规划是一类基本而又重要的非线性规划问题.本文讨论一种改进的粒子群算法求解二次规划问题,进行了数值试验,数值结果表明算法的有效性. Particle swarm is an intellectualized optimization algorithm which can be used to locate optimal regions in complex spaces through the interaction of individuals in a population of particles.Quadratic programming is a basic and significant non-linear optimization problem.This paper discusses the problem of quadratic programming with regard to solving an improved particle swarm algorithm.Numerical experiment is carried out and the results show that the algorithm is effective.
出处 《南京工程学院学报(自然科学版)》 2010年第3期5-8,共4页 Journal of Nanjing Institute of Technology(Natural Science Edition)
基金 国家自然科学基金资助(10771212)
关键词 粒子群 二次规划 无约束问题 particle swarm quadratic programming unconstrained problem
  • 相关文献

参考文献8

二级参考文献34

  • 1李兴斯.一类不可微优化问题的有效解法[J].中国科学(A辑),1994,24(4):371-377. 被引量:137
  • 2唐焕文,张立卫.求解线性规划的极大熵方法[J].计算数学,1995,17(2):160-172. 被引量:15
  • 3Karmarkar N. A new polynomail-fime algorithm for linear programming [J]. Combinatorica, 1984,4 (4) :373-395.
  • 4Mehrotra S. On the implementation of a primal-dual interior point method[J]. SIAM Journal on Optimization, 1992,2(4) : 576 -601.
  • 5Kojima M, Megiddo N, Mizuno S. A primal-dual-infeasible-interior-point algorithm for linear programming[J]. Mathematical Programming, 1993,61 (2) : 263 - 280.
  • 6Ye Y. Interior point algorithm theory and analysis [M]. New York:John Wkley and Sons, 1997.
  • 7Janos Korzak. Convergence analysis of inexact infeasible-interior-point algorithm for solving linear programming problems[J ]. SIAM Journal on Optimization, 2000,11 ( 1 ) : 133 - 148.
  • 8Freund R W,Jarre F. A QMR-based interior-point algorithm for solving linear programs[J]. Mathematical Programming, 1997,76 (1) : 183 - 210.
  • 9Nesterov Yu,Todd M J, Ye Y. Infeasible-start primal-dual method and infeasibility detectors for nonlinear programming problems[J]. Mathematical Programming, 1999,84 (2) : 227 - 267.
  • 10席少霖,非线性最优化方法,1992年

共引文献19

同被引文献6

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部