Full-Text Search:
Home|About CNKI|User Service|中文
Add to Favorite Get Latest Update

Dependent-Chance Programming Model for Stochastic Network Bottleneck Capacity Expansion

WU Yun~1,ZHOU Jian~2,YANG Jun~1(1.College of Management,Huazhong University of Science and Technology,Wuhan 430074,China; 2.Department of Computer Sciences,University of Angers,France)  
This paper considers how to increase the capacities of the elements in a set E efficiently so that probability of the total cost for the increment of capacity can be under an upper limit to maximum extent, while the final expansion capacity of a given family F of subsets of E has a given limit bound.The paper supposes the cost is a stochastic variable with some distribution.Network bottleneck capacity expansion problem with stochastic cost is originally formulated as dependent-chance programming model according to some criteria.For solving the stochastic model efficiently,network bottleneck capacity algorithm,stochastic simulation and genetic algorithm are integrated to produce a hybrid intelligent algorithm.Finally a numerical example is presented.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©CNKI All Rights Reserved