Ponencia
A Quantum-Inspired Evolutionary Algorithm Based on P systems for a Class of Combinatorial Optimization
Autor/es | Zhang, Gexiang
Gheorgue, Marian Wu, Chaozhong |
Fecha de publicación | 2008 |
Fecha de depósito | 2016-03-18 |
Publicado en |
|
ISBN/ISSN | 9788461244294 |
Resumen | 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
BWMC08paper.pdf | 873.5Kb | [PDF] | Ver/ | |