【摘 要】
：
旅行商问题(TSP)是一个典型的NP难题,优化TSP求解问题有着重要的意义。遗传算法(GA)是解决这类问题的有效方法之一。标准遗传算法有一定的局限性,该文对遗传算法选择算子改进
论文部分内容阅读
旅行商问题(TSP)是一个典型的NP难题,优化TSP求解问题有着重要的意义。遗传算法(GA)是解决这类问题的有效方法之一。标准遗传算法有一定的局限性,该文对遗传算法选择算子改进而引入了精英保留策略,保证选择的质量;在变异操作中采用自适应算法选择变异算子,提高变异质量和算法的搜索效果;在个体进化后再引入单向进化逆转操作,使子代继承亲代优质基因机会提高,提高算法搜索最优解的能力。经过国际公认的TSPLIB的实验数据的验证,优化后的遗传算法搜索最优解能力提高。
其他文献
目的观察辨证方法治疗成人甲状腺功能减退的临床疗效。方法选择2011年8月至2013年6月来本院治疗的成人甲状腺功能减退患者共有142例，随机分成治疗组和对照组各71例，比较两种方
目的：回顾性分析50例剖宫产术后再次妊娠分娩患者的临床资料。方法：选择50例剖宫产术后再次妊娠分娩患者,其中39例行剖宫产,11例行阴道分娩,比较分析两组母婴情况。结果：剖宫产
我国大跨径钢桥面铺装层的早期破坏较为严重,许多大桥的铺装在经历大修后依然存在病害。介绍了冲击回波法的检测原理,应用该方法对钢桥面铺装层质量进行检测并经过工程验证,
糖尿病是一种常见的慢性代谢疾病 ,以高血糖为其主要标志 ,而心脑血管并发症是糖尿病患者致死或致残的主要原因 ,因此 ,减少心脑血管并发症对延长糖尿病患者寿命及提高其生活
目的 分析四肢骨折采用续断接骨汤治疗的临床效果。方法 按照数字分组法将我院收治的96例四肢骨折患者分为治疗组（48例）和对照组（48例）,治疗组采用续断接骨汤,对照组采用七厘片,
目的研究益母草注射液与缩宫素及二者联合使用对剖宫产产后出血的治疗效果。方法选取2014年3月—2015年3月,在我院妇产科收治的剖宫产产妇90例作为研究对象,并随机分为A组、B
目的 探讨中药治疗慢性乙型肝炎的临床疗效.方法 以78例慢性乙型肝炎患者为研究对象,随机分为实验组和对照组.对照组采取西药恩替卡韦分散片治疗,实验组在对照组治疗的基础上
针对12kV开关柜母线穿墙套管容易发生局部老化导致绝缘能力不足的问题,提出一种新型的体积小的穿墙套管,可解决传统母线穿墙套内、外空气域电场过度集中导致局放超标进而造成
统一战线一致性与多样性的研究对于统战工作的开展具有重要的理论与实践意义。新时期统一战线的基础发生了很大变化,处理好一致性与多样性的关系是解决新形势下统战工作各种