小生镜(Niches):来源生物学概念,一般生物在进化过程中与自己的同类或者物种相似的物种相聚在一起,并在同类中繁衍后代。有共同特性的组织称为“物种”,物种赖以生存的环境为“小生境”。引用在多目标优化中指,当两个个体相似度小于预定值(小生境距离),惩罚其中较小的个体。
Cavichio 在1970年提出了基于预选择机制的选择策略,其基本做法是:当新产生的子代个体的适应度超过其父代个体的适应度时,所产生的子代才能代替其父代而遗传到下一代群体中去,否则父代个体仍保留在下一代群体中。由于子代个体和父代个体之间编码结构的相似性,所以替换掉的只是一些编码结构相似的个体,故它能够有效的维持群体的多样性,并造就小生境的进化环境。De Jong在1975年提出基于排挤机制的选择策略,其基本思想源于在一个有限的生存环境中,各种不同的生物为了能够延续生存,他们之间必须相互竞争各种有限的生存资源。Goldberg等在1987年提出了基于共享机制(Sharing)的小生境实现方法。这种实现方法的基本思想是:通过反映个体之间的相似程度的共享函数来调节群体中各个个体的适应度,从而在这以后的群体进化过程中,算法能够依据这个调整后的新适应度来进行选择运算,以维持群体的多样性,创造出小生境的进化环境。
小生境技术(niching):通过反应个体之间的相似程度的共享函数来调节种群中个体的适应度。
基于小生境的遗传算法:首先两两比较群体中各个个体之间的距离,若这个距离在预先的距离L 之内的话,在比较两者之间的适应度大小,并对其中适应值较低的个体施加一个较强的罚函数,极大地降低其适应度,这样,对于在预先指定的某一距离L之内的两个个体,其中较差的个体经处理后其适应度变得更差,它在后面的进化过程被淘汰的概率就极大。
小生境
最新推荐文章于 2023-07-05 16:54:17 发布