求解货郎担问题(TSP)的佳点集遗传算法

被引：17

作者：

赵春英

张铃

不详

机构：

[1] 不详

[2] 安徽大学人工智能所!合肥　

[3] 不详

[4] 不详

来源：

计算机工程与应用 | 2001年 / 03期

关键词：

TSP问题; 传统遗传算法; 佳点集遗传算法; 组合优化;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

文章针对求解货郎担问题（ＴＳＰ），给出了一种佳点集遗传算法。通过对ＣＨＮ１４４实例的仿真求解，取得了令人满意的结果，可以看出该算法不仅提高了求解的效率和精度，还有效地避免了“早熟”现象。

引用

收藏

页码：83 / 84+117 +117

页数：3

相关论文

共 2 条

[1] 统计遗传算法 [J].

张铃 ;

张钹 .

软件学报, 1997, (05) :16-25

[2]

遗传算法及其应用[M]. 人民邮电出版社 , 陈国良等编著, 1996