一种改进的变种群规模遗传算法

被引：2

作者：

仲兆满 ^{[1
]}

冯伯虎 ^{[2
]}

机构：

[1] 天津工业大学计算机技术与自动化学院

[2] 连云港师范高等专科学校计算机系

来源：

连云港师范高等专科学校学报 | 2005年 / 04期

关键词：

遗传算法; 变种群规模遗传算法; 补算算子;

D O I：

10.15927/j.cnki.lygszxb.2005.04.019

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

传统的遗传算法在遗传操作的过程中,不管具体问题对种群规模的要求都事先指定,造成种群规模表现的不合理。针对这一问题,Arabas,J.等人提出了一种变种群规模遗传算法GAVaPS(Genetic Algorithms withVarying Population Size),旨在遗传操作的过程中自适应地调整种群的规模。黄乐等人提出了一种改进的变种群规模遗传算法VPSG-GM(Varying Population Size Genetic Combined with Gradient Search Method),它与GAVaPS方法在遗传操作上的不同之处是把评价目标函数的步骤置于重组种群时“淘汰”步骤之前,这样做减少了算法由于重组造成的不必要开销。文章提出的改进的变种群规模的遗传算法,在调整种群规模时通过增加补算算子,从而达到保持种群多样性的目的。这样做可以略去变异操作,减少了系统开销。实验证明了该算法的有效性。

引用

页码：67 / 69

页数：3