论文部分内容阅读
针对蚁群算法在求解TSP问题中易出现算法易早熟难收敛的问题,基于历史搜索信息提出了一种改进状态转移策略的蚁群算法,并引入自适应信息素更新机制引导信息素的更新。实验表明,改进的蚁群算法较传统蚁群算法改善了在求解TSP问题上易早熟难收敛的问题,求解效果和求解稳定性上提升显著。
改进状态转移策略的蚁群算法求解TSP问题
【摘 要】
：
针对蚁群算法在求解TSP问题中易出现算法易早熟难收敛的问题,基于历史搜索信息提出了一种改进状态转移策略的蚁群算法,并引入自适应信息素更新机制引导信息素的更新。实验表
【机 构】
：
青岛大学计算机科学技术学院
【出 处】
：
青岛大学学报(自然科学版)
【发表日期】
：
2019年1期
其他文献
<正>货币政策传导机制是研究货币政策及其工具如何通过各种金融变量对实际经济产生作用的问题，它既属于货币经济学的范畴，也是金融学的重要内容，在实践中，由于受各国具体经济环境
近年来,我国经济的快速发展,有效的推动了城市化建设的进程,在这种情况下,园林绿化事业得以发展起来。园林绿化工程作为一项综合性的工程,其不仅包含了技术因素,而且还涵盖了
目的:分析超说明书用药的普遍性、原因、存在的风险以及药品说明书的法律性质,认为药品说明书对医生来说仅具有指引作用,不具有强制作用。呼吁国家相关机构加快对超说明书用
单段锤式破碎机80年代才开始在我国使用,本文对各种单段锤式破碎机进行了较详细的分析比较,并对选型设计中的若干问题进行了分析研究。
语言中有很多词存在一词多义的现象,亲属称谓语也是如此。河西方言亲属称谓语存在着"同名异实"现象,同时也存在用几个称谓语指称同一类亲属的现象,即"同实异名"。
在PGC环境下,许多视频传播平台通过自制或者与专业内容生产公司开展合作制作的形式,生产出了许多优秀的网络自制脱口秀节目,而如何提升网络自制脱口秀节目的传播成效,则是网
【目的】对酸性条件下铝在常绿杨‘A-61/186’体内积累和分布的规律以及铝胁迫下叶片超微结构与生长生理指标的响应变化进行初步研究,以揭示常绿杨对酸性土壤铝胁迫的响应机
1958年,阿尤布·汗在巴基斯坦建立起了巴历史上第一个军人政权。在此之前的巴基斯坦,经历了穆盟的建立和发展、殖民政府时期的制度化遗产和文官政府时期政治制度化的建设等,