基于遗传算法的随机优化搜索.pdfVIP

第4章基于遗传算法的随机优化搜索

4.1

4.2基本遗传算法

4.3遗传算法应用举例

4.4遗传算法的特点与优势

4.1基本概念

1.个体与种群

●个体就是模拟生物个体而对问题中的对象

（一般就是问题的解）的一种称呼，一个个

体也就是搜索空间中的一个点。

●种群(population)就是模拟生物种群而由若

干个体组成的群体,它一般是整个搜索空间

的一个很小的子集。

2.

●适应度(fitness)就是借鉴生物个体对环境的

适应程度,而对问题中的个体对象所设计的

表征其优劣的一种测度。

●适应度函数(fitnessfunction)就是问题中的

全体个体与其适应度之间的一个对应关系。

它一般是一个实值函数。该函数就是遗传算

法中指导搜索的评价函数。

3.染色体与基因

染色体（chromosome）就是问题中个体的

某种字符串形式的编码表示。字符串中的字符

也就称为基因（gene）。