Constraints QoS Multicast Routing Based on MOEA

The multi-constrained QoS multicast routing problem has been shown to be NP-complete. Many researchers used some single-objective optimization algorithms to solve the problem. However, the constraint-handling approaches in these methods have some drawbacks. In this paper, we converted the constraint...

Full description

Saved in:
Bibliographic Details
Main Authors: Guangming Lin, ChengBo Huang, Xin Lu, Huijie Wang
Format: Conference Proceeding
Language:English
Subjects:
Constraint optimization
Cost function
Delay
Delta modulation
Evolutionary computation
Information technology
Mobile communication
Mobile computing
Multi-constrained QoS
Multi-Objective Evolutionary Algorithm (MOEA)
Multicast algorithms
Routing
Trade-off solutions
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The multi-constrained QoS multicast routing problem has been shown to be NP-complete. Many researchers used some single-objective optimization algorithms to solve the problem. However, the constraint-handling approaches in these methods have some drawbacks. In this paper, we converted the constraints sing-objective problem into a multi-objective problem, and gave a Multi-Objective Evolutionary Algorithm (MOEA) to solve it. By simulation experiments, we find this approach for constraint handling not only can find the constrained optimality, but also can provide the decision maker with a group of trade-off solutions with slightly constraint violation and meanwhile with substantial gain in the objective function.
DOI:10.1109/CMC.2010.150