融合动态层次聚类和邻域区间重组的蚁群算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:sunzui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对蚁群算法搜索速度过慢以及解质量不足等问题,提出一种融合动态层次聚类和邻域区间重组的蚁群算法。在初始阶段,调整层次聚类阈值并按照类间距离最小合并的原则迭代至目标簇集,根据预合并系数进行簇间合并,通过蚁群系统得到小类路径并断开重组以加快算法整体收敛速度;接着使用蚁群系统对解空间进行优化,同时并行处理簇集与簇集邻域区间扩散重组,增加解的多样性,进一步固定迭代次数进行比较,若邻域区间重组解质量优于当前优化解则进行推荐处理,提高解的精度;当算法停滞时,引入调整因子降低各路径信息素之间差异以增强蚂蚁搜索能力,有助于算法跳出局部最优。实验结果表明,算法在面对大规模问题时精度在3%左右,可以有效提高解的精度和收敛速度。
其他文献
在“双减”背景下,开展初中英语课外阅读十分必要。基于目前初中英语课外阅读中存在的问题,教师可从主题阅读、试卷短文阅读和整本书阅读三个方面设计初中英语课外阅读作业,提高初中英语阅读教学效果。
轻量化是支撑汽车电动化和智能化的重要赋能技术之一。抗拉强度为1500 MPa的热冲压成形用硼钢(22MnB5)是目前最经济有效的车身轻量化技术解决方案,而汽车工业对轻量化需求的日益提高正引领热冲压成形钢向着更高强度、更高塑性及更高断裂应变的方向发展。本文首先分析了车身轻量化对碰撞过程中构件变形抗力和断裂抗力的要求,解释了强度与塑性及断裂应变等材料的力学性能参量对碰撞变形抗力和断裂抗力的影响,然后介
<正>近日老友邮电出版社原总编辑陈芳烈发来微信,介绍了他在"前沿科技科普转化"研讨会上的发言,引发了我对"要使科普传播有温度"这一话题的思考。前沿科技是指高新科技领域中,具有前瞻性、先导性、探索性的重大科技领域,是国家高技术创新能力的综合体现。前沿科技的科普转化,对推进国家科技发展和全民科技素质提高,具有重大深远的意义。
期刊
<正>我国机械化的生产可以更好地促进农业的快速发展,为农业生产也提供了更多有利的条件。为了能够更好的去推动农业的现代化发展,不仅需要在机械性能方面发挥出更加有效的技术支持,同时农机使用者也需要具备一定的知识,并对设备进行维护保养等工作,有效地提高机械生产的高效实施。
期刊
突发公共卫生事件中,公众对政府部门的信任至关重要,政府信息公开作为应对突发公共卫生事件的关键一环,其质量好坏对政府信任有重要影响。本文旨在探究突发公共卫生事件中,政府公开信息质量对政府信任的影响程度。基于Bovee的信息质量维度划分,结合突发公共卫生事件的特点,本文突出强调了政府公开信息的一致性,从五个维度深入分析了突发公共卫生事件中政府公开信息质量,即政府公开信息的准确性、一致性、及时性、可得性
“海洋新知科普丛书”作为“十三五”国家重点出版物出版规划项目以及国家出版基金资助项目,精选近年来国外出版的海洋类优秀科普读物,在出版过程中从内容、作者、制作等角度,形成了明确定位与特色。本套丛书不仅是生动的、有趣的海洋科普,也有一定的严肃性,还带有海洋科学与思想自有的、朴素的、不可替代的美,更从不同角度描绘了人与海洋和谐共处的美好画面。
在具有厚潜水含水层地质环境下进行地铁建设施工时,容易受地下水影响,特别是在基坑开挖过程中容易引起地表沉降、地下连续墙和基坑坍塌等一系列风险,合理的降水设计和施工质量是项目安全的保障。基于此,以郑州市地铁8号线龙王庙车站基坑降水施工为依托,在简要介绍该工程的主要施工环境和水文地质条件的基础上,详细分析在强透水地质环境下的降水施工难点和相应解决措施,并通过对基坑降水效果进行计算和数值模拟,监测降水井降
在社会发展进程中,政治信任与政治不信任的问题是一种普遍的并存现象。政治信任对我国政治的稳定发展以及和谐社会的构建起着重要影响,是社会转型进程中重点关注的现象,同时,也是我国社会学界聚焦关注的话题。当前学术界对于政府信任主要从政府绩效、社会信任、社会参与行为三个因素进行分析。关于政治信任,笔者认为民众的政治信任问题主要受到民主、政治或经济增长的影响而非文化所导致的结果,更好的绩效和社会参与可以增强民
干细胞是一类能自我更新并多方向分化的细胞。按照发育阶段来源可分为胚胎干细胞和成体干细胞,按照分化潜能大小可分为全能干细胞、多能干细胞和单能干细胞等。本文概述了一些重要干细胞类型的概念、特点及应用。
<正>随着科技的快速发展,学科之间的交叉和融合成为目前学科发展和研究的热点领域,在当今社会占据着非常重要的地位,为国家的科技进步作出了突出贡献。《交叉学科研究生培养研究》一书试图探索研究生教育内在规律,找寻适合新时代所需的高水平复合型研究人才的培养道路,颇具思考的价值。
期刊