Show simple item record

dc.contributor.authorTayarani, Mohammad
dc.date.accessioned2020-11-14T00:13:46Z
dc.date.available2020-11-14T00:13:46Z
dc.date.issued2020-11-04
dc.identifier.citationTayarani , M 2020 , ' How to exploit fitness landscape properties of timetabling problem: A newoperator for quantum evolutionary algorithm ' , Expert Systems with Applications . https://doi.org/10.1016/j.eswa.2020.114211
dc.identifier.issn0957-4174
dc.identifier.otherPURE: 22969925
dc.identifier.otherPURE UUID: e19ee243-0fa2-4a68-8c08-fc3f198d7685
dc.identifier.otherScopus: 85095834054
dc.identifier.urihttp://hdl.handle.net/2299/23458
dc.description© 2020 Elsevier Ltd. All rights reserved. This manuscript is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International Licence http://creativecommons.org/licenses/by-nc-nd/4.0/.
dc.description.abstractThe fitness landscape of the timetabling problems is analyzed in this paper to provide some insight into theproperties of the problem. The analyses suggest that the good solutions are clustered in the search space andthere is a correlation between the fitness of a local optimum and its distance to the best solution. Inspiredby these findings, a new operator for Quantum Evolutionary Algorithms is proposed which, during the searchprocess, collects information about the fitness landscape and tried to capture the backbone structure of thelandscape. The knowledge it has collected is used to guide the search process towards a better region in thesearch space. The proposed algorithm consists of two phases. The first phase uses a tabu mechanism to collectinformation about the fitness landscape. In the second phase, the collected data are processed to guide thealgorithm towards better regions in the search space. The algorithm clusters the good solutions it has foundin its previous search process. Then when the population is converged and trapped in a local optimum, itis divided into sub-populations and each sub-population is designated to a cluster. The information in thedatabase is then used to reinitialize the q-individuals, so they represent better regions in the search space.This way the population maintains diversity and by capturing the fitness landscape structure, the algorithmis guided towards better regions in the search space. The algorithm is compared with some state-of-the-artalgorithms from PATAT competition conferences and experimental results are presented.en
dc.language.isoeng
dc.relation.ispartofExpert Systems with Applications
dc.titleHow to exploit fitness landscape properties of timetabling problem: A newoperator for quantum evolutionary algorithmen
dc.contributor.institutionCentre for Computer Science and Informatics Research
dc.contributor.institutionSchool of Physics, Engineering & Computer Science
dc.contributor.institutionDepartment of Computer Science
dc.description.statusPeer reviewed
dc.date.embargoedUntil2021-11-04
rioxxterms.versionAM
rioxxterms.versionofrecordhttps://doi.org/10.1016/j.eswa.2020.114211
rioxxterms.typeJournal Article/Review
herts.preservation.rarelyaccessedtrue


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record