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
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;
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
DOI :
10.1109/BICTA.2010.5645194