MATLAB中用遗传算法求解约束非线性规划问题.pdfVIP

维普资讯 第22卷第4期 哈 尔滨 商 业 大 学 学报(自然科学版) Vo1．22No．4 2006年8月 JournalofHarbinUniversityofCommerce(NaturalSciencesEdition) Aug．2006 MATLAB中用遗传算法求解约束非线性规划 问题 王 勇 (哈尔滨商业大学 基础科学学院，黑龙江 哈尔滨 150028) 摘 要：约束非线性规划问题的求解往往是运筹学中的NP问题，利用MATLAB中的遗传算法工具箱 中的函数方便、快捷的求得了两个实例的最优解，进一步指出了遗传算法与传统的最优化算法的区 别． 关键词 ：遗传算法；约束非线性规划；MATLAB 中图分类号 ：0221 文献标识码：A 文章编号：1672-0946(20o6)o4-0116—02 Solutionofoptimizationwithnonliearconstraintsprogramming bygeneticalogorithm inMATLAB WANG Yong (SchoolofBasicScience，HarbinUniversityofCommerce，Hrabin150028，China) Abstract：Thesolutionprocesstooptimizationnonlinearconstraintsprogrammingoftencon- cemsNPproblemsinoperationsresearch．Th ispaperemploysthefunctionsofgeneticalgo- rithm inMATLABtoolkit，andgetsswiftlyandconvenientlytwooptionalsolutionsintwoca— sesconcerned．Andpointsoutthedifferencesbetween thegeneticalgorithm andthetradi- tional optimal algorithm． Keywords：geneticalgorithm；optimizationnonliera constraintsprorgamming；MATLAB 约束非线性规划问题是运筹学中的一个重要 解约束非线性规划问题． 分支，在经济、管理、计划，以及军事、生产自动化方 1 遗传算法的一般步骤 面有着重要应用，但它的求解往往比较复杂．而遗 传算法是一个新兴的方法，1975年 Hollland在他 1)选择Ⅳ个个体构成初始种群 尸0…，并求出 的著作{AdaptationinNaturalandArtificalSystems} 种群内各个个体的函数值．染色体用实数数组来表 中首次提出遗传算法，其基本思想是从一个代表最 示，种群可由随机数生成函数建立．在MATLAB中 优化问题解的一组初值开始进行搜索，这组解称为 使用遗传算法求解函数 gaopt()，则会 自动生成所 一 个种群，种群有一定数量、通过基因编码的个体 需的初始种群P。． 组成 ，其中每一个个体称为染色体，不同个体通过 2)设值代数为 i=l，即设置为第一代． 染色体的复制、交叉、变异又生成新的个体，依照适 3)计算选择函数的值，所谓选择即通过概率 者生存的规则，个体也在一代一代进化，通过若干