具模糊權數網路之最小生成樹可能性分配__臺灣人文及社會科學引文索引資料庫

:::

詳目顯示

第 1 筆 / 總合 1 筆

/1頁

來源文獻資料
摘要
外文摘要
引文資料

題名：	具模糊權數網路之最小生成樹可能性分配
書刊名：	管理資訊計算
作者：	林高正／曾文宏／鄧凱年
作者(外文)：	Lin, Kao-cheng／Tseng, Wen-hung／Deng, Kai-nian
出版日期：	2020
卷期：	9:特刊1
頁次：	頁40-52
主題關鍵詞：	模糊網路；最小生成樹；可能性分配；擴充原則；參數分析；Fuzzy networks；Minimum spanning tree；Possibility distribution；Extension principle；Parametric analysis
原始連結：	連回原系統網址
相關次數：	被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0) 排除自我引用:0 共同引用:1 點閱:9

本文在探討當聯結權數為模糊數時，如何求解網路最小生成樹的可能性分配。首先，指出可利用Zadeh的擴充原則將問題轉成最小生成樹參數分析問題。接著，分別以最小生成樹問題之路徑最佳化條件與割集最佳化條件為基礎，提出兩個求解最小生成樹參數分析的方法。

以文找文

In this paper, we consider the problem of finding the possibility distribution of minimum spanning tree in a network with fuzzy arc weights. At first, it is shown that this problem can be transformed into a parametric minimum spanning tree problem, using Zadeh's extension principle. Then, two algorithms, based on the path optimality and cut optimality respectively, are proposed to solve the parametric analysis problem.

以文找文

期刊論文
1.	Chang, P.-T.、Lee, E.-S.(1999)。Fuzzy decision networks and deconvolution。Computers and mathematics with Applications，37(11/12)，53-63。
2.	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。
3.	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。
4.	Kruskal, J. B. Jr.(1956)。On the shortest spanning subtree of a graph and traveling salesman problem。Proceedings of AMS，7，45-50。
5.	Liu, B.(1998)。Minimax chance constrained programming models for fuzzy decision systems。Information Sciences，112(1)，25-38。
6.	Liu, B.、Iwamura, K.(1998)。Chance constrained programming with fuzzy parameters。Fuzzy Sets and Systems，94(2)，227-237。
7.	Pettie, S.、Ramachandran, V.(2002)。An optimal minimum spanning tree algorithm。Journal of the Association for Computing Machinery，49(1)，16-34。
8.	Bertsimas, D.(1990)。The probabilistic minimum spanning tree problem。Networks，20(3)，245-275。
9.	Dubois, D.、Prade, H.(1992)。When upper probabilities are possibility measures。Fuzzy Sets and Systems，49(1)，65-74。
10.	Frieze, A. M.(1985)。On the value of a random minimum spanning tree problem。Discrete Applied Mathematics，10(1)，47-56。
11.	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。
12.	Prim, R. C.(1957)。Shortest connection networks and some generalizations。Bell System Technical Journal，36(6)，1389-1401。
13.	Dubois, D.、Prade, H.(1979)。Fuzzy real algebra: Some results。Fuzzy Sets and Systems，2(4)，327-348。
14.	林高正、曾文宏、邱清爐、許惠馨(20170800)。以機遇限制規劃模式求解可能性最小生成樹問題。管理資訊計算，6(特刊2)，82-95。延伸查詢
15.	Dubois, D.、Prade, H.(1997)。The Three Semantics of Fuzzy Sets。Fuzzy Sets and Systems，90(2)，141-150。
16.	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。
17.	Lin, Kao-Chêng、Chern, Maw-Sheng(1993)。The fuzzy shortest path problem and its most vital arcs。Fuzzy Sets and Systems，58(3)，343-353。
18.	Lin, Kao-Chêng、Chern, Maw-Sheng(1993)。The most vital edges in the minimum spanning tree problem。Information Processing Letters，45(1)，25-31。
19.	Zadeh, Lotfi Asker(1999)。Fuzzy sets as a basis for a theory of possibility。Fuzzy sets and systems，100(S1)，9-34。
20.	林高正、曾文宏、鄧凱年、許惠馨(20190800)。以期望值模式求解可能性最小生成樹問題。管理資訊計算，8(特刊2)，37-50。延伸查詢
21.	Kulkarni, V. G.(1986)。Minimum spanning trees in undirected networks with exponentially distributed arc weights。Networks，18(2)，111-124。
22.	Steele, J. M.(1987)。On Frieze's χ(3) limit for lengths of minimal spanning trees。Discrete Applied Mathematics，18(1)，99-103。
23.	Verdegay, J. L.(1984)。A dual approach to solve the fuzzy linear programming problem。Fuzzy Sets and Systems，14(2)，131-141。
24.	Zadeh, Lotfi Asker(1965)。Fuzzy sets。Information and Control，8(3)，338-353。

