基于改进蚁群算法的PTN网络路径优化

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:youshouyao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对分组传送网PTN中存在的逻辑同路由问题进行了算法研究,采用含多个约束条件的最优路径模型,求解两节点间可达的路径作为PTN网络路径优化的方案。首先对该网络优化问题,构建出多约束最优路径的数学模型;然后鉴于蚁群算法优化路径时容易陷入局部最优解并且出现“早熟停滞”现象,设计出一种改进的蚁群算法。通过改进基本蚁群算法中的状态转移规则、启发式函数和信息素更新规则,并根据信息素增量更新的三种模型,采用局部信息素更新与全局信息素更新相结合的方式,来提高算法搜索最优解的效率和正确率。仿真实验结果表明,与基本蚁群算法、
其他文献
进入燕子矶公园,有一石阶蹬道通往矶顶,经乾隆御碑亭,向北行至矶头,地形险峻,左侧和前方都是悬崖峭壁,安装有安全护栏,脚下错落有致的紫红色砾岩、砂砾岩属于距今约0.97亿年
【正】 适应与超越作为教育存在本体衍生的两个基本向度,是所有教育研究者都无法回避的一个根本性问题。可以说,适应与超越是教育学研究的一个永恒命题。目下,在教育界,对这
建立了一个新的化学分析方法,即含氮有机化合物与催化剂、氧化剂相混和,在氧气流下于空气浴上加热分解,C转变成CO2,用稀NaOH溶液吸收,以标准HCl溶液滴定;N转变成NH3,以克达尔定氮法测定,测定误差都小
黄易(1744—1802),浙江钱塘人。是清乾嘉时期金石学家、书画篆刻家,为“西泠八家”之一。他于碑版考证、书法、篆刻、绘画等方面造诣深厚,书法创作崇尚古风,是清中期承上启下的隶书家之一。本文以清乾嘉时期访碑、金石考证热潮的大背景下,以诗文、题跋、书法作品、篆刻边款所提供的文献资料与图版资料作为依据,通过对黄易访碑、鉴藏及所涉汉碑的研究,探讨黄易的学术和交游对其隶书的影响。在此基础上,通过对其隶书
利用高分辨气相色谱-低分辨质谱(HRGC-LRMS)测定了某垃圾焚烧厂布袋飞灰中的二噁英类物质,结果表明对于测定二噁英类浓度相对较高的垃圾飞灰而言,采用HRGC-LRMS是一种可行的
期刊
目的:对采自石家庄地区的小家鼠肠道内的寄生虫进行了形态描述,依据形态学特征和分子生物学信息进行鉴定。方法:按照不同的寄生部位(皮下、肌肉、消化道、肝脏、心脏、体腔)
<正>学生的知识面、学习能力参差不齐,针对不同的学生,教师要因材施教,根据每个学生的特点区别对待。特别是进入初中以后,学生之间的差异会越来越明显,逻辑思维发展速度不一
近年来,土地管理制度不断完善、土地执法力度不断加大,土地违法行为得到一定程度的遏制。但是,在新形势下,违法用地仍然层出不穷,土地违法形势不容乐观,且有了新的特点,突出
随着人们的医疗保健意识逐渐成熟,生物医药行业发展势头迅猛,作为一个快速兴起的技术密集型和资金密集型行业,资金需求量大、投资风险大、技术要求高。在经济结构调整、金融
新型研发机构是有别于传统科研事业单位,投资主体多元化、管理制度现代化、运行机制市场化、用人机制灵活的新型科研组织。本文从新型研发机构的培育和发展现状出发,在总结各