A multi-Objective Genetic Algorithm based on objective-layered to solve Network Optimization Design

被引：2
|
作者：
Shi Lianshuan [1 ]
Chen YinMei [1 ]
机构：
[1] Tianjin Univ Technol & Educ, Sch Informat Technol Engn, Tianjin, Peoples R China
来源：
2017 4TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE) | 2017年
关键词：
Genetic algorithm; multi-objective network optimization; Pareto optimal solution; non-dominated sorting; objective layered approach;
D O I：
10.1109/ICISCE.2017.22
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：55 / 59
页数：5
相关论文
共 50 条
  • [1] A multi-objective genetic algorithm for robust design optimization
    Li, Mian
    Azarm, Shapour
    Aute, Vikrant
    GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, 2005, : 771 - 778
  • [2] Application of a multi-objective genetic algorithm to solve reliability optimization problem
    Kishor, Amar
    Yadav, Shiv Prasad
    Kumar, Surendra
    ICCIMA 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND MULTIMEDIA APPLICATIONS, VOL I, PROCEEDINGS, 2007, : 458 - +
  • [3] A Species-Based Multi-Objective Genetic Algorithm for Multi-Objective Optimization Problems
    Sun Fuquan
    Wang Hongfeng
    Lu Fuqiang
    2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 5063 - 5066
  • [4] Design optimization of a runflat structure based on multi-objective genetic algorithm
    Zhou, Guan
    Ma, Zheng-Dong
    Cheng, Aiguo
    Li, Guangyao
    Huang, Jin
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2015, 51 (06) : 1363 - 1371
  • [5] Entropy-based multi-objective genetic algorithm for design optimization
    A. Farhang-Mehr
    S. Azarm
    Structural and Multidisciplinary Optimization, 2002, 24 : 351 - 361
  • [6] Optimization Design of Helical Spring based on Multi-objective Genetic Algorithm
    Shao Kang-li
    Wang Feng
    Wu Yong-hai
    MECHATRONICS, ROBOTICS AND AUTOMATION, PTS 1-3, 2013, 373-375 : 1068 - 1071
  • [7] Genetic Algorithm Based Multi-objective Optimization Framework to Solve Traveling Salesman Problem
    George, Tintu
    Amudha, T.
    ADVANCES IN COMPUTING AND INTELLIGENT SYSTEMS, ICACM 2019, 2020, : 141 - 151
  • [8] Entropy-based multi-objective genetic algorithm for design optimization
    Farhang-Mehr, A
    Azarm, S
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2002, 24 (05) : 351 - 361
  • [9] Design optimization of a runflat structure based on multi-objective genetic algorithm
    Guan Zhou
    Zheng-Dong Ma
    Aiguo Cheng
    Guangyao Li
    Jin Huang
    Structural and Multidisciplinary Optimization, 2015, 51 : 1363 - 1371
  • [10] Hybrid Multi-Objective Genetic Algorithm for Multi-Objective Optimization Problems
    Zhang, Song
    Wang, Hongfeng
    Yang, Di
    Huang, Min
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 1970 - 1974
12345