GAlib在遗传算法实现中的应用.pdfVIP

计 算 机 系 统 应 用 2011 年 第 20 卷 第 10 期 GAlib 在遗传算法实现中的应用① 张泰忠，徐 成 (湖南大学 信息科学与工程学院，长沙 410082) 摘 要：遗传算法（Genetic Algorithm ）是一种模拟达尔文生物进化论的随机搜索方法，被人们广泛应用于组合 优化、机器学习、信号处理、自适应控制和人工生命等领域。然而，编程实现遗传算法的过程非常复杂且容易 引入人为的错误，进而影响相关研究的准确性。针对这一问题，讨论了基于 GAlib （Genetic Algorithm Library ） 类库设计实现遗传算法的关键技术。最后，利用 GAlib 实现了遗传算法，并以解决旅行商人问题(TSP)对算法进 行评估，实际效果表明，基于 GAlib 开发的遗传算法编程简单，可读性强，结果准确。 关键词：GAlib ；遗传算法；染色体；种群；适应度 Application of GAlib to the Implementation of Genetic Algorithm ZHANG Tai-Zhong, XU Cheng (College of Information Science and Engineering, Hunan University, Changsha 410082, China) Abstract: Genetic Algorithm (Genetic Algorithm) is a random investigation method simulating Darwin’s biological evolution, and it is applied to the fields like combinatorial optimization, machine learning, signal processing, adaptive control and artificial life. However, the implementation process of genetic algorithm is very complicated and easily introduce error artificially, and influence the accuracy of research. for this problem, the key technology of implementing genetic algorithm based on GAlib （Genetic Algorithm Library ）class library is discussed. Finally, genetic algorithm is implemented using GAlib and evaluate the algorithm by solving the traveling salesman problem(TSP), the results shows that the genetic algorithm implemented based on GAlib is easily programming, highly readable,and results are accurate. Key words: GAlib; genetic algorithm; chromosome; population; fitness 1 引言 类库，设计合理，功能强大且易于扩展。本文针对利 [1] 用 GAlib 类库实现遗传算法需要解决的主要问题进行 1975 年 J.Holland 教授提出了遗传算法 （Genetic Algorithm ）思想，该算法是一种借鉴达尔文生物进化 讨论，组织结构如下：第 2 节介绍 GAlib 的相关概念； 论“适者生存，优胜劣汰”遗传机制的随机搜索方法， 第 3 节以解决旅行商人问题为实例，探讨基于 GAlib 具有内在并行性良好，全局寻优能力强，搜索方式智