作者:张泰忠 徐成galib遗传算法染色体种群适应度
摘要:遗传算法(Genetic Algorithm)是一种模拟达尔文生物进化论的随机搜索方法,被人们广泛应用于组合优化、机器学习、信号处理、自适应控制和人工生命等领域。然而,编程实现遗传算法的过程非常复杂且容易引入人为的错误,进而影响相关研究的准确性。针对这一问题,讨论了基于GAlib(Genetic Algorithm Library)类库设计实现遗传算法的关键技术。最后,利用GAlib实现了遗传算法,并以解决旅行商人问题(TSP)对算法进行评估,实际效果表明,基于GAlib开发的遗传算法编程简单,可读性强,结果准确。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社