优势关系下分配约简矩阵算法的程序实现-重庆理工大学学报.pdfVIP

第２５卷　第４期 重 庆 理 工 大 学 学报（自然科学） ２０１１年４月 Ｖｏｌ．２５　　Ｎｏ．４ ＪｏｕｒｎａｌｏｆＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ａｐｒ．２０１１  优势关系下分配约简矩阵算法的程序实现 徐伟华，柴昱洲，李　坚，李　严，宋　侃，邹汶濮 （重庆理工大学 数学与统计学院，重庆　４０００５４） 摘　　　要：依据计算不协调优势关系信息系统分配约简的矩阵算法，使用Ｃ＋＋语言编程实现 在优势关系信息系统中计算分配约简的快速计算，并将程序开发成软件。作为简便的计算工 具，软件功能上实现了优势类、分配矩阵、优势矩阵、分配约简、核的计算和输出，为优势关系下 计算分配约简提供了便利工具。 关　键　词：粗糙集；优势关系；分配约简；矩阵算法；程序实现 中图分类号：ＴＰ１８　　　　文献标识码：Ａ 文章编号：１６７４－８４２５（２０１１）０４－０１１７－０６ ＰｒｏｇｒａｍｍｉｎｇＲｅａｌｉｚａｔｉｏｎｏｆＭａｔｒｉｘＡｌｇｏｒｉｔｈｍｔｏＡｓｓｉｇｎｍｅｎｔ ＲｅｄｕｃｔｉｏｎｂａｓｅｄｏｎＤｏｍｉｎａｎｃｅＲｅｌａｔｉｏｎ ＸＵＷｅｉｈｕａ，ＣＨＡＩＹｕｚｈｏｕ，ＬＩＪｉａｎ，ＬＩＹａｎ，ＳＯＮＧＫａｎ，ＺＯＵＷｅｎｐｕ （ＳｃｈｏｏｌｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＳｔａｔｉｓｔｉｃｓ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｃｈｏｎｇｑｉｎｇ４０００５４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｄｏｍｉｎａｎｃｅｒｅｌａｔｉｏｎｉｓａｖｅｒｙｉｍｐｏｒｔａｎｔｂｉｎａｒｙｒｅｌａｔｉｏｎｉｎｒｏｕｇｈｓｅｔｔｈｅｏｒｙ．Ａｎｄｔｏｃｏｍｐｕｔｅ ｔｈｅａｓｓｉｇｎｍｅｎｔｒｅｄｕｃｔｉｏｎｉｎｉｎｆｏｒｍａｔｉｏｎｓｙｓｔｅｍｂａｓｅｄｏｎｄｏｍｉｎａｎｃｅｒｅｌａｔｉｏｎｉｓａｓｉｇｎｉｆｉｃａｎｔｓｔｅｐｏｆ ｋｎｏｗｌｅｄｇｅｄｉｓｃｏｖｅｒｙ．Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅｅｍｐｌｏｙＣ＋＋ｌａｎｇｕａｇｅｔｏｒｅａｌｉｚｅｆａｓｔｃｏｍｐｕｔｉｎｇｏｆｔｈｅａｓ ｓｉｇｎｍｅｎｔｒｅｄｕｃｔｉｏｎｏｎｔｈｅｂａｓｉｓｏｆｍａｔｒｉｘａｌｇｏｒｉｔｈｍ，ａｎｄａｓｏｆｔｗａｒｅｔｏｃｏｍｐｕｔｅｔｈｅａｓｓｉｇｎｍｅｎｔｒｅｄｕｃ ｔｉｏｎｉｓｄｅｖｅｌｏｐｅｄ．Ａｓａｓｉｍｐｌｅａｎｄｃｏｎｖｅｎｉｅｎｔｃｏｍｐｕｔｉｎｇｔｏｏｌ，ｔｈｅｓｏｆｔｗａｒｅａｃｈｉｅｖｅｓｆｕｎｃｔｉｏｎａｌｌｙｔｈｅ ｃｏｍｐｕｔｉｎｇａｎｄｏｕｔｐｕｔｔｉｎｇｏｆｄｏｍｉｎａｎｃｅｃｌａｓｓ，ａｓｓｉｇｎｍｅｎｔｍａｔｒｉｘ，ｄｏｍｉｎａｎｃｅｍａｔｒｉｘ，ａｓｓｉｇｎｍｅｎｔｒｅ ｄｕｃｔｉｏｎａｎｄｃｏｒｅ．Ｔｈｅｓｏｆｔｗａｒｅｃａｎｍａｋｅｉｔｃｏｎｖｅｎｉｅｎｔｔｏｃｏｍｐｕｔｅｔｈｅａｓｓｉｇｎｍｅｎｔｒｅｄｕｃｔｉｏｎａｎｄｐｒｏ ｖｉｄｅａｒｅｆｅｒｅｎｃｅｆｏｒｍａｓｓｉｖｅｄａｔａｐｒｏｃｅｓｓｉｎｇ． Ｋｅｙｗｏｒｄｓ：ｒｏｕｇｈｓｅｔ；ｄｏｍｉｎａｎｃｅｒｅｌａｔｉｏｎ；ａｓｓｉｇｎｍｅｎｔｒｅｄｕｃｔｉｏｎ；ｍａｔｒｉｘａｌｇｏｒｉｔｈｍ；ｐｒｏｇｒａｍｍｉｎｇｒｅ ａｌｉｚａｔｉｏｎ 　　收稿日期：２０１０－１２－２１ 基金项目：重庆理工大学大学生创新性实验计划资助项目（ＣＳ２００９０１） 作者简介：徐伟华（１９７９—），男，山西大同人，博士，副教授，主要从事粗糙集、模糊集、人工智能的数学基础等方面 研究。 １１８ 重 庆 理 工 大 学 学报  　　粗糙集理论是近年来发展起来的一种描述和 ［７］