摘要
提出了一种求解非线性整数规划问题的改进粒子群优化算法.在这个算法里,对粒子群优化模型的速度方程和位置方程进行改进,加入了动态约束处理技术以提高选择最优点的能力;加入了粒子的邻域加速寻优策略以提高局部优化能力.数值结果表明所提出的算法计算精度高且稳定性好.
An improved particle swarm optimization algorithm is given to solve nonlinear integer pro- gramming problems. In the algorithm, the velocity equation and the position equation of the particle swarm optimization model are improved, and a dynamic-objective constraint-handing method is used to improve the ability to select the optimal points and the acceleration optimization strategies of the parti- cle's neighborhood is joined to improve the local optimal ability. Experimental results show that the proposed algorithm has a high solution efficiency and stability.
出处
《武汉理工大学学报(交通科学与工程版)》
2012年第6期1296-1300,共5页
Journal of Wuhan University of Technology(Transportation Science & Engineering)
基金
国家自然科学基金项目(批准号:60962006)
宁夏高等学校科研项目(批准号:2009JY008)资助
关键词
非线性整数规划
粒子群优化
动态目标约束处理技术
邻域加速寻优策略
nonlinear integer programming
particle swarm optimization
dynamic-objective constraint- handing method
neighborhood acceleration optimal strategy