Presentation
A Quantum-Inspired Evolutionary Algorithm Based on P systems for a Class of Combinatorial Optimization
Author/s | Zhang, Gexiang
Gheorgue, Marian Wu, Chaozhong |
Publication Date | 2008 |
Deposit Date | 2016-03-18 |
Published in |
|
ISBN/ISSN | 9788461244294 |
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 ... 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
BWMC08paper.pdf | 873.5Kb | [PDF] | View/ | |