A multi-objective membrane algorithm for knapsack problems

Proceedings 2010 IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2010

Volumn , Issue , 2010, Pages 604-609

  Zhang, Gexiang ^a   Li, Yuquan ^a   Gheorghe, Marian ^b  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

^b UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

KNAPSACK PROBLEMS; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; P SYSTEMS; PARETO FRONT; PERFORMANCE MEASURE; QUANTUM INSPIRED EVOLUTIONARY ALGORITHM;

COMPUTATION THEORY; INTEGER PROGRAMMING; MULTIOBJECTIVE OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 78650616764     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BICTA.2010.5645194     Document Type: Conference Paper

References (19)

1. T.Y. Nishida, "An application of P-system: A new algorithm for NP-complete optimization problems," Proc. Proc. 8th World Multi-Conference on Systems, Cybernetics and Informatics, HIS, 2004, pp. 109-112.
2. G. Pǎun and M.J. Pérez-Jiménez, "Membrane computing: Brief introduction, recent results and applications," Biosystems, vol. 85, no. 1, 2006, pp. 11-22.
3. G.X. Zhang, C.X. Liu, M. Gheorghe and F. Ipate, "Solving satisfiability problems with membrane algorithms," Proc. the Fourth International Conference on Bio-Inspired Computing: Theories and Applications, IEEE Press, 2009, pp. 29-36.
4. A. Leporati and D. Pagani, "A membrane algorithm for the min storage problem," Proc. of Workshop on Membrane Computing, Lecture Notes in Computer Science 4361, Springer, 2006, pp. 443-462.
5. L. Huang and N. Wang, "An optimization algorithm inspired by membrane computing," Proc. of ICNC, LNCS 4222, 2006, pp. 49-52.
6. D. Zaharie and G. Ciobanu, "Distributed evolutionary algorithms inspired by membranes in solving continuous optimization problems," Proc. of WMC, LNCS, LNCS 4361, 2006, pp. 536-553.
7. G.X. Zhang, M. Gheorghe and C.Z. Wu, "A Quantum-Inspired Evolutionary Algorithm Based on P systems for Knapsack Problem," Fundamenta Informaticae, vol. 87, no. 1, 2008, pp. 93-116.
8. C.X. Liu, G.X. Zhang, YH. Zhu, C. Fang and H.W. Liu, "A Quantum-inspired evolutionary algorithm based on P systems for radar emitter signals," Proc. the Fourth International Conference on Bio-Inspired Computing: Theories and Applications, IEEE Press, 2009, pp. 24-28.
9. C.X. Liu, G.X. Zhang, XB. Zhang and H.W. Liu, "A Memetic Algorithm Based on P Systems for IIR Digital Filter Design," Proc. the 8th IEEE International Symposium on Dependable, Autonomic and Secure Computing, 2009, pp. 330-334.
10. C.X. Liu, G.X. Zhang, H.W. Liu, M. Gheorghe and F. Ipate, "An Improved Membrane Algorithm for Solving Time-Frequency Atom Decomposition," WMC 2009, LNCS5951, G. Pǎun, ed., Springer, 2010, pp. 371-384.
11. L. Huang, X.X. He, N. Wang and Y. Xie, "P systems based multi-objective optimization algorithm," Progress in Natural Science, vol. 17, 2007, pp. 458-465.
12. G. Pǎun, "Computing with Membranes," Journal of Computer and System Sciences, vol. 61, no. 1, 2000, pp. 108-143.
13. K.H. Han and J.H. Kim, "Quantum-inspired evolutionary algorithm for a class of combinatorial optimization," IEEE Transactions on Evolutionary Computation, vol. 6, no. 6, 2002, pp. 580-593.
14. K. Deb, A. Pratab, S. Agarwal and T. Meyarivan," A fast and elitist multi-objective genetic algorithm: NSGA-II," IEEE Trans. on Evolutionary Computation, vol. 6, no. 2, 2002, pp. 182-197.
15. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach," IEEE Trans. on Evolutionary Computation, vol. 3, no. 4, 1999, pp. 257-271.
16. N. Srinivas and K. Deb, "Multiobjective optimization using nondominated sorting in genetic algorithms," Evolutionary Computation, vol. 2, no. 3, 1994, pp. 221-248.
17. D.S. Todd and P. Sen, "A multiple criteria genetic algorithm for containership loading," Proc. 7th Int. Conf Genetic Algorithms, 1997, pp. 674-681.
18. J. Horn, N. Nafpliotis and DE. Goldberg, "A niched Pareto genetic algorithm for multiobjective optimization," Proc. 1st IEEE Conf Evolutionary Computation, 1994, pp. 82-87.
19. P. Hajela and C.Y. Lin, "Genetic search strategies in multicriterion optimal design," Structural Optimization, vol. 4, 1992, pp. 99-107.