改进贪心算法的完善与应用

摘要：

本文指出了基于布尔逻辑和粗糙集理论相结合的离散化算法的改进贪心算法存在的缺陷,提出了一种完善这一缺陷的方法,利用该方法可以得到一些连续量信息系统离散化时的最小断点集合,同时在断点集合中可以确定不变断点和可变断点以及可变断点发生的区域,还可以得到连续系统最小断点集合的个数,并通过例子进行了验证,达到了满意的效果.

关键词： 粗糙集 信息系统 离散化 断点集 贪心算法

作者: 高赟 侯媛彬

作者单位: 西安科技大学电控学院(西安)

会议类型: 国内会议

会议名称: 第二届全国信息获取与处理学术会议

会议地点: 大连

会议语种:中文

页码: 727-729

在线出版日期: 2004-08-01（万方平台首次上网日期，不代表论文的发表时间）