关于旅行售货员问题的混合遗传算法研究 |
| |
引用本文: | 解伟 王翼飞. 关于旅行售货员问题的混合遗传算法研究[J]. 上海大学学报(自然科学版), 1997, 3(5): 576-581 |
| |
作者姓名: | 解伟 王翼飞 |
| |
作者单位: | 上海大学理学院数学系 |
| |
摘 要: | 遗传算法(GA)是一类仿生算法,广泛应用于大型优化问题的求解,本文介绍孤原理和算法,并用简单遗传算法(SGA)和混合遗传算法(HGA)对旅行售货员问题(TSP)进行了研究。
|
关 键 词: | 遗传算法 混合遗传算法 旅行售货员问题 |
Studies on Hybrid Genetic Algorithm for Travelling Salesman Problem |
| |
Abstract: | |
| |
Keywords: | genetic algorithm hybrid genetic algorithm travelling salesman problem |
本文献已被 CNKI 维普 等数据库收录! |
|