毕业论文资料
具体GA的流程图如下:
图2-1遗传算法的运算过程示意图
3遗传算法的基本操作Ds】【19
优胜劣汰是设计GA的基本思想,它应在选择、交叉、变异和种群替换等遗传操作中得以体现,并考虑到算法效率与性能的影响。
1.编码
编码就是将问题的解用一种码来表示,从而将问题的状态空间与GA的码空间相对应,这很大程度上依赖于问题的性质,并将影响遗传操作的设计。遗传算法的一个显著特点是它交替地在编码空间和解空间中工作,它在编码空间对染色体进行遗传运算,而在解空间对解进行评估和选择。因此编码的选择是影响算法性能与效率的重要因素。如何将问题的解空间转换为编码空间的染色体的表达是遗传算法的关键。
针对函数优化的编码技术主要有二进制编码、十进制编码、格雷编码,实数编码等。二进制编码将问题的解用一个二进制0-1字符串来表示。十进制编码将问题的解用一个十进制串来表示。显然,不同的码长和码制,对问题求解的