New heuristics and meta-heuristics for the Bandpass problem

Basit Öğe Kaydı
dc.authoridKutucu, Hakan/0000-0001-7144-7246
dc.authoridNuriyev, Urfat/0000-0002-3337-5859
dc.authoridGursoy, Arif/0000-0002-0747-9806
dc.contributor.authorGursoy, Arif
dc.contributor.authorKurt, Mehmet
dc.contributor.authorKutucu, Hakan
dc.contributor.authorNuriyev, Urfat
dc.date.accessioned2024-09-29T15:57:31Z
dc.date.available2024-09-29T15:57:31Z
dc.date.issued2017
dc.departmentKarabük Üniversitesien_US
dc.description.abstractThe Bandpass problem (BP), modelled by Babayev et al., is a combinatorial optimization problem arising in optical communication networks using wavelength division multiplexing technology. The BP aims to design an optimal packing of information flows on different wavelengths into groups to obtain the highest available cost reduction. In this paper, we propose new methods to solve the BP. Firstly, we present two new heuristic algorithms which generate better solutions than the algorithm introduced by Babayev et al. for almost all of the problem instances of the BP library. Secondly, we present a new meta-heuristic algorithm using three different crossover and five different mutation operators. Totally, fifteen implementations have been created and tested using two different outputs which are obtained by our proposed heuristics as the initial population. The experimental results show that the proposed meta-heuristic algorithm improves the solutions. (C) 2017 Karabuk University. Publishing services by Elsevier B.V.en_US
dc.description.sponsorshipScientific and Technological Research Council of Turkey-TUBITAK 3001 Project [114F073]en_US
dc.description.sponsorshipThe authors would like to thank the anonymous referees for their valuable comments that considerably improved the presentation of the paper. This work is supported by the Scientific and Technological Research Council of Turkey-TUBITAK 3001 Project (Project No.: 114F073).en_US
dc.identifier.doi10.1016/j.jestch.2017.12.004
dc.identifier.endpage1539en_US
dc.identifier.issn2215-0986
dc.identifier.issue6en_US
dc.identifier.scopus2-s2.0-85044865354en_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.startpage1531en_US
dc.identifier.urihttps://doi.org/10.1016/j.jestch.2017.12.004
dc.identifier.urihttps://hdl.handle.net/20.500.14619/4863
dc.identifier.volume20en_US
dc.identifier.wosWOS:000428053200003en_US
dc.identifier.wosqualityN/Aen_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherElsevier - Division Reed Elsevier India Pvt Ltden_US
dc.relation.ispartofEngineering Science and Technology-An International Journal-Jestechen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectBandpass problemen_US
dc.subjectCombinatorial optimization problemen_US
dc.subjectHeuristic and meta-heuristic algorithmsen_US
dc.subjectBoolean programmingen_US
dc.subjectWavelength division multiplexingen_US
dc.titleNew heuristics and meta-heuristics for the Bandpass problemen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu