均衡网络流及其算法探讨

均衡网络流及其算法探讨申金升耿颖，承向军（上海交通大学，２０００３０）（北方交通大学，北京１０００４４）ＡｎＩｎｖｅｓｔｉｇａｔｉｏｎｏｎＥｑｕｉｌｉｂｒｉｕｍＮｅｔｗｏｒｋＦｌｏｗｓａｎｄＣｏｍｐｕｔａｔｉｏｎａｌＭｅｔｈｏｅＳｈｅｎＪｉｎｓｈｅｎ...     

Information Flow Analysis and Feedforward Neural Network Methodin R＆D Project－Selection

ＩｎｆｏｒｍａｔｉｏｎＦｌｏｗＡｎａｌｙｓｉｓａｎｄＦｅｅｄｆｏｒｗａｒｄＮｅｕｒａｌＮｅｔｗｏｒｋＭｅｔｈｏｄｉｎＲ＆ＤＰｒｏｊｅｃｔ－ＳｅｌｅｃｔｉｏｎＨＡＮＷｅｎｘｉｕ；ＤＩＮＧＲｏｎｇｇｕｉＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＥｎｇｉｎｅｅｒ...     

企业FCS＆FDSS的设计与实现

企业ＦＣＳ＆ＦＤＳＳ的设计与实现徐文（贵州铝厂，贵阳５５００１４）ＤｅｓｉｇｎａｎｄＩｍｐｌｅｍｅｎｔａｔｉｏｎｏｆｔｈｅＥｎｔｅｒｐｒｉｓｅＦＣＳ＆ＦＤＳＳＸｕＷｅｎ（ＧｕｉｚｈｏｕＡｌｕｍｉｎｉｕｍＰｌａｎｔ，Ｇｕｉｙａｎｇ５５００１４）Ａｈｓｔ...     

NONLINEAR FEEDFORWARD SEQUENCES OF m-SEQUENCES (Ⅲ)

ＮＯＮＬＩＮＥＡＲＦＥＥＤＦＯＲＷＡＲＤＳＥＱＵＥＮＣＥＳＯＦｍ－ＳＥＱＵＥＮＣＥＳ（Ⅲ）ＤＡＩＺｏｎｇｄｕｏ（ＧｒａｄｕａｔｅＳｃｈｏｏｌ，ＡｃａｄｅｍｉａＳｉｎｉｃａ，Ｂｅｉｊｉｎｇ１０００３９，Ｃｈｉｎａ）ＦＥＮＧＸｕｕｉｎｇ（Ｉｎｓｔｉｔｕｔ...     

Some Problems of TD's Modification and Equivalent Decomposition

ＳｏｍｅＰｒｏｂｌｅｍｓｏｆＴＤ＇ｓＭｏｄｉｆｉｃａｔｉｏｎａｎｄＥｑｕｉｖａｌｅｎｔＤｅｃｏｍｐｏｓｉｔｉｏｎ￥ＨＵＪｉｕｒｅｎ（ＮａｎｋａｉＩｎｓｔｉｔｕｔｅｏｆＭａｔｈｅｍａｔｉｃｓ，Ｔｉａｎｊｉｎ３０００７１）Ａｂｓｔｒａｃｔ：Ｔｅｍｐｌａｔ...     

The Stretched Field Method for Approximating Gross Determiners Ⅱ

ＴｈｅＳｔｒｅｔｃｈｅｄＦｉｅｌｄＭｅｔｈｏｄｆｏｒＡｐｐｒｏｘｉｍａｔｉｎｇＧｒｏｓｓＤｅｔｅｒｍｉｎｅｒｓⅡ￥ＺＨＡＮＧＪｉｅ（ＴｈｅＦｉｒｓｔＩｎｓｔｉｔｕｔｅｏｆＯｃｅａｎｏｌａｇｙ，ＳＯＡ，Ｑｉｎｇｄａｏ２６６００３）ＦＡＮＧＧｕｏｈｏｎｇ...     

Grossly Determined Solutions of the Equations of Gross Determinism (1)

ＧｒｏｓｓｌｙＤｅｔｅｒｍｉｎｅｄＳｏｌｕｔｉｏｎｓｏｆｔｈｅＥｑｕａｔｉｏｎｓｏｆＧｒｏｓｓＤｅｔｅｒｍｉｎｉｓｍ（１）ＺＨＡＮＧＪｉｅ（ＴｈｅＦｉｒｓｔＩｎｓｔｉｔｕｔｅｏｆＯｃｅａｎｏｌａｇｙ，ＳＯＡ，Ｑｉｎｇｄａｏ２６６００３）ＦＡＮＧＧｕｏ...     

