Expected Value Model and Algorithm for Network Bottleneck Capacity Expansion Under Fuzzy Environment
This paper considers the capacities of the elements in a set E efficiently so that the total cost for the increment of capacity can be decrease to maximum extent while the final expansion capacity of a given family F of subsets of E is with a given limit bound. The paper supposes the cost w is a fuzzy variable. Network bottleneck capacity expansion problem with fuzzy cost is originally formulated as Expected value model according to some criteria. For solving the fuzzy model efficiently, network bottleneck capacity algorithm, fuzzy simulation, neural network(NN) and genetic algorithm(GA) are integrated to produce a hybrid intelligent algorithm.
KeywordsFuzzy Model Fuzzy Variable Polynomial Algorithm Capacity Expansion Undirected Network
Unable to display preview. Download preview PDF.
- 1.Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows Englewood Cliffs. Prentice-Hall, Englewood Cliffs (1993)Google Scholar
- 12.Ryan, S.M.: Capacity Expansion for Random Exponential Demand Growth. Working Paper No. 00-109. Industrial and Manufacturing Systems Engineering, Iowa State University, Ames, IA, pp. 119–121 (2000)Google Scholar
- 15.Liu, B.: Uncertain Programming. Wiley, New York (1999)Google Scholar