資料載入處理中...
臺灣人文及社會科學引文索引資料庫系統
:::
網站導覽
國圖首頁
聯絡我們
操作說明
English
行動版
(18.116.15.78)
登入
字型:
**字體大小變更功能,需開啟瀏覽器的JAVASCRIPT,如您的瀏覽器不支援,
IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,
如為IE7以上、Firefoxy或Chrome瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
來源文獻查詢
引文查詢
瀏覽查詢
作者權威檔
引用/點閱統計
我的研究室
資料庫說明
相關網站
來源文獻查詢
/
簡易查詢
/
查詢結果列表
/
詳目列表
:::
詳目顯示
第 1 筆 / 總合 1 筆
/1
頁
來源文獻資料
摘要
外文摘要
引文資料
題名:
以期望值模式求解可能性最小生成樹問題
書刊名:
管理資訊計算
作者:
林高正
/
曾文宏
/
鄧凱年
/
許惠馨
作者(外文):
Lin, Kao-cheng
/
Tseng, Wen-hung
/
Deng, Kai-nian
/
Hsu, Hui-hsin
出版日期:
2019
卷期:
8:特刊2
頁次:
頁37-50
主題關鍵詞:
模糊聯結權數
;
最小生成樹
;
最佳化條件
;
模糊均值
;
參數分析
;
Fuzzy arc weights
;
Minimum spanning tree
;
Optimal conditions
;
Mean values
;
Parametric analysis
原始連結:
連回原系統網址
相關次數:
被引用次數:期刊(
1
) 博士論文(0) 專書(0) 專書論文(0)
排除自我引用:0
共同引用:
1
點閱:5
當聯結權數為模糊數時,網路生成樹的總權數亦為模糊數。由於網路生成樹的數量眾多,如何選取生成樹成為有趣的問題。本文,以可能性理論為基礎,首先提出在選取比序函數時應考慮的基本與重要準則。接著,指出當所採用的比序函數具有可加性時,可用比序函數對聯結權數解模糊,將問題轉成傳統的最小生成樹問題。具體而言,建議採用機率性均值或可能性均值之上下限的加權平均做為比序函數,其中的加權權數可用以代表決策者之特性。最後,則討論如何同時求解各種加權權數所對應之最小生成樹的問題。
以文找文
When the arc weights are fuzzy numbers, the total weight of a spanning tree is also a fuzzy number. Since the number of spanning trees in a network is usually very large, how to select a spanning tree is an interesting problem. In this paper, based on the possibility theory, some rules and criteria for choosing a ranking function for this problem are proposed at first. Then, it is pointed out that if the ranking function is additive, then the problem can be transformed into the classical problem by defuzzifying the arc weights using the ranking function. In particular, weighted averages of the upper bound and the lower bound of the probabilistic mean value or the possibilistic mean value are suggested, in which the weight can be used to represent the characteristic of the decision maker. Finally, we consider the problem of finding the optimal spanning trees for all kinds of decision makers at the same time.
以文找文
期刊論文
1.
Dubois, D.、Prade, H.(1989)。Fuzzy Sets, Probability and Measurement。European Journal of operational Research,40(2),135-154。
2.
Bazlamacci, C. F.、Hindi, K. S.(2001)。Minimum-weight spanning tree algorithms: A survey and empirical study。Computers and Operations Research,28(8),767-785。
3.
Chang, P.-T.、Lee, E.-S.(1999)。Fuzzy decision networks and deconvolution。Computers and mathematics with Applications,37(11/12),53-63。
4.
Hsu, L.-H.、Jan, R.-H.、Lee, Y.-C.、Hung, C. N.、Chem, M.-S.(1991)。Finding the most vital edge with respect to minimum spanning tree in weighted graphs。Information Processing Letters,39(5),277-281。
5.
Iwano, K.、Katoh, N.(1993)。Efficient algorithms for finding the most vital edge of a minimum spanning tree。Information Processing Letters,48(5),211-213。
6.
Kruskal, J. B. Jr.(1956)。On the shortest spanning subtree of a graph and traveling salesman problem。Proceedings of AMS,7,45-50。
7.
Liu, B.(1998)。Minimax chance constrained programming models for fuzzy decision systems。Information Sciences,112(1),25-38。
8.
Liu, B.、Iwamura, K.(1998)。Chance constrained programming with fuzzy parameters。Fuzzy Sets and Systems,94(2),227-237。
9.
Pettie, S.、Ramachandran, V.(2002)。An optimal minimum spanning tree algorithm。Journal of the Association for Computing Machinery,49(1),16-34。
10.
Bertsimas, D.(1990)。The probabilistic minimum spanning tree problem。Networks,20(3),245-275。
11.
Dubois, D.、Prade, H.(1992)。When upper probabilities are possibility measures。Fuzzy Sets and Systems,49(1),65-74。
12.
Haymond, R. E.、Jarvis, J. P.、Shier, D. R.(1984)。Computational methods for minimum spanning tree algorithms。SIAM Journal on Scientific and Statistical Computing,5(1),157-174。
13.
Frieze, A. M.(1985)。On the value of a random minimum spanning tree problem。Discrete Applied Mathematics,10(1),47-56。
14.
Liang, W.(2001)。Finding the k most vital edges with respect to minimum spanning trees for fixed k。Discrete Applied Mathematics,113(2/3),319-327。
15.
Kulkarni, V. G.(1988)。Minimum spanning trees in undirected networks with exponentially distributed arc weights。Networks,18(2),111-124。
16.
Steele, J. M.(1987)。Growth rates on Frieze's z(3) limit for lengths of minimal spanning trees。Discrete Applied Mathematics,18(1),99-103。
17.
Prim, R. C.(1957)。Shortest connection networks and some generalizations。Bell System Technical Journal,36(6),1389-1401。
18.
林高正、曾文宏、邱清爐、許惠馨(20170800)。以機遇限制規劃模式求解可能性最小生成樹問題。管理資訊計算,6(特刊2),82-95。
延伸查詢
19.
Adamo, J. M.(1980)。Fuzzy decision trees。Fuzzy Sets and Systems,4(3),207-219。
20.
Carlsson, C.、Fuller, R.(2001)。On Possibilistic Mean Value and Variance of Fuzzy Numbers。Fuzzy Sets and Systems,122(2),315-326。
21.
Dubois, Didier、Prade, Henri(1978)。Operations on fuzzy numbers。International Journal of Systems Science,9(6),613-626。
22.
Dubois, D.、Prade, H.(1987)。The Mean Value of a Fuzzy Number。Fuzzy Sets and Systems,24(3),279-300。
23.
Dubois, D.、Prade, H.(1997)。The Three Semantics of Fuzzy Sets。Fuzzy Sets and Systems,90(2),141-150。
24.
Fredman, Michael L.、Tarjan, Robert Endre(1987)。Fibonacci heaps and their uses in improved network optimization algorithms。Journal of the Association for Computing Machinery,34(3),596-615。
25.
Lin, Kao-Chêng、Chern, Maw-Sheng(1993)。The fuzzy shortest path problem and its most vital arcs。Fuzzy Sets and Systems,58(3),343-353。
26.
Lin, Kao-Chêng、Chern, Maw-Sheng(1993)。The most vital edges in the minimum spanning tree problem。Information Processing Letters,45(1),25-31。
27.
Wang, Xuzhu、Kerre, Etienne E.(2001)。Reasonable Properties for the Ordering of Fuzzy Quantities。Fuzzy Sets and Systems,118(3),375-385。
28.
Zadeh, Lotfi Asker(1999)。Fuzzy sets as a basis for a theory of possibility。Fuzzy sets and systems,100(S1),9-34。
29.
Zadeh, Lotfi Asker(1965)。Fuzzy sets。Information and Control,8(3),338-353。
會議論文
1.
林高正、鄧凱年(2006)。具模糊權數之最小生成樹的可能性分配。中華民國第十四屆模糊理論及其應用會議。高雄縣:義守大學。
延伸查詢
學位論文
1.
鄧凱年(2007)。具模糊權數之最小生成樹問題(碩士論文)。南臺科技大學,臺南縣永康市。
延伸查詢
圖書
1.
Dubois, D.、Prade, H.(2000)。Fundamentals of Fuzzy Sets-The Handbooks of Fuzzy Sets Series。Kluwer Academic Publishers。
2.
Klement, E. P.、Mesiar, R.、Pap, E.(2000)。Triangular Norms。Boston, Massachusetts:Kluwer Academic Publishers。
3.
Cook, W. J.、Cunningham, W. H.、Pulleyblank, W. R.、Schrijver, A.(1998)。Combinatorial Optimization。New York:John-Wiley & Sons。
4.
Klir, G. J.、Yuan, B.(1995)。Fuzzy Sets and Fuzzy Logics: Theory and Applications。Upper Saddle River, New Jersey:Prentice-Hall。
5.
Ball, M. O.、Magnanti, T. L.、Monma, C. L.、Nemhauser, G. L.(1995)。Handbooks in Operations Research and Management Science, Volume 8: Network Routing。Amsterdam:Elsevier Science。
6.
Ball, M. O.、Magnanti, T. L.、Monma, C. L.、Nemhauser, G. L.(1995)。Handbooks in Operations Research and Management Science, Volume 7: Network Models。Amsterdam:Elsevier Science。
7.
Ahuja, R. K.、Orlin, J. B.、Magnanti, T. L.(1993)。Network Flows: Theory, Algorithms, and Applications。Prentice-Hall。
8.
Bazaraa, M. S.、Jarvis, J. J.、Sherali, H. D.(1990)。Linear Programming and Network Flows。New York:John Wiley & Sons。
圖書論文
1.
Dubois, D.、Prade, H.(1987)。Fuzzy Numbers: An Overview。Analysis of Fuzzy Information (Vol. 1): Mathematics and Logic。Boca Raton, Florida:CRC Press。
推文
當script無法執行時可按︰
推文
推薦
當script無法執行時可按︰
推薦
引用網址
當script無法執行時可按︰
引用網址
引用嵌入語法
當script無法執行時可按︰
引用嵌入語法
轉寄
當script無法執行時可按︰
轉寄
top
:::
相關期刊
相關論文
相關專書
相關著作
熱門點閱
1.
具模糊權數網路之最小生成樹可能性分配
2.
以機遇限制規劃模式求解可能性最小生成樹問題
無相關博士論文
無相關書籍
無相關著作
1.
港口及內陸貨櫃集散站營運人對貨損責任之分析
2.
以主路徑分析探討停車場系統技術演化
3.
CEO Characteristics and R&D Expenditure of IPOs in Emerging Markets: Evidence from Taiwan
4.
莫拉克災後原住民社區文化空間營造:以屏東三大永久屋基地為例
5.
臺灣的休閒政策?休閒的幸福社會意象與需求
6.
我國另類人事體制下的另類文官制度發展:是否仍要另類下去?
7.
長期照顧人力資源治理研究:以高雄市為例
8.
探討食安風暴後企業社會責任對消費者的影響
9.
「警察」不要走!警察退休狀況之研究--以保安警察第五總隊為例
10.
數位時代勞工資訊隱私權保護問題初探
11.
租稅優惠與小規模營業人導入行動支付之研究
12.
臺灣企業社會責任報告書揭露品質與企業價值之關聯性探討
13.
臺商赴中國城市投資動機差異之研究--以半導體產業為例
14.
城鄉老人健康行為、醫療利用與健康狀況相關性研究
15.
提昇飼主投保寵物商業保險之研究
QR Code