Welcome to the InfoSci Platform
Reference Hub3
A New Quantum Evolutionary Algorithm with Sifting Strategy for Binary Decision Diagram Ordering Problem

A New Quantum Evolutionary Algorithm with Sifting Strategy for Binary Decision Diagram Ordering Problem

Abdesslem Layeb, Djamel-Eddine Saidouni
Copyright: © 2010 |Volume: 4 |Issue: 4 |Pages: 15
ISSN: 1557-3958|EISSN: 1557-3966|EISBN13: 9781613502433|DOI: 10.4018/jcini.2010100104
Cite Article Cite Article

MLA

Layeb, Abdesslem, and Djamel-Eddine Saidouni. "A New Quantum Evolutionary Algorithm with Sifting Strategy for Binary Decision Diagram Ordering Problem." IJCINI vol.4, no.4 2010: pp.47-61. http://doi.org/10.4018/jcini.2010100104

APA

Layeb, A. & Saidouni, D. (2010). A New Quantum Evolutionary Algorithm with Sifting Strategy for Binary Decision Diagram Ordering Problem. International Journal of Cognitive Informatics and Natural Intelligence (IJCINI), 4(4), 47-61. http://doi.org/10.4018/jcini.2010100104

Chicago

Layeb, Abdesslem, and Djamel-Eddine Saidouni. "A New Quantum Evolutionary Algorithm with Sifting Strategy for Binary Decision Diagram Ordering Problem," International Journal of Cognitive Informatics and Natural Intelligence (IJCINI) 4, no.4: 47-61. http://doi.org/10.4018/jcini.2010100104

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

In this work, the authors focus on the quantum evolutionary quantum hybridization and its contribution in solving the binary decision diagram ordering problem. Therefore, a problem formulation in terms of quantum representation and evolutionary dynamic borrowing quantum operators are defined. The sifting search strategy is used in order to increase the efficiency of the exploration process, while experiments on a wide range of data sets show the effectiveness of the proposed framework and its ability to achieve good quality solutions. The proposed approach is distinguished by a reduced population size and a reasonable number of iterations to find the best order, thanks to the principles of quantum computing and to the sifting strategy.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.