Evolutionary Multi-Objective Membrane Algorithm

被引:6
作者
Liu, Chuang [1 ]
Du, Yingkui [1 ]
Li, Ao [1 ]
Lei, Jiahao [1 ]
机构
[1] Shenyang Univ, Sch Informat Engn, Shenyang 110044, Peoples R China
关键词
Biomembranes; Skin; Micromechanical devices; Approximation algorithms; Evolutionary computation; Pareto optimization; Membrane computing; multiobjective optimization; evolutionary computation; GENETIC ALGORITHM; P-SYSTEMS; OPTIMIZATION;
D O I
10.1109/ACCESS.2019.2939217
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Recent advances in evolutionary algorithms based on membrane computing have shown that the mechanism of membrane computing is an effective way to solve optimization problems. In this work, we propose a new evolutionary multi-objective algorithm that uses membrane systems to solve multi-objective optimization problems. Based on the mechanism of living cell structure and function, the algorithm introduces three factors, including membrane structure, multiset and reaction rules. The membrane structure of the proposed algorithm is inspired by the structure of the membrane system, which has multiple layers and nested structures in the skin membrane. Two special symbol-objects are designed to improve the search efficiency of the algorithm. In addition, some reaction rules are used to evolve the symbol-objects of multiset in the inner region of the membrane. In addition, the proposed method combines external archive to maintain the diversity of non-dominated solutions and enhance the search capabilities of the solutions. Our proposed method is compared to five state-of-the-art multi-objective heuristic algorithms. For comparison, six different criteria were used: the quality of the resulting approximate set, the diversity of candidate solutions, and the rate of convergence to the Pareto front. Experimental results show that the proposed method is competitive in performance in qualitative and quantitative measurements of selected test functions. Therefore, the algorithm is feasible and effective for solving multi-objective optimization problems.
引用
收藏
页码:6020 / 6031
页数:12
相关论文
共 38 条
[1]  
[Anonymous], 2004, P BRAINSTORMING WORK
[2]  
[Anonymous], 2001, TIK REP, DOI DOI 10.3929/ETHZ-A-004284029
[3]  
[Anonymous], 2008, CES487 U ESS NAN TEC
[4]  
Chuang Liu, 2011, Proceedings of the 2011 Fourth International Workshop on Advanced Computational Intelligence (IWACI 2011), P103, DOI 10.1109/IWACI.2011.6159983
[5]  
Deb K, 2002, IEEE C EVOL COMPUTAT, P825, DOI 10.1109/CEC.2002.1007032
[6]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[7]  
Deb K., 2001, Multi-objective evolutionary optimization for hardware
[8]   A Taxonomy for Metamodeling Frameworks for Evolutionary Multiobjective Optimization [J].
Deb, Kalyanmoy ;
Hussein, Rayan ;
Roy, Proteek Chandan ;
Toscano-Pulido, Gregorio .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (01) :104-116
[9]  
Gexiang Zhang, 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), P604, DOI 10.1109/BICTA.2010.5645194
[10]   Robust Multiobjective Optimization via Evolutionary Algorithms [J].
He, Zhenan ;
Yen, Gary G. ;
Yi, Zhang .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (02) :316-330