一种自适应分组的蚁群算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:jmrys
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群优化算法是一种能应用于求解旅行商问题(Traveling Salesman Problem,TSP)的智能算法,但蚁群算法在求解TSP路径规划问题中存在收敛速度慢、易陷入局部最优解问题,而将蚂蚁算法的蚁群分组,能增加全局搜索能力,提高求解路径规划性能。通过分析蚁群分组大小与蚁群算法性能的关系,并提出了一种自适应分组蚁群算法,采用一种随迭代分组数减少策略方法,并将其应用于对TSP路径规划问题求解。通过实验结果对比表明,自适应分组蚁群算法在收敛速度和搜索质量方面都有了明显提高。
其他文献
汽轮机作为发电厂重要的生产设备之一,对电厂的稳定和持续工作具有重要作用。汽轮机启动过程中存在的不安全因素会使整个机组的响应、励磁、并网受到影响,针对存在的问题,对
1月27日,国家统计局发布了2020年全年全国规模以上工业企业利润情况。2020年全国规模以上工业企业实现利润总额64516.1亿元,比上年增长4.1%。在41个工业大类行业中,26个行业
阐述了3D打印技术工艺概念,在对丝状耗材打印技术的研究基础上,提出了膏状体打印的设想,设计出采用针筒打印膏状体的三维数字模型,通过研究计算出丝状耗材挤出与膏状体耗材在
2月3日,根据《国家新闻出版署关于开展出版业科技与标准重点实验室申报工作的通知》(国新出发函〔2020〕239号)要求,经综合评审确定42家出版业科技与标准重点实验室名单。其
第十届北京国际印刷技术展览会(CHINA PRINT 2021)将于2021年6月23日—27日在北京中国国际展览中心新馆举办。目前,已有1060家企业报名参展,申报面积突破18万m^(2),超出计划
2月24日,国家新闻出版署印发《关于做好2021年印刷复制发行管理工作的通知》。通知指出:要组织开展“建党100周年印刷复制发行市场监管保障年”主题活动;围绕立德树人根本任
1月20日上午,上海出版印刷高等专科学校奉贤校区一期工程开工仪式在奉贤区金汇镇隆重举行。上海市副市长陈群,上海市人民政府副秘书长虞丽娟,上海市委宣传部副部长、市新闻出
北京协和医院安宁缓和医疗建设始于2012年,宁晓红医生和郑莹护士长自台湾地区5家医疗机构参观学习归来后,开始在院内开展安宁缓和医疗宣教,迄今已在教育、医疗和团队建设方面
目的探讨北京协和医院院内缓和医疗会诊对请求过缓和医疗会诊医护人员的影响。方法对17名请求过缓和医疗会诊的医护人员进行半结构式访谈。结果缓和医疗会诊对医护人员的正面
淋巴瘤是源于淋巴造血系统的一类恶性肿瘤,基于医学影像及病理图像的精准诊断对临床治疗淋巴瘤具有重要价值。随着机器学习和深度学习技术的发展,利用人工智能技术对淋巴瘤图像分类已成为医学领域的研究热点之一。对淋巴瘤影像及病理图像分类技术的研究进展进行了系统总结与分析,并重点阐述了基于机器学习等新技术的图像分类方法与研究概况,对淋巴瘤图像分类的相关技术做了总结与展望。