作　　者： ; ; ;

机构地区： 湖南大学电气与信息工程学院

出　　处： 《小型微型计算机系统》 2007年第4期666-669,共4页

摘　　要： 针对混合整数非线性规划问题的特点,在差分进化算法的变异操作中加入取整运算,提出了一种适合于求解各种混合整数非线性规划问题的改进差分进化算法.同时,采用时变交叉概率因子的方法以提高算法的全局搜索能力和收敛速率.用四个典型测试函数进行了实验研究,实验结果表明,改进的差分进化算法用于求解混合整数非线性规划问题时收敛速度快,精度高,鲁棒性强. Aiming to the characteristics of mlxed-integer nonlinear programming （MINP）, a rounding operation was added to the mutation operator of differential evolution algorithm, a modified differential evolution （MDE） algorithm fitted to the MINP is proposed. At the same time, the method of time-varying crossover probability factor was adopted to improve the global searching ability and convergence speed of MDE. The experiments researching were done by four classic testing functions. The experiment results show that the MDE has fast convergence speed, high precision and good robustness for solving MINP.

关 键 词： 混合整数非线性规划 差分进化算法 取整运算 时变交叉概率因子

领　　域： [自动化与计算机技术] [自动化与计算机技术]