运筹学学报 ›› 2010, Vol. 14 ›› Issue (2): 37-44.

• 运筹学 • 上一篇    下一篇

一个解非线性0-1整数规划问题基于罚函数的混合粒子群优化算法

高岳林, 雷翻翻, 李会荣   

  • 出版日期:2010-06-15 发布日期:2010-06-15

A Hybrid  PSO Algorithm Based on Penalty Function for Solving Zero-One Nonlinear Programming Problems

Gao-Yue-Lin, LEI Fan-Fan, LI Hui-Rong   

  • Online:2010-06-15 Published:2010-06-15

摘要: 利用罚函数思想把非线性0-1整数规划问题转化为无约束最优化问题,然后把粒子群优化和罚函数方法结合构造出一个基于罚函数的混合粒子群优化算法,数值结果表明所提出的算法是有效的.

Abstract: Using penalty function,we transform  zero-one nonlinear programming problems into unconstrained optimization problem. Then we combine particle swarm optimization with penalty function method  to produce a PSO hybrid algorithm based on penalty function. It can be shown by the numerical results that the proposed algorithm is effective.