【摘 要】
：
针对蚁群算法求解旅行商问题时存在收敛速度慢并容易陷入局部最优的问题,提出了一种改进的蚁群算法。改进算法采用信息素挥发因子自适应调整机制,调节算法收敛速度,保证算法
【机 构】
：
吉林大学计算机科学与技术学院,吉林大学符号计算与知识工程教育部重点实验室,吉林石油集团有限责任公司洮河农场
论文部分内容阅读
针对蚁群算法求解旅行商问题时存在收敛速度慢并容易陷入局部最优的问题,提出了一种改进的蚁群算法。改进算法采用信息素挥发因子自适应调整机制,调节算法收敛速度,保证算法的全局搜索能力。同时根据公共路径降低蚁群算法运算时间,诱导蚁群寻找更优解。实验结果表明,改进算法在迭代次数相对较少的情况下求得的平均解与已知最优解偏差为0.46%,最优解与已知最优解偏差为0.23%,在收敛速度及求解精度上均取到了较好的效果。
其他文献
处在当前的经济改革发展背景下,食品的安全检测显得格外重要。由于食品安全关乎人们的生命健康,所以要对这一问题充分重视。文章就我国的食品检测的主要内涵以及重要作用进行
目的:中国的人口政策调整具有非常切实的必要性,调整后我国需要从人口总数增加、计划生育思路调整、可持续发展的人口数计算、育龄妇女的生育压力分析、家庭养老的压力剖析、
目的探讨中医推拿联合功法训练治疗颈椎病颈痛的价值。方法选择我院2018年1月—2019年8月收治的101例神经根型颈椎病颈痛患者作为研究对象,随机分为观察组(51例)和对照组(50
存储器进行内建自测试(Mernory built-in self-test,MBLST)时,其功耗远远高于普通模式下的功耗,致使电路易损坏并降低了芯片成品率。针对上述问题,提出了一种改进的线性反馈
疫情当前,主动签下请战书庄良金是厦门大学附属第一医院质量管理部主任,疫情开始后,他在第一时间就递交了请战书。2020年2月8日,厦门市需派出一批医务人员支援武汉,庄良金光
华南地区最具影响力之一的“广州华南影音唱片展”(原为“广州华南国际影音器材博览会”)定于今年5月28-30日在广州花园酒店举行。该展览自1996年举办以来，到今年已是第九届。
当前新出现的深度学习理论在机器学习、信号处理、人工智能和模式识别等领域引起了广泛的关注。深度置信网络是当前深度学习理论的一种代表性方法,具有较强的无监督特征学习
阿尔兹海默症(Alzheimer disease,AD)是一种进行性神经退行性疾病,主要病理表现为胞外β-淀粉样蛋白(Aβ)沉积和胞内神经纤维化缠结,其中Aβ寡聚沉积具有首发触动效应.目前AD