文档介绍：维普资讯
.,., 技术交流微型电脑应用年第卷第期
基于遗传算法优化工具箱的优化计算
高尚
摘要采用语言编制的遗传算法工具箱.////.
可实现二进制编码和真值编码的模拟进化计算。此其主程序是.,其用法如下:
工具箱在遗传操作方面非常灵活。介绍了用遗传算法工具箱,。.一。,—
解决了连续优化问题和旅行商问题,并给出了两个实例。。.. . 。。—
关键词遗传算法优化旅行商问题,, , ,
输出部分:
一
、遗传算法运行中最好的结果
最后一代染色体可选择的
遗传算法:是由美国
大学的教授在年代提出的,它是一种自然适最好染色体的轨迹可选择的
应优化方法,该算法是基于自然遗传和自然优选机理的寻优每一代染色体中最好的个体和平均结果矩
阵可选择的
方法。所谓自然遗传和自然优选来自于达尔文的进化论学说,
该学说认为在生物进化过程中,任一动植物经过若干代的遗输入参数
传和变异,使之能够适应新的环境,是优胜劣汰的结果,这种变量上限和下限组成的矩阵
自然遗传思想也适用于求解优化问题。采用选择—

、交叉和变异运算来实现“物竞天
择。适者生存”这一自然法则的模拟。遗传算法的一般框架, 运行评价函数的输入选项。默认值为
可选择的
。:
输入参数:染色体个数,交叉概率,变异概率; 调用. 文件得到的初始染色体可
选择的
通过初始化过程产生个染色体;
计算所有染色体的评价函数; 一个向量—,这里
根据评价函数抽样选择染色体; 表示两代之间的差距;—取
对染色体进行交叉和变异操作; 表示采用二进制编码,取表示采用实数
本身;取表示运行中显示
、当前
重复若干次下一代的代数计算评价函数、选择、交叉和

变异。
示。默认值为一可选择的
由于最好的染色体不一定出现在最后一代。开始时保留
终止函数的名称。默认值为,—
。则用它
可选择的
代替原来的染色体。进化完成后,这个染色体可以看作最优化

的结果。择的

选择函数的. —
须要编制遗传算法的程序进行计算,作为使用者希望找一个
可选择的
。
.
我们主要对遗传算法工具箱的用法和技巧作一点探讨。
可选择的
一
二、遗传算法工具箱个包括空格的字符串的. 文件,实
数编码默认值为,

,二进制编码默认值为
,程序移植性比较好。
’’可选择的
的遗传算法工具箱的下载地址:://..
高尚华东船舶工业学院电子与信息系讲师硕士镇江
· ·
维普资讯
.,., 技术交流微型电脑应用年第卷第期
. 的输入参数矩阵,实数编码默认值
为;;.二进制编码默认值为.
可选择的
一个包括空格的字符串的. 文
件,实数编码默认值为
—
,二进制编码默认值为
’’可选择的
.