基于模式布线和A-Star搜索的总体布线

总体布线是超大规模集成电路布线流程中非常重要的一环,其布线结果的质量直接会影响到后续的详细布线。本文提出了一种基于模式布线和A-Star搜索的总体布线算法。该算法首先对线网进行二维投影,使用FLUTE分解得到所有多引脚线网的直角斯坦纳最小树,再使用三维模式布线快速得到初始解,随后在三维网格上进行基于A-Star搜索和拥塞协商的拆线重布迭代。实验结果表明,本文所述总体布线方法可以在较短的运行时间内,最小化溢出值,得到高质量的总体布线结果。     

基于计算机模拟的救助中心问题

本文针对紧急医疗救助中心选址问题使用迪杰斯特拉算法、计算机模拟方法,构建了基于迪杰斯特拉算法的最短救助路径模型、并根据最短救助路径模型以及呼叫时间间隔、呼叫地点、救援时间的分布规律构建了基于计算机模拟的最优救助中心选择模型。运用了MATLAB软件编程以及SPSS软件数据分析求解,得出了使平均响应时间最短条件下的救援中心区域地址。     

考虑光学邻近效应的详细布线算法

提出了一种考虑光学邻近效应的详细布线算法.该算法在布线过程中,充分考虑了线网走线相对位置及布线线形对其光学邻近效应的影响,通过相应的光刻模拟模型定义了用于估计光学邻近效应(optical proximity effect,OPE)的OPE费用函数,并采用OPE费用阈值控制Steiner树的生长方向和走线路径的选择,同时兼顾线网长度.为提高算法效率,避免布线过程中反复调用光学模拟程序带来的算法运行速度慢的问题,对可能的走线模式建立了计算OPE费用所需的光强查找表格,使算法的运行速度大大提高.在实际的工业用例上的实验结果表明,本文所提出的详细布线算法使布线结果中的OPE问题得到很大程度的改善,有利于后处理过程中的光学邻近效应校正技术的运用,算法的运行时间是可以接受的.     

基于Dijkstra算法的藏语分词研究

介绍了迪杰斯特拉(Dijkstra)算法的定义、思想和步骤。将一个藏语句子构成一个"线性"图,通过图中的算法实现藏语句子的分词操作。将典型图的非线性结构变成特殊的线性结构,并且通过辅助结点将图特殊化,最后再还原。实践证明,使用本方法能巧妙地使用Dijkstra算法来实现分词操作。     

基于OSPF协议的光缆需求算法研究

基于OSPF协议中的迪杰斯特拉算法,结合IP城域网设备对中继光缆网的光缆需求特点,对算法进行了扩充,实现了自动搜寻光缆第二路由和复用统计等功能,在网络规划中各专业间光缆需求与光缆建设的衔接方面进行了积极探索.     

基于遗传算法的驾驶员动态路径诱导研究

动态路径诱导的目的在于向道路行驶者提供基于实时交通信息的合理、高效的行驶路线,以保证车辆在路网上运行的总费用最小.将遗传算法应用于动态路径诱导,通过引入任意迪杰斯特拉算法解决了遗传算法应用于最短路径的初始种群的选择、交叉和变异问题,提出了运用遗传算法求解动态网络中最短路径问题的新方法.最后,以西安市电子地图为基础,验证了遗传算法在动态路径诱导中的有效性.该研究为交通管理控制、驾驶员出行提供了更加准确和有效的路径诱导决策辅助信息.     

一种优化FPGA布线拥塞的FHO-BP网络

超大集成电路的高度复杂化造成的布线拥塞可能导致电路的不可布性,早期的布线拥塞预测对于提高集成电路的最终设计质量非常关键,因此针对现场可编程门阵列(Field Programmable Gate Array, FPGA),引入火鹰优化(Fire Hawk Optimizer, FHO)算法机制优化反向传播(Back Propagation, BP)神经网络,提出一种基于复杂网络和FHO-BP网络的布线拥塞优化方法,将电路布局的复杂网络特征向量应用到布线拥塞度预测模型中,并利用提出的优化算法改善电路布线拥塞。实验结果表明,与经典的BP网络相比,所提FHO-BP预测模型具有更高的预测精度和收敛速度,决定系数达到92.62%,模型的平均训练时间为94.55 s,平均预测时间为0.57 s,并且利用布线拥塞优化算法对布局进行优化后的布线实际拥塞程度明显缓和。     

