论文部分内容阅读
旅行商问题是典型的NP-完全问题，其在电路板布局、车辆调度等工程实践中有着广泛的应用。探针机模型是一种新兴的计算模型，在解决众多困难问题方面，其运算有效性优于图灵机模型。相比常规算法求解旅行商问题，探针机计算模型具有强大的底层全并行性，可在较低的时间复杂度内解决此问题。
探针机模型求解旅行商问题
【摘 要】
：
旅行商问题是典型的NP-完全问题，其在电路板布局、车辆调度等工程实践中有着广泛的应用。探针机模型是一种新兴的计算模型，在解决众多困难问题方面，其运算有效性优于图灵机模型
【机 构】
：
安徽理工大学理学院
【出 处】
：
淮北师范大学学报：自然科学版
【发表日期】
：
2016年2期
【基金项目】
：
国家自然科学基金资助项目（61170172,60873144）
其他文献
2005年我国少数民族城镇化率最大值和最小值相差近20倍，2010年这一差距仍在8倍左右。基于第五次和第六次人口普查资料，运用回归分析方法，预期了反映各少数民族自身特点、各少数
初中生正处于生理和心理发展期,也处于各种精神品质培养的最佳时期,合理利用该时期,做好相关的培训教育工作,初中生会拥有健康的体魄,健全的心理,这于学生的人生都大有裨益。
实现中国梦离不开伦理的支撑。社会主义核心价值观从国家伦理、制度伦理、公民伦理三个层面建构了中华民族共同的精神家园。以富强、民主、文明、和谐为价值目标的国家伦理树
中草药是我国的传统文化,加强我国传统文化教育传承是我中华民族的精神,这让中华传统可得以拓展并激发起民族精神。幼儿园作为我国基础教育的构成,需要利用保留的文化资源,给
在有效质量近似下，运用变分方法，考虑内建电场（BEF）效应和量子点的三维约束效应，研究了纤锌矿结构的GaN／Al，Ga1-xN,InxGa1-xN／CaN柱形量子点中类氢杂质态结合能随量子点的结构参数（量
文章研究因变量缺失下的线性回归模型,借助单点插补方法,首先给出模型的估计,研究参数估计量的渐近正态性,其次,对于模型系数的线性约束检验问题,基于Wald方法构造检验统计量
社会主义制度建立后,生产力和生产关系、经济基础和上层建筑两对社会基本矛盾的展开,呈现从相互适应到不适应再到经过自我调整回归适应的过程。社会基本矛盾对立面之间的相互
精彩有效的体育课堂往往有着良好的互动效果,只有在全方位、多角度、启发性的互动引导下,学生才能真正地放松,尽情地享受体育课堂。在实际教学中,教师应将体育活动与游戏活动
【正】 自我党诞生六十多年来,在思想政治教育工作中,积累了丰富的经验,形成了一系列光荣的传统和作风,但也有过教训和失误。在当今新的历史时期里,注意总结我党思想政治教育
当前随着教学工作的不断深入,幼儿教育在对一个孩子的启蒙阶段起着至关重要的作用,在幼儿园的教学活动中,不仅进行文化知识的教育过程,还多幼儿的智力开发以及自我认识和动手