基于遗传算法的车间调度优化及其仿真(14)

2021-01-28 21:53

毕业论文资料

具体GA的流程图如下:

图2-1遗传算法的运算过程示意图

3遗传算法的基本操作Ds】【19

优胜劣汰是设计GA的基本思想,它应在选择、交叉、变异和种群替换等遗传操作中得以体现,并考虑到算法效率与性能的影响。

1.编码

编码就是将问题的解用一种码来表示,从而将问题的状态空间与GA的码空间相对应,这很大程度上依赖于问题的性质,并将影响遗传操作的设计。遗传算法的一个显著特点是它交替地在编码空间和解空间中工作,它在编码空间对染色体进行遗传运算,而在解空间对解进行评估和选择。因此编码的选择是影响算法性能与效率的重要因素。如何将问题的解空间转换为编码空间的染色体的表达是遗传算法的关键。

针对函数优化的编码技术主要有二进制编码、十进制编码、格雷编码,实数编码等。二进制编码将问题的解用一个二进制0-1字符串来表示。十进制编码将问题的解用一个十进制串来表示。显然,不同的码长和码制,对问题求解的


基于遗传算法的车间调度优化及其仿真(14).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:可口可乐公司品牌形象塑造

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: