固定选路的波分复用全光网中的波长分配算法 被引量：3

1

作者 徐世中 李乐民 王晟 《电子与信息学报》 EI CSCD 北大核心 2001年第3期209-214,共6页

该文研究了动态业务下,无波长变换的波分复用光传送网采用固定选路时的波长分配问题,提出了一种中心式的波长分配算法-最小影响算法。该算法能精确地描述某个波长的分配对全网状态的影响,因而能够更有效地使用网络资源。计算机仿真表明... 该文研究了动态业务下,无波长变换的波分复用光传送网采用固定选路时的波长分配问题,提出了一种中心式的波长分配算法-最小影响算法。该算法能精确地描述某个波长的分配对全网状态的影响,因而能够更有效地使用网络资源。计算机仿真表明,如果用阻塞概率来衡量,该波长分配算法优于文献中已有的典型算法。 展开更多

关键词 波分复用网 波长分配算法 固定选路 全光网

下载PDF 职称材料

WDM光网络中固定路由的优化算法 被引量：1

2

作者 李明群 彭肖 +1 位作者 罗正华 彭良福 《通信学报》 EI CSCD 北大核心 2003年第10期7-13,共7页

通过研究WDM光网络中固定路由策略的选取对网络性能的影响,提出了一种新的用于优化固定路由的算法——综合代价法。该算法综合考虑了链路负载和路由跳数这两个因素,以综合代价为策略进行路由优化。计算机仿真结果表明,针对不同的网络负... 通过研究WDM光网络中固定路由策略的选取对网络性能的影响,提出了一种新的用于优化固定路由的算法——综合代价法。该算法综合考虑了链路负载和路由跳数这两个因素,以综合代价为策略进行路由优化。计算机仿真结果表明,针对不同的网络负载情况,综合代价法能够有效地降低网络的阻塞率,提高网络的性能。 展开更多

关键词 WDM光网络 固定路由 综合代价 优化算法

下载PDF 职称材料

WDM网络中一种新的有效波长分配算法 被引量：1

3

作者 李喆 金春慧 何荣希 《小型微型计算机系统》 CSCD 北大核心 2006年第7期1182-1184,共3页

目前网络运营商对设备升级不同步,使全光网络中单根光纤所支持的波长数量差异较大,为此在现有RW A算法的基础上,提出了一种新的波长分配算法.该算法将支持波长数目少的链路上的那些波长界定为紧缺、被保护的范畴,在进行分配时,延后使用... 目前网络运营商对设备升级不同步,使全光网络中单根光纤所支持的波长数量差异较大,为此在现有RW A算法的基础上,提出了一种新的波长分配算法.该算法将支持波长数目少的链路上的那些波长界定为紧缺、被保护的范畴,在进行分配时,延后使用.算法在一定程度上解决了因缺少波长而形成的链路瓶颈问题.同以往的算法相比,提高了全网的阻塞率性能.在不同的网络结构的仿真结果表明,算法有效. 展开更多

关键词 选路和波长分配 WDM 最短路由 固定路由

下载PDF 职称材料

一种波分复用全光网波长分配算法

4

作者 徐世中 李乐民 王晟 《四川通信技术》 2000年第1期7-12,共6页

研究了动态业务下 ,无波长变换的波分复用全光网采用固定选路时的波长分配问题 ,提出了一种中心式的波长分配算法—最小影响算法。该算法能精确地描述某个波长的分配对全网状态的影响 ,因而能够更有效地使用网络资源。计算机仿真表明 ,... 研究了动态业务下 ,无波长变换的波分复用全光网采用固定选路时的波长分配问题 ,提出了一种中心式的波长分配算法—最小影响算法。该算法能精确地描述某个波长的分配对全网状态的影响 ,因而能够更有效地使用网络资源。计算机仿真表明 ,如果用阻塞概率来衡量 。 展开更多

关键词 波分复用网 波长分配算法 全光网

下载PDF 职称材料

WDM网状网中动态域间流量疏导策略 被引量：1

5

