非线性约束整数规划问题的改进差分进化算法  

An Improved Differential Evolution Algorithm of Nonlinear Constrained Integer Programming Problems

作　　者：刘俊梅[1] 马永刚[1] 

机构地区：[1]中国矿业大学银川学院基础部,宁夏银川750011

出　　处：《商洛学院学报》2010年第6期86-88,共3页Journal of Shangluo University

摘　　要：针对非线性约束整数规划问题的特点,提出一种改进差分进化算法。将差分进化算法做了适当修正,在初始化和变异操作中加入取整运算,采用松弛可行基规则作为选择策略。实验研究结果表明,该算法能有效求解非线性约束整数规划问题。For nonlinear constrained integer programming problem,an improved differential evolution algorithm is proposed.In the algorithm,differential evolution algorithm is appropriately modified.integer operation is used in initialize and mutation operator.Using relax feasibility rules as selection strategy.Numerical simulations show that this algorithm is effective for solving nonlinear constrained integer programming problems.

关 键 词：整数规划问题 差分进化算法 可行基规则 

分 类 号：O221.2[理学—运筹学与控制论]