遗传算法,(英文全称是genetic algorithm,GA)是一种非常经典的优化算法,是上个世纪60年代提出的,经过这么长时间的不断地改进,现在已经成为一个体系。原理就是模仿生物界中的进化方法,“物竞天择,适者生存”就是这个算法最好的概述。
遗传算法,简单来说就是,把一个非常具体的问题用数学言语(也就是数学公式)来描述清楚,比如找出对应问题合适的适应度函数和对应的目标状态集合;
再把问题的参数(x,y,z,i,h,l 这样的参数)进行编码,也就是把这些参数二进制化(比如 X=8,就是表示成1000),这些由0和1组成的组合串就被称为染色体(也可以说成个体),这种组合成染色体的1和0 就是基因。这每一个染色体也可以理解为这个问题的一个解,只不过不一定是最优解,遗传算法就是通过一些接下来的操作来找出问题的最优解。
由一定数量的个体,就组成了群体,这个群体就叫:种群,这个群体内部的个体数量就叫:种群大小,也可以叫成:种群规模。
这个群体在算法刚开始进行的时候就是随机从问题参数中进行选取出来的,先计算每个个体对应的适应度函数值,之后就是根据这个计算值,进行排序。
按照排