一种基于免疫原理的遗传算法

本文提出了一种免疫遗传算法（Ｉｍｍｕｎｅ Ｇｅｎｅｔｉｃ Ａｌｇｏｒｉｔｈｍ,简称ＩＧＡ）。免疫遗传算法是根据生物的免疫原理提出的一种改进遗传算法法,该算法主要体现了生物免疫机制中的抗原识别、抗原记忆和抗体的抑制、促进,并结合货郎担（ＴＳＰ）优化问题介绍了具体实现方法,实验结果表明该免疫遗传算法有较好的性能。     

一种用于MPEG的IDCT算法

离散余弦变换（ＤＣＴ）及其逆变换（ＩＤＣＴ）广泛应用于图像编码系统中，在本文中，我们提出了一种针对ＭＰＥＧ特点的ＩＤＣＴ的实现算法，根据ＭＰＥＧ中ＤＣＴ系数的分布特性和ＩＤＣＴ算法的对称性质，我们可以采用同一运算结构计算不同的频率分量，从而减小系统的实现复杂度，测试结果表明，当采用该算法时，在运算速度下降约１４％的情况下，ＩＤＣＴ的ＶＬＳＩ实现规模约下降为１／３。     

硬件报价篇

ＣＰＵＩｎｔｅｌＰ４（Ｓｏｃｋｅｔ ４７８／盒装）２．０Ｇ／１．８Ｇ／１．５Ｇ４２００／２３３０／１５３０元ＩｎｔｅｌＰ４（Ｓｏｃｋｅｔ４２３／盒装）１．７Ｇ／１.６Ｇ／１．５Ｇ １６２５／１４８０／１４６０元ＩｎｔｅｌＰⅢ（Ｓｏｃｋｅｔ３７０／盒装）１Ｇ／９３３／８６６ １４８０／１４００／１１６５元Ｉｎｔｅｌ Ｃｅｌｅｒｏｎ ＰⅡ（Ｓｏｃｋｅｔ３７０／散装）１０００／９５０／９００／８５０ ５８５／５６５／４９５／４２０元ＡＭＤ Ａｔｈｌｏｎ ＸＰ（Ｓｏｃｋｅｔ－Ａ／散装）１８００＋／１７００＋２０…     

一类单容纯时滞系统二次优化控制

本文研究受控对象为Ｇａ（ｐ）＝Ｋ／１＋Ｔｐｅ＾－ＬＰ和Ｇｂ（ｐ）＝Ｋ／ｐｅ＾－ＬＰ二次优化控制，给出一个经验公式。用以确定二次优化控制器的优化参数，可以节省了大量仿真寻优机量，结果表明，二次优化控制兼有Ｓｍｉｔｈ预估器全补偿纯时滞和状态反馈两类控制器的优点，性能指标好，鲁棒性强，尽管Ｇａ（ｐ）和Ｇｂ（Ｐ）两者结构不同，但它们二次优化系统性能指标相近，一阶模型无超调，二阶模型σ２％≤２％，三阶模型，     

硬件报价篇

ＣＰＵＰ４１．５Ｇ／１．４Ｇ／１.３Ｇ＋两条６４Ｍ ＲＡＭＢＵＳ ２９５０／２１７０／２０３０元ＰⅢ（１３３ＭＨｚ,散）１Ｇ／９３３／８６６／８００ＥＢ／７３３　１５８０／１４６０／１３２０／１２００／９６０元赛扬Ⅱ（１００ＭＨｚ,散）８５０／８００ ７２０／６１０元赛扬Ⅱ（６６ＭＨｚ,散）７６６／７３３／７００／６６７／６３３／５６６ ５３０／４９５／４５５／３９０／３５５／３５０元雷鸟（１３３ＭＨｚ,散）．３３Ｇ／ｌ．２Ｇ／１０００ １３８０／１０４０／８７０元雷鸟（１００ＭＨｚ,散）９００／８５…     

硬件报价篇

