混合整数非线性规划问题的扩展联合多目标的差分进化算法  

Extension of Combining Multiobjective with Differential Evolution for Mixed Integer Non-Linear Programming

作　　者：董明刚[1] 程小辉[1] 牛秦洲[1] 马新娟[2] 姜传贤[1] 

机构地区：[1]桂林理工大学信息科学与工程学院,广西桂林541004 [2]山东理工大学计算机科学与技术学院,山东淄博255049

出　　处：《桂林理工大学学报》2013年第2期325-328,共4页Journal of Guilin University of Technology

基　　金：国家自然科学基金项目(61203109;61262076);广西自然科学基金项目(2012GXNSFBA053172)

摘　　要：为高效求解混合整数非线性规划问题,提出了一种优化的扩展联合多目标差分进化方法(ECMODE)。该方法借助整数变量连续化方法,把混合整数非线性规划(MINLP)问题转换成只有连续变量的非线性规划(NLP)问题,再采用联合多目标的差分进化方法 (CMODE)来求解。通过对7个MINLP测试问题的计算研究,验证了ECMODE方法的可行性和有效性,所获得的寻优结果优于文献报道的MDE和DETL方法,具有较大的应用潜力。An extended combining multiobjective differential evolution method,named as ECMODE,is proposed to solve mixed integer non-linear programming problems.The proposed method uses continuous representation method for integer variables,and the mixed integer non-liner programming（MINLP） are transformed into non-linear programming（NLP） with only continuous variables.Combined multiobjective differential evolution（CMODE） is used to solve them.Seven MINLP problems are selected for experiment study.It is demonstrated that ECMODE is feasible and effective,superior to MDE and DETL reported in literature.EECMODE provides a new method for MINLP problems,with great potential.

关 键 词：联合多目标 差分进化 混合整数 非线性规划 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]