关于旅行售货员问题的混合遗传算法研究

被引：1

作者：

解伟

王翼飞

机构：

[1] 上海大学理学院数学系

来源：

上海大学学报(自然科学版) | 1997年 / 05期

关键词：

遗传算法；混合遗传算法；旅行售货员问题;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

遗传算法（ＧＡ）是一类仿生算法，广泛应用于大型优化问题的求解．本文介绍了ＧＡ的原理和算法，并用简单遗传算法（ＳＧＡ）和混合遗传算法（ＨＧＡ）对旅行售货员问题（ＴＳＰ）进行了研究．

引用

收藏

页码：106 / 111

页数：6

相关论文

共 2 条

[1] 遗传算法过早收敛现象的特征分析及其预防 [J].

徐宗本 ;

高勇 .

中国科学E辑:技术科学, 1996, (04) :364-375

[2] 关于旅行售货员问题 [J].

J.K.Lenstra ;

A.H.G.Rinnoog Kan ;

管梅谷 .

运筹学杂志, 1985, (01) :22-31+21