A Multi-Objective Genetic Algorithm Based on Objective-Layered to Solve Network Optimization Design

The improved algorithm based on objective layered approach is used to deal with the multi-objective network optimization problem. Based on the traditional non-dominated sorting genetic algorithm, an improved algorithm is given. In order to increase the computational efficiency, the objective layered...

Full description

Saved in:
Bibliographic Details
Published in2017 4th International Conference on Information Science and Control Engineering (ICISCE) pp. 55 - 59
Main Authors Shi Lianshuan, Chen YinMei
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.07.2017
Subjects
Algorithm design and analysis
Biological cells
Delays
Genetic algorithm
Genetic algorithms
multi-objective network optimization
non-dominated sorting
objective layered approach
Optimization
Pareto optimal solution
Sociology
Statistics
Online AccessGet full text

Cover

More Information
Summary:The improved algorithm based on objective layered approach is used to deal with the multi-objective network optimization problem. Based on the traditional non-dominated sorting genetic algorithm, an improved algorithm is given. In order to increase the computational efficiency, the objective layered approach is used sort the individuals of population and identify the non-inferior solution. Individuals are selected by method of loop from the first layer to the m*(1/2) layers(m is total number of layers). Two objectives, the cost and delay are considered. A few examples for the network optimization problems are used test the algorithm. The result shows the algorithm is succeed in finding Pareto solutions with higher computational efficiency.
DOI:10.1109/ICISCE.2017.22