论文部分内容阅读
在解决旅行商问题时,有两种常用的方法,即遗传算法与分枝定界法。本文使用K均值聚类改进分枝定界法,求解给定的旅行商问题。通过运用这两种算法求解TSP进行比较,相比之下K均值聚类优化的分枝定界法在解决旅行商问题中表现得更好。
遗传算法与分枝定界法求解TSP研究
【摘 要】
：
在解决旅行商问题时,有两种常用的方法,即遗传算法与分枝定界法。本文使用K均值聚类改进分枝定界法,求解给定的旅行商问题。通过运用这两种算法求解TSP进行比较,相比之下K均
【机 构】
：
无锡商业职业技术学院
【出 处】
：
计算机科学与应用
【发表日期】
：
2020年9期
其他文献
本文通过对小学数学教学的实践,以学生为主制作的微课,来引导学生自主学习。通过在课堂上对学生展开的应用,能够促使学生积极主动性的提高,更好的掌握并运用知识,促进学生理
大数据改变了群众的生活模式,对医院的人事档案管理也起到重大的影响。人事档案管理面临着新的机遇和挑战。掌握大数据的特点,对医院人事工作进行流程规范,并对管理方式展开
【目的】通过病例回顾,总结和分析PHPV的临床表现和治疗现状,探讨其发病机制,为临床上PHPV的早期诊断及制定个性化治疗方案提供依据。【材料与方法】统计2006年8月至2008年8
新生代农民工城市融入问题成为各界学者关注的焦点,其中经济融入问题是新生代农民工城市融入问题的起点和基础。以实际调查数据为依托,分析新生代农民工的收入状况、消费支出
习近平总书记曾在2015年春节团拜会上提出,不论时代发生多大变化,不论生活格局发生多大变化,我们都要重视家庭建设,注重家庭、注重家教、注重家风。中国五千年深厚文化,历来
随着人们对记忆和情绪研究的深入,情绪与记忆之间的相互作用研究也成了心理学所关注的热点,情绪对记忆的影响是其中的一个方面,目前,关于这方面的研究已经形成了一个庞大的研
今天,中国社会正与世界同步进入一个高科技、信息化的图像时代。随着科技信息手段的民用化,大众成为潜在的图像制作者和消费者,并且会越来越习惯于用图像进行信息乃至文化艺
The optimal magnetizing fields of the variable polarization effects of ferrite are studied by using thecoupling-wave(cw)theory,vaiational principle and optimiza
ABT生根粉和GGR是一种植物生长促进剂。它具有补充植物生长所需外源生长素和促进植物体内内源生长素合成的双重功效，不仅能提高苗木成活率和植物的产量，还能对不良环境肋迫做出
传统政治文化与其他传统文化一样,在不断向前推进的过程中,是一个一脉相承,不断繁衍的过程,是一个创新发展的过程。因此在培养公民政治参与意识与能力的实践中,充分挖掘传统