精选优质文档-倾情为你奉上第二章 遗传算法的基本原理2.1 遗传算法的基本描述2.1.1 全局优化问题全局优化问题的定义：给定非空集合S作为搜索空间，f：SR为目标函数，全局优化问题作为任务给出，即在搜索空间中找到至少一个使目标函数最大化的点。全局最大值（点）的定义：函数值称为一个全局最大值，当且仅当成立时，被称为一个全局最大值点（全局最大解）。局部极大值与局部极大值点（解）的定义：假设在S上给定了某个距离度量，如果对，使得对，则称x为一个局部极大值点，f(x)为一个局部极大值。当目标函数有多个局部极大点时，被称为多峰或多模态函数（multi-modality function）。主要考虑两类搜索空间：伪布尔优化问题：当S为离散空间BL=0,1L,即所有长度为L且取值为0或1的二进制位串的集合时，相应的优化问题在进化计算领域称为伪布尔优化问题。连续参数优化问题：当取S伪n维实数空间Rn中的有界集合，其中，i = 1, 2, , n时，相应的具有连续变量的优化问题称为连续参数优化问题。对S为BL=0,