（广州,０８／２１／２００１）ＣＰＵＰ４　　　　　　　１．７Ｇ／１．５Ｇ／１．４Ｇ＋两条６４Ｍ　ＲＡＭＢＵＳ３９５０／２５５０／１８４０元奔腾Ⅲ　　（１３３兆,散装）１Ｇ／９３３／８６６／８００ＥＢ１５６５／１３２０／１１８０／１０２０元赛扬Ⅱ　　（１００兆,散装）９００／８５０／８００６７０／５９５／４６５元赛扬Ⅱ　　（６６兆,散装）／６６７／６３３／５６６３２０／２９０／２５７元雷鸟　　　　（１３３外频,散装）１．４Ｇ／１．３３Ｇ／１．２Ｇ１２００／１０３０／８５０元雷鸟　　　　（１００外频…     

对DAG-MAP算法的研究

ＤＡＧ－ＭＡＰ是一个面向延迟优化的ＦＰＧＡ工艺映射算法,其中的标记过程中该算法的核心。文章对原算法中的标记过程进行了研究,并且提出了一个改进的标记方法。通过对ＭＣＮＣ标准测试电路的实验结果表明该算法比原算法更为有效,并且算法所用时间没有明显的增加。     

磷钨杂多酸聚吡咯膜修饰电极的制备及其电化学性能研究

在玻碳电极（ＧＣ）上，用电化学方法将Ｄａｗｓｏｎ型磷钨杂多酸盐Ｋ６Ｐ２Ｏ１６Ｏ６２．１０Ｈ２Ｏ的阴离子（Ｐ２Ｗ１８）掺杂到聚吡咯（ＰＰＹ）膜中，制成了Ｐ２Ｗ１８／ＰＰＹ／ＧＣ化学修饰电极。此电极既保持了该杂多酸的电化学活性和电催化性能，又具有良好的稳定性和灵敏度，在０．５ｍｏｌ／ＬＨ２ＳＯ４溶液中，掺杂在聚吡咯薄膜中的Ｐ２Ｏ１８的第一个还原峰对ＮＯ２离了的电还原具有很了的催化活性，催化峰电流与亚硝     

声纳自适应波束形成器的集成化实现

研究声纳系统自适应波束形成器的集成化实现技术，采用现场可编程门阵列（ＦＰ－ＧＡ）器件，对ＲＭＧＳＥＦ自适应算法的Ｓｙｓｔｏｌｉｃ处理阵列完成了单片化集成。电路设计过程中根据ＦＰＧＡ器件内部结构特点，对电路结构形式进行了优化。该系统具有很高的运算性能又具有体积小、重量轻、可靠性高的优点，对实时信息处理系统的小型化研究具有参考价值。     

应用形态滤波器的高保真子波图象编码

随着网络多媒体和数字图象通信的发展,数据量越来越庞大,对图象的高保真实时传输要求也越来越高。而传统的ＪＰＥＧ算法,存在算法复杂、抗通道错误能力差等弱点,不太适合于图象的实时传输。本文推荐了一种能高品质重建的形态滤波器子波分解法。这种分解法具有实时性较好、通道错误不扩散的特点;用这种分解重建的图象与传统线性子波分解法相比,不会受振铃效应（ｒｉｎｇｅｆｅｃｔ）的影响。与ＪＰＥＧ的比较则显示：该方法在高保真压缩（压缩率约４倍）的情况下,ＰＳＮＲ和视觉效果接近ＪＰＥＧ,而在复杂度、抗通道错鲁捧性方面则明显优于ＪＰＥＧ。     

基于有环图的内容发布订阅路由算法

针对现有内容发布/订阅系统事件路由算法不支持有环图下订阅覆盖的问题,采用目的地动态更新与划分、逆向最短路径转发等策略,提出一种有环图下支持订阅覆盖的路由算法。分析表明,该算法完全满足有环图拓扑应用的需求,可确保订阅者收到匹配订阅的事件,避免事件转发形成环路。     

一种非结构化P2P的随机有向图拓扑模型

在非结构化P2P系统中,P2P拓扑直接影响了网络的性能,如何构建P2P拓扑是一件重要的问题.采用一个简单的映射将非结构化P2P抽象成一个G(V,E)图,在G(V,E)及其非结构化P2P拓扑的特点基础上,提出了一种非结构化P2P的随机有向图拓扑模型,并讨论了该拓扑模型的度分布、连通性和直径,为研究非结构化P2P系统的性能和算法协议提供了仿真的理论基础.     

