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
Link To Document :
بازگشت