决策表的论域约简及其粒度原理

属性约简和属性值约简是决策表的两种简化方法，本文研究决策表的论域约简．提出了决策表论域约简的总体框架及一致决策表的连续性假设，给出了纯信息粒的概念及三种表示方法，通过实例说明了可以在不影响决策能力的情况下对决策表的论域进行约简．     

旅行商问题的一种选择性集成求解方法

针对大型TSP(traveling salesman problem)实例很难找到最优解的问题,提出了一种选择性集成求解方法。首先通过扩大路径法来选择集成多个较好解,构造出若干个极大路径;然后采用顶点插入法将剩余顶点和这些极大路径连接成一个哈密顿回路;最后使用2-opt方法对该回路进行提升。试验结果表明,算法在5个TSP实例上得出的最好解的最大偏差为1.69%,说明本算法可以有效求解TSP。     

一种竞争—冲突淘汰存取方式的仿真建模研究

竞争－冲突淘汰（C-CC）存取方式是多星局域网（LAN）的存取控制方式。人们根据多星LAN的设计原理,将C-CC存取方式分为6类系统模型。目前,关于这6类系统模型的数学建模研究已经有详细报告,但是仿真建模研究还没有开展。利用OPNet仿真平台,详细阐述了构建多星LAN、实现C-CC存取方式Ⅰ类系统模型的方法和过程。通过仿真建模,得到了3个主要性能参数：数据包延迟、中心节点的队列长度和吞吐量。最后,将仿真结果与已有的理论结果进行了比较,仿真结果更有实际意义。