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

被引:7
作者
高岳林 [1 ]
雷翻翻 [1 ]
李会荣 [1 ,2 ]
机构
[1] 北方民族大学信息与系统科学研究所
[2] 商洛学院数学与计算科学系
关键词
运筹学; 0-1非线性整数规划; 粒子群优化(PSO); 罚函数方法; 混合算法;
D O I
10.15960/j.cnki.issn.1007-6093.2010.02.003
中图分类号
O221.4 [整数规划];
学科分类号
070105 ; 1201 ;
摘要
利用罚函数思想把非线性0-1整数规划问题转化为无约束最优化问题,然后把粒子群优化和罚函数方法结合构造出一个基于罚函数的混合粒子群优化算法,数值结果表明所提出的算法是有效的.
引用
收藏
页码:37 / 44
页数:8
相关论文
共 3 条
[1]   Self-adaptive velocity particle swarm optimization for solving constrained optimization problems [J].
Lu, Haiyan ;
Chen, Weiqi .
JOURNAL OF GLOBAL OPTIMIZATION, 2008, 41 (03) :427-445
[2]   Steepest descent method for solving zero-one nonlinear programming problems [J].
Anjidani, M. ;
Effati, S. .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 193 (01) :197-202
[3]  
A Hybrid Particle Swarm Optimization with a Feasibility-based Rule for Constrained Optimization. Q. He,L.Wang. Journal of Applied Mathematics . 2007