解决TSP问题的一种新算法

来源 :内江科技 | 被引量 : 0次 | 上传用户:uto
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
TSP是一个组合优化方面的问题。本文提出一种单机运行的多线程演化算法。多线程演化算法也是并行演化算法的一种,多线程演化算法运行在单机上,计算能力不足以同其它的并行演化算法相提并论。但由于该算法中的多个线程拥有公共的内存空间,所以它和其它种类的并行演化算法相比具有通讯便利的优势。因此,编写该多线程演化算法时重点放在设计合理的通讯步骤上,在各个演化线程之间采用了大量的通讯。经实验测试,该多线程演化算法比分布式算法有更好的解。
其他文献
本文对博尔特在2009年柏林田径世锦赛上100米决赛中夺冠的突出表现,就其技术因素做出分析。让大家进一步了解“闪电”博尔特的技术特征。
目的探究出院计划对慢性心力衰竭患者护理中对自护能力及生活质量的影响。方法选取本院2015年1月至2016年6月收治的慢性心力衰竭患者68例作为对照组,采用常规护理;另选取本院2016年7月至2017年12月收治的慢性心力衰竭患者68例作为观察组,患者住院期间进行评估,并制定出院计划,出院后以1个月为干预周期,按计划内容进行轮番干预,共6个月。对比两组护理前后自护能力、生活质量及预后情况。结果观察组
目的探讨瑞芬太尼PCIA联合水针穴位注射对产妇泌乳功能及新生儿觅食吸吮反射的影响。方法 选择本院2018年1—12月初产妇100例,随机分为两组,每组50例。实验组采用瑞芬太尼PCI
目的 探讨577 nm阈下微脉冲激光+中药+腹针治疗糖尿病黄斑水肿(DME)的临床疗效。方法将90例DME患者90只眼随机分为对照组和观察组,每组45只眼。对照组患者行传统眼底激光光凝
目的探讨耳穴贴压联合中药足浴通过干预睡眠质量治疗突聋的效果。方法选取2018年1月至2019年2月在本院符合突发性耳聋诊断标准的住院患者90例,采用随机数字表法随机分为观察组(G2)、阳性对照组(G1)和阴性对照组(G0),各30例。观察组(G2)采用耳穴贴压+中药足浴+常规治疗;阳性对照组(G1)采用舒乐安定+常规治疗;阴性对照组(G0)采用安慰剂+常规治疗。采用匹兹堡睡眠质量指数量表的中文版(
本文介绍了流密码的设计准则及分析现状,并对其发展进行总结和展望。
对油田由于感性、容性负载较多,组合成的电力线路一旦构成谐振条件,就极易产生铁磁谐振,引起过电压可能造成设备人员伤害:本文探讨铁磁谐振产生原因并提出解决办法,对工程施工人员