An effective evolutionary approach for bicriteria shortest path routing problems (特集:進化技術とその応用)
スポンサーリンク
概要
- 論文の詳細を見る
Routing problem is one of the important research issues in communication network fields. In this paper, we consider a bicriteria shortest path routing (bSPR) model dedicated to calculating nondominated paths for (1) the minimum total cost and (2) the minimum transmission delay. To solve this bSPR problem, we propose a new multiobjective genetic algorithm (moGA): (1) an efficient chromosome representation using the priority-based encoding method; (2) a new operator of GA parameters auto-tuning, which is adaptively regulation of exploration and exploitation based on the change of the average fitness of parents and offspring which is occurred at each generation; and (3) an interactive adaptive-weight fitness assignment mechanism is implemented that assigns weights to each objective and combines the weighted objectives into a single objective function. Numerical experiments with various scales of network design problems show the effectiveness and the efficiency of our approach by comparing with the recent researches.
- 社団法人 電気学会の論文
- 2008-03-01
著者
関連論文
- Fuzzy Methods for Voice-Based Person Authentication
- Optimization and improvement in robot-based assembly line system by hybrid genetic algorithm (特集:進化技術とその応用)
- Hybrid Genetic Algorithm with Fuzzy Logic Controller for Obstacle Location-Allocation Problem
- Multimedia Task Scheduling using Proportion-based Genetic Algorithm
- Case Study on Optimal Routing in Logistics Network by Priority-based Genetic Algorithm (特集:産学連携による論文)
- An effective evolutionary approach for bicriteria shortest path routing problems (特集:進化技術とその応用)
- Joint Replenishment Problem with Multisupplier using Hybrid Genetic Algorithm(Global Supply Chain Management)
- Special Issue on "Intelligent and Evolutionary Systems"
- Evolutionary Computation Technology and its Application
- A Genetic Algorithm with Fuzzy Logic Controller for Design of Communication Networks
- Bicriteria Network Optimization Problem using Priority-based Genetic Algorithm
- Node-Based Genetic Algorithm for Communication Spanning Tree Problem(Internet Technology VI)