多层印制电路板的线探索布线

本文介绍适合于多层印制板的一种高效快速的线探索布线方法,并讨论了改善全局布线效果和布线合理性的一些途径:通过扩充探索线的概念,将朝向目标线探索的思想推广至多层板布线;采用分级探索和多层同时探索的策略,改善全局布线效果;采用多级优化措施,保证布线的合理性。     

SMARTWORK系统布线文件剖析及其GBR文件的生成

为了探讨光绘输出SMARTWORK系统的布线数据文件(.PCB)的可能性,本人于1990年详细剖析了该种文件的数据存储格式,进行了反复试验验证,弄清楚了SMARTWORK系统的构图元素及其表示方法,在此基础上,提出了生成其光绘输出文件(.GBR文件)的算法并编制了‘生成’程序。数年来,该程序在我所CAD光绘业务中,为所内外用户做了大量服务。本文概要介绍了所做的剖析工作和取得的主要结果。     

一种自适应多层无网格布线算法

为适应多布线层，采用非均匀网格图模型，引入了一种自适应迭代策略，将多层布线转化为多次两层布线来处理，既能适应任意布线层数，又大大减少了多层迷宫布线的搜索空间；针对非均匀网格图模型的特点，提出了优化的绕障长度的迷宫布线算法。实验数据显示算法具有较快的搜索速度和较好的布线质量。     

一种自动布线方法：多级线探索法

本文介绍了一种在微机上实现的印制板自动布线方法──多级线探索法及其编程方法。这种方法是基于完备布线算法的概念，通过分析李氏算法和传统线探索法的不足之处而得到的。虽然它也是一种线探索法，但有较传统线探索法更强的探索能力，不需要结合李氏算法而能单独完成布线任务，是一种较理想的算法，通过实验获得了较为满意的效果。     

PCB自动布线算法介绍

讨论了PCB自动设计中版面图形数据组织和障碍数的建立，比较了链表、二叉树、四维二叉树3种结构的特点。介绍了PCB自动设计中分解算法、图形相交算法及其在图形数据处理中的应用。     

PCB／MCM设计中性能驱动的基于形状布线算法

首先介绍了性能驱动和线网优化的特点与方法;然后,详细叙述了构造障碍区与连通图的原理,以及性能驱动的基于形状自动布线的算法实现。     

一个松弛非单调线搜索法

对于无约束优化问题,我们用松弛技术改进了一般非单调线搜索准则,建立了相应的求解算法,并证明了算法的整体收敛性.部分数值实验结果表明,这个松弛非单调算法有效.     

一种用于特征选择的禁忌搜索算法

特征选择问题是机器学习和模式识别中的一个重要问题,特征的优劣直接影响分类器的设计和性能。首先介绍了禁忌搜索的基本原理,然后将禁忌搜索方法用于特征选择,并给出了新算法的实现方法及步骤。仿真实验表明,该方法在求解的效率和解的质量方面都达到了令人满意的效果。     

分布式博弈树搜索算法

本文提出了分布式博弈树搜索ＤＤＳ算法，从通信开销、存储开销、加速比等方面分析了算法性能，并与ＳＳＳ和α－β算法在搜索结点个数方面作了比较，模拟实验表明ＤＤＳ是一种高效实用的分布式搜索算法。     

一种求解多目标组合优化的遗传局部搜索算法

为改善遗传算法求解多目标组合优化问题的搜索效率,提出一种新的遗传局部搜索算法.算法采取非劣解并行局部搜索策略以及基于分散度的精英选择策略,并采用基于NSGA-Ⅱ的适应度赋值方式和二元赌轮选择操作,以提高算法收敛性,保持群体多样性.实验结果表明,新算法能够产生数量较多分布较广的近似Pareto最优解.     

一类基于Armijo搜索的改进DY共轭梯度法及其全局收敛性

本文通过结合MFR方法与MDY方法,对搜索方向进行调整,提出了一类求解无约束优化问题的修正DY共轭梯度法,该法在每步迭代都能不依赖于任何搜索而自行产生充分下降方向．在适当的条件下,证明了在Armijo搜索下对于非凸的优化问题,本文算法是全局收敛的．数值实验表明本文算法是有效的．     

Ad Hoc网络中一种基于Tabu搜索的低耗单播路由算法

Ad Hoc网络中,节点能量影响网络的稳定性和整个网络的生命周期.因此我们需要在提供可靠QoS服务的同时尽量降低能耗,延长整个网络的生命周期,而保证QoS服务前提下求解低能耗单播路由的算法是一个NP完全问题.针对这个问题,提出一个基于Tabu搜索的低耗单播路由算法,该算法选择延迟作为QoS参数,利用Tabu搜索的集中性与广泛性并存的优点,在保证QoS服务质量的同时尽量减少网络节点平均能量消耗,以提高整个网络的生命周期.仿真结果表明:该算法在延长网络生命周期方面具有良好效果.     

基于异步自动机的网格广度优先搜索算法

在网格中,经常需要以某个结点源点,构造一棵广度优先生成树来进行广播和聚合通信,现有的广度优先搜索算法都是基于图论的同步式算法,而在异步式的网格系统中不能采用这种算法,在开发国家高性能计算环境的过程中,以异步自动机为基础建立了网格理论模型,在这个模型的基础上实现了一种异步式网格广度优先搜索算法－－GridBFS算法,还证明了,GridBFS算法最终将产生一棵广度优先生成树,并且能够检测到算法的终止。     

一种基于遗传算法的QoS多播路由算法

深入研究基于遗传算法的QoS多播路由算法,建立支持QoS的多播路由模型.对已有的QoS多播路由算法进行优化,提出适用于下一代网络的基于遗传算法的QoS多播路由算法.采用定长的染色体编码和预处理机制降低算法复杂度.仿真试验表明,该算法收敛速度快,可靠性高,能够更好地满足多播业务的需要.     

一种优化编码的二进制搜索RFID防碰撞算法研究

为有效解决传统二进制搜索防碰撞算法吞吐率较低的问题,提出一种改进的二进制优化编码算法。新算法利用标签序列号的唯一性和曼彻斯特编码可以准确地识别标签碰撞位置的特性,将读写器发送的字符进行二进制优化编码,从而避免了大量空闲字符的发送,并缩短了单次所发送的字符的长度。仿真实验表明,二进制优化编码算法克服了传统防碰撞算法的缺点,尤其在标签数量较多的场合,可有效减少搜索次数和搜索所发送字符的长度,提高射频识别系统的吞吐率。