Novel operators for quantum evolutionary algorithm in solving timetabling problem.
In: Evolutionary Intelligence, Jg. 14 (2021-12-01), Heft 4, S. 1869-1893
Online
academicJournal
Zugriff:
Timetabling is a well-known combinatorial optimization problem which belongs to the class of NP hard problems. Quantum Evolutionary Algorithms (QEA) are highly suitable for the class of combinatorial optimization problems, but since proposed, they have not been used in solving this problem. In this paper we develop new operators for QEA to improve its performance in solving timetabling problem. The first operator we develop is a reinitialization operator which checks the population and when it is converged, reinitializes it to maintain the diversity. The other operator is called the Diversity Preserving operator which monitors the q-individuals, and if it finds more than one q-individuals searching around the same local optimum, reinitializes some of them to make sure different q-individuals are exploiting different regions in the search space. In this paper we also study the population size and the population structure of QEA in solving timetabling problem. In order to test the proposed algorithm, we perform experiments and compare the proposed algorithm to the existing algorithms on some well-known benchmark functions. [ABSTRACT FROM AUTHOR]
Copyright of Evolutionary Intelligence is the property of Springer Nature and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Titel: |
Novel operators for quantum evolutionary algorithm in solving timetabling problem.
|
---|---|
Autor/in / Beteiligte Person: | Tayarani-N., Mohammad H. |
Link: | |
Zeitschrift: | Evolutionary Intelligence, Jg. 14 (2021-12-01), Heft 4, S. 1869-1893 |
Veröffentlichung: | 2021 |
Medientyp: | academicJournal |
ISSN: | 1864-5909 (print) |
DOI: | 10.1007/s12065-020-00438-0 |
Sonstiges: |
|