Petri网与蚁群算法在CDN网络路由中的应用

CDN让用户以最快的速度从最近的地方获得所需的信息,它对QoS路由提出了更高的要求,单纯的采用蚁群算法或是依靠Petri网模型中变迁发生寻径的方法都不能较好的解决CDN路由问题。基于稳定的CDN网络构建图状拓扑结构,提出了一种将Petri网与蚁群算法相结合,考虑多个路由限制的优化QoS路由算法。实验仿真表明,该算法能有效地求解CDN网络中的路由问题。     

一种基于扩展时间Petri网的工作流时间性能评价方法

时间性能分析是工作流模型分析和评价的重要方面．首先介绍了业务过程的一般Petri网模型,然后建立了工作流网的扩展时间模型,在可达图的基础上提出了简单路径图和可变换子网的概念,利用保持网响应时间和分配概率不变的网变换方法对扩展时间工作流网进行化简,给出了找出可变换子网的算法和计算工作流模型时间性能指标的方法．     

时延Petri网分布式模拟的先行值研究

先行值计算是提高时延Petri网并行模拟性能的一个好的方法。给出了时延Petri网的先行值计算的四种基本结构，对于存在循环的复杂的Petri网结构给出了预测图算法，通过预测图，能够很容易求出静态和动态先行值，在并行模拟中利用先行值可以分析出存在并发和阻塞的结构，从而为网分块在并行机的结点上运行奠定了基础。     

Joint application mapping/interconnect synthesis techniques for embedded chip-scale multiprocessors

As transistor sizes shrink, interconnects represent an increasing bottleneck for chip designers. Several groups are developing new interconnection methods and system architectures to cope with this trend. New architectures require new methods for high-level application mapping and hardware/software codesign. We present high-level scheduling and interconnect topology synthesis techniques for embedded multiprocessor systems-on-chip that are streamlined for one or more digital signal processing applications. That is, we seek to synthesize an application-specific interconnect topology. We show that flexible interconnect topologies utilizing low-hop communication between processors offer advantages for reduced power and latency. We show that existing multiprocessor scheduling algorithms can deadlock if the topology graph is not strongly connected, or if a constraint is imposed on the maximum number of hops allowed for communication. We detail an efficient algorithm that can be used in conjunction with existing scheduling algorithms for avoiding this deadlock. We show that it is advantageous to perform application scheduling and interconnect synthesis jointly, and present a probabilistic scheduling/interconnect algorithm that utilizes graph isomorphism to pare the design space.     

Computation of the topology of real algebraic space curves

An algorithm for computing the topology of a real algebraic space curve , implicitly defined as the intersection of two surfaces, is presented. Given , the algorithm generates a space graph which is topologically equivalent to the real variety on the Euclidean space. The algorithm is based on the computation of the graphs of at most two projections of . For this purpose, we introduce the notion of space general position for space curves, we show that any curve under the above conditions can always be linearly transformed to be in general position, and we present effective methods for checking whether space general position has been reached.     

Drawing Planar Graphs Symmetrically, II: Biconnected Planar Graphs

Symmetry is one of the most important aesthetic criteria in graph drawing because it reveals the structure in the graph. This paper discusses symmetric drawings of biconnected planar graphs. More specifically, we discuss geometric automorphisms, that is, automorphisms of a graph G that can be represented as symmetries of a drawing of G. Finding geometric automorphisms is the first and most difficult step in constructing symmetric drawings of graphs. The problem of determining whether a given graph has a non-trivial geometric automorphism is NP-complete for general graphs. In this paper we present a linear time algorithm for finding planar geometric automorphisms of biconnected planar graphs. A drawing algorithm is also discussed.     

Petri网的广义笛积运算

文[1]曾给出Petri网的两种合成方法，即Ｐ／Ｔ网的加法和笛积运算。本文再提出几种Ｐ／Ｔ网的广义笛积运算，这几种运算都较好地保持网的结构性质。对此给出实例，显示了它们在Ｐ／Ｔ网的合成与分析中的作用。