版权说明 操作指南
首页 > 成果 > 详情

快速求解巡回施行商问题的遗传算法策略

认领
导出
Link by 中国知网学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
贾丽媛;周翠红
作者机构:
湖南省城市学院计算机系,益阳,413000
益阳市委党校,益阳,413000
语种:
中文
关键词:
遗传算法;巡回施行商问题;控制策略
关键词(英文):
TSP problem;control strategy
期刊:
计算机工程
ISSN:
1000-3428
年:
2008
卷:
34
期:
5
页码:
174-175,181
机构署名:
本校为第一机构
摘要:
传统的遗传算法收敛速度与问题解的质量是影响算法寻优性能的一对矛盾。该文提出一种新的遗传算法的控制策略——精英子空间算子、变交叉概率P_c和变异概率P_m算子和变维子空间算子。实例计算表明该算法收敛速度快,可以进一步改善遗传算法的性能。
摘要(英文):
The convergence speed of Genetic Algorithm(GA) and the quality of problem result are the main inconsistency which affects the performance of GA. This paper proposes the control strategies of improved GA, which are the good subspace operator, the variable crossover probability and variable mutation probability operator and the variable dimension subspace operator. Experimental results show that the convergence s...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com