遗传算法(fǎ)工具包是一种强大的智(zhì)能多变量优(yōu)化算法,它模仿种群(qún)繁殖(zhí)规律来进(jìn)行优化。本(běn)SGA可以优化变(biàn)量,求(qiú)最小值,最大值(当把函数倒数(shù)也就求最小值啦)并且支持浮点编码,grey编码,二进制(zhì)编码;轮赌法选择,锦标赛选择;单点交叉,均布交叉,浮点交叉;单(dān)点变异,浮点(diǎn)变异。
你是像你妈妈(mā)多一点呢,还是像你爸爸多一点(diǎn)呢,大家肯定都对遗传(chuán)基因很感兴趣吧,今(jīn)天小编(biān)就(jiù)给(gěi)大家带来了(le)这(zhè)个遗传算(suàn)法工具箱(xiāng),可以应用于matlab软件。该工具箱是采用简单的编码技术来(lái)表(biǎo)示(shì)各种复杂的结构,并通过对一组编码表示进行(háng)简单的遗传操作和优胜劣汰的自(zì)然选(xuǎn)择来指导(dǎo)学习(xí)和(hé)确定搜(sōu)索(suǒ)的方(fāng)向。然后通过搜索(suǒ)到的方向进(jìn)行遗(yí)传基(jī)因分析(xī),得出最(zuì)终的结果。
Step 1:对遗传算法(fǎ)的(de)运行参数进行赋值。参数包括种群规模、变量个数、交叉(chā)概率、变(biàn)异概
率以及(jí)遗传运算的终止进(jìn)化代(dài)数。
Step 2:建立区域描述器(qì)。根据轨道(dào)交(jiāo)通与常规(guī)公交运营协调模型的求解变量的约束条件,设
置变量的取值(zhí)范围。
Step 3:在Step 2的变量取值范围内(nèi),随(suí)机产生初始群体,代入适应度函(hán)数计(jì)算其适应度(dù)值。
Step 4:执(zhí)行比例选择算子进行选择操作。
Step 5:按交叉概率对交叉算(suàn)子执行交(jiāo)叉操作。
Step 6:按变异概率执行离散变异操作。
Step 7:计算Step 6得到局部最(zuì)优解(jiě)中每个个(gè)体的(de)适应值,并(bìng)执行最优个体保存策略。
Step 8:判断是否满足遗传运算的终止进化代(dài)数,不满足则返回(huí)Step 4,满足则输出运算结果。
其次,运用遗传算(suàn)法工具箱。
1 将GAOT工具箱文件拷贝至(zhì)Matlab文件夹下,具体路径视安装(zhuāng)情况(kuàng)而定,例如:
C:\program files\MATLAB\R2009a\toolbox。
2 将GAOT工具箱路(lù)径加入(rù)Matlab文件(jiàn)路径之中。
流程为:File-->Set Path-->Add Folder。即,将C:\program files\MATLAB\R2009a\toolbox\gaot文件夹(jiá)加入该路径系统中。
3 重新启(qǐ)动Matlab,运行(háng)即可。
4 一般情况下,会出现(xiàn)如下情况。