考虑光学邻近效应的详细布线算法

提出了一种考虑光学邻近效应的详细布线算法.该算法在布线过程中,充分考虑了线网走线相对位置及布线线形对其光学邻近效应的影响,通过相应的光刻模拟模型定义了用于估计光学邻近效应(optical proximity effect,OPE)的OPE费用函数,并采用OPE费用阈值控制Steiner树的生长方向和走线路径的选择,同时兼顾线网长度.为提高算法效率,避免布线过程中反复调用光学模拟程序带来的算法运行速度慢的问题,对可能的走线模式建立了计算OPE费用所需的光强查找表格,使算法的运行速度大大提高.在实际的工业用例上的实验结果表明,本文所提出的详细布线算法使布线结果中的OPE问题得到很大程度的改善,有利于后处理过程中的光学邻近效应校正技术的运用,算法的运行时间是可以接受的.     

基于最小代价路径的交换机迁移方法研究

针对如何保护控制器,尤其是骨干控制器免受安全威胁与攻击,提高SDN控制平面的安全性,提出一种基于最小代价路径的交换机迁移算法。在迁移模型中加入负载预测模块,预测模块执行控制器负载预测算法,得到负载预测矩阵,然后根据负载预测矩阵确定迁出、目标控制器集合。利用改进的迪杰斯特拉算法确定最小代价路径,根据控制器的负载状态和待迁移交换机的流量优先级,在最小代价路径中确定最优迁移交换机集合,同时针对迁移过程中可能产生的孤立节点问题给出了解决方案。实验结果表明,所提算法确定的迁移触发时机、迁出控制器和目标控制器更加合理,减少了迁移次数和代价,增强了控制器的安全性,提高了控制器性能。     

基于初始解优化的FPGA布线方法

针对自主研发的现场可编程门阵列（FPGA）芯片,提出了一种基于初始解优化的FPGA布线方法。根据逻辑片布线结构,通过简单模式匹配对网表的逻辑单元引脚进行重构来生成低布线拥挤度的初始解,并在布线过程中按节点与漏端相结合的布线策略实现解的快速收敛。实验数据表明,所提方法在全局布线阶段可使拥塞数量下降16.6%,在详细布线阶段可使累计拥塞数量下降9.8%,而且运行时间缩短了7.8%,关键路径裕量提升了17.2%。     

基于排队时延和丢包率的拥塞控制

作为拥塞度量,排队时延具有很多优点,但仅利用排队时延并不能完全避免丢包,而在链路缓存不足出现丢包时,排队时延已不能有效反应网络拥塞情况。该文提出了一种基于排队时延和丢包率的拥塞控制模型,该模型采用双模控制的方法。在瓶颈链路上有足够缓存时,模型利用排队时延作为拥塞度量,使各流获得稳定的动态性和成比例公平性。当瓶颈路由器上没有足够缓存不可避免要丢包时,模型利用丢包率作为拥塞度量,使各流仍能获得与不丢包情况下相近的流特性。模型在两种模式的切换中保持稳定,实现平滑过渡。     

基于策略选择的Agent多议题协商优化

Agent和多Agent系统（Multi—Agent Syste璐，简称MAS）正在成为人工智能研究实用化和在分布计算环境下的软件智能化的重要技术。协商策略是Agent协商的一个重要问题，选择有效的策略，可以有效地提高协商的效率。提出了一个策略选择算法，并以此为基础，在协商模型中运用预测结果，对协商模型进行了优化，使Agent在协商过程中能根据自己的需要来缩短协商进程，同时获得合理的收益，提高协商过程的可控性。最后通过实验证明了工作的有效性。     

