[1]TU Chuanyun,CHEN Taowei,YU Yimin,et al.Multi-objective optimization algorithm based on membrane system[J].CAAI Transactions on Intelligent Systems,2017,12(5):678-683.[doi:10.11992/tis.201706013]
Copy

Multi-objective optimization algorithm based on membrane system

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 12 Number of periods: 2017 5 Page number: 678-683 Column: 学术论文—机器学习 Public date: 2017-10-25
Title:
Multi-objective optimization algorithm based on membrane system
Author(s):
TU Chuanyun;  CHEN Taowei;  YU Yimin;  ZHAO Kun
College of Information, Yunnan University of Finance and Economics, Kunming 650221, China
Keywords:
membrane computing; multi-objective optimization; genetic algorithm; external archive set; non-dominated sorting; crowding distance; non-dominated solution set; Pareto front
CLC:
TP301
DOI:
10.11992/tis.201706013
Abstract:
In this paper, we propose a multi-objective optimization algorithm based on the theory of membrane optimization. Inspired by membrane computing, this algorithm combines membrane structure, multiple sets, and reaction rules to solve multi-objective optimization problems. We employ the crossover and mutation mechanism in this genetic algorithm to enhance its adaptability. We also introduce an external archive set into the membrane and design a non-dominated sorting and crowding distance method to improve the diversity of the global search solution and thereby update the introduced archive. We used multi-objective problems including KUR and ZDT to evaluate the performance of our proposed algorithm. Our results show that the non-dominated solution set derived from the proposed algorithm can better approach the real Pareto front, which confirms that the proposed algorithm is feasible and effective in solving multi-objective optimization problems.
References:
[1] FONSECA C M, FLEMING P J. Genetic algorithms for multi-objective optimization:formulation, discussion and generalization[C]//The 5th International Conference on Genetic Algorithms. San Mateo,CA, USA, 1993:416-423.
[2] SRINIVAS N, DEB K. Multi-objective optimization using non-dominated sorting in genetic algorithms[J]. Evolutionary computation, 1994, 2(3):221-248.
[3] HORN J, NAFPLIOTIS N, GOLDBERG D E. A niched pareto genetic algorithm for multi-objective optimization[C]//Proceedings of the first IEEE Conference on Evolutionary Computation. Orlando, FL, USA, 1994:82-87.
[4] ZITZLER E, THIELE L. Multi-objective evolutionary algorithms:a comparative case study and the strength Pareto approach[J]. IEEE trans. on evolutionary computation, 1999, 3(4):257-271.
[5] MARK ERICKSON A M, HORN J. The niched pareto genetic algorithm 2 applied to the design of groundwater remediation systems[J]. Lecture notes in computer science, 2001, 1993:681-695.
[6] DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multi-objective genetic algorithm:NSGA-Ⅱ[J]. IEEE trans. on evolutionary computation, 2002, 6(2):182-197.
[7] PAUN G, ROZENBERG G. A guide to membrane computing[J]. Theoretical computer science, 2002, 287(1):73-100.
[8] ZAHARIE D, CIOBANU G. Distributed evolutionary algorithms inspired by membranes in solving continuous optimization problems[J]. Lecture notes in computer science, 2009, 4361:536-553.
[9] LIU C, HAN M, WANG X Z. A multi-objective evolutionary algorithm based on membrane systems[C]//Fourth International Workshop on Advanced Computational Intelligence. Wuhan, China, 2011:103-109.
[10] ZHANG G, CHENG J, GHEORGHE M, et al. A hybrid approach based on differential evolution and tissue membrane systems for solving constrained manufacturing parameter optimization problems[J]. Applied soft computing, 2013, 13(3):1528-1542.
[11] 韩敏, 刘闯, 邢军. 一种基于膜系统理论的多目标演算法[J]. 自动化学报, 2014, 40(3):431-438.HAN Min, LIU Chuang, XING Jun. A multi-objective evolutionary algorithm based on membrane system theory[J]. Acta automatica sinica, 2014, 40(3):431-438.
[12] PAUN G, ROZENBERG G, SALOMAA A. The Oxford handbook of membrane computing[M]. Oxford:Oxford University Press, 2010.
[13] 张葛祥, 潘林强. 自然计算的新分支——膜计算[J]. 计算机学报, 2010, 33(2):208-214.ZHANG Gexiang, PAN Linqiang. A survey of membrane computing as a new branch of natural computing[J]. Chinese journal of computers, 2010, 33(2):208-214.
[14] 张葛祥, 程吉祥,王涛,等. 膜计算:理论与应用[M]. 北京:科学出版社, 2015.
[15] 张玉良. 改进粒子群优化算法在图像矢量量化中的应用研究[D]. 天津:天津工业大学, 2013.ZHANG Yuliang. Application of improved particle swarm optimization algorithm in image vector quantization[D]. Tianjin:Tianjin Polytechnic University, 2013.
[16] 周明. 遗传算法原理及应用[M]. 北京:国防工业出版社, 1999.
[17] 李俊. 基于膜计算模型的多目标优化算法研究[D]. 合肥:安徽大学, 2016.LI Jun. Study on Multi-objective Optimization Algorithm Based on Membrane Computing Model[D]. Hefei:Anhui University, 2016.
[18] 黄席越, 张著洪, 何传江,等. 现代智能算法理论及应用[M]. 北京:科学出版社, 2005.
[19] JU Y, ZHANG S, DING N, et al. Complex network clustering by a multi-objective evolutionary algorithm based on decomposition and membrane structure[J]. Scientific reports, 2016, 6:33870.
[20] ZHANG G, LI Y, GHEORGHE M. A multi-objective membrane algorithm for knapsack problems[C]//IEEE Fifth International Conference on Bio-Inspired Computing:Theories and Applications. Gwalior, India, 2012:604-609.
Similar References:

Memo

-

Last Update: 2017-10-25

Copyright © CAAI Transactions on Intelligent Systems