首页 | 本学科首页   官方微博 | 高级检索  
     检索      

遗传算法的研究
引用本文:徐忠.遗传算法的研究[J].商丘师范学院学报,2005,21(5):81-85.
作者姓名:徐忠
作者单位:信阳师范学院,教务处,河南,信阳,464000
摘    要:遗传算法是一种基于生物自然选择与遗传机理的随机搜索与优化方法.近年来,由于遗传算法求解复杂优化问题的巨大潜力及其在工业工程领域的成功应用,这种算法受到了国内外学者的广泛关注.本文介绍了遗传算法的研究现状和基本原理,概述了它的理论和技术,并对遗传算法的性能作了分析.以推销员旅行问题为例来展示遗传算法在求解复杂优化问题上的优越性.

关 键 词:遗传算法  遗传操作  搜索  优化
文章编号:1672-3600(2005)05-0081-05
收稿时间:2005-02-26
修稿时间:2005-05-25

Research on genetic algorithm
XU Zhong.Research on genetic algorithm[J].Journal of Shangqiu Teachers College,2005,21(5):81-85.
Authors:XU Zhong
Abstract:Genetic algorithm is a random search and optimization method based on natural select and genetic mechanism of the living beings. It is successfully used in solving the complex optimization and the industrial engineering problem. Recently research on genetic algorithm has attracted a lot of attention from the learner~ at home and abroad. The research state and advances in genetic algorithm are discussed and surveyed in this paper. The basic algorithms, theory and implementation techniques of genetic algorithm are outlined. The performance analysis of genetic algorithm is evaluated. At last, the paper shows the advantages of genetic algorithm on solving the complex optimization problem by the example of traveling saleman.
Keywords:genetic algorithm  genetic operation  search  optimization
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号