圖書
1.	Klement, E. P.、Mesiar, R.、Pap, E.(2000)。Triangular Norms。Boston, Massachusetts：Kluwer Academic Publishers。
2.	Dubois, D.、Prade, H.(2000)。Fundamentals of Fuzzy Sets。Dordrecht：Kluwer Academic Publishers。
3.	Klir, G. J.、Yuan, B.(1995)。Fuzzy Sets and Fuzzy Logics: Theory and Applications。Upper Saddle River, New Jersey：Prentice-Hall。
4.	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。
5.	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。
6.	Ahuja, R. K.、Orlin, J. B.、Magnanti, T. L.(1993)。Network Flows: Theory, Algorithms, and Applications。Prentice-Hall。
7.	Bazaraa, M. S.、Jarvis, J. J.、Sherali, H. D.(1990)。Linear Programming and Network Flows。New York：John Wiley & Sons。
8.	Korte, B., Vygen, J.(2012)。Combinatorial Optimization: Theory and Algorithms。Heidelberg：Springer-Verlag。

推文
推薦
引用網址
引用嵌入語法
轉寄

top

:::

相關期刊
相關論文
相關專書
相關著作
熱門點閱

1.	以期望值模式求解可能性最小生成樹問題
2.	以機遇限制規劃模式求解可能性最小生成樹問題
3.	可能性最小生成樹問題之單一關鍵聯結

無相關博士論文

無相關書籍

無相關著作

1.	Whether the Model-Free Implied Volatilities Embedded in Option Price Have the Superior Information to Realized Volatility--Evidences on Taiwan Option Market
2.	國小教師使用微整型醫學美容服務行為意向之研究
3.	Stock Markets versus Activities of Mergers and Acquisitions
4.	多面向維度筆記教學法對國中歷史教學成效之探究
5.	知覺價值與轉換成本對忠誠度之影響--以iPhone手機為例
6.	COVID-19防治與長照2.0的新契機--從整合性觀點探討社區型遠距健康照護之使用意向
7.	以徵收動態性匝道費緩解國道塞車之可行性研究--以國道五號為例
8.	利用APP行動教材探討多益學習的成效
9.	運用科技接受模式探討縣政府公文系統使用行為與使用滿意度之研究
10.	影響銀行顧客滿意度之研究
11.	農學院大學生其主動人格、職涯堅持與就業傾向之關係研究
12.	社群媒體之體驗行銷研究--以內容行銷為基礎
13.	空軍飛彈完工檢驗風險管理之研究--以響尾蛇飛彈為例
14.	微型金融機構社會責任與財務績效雙目標關係之研究--以亞洲四國為例
15.	以環境適應值為基礎之鯨魚演算法應用於肝病資料集分類

QR Code

臺灣人文及社會科學引文索引資料庫系統

詳目顯示

臺灣人文及社會科學引文索引資料庫