群体规模上锯齿波变化的遗传算法研究  

Research of Up Saw-tooth Genetic Algorithm on Population Size

作　　者：盛伟翔 龙佳丽[2] 

机构地区：[1]江西司法警官职业学院,江西南昌330013 [2]南昌航空大学无损检测技术教育部重点实验室,江西南昌330063

出　　处：《现代电子技术》2008年第21期178-180,183,共4页Modern Electronics Technique

摘　　要：实验改变了以往一般遗传算法的群体规模恒定的方法,结合人类进化的发展规律,提出了一种群体规模随遗传代数做锯齿波变化的改进遗传算法UGA,该算法只是使种群规模做上锯齿波的周期性变化,不影响其他操作算子。实验与基本遗传算法SGA对比分析,最终证明了这种改进型遗传算法比基本遗传算法节省时间、降低能耗,能够以极小的花费最终获得更优的效果。By simulating the population incensement in the human evolution, changing the invariable population size number in the normal genetic algorithm, a new genetic algorithm UGA is proposed that the population size changes with population generations. Without changing the other operators,the UGA only makes population size change like the up saw -tooth. Experiments contrast and analyse the Standard Genetic Algorithm（SGA）, results prove that the UGA can obtain better solutions with less computation time and waste sources than SGA.

关 键 词：遗传算法 进化 群体规模 上锯齿波 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]