• DocumentCode
    3229660
  • Title

    A multi-objective membrane algorithm for knapsack problems

  • Author

    Zhang, Gexiang ; Li, Yuquan ; Gheorghe, Marian

  • Author_Institution
    Sch. of Electr. Eng., Southwest Jiaotong Univ., Chengdu, China
  • fYear
    2010
  • fDate
    23-26 Sept. 2010
  • Firstpage
    604
  • Lastpage
    609
  • Abstract
    This paper proposes a multi-objective membrane algorithm, called MOMA, for solving multi-objective knapsack problems. MOMA is designed with the framework and rules of a cell-like P system, and concepts and principles of quantum-inspired evolutionary algorithms. Three bench knapsack problems used frequently in the literature are applied to test MOMA performance. Experimental results show that MOMA outperforms its counterpart quantum-inspired evolutionary algorithm and several good multi-objective evolutionary algorithms reported in the literature, in terms of Pareto front and performance measures.
  • Keywords
    biology; evolutionary computation; knapsack problems; MOMA; Pareto front; cell-like P system; knapsack problems; multiobjective membrane algorithm; quantum-inspired evolutionary algorithms; Biomembranes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Bio-Inspired Computing: Theories and Applications (BIC-TA), 2010 IEEE Fifth International Conference on
  • Conference_Location
    Changsha
  • Print_ISBN
    978-1-4244-6437-1
  • Type

    conf

  • DOI
    10.1109/BICTA.2010.5645194
  • Filename
    5645194