论文部分内容阅读
本文提出一种基于K-近邻分区的蚁群算法,利用K-近邻分区方法对大规模TSP问题进行聚类分区,然后利用蚁群算法对每个子区域进行最优化求解,最后再将连接这些子区域之间距离最近的点连接起来。仿真结果表明,该方法对解决小范围的TSP问题是有效和实用的。
一种基于K-近邻分区的蚁群算法在TSP问题中的应用研究
【摘 要】
：
本文提出一种基于K-近邻分区的蚁群算法,利用K-近邻分区方法对大规模TSP问题进行聚类分区,然后利用蚁群算法对每个子区域进行最优化求解,最后再将连接这些子区域之间距离最近
【机 构】
：
佛山科学技术学院数学与大数据学院;
【出 处】
：
网络安全技术与应用
【发表日期】
：
2004年期
【基金项目】
：
“攀登计划”广东大学生科技创新培育专项资金(pdjh2019b0513)
其他文献
<正> 先评说《珍珠鸟》教案设计。这是一个很精致的教学设计。亮点之一是教学内容与教学思路的"三部曲"的创意:我→珍珠鸟→美好的境界。亮点之二是教学手法的思考与运用:教
行政执法检察监督范围包括监督领域、行为类型、监督内容、监督深度、时间节点等五个方面。从实践来看,行政执法检察监督领域广泛,涉及环境保护、道路安全、医药管理等。在监
目的:从全人源噬菌体单链抗体库中大规模筛选抗肝癌噬菌体单链抗体（scFv）,鉴定其特异性;以绿色荧光蛋白（EGFP）为示踪分子构建、表达抗肝癌scFv与EGFP融合蛋白,体外、体内实验研究
<正>人类80%以上的知识认知行为都是经由视觉感知渠道获取的,视觉生理功能异常可给生活行为带来严重的不良影响[1].近年来,我国儿童中视力异常者逐年增多,且呈低龄化趋势,而
随着我国宠物行业的迅猛发展,宠物数量快速增长。一些传染性疾病以及应激、创伤、肿瘤等疾病导致宠物机体免疫功能低下,严重影响宠物的健康。一些传统中药具有益气滋补、免疫
目的:探讨南桥镇社区卫生服务中心属地化产后访视新模式实施效果。方法:对比分析2013年1-10月和2014年1—10月南桥镇社区卫生服务中心实施属地化产后访视新模式前后的产后访
任何竞争都发生在一定范围的市场中。判断企业的行为是否阻碍了竞争,首先要明确市场范围,这些市场就构成了相关市场。一直以来,相关市场都是反垄断法领域研究的重点课题。在
目的基因甲基化在细胞的形成发育中发挥调控作用,目前关于其研究主要集中在启动子甲基化方面。雄激素受体(Androgen Receptor,AR)启动子甲基化研究以往多集中在性激素依赖性