改进遗传交叉算子求解TSP

来源 :广西工学院学报 | 被引量 : 0次 | 上传用户:whoamiwh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法中的交叉步骤最根本的作用就是要使子代继承父代的优秀基因.根据TSP问题的特点考虑了用遗传算法求解TSP问题中遇到的交叉算子,构造出一种能很好继承父代优秀基因的交叉算子.实例计算表明该算法在收敛速度快的同时,具有较强的全局搜索能力.
其他文献
目的:应用DGF-A4型妇康治疗仪物理疗法对人流术后疼痛的的镇痛效果观察。方法:将200例疼痛患者随机分为治疗组(DGF-A4型妇康治疗仪组)100例,用DGF-A4型妇康治疗仪于人流术后开始,
目前,黑龙江省农村金融体系仍存在金融主体缺失、金融服务滞后、信用缺失及金融机构抵御风险能力弱等问题,这些问题制约了农村金融产品创新的步伐。而综合黑龙江省农村经济发展
随着社会的进步,人们生活、文化水平的不断提高,患者对保护自己的就医权利的意识增强,对医疗质量、服务质量、医疗安全的要求及法律观念、经济意识和自我权益观念也不断增强。手
有机化学实验课成为一门单独开设的课程后对试验教学提出了新的要求。本文认为可从教学内容,教学方法,考核方式等方面对有机化学试验课的教学进行适当改进,使学生的试验综合
目的:总结直线切割缝合器在胸腔镜肺大疱手术中的临床应用。方法:回顾我院自2009年到2010年36例使用直线切割缝合器行肺大疱切除手术资料。结果:本纽手术无死亡患者及严重并发症
本文结合中国第一重型机械集团公司对重型机床的再制造,阐述了重型机床再制造的重大意义。以及应用新材料、新技术、新工艺再制造等再制造方法。
生化分离工程是生物化工类专业的主干课程,本文对启发式教学在生化分离工程课程教学中的原则、方法、过程进行了阐述和分析,并提出了启发式教学过程的一些建议。
急性海洛因中毒病情凶险,并常并发肺水肿及急性呼吸衰竭。过去出诊家中多给予一般呼吸兴奋剂待转运回医院进一步治疗,疗效有限。我院从2003~2009年以来在院前急救中以纳洛酮为主
妊娠高血压综合征(简称妊高征)系产科危及母婴生命的严重并发症,是孕产妇及围生儿死亡的最主要原因之一。采取剖宫产术终止妊娠是治疗妊娠末期妊高征的有效措施,但妊娠本身对母体
本文针对我国水资源现状,介绍了深处理后的中水在火电厂循环水系统的工艺及存在的问题,提出了解决问题的方法。指出了中水将是未来火电厂循环水的一个主要来源。