Matlab 版 (精华区)

发信人: ambercctv (中央电视台), 信区: Matlab
标  题: 遗传算法的定义
发信站: 哈工大紫丁香 (2003年06月15日09:01:15 星期天), 站内信件

遗传算法（GA）是一种基于自然选择和自然遗传学机理的迭代自适应概率性搜索方法。
他实际上是一种迭代过程，每次迭代中都保留一组候选解，并按某种指标从中选出一些
解，利用遗传算子进行运算，产生新一代的候选解，重复此过程，直到满足某种收敛指
标，寻出最优解为止。
GA操作的基本对象是个体（或称染色体、串）每个个体代表问题的一个可能解，一个个
体通常用某种编码的若干长度的字符或位来表示。一组个体组成一个种群（Population
），它描述GA的搜索空间。在搜索过程中用适应度函数（Fitness function）来评价每
个个体的优劣，个体的适应度越大，则其所代表的解越优良。

--
◥◤ C C T V ◢◤ ◥◤ C C T V ◢◤
紫丁香你是那么迷人

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.230.208]