多芯片组件基板单探针测试路径的二次优化

基于模拟退火算法给出了一种可用于MCM互连基板单探针测试的二次优化方法,即采用模拟退火算法对启发式算法获得的MCM互连基板单探针测试路径进行二次优化改进.模拟结果显示,所提方法与已有的启发式优化算法相比较,对单探针路径的优化最高可达90.2%,可以有效地降低多芯片组件互连基板单探针测试的成本.     

多芯片组件基板单探针测试路径的二次优化

基于模拟退火算法给出了一种可用于MCM互连基板单探针测试的二次优化方法,即采用模拟退火算法对启发式算法获得的MCM互连基板单探针测试路径进行二次优化改进.模拟结果显示,所提方法与已有的启发式优化算法相比较,对单探针路径的优化最高可达90.2%,可以有效地降低多芯片组件互连基板单探针测试的成本.     

基于多目标的动态环境智能车路径规划算法

针对传统算法无法适用多目标及动态环境的智能车路径规划问题，文中基于改进A*算法与势场蚁群算法进行了面向多目标的动态环境智能车路径规划算法研究。根据多目标的特征，采用改进A*算法识别完整的周边环境，并进行全局路径规划。对于实验场景中出现的局部变化或障碍物移动，将人工势场算法与蚁群算法相结合，获得了改进势场蚁群算法，以实现在原有全局路径规划基础上的局部修改。通过优化仿真得到了文中所提算法的最优参数值，并与蚁群算法进行对照测试。结果显示，所提算法相比对照组路径长度缩短了2.7%,具有良好的综合性能。     

基于蚁群算法的多路径覆盖测试数据生成

为了提高多路径覆盖测试数据的生成效率,研究了一种基于蚁群算法的多路径覆盖测试数据生成方法.首先给出蚁群算法的一种改进方法,该算法以蚂蚁对生成测试数据的重要性作为蚂蚁状态转移和蚂蚁路径变异的依据,以引导更多蚂蚁穿越小概率节点,提高测试数据生成效率.其次,根据改进的蚁群算法分别提出了基于单信息素表和多信息素表的多路径覆盖测试数据生成方法.在基于多信息素表的方法中,每条目标路径的信息素表均被用于其它路径测试数据的求解,而且蚁群算法运行一次即可求解多条目标路径的覆盖测试数据.最后对所提出方法的有效性和复杂度进行了理论分析.实验结果表明,与其它方法相比,基于多信息素表的测试数据生成方法能够有效地生成多路径覆盖测试数据.     

多芯片组件基板测试的新型组合算法

提出了一种用于多芯片组件互连测试的单探针路径优化的新型组合算法.首先使用启发式算法求出待优化问题的初始解,然后使用模拟退火算法对结果进行改进.模拟实验验证了所提算法的有效性.     

多芯片组件（MCM）测试方法的研究

本文论述多芯片组件(MCM)的测试问题。由于多芯片组件在技术上的特殊性,传统的IC、PCB测试方法已不能适应MCM的测试需求。本文分析了MCM测试中存在的问题,并且根据MCM测试的特殊要求,分析了几种测试方法。膜片(membrane)探针卡较适合于裸片的测试;衬底测试效果较理想的方法是探针测试及电子束测试;封装后的MCM测试可采用探针测试和边界扫描方法。     

一种基于蚁群算法的多目标跟踪数据关联方法

针对多目标跟踪问题,提出基于蚁群算法的数据关联方法.首先将多目标跟踪问题描述为组合优化问题.利用蚁群算法解决组合优化问题的优势,在对其路径和路径长度概念重新定义的基础上,将其应用于选择多目标跟踪中的轨迹-观测关联集合.详细介绍了蚁群算法应用于数据关联问题的具体方法,建立了基于蚁群算法的数据关联模型.实验结果表明,论文提出的基于蚁群算法的数据关联方法是行之有效的.     

蚁群优化算法在图书配送路径规划中的应用研究

针对图书物流配送中的多目标优化问题,提出一种基于蚁群优化算法的图书配送路径规划模型,使配送成本最小化。首先对图书物流配送路径规划模型进行分析,并选择作业成本法对成本目标进行优化;然后采用单亲遗传混合蚁群算法对建立的模型进行求解,解决全局优化问题和求解效率问题。以某图书配送中心为例进行优化仿真测试,验证了模型的有效性。相比传统的人工方案,采用的图书物流配送路径规划模型及单亲遗传混合蚁群算法的配送方案有效降低了物流配送作业的成本。     

基于改进蚁群算法的医疗人力资源应急优化调度模型设计与仿真

针对传统医疗人力资源调度方法在应对多地突发公共卫生事件时,存在调度效率低、均衡度较差等问题,该文提出了一种基于改进蚁群算法的医疗人力资源应急优化调度模型设计方案。该方案采用分析蚁群算法中蚂蚁在移动过程中的信息素来判断人员、路径安排的合理性与均衡程度。通过引入遗传算法,并使其与蚁群算法相结合,再利用交叉和变异操作改善了医疗人力资源调度模型的求解速度及质量。仿真实验将该模型与基于粒子群算法和蜂群算法的调度模型进行了细致的对比,结果表明,所提模型使任务分配偏差分别降低了29.6%和38.7%,证明了所提方案具有一定的有效性与优越性。     

