求解整数非线性规划结合正交杂交的离散PSO 算法.pdfVIP

第27 卷 第9 期 控 制 与 决 策 2012 年 9 月 Vol. 27 No. 9 Control and Decision Sep. 2012 文章编号: 1001-0920 (2012) 09-1387-06 求解整数非线性规划结合正交杂交的离散PSO 算法 a,b a b 张 莉 , 冯大政 , 李 宏 (西安电子科技大学a. 雷达信号处理国家重点实验室，b. 数学系，西安710071) 摘 要: 针对整数非线性规划问题, 提出一种结合正交杂交的离散粒子群优化(PSO) 算法. 首先采用舍入取整方法, 为了减少舍入误差, 对PSO 中的每个粒子到目前为止的最好位置进行随机修正, 将基于正交实验设计的正交杂交算 子引入离散PSO 算法, 以增强搜索性能; 然后对PSO 算法中的惯性权重和收缩因子采用动态调整策略, 以提高算法 的搜索效率; 最后对一些不同维数的整数非线性规划问题进行数值仿真实验, 实验结果表明了所提出算法的有效性. 关键词: 整数非线性规划；粒子群优化算法；正交杂交；离散粒子群优化算法 中图分类号: O221.4 文献标志码: A Discrete PSO combined with the orthogonal crossover for solving integer nonlinear programming a,b a b ZHANG Li , FENG Da-zheng , LI Hong (a. National Lab of Radar Signal Processing，b. Department of Mathematics ，Xidian University ，Xi’an 710071 ，China. Correspondent ：ZHANG Li ，E-mail ：lzhang@xidian.edu.cn) Abstract ：：：For solving the integer nonlinear programming problems, a discrete particle swarm optimization(PSO) algorithm combined with the orthogonal crossover is proposed. In the PSO algorithm, each particle of the swarm is truncated to the nearest integer after the determination of its new position, and then each particle’s best position till now is repaired by using a stochastic method to reduce the rounding error. The orthogonal crossover operator based on the orthogonal experimental design is integrated into discrete PSO algorithm to make a systematic and rational exploration. The inertia weight and constriction factor are dynamically adjusted to improve the efficiency of PSO algorithm. Some numerical examples with different dimensio