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

来源 :曲靖师范学院学报 | 被引量 : 0次 | 上传用户:JockWang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大规模的TSP求解中,单一的使用蚁群算法会面临优化性能和时间性能这一问题,因此,应先把大规模的TSP按基于距离阈值的近邻聚类分区法划为小规模TSP优化问题来并行求解,再把各子区域中心找一条最佳路径连接起来.
其他文献
鲁迅的创作正处于中国文化和语言的现代转型期,字母词的大量使用,已然成为一道独特的风景线。利用语料库,对鲁迅作品中的字母词作穷尽性的调查统计,从历时角度对语言文白交替过程
依法执政、提高执政能力和执政水平已为党的中央全会所确定。要提高党的执政能力,必须坚持依法执政。本文从依法治国和依法执政的内涵;依法执政与提高执政能力的逻辑关系;当前有
Coxhead的学术词汇表(Academic Word List,简称AWL)受到国内外英语教学界和相关研究人员的关注。对国内外AWL的相关研究进行了综述,并从大学英语词汇教学的角度,根据《大学英语课
宣威市历来秉承"教育优先"的优良传统。随着教育改革的不断深入,宣威教育也显现出一些不尽如人意的地方.分析宣威教育的成功及亮点,探讨宣威教育存在的危机及其未来发展的路径,