邻域分区蚁群算法在TSP中的应用

来源 :曲靖师范学院学报 | 被引量 : 0次 | 上传用户:JockWang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大规模的TSP求解中,单一的使用蚁群算法会面临优化性能和时间性能这一问题,因此,应先把大规模的TSP按基于距离阈值的近邻聚类分区法划为小规模TSP优化问题来并行求解,再把各子区域中心找一条最佳路径连接起来.
其他文献
凯捷公司尚在信息化起步阶段时,CIO丁磊将主导权完全掌握在IT部门手里,由IT部门推着业务部门应用信息系统。但当业务部门“学会”信息化后,刘磊觉得时机比较成熟了,认为主导权要
鲁迅的创作正处于中国文化和语言的现代转型期,字母词的大量使用,已然成为一道独特的风景线。利用语料库,对鲁迅作品中的字母词作穷尽性的调查统计,从历时角度对语言文白交替过程
作为企业的IT部门主管,我和手下的几名员工几乎每天都在为维护公司的IT系统而忙得不可开交。尤其对于那些两三年前采购来的廉价服务器,需要花费更多的精力来管理。不过,自从公司
“新一代双万兆IPV6网络实验室”可以将网络安全和监控、网络管理和维护、有线和无线网络传输技术相互结合。这正是东北大学网络实验室所追求的网络应用环境。
民以食为天,食以安为先。当你在品尝蔬菜、鱼肉,牛奶、水果的美味时,你是否有那么一刻担心过这些食品的质量?你又该如何求证,消除这些担心呢?——“也许食品安全监控系统可以帮你”
信息化建设监理是一个没有被广泛认识的新型行业,不少建设单位对监理的作用尚未认清;即使请了监理来参与项目建设,对信息化建设监理规范的认可程度也不尽相同。在这样的境地中,IT
依法执政、提高执政能力和执政水平已为党的中央全会所确定。要提高党的执政能力,必须坚持依法执政。本文从依法治国和依法执政的内涵;依法执政与提高执政能力的逻辑关系;当前有
在考察时间介词“用”的产生时间及其在近代汉语中的使用情况的基础上,进一步深入地探讨了时间介词“用”的产生过程及其演变消失的原因。
Coxhead的学术词汇表(Academic Word List,简称AWL)受到国内外英语教学界和相关研究人员的关注。对国内外AWL的相关研究进行了综述,并从大学英语词汇教学的角度,根据《大学英语课
宣威市历来秉承"教育优先"的优良传统。随着教育改革的不断深入,宣威教育也显现出一些不尽如人意的地方.分析宣威教育的成功及亮点,探讨宣威教育存在的危机及其未来发展的路径,