一种随机并行算法及其在VISI布图中的应用

在ＶＬＳＩ布图中，有许多可以归结为组合优化的问题，用传统方法解决这类问题时，很容易陷入局部极值。利用一种随机并行算法－Ａｌｏｐｅｘ算法，通过将ＶＬＳＩ布图中的一些问题公式化，并选择适应的退火策略和参数值平寻找一个代价函数的全局极值以得到最佳结果。通过实例进行了验证，得到了比较好的结果。     

一种寄存器回索型Viterbi译码器的VLSI设计

幸存路径存储电路ＳＭＵ是Ｖｉｔｅｒｂｉ译码器硬件实现的三大组成部分之一．本文提出的ＶＬＳＩ实现方法不同于传统的寄存器交换法与回索法．它利用带有清零端的Ｄ触发器作为幸存路径的存储单元，利用篱笆图上的状态转移关系及卷积码的合并特性，在少量组合逻辑门——“与非”门的参与下，回索出最大似然路径，进而获得译码结果．我们称这种方法为寄存器回索法．这种方法连线简单、规则，无需缓冲存储单元，译码延时小．因此适于ＶＬＳＩ的实现．     

VLSI时延驱动布局和电源网布线研究

本文介绍了在亚微米工艺条件下，超大规模集成电路（ＶＬＳＩ）布图设计自动化的两个重要专题，即时延驱动布局和电源（Ｐ／Ｇ）网布线问题。在时延驱动布局中，我们提出了给线网加权的新方法和基于等位场概念的面向路径的迭代改善方法。在Ｐ／Ｇ网布线中，我们着重介绍了Ｐ／Ｇ网的拓扑布线，线宽确定，路径动态修改及通道实体嵌入等算法。上述工作是由本院ＣＡＤ所ＶＬＳＩ布图课题组在近几年完成的。     

孪生支持向量机的特征选择研究

针对机器学习中数据分类的特征选择问题,提出了孪生支持向量机（Ｔｗｉｎ　ｓｕｐｐｏｒｔ　ｖｅｃｔｏｒ ｍａｃｈｉｎｅ,ＴＷＳＶＭ）的另一种方法：ＬＦＴＷＳＶＭ．首先求解ＴＷＳＶＭ 优化问题后将得到两个权重 向量,先将这两个权重向量进行归一化处理,再把处理后的两个权重向量取绝对值相加,得到一个 总权重向量,最后将总权重向量进行特征选择．通过实验,将得到的数据结果和ＴＷＳＶＭ 特征选择 方法进行比较,ＬＦＴＷＳＶＭ 特征选择方法具有一定的优势．     

一种深亚微米全定制VLSI设计流程的研究

以某ＶＬＳＩ设计为背景,介绍了深亚微米ＶＬＳＩ设计的基本特点,提出了一种深亚微米ＶＬＳＩ设计的流程,对此设计流程的基本思想及实现过程进行了具体描述,最后进行了该设计方法与其他方法的比较。     

CAC－CIMS刀量具调度与管理系统研制

从信息集成角度出发，对ＣＩＭＳ工程（ＣＡＣ—ＣＩＭＳ）刀量具调度与管理系统需求做了较深入分析，提出了刀量具调度与管理系统软件模块划分及各模块应具有的功能．在ＴＣＰ／ＩＰ通讯协议，ＯＲＡＣＬＥＶ６．０关系式数据库管理系统及其开发工具支持下，基于ＳＣＯＵＮＩＸＳＶＲ３．２操作系统，完成了刀量具调度与管理系统开发和调试工作．运行结果表明，该系统满足ＣＡＣ—ＣＩＭＳ需求．     

RIEF INTRODUCTION OF ACADEMIC ADVISORS OF THE JOURNAL CSUT

ＢＲＩＥＦＩＮＴＲＯＤＵＣＴＩＯＮＯＦＡＣＡＤＥＭＩＣＡＤＶＩＳＯＲＳＯＦＴＨＥＪＯＵＲＮＡＬＣＳＵＴＢＲＩＥＦＩＮＴＲＯＤＵＣＴＩＯＮＯＦＡＣＡＤＥＭＩＣＡＤＶＩＳＯＲＳＯＦＴＨＥＪＯＵＲＮＡＬＣＳＵＴＰｒｏｆ．ＣｈｅｎＧｕｏｄａｆａｍｏｕｓｇｅｏ...     

用VB处理实验数据的方法

本以“煮茧工艺专家系统”为例介绍了用ＶＩＳＵＡＬＢＡＳＩＣ４．０编写串行通信程序，来收集单片机所测量到的大量实验数据，     

一种新的以时延优化为目标的布线算法研究

为了满足超大规模集成（ＶＬＳＩ）并行系统和同步系统的需要,提出了一种以线网时延方差最小和时延均值小为目标的ＶＬＳＩ版图布线算法,较好地解决了Ｍ规模并行系统及同步系统中时钟信号传输的均衡性问题,具有方法独特,算法简单,可并行处理等特点,实验结果运作良好。     

自回归背景噪声生成方法及其VLSI实现

