非线性整数规划问题的改进粒子群优化算法  

Improved Particle Swarm Optimization Algorithm for Nonlinear Integer Programming Problems

作　　者：任再敏[1] 高岳林[2] 李济民[2] 朱栋 

机构地区：[1]山西工商学院基础教学部,太原030006 [2]北方民族大学信息与系统科学研究所,银川750021 [3]山西省保德县林遮峪中学,忻州036600

出　　处：《武汉理工大学学报（交通科学与工程版）》2012年第6期1296-1300,共5页Journal of Wuhan University of Technology（Transportation Science & Engineering）

基　　金：国家自然科学基金项目(批准号:60962006);宁夏高等学校科研项目(批准号:2009JY008)资助

摘　　要：提出了一种求解非线性整数规划问题的改进粒子群优化算法.在这个算法里,对粒子群优化模型的速度方程和位置方程进行改进,加入了动态约束处理技术以提高选择最优点的能力;加入了粒子的邻域加速寻优策略以提高局部优化能力.数值结果表明所提出的算法计算精度高且稳定性好.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.

关 键 词：非线性整数规划 粒子群优化 动态目标约束处理技术 邻域加速寻优策略 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]