International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
Volume 58 - Issue 14 |
Published: November 2012 |
Authors: Omar Kettani, Faycal Ramdani, Benaissa Tadili |
![]() |
Omar Kettani, Faycal Ramdani, Benaissa Tadili . A Quantum Differential Evolutionary Algorithm for the Independent Set Problem. International Journal of Computer Applications. 58, 14 (November 2012), 39-42. DOI=10.5120/9353-3685
@article{ 10.5120/9353-3685, author = { Omar Kettani,Faycal Ramdani,Benaissa Tadili }, title = { A Quantum Differential Evolutionary Algorithm for the Independent Set Problem }, journal = { International Journal of Computer Applications }, year = { 2012 }, volume = { 58 }, number = { 14 }, pages = { 39-42 }, doi = { 10.5120/9353-3685 }, publisher = { Foundation of Computer Science (FCS), NY, USA } }
%0 Journal Article %D 2012 %A Omar Kettani %A Faycal Ramdani %A Benaissa Tadili %T A Quantum Differential Evolutionary Algorithm for the Independent Set Problem%T %J International Journal of Computer Applications %V 58 %N 14 %P 39-42 %R 10.5120/9353-3685 %I Foundation of Computer Science (FCS), NY, USA
The Independent Set problem consists to find a maximum cardinality subset of vertices of a given graph such that no two vertices are adjacent. In this paper, we propose a quantum evolutionary algorithm which uses a differential operator to update the quantum angles of the superposition state of Q-bits for solving this problem. Simulation results on some graph examples show that this approach is effective.