货郎问题的近似解算法研究

货郎问题是组合优化中的著名问题,到目前为止它还没有一个有效算法。本文主要针对多年来人们对它的研究而得到的一些较好的最优解或优秀的近似解,提出一些评述,结合实例,说明这些算法的运行过程。并提出一个新的算法---贪心算法。     

F-规律预测与规律挖掘

给出F-规律预测,F-规律预测的规律挖掘概念,提出F-规律预测的规律挖掘定理与F-规律预测的规律挖掘原理.F-规律预测的规律挖掘是预测系统中未知规律的一个新的研究方向.     

EBPSK接收机位同步的DSP实现

扩展的二元相移键控是一种高效调制技术。为了实现该调制方案的变速率通信,本文提出了一种基于特殊帧结构和插值/抽取法的变速率位同步信号恢复方案,并在TI TMS320C6713DSK上实现了对输入码元序列的同步和检测。     

特殊极大子群的S-θ-完备与有限群的可解性

讨论有限群的特殊极大子群的S-θ-完备对该群可解性的影响,得到一系列充分必要条件,推广了该方面已有的一些结论.     

扩展Meadows模型分析Ad Hoc网络路由协议安全性

目前,Ad hoc网络安全路由协议缺乏有效的形式化分析方法.通过添加基于图论的路由描述和分析方法,文章扩展了Meadows模型的分析能力.使用扩展后的Meadows模型对Ad hoc网络安全路由协议Ariadne进行了分析,分析结果显示Ariadne协议存在产生虚假路由的漏洞,从而也说明了扩展后的Meadows模型能够用于Ad hoc网络安全路由协议的安全性分析.     

电流变液的一类新型单链拉伸模型

本文通过对电流变液的边界层扩展研究，建立了一类新型单链拉伸模型，由此导出了系统屈服应力和等效单链力的计算公式，并将其计算结果与实验数据进行了比较。同时我们也给出了单链修理因子Ａｓ的计算结果与实验数据的比较。     

分数Hamilton圈与分数树形图

定义有向图的分数有向Hamilton圈和分数支撑树形图，讨论分数Hamilton圈、分数旅行售货员问题和分数支撑树形图基于线性规划的等价定义及多项式时间算法。     

WindoWs操作系统主引导扇区程序剖析

通过对操作系统启动过程的深入研究，在WINDOWS98 DOS状态下，对当前大容量硬盘主引导扇区的引导过程进行了全面的剖析，导出扩展INT 13H读取大容量硬盘逻辑扇区的方法，这将对大容量硬盘的管理与维护十分有利。     

树与色树

给出了色树的两种性质；（１）色树相关联的两个顶点对应的串是色分划的不同色组对应的串；（２）色树顶点的对应串所含链的上等。并应用构造方法证明了任意树都是以树，从而解决了遗留问题。