赵晓庆
- 作品数：2 被引量：29H指数：2
- 供职机构：北京航空航天大学计算机学院更多>>
- 相关领域：文化科学自动化与计算机技术更多>>
- 不完备知识系统非对称相似关系的最小简式被引量：5
- 2005年
- 在实际决策时,人们所面临的往往是大量的数据,因此知识约简很重要,已经证明:在知识系统中求解最小简式是NP完全问题。对于完备知识系统,已有很多方法来求解最小简式,而对于不完备知识系统,这方面的研究较少,处理也更困难。对于不完备的知识系统,可以采用一些补齐算法先进行完备化处理,然后再对所得到的完备知识系统采用一些常用的约简算法如分辨矩阵法等进行处理。但是,补齐处理只是以主观估计值,将未知值补齐,不一定完全符合客观事实。因此,需要保持知识系统的原始信息不发生变化的前提下进行约简。设计了二进制矩阵,和不完备知识系统的非对称相似关系结合,证明了一个定理,并提出了一种基于非对称相似关系的遗传算法,求解不完备知识系统中的最小简式。算法的适应度函数较为简单,可以有效求出最小简式子。实验结果显示了算法的有效性。
- 孙惠琴熊璋赵晓庆
- 关键词：约简算法分辨矩阵知识约简NP完全问题定理
- 高校智能排课系统的设计与实现被引量：24
- 2004年
- 以教学任务为基本单位,在计算教学任务排课优先级的基础上,对教学任务的时间和教室的安排均采用优化资源查找的算法,设计并实现了一个高效智能排课系统。经实际运行表明,该系统具有良好的适用性和实用性。
- 赵晓庆熊璋方义
- 关键词：智能排课系统教学任务高校计算教学教室
