Corpus ID: 18632216

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

@article{Zhang2008AQE,
  title={A Quantum-Inspired Evolutionary Algorithm Based on P systems for Knapsack Problem},
  author={Gexiang Zhang and M. Gheorghe and Chao-Zhong Wu},
  journal={Fundam. Informaticae},
  year={2008},
  volume={87},
  pages={93-116}
}
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… Expand
103 Citations
Quantum-Inspired Evolutionary Algorithm for difficult knapsack problems
  • 21
  • PDF
Quantum-inspired evolutionary algorithms: a survey and empirical study
  • 178
  • PDF
A Quantum-Inspired Evolutionary Algorithm with Elite Group Guided
  • 2
QEAM: An Approximate Algorithm Using P Systems with Active Membranes
  • 7
  • PDF
An Improved Quantum-Inspired Evolutionary Algorithm Based on P Systems with a Dynamic Membrane Structure for Knapsack Problems
  • 4
  • Highly Influenced
Solution of "Hard" Knapsack Instances Using Quantum Inspired Evolutionary Algorithm
  • 9
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 32 REFERENCES
Quantum-inspired evolutionary algorithm for a class of combinatorial optimization
  • 1,179
  • Highly Influential
  • PDF
Quantum-inspired genetic algorithms
  • A. Narayanan, M. Moore
  • Mathematics, Computer Science
  • Proceedings of IEEE International Conference on Evolutionary Computation
  • 1996
  • 529
Real-Observation Quantum-Inspired Evolutionary Algorithm for a Class of Numerical Optimization Problems
  • 29
  • PDF
Genetic quantum algorithm and its application to combinatorial optimization problem
  • Kuk-Hyun Han, J. Kim
  • Mathematics
  • Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)
  • 2000
  • 567
  • Highly Influential
  • PDF
Genetic Algorithm Based-On the Quantum Probability Representation
  • 25
Distributed Evolutionary Algorithms Inspired by Membranes in Solving Continuous Optimization Problems
  • 38
  • PDF
Genetic algorithms: a survey
  • 1,915
  • PDF
A Membrane Algorithm for the Min Storage Problem
  • 38
  • PDF
Membrane Algorithms: Approximate Algorithms for NP-Complete Optimization Problems
  • T. Nishida
  • Mathematics, Computer Science
  • Applications of Membrane Computing
  • 2006
  • 42
...
1
2
3
4
...