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