求解溷合整数非线性规划问题的改进差分进化算法_吴亮红.pdfVIP

小 型 微 型 计 算 机 系 统 2007 年4 月 第4 期 Jou rn a l o f Ch in e se Com p u ter Sy stem s V o l28 N o. 4 2007 求解混合整数非线性规划问题的改进差分进化算法 吴亮红, 王耀南, 陈正龙 (湖南大学 电气与信息工程学院, 湖南 长沙 4 10082) : @ . . ; @ . E m a il lhw u hnu st edu cn yaonan hnu cn 摘　要: 针对混合整数非线性规划问题的特点, 在差分进化算法的变异操作中加入取整运算, 提出了一种适合于求解各种混合 整数非线性规划问题的改进差分进化算法. 同时, 采用时变交叉概率因子的方法以提高算法的全局搜索能力和收敛速率. 用四 个典型测试函数进行了实验研究, 实验结果表明, 改进的差分进化算法用于求解混合整数非线性规划问题时收敛速度快, 精度 高, 鲁棒性强. 关 键 词: 混合整数非线性规划; 差分进化算法; 取整运算; 时变交叉概率因子 中图分类号: T P 18　　　　　文献标识码: A 　　　　　　文 章 编 号:(2007) M od if ied D if f eren t ia l Evolut ion A lgor ithm f or M ixed- in teger Non l in ear Programm in g Problem s , , W U L iang hong W AN G Y ao n an CH EN Zh eng long (Colleg e of E lectr ica l and I nf orm a tion E ng ineer ing , H unan U n iv ers ity , Chang sha 4 10082, Ch ina) : ( ) , Abstract A im ing to th e ch aracter ist ics o f m ixed in teger non lin ear p rogramm ing M IN P a roun d ing op erat ion w a s added to , ( ) th e m u tat ion op erato r o f d ifferen t ia l evo lu t ion a lgo r ithm a m od ified d ifferen t ia l evo lu t ion M D E a lgo r ithm fit ted to th eM IN P . , is p ropo sed A t th e sam e t im e th e m ethod o f t im e vary ing cro ssover p rob ab ility facto r w a s adop ted to im p rove th e g lob a l . . search ing ab ility an d conver