【摘 要】
：
以求解PCB(PrintedCircuitBoard)钻孔路径优化这一大规模复杂的TSP(TravelingSalesmanProblem)问题为背景,研究了一种改进的多级规约算法(EMR)。该算法依据工程应用中实用性
论文部分内容阅读
以求解PCB(PrintedCircuitBoard)钻孔路径优化这一大规模复杂的TSP(TravelingSalesmanProblem)问题为背景,研究了一种改进的多级规约算法(EMR)。该算法依据工程应用中实用性、通用性的特点重新设计了多级规约算法(MR)的规约和细化算子并增加了控制参数以提高算法的灵活性;针对算法中会产生大量部分解集且难以储存这一问题,设计了一种类似人类族谱的数据结构。实验结果以及与循环LK算法和蚁群算法的对比分析表明,EMR算法兼顾了实用性和通用性,且有较高的优化质量和优化效率。
其他文献
社交媒体具有三个主要特征:瓦解权威,模糊公私领域,倾向于情感叙事、负面信息为主。本文探讨它们如何影响健康信息传播效果。传播效果分为两类:信息的扩散和互动。通过对34个
<正>目前汽车电商是汽车行业营销变革的开始,也是新的营销渠道和传统营销渠道的融合。如今网购已越来越成为社会的主流购物方式,尤其是80后的年轻一代,由于工作压力大或是"宅
从上个世纪开始,特别是进入本世纪后,我国的大学英语教学改革正如火如荼地进行,并且取得了举世瞩目的成绩。本文按时间顺序对这场规模空前的改革进行了回顾。
高职教育的特点决定高职思想政治理论课教学必须具有自己鲜明的特色,我们要不断优化教学内容,强化实践教学环节,采用现代化教学手段,切实改进教学方法,增强教学针对性和实效
本文首先介绍了智能投顾的历史、原理及发展趋势,对比了传统与新型财富管理业务的特点,其次介绍了境内外具有特色的几家智能投顾公司,并从数据模型构建、预期收益估算、风险
<正>2008年1月～2011年12月,我们对364例骨科预防术后并发症患者给予护理干预,取得满意效果。现报告如下。1临床资料本组骨科术后患者364例,男195例、女169例,年龄21～78岁,平均6
"司法附属行政"是中国古代司法的一个重要特征。在这一背景下,中国古代法官地位就呈现出鲜明的附属性特征,这种特征同样体现在法院的地位和司法权的地位上,这也导致中国古代
[目的/意义]从人类社会共同价值目标和文明多样性内在逻辑统一的角度把握理论创新的方向,为理论外交和中国智库的历史使命定位提供依据。[方法/过程]理论创新总是与特定文明
<正>2018年,是中国实施改革开放战略四十周年,是中国入世十八周年的关键之年。但2018年在"美国利益优先"战略理念推动下,特朗普政府不断地制造经贸摩擦,加剧了世界经济的不确
随着城市化进程的加快和房地产市场的发展,大量的土地被征用,随之而来的就是从土地上游离出来的大量的农民的产生,这些农民世世代代以种田为生,除了种田出苦力没有赖以为生的