A Quantum-Inspired Evolutionary Algorithm Based on P systems for Knapsack Problem

Authors:
Ge-Xiang Zhang;Marian Gheorghe;Chao-Zhong Wu
Affiliations:
(Correspd.) School of Electrical Engineering, Southwest Jiaotong University, Chengdu, Sichuan, 610031, P.R. China. zhgxdylan@126.com;Department of Computer Science, The University of Sheffield, Regent Court, Portobello Street, Sheffield, S1 4DP, UK. M.Gheorghe@dcs.shef.ac.uk;Engineering Research Center of Transportation Safety, Ministry of Education, Wuhan University of Technology, Wuhan, Hubei, 430063, P.R.China. chaozhongwu@gmail.com
Venue:
Fundamenta Informaticae
Year:
2008

Citing 14
Cited 0

Genetic algorithms: A Survey

Computer
Computing with membranes

Journal of Computer and System Sciences
P systems with active membranes: attacking NP-complete problems

Journal of Automata, Languages and Combinatorics
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
A guide to membrane computing

Theoretical Computer Science - Natural computing
Genetic Algorithm Based-On the Quantum Probability Representation

IDEAL '02 Proceedings of the Third International Conference on Intelligent Data Engineering and Automated Learning
Solving multidimensional 0--1 knapsack problem by P systems with input and active membranes

Journal of Parallel and Distributed Computing
Real-Observation Quantum-Inspired Evolutionary Algorithm for a Class of Numerical Optimization Problems

ICCS '07 Proceedings of the 7th international conference on Computational Science, Part IV: ICCS 2007
A membrane algorithm for the min storage problem

WMC'06 Proceedings of the 7th international conference on Membrane Computing
Distributed evolutionary algorithms inspired by membranes in solving continuous optimization problems

WMC'06 Proceedings of the 7th international conference on Membrane Computing
An optimization algorithm inspired by membrane computing

ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
Membrane algorithms

WMC'05 Proceedings of the 6th international conference on Membrane Computing
Evolutionary computation: comments on the history and current state

IEEE Transactions on Evolutionary Computation
Quantum-inspired evolutionary algorithm for a class of combinatorial optimization

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces an evolutionary algorithm which uses the concepts and principles of the quantum-inspired evolutionary approach and the hierarchical arrangement of the compartments of a P system. The P system framework is also used to formally specify this evolutionary algorithm. Extensive experiments are conducted on a well-known combinatorial optimization problem, the knapsack problem, to test the effectiveness of the approach. These experimental results show that this evolutionary algorithm performs better than quantum-inspired evolutionary algorithms, for certain arrangements of the compartments of the P system structure utilized. (This work is supported by the National Natural Science Foundation of China (60702026, 60572143).)