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

小 型 微 型 计 算 机 系 统 2007 年4 月 第4 期 Journal of Ch inese Computer System s V o l28 N o. 4 2007 求解混合整数非线性规划问题的改进差分进化算法 吴亮红, 王耀南, 陈正龙 (湖南大学 电气与信息工程学院, 湖南 长沙 410082) : @ . . ; @ . E m ail lhw u hnust edu cn yaonan hnu cn 摘　要: 针对混合整数非线性规划问题的特点, 在差分进化算法的变异操作中加入取整运算, 提出了一种适合于求解各种混合 整数非线性规划问题的改进差分进化算法. 同时, 采用时变交叉概率因子的方法以提高算法的全局有哪些信誉好的足球投注网站能力和收敛速率. 用四 个典型测试函数进行了实验研究, 实验结果表明, 改进的差分进化算法用于求解混合整数非线性规划问题时收敛速度快, 精度 高, 鲁棒性强. 关 键 词: 混合整数非线性规划; 差分进化算法; 取整运算; 时变交叉概率因子 ( ) 中图分类号: T P 18　　　　　文献标识码:A 　　　　　　文 章 编 号: 2007 M od if ied D ifferen tia l Evolution A lgor ithm for M ixed- in teger Non linear Programm ing Problem s , , WU L iang hong WAN G Yao nan CH EN Zheng long (Colleg e of E lectrical and Inf orm ation E ng ineering , H unan U niversity , Chang sha 410082, Ch ina) : ( ) , Abstract A im ing to the characteristics of m ixed integer nonlinear p rogramm ing M IN P a rounding operation w as added to , ( ) the m utation operato r of differential evo lution algo rithm a modified differential evo lution M D E algo rithm fitted to the M IN P . , is p ropo sed A t the sam e tim e the m ethod of tim e varying cro ssover p robability facto r w as adop ted to imp rove the global . . search ing abil