并行遗传算法的性能分析

被引：4

作者：

郭绚

石晓虹

机构：

[1] 西安交通大学计算机科学与工程系!西安

[2] 不详

来源：

航空计算技术 | 1998年 / 03期

关键词：

并行遗传算法; TSP;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

随着遗传算法的不断发展，人们利用它来解决复杂的大规模组合优化问题。但串行遗传算法本身的缺陷和瓶颈使得它越来越天法满足人们的需要，人们开始研究遗传算法的并行化。本文在简单介绍并行遗传算法及研究现状的基础上，以TSP问题（TravelingSalesmanProblem）为实例，讨论了影响并行遗传算法性能的主要因素，并给出了相应的实验结果。

引用

页码：86 / 89

页数：4