基于粗集理论的多目标规划问题的约束度分析  

The Constraint Degree Analysis of Multi-Objective Programming Problems Based on Rough Set Theory

作　　者：邓方安[1] 江兆林[1] 刘三阳[1] 

机构地区：[1]西安电子科技大学应用数学系

出　　处：《系统工程与电子技术》2003年第6期688-692,共5页Systems Engineering and Electronics

基　　金：国家自然科学基金 ( 69972 0 6) ;陕西省自然科学基金 ( 2 0 0 1SL0 8)资助课题

摘　　要：给出了有冗余约束条件的多目标规划问题的模型约简方法。对于无冗余约束条件的决策系统 ,决策者可通过对约束条件的重要性分析而按其重要性大小适当删除不重要约束 ,从而得到原问题的核心约束条件组和相应核心有效解。原问题的有效解和核心有效解的关系可以用粗糙近似来刻画。用算例说明了这种方法的应用。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.\;

关 键 词：多目标规划 核心约束条件 核心有效解 粗糙有效解 

分 类 号：O122.6[理学—数学]