一种快速求解TSP问题的遗传算法

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:dluflonline
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章受求最短路径算法的启发,提出一个启发算子用于遗传算法求解TSP问题,通过50,144,150等城市的TSP问题求解,表明该算法求解速度快并且解的质量也非常好.
其他文献
1 临床资料患者,男,62岁,因反复胸闷发作2个月,晕厥2次入院.患者于2个月前开始反复出现胸闷症状,伴有两下颌部紧缩样不适,将续数秒至10余秒可自行缓解.
我院1990年1月至2001年11月共收治闭合性肾损伤52例,疗效满意.其诊治体会报告如下.1资料与方法1)临床资料:本组52例,男41例,女11例;年龄10~70岁,平均31岁.损伤部位:左肾21例,
本文详细地介绍了石头河水利枢纽的基本地质条件,采用高密度电法探测出了断层及破碎带的位置,探讨了坝基稳定、坝基及绕坝渗漏和坝基开挖边坡稳定等工程地质关键问题,并通过分析评价给出了处理措施.利用现场勘查地质分析结果,比选出最合适的坝址,为类似建坝工程提供参考.
络洛喜(苯磺氨氯地平)是新一代钙拮抗剂,西接普利是新一代非巯基血管紧张素转换酶抑制剂(ACEI),两药适用于原发性高血压治疗.现将我医院高血压门诊临床观察结果报告如下: