arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0910.5542cs.NEcs.AI
收藏

人工转座子及其遗传操作子的电子强制进化:John Muir蚂蚁问题

Forced Evolution in Silico by Artificial Transposons and their Genetic Operators: The John Muir Ant Problem

State University of New York at Stony Brook(纽约州立大学石溪分校);The Sechenov Institute of Evolutionary Physiology and Biochemistry(谢切诺夫进化生理与生物化学研究所);University of Granada(格拉纳达大学)

Alexander V. Spirov, Alexander B. Kazansky, Leonid Zamdborg, Juan J. Merelo, Vladimir F. Levchenko

摘要:

现代演化计算利用基于从达尔文自然选择理论中借用的概念的启发式优化。我们认为,在这个领域的一个重要方向必须是算法,模型的活动基因组寄生虫,如转座子,在生物进化。这篇文章是我们朝着开发模拟基因组寄生虫作用的最小分类算法方向迈出的第一步。具体来说,我们开始在域的遗传算法(GA),并选择人工蚂蚁问题作为测试用例。我们将这些人工转座子定义为蚂蚁代码的一个片段,它具有使其与其他部分分开的特性。我们得出的结论是,人工转座子,类似于真正的转座子,是真正能够作为智能的突变,适应在与宿主共同进化的过程中的进化问题。

英文摘要:

Modern evolutionary computation utilizes heuristic optimizations based upon concepts borrowed from the Darwinian theory of natural selection. We believe that a vital direction in this field must be algorithms that model the activity of genomic parasites, such as transposons, in biological evolution. This publication is our first step in the direction of developing a minimal assortment of algorithms that simulate the role of genomic parasites. Specifically, we started in the domain of genetic algorithms (GA) and selected the Artificial Ant Problem as a test case. We define these artificial transposons as a fragment of an ant's code that possesses properties that cause it to stand apart from the rest. We concluded that artificial transposons, analogous to real transposons, are truly capable of acting as intelligent mutators that adapt in response to an evolutionary problem in the course of co-evolution with their hosts.

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

↑