| 一类最小代价模糊决策系统及其算法 |
| |
| 引用本文： | 袁晓峰,许化龙,陈淑红.一类最小代价模糊决策系统及其算法[J].计算机工程,2008,34(7):200-202. |
| |
| 作者姓名： | 袁晓峰 许化龙 陈淑红 |
| |
| 作者单位： | 1. 第二炮兵工程学院研究生四队,西安,710025
2. 第二炮兵装备研究院第三研究所,北京,100085 |
| |
| 摘 要： | 针对模糊决策系统在应用中的实际问题，提出一类最小代价模糊决策系统模型，定义了最优决策约简和最优决策代价，并对其性质进行分析。求解最优决策约简和最优决策代价是NP完全问题，为此给出基本算法、贪婪算法和基于拉格朗日松弛的子梯度优化算法，并进行实验分析。
|
| 关 键 词： | 粗糙集 模糊决策 贪婪算法 拉格朗日松弛 子梯度 |
| 文章编号： | 1000-3428(2008)07-0200-03 |
| 修稿时间： | 2007年4月10日 |
Minimum Cost Fuzzy Decision System and Related Algorithms |
| |
| YUAN Xiao-feng,XU Hua-long,CHEN Shu-hong.Minimum Cost Fuzzy Decision System and Related Algorithms[J].Computer Engineering,2008,34(7):200-202. |
| |
| Authors: | YUAN Xiao-feng XU Hua-long CHEN Shu-hong |
| |
| Affiliation: | (1. No. 4 Graduate School, Second Artillery Engineering Institute, Xi’an 710025; 2. No. 3 Institute, Second Artillery Armament Academy, Beijing 100085) |
| |
| Abstract: | To solve the problems in practical applications, a fuzzy decision system model constrained by the minimum cost is proposed. In this model, the optimal decision reduction and the minimum decision cost are defined and analyzed as well. As obtaining the optimal decision reduction and its decision cost is NP-complete, three algorithms including the basic algorithm, the greedy algorithm and the Lagrangian relaxation based subgradient optimization algorithm are presented. It is validated experimentally that these algorithms are quite effective, and capable of satisfying needs in different application backgrounds. |
| |
| Keywords: | rough set fuzzy decision greedy algorithm Lagrangian relaxation subgradient |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