作者 罗沛 黄善国 +1 位作者 葛振斌 顾畹仪 《光子学报》 EI CAS CSCD 北大核心 2008年第4期686-690,共5页

对波分复用(Wavelength Divisi on Multiplexing,WDM)网状网中的动态域间流量疏导问题进行了深入研究.在源路由模式下,提出了一种基于固定备选路由方式的动态域间流量疏导算法,并在其基础上提出了只考虑波长均衡和同时考虑波长均衡与业... 对波分复用(Wavelength Divisi on Multiplexing,WDM)网状网中的动态域间流量疏导问题进行了深入研究.在源路由模式下,提出了一种基于固定备选路由方式的动态域间流量疏导算法,并在其基础上提出了只考虑波长均衡和同时考虑波长均衡与业务均衡的改进方法.该算法可以有效地避免路由环,得到较低的阻塞率,节省全网的收发器数目和波长资源.仿真结果表明,这种算法可以有效地改善网络性能. 展开更多

关键词 波分复用 域间流量疏导 源路由 固定备选路由 路由与波长分配

下载PDF 职称材料

WDM网状网中的动态流量疏导策略 被引量：4

6

作者 黄善国 罗沛 +1 位作者 薄明霞 顾畹仪 《北京邮电大学学报》 EI CAS CSCD 北大核心 2006年第2期26-29,共4页

对具有业务流量疏导能力的WDM(波分复用)网状网进行了深入的研究,提出了2种基于固定备选路由的动态流量疏导算法,其可以在路由预计算的过程中考虑疏导业务的均衡,得到较低的阻塞率,而且具有较低的时间复杂度.仿真结果表明,这些算法可以... 对具有业务流量疏导能力的WDM(波分复用)网状网进行了深入的研究,提出了2种基于固定备选路由的动态流量疏导算法,其可以在路由预计算的过程中考虑疏导业务的均衡,得到较低的阻塞率,而且具有较低的时间复杂度.仿真结果表明,这些算法可以有效地改善网络性能. 展开更多

关键词 流量疏导 波分复用 固定备选路由 路由与波长分配

下载PDF 职称材料

FPD平行端口矩形区域内电阻驱动的自动布线算法 被引量：2

7

作者 韩奥 赵振宇 +1 位作者 刘国强 杨天豪 《计算机工程与科学》 CSCD 北大核心 2021年第6期969-975,共7页

平板显示器技术已逐渐发展为主流屏幕显示技术,而自动化布线是其面板电路和触摸屏电路设计领域的重要研究任务之一。根据布线需求的不同,需要不同的布线解决方案,如定阻值布线或等电阻布线。该类布线任务通常需要在2组端口间进行指定布... 平板显示器技术已逐渐发展为主流屏幕显示技术,而自动化布线是其面板电路和触摸屏电路设计领域的重要研究任务之一。根据布线需求的不同,需要不同的布线解决方案,如定阻值布线或等电阻布线。该类布线任务通常需要在2组端口间进行指定布线区域和最大电阻值的布线。每根布线电阻限制在指定范围内,从而满足IC驱动负载的要求。平行端口矩形区域布线是常见且重要的布线目标,找到一种合适的空间分配方案是十分必要的。电阻驱动的端到端布线算法,在布线规划时进行端口分组,然后对每组端口进行多段式的预布线,再以自适应步长调节电阻至限定区域。在3个对比实验中成功完成了30个平行端口实例的布线。相比于简单三段式布线和定步长调节电阻的形式,能够有效减少约40%的平均布线时间和31%的平均内存,布线电阻达标率为100%。 展开更多

关键词 定阻值布线 平行端口 矩形边界 面板电路设计 空间分配

下载PDF 职称材料

基于固定多选路由的全光网络资源信息交换机制

8

作者 孙卫强 李津生 洪佩琳 《通信学报》 EI CSCD 北大核心 2004年第8期67-74,共8页

提出了一种基于固定多选路由的全光网络资源信息交换机制DRIF。该机制利用固定多选路由的简单特性,提供了全动态寻路机制下流量对于网络状态的的自适应性,只需要较小的开销,就能实现全光网络较好的寻路性能。

关键词 全光网络 固定多选路由 半动态寻路

下载PDF 职称材料

基于割线法的显示面板定阻值布线方法 被引量：1

9

作者 程佳文 梁文杰 +1 位作者 李凌劼 喻文健 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2022年第3期325-331,共7页

针对异形面板设计中出现的定阻值布线问题,提出一种基于割线法且全面考虑各种区域和端口特点的定阻值布线方法.首先采用直角拐弯模型和带45°拐角模型对规则矩形区域进行布线,采用逐段布线的方案对一般多边形区域进行布线,并通过从... 针对异形面板设计中出现的定阻值布线问题,提出一种基于割线法且全面考虑各种区域和端口特点的定阻值布线方法.首先采用直角拐弯模型和带45°拐角模型对规则矩形区域进行布线,采用逐段布线的方案对一般多边形区域进行布线,并通过从左到右与从右到左的2遍布线和贴边布线模型增加布线成功率;然后将确定满足电阻约束的连线形状问题类比为非线性方程的割线法迭代求解过程,减少电阻求解器的调用次数,从而缩短整体时间.对多个来自实际显示面板设计中的布线问题的实验结果表明,该方法能够适应各种复杂测例,且运行时间比基于二分法的布线方法平均缩短约15%. 展开更多

关键词 显示面板 定阻值布线 割线法

下载PDF 职称材料

一种改进FAR的WDM光网络路由和波长分配方案

10

作者 何健 韦玉科 《光通信技术》 北大核心 2017年第12期13-15,共3页

针对WDM光网络中的路由和波长分配(RWA)问题,提出一种基于改进型固定备用路由(FAR)机制的RWA方案。同时,利用现有的最大使用(MU)机制来分配波长。仿真实验表明,与传统的FAR技术相比,对于任何负载、波长数,所提RWA方案具有更低的请求阻... 针对WDM光网络中的路由和波长分配(RWA)问题,提出一种基于改进型固定备用路由(FAR)机制的RWA方案。同时,利用现有的最大使用(MU)机制来分配波长。仿真实验表明,与传统的FAR技术相比,对于任何负载、波长数,所提RWA方案具有更低的请求阻塞率和较高的实用价值。 展开更多

关键词 波分复用 光电混合网络 路由和波长分配 固定备用路由 K-最短路径 链路成本函数

下载PDF 职称材料

适用于平面多边形区域的定阻值自动布线算法

11

作者 景东 范鑫湖 詹瑞典 《自动化与信息工程》 2021年第6期18-23,共6页

在柔性电路板和平板显示器设计中,常需要将两组对应的端口用多边形导线连接起来,且每个端口的导线都有电阻约束。针对矩形布线区域,改进传统的左边算法,用垂直约束图描述布线优先级,采用三段式方法进行布线并根据电阻计算线宽;针对不规... 在柔性电路板和平板显示器设计中,常需要将两组对应的端口用多边形导线连接起来,且每个端口的导线都有电阻约束。针对矩形布线区域,改进传统的左边算法,用垂直约束图描述布线优先级,采用三段式方法进行布线并根据电阻计算线宽;针对不规则的多边形通道布线区域,采用剖分映射算法,将多边形剖分后穿过剖分线进行布线,并根据电阻与线宽的反比例特点,利用迭代法求解线宽。为验证该算法的有效性,对3个实际设计进行布线,成功布通全部端口对,实现了无人工干预的定阻值定区域布线。 展开更多

关键词 定阻值布线 多边形区域 端口对布线 左边算法

下载PDF 职称材料

基于密度聚类构建物流配送问题的毁灭移除算法

12

作者 阳旺 何国超 吴雁 《计算机应用》 CSCD 北大核心 2017年第8期2387-2394,共8页

研究多车型大规模物流配送问题,针对企业配送门店规模大且聚集的特点,在自适应大规模邻域搜索(ALNS)框架下提出一种新的邻域映射方式:基于密度聚类的毁灭移除算法。ALNS包含毁灭与重建两个阶段,通过不断对当前解进行破坏和重建得到更好... 研究多车型大规模物流配送问题,针对企业配送门店规模大且聚集的特点,在自适应大规模邻域搜索(ALNS)框架下提出一种新的邻域映射方式:基于密度聚类的毁灭移除算法。ALNS包含毁灭与重建两个阶段,通过不断对当前解进行破坏和重建得到更好解。在毁灭阶段,随机选择一条路线进行密度聚类得到簇集合,然后按簇对路线上的门店进行移除;重建阶段随机选择贪婪插入法或Regret-2插入法将移除的门店插入到合适的路线上得到新配送方案。通过国际基准测试案例验证了所提算法的有效性,与已有算法对比,基于密度聚类的毁灭移除算法的ALNS算法求解结果比案例已知最优解平均误差更低,求解质量更优;应用于实际场景中,该算法能在有限时间内求得较好的配送方案。 展开更多

关键词 新零售 车辆路径问题 固定车辆数的多车型车辆路径问题 毁灭与重建 密度聚类 自适应大规模邻域搜索

下载PDF 职称材料

双屿门与青龙门实施分道通航的研究

13

作者 钱舟 《浙江国际海运职业技术学院学报》 2018年第1期22-26,共5页

双屿门与青龙门作为宁波-舟山港核心港区的重要交通枢纽之一,通航密度大,通航环境复杂,各类水上交通事故频发。为改善通航秩序,提高进出港效率,优化水上环境,助推宁波-舟山港一体化的建设,文章就双屿门与青龙门实施分道通航制进行了研... 双屿门与青龙门作为宁波-舟山港核心港区的重要交通枢纽之一,通航密度大,通航环境复杂,各类水上交通事故频发。为改善通航秩序,提高进出港效率,优化水上环境,助推宁波-舟山港一体化的建设,文章就双屿门与青龙门实施分道通航制进行了研究。分道通航制的实施不仅有利于提高该水域船舶的航行安全和保护海洋环境,而且能更好地服务国家海洋经济发展和一带一路等国家战略的深入实施。 展开更多

关键词 双屿门 青龙门 船舶定线制 分道通航制 交通流

下载PDF 职称材料

WDM光网络多跳业务量疏导算法

14

作者 胡玉矿 惠嫣娇 范戈 《光纤与电缆及其应用技术》 2009年第5期40-42,45,共4页

针对具有多跳疏导能力的WDM光网络进行了研究,提出了一种基于固定备选路由的多跳业务量疏导算法(FO-HC-MH)。该算法对备选路由的跳数进行限制,因而可以节约使用网络的收发器资源。仿真实验表明,与FO-MH算法相比,在网络负载较低的情况下... 针对具有多跳疏导能力的WDM光网络进行了研究,提出了一种基于固定备选路由的多跳业务量疏导算法(FO-HC-MH)。该算法对备选路由的跳数进行限制,因而可以节约使用网络的收发器资源。仿真实验表明,与FO-MH算法相比,在网络负载较低的情况下该算法节约效果明显。 展开更多

关键词 多跳业务量疏导 波分复用 固定备选路由

原文传递

地区超市有时间窗口的固定路线运输问题

15

作者 林王健萍 郭俊生 +1 位作者 邓国梁 方德英 《运筹与管理》 CSCD 1998年第4期37-42,共6页

文章为一家本地超市设计了一套行之有效的固定路线运输问题方案，它的目标是在载量能力、最大允许行程时间及各分店营业时间和机动车停车时间窗口限制下的行车趟数的最小化、车辆利用率的最大化。也将考虑生长点、载量、可变需求和时间... 文章为一家本地超市设计了一套行之有效的固定路线运输问题方案，它的目标是在载量能力、最大允许行程时间及各分店营业时间和机动车停车时间窗口限制下的行车趟数的最小化、车辆利用率的最大化。也将考虑生长点、载量、可变需求和时间窗口对路线生成的影响。 展开更多

关键词 运输问题 时间窗口 固定路线 启发式法 超级市场

下载PDF 职称材料