遗传算法及其在TSP中的应用

被引:8
作者
房育栋,郝建忠,余英林,温玉汉
机构
[1] 华南理工大学无线电与自动控制研究所
关键词
TSP;遗传算法;优化计算;自然选择;基因组;神经网络;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
本文详述遗传算法的起源、实现、及应用和存在的问题。遗传算法是仿自然界的自然选择法则设计的。算法源于一群随机基因组,通过一定的适应性判决消除适应性低的基因组,保留适应性中等的和高的基因组;并在高适应性的基因组中,随机进行变异和组配,将基因组补足到恒定的数量,再进行适应性判决,一直到满足问题的要求。本文就此法做了中国旅行商题,实验效果非常满意,产生的结果比用Hopfield神经网络计算结果要好得多。
引用
收藏
页码:124 / 127
页数:4
相关论文
共 3 条
[1]   从基因观点看生物进化 [J].
吴仲义 .
自然杂志, 1993, (05) :19-24
[2]   神经计算及其在组合优化中的应用 [J].
陈国良 .
计算机研究与发展 , 1992, (05) :1-21
[3]  
神经网络与神经计算机原理·应用[M]. 西南交通大学出版社 , 靳 蕃等编著, 1991