切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一种快速求解TSP问题的遗传算法
一种快速求解TSP问题的遗传算法
来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:dluflonline
【摘 要】
:
文章受求最短路径算法的启发,提出一个启发算子用于遗传算法求解TSP问题,通过50,144,150等城市的TSP问题求解,表明该算法求解速度快并且解的质量也非常好.
【作 者】
:
熊伟清
郭举良
魏平
【机 构】
:
宁波大学
【出 处】
:
微电子学与计算机
【发表日期】
:
2004年1期
【关键词】
:
TSP问题
遗传算法
启发算子
NP-困难性
最短路径算法
Generic Algorithm
TSP problem
Heuristics operator
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章受求最短路径算法的启发,提出一个启发算子用于遗传算法求解TSP问题,通过50,144,150等城市的TSP问题求解,表明该算法求解速度快并且解的质量也非常好.
其他文献
右冠状动脉狭窄伴痉挛致室性心动过速、心室颤动一例
1 临床资料患者,男,62岁,因反复胸闷发作2个月,晕厥2次入院.患者于2个月前开始反复出现胸闷症状,伴有两下颌部紧缩样不适,将续数秒至10余秒可自行缓解.
期刊
冠心病
并发症
心律失常
闭合性肾损伤52例诊治体会
我院1990年1月至2001年11月共收治闭合性肾损伤52例,疗效满意.其诊治体会报告如下.1资料与方法1)临床资料:本组52例,男41例,女11例;年龄10~70岁,平均31岁.损伤部位:左肾21例,
期刊
闭合性肾损伤
诊断
治疗
石头河水利枢纽建坝工程地质条件分析评价
本文详细地介绍了石头河水利枢纽的基本地质条件,采用高密度电法探测出了断层及破碎带的位置,探讨了坝基稳定、坝基及绕坝渗漏和坝基开挖边坡稳定等工程地质关键问题,并通过分析评价给出了处理措施.利用现场勘查地质分析结果,比选出最合适的坝址,为类似建坝工程提供参考.
期刊
水利枢纽
高密度电法
地质分析
water conservancy project
high density electrical method
geologi
络活喜与西拉普利治疗原发性高血压的临床观察
络洛喜(苯磺氨氯地平)是新一代钙拮抗剂,西接普利是新一代非巯基血管紧张素转换酶抑制剂(ACEI),两药适用于原发性高血压治疗.现将我医院高血压门诊临床观察结果报告如下:
期刊
高血压
洛活喜
西拉普利
治疗
其他学术论文