改进差异演化算法求解约束优化问题.pdfVIP

Co叩脚T Ei咆饥eering lJ11d Applications 计算机工程与应用 2仪滩，44(1 9) 43 改进差异捕化算法求解约束优化问题 刘明广 UU Ming-guang 华南师植大学公共管理学院，广州 51低脂 School of Public Adminíslration of South China Nonnal University ,Guan伊hou 51创X闸，China 侃 E叩mail: Lmg2001_2 )4@163.com L肌配J Ming_阳叙翩n吨穗 gineerin吨E嗨郭 and App阱licatiω00瞄E崎8.2ω8， 44(19):4础3蛐叶45. Abstract: Many practical problems can transformed to constrained optimízation problems with various modality in real life and are all complex .lt is difficult for 描 variety of traditionary methods based grads information to solve the constrained optimizatíon problem with non-differential 盯oefficient ， multi-modal ， nonconve and non-linear functions.But the current artificial algorithm shows exceUence for above problems.After leaming the outcome of differential evolution abroad ,the paper us刷 improved differential evolutíon to solve constrained optimization problem.La启tly ,the test examples ar可 simulated to check up and the result 吻。ws superiority for differential evolution to so\ve constrained optimization problem. Key words: differential evolution; cons忧ained optimization; ad叩lalion; testi吨 摘 嚷:在现实生活中许多实际问题都可以转化为约束优化问题，并且实际问题通常都很复杂，其函数形态各具特色，传统基于梯 皮信息的各种求解策略对于J号有不可微、多峰及非凸的非线性函数约束优化问题很难凑效υ 而最近兴起的智能类算法却对这类问 题的求解效果突出，在借鉴因外的差异演化算法研究成果基础上，运用改进差M丹演化算法来求解约束优化问题。最后通过实例进 行仿真实验，给来表明改进差异演化算法在求解约束优化问题时具有一定的优越性。 关键词:差异演化;约束优化;自适应;测试 001: 1O.3778/j.issn.1 002-833L2∞8.1 9.013 X帘编号:1002-8331(2008)19-ω43-03 文献标识码:A 中罔分费号:TP18 2 差异捕化算法原理 1 号!育 在现实的科学和工程领城，经常会跑到数值优化问题，例 肇异演化娃非常简单的幕于群体随机搜索的踊数优化方 如机械产品优化设计、物流车辆配送以及生户调度优化等问 法，它的整体钳构类似于遗传算法，与i盘{专算陆的主要区别体 题111。近年来，人们一直探寻求解约束优化问腮的通用解沽，研 现在以下方面: ( 1)边传算法可以采用实摘编码和三成制辅码， 究的成果主要分为两大提:一是基于梯股信息的精确算法;工