首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于粗集理论的多目标规划问题的约束度分析
引用本文:邓方安,江兆林,刘三阳.基于粗集理论的多目标规划问题的约束度分析[J].系统工程与电子技术,2003,25(6):688-692.
作者姓名:邓方安  江兆林  刘三阳
作者单位:1. 西安电子科技大学应用数学系,陕西,西安,710071;陕西理工学院数学与计算机科学系,陕西,汉中,723001
2. 西安电子科技大学应用数学系,陕西,西安,710071
基金项目:国家自然科学基金 ( 69972 0 6),陕西省自然科学基金 ( 2 0 0 1SL0 8)资助课题
摘    要:给出了有冗余约束条件的多目标规划问题的模型约简方法。对于无冗余约束条件的决策系统 ,决策者可通过对约束条件的重要性分析而按其重要性大小适当删除不重要约束 ,从而得到原问题的核心约束条件组和相应核心有效解。原问题的有效解和核心有效解的关系可以用粗糙近似来刻画。用算例说明了这种方法的应用。

关 键 词:多目标规划  核心约束条件  核心有效解  粗糙有效解
文章编号:1001-506X(2003)06-0688-05
修稿时间:2002年1月6日

The Constraint Degree Analysis of Multi-Objective Programming Problems Based on Rough Set Theory
DENG Fang an\\{,\},JIANG Zhao lin\,LIU San yang\.The Constraint Degree Analysis of Multi-Objective Programming Problems Based on Rough Set Theory[J].System Engineering and Electronics,2003,25(6):688-692.
Authors:DENG Fang an\\{  \}  JIANG Zhao lin\  LIU San yang\
Institution:DENG Fang an\+\{1,2\},JIANG Zhao lin\+1,LIU San yang\+1
Abstract:In this paper, a reduction method for the constraint conditions is introduced into multi objective programming problems with redundant constraints. In a system without redundant constraints, the decision maker deletes unimportant constraints properly according to the importance of the constraints, thus core constraints and corresponding core efficient solution of the original model will be obtained. The relationship between efficient solution and core efficient solution is described by rough approximation. Finally, the application of this method is illustrated with a numerical example.
Keywords:Multi  objective programming  Core constraint  Core efficient solution  Rough efficient solution
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号