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

Improved differential evolution algorithm for mixed integer nonlinear programming problem

作　　者：邓长寿[1,2] 任红卫[1] 彭虎[1] 

机构地区：[1]九江学院信息科学与技术学院,江西九江332005 [2]合肥工业大学计算机网络系统研究所,合肥230009

出　　处：《计算机应用研究》2012年第2期445-448,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(50705039);江西省教育厅科技计划资助项目(GJJ10616;GJJ11616)

摘　　要：提出一种改进差分进化算法求解混合整数非线性规划问题。该算法利用同态映射方法,解决差分进化算法无法直接处理整数决策变量问题;提出改进的自适应交替变异算子,提高算法的搜索性能;提出一种自适应保留不可行解的方法处理约束条件,并对差分进化算法的选择算子进行改进,提出一种直接处理约束条件的新选择算子。六个常用的混合整数非线性规划问题的实验结果表明了该方法的有效性和适用性。This paper proposed an improved differential evolution algorithm for the mixed integer nonlinear programming problem.Used a homomorphous mapping in the algorithm to deal the integer decision variables,and used a self-adaptive alternating mutation operator to improve the search performance.In addition,it used a self-adaptively infeasible solution biased way to construct a new selection operator which could deal the constraints directly.The experiment results of six benchmarks show the new algorithm is efficient and practical for the mixed-integer nonlinear programming problem.

关 键 词：混合整数非线性规划问题 同态映射 自适应交替变异算子 约束处理 

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