LZW算法的优化及其在FPGA上的实现

针对目前在高速数据采集系统的大容量存储和无损传输过程中,存在硬件难以有效进行数据处理而软件实时性不足的缺点,采用并优化了LZW数据压缩算法,并将该算法在FPGA上进行了实现。在分析LZW基本算法的基础上,给出了3个方面的优化计算方法,并进行了仿真验证。实验结果表明:优化后的LZW算法有效的提高了数据压缩的执行速度和压缩效果,验证了设计的正确性,提高了存储和传输效率。     

混合遗传算法及应用

给出了几种典型的混合遗传算法和基本思想,并着重讨论了一种改进的混合遗传算法及其应用,表明了混合遗传算法可提高优化质量和搜索效率．     

组合合成阵的不可约性

本文讨论了布尔矩阵的组合合成的基本性质,用图论方法找出了２级组合合成阵为不可约的一些充分条件。     

剪枝 Galois 格上规则的直接计算

Ｇａｌｏｉｓ格用于知识发现具有许多优点,并在实际应用中显示了一定的价值。现提出一种在已剪枝的Ｇａｌｏｉｓ格上直接计算规则的算法,其主要依据格结点的直接泛化来产生规则集合。该算法在一定条件下更为有效,并且所产生的规则集合是无冗余的。文中所述方法已用于数据库知识发现工具ＨＵＴＫＤＤ中。     

轧制计划的优化模型及其应用

对于钢铁企业热轧生产控制计算机系统中的实际轧制计划初选问题,即板坯库倒垛问题,提出了一个新的非线性０－１整数规划数学模型,通过实际应用表明,该数学模型与原有的启发式经验模型相比,效果显著。     

DMloDS的多媒体存储服务器中可丢弃帧的分配问题

分布式多媒体信息点播系统（ＤＭＩｏＤＳ）要求其多媒体存储服务器能够同时为大量的客户提供实时的信息服务,为了保证每个客户的ＱｏＳ要求,系统必须提供接纳控制机制以限制客户的数量．首先从理论上描述了一种适合于ＤＭＩｏＤＳ中多媒体存储服务器的统计型接纳控制算法ＳＡＣＡ,并对统计过程中产生的可弃帧的分配问题进行了深入的研究,提出了可丢弃帧分配的数学模型,保证了每个客户的基本ＱｏＳ要求,为ＤＭＩｏＤＳ系统的设计提供了理论依据     

连续滚动生产作业安排中初始状态非平凡的P//C_(max)问题

以实际中连续滚动生产为背景,研究了一类新的平行机作业安排问题,即初始状态非平凡的Ｐ∥Ｃ_ｍａｘ问题。基于经典的Ｂｉｎ－ｐａｃｋｉｎｇ（装箱）理论和技巧,提出改进的Ｍｕｌｔｉｆｉｔ算法及相应的ＩＦＦＤ装法,并分析算法在最坏情况下的性能指标上界为４／３．最后,提出连续生产中周期滚动式作业安排的实施算法,实现了设备不空闲而连续运行。     

一些基本图的〔强〕自同态摹群

确定了一些基本图的〔强〕自同态摹群的基数,并在证明过程中实际上确定了这些摹群的全部元素,同时发现确定一些极其简单的图之自同态摹群却是极其困难的事情,有时甚至导致一些一般的组合难题．     

阳离子交换树脂催化合成1—萘乙酸甲酯的研究

本文研究了用强酸性阳离子交换树脂作催化剂,１—萘乙酸和甲醇直接酯化合成１—萘乙酸甲酯的反应。考察了催化剂用量,反应物料配比,反应时间等因素对产率的影响,通过正交实验,找到了较佳反应条件：当催化剂用量为反应液的３％,醇酸摩尔比为２０～３０,在回流温度下反应４小时,酯的收率＞９２％,纯度＞９９％。该法工艺简单,操作方便,无三废污染,适合工业化生产。     

神经网络中误差反传算法的分析与改进

分析了ＢＰ网络存在的主要问题及其产生原因,提出了改进算法ＢＰＧ,以共轭梯度方向代替梯度方向进行搜索,并在学习过程中采用不精确的一维搜索、限幅和条件轮回等措施．计算机仿真结果表明：改进的ＢＰＧ算法优于原ＢＰ算法．