A PROPERTY OF PRODUCTS OF NEW GENERALIZED FUNCTIONS

ＡＰＲＯＰＥＲＴＹＯＦＰＲＯＤＵＣＴＳＯＦＮＥＷＧＥＮＥＲＡＬＩＺＥＤＦＵＮＣＴＩＯＮＳＬＩＹａｑｉｎｇ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ，ＡｃａｄｅｍｉａＳｉｎｉｃａ，Ｂｅｉｊｉｎｇ１０００８０，Ｃｈｉｎａ）ＡＰＲＯＰＥＲＴＹＯＦ...     

DIFFERENTIAL CRYPTANALYSIS OF A SIMPLE BLOCK CIPHER

ＤＩＦＦＥＲＥＮＴＩＡＬＣＲＹＰＴＡＮＡＬＹＳＩＳＯＦＡＳＩＭＰＬＥＢＬＯＣＫＣＩＰＨＥＲ￥ＹＡＮＧＪｕｎｈｕｉ（ＣｏｍｐｕｔｉｎｇＣｅｎｔｅｒ，ＡｃａｄｅｍｉａＳｉｎｉｃａ，Ｂｅｉｊｉｎｇ１０００８０，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｔｈｅｍｅｔｈｏ...     

ON THE BEST UNIFORM CONVERGENCE RATE OF EB ESTIMATORS

ＯＮＴＨＥＢＥＳＴＵＮＩＦＯＲＭＣＯＮＶＥＲＧＥＮＣＥＲＡＴＥＯＦＥＢＥＳＴＩＭＡＴＯＲＳＬＩＡＮＧＨｕａ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ，ＡｃａｄｅｍｉａＳｉｎｉｃａ，Ｂｅｉｊｉｎｇ１０００８０，Ｃｈｉｎａ）ＹＵＡＮＹａｈｕａ（...     

利用改进SA算法估计河流水质参数的仿真实验

将改进模拟退火法应用于求解分析河流水团示踪试验数据，确定河流水质参数的函数优化问题。针对标准SA算法收敛速度缓慢的弱点，采取了增加附加约束条件、设置内阈值提前降温和增加记忆功能等措施对算法进行了改进。仿真实验结果表明：1)改进措施能够明显地提高算法收敛速度，并可得到满意的参数计算结果；2)内循环次数不会对外循环次数产生明显的影响；3）内阈值的设置对算法的收敛速度影响非常明显，当其值与外阈值接近或相等时，算法的收敛性最佳：4)在研究的具体问题情况下，降温指数不宜过大，其在0．4—0.65之间取值为宜。     

Labeling algorithm and its fairness analysis for autonomous system

1.INTRODUCTION TomeettheincreasinglydemandsforQoS(qualityof service)inresourceboundedcommunicationsystem withintegrated services[1],recentpublications[2]sug gesttodividethewholetrafficmixintotwoaggre gates,oneforreal timetraffic(oftencalledstream traffic)andtheotherfornon real timetraffic(often calledelastictraffic).Thisisthebasisofclassofser vice(CoS).Toscheduleand/ormanagethepacket streaminarelativelyindependentarea(anau tonomoussystem),theproperlypacketlabelingalgo rithmaccordingtothe…     

在线挖掘数据流滑动窗口中频繁闭项集

在线挖掘滑动窗口中的频繁闭项集是一类重要的数据流挖掘问题.提出了一种新的频繁闭项集挖掘算法FPCFI-DS.该算法能够在有限的存储空间中高速挖掘数据流滑动窗口中的频繁闭项集,并且能够在任意时刻维护当前窗口中精确的频繁闭项集.对于第一个窗口中的数据,FPCFI-DS算法采用单遍过程FPCFI进行挖掘,挖掘结果被保存于一棵全局闭项集树GCT中.当窗口向前滑动时,FPCFI-DS算法采用更新挖掘方式快速挖掘出当前窗口中的频繁闭项集.实验结果表明,FPCFI-DS算法的空间效率和时间效率都显著优于同类经典算法Moment.     

一种MPEG2解码同步算法及其分析

