matlab非线性目标函数约束怎么求解,MATLAB中用遗传算法求解约束非线性规划问题.pdf...

维普资讯

第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)计算选择函数的值，所谓选择即通过概率

者生存的规则，个体也在一代一代进化，通过若干