Optimization of Facility Planning and Circuit Routing for Survivable Transport Networks : An Approach Based on Genetic Algorithm and Incremental Assignment (Special Issue on Telecommunications Network Planning and Design)
スポンサーリンク
概要
- 論文の詳細を見る
This paper is concerned with two important planning problems for transport network planning; circuit routing problems and facility planning problems. We treated these optimization problems by taking into account survivability requirements. In the circuit routing problem tackled in this paper, therefore, optimization of circuit restoration plans, namely allocation of spare capacity for assumed failure scenarios is considered together with optimization of circuit routing in a no failure case. In the facility planning problems, failure scenarios of new facilities whose installation is yet to be determined are considered. In this paper, we present a formulation of these two optimization problems, and give 1) optimization algorithms based on the IA (Increment Assignment) method for routing problems and 2) optimization algorithms based on a combination of the GA (Genetic Algorithm) and the IA method for facility planning problems. The IA based routing algorithm can cope flexibly with various constraints on practical network operations and is applicable to large-scale complicated network models without causing a rapid increase in computation time. The GA based facility planning algorithm includes the IA based algorithm as a function for evaluating objective function values. Taking advantage of the important features of the IA based algorithm, we propose an acceleration technique for the GA based facility planning algorithm. In this paper, several numerical examples are provided and the effectiveness of the proposed algorithms is numerically evaluated.
- 社団法人電子情報通信学会の論文
- 1997-02-25
著者
-
Oda Toshikane
Research And Development Laboratories Kokusai Denshin Denwa Co. Ltd.
-
Nakamura Hajime
Research And Development Laboratories Kokusai Denshin Denwa Co. Ltd.
関連論文
- Adaptive Circuit Access Control for Network Resource Management
- Optimization of Facility Planning and Circuit Routing for Survivable Transport Networks : An Approach Based on Genetic Algorithm and Incremental Assignment (Special Issue on Telecommunications Network Planning and Design)
- Optimal Bandwidth Reservation for Circuit Groups Handling Asymmetric Multi-Connection Calls
- Call Blocking Probabilities of Asymmetric Multi-Connection Circuit Groups with Bandwidth Negotiation and Reservation
- Relation Between Stress Relief Cracking and Metallurgical Properties of Low Alloy Steels