遗传算法求解组合优化问题研究

被引：12

作者：

罗映红

机构：

[1] 兰州铁道学院电信与自动控制系

来源：

甘肃科学学报 | 1997年 / 02期

关键词：

遗传算法,旅行商问题,优化;

D O I：

10.16468/j.cnki.issn1004-0366.1997.02.012

中图分类号：

TP312 [程序语言、算法语言];

学科分类号：

摘要：

利用遗传算法（ＧＡ）的机理分析，提出了求解旅行商问题（ＴＳＰ）的一整套进化策略，并对算法的有效性进行了分析。计算机模拟结果表明ＧＡ是求解组合优化问题的一种有效方法

引用

收藏

页码：47 / 50

页数：4

相关论文

共 3 条

[1] Hopfield网络求解TSP的一种改进算法和理论证明 [J].

孙守宇，郑君里 .

电子学报, 1995, (01) :73-78

[2] Potts－Glass模型算法的软件实现与应用 [J].

童隆恩 .

北京科技大学学报, 1994, (04) :382-386

[3]

神经网络与神经计算机原理·应用[M]. 西南交通大学出版社 , 靳蕃等编著, 1991