Skip to main content

Advertisement

SpringerLink
Log in

A multi-objective membrane algorithm guided by the skin membrane

  • Published:
Natural Computing Aims and scope Submit manuscript

Abstract

Multi-objective optimization problems exist widely in the field of engineering and science. Many nature-inspired methods, such as genetic algorithms, particle swarm optimization algorithms and membrane computing model based algorithms, were proposed to solve the problems. Among these methods, membrane computing model based algorithms, also termed membrane algorithms, are becoming a current research hotspot because the successful linkage of membrane computing and evolutionary algorithms. In the past years, a lot of effective multi-objective membrane algorithms have been designed, where the skin membrane was often only used as an archive to store good solutions. In this paper, we propose an effective multi-objective membrane algorithm guided by the skin membrane, named SMG-MOMA, where the information of solutions stored in the skin membrane is used to guide the evolution of internal membranes. A skin membrane guiding strategy is suggested by allocating the solutions in skin membrane to internal membranes. Experimental results on ZDT and DTLZ benchmark multi-objective problems show that the proposed algorithm outperforms the-state-of-the-art multi-objective optimization algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Bansal JC, Sharma H, Arya K, Nagar A (2013) Memetic search in artificial bee colony algorithm. Soft Comput. 17(10):1911–1928

    Article  Google Scholar 

  • Cheng J, Zhang G, Wang T (2015) A membrane-inspired evolutionary algorithm based on population P systems and differential evolution for multi-objective optimization. J Comput Theor Nanosci 12(7):1150–1160

    Article  Google Scholar 

  • Coello CAC, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279

    Article  Google Scholar 

  • Coello CAC, Cortés NC (2005) Solving multiobjective optimization problems using an artificial immune system. Genet Program Evolv Mach 6(2):163–190

    Article  Google Scholar 

  • Deb K (2001) Multi-objective optimization using evolutionary algorithms, vol 16. Wiley, New York

    MATH  Google Scholar 

  • Deb K, Agrawal RB (1994) Simulated binary crossover for continuous search space. Complex Syst 9(3):1–15

    MathSciNet  MATH  Google Scholar 

  • Deb K, Goyal M (1996) A combined genetic adaptive search (GeneAS) for engineering design. Comput Sci Inform 26:30–45

    Google Scholar 

  • Deb K, Jain S (2002) Running performance metrics for evolutionary multi-objective optimizations. In: Proceedings of the fourth Asia-Pacific conference on simulated evolution and learning, pp 13–20

  • Deb K, Pratap A, Agarwal S, Meyarivan T (2002a) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197

    Article  Google Scholar 

  • Deb K, Thiele L, Laumanns M, Zitzler E (2002b) Scalable multi-objective optimization test problems. In: Proceedings of the congress on evolutionary computation (CEC-2002), pp 825–830

  • Haynes W (2013) Wilcoxon rank sum test. In: Dubitzky W, Wolkenhauer O, Cho K-H, Yokota H (eds) Reference Work Entry: Encyclopedia of systems biology, Springer, New York, pp 2354–2355

  • He J, Xiao J, Shao Z (2014) An adaptive membrane algorithm for solving combinatorial optimization problems. Acta Math Sci 34(5):1377–1394

    Article  MathSciNet  MATH  Google Scholar 

  • Huang L, He X, Wang N, Xie Y (2007) P systems based multi-objective optimization algorithm. Prog Nat Sci 17(4):458–465

    Article  MathSciNet  MATH  Google Scholar 

  • Huband S, Hingston P, Barone L, While L (2006) A review of multiobjective test problems and a scalable test problem toolkit. IEEE Trans Evol Comput 10(5):477–506

    Article  MATH  Google Scholar 

  • Leporati A, Mauri G, Zandron C, Păun G, Pérez-Jiménez MJ (2009) Uniform solutions to SAT and subset sum by spiking neural P systems. Nat Comput 8(4):681–702

    Article  MathSciNet  MATH  Google Scholar 

  • Liu C, Zhang G, Zhang X, Liu H (2009) A memetic algorithm based on p systems for iir digital filter design. In: Dependable, autonomic and secure computing, 2009. DASC’09. Eighth IEEE international conference on, pp 330–334. IEEE

  • Liu C, Han M, Wang X (2011) A multi-objective evolutionary algorithm based on membrane systems. In: Fourth international workshop on advanced computational intelligence (IWACI2011), pp 103–109

  • Liu X, Suo J, Leung SC, Liu J, Zeng X (2015) The power of time-free tissue P systems: attacking NP-complete problems. Neurocomputing 159:151–156

    Article  Google Scholar 

  • Mukhopadhyay A, Maulik U, Bandyopadhyay S (2009) Multiobjective genetic algorithm-based fuzzy clustering of categorical attributes. IEEE Trans Evol Comput 13(5):991–1005

    Article  Google Scholar 

  • Mukhopadhyay A, Maulik U (2011) A multi-objective approach to MR brain image segmentation. Appl Soft Comput 11(1):872–880

    Article  Google Scholar 

  • Nishida TY, Shiotani T, Takahashi Y (2008) Membrane algorithm solving job-shop scheduling problems. In: Proceedings of ninth workshop on membrane computing (WMC9), pp 363–370

  • Nishida TY (2004) An application of P system: a new algorithm for NP-complete optimization problems. In: Proceedings of the 8th world multi-conference on systems, cybernetics and informatics, pp 109–112

  • Niu Y, Wang S, He J, Xiao J (2014) A novel membrane algorithm for capacitated vehicle routing problem. Soft Comput 19(2):471–482

    Article  Google Scholar 

  • Păun G, Rozenberg G (2002) A guide to membrane computing. Theor Comput Sci 287(1):73–100

    Article  MathSciNet  MATH  Google Scholar 

  • Prakash VJ (2003) On the power of tissue P systems working in the maximal-one mode. In: Preproceedings of the workshop on membrane computing, pp 356–364

  • Schott JR (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization. Technical report, DTIC document

  • Singh G, Deep K, Nagar AK (2014) Cell-like P-systems based on rules of particle swarm optimization. Appl Math Comput 246:546–560

    MathSciNet  MATH  Google Scholar 

  • Song T, Pan L (2015) Spiking neural P systems with rules on synapses working in maximum spikes consumption strategy. IEEE Trans Nanobiosci 14(1):38–44

    Article  MathSciNet  Google Scholar 

  • Song T, Pan L, Păun G (2013) Asynchronous spiking neural P systems with local synchronization. Inform Sci 219:197–207

    Article  MathSciNet  MATH  Google Scholar 

  • Wang T, Wang J, Peng H, Tu M (2012) Optimization of PID controller parameters based on PSOPS algorithm. ICIC Express Lett 6(1):273–280

    Google Scholar 

  • Xiao J, Zhang X, Xu J (2012) A membrane evolutionary algorithm for DNA sequence design in DNA computing. Chin Sci Bull 57(6):698–706

    Article  Google Scholar 

  • Xiao J, Liu B, Huang Y, Cheng Z (2014) An adaptive quantum swarm evolutionary algorithm for partner selection in virtual enterprise. Int J Prod Res 52(6):1607–1621

    Article  Google Scholar 

  • Zaharie D, Ciobanu G (2006) Distributed evolutionary algorithms inspired by membranes in solving continuous optimization problems. In: Proceedins of 7th international workshop on membrane computing, pp 536–553

  • Zeng X, Zhang X, Zou Q (2015) Integrative approaches for predicting microRNA function and prioritizing disease-related microRNA using biological interaction networks. Brief Bioinform bbv033 17(2):193–203

  • Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731

    Article  Google Scholar 

  • Zhang G, Gheorghe M, Wu C (2008) A quantum-inspired evolutionary algorithm based on P systems for knapsack problem. Fundam Inform 87(1):93

    MathSciNet  MATH  Google Scholar 

  • Zhang G, Li Y, Gheorghe M (2010) A multi-objective membrane algorithm for knapsack problems. In: Fifth international conference on bio-inspired computing: theories and applications (BIC-TA2010), pp 604–609

  • Zhang G, Cheng J, Gheorghe M, Meng Q (2013) A hybrid approach based on differential evolution and tissue membrane systems for solving constrained manufacturing parameter optimization problems. Appl Soft Comput 13(3):1528–1542

    Article  Google Scholar 

  • Zhang G, Gheorghe M, Pan L, Pérez-Jiménez MJ (2014a) Evolutionary membrane computing: a comprehensive survey and new results. Inform Sci 279:528–551

    Article  Google Scholar 

  • Zhang G, Rong H, Cheng J, Qin Y (2014b) A population-membrane-system-inspired evolutionary algorithm for distribution network reconfiguration. Chin J Electron 23:437–441

    Google Scholar 

  • Zhang X, Liu Y, Luo B, Pan L (2014c) Computational power of tissue P systems for generating control languages. Inform Sci 278:285–297

    Article  MathSciNet  Google Scholar 

  • Zhang X, Wang B, Pan L (2014d) Spiking neural P systems with a generalized use of rules. Neural Comput 26(12):2925–2943

    Article  MathSciNet  Google Scholar 

  • Zhang X, Zeng X, Luo B, Pan L (2014e) On some classes of sequential spiking neural P systems. Neural Comput 26(5):974–997

    Article  MathSciNet  Google Scholar 

  • Zhang X, Pan L, Păun A (2015a) On the universality of axon P systems. IEEE Trans Neural Netw Learn Syst 26(11):2816–2829

    Article  MathSciNet  Google Scholar 

  • Zhang X, Tian Y, Cheng R, Jin Y (2015b) An efficient approach to non-dominated sorting for evolutionary multi-objective optimization. IEEE Trans Evol Comput 19(2):201–213

    Article  Google Scholar 

  • Zhang X, Tian Y, Jin Y (2015c) A knee point driven evolutionary algorithm for many-objective optimization. IEEE Trans Evol Comput 19(6):761–776

    Article  Google Scholar 

  • Zhang G, Cheng J, Wang T, Wang X, Zhu J (2015d) Membrane computing: theory and applications, vol 184. Science Press, Beijing

  • Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving thestrength pareto evolutionary algorithm. Technical report, Computer Engineering and Networks Laboratory (TIK)

Download references

Acknowledgments

This work was supported in part by the Natural Science Foundation of China (Grant Nos. 61272152, 61502004 and 61502001). This work was also partially supported by grants from the Academic and Technology Leader Imported Project of Anhui University (No. J10117700050) and Information Assurance technology Collaborative Innovation Center (No. y01008409).

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Institute of Bio-inspired Intelligence and Mining Knowledge, Anhui University, Hefei, 230039, China

    Xingyi Zhang, Jun Li & Lei Zhang

Authors
  1. Xingyi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lei Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lei Zhang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, X., Li, J. & Zhang, L. A multi-objective membrane algorithm guided by the skin membrane. Nat Comput 15, 597–610 (2016). https://doi.org/10.1007/s11047-016-9572-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11047-016-9572-3

Keywords

Search

Navigation