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

多旅行商问题遗传算法求解及其改进

认领
导出
Link by 中国知网会议论文 Link by 万方会议论文
反馈
分享
QQ微信 微博
成果类型:
会议论文
作者:
熊翠;吴慧萍;李波
作者机构:
[熊翠; 吴慧萍; 李波] 华中师范大学数学与统计学学院
语种:
中文
关键词:
多旅行商问题;遗传算法;均衡度;模拟退火算法;模拟退火遗传算法
年:
2010
页码:
143-149
会议名称:
第四届中国智能计算大会
会议论文集名称:
第四届中国智能计算大会论文集
会议时间:
2010-05-21
会议地点:
芜湖
会议赞助商:
中国运筹学会
基金类别:
国家自然科学基金(批准号:70871050);全国大学生创新试验计划项目(081051109)
机构署名:
本校为第一机构
院系归属:
数学与统计学学院
摘要:
旅行商问题是一个著名的组合优化问题,多旅行商回路是旅行商问题的扩展,本文综合均衡度,提出应用遗传算法求解多旅行商问题的算法设计,并将其与模拟退火算法比较与结合,有效提高了运算的速度和效率。
摘要(英文):
  Traveling salesman problem is the a well-known combinatorial optimization problems,and the multi-traveling salesman problem is the expansion of it.Combining with balancing , this article proposed the design of genetic algorithm for multi-traveling salesman problem, and, compared and combination with the simulated annealing algorithm, which improved th...

反馈

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

成果认领

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

提示

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

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

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

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