优胜劣败是自然进化的原则。优、劣要有标准。在GA中,用适应度函数描述每一个体的适宜程度;
各个个体对环境的适应程度叫做适应度(fitness)。为了体现染色体的适应能力,引入了对问题中的每一个染色体都能进行度量的函数,叫适应度函数。 这个函数是计算个体在群体中被使用的概率;
对优化问题,适应度函数就是目标函数。引进适应度函数的目的在于可根据其适应度对个体进行评估比较,定出优劣程度;
为方便起见,在GA中,适应度函数的值域常取为[0,1]。1]