遗传算法起源:遗传算法是由美国密歇根大学的霍兰德教授在1960年左右提出[1]。他当时研究的课题是cellular automaton。遗传算法的研究都以理论为主,后来第一届世界遗传算法大会在Pizibao召开后,遗传算法开始被逐步投入到实际运用中。59670
遗传算法的发展:1990年以后,Genetic Algorithm迅速发展,在理论和应用领域都是一颗新星。当然,人们在对Genetic Algorithm有了一定的理论基础后,更热衷于对Genetic Algorithm的应用研究。
Genetic Algorithm的应用领域主要有以下几个分支:一是基于遗传算法的机器学习;二是遗传算法正日益和fuzzy reasoning、neural network、chaos theory等其它智能计算理论相辅相成;三是对于并行处理的研究有重大意义;四是和人工生命的研究意义非凡,人工生命就是用计算机模拟生命的遗传、繁殖现象;五是遗传算法和进化策略以及进化规划的互相渗透。
除此之外,还有几件事在Genetic Algorithm的发展中起到了至关重要的作用论文网,比如:1991年D.Whitey教授在研究旅行商问题时,提出了交叉算子的概念,并且通过实验进行了验证。还有D.H.Ackley提出的SIGH算法,即是著名的随机迭代遗传爬山法。该算法主要采用随机概率的思想,进行选举产生下一代。
参考文献
[1] 黄国政.基于遗传算法的自动组卷系统的设计与实现[D].南京理工大学,2008.
[2] 葛继科,邱玉辉,吴春明,蒲国林.遗传算法研究综述[J].计算机应用研究,2008,10
[3] 葛宪强.基于十进制编码遗传算法的试卷生成系统设计[D].华东师范大学,2009.
[4] 吴玫,陆金桂.遗传算法的研究进展综述[J].机床与液压,2008,No.23703:176-179+172.
[5] 王银年.遗传算法的研究与应用[D].江南大学,2009.
[6] 冯长宝.一种基于遗传算法的智能组卷模型与系统设计[D].东北师范大学,2010.
[7] 徐磊.基于遗传算法的多目标优化问题的研究与应用[D].中南大学,2007.
[8] 路景.基于改进遗传算法的智能组卷研究[D].中南大学,2007.
[9] 徐艳斌.基于遗传算法的高校排课系统设计与分析[D].广东工业大学,2007.
[10] 陈蕾.基于遗传算法的自动组卷系统研究与应用[D].四川大学,2006.
[11] 余有明,刘玉树,阎光伟.遗传算法的编码理论与应用[J].计算机工程与应用,2006,03:86-89.
[12] 欧薇.基于遗传算法的在线考试系统的设计与实现[D].华南理工大学,2012.
[13] 殷美桂.基于遗传算法的试题库智能组卷系统设计与实现[D].华南理工大学,2012.
[14] 段玉倩,贺家李.遗传算法及其改进[J].电力系统及其自动化学报,1998,01:43-56.
[15] 张丽萍,柴跃廷.遗传算法的现状及发展动向[J].信息与控制,2001,06:531-536.
[16] 张铃,张钹.遗传算法机理的研究[J].软件学报,2000,07:945-952.
[17] 黄聪明,陈湘秀.小生境遗传算法的改进[J].北京理工大学学报,2004,08:675-678.