Algorithm 版 (精华区)

发信人: zjliu (秋天的萝卜), 信区: Algorithm
标  题: Genetic Algorithms(遗传算法)--1
发信站: 哈工大紫丁香 (Mon Sep 23 17:36:05 2002) , 转信



遗传算法
by Marek Obitko, student of Czech Technical University.
Quzhi，Information ＆Computing Technique 92 ,Science college, XJTU,P.R.China
 译
QQ:16748251   Http://wangzhengyao.xiloo.com
这里我想介绍一下遗传算法的一些基础知识。我尽量写的比较通俗易懂,使得以前没有任
何相关知识的读者也能读懂。我们只假设读者对于计算机程序设计有一定的了解。这里
我们有一些Java Applet 程序用来演示遗传算法的工作情况。
遗传算法所涉及的范围是很宽的，所以我们不可能涉及到它的方方面面。但是你可以从
这里得到遗传算法的一些思想：什么事遗传算法？遗传算法可以用来做什么？这里面没
有什么很难的数学理论。
现在，你可以选择 下一步 去浏览下面的内容，你也可以从左边的菜单中任意选择你像
要浏览的内容。如果你不想阅读全部的内容而只关心其中的一部分，你也可以跳过去直
接 首页面。
现在你可以看看我们的推荐使用的浏览器。
这里还有一个日语译本。

--

II  生物学背景
染色体
所有的生物都是由细胞组成的。在每一个细胞中都有想同序列的染色体。染色体是一串
DNA的片断，它为整个有机体提供了一种模式。
染色体是由基因组成的，或者说染色体就是一大块块的基因。每一个基因为一个特定的
蛋白质编码。或者更简单的说，每一个基因为生物体的某一特定特征编码，比如说眼睛
的颜色。所与可能的某一特定特征的属性（比如，蓝色，桔黄色等）被称之为等位基因
。每一个基因在染色体上都有其特定的位置，这个位置一般被称作位点（Locus）。
全部序列的的基因物质（或者全部的染色体）称之为基因组（或染色体组）（Genome）
。基因组上特定序列的基因被称作基因型（Genotype）。基因型和后天的发展两者是有
机体的显性、生理和心理特征比如说眼睛的颜色、智力的基础。
复制（Repeoduction）
在复制中，首先发生的是重组（或交换Crossover）。来自于父代的基因按照一定的方式
组成了新的染色体。新的子代还可能发生变异（Mutation）。变异的意思是DNA上的某一
些成分发生了一点点的变化。这些改变可能是由于在由父代到子代的基因复制中出现的
误差。
生物体的适应性由生物体自身是否能生存来度量。
(第一次翻译别人的东东,请大家看看,有没有什么不清楚的地方)
天地一沙鸥
※ 来源:·交大兵马俑BBS站 bbs.xjtu.edu.cn·[FROM: 202.117.208.51]








--

※ 来源:．哈工大紫丁香 http://bbs.hit.edu.cn [FROM: 202.118.229.86]