严格非膨胀遗传算法——压缩遗传算法的改进  

Non-expansive Mapping Genetic Algorithm——An Improvement of Contractive Mapping Genetic Algorithm

作　　者：罗长童[1] 鄢东姝[2] 

机构地区：[1]吉林大学数学所,长春130012 [2]吉林建筑工程学院基础科学系,长春130021

出　　处：《吉林建筑工程学院学报》2005年第3期59-62,共4页Journal of Jilin Architectural and Civil Engineering

摘　　要：笔者改进了Michalewicz提出的压缩遗传算法(cmGA),得到严格非膨胀遗传算法(nmGA),nmGA既消除了cmGA中人工参数的困难,又提高了进化速度.然后,对nmGA的收敛性作了理论分析.In this paper, we improved the contractive mapping genetic algorithm（cmGA） and got a non-expansive mapping genetic algorithm（nmGA）, which can overcome the difficulty brought by the artificial parameter in cmGA as weU as get faster evolution speed. Then we give some theoretical analysis on the convergence of nmGA.

关 键 词：严格非膨胀映射 遗传算法 种群收敛 

分 类 号：O22[理学—运筹学与控制论]