ZKX's LAB

遗传算法,粒子群优化算法,免疫算法的区别和联系 免疫算法和遗传算法区别

2020-09-30知识29

请问遗传算法和进化算法是什么关系?

遗传算法,粒子群优化算法,免疫算法的区别和联系 免疫算法和遗传算法区别

关于遗传算法 遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法,它最初由美国Michigan大学J.Holland教授于1975年首先提出来的,并出版了颇有影响的专著《Adaptation in Natural and Artificial Systems》,GA这个名称才逐渐为人所知,J.Holland教授所提出的GA通常为简单遗传算法(SGA)。遗传算法定义遗传算法是从代表问题可能潜在的解集的一个种群(population)开始的,而一个种群则由经过基因(gene)编码的一定数目的个体(individual)组成。每个个体实际上是染色体(chromosome)带有特征的实体。染色体作为遗传物质的主要载体,即多个基因的集合,其内部表现(即基因型)是某种基因组合,它决定了个体的形状的外部表现,如黑头发的特征是由染色体中控制这一特征的某种基因组合决定的。因此,在一开始需要实现从表现型到基因型的映射即编码工作。由于仿照基因编码的工作很复杂,我们往往进行简化,如二进制编码,初代种群产生之后,按照适者生存和优胜劣汰的原理,逐代(generation)演化产生出越来越好的近似解,在每一代,根据问题域中个体的适应度(fitness)大小选择。

遗传算法,粒子群优化算法,免疫算法的区别和联系 免疫算法和遗传算法区别

遗传算法存在什么不足之处 算法(Algorithm)是一系列解决问题的清晰指令,也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法。

遗传算法,粒子群优化算法,免疫算法的区别和联系 免疫算法和遗传算法区别

各种进化算法有什么异同? 在学校的时候需要接触些进化算法,有免疫算法,遗传算法,粒子群算法,蚁聚算法,甚至还有萤火虫算法,头脑风暴…

#遗传算法#进化算法#蚁群算法#算法#遗传学

随机阅读

qrcode
访问手机版