离散非线性规划问题的改进遗传算法.PDFVIP

第 2 1 卷 第 4 期 　控　制　与　决　策 　2006 年 4 月 V o l. 2 1 N o. 4 　Con trol and D ec is ion　 　　A p r. 2006 　　文章编号: 100 10920 (2006) 离散非线性规划问题的改进遗传算法 何大阔, 王福利, 毛志忠 ( 东北大学 . 教育部暨辽宁省流程工业综合自动化重点实验室, . 信息科学与工程学院, 沈阳 110004) a b 摘　要: 针对实际离散非线性规划问题, 分析了离散与连续变量优化问题和求解方法的不同及特性. 根据离散变量 与遗传算法的特点, 将单纯形搜索与算术交叉思想相结合, 提出离散单纯形交叉算子以提高遗传算法的局部寻优能 力, 将种群逐步向离散极值点进行引导, 实现算法的快速离散寻优. 同时, 设计了离散变异算子, 使遗传算子真正在离 散空间中进行搜索. 基于梯度下降思想提出离散修复算子, 提高算法对非线性约束的处理能力. 实际离散非线性规划 问题的应用研究验证了方法的有效性. 关键词: 离散非线性规划; 遗传算法; 离散单纯形交叉算子; 离散变异算子; 离散修复算子 中图分类号: T P 13　　　　文献标识码: A Im proved Gen et ic A lgor ithm in D iscrete Var iable Non- l in ear Programm in g Problem s , , H E D a k u o W A N G F u li M A O Z h i z h ong (a. Key L abo rato ry o f P roce ss In du st ry A u tom at ion o f M in ist ry o f E du cat ion , b. Co llege o f In fo rm at ion an d Eng i , , 110004, . : , : @ . n eer ing N o r th ea stern U n iver sity Sh enyang Ch in a Co r re spon den t H E D a kuo E m a il h edakuo m a il sy. ln. cn ) Abstract: Fo r d iscrete var iab le non lin ear p rogramm ing p rob lem s in p ract ice, ch aracter ist ics o f d iscrete var iab le op t i m izat ion an d con t inuou s var iab le op t im izat ion an d th eir so lv ing m ethod s are an a lyzed. B a sed