基于图形的加权蚁群算法

来源 :辽宁工程技术大学学报(自然科学版) | 被引量 : 0次 | 上传用户:happy1072298534go
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对蚁群算法在开始的时候由于信息素较少导致收敛速度慢的问题,提出了基于图形的加权蚁群算法,利用蚁群算法最优路径的特点,对每个城市分别加权,从比较离散的点开始进行寻优,节省了在不可能构成最优路径上的计算时间,提高了运算速度。通过TSP问题检验的结果表明,新算法提高了标准蚁群算法的效率和计算结果的质量。
其他文献
摘要:路桥工程是社会经济发展的生命线,是解决国内部分区域交通拥堵问题的一个重要手段。但是路桥工程自身的大规模、高荷载等特性决定了其对地基的承载力具有较高要求,尤其是一旦遇上软土地基,就可能会影响路桥工程施工质量,如造成路桥路面变形或路基不均匀沉降等。因此,对钻孔灌注桩等常用的基础加固施工工艺及应用进行探讨,对促进路桥工程发展具有重要的现实意义。   关键词:公路桥梁;钻孔灌注桩;质量控制  
针对传统的供应商评价选择方法不能有效处理不完备数据信息、没有充分利用以前的评价结果等不足之处,将粗糙集理论中的规则提取技术和知识库构造技术应用到供应商的评价选择
这个季节,是“忽如一夜春风来,千树万树梨花开”的时节。在这个美丽的时节里,长江之畔的忠县北岸,忠县所属的拔山、涂井等乡镇,柑橘文化旅游跟往年一样又掀大幕,处处上演着熙熙攘攘
云南红河州蒙自县草坝镇碧色寨村,第四批中国传统村落名录. 碧色寨,一个既陌生又美丽的名字,似乎是一个距离今天的社会很遥远的地方.一个阳光的午后,一处遗忘的法式老火车站,
期刊
运用GPIB通用标准接口总线,可以使多台测试仪器仪表同时接入计算机自动测试系统。在网络环境下,运用移动代理技术Agent,主机按照一定的算法或分配策略给各处理机指派任务、分配A
“没有哭啼,没有叫骂,火光在后,大家静静的奔向公园。偶然有声音叫,是服务队的‘快步走’,偶然有阵铃响,是救火车的疾驰。火光中,避难男女静静的走,救火车飞也似的奔驰,救护队服务队摇
针对城市土地储备系统具有较高的不确定性及土地储备的滞后性,土地需求预测是土地储备数量合理确定的基础,利用EViews拟合ARIMA模型,建立了城市土地季节性需求预测模型,并通过了
随着计算机技术的发展医院档案管理也逐渐转向数字化。虽然纸质档案数据化的过程医院档案工作增加了巨大工作量。但是也为档案管理工作带来巨大益处。本文基于现代医院档案管
摘要:随着我国经济的飞速发展,城市化建设也在不断进行。对于建筑行业来说,这是一个促进自身发展的良好时机,抓住机会,让建筑行业得到全面快速发展。然而,当前我国注重生态文明建设以及环境保护问题,在城市化建设过程当中造成资源浪费以及环境问题是大概率事件,严重时对城市居民造成生活不变,甚至出现生命安全等问题。鉴于此,在当前国家对环境问题高度重视的背景下,本文就市政公路施工相关环境问题做出详细分析,列出市政
“人”是影响IT项目成功的所有因素中最不稳定、最难控制的因素,进而成为一个关键的决定性因素。在IT项目中“人”有多种类型,文章主要从用户、项目经理和项目团队三个方面入