Genetic Algorithm approach for Bandpass Problem

Basit Öğe Kaydı
dc.contributor.authorBerberler M.E.
dc.contributor.authorGürsoy A.
dc.date.accessioned2019-10-26T22:46:10Z
dc.date.available2019-10-26T22:46:10Z
dc.date.issued2010
dc.departmentEge Üniversitesien_US
dc.description24th Mini EURO Conference on Continuous Optimization and Information-Based Technologies in the Financial Sector, MEC EurOPT 2010 -- 23 June 2010 through 26 June 2010 -- Izmir -- 106702en_US
dc.description.abstractBandpass Problem (BP) is a telecommunication problem. This problem arises in considering the optimal packing of information flows on different wavelengths into groups to obtain the highest available cost reduction in design and operating the optical communication networks using wavelength division multiplexing technology. Given a rectangular matrix A of binary elements {0, 1} and a positive integer B called the Bandpass Number, a set of B consecutive non-zero elements in any column is called a Bandpass. No two bandpasses in the same column can have common rows. The Bandpass problem consists of finding an optimal permutation of rows of the matrix, which produces the maximum total number of bandpasses having the same given bandpass number in all columns. This combinatorial problem arises in considering the optimal packing of information flows on different wavelengths into groups to obtain the highest available cost reduction in design and operating the optical communication networks using wavelength division multiplexing technology. Bandpass problem is in NP-hard class. Therefore, in this paper, a meta-heuristic method, Genetic Algorithms (GA), which are close to optimal solution but do not always find optimal solution, are formed. This GAs have been tested on bandpass library problems (Babayev et al., 2007a) and the results are discussed. © Izmir University of Economics, Turkey, 2010.en_US
dc.identifier.endpage206en_US
dc.identifier.isbn9789955285977
dc.identifier.scopusqualityN/Aen_US
dc.identifier.startpage201en_US
dc.identifier.urihttps://hdl.handle.net/11454/20110
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherVilnius Gediminas Technical Universityen_US
dc.relation.ispartof24th Mini EURO Conference on Continuous Optimization and Information-Based Technologies in the Financial Sector, MEC EurOPT 2010en_US
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectArtificial intelligenceen_US
dc.subjectBandpass Problemen_US
dc.subjectCombinatorial optimizationen_US
dc.subjectGenetic Algorithmen_US
dc.subjectMeta-heuristic algorithm.en_US
dc.subjectNP-hard problemen_US
dc.titleGenetic Algorithm approach for Bandpass Problemen_US
dc.typeConference Objecten_US

Dosyalar

Koleksiyon

Scopus İndeksli Yayınlar Koleksiyonu