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