讨论了MPEG2解码系统的时间模型和各种基本流的同步机理 ,详细介绍了MPEG2系统时间时钟的恢复 ,设计出具体的采用锁相环 (PLL)的时钟恢复电路 ,给出了针对节目流 (PS流 )的解码器同步算法的具体实现及其相应电路 ,针对各种失步情况 ,做出了具体的错误掩盖处理。算法及几个主要电路设计适用于各种MPEG2解码器。     

Straightforward Guess and Determine Analysis Based on Genetic Algorithm

With the development of artificial intelligence, the genetic algorithm has been widely used in many fields. In cryptography, the authors find it is natural to code an individual and design its fitness in a genetic algorithm for a straightforward guess and determine analysis (SGDA, in short). Based on this observation, the authors propose an SGDA based on genetic algorithm. Comparing it with the other three SGDAs based on exhaustive search, MILP method and CPP method respectively, the authors illustrate its effectiveness by three stream ciphers: Small scale SNOW 2.0, medium scale Enocoro-128v2 and large scale Trivium. The results show our method is significantly superior to them, especially for Trivium, the method can find a solution of 165 variables in less than one hour, while the other three methods are not applicable due to its enormous search space of size 2^619.37. As far as we know, it is a best solution in an SGDA for Trivium so far.

     

一种改进的遗传模拟退火算法及其应用

对遗传模拟退火算法进行了研究,首先对遗传算法的适应度线性尺度变换作了改进,然后在改进的遗传算法中融入了模拟退火算法,从而提高了遗传算法的全局寻优能力。以空心并联电抗器的优化为例,建立了空心并联电抗器的优化设计模型,给出了进行模拟退火操作时产生新解的邻域结构,采用改进的遗传模拟退火算法对空心并联电抗器进行优化设计,计算结果表明空心并联电抗器的损耗和重量分别减小了16.3%和11.5%,优化效果明显。     

可伸缩的重复流数据检测方法

流数据具有实时、连续、有序及无限等特点,一般使用近似方法检测重复,从而存在漏检等缺点。针对一类连续分时段的流数据序列,介绍了一个应用时序区间确定数据存在性的方法,设计了一个时序区间链表结构,给出了一个精确检测重复数据与动态更新时序区间链表的算法,分析了算法复杂度及影响复杂度的几个因素。该方法具有自适应性、可伸缩性及精确性等特点,方法简单且与时间无关,还可应用于遗漏流数据判断及查询过程优化,弥补了近似算法的不足。     

双极器件LPNP辐照损伤效应的并行有限元数值模拟

在基于漂移扩散模型的半导体器件仿真模拟中,采用Zlamal有限元方法进行数值离散,结合提出的电离损伤耦合模型,对横向PNP(LPNP)双极晶体管(BJT,bipolarjunction transistors)的电离损伤效应进行模拟。基于三维并行自适应有限元软件平台PHG(Parallel Hierarchical Grid)实现了模型和算法,并通过数值计算的方式成功模拟出了LPNP受电离辐射影响后出现的基极电流增大及电流增益退化的现象。进行了网格规模达1亿单元、并行规模达1024进程的大规模数值实验,展示了算法良好的并行可扩展性。     

JPEG2000 T2编码快速算法及硬件实现

对JPEG2000中T2编码器的率失真优化算法和码流组织方法进行了深入分析,提出了一种易于硬件实现的T2编码器快速算法并详细给出了其硬件结构。通过降低率失真斜率估计的计算复杂度、简化优化截取方法和码流组织中标记树(tagtree)编码方法,降低了T2编码器硬件实现的难度,减少了硬件资源,提高了JPEG2000硬件系统处理的并行度。实验结果表明,输出码流符合JPEG2000标准格式,而图像质量下降很小,系统已通过了FPGA验证。     

一种MPEG2媒体同步控制算法

针对MPEG2软件解码器,提出了一种媒体同步控制算法。该算法无需调整解码器的本地系统时钟,而是以音频流为主媒体流,视频流为从媒体流,音频的播放速率保持不变,利用基于相同时间基点的媒体单元的播放时间标签,调整视频的播放帧率来实现媒体同步。同步调整后视频的同步比例由调整前的54.84%提高到99.52%,音视频的同步比例由调整前的5.07%提高到98.36%。结果表明,该算法可以实现解码器的媒体同步,满足用户提出的感知服务质量要求。