遗传算法简介

原文地址：遗传算法简介 作者：zhliang

遗传算法简介
遗传算法是一类模拟生物进化的智能优化算法，它是由J.H.Holland于六十年代提出的。目前，遗传算法已成为进化计算研究的一个重要分支。
与传统优化方法相比，遗传算法的优点是：
·群体搜索
·不需要目标函数的导数
·概率转移准则
遗传算法研究热点
·收敛性证明
·新型高效的 遗传算子设计
·遗传算法与局部优化算法的结合
·遗传算法在各领域的应用研究
·软计算与计算智能中的遗传算法
遗传算法著作
1.陈国良等，遗传算法及其应用，国防出版社
2.J.H.Holland,Adaptation in Natural and Artificial Systems, Ann Arbor: Univ. of Michigan Press, 1975
3.D.E.Goldberg,Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989
4.L.D.Davis, Handbook of Genetic Algorithms, Van Nostrand Reinhold
5.Z.Michalewicz, Genetic Algorithms + Data Structures=Evolution Programs, Spinger Press,1996
6.M.Gen,R.Cheng,Genetic Algorithms & Engineering Design, 1997
7.Wiely,Genetic Algorithms in Engineering and Computer Science,1995
8.M.Mitchell,An Introducion to Genetic Algorithms,1996
9.Davis,Genetic Algorithms and Simulated Annealing,1987
10.Davidor,Genetic Algorithms and Robotics,1991
11.Koza,Genetic Programming,1992
12.Bauer,Genetic Algorithms and Investiment Strategies,1994
遗传算法站点
1.The Genetic Algorithms Archive http://www.aic.nrl.mil/galist/
2.Genetic Adaptive Systems LAB (GASLAB) GASLAB is hosted by the Computer Science Department of the University of Nevada-Reno. http://www.cs.unr.edu/~sushil/papers/conference/conf.html http://gaslab.cs.unr.edu/
3.http://www.mat.sbg.ac.at/~uhl/GA.html
4.http://www.cs.gmu.edu/research/gag/ email:kdejong@gmu.edu publications: (downloading website) http://www.cs.gmu.edu/research/gas/pubs.html
5.Illinois Genetic Algorithms Laboratory Prof. David E. Goldberg, Director http://gal4.ge.uiuc.edu./illigal.home.html
6.Michigan State University Genetic Algorithms Research and Applications Group (GARAGE) Bill Punch (punch@cps.msu.edu,517-353-3541) Erik Goodman (goodman@egr.msu.edu,517-355-6453) http://garage.cs.msu.edu/
7.ftp://ftp.egr.msu.edu/pub/EC/GA/
遗传算法应用的参考文章
1.用遗传算法求解最短路径问题	下载
2.用遗传算法进行路径规划	下载
3.最短路问题的简便算法	下载
4.带多重选择的最短路问题	下载
5.用原始－对偶算法求解过指定顶点的最短路	下载
6.给定限制期条件下最小风险路径的选取算法	下载
7.带有e约束的网络最短路算法	下载
8.无线网络中最短路径的标记与减少计算量的方法	下载
9.遗传算法用于从EM雷达数据提取地下古墓遗迹定位信息	下载
10.对FLOYD算法的两点注记	下载
11.应用单亲遗传算法进行树状管网优化布置	下载