安徽省高校省级重点教学研究项目(2012jyxm004)
- 作品数：2 被引量：2H指数：1
- 相关作者：郑文曦汪琼枝王余更多>>
- 相关机构：皖西学院中国科学技术大学更多>>
- 发文基金：安徽省高校省级自然科学研究项目安徽省高校省级重点教学研究项目六安市定向委托皖西学院市级研究项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于重要度的矩形工件优化填充排样算法被引量：2
- 2013年
- 大规模矩形件优化排样是一个典型的组合优化问题,属于NP2hard问题。矩形件优化排样已广泛应用于板材切割、瓷砖铺设、服装裁剪等行业。在实际排样工作中发现,决策者对工件的选择不仅要考虑大小、工件费用、铺设利用率等诸多因素,往往还需要考虑颜色、花式、铺设方式等因素。基于这种状况,引入排样属性重要度的概念,提出了基于重要度的矩形工件优化填充排样算法,使用计算机辅助排样。通过实例排样表明了该算法的有效性和实用性。
- 汪琼枝郑文曦张具王余
- 关键词：重要度
- 应用近似模糊熵的不完备信息系统属性约简
- 2016年
- 属性约简是Rough集理论的重要研究内容,基于信息熵的属性约简是一种有效的属性约简方法。在实际应用中,获取的信息系统通常是不完备的。针对这种问题,在容差关系下对个体进行分类时,基于属性子集redu与CAttr(属性全集)-redu之间的内在联系,定义了一种新的知识熵,提出了一种新的应用近似模糊熵的不完备信息系统属性约简算法(newS算法),其时间复杂度是O(|C|~2∑mi=1(kpi)2)。最后,在ROSE和UCI data中的6个数据集上进行了实验仿真,结果表明newS算法是可行的,并且在同等约简效果下与其他算法相比具有更高的属性约简效率。
- 汪琼枝郑文曦王道然
- 关键词：不完备信息系统模糊熵属性约简
