资源描述：
《matlab环境下的遗传算法程序设计及优化问题求解new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、本栏目责任编辑:谢媛媛开发研究与设计技术Matlab环境下的遗传算法程序设计及优化问题求解梁科,夏定纯(武汉科技学院计算机科学学院,湖北武汉430073)摘要:本文介绍了遗传算法的流程及几个算子,给出了在matlab语言环境下实现编码、译码、选择、重组和变异各算子的编程方法,最后用一个实例来说明遗传算法在寻找全局最优解中的应用。关键词:遗传算法;matlab;程序设计中图分类号:TP312文献标识码:A文章编号:1009-3044(2007)04-11049-03GeneticAlgorithmProgrammingByMatlabAndOp
2、timizingProblemSolvingLIANGKe,XIADing-chun(DepartmentofComputerscience,WuhanUniversityofScience&Engineering,Wuhan430073,China)Abstract:Theseveralfactorsofgeneticalgorithmhavebeenpresentedinthispaper,andtheprogrammingofencoding、decoding、choice、crossoverandmutationofmatlabhav
3、ebeengiven,finally,afunctionoptimizingproblemhasbeenpresentedtodemonstratedtheapplicationaboutglobaloptimizingofgeneticalgorithm.Keywords:GA;matlab;programming遗传算法(GA)是借鉴生物界自然选择和群体进化机制而形个体的主要方法,所以交叉概率通常应取较大值,但如果交叉概成的一种全局寻优算法,其本质上是一种基于概率的随机搜索算率太大的话又可能反过来会破坏群体的优良模式,一般取0.4-法。与
4、其它的优化算法相比较,遗传算法具有以下优点:(1)通用0.99。变异概率也是影响新个体产生的一个因素,如果变异概率性;(2)并行性;(3)简单性和可操作性;(4)稳定性和全局性。太小,则产生新个体较少;如果变异概率太大,则又会使遗传算法1遗传算法概述变成随机搜索,为保证个体变异后与其父体不会产生太大的差在遗传算法中,首先将空间问题中的决策变量通过一定的编异,通常取变异概率为0.0001-0.1以保证种群发展的稳定性。种码表示成遗传空间的一个个体,它是一个基因型串结构数据;然后群规模太大时,计算量会很大,使遗传算法的运行效率降低,种群将目标函数
5、转换成适应度值,用来评价每个个体的优劣,并将其作规模太小时,可以提高遗传算法的运行速度,但却种群的多样性为遗传操作的依据。遗传操作包括三个算子:选择、重组和变异。选却降低了,有可能找不出最优解,通常取种群数目20-100。从理论择是从当前群体中选择适应值高的个体以生成交配池的过程,交配上讲,不存在一组适用于所有问题的最佳参数值,随着问题参数池是当前代与下一代之间的中间群体。选择算子的作用是用来提高的变化,有效问参数的差异往往是十分显著的。群体的平均适应度值。重组算子的作用是将原有的优良基因遗传给2用Matlab语言来实现遗传算法下一代个体,并
6、生成包含更复杂基因的新个体,它先从交配池中的Matlab是一个高性能的计算软件,配备有功能强大的数学函个体随机配对,然后将两两配对的个体按一定方式相互交换部分基数支持库,适用范围大,编程效率高,语句简单,功能齐备,是世界因。变异算子是对个体的某一个或几位按某一较小的概率进行反转上顶级的计算与仿真程序软件。利用Matlab来编写遗传算法程其二进制字符,模拟自然界的基因突变现象。序简单而且易于操作。遗传算法的基本程序实现流程如下:2.1编码(1)先确定待优化的参数大致范围,然后对搜索空间进行编码;编码就是把一个问题的可行解从其解空间转换到遗传算法
7、(2)随机产生包含各个个体的初始种群;能够处理的搜索空间的转化方法,编码形式决定了重组算子的操(3)将种群中各个个体解码成对应的参数值,用解码后的参作。遗传算法是对编码后的个体作选择与交叉运算,然后通过这数求代价函数和适应度函数,运用适应度函数评估检测各个个体些反复运算达到优化目标。遗传算法首要的问题是通过编码将决适应度;策变量表示成串结构数据。我们常用的是二进制编码,即用二进(4)对收敛条件进行判断,如果已经找到最佳个体,则停止,制数构成的符号串来表示每个个体。通常根据搜索精度(sca_var)、否则继续进行遗传操作;决策变量上界(rang
8、e(2))的和下界(range(1))来确定各个二进制字符(5)进行选择操作,让适应度大的个体在种群中占有较大的串的长度(bit_n),搜索精度为sca_var=(