蚁群-遗传算法的无线传感器网络路径优化

为了提高无线传感器网络路径优化效率,快速找到最优路径,提出基于蚁群-遗传算法的传感器路径优化方法.利用遗传算法的快速全局搜索能力和蚁群算法的正反馈机制,实现了两种算法的融合.仿真结果表明,蚁群-遗传算法在时间和性能上都优于单独的蚁群算法和遗传算法,能快速找到无线传感器网络最优路径,有效延长了网络的生命周期.     

Mobile Traversal Schemes based on Triangulation Coverage

In harsh outdoor terrains like disaster areas and urban toxic, regions optimal placements of static sensor nodes might not be possible, leading to possible incomplete coverage of the region. In such situations, mobile sensor nodes (MSNs) might be a better option and a significantly fewer number of nodes are required than their static counterparts. A triangulation-based coverage where, groups of three MSNs position themselves to form equilateral triangles, has several applications in localization, 3D imaging and coordinated search operation. In this paper, we present several mobile traversal algorithms (MTA) based on triangulation coverage that employs N?≥?3 MSNs such that, up to N???3 node failures can be tolerated. MTA achieves three objectives: (a) as N increases, the total time to cover the field decreases in the absence of a failure; (b) each MSN travels a minimum distance; (c) upon a failure, the remaining MSNs efficiently complete the coverage of the field. The bounds on the total traveling distance and time are derived and the tightness of the bounds are proven through simulations. Furthermore, we also derive the bounds on the distance traveled by an MSN to complete the coverage process. The bounds on the individual traveling distances are useful in minimizing and bounding the energy consumption of the MSNs.     

基于SQL Server2000图像算法评测软件设计

介绍了一种基于SQL Server图像算法评测实验软件设计方案,采用面向对象方法设计,将数据封装模块化,使用SQL Server管理算法及测试数据.软件利用多进程和多线程技术,实现算法的后台遍历以提高运算速度.统计测试结果,可辅助研究人员提高测试效率.     

MCM基极电测试技术

对于复杂的MCM多层互连基板，电测试是控制成本、确保质量的关键环节。本文简要介绍了探针电阻、电容、电子束、潜在开路缺陷电测试及其测试技术的应用。     

Dynamical mobile terminal location registration in wireless PCS networks

In this paper, we propose a mobile terminal (MT) location registration/update model. In this model, the registration decision is based on two factors-the time elapsed since last call arrival and the distance the MT has traveled since last registration. It is established that the optimal registration strategy can be represented by a curve. Only when the state of the system reaches this curve is a registration performed. In order for an MT to calculate its traveled distance, an interactive implementation scheme and a distance calculation algorithm are developed. When the call interarrival times are independent and geometrically distributed, the proposed model becomes a distance-based model and, in this case, the optimal registration strategy is of threshold structure. For the distance-based model, a single sample path-based ordinal optimization algorithm is devised. In this algorithm, without any knowledge about the system parameters, the MT observes the system state transitions, estimates the ordinal of a set of strategies, and updates the registration strategy adaptively. Since only a single sample path is used, this algorithm can be implemented online. Several numerical examples are provided to compare the proposed model and the existing ones.     

基于空间关系的子区域最佳匹配算法

该文提出了一种基于空间关系的图像检索算法子区域最佳匹配法。这种算法首先根据符号投影模型,将图像内目标抽象为带有多个属性的图标。然后,利用搜索邻节点的等角度区域最近原则、划分子区域的中心点法、图论中的广度优先算法进行图标匹配。最后,根据所定义的局部区域相似距离及图间距离来计算图像与图像之间的相似度,进而完成基于图像内部空间关系的检索。该文以这种算法为核心,构建了一个篮球站位分析演示系统,并用实际数据验证了所提出的基于空间关系的图像检索方法的有效性。     

光电MCM分割算法的改进

芯片级分割技术可用于解决光电MCM(OE MCM)物理设计所面临的散热、系统速度及最大光互连距离等问题.本文给出了光电MCM分割的模型,将经改进的遗传算法(Gas)用于光电MCM的分割问题中.改进算法较标准遗传算法更适合光电MCM分割,其应用可使系统功耗降低约50%.     

基于功耗最小的光电多芯片组件优化划分算法

通过将光电MCM的功耗约束转化为光互连数最少的问题,建立了芯片级划分模型,解决了用遗传算法处理结构化设计的芯片级划分的问题,提出了基于功耗最小的光电MCM划分优化算法.实际的设计结果表明,该算法具有更强的寻优能力,比以往的算法更适合光电MCM的划分,可使系统功耗降低50%以上.     

Planar circularly polarized microstrip antenna with a single feed

A novel circularly polarized (CP) microstrip antenna is introduced. The antenna is fed with a single coaxial probe and the structure is planar. The CP bandwidth is much larger than available single-probe microstrip antennas and the CP radiation quality is excellent over the entire upper hemisphere