標題: ON FUZZIFICATION OF MATROIDS
作者: HSUEH, YC
交大名義發表
資訊工程學系
National Chiao Tung University
Department of Computer Science
關鍵字: GREEDY ALGORITHM;COMBINATORIAL OPTIMIZATION;FUZZY INDEPENDENCE SPACES;FUZZY MATROIDS;DUAL FUZZY MATROIDS
公開日期: 10-二月-1993
摘要: In this paper, we propose one possible fuzzification of matroids which entends the independence axioms of matroids from set systems to fuzzy set systems and preserves most basic properties of matroids. By representing a fuzzy subset of a finite set E as a subset of E x (0, 1], we obtain fuzzy matroids by fuzzifying independence spaces on E x (0, 1]. Alternatively, by representing fuzzy subsets of E as functions from E into [0, 1], we can obtain fuzzy matroids from polymatroids associated with 'real' rank functions. We also investigate the duality for fuzzy matroids.
URI: http://hdl.handle.net/11536/3120
ISSN: 0165-0114
期刊: FUZZY SETS AND SYSTEMS
Volume: 53
Issue: 3
起始頁: 319
結束頁: 327
顯示於類別:期刊論文