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 Scienc