基于动态候选列表对蚁群算法的改进及其应用

来源 :宁波工程学院学报 | 被引量 : 0次 | 上传用户:yulekan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
鉴于基本蚁群算法存在收敛速度慢、易陷于局部最优的问题,笔者提出了一种改进蚁群算法模型。首先,引入动态候选列表,蚂蚁选择路径时只考虑贪婪值达到一定标准的路径,并自适应调整候选列表长度,以此提高了算法求解速度;其次,引入信息熵的概念,基于信息熵的变化在求解过程中对启发式参数动态调整,以适应算法不同时期蚂蚁在路径选择时的特点。实例仿真表明,改进算法无论在求解速度,还是在求解质量上都取得了较好的效果。
其他文献
煤的微孔是煤层气吸附储存的主要场所,认识煤的微孔,特别是其封闭程度对评估煤层气储量和预测其产量十分重要。本文主要采用77K下N2吸附法和273K下CO2吸附法表征煤的表面积和
2016年11月24日-28日,中国科学技术史学界最高规格的学术会议——第十四届国际中国科学史会议暨首届中国古代四大发明国际学术研讨会在我校召开,160余位来自世界各国的专家学
目的探讨俯卧位通气(prone position ventilation,PP)联合肺复张(recruitment manoeuvre,RM)治疗重症急性胰腺炎(severe acute pancreatitis,SAP)合并急性呼吸窘迫综合征(ARDS)患者的临
马斯洛需要理论,将人的基本需要分为五个层次,即生理的需要、安全的需要、爱与归属的需要、尊重的需要和自我实现的需要。精神科的护士受工作环境、工作对象、工作性质等因素的
“共享发展”已成为中国道路特点的新表述,置于物联网市场框架下“分享主义”的兴起这一全球发展大势来看,它将具有里程碑式的意义。物联网分享经济昭示着在当代极致生产力条
摘要:从自我治理、社会治理、国家治理和全球治理的奠基性关系出发,阐述治理问题的根本在于人自身的治理,无论社会治理、国家治理和全球治理采用什么样的治理原则和规范,都在致力于构建一个健康有序的共同体。共同体的稳定和发展使人们在某种程度上形成并产生了对共同体的认同和归属感,但是,这样的认同与归属感在排列次序上是不相同的,主要表现为人们对于自身体验到的东西,在感受和认知上将会产生差异。人们对社会、国家和全
有序介孔有机硅固体酸纳米反应器的构建过程中,通过孔道缩短剂Zr(IV)离子、扩孔剂三甲苯(TMB)以及丙基三甲氧基硅烷(MPTMS)的引入来调整有机硅固体酸纳米反应器的形貌及孔道结构。
1960年,新创建的南京气象学院建立了以冯秀藻教授为主任的农业气象学系。农业气象虽源于前苏联,但我国独特复杂的地形、地势和丰富的气候资源,给农业气象学科创造了巨大的研究空