讨论了一种用自回归数据模型拟合生成具有指定功率谱结构的背景噪声的方法及其ＶＬＳＩ实现，提出了一种基于ＶＬＳＩ支持的双自回归滤波器，完成了对这种滤波器的设计方法－逆设计方法－的研究和它的工程建造工作。一个实际应用系统运行的结果，证明了这种背景噪声模拟方法的正确性及技术实现的合理性。     

基于顶点覆盖问题解的与/或优先约束任务调度算法

系统描述了与/或网模型及与/或优先约束任务调度的可行性判定算法.以顶点覆盖问题为基础,证明与/或优先约束任务调度最小完成时间问题是NP完全的.提出一种启发式调度算法,解决与/或优先约束任务调度最小完成时间问题.通过算法示例表明,该算法对与/或优先约束任务图具有良好的调度性能,能够得到一个最优唯与任务图,从而证明在实时优先约束任务调度中引入图优化的理论,是解决优先约束任务调度问题的一个有效途径.     

VLSI及PCB设计中的核度聚类布局算法

提出了版图布局中核、子核、聚类的概念．运用核度聚类理论的有关原理,对布局问题进行了整体优化分析．给出了一种建立在核度聚类理论基础上的ＶＬＳＩ及ＰＣＢ布局新算法．实验结果表明,新算法具有比传统算法更好的整体合理性．     

一种K-means改进算法的并行化实现与应用

随着数据的爆炸式增长,聚类研究作为大数据的核心问题之一,正面临计算复杂度高和计算能力不足等诸多问题。提出了一种基于Hadoop的分布式改进K-means算法,该算法通过引入Canopy算法初始化K-means算法的聚类中心,克服传统K-means算法因初始中心点的不确定性,易陷入局部最优解的问题。本算法在Canopy（罩盖）中完成K-means聚类,并在Canopy间完成簇的合并,聚类效果稳定,迭代次数少。同时,结合MapReduce分布式计算模型,给出改进后算法的并行化设计方法和策略,进一步通过改进相似度度量方法,将该方法用于文本聚类中。实验结果证明该算法具有良好的准确率和扩展性。     

淘汰赛编排算法理论研究

以往淘汰赛编排方法存在两个方面的问题:一是"查表法"问题:二是'框图法"问题.经过研究,提出了两个算法:一个是"根种子"位置编排算法;另一个是"分组编码"算法.通过这两个算法解决了以往"查表法"和"框图法"所存在的问题.     

一种新的视界覆盖遗传算法

空间分析是实现各种应用的关键．视界覆盖问题是空间分析的一种．寻求最优部署点源网以覆盖视界工作是一个NP完全问题．提出了一种基于动态负载平衡的并行遗传算法来解决视界覆盖问题,以减少问题的求解时间．仿真实验表明,该算法的加速比已接近最优,求解时间得到了有效减少;与静态负载平衡相比,该算法可有效减少程序执行时间,提高加速比和并行计算效率．     

多星观测任务问题的规划调度

研究了多星多观测任务调度这一NP完全问题,建立了多星任务规划调度的混合整数规划模型,并对模型的求解进行了研究,提出运用改进的拉格朗日松弛算法来求解。仿真结果表明,改进的拉格朗日松弛算法可明显提高模型的求解效率,对大规模问题效果更为显著。     

基于复杂适应系统的种植结构调整建模与仿真

种植结构调整所涉及的社会效益、经济效益、生态效益之间相互影响与相互制约的关系构成了复杂系统,单纯的赋权方法忽略了3个目标之间的不可公度性,难以得出可行解.首次应用复杂适应系统理论,采用自下而上的涌现生成建模方法再现了种植结构调整的受限生成过程,合理刻画了作物主体的自主性、适应性,解决了由适应性所产生的系统复杂性与目标多样性等问题,建立了种植结构调整的优化布局模型,运用多目标协同进化遗传算法求解,得出了不同水平年调整后的种植业结构布局,通过分析发现调整后的方案更加合理,从而为区域经济的发展和农业产业结构的调整提供参考依据.     

关于图的最大圈装箱

本文给出了复杂性为O(|A|~3)的有向图的最大圈装箱问题的分配算法,从而证明了有向图上的最大圈装箱问题是P—问题。对于NP—完全的混合图上的最大圈装箱问题给出了分枝定界算法。     

基于图论的VLSI中最小斯坦纳树问题及其改进算法

超大规模集成电路（VLSI）中,对于多端线网的最佳布线结果是构造最小直角斯坦纳树,该问题是典型的NP组合优化问题. 利用图论中直角斯坦纳树的性质,在采用斯坦纳点编码方案寻找优化点位置的基础上,增加粒子趋同性判定及惯性权重系数调整策略,提出改进的粒子群优化算法,对一些实例模型进行了仿真测试,表明该算法的效果良好.     

基于碰撞算法的冲裁件优化排样系统的开发

把碰撞理论应用在冲裁件优化排样中，通过增加对圆弧分段处理的步骤，采用直接对圆弧计算的方法，减少了计算复杂度。解决了排样件的非直线轮廓线性化所带来的离散精度与计算效率的矛盾。适合用于解决含有圆弧的复杂轮廓的同类零件优化排样。基于此算法作者开发了冲裁件的优化排样系统，自动计算零件间的碰撞距离、冲裁步距和最优排放角度。利用本研究的对头双排法裁料，可以把材料利用率从普通双排的76．6％提高到81．4％。