学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
一种改进遗传算法及其在TSP问题中的应用
被引:17
作者
:
陈斌
论文数:
0
引用数:
0
h-index:
0
机构:
武汉理工大学自动化学院
陈斌
徐华中
论文数:
0
引用数:
0
h-index:
0
机构:
武汉理工大学自动化学院
徐华中
机构
:
[1]
武汉理工大学自动化学院
[2]
武汉理工大学自动化学院 武汉
[3]
武汉
来源
:
计算机工程
|
2002年
/ 09期
关键词
:
遗传算法;
改进遗传算法;
控制策略;
旅行商问题;
D O I
:
暂无
中图分类号
:
TP301.6 [算法理论];
学科分类号
:
081202 ;
摘要
:
传统遗传算法的收敛速度与问题解的质量是影响算法寻优性能的一对主要矛盾。文章针对上述矛盾,提出了改进遗传算法的控制策略—杂交、变异的并行处理、基于适应值密度的变异操作、自调整父代迁移策略和父代与子代竞争策略。并应用于TSP问题中,验证了算法的有效性。
引用
收藏
页码:90 / 92
页数:3
相关论文
共 1 条
[1]
神经网络与神经计算机原理·应用.[M].靳 蕃等编著;.西南交通大学出版社.1991,
←
1
→
共 1 条
[1]
神经网络与神经计算机原理·应用.[M].靳 蕃等编著;.西南交通大学出版社.1991,
←
1
→