遗传算法的研究综述_葛继科.pdfVIP

第 25卷第 10 期 计 算 机 应 用 研 究 Vol. 25 No. 10 2008年 10 月 　 App lication R esearch of Computers O ct. 2008 遗传算法研究综述 1 1 1 2 葛继科 , 邱玉辉 , 吴春明 , 蒲国林 ( 1. 西南大学 计算机与信息科学学院 , 重庆 4007 15; 2. 四川文理学院 计算机科学系 , 四川 达州 635000) 摘 　要 : 介绍了遗传算法的基本工作原理和主要特点 ,讨论了遗传算法的理论 、技术 、存在问题及改进方法 ,概 述了遗传算法的常见应用领域 ,分析了近五年国内对遗传算法的研究现状 。最后 ,进一步探讨了遗传算法的未 来研究方向。 关键词 : 遗传算法 ; 算子 ; 优化 ; 收敛性 中图分类号 : TP30 1. 6　　　文献标志码 : A 　　　文章编号 : 100 13695 (2008) Sum m ary of genetic algorithm s re search 1 1 1 2 GE J ike , Q IU Yuhu i , WU Chunm ing , PU Guolin ( 1. S chool of Comp u ter Inf orm a tion S cience, S ou thw est Un iversity, Chong qing 4007 15, Ch ina; 2. D ep t. of Comp u ter S cience, S ichuan Un i versity of A rts S cience, D azhou S ichuan 635000, Ch ina) A b stract: Th is p ap er in troduced the h istory, ba sic p rincip le and m ain characters of genetic algorithm s, d iscu ssed the theory, techno logy, lim itation and imp roving m ea sure s abou t genetic algorithm. Then summ arized the imp lem entation techn ique s and app lication s of genetic algorithm s, analyzed the re search state of genetic algorithm s in Ch ina during the p a st five years, and pointed ou t the genetic algorithm s’re search direction s in the fu ture. Key words: genetic algorithm ( GA ) ; op erator; op tim ization; convergence 　　遗传算法是由美国 M ich igan 大学的 Holland 教授于 1969 下 [ 5 ] : 年提出 ,后经 D eJong、Goldberg等人归纳总结所形成的一类模 )