基于拥塞控制的多速率MAC协议的研究

在IEEE 802.11b协议中有四种速率用于数据传输,节点可根据信道情况选择传输速率,致使802.11DCF公平的退避机制不再适用.为了让高速节点能更容易的竞争到信道以体现多速率协议的优势,提出了基于拥塞控制的速率自适应机制.竞争信道的节点根据拥塞情况来选择合适的退避窗口.通过NS2软件仿真证明该机制进一步提高了竞争窗口自适机制的性能.     

一种基于不完全信息环境下多议题协商的最优化

文章探讨了Agent之间双边多议题的协商。主要以议程和协商程序这两个因素研究了其结果．并分析了不完全信息环境下不同议程和程序的协商过程，在此基础上，我们确定了逐一问题和一揽子交易两个协商程序的平衡策略，最后，给出了每个Agent所有可能议程和过程组合优化的协商结局。     

基于拥塞预知的WSN多径寻优路由协议

针对无线传感器网络中常出现传输拥塞的问题,该文提出了一种基于拥塞预知的多径寻优路由协议(MOPC)。该协议基于主动避免拥塞的设计思想,依据节点的拥塞预知度、剩余能量和最小跳数建立路径满意度模型,实现了最优路径的选取;通过设定最优路径上节点的转发满意度变化率阈值,实现局部路由的动态维护。仿真结果表明,该协议具有良好的实时性和可靠性,并能显著提高能量利用率,延长网络生命期。     

基于计算机网络综合布线系统的实验室设计和实现

阐述综合布线系统的特点,计算机综合布线系统的子系统模块,PDS实验室的设计方案,包括工作区、干线、配线、管理、设备、建筑子系统的服务功能。     

基于遗传算法的多层布线有约束通孔优化

文章提出了一种采用遗传算法的多层布线有约束通孔优化算法。算法允许通孔打在任意两层之间, 并使得通孔不在它所穿过的层上与其它线网相交。通过在适应度函数中附加惩罚项, 算法将有约束优化问题转换为无约束优化问题。改进的对称型交配方式加快了算法的收敛速度。另外, 自然编码方式与期望值选择机制也提高了算法的执行效率。实验结果表明本算法不仅优化效果好, 而且收敛稳定和快速。     

一种基于多径负载均衡的无线互联网TCP拥塞控制策略

针对无线互联网中拥塞控制存在的问题,提出了一种支持多径负载均衡技术的TCP拥塞控制策略。该篆略主要包括拥塞检测和拥塞控制两个部分。其中基于带宽估计的拥塞检测方法,能有效区分差错丢包和拥塞丢包;在检测到拥塞发生后,采用基于多径负载均衡技术的拥塞控制策略,并使用基于时延估计的多径分组分配策略,在缓解拥塞的同时避免了多路通信的包乱序问题,有效的提高吞吐量,减小端到端时延。     

基于多Agent强化学习的Ad hoc网络跨层拥塞控制策略

该文首先证明基于MAC层竞争造成的网络拥塞模型中存在纳什均衡点。其次,基于WOLF-PHC学习策略提出了一种跨层拥塞控制(WCS)机制。它在路由层中选择一对去耦合节点作为转发节点,同时在MAC层对源节点的发送数据进行分流,从而提高链路的空间重用性。仿真结果表明：在不需要交互任何信息的情况下,通过节点之间的相互博弈以后,采用WOLF-PHC算法能够找到每个节点的最佳分流概率进而使整体网络吞吐量达到最大值;同时当外界环境发生改变时,该算法能够较快地找到新的最佳分流概率从而实现对环境的自适应能力。     

基于数字化布线模型和工艺的电装总装实施

三维(3D)布线技术是结构工艺数字化样机设计及应用的重要组成部分.文中运用3D布线设计和3D工艺设计技术进行雷达产品线缆布线模型设计和工艺设计.依据3D布线模型和3D布线工艺开展布线装配实施,将雷达产品基于实物的电装生产方式转换成为基于模型的总装生产模式,达到精准、快速生产的目的 .