arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1108.4199cs.AIcs.NEq-bio.PE
收藏

遗传算法的仿生应用

Biomimetic use of genetic algorithms

TELECOM-Paris(巴黎电信学院)

Jean-Louis Dessalles

摘要:

遗传算法被认为是一种解决问题的原始方法,可能是因为它们的通用性和它们的“盲目”性质。但是遗传算法也是不寻常的,因为许多实现的特征(在所有可以想到的实现中)主要是由生物学隐喻引导的,而效率测量只是在之后才介入。我们建议在这里检查这些仿生方面的相关性,通过指出一些基本的相似性和分歧之间的气体和生物基因组的自然选择塑造。其中一个主要的区别来自于这样一个事实,即遗传算法主要依赖于所谓的隐式并行,而给突变/选择机制的第二个角色。这种差异可能会提出新的方法,使用复杂的编码和从几乎同质的人群中使用遗传算法的复杂问题。

英文摘要:

Genetic algorithms are considered as an original way to solve problems, probably because of their generality and of their "blind" nature. But GAs are also unusual since the features of many implementations (among all that could be thought of) are principally led by the biological metaphor, while efficiency measurements intervene only afterwards. We propose here to examine the relevance of these biomimetic aspects, by pointing out some fundamental similarities and divergences between GAs and the genome of living beings shaped by natural selection. One of the main differences comes from the fact that GAs rely principally on the so-called implicit parallelism, while giving to the mutation/selection mechanism the second role. Such differences could suggest new ways of employing GAs on complex problems, using complex codings and starting from nearly homogeneous populations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