Repositorio de producción científica de la Universidad de Sevilla

A Quantum-Inspired Evolutionary Algorithm Based on P systems for a Class of Combinatorial Optimization

Opened Access A Quantum-Inspired Evolutionary Algorithm Based on P systems for a Class of Combinatorial Optimization
Estadísticas
Icon
Exportar a
Autor: Zhang, Gexiang
Gheorgue, Marian
Wu, Chaozhong
Fecha: 2008
Publicado en: Proceedings of the Sixth Brainstorming Week on Membrane Computing, 275-298. Sevilla, E.T.S. de Ingeniería Informática, 4-8 de Febrero, 2008
ISBN/ISSN: 9788461244294
Tipo de documento: Ponencia
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 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.
Tamaño: 873.5Kb
Formato: PDF

URI: http://hdl.handle.net/11441/38792

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones