基于变异的紧凑遗传算法

摘要：

紧凑遗传算法(CGA)具有存储成本低的优点,但是其容易出现早熟.该文提出一种基于变异的紧凑遗传算法(MBCGA).MBCGA在CGA的基础上,引进变异算子,完整地体现生态进化中的选择、遗传和变异,提高了局部寻优以及算法克服早熟的能力.试验结果表明,MBCGA保留存储成本低的优点,具有较快的收敛速度.变异算子的局部寻优作用明显.

关键词：紧凑遗传算法、变异、早熟

所属期刊栏目：34

分类号：TP301(计算技术、计算机技术)

资助基金：广东省自然科学基金04205783;广东外语外贸大学创新基金GW2006-TB-012

在线出版日期：2008-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：207-208