遗传算法有哪些有趣的应用?
遗传算法的运算对象是代表个体的符号串,所以变量x1,x2必须编码成符号串。在这个问题中,用一个无符号二进制整数表示。因为X1和X2是0到7之间的整数,所以分别用3位无符号二进制整数表示,将它们连接在一起形成的6位无符号二进制数构成个体基因型,表示可行解。比如基因型X = 101110对应的表现型为:X = [5,6]。表型X和基因型X可以通过编码和解码过程相互转化。2)生成初始种群的遗传算法是对种群的一种进化操作,需要准备一些代表初始搜索点的初始种群数据。在这个例子中,群体的大小是4,即群体由4个个体组成,每个个体可以通过随机方法产生。选择操作(或复制操作)将当前种群中适应度高的个体按照一定的规则或模型遗传到下一代种群中。一般来说,体能较高的个体会有更多的机会遗传给下一代。