跳到主要內容

臺灣博碩士論文加值系統

(52.203.18.65) 您好!臺灣時間:2022/01/19 15:17
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:林景蕙
研究生(外文):Ching-hui Lin
論文名稱:網路可靠性設計之整數規劃問題全域最佳化
論文名稱(外文):Global Optimization for Integer Programming Problems Arising in Network Reliability
指導教授:黎漢林黎漢林引用關係
指導教授(外文):Han-lin, Li
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊管理所
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:英文
論文頁數:44
中文關鍵詞:可靠度網路可靠度系統可靠度全域最佳化整數規劃
外文關鍵詞:ReliabilityNetwork reliabilitySystem reliabilityglobal optimizationinteger programming
相關次數:
  • 被引用被引用:0
  • 點閱點閱:220
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
系統可靠性問題在各種領域中都廣受利用,如電信領域、運輸規劃、機械系統,甚至積體電路設計。本類問題其決策變數多為正整數,其目標函數及限制式則多為非線性式,解題有相當之困難度。過去文獻多以連續性方式漸進之,或以啟發式演算法計算,前者忽略決策變數為正整數之限制,後者則不能保證求得全域最佳解。
本論文提出一演算法求解此一混合整數規劃問題,可求得最佳解。本演算法引進零壹變數、及分段式方法求解。

System reliability design problems, including redundancy allocation problems, and decision variables are constrained to positive integer values. Since the objective function and the constraints are of ten nonlinear, past algorithms often treat it as continuous or use a heuristic without guaranteeing the global optimum. In this paper, we presented an algorithm for the global optimization of the integer-programming problems arising in system-reliability design. The algorithm is based on the piecewise method and the introduction of 0-1 variables.

Chapter 1 Introduction 1
1.1 Motivation 1
1.2 Scope of the Text 2
1.3 Term Definition 2
Chapter 2 Reliability Model 6
2.1 Overview of System Reliability 6
2.2 Redundancy 12
2.3 Literature Review 14
Chapter 3 Proposed Algorithm 18
3.1 Linearization Strategies 18
3.2 Proposed Algorithm 23
3.3 Examples 29
Chapter 4 Conclusions 41
Reference 43

[1] S.G. Tzafestas, “Optimization of system reliability: a survey of problems and techniques.”, International Journal of Systems Science, 1980, Vol.11, No.4,455-486
[2] K.B. Misra, U.Sharma, ”An Efficient Algorithm to Solve Integer-Programming Problems Arising In System-Reliability Design”, IEEE TRANSACTIONS ON RELIABILITY, Vol. 40, No.1,1991, April.
[3]Arnljot Hoyland, Marvin Rausand, “System Reliability Theory: Models and Statistical Methods”, 1994, John Wiley & Sons, Inc.
[4] Douglas R. Shier, ”Network Reliability and Algebraic Structures”, 1991, Oxford University Press, New York.
[5] Han-Lin Li, Ching-Ter Chang, Jing-Rung Yu, Nian-Ze Hu, ”A parallel algorithm of global optimality by piecewise linearization technology”, 1999, working paper in Institute Information Management, National Chiao Tung University
[6] 吳淑貞,「在不確定情況下最佳的電信網路配置規劃」,1998,交通大學資訊管理研究所碩士論文
[7] X.L Sun, K.I.M Mckinnon, D. Li, “A convexfication method for a class of global optimization problems with applications to reliability optimization”, Journal of Global Optimization 21:185-199,2001
[8] K.B. Misra, J.D.Sharma, ”On optimal reliability design: A review”, System Science, vol.12, 1986

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top