Using Artificial Intelligence Techniques for Large Scale Set Partitioning Problems

dc.contributor.authorPeker, Musa
dc.contributor.authorSen, Baha
dc.contributor.authorBayir, Safak
dc.date.accessioned2024-09-29T16:00:37Z
dc.date.available2024-09-29T16:00:37Z
dc.date.issued2012
dc.departmentKarabük Üniversitesien_US
dc.description1st World Conference on Innovation and Software Development (INSODE) -- OCT 02-10, 2011 -- Bahcesehir Univ, Istanbul, TURKEYen_US
dc.description.abstractSet partitioning problems are among NP-Hard problems due to their complexities. It is difficult to prepare an algorithm that will give a precise solution in these types of problems which are difficult to solve. This study proposes a genetic algorithm based approach among artificial intelligence optimization algorithms in order to find simpler solutions to set partitioning problems. The proposed method was applied to the solution of problem of partitioning the 53 teams in the Turkish Third League into 5 subsets. The distribution of the teams into subsets was undertaken with the aim of minimizing the travel costs and the travel fatigue and preventing the subjective distinctions in the determination of subsets. This study was carried out for 2009-2010 football season and it includes a comparison of the plan prepared by Turkish Football Federation with the plan obtained through the study. The application software was developed by using C# programming language of. Net technologies. (C) 2011 Published by Elsevier Ltd.en_US
dc.identifier.doi10.1016/j.protcy.2012.02.010
dc.identifier.endpage49en_US
dc.identifier.issn2212-0173
dc.identifier.startpage44en_US
dc.identifier.urihttps://doi.org/10.1016/j.protcy.2012.02.010
dc.identifier.urihttps://hdl.handle.net/20.500.14619/5237
dc.identifier.volume1en_US
dc.identifier.wosWOS:000318909900008en_US
dc.identifier.wosqualityN/Aen_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.language.isoenen_US
dc.publisherElsevier Science Bven_US
dc.relation.ispartofFirst World Conference On Innovation and Computer Sciences (Insode 2011)en_US
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectSet Partitioning Problemsen_US
dc.subjectGenetic Algorithmen_US
dc.subjectNP-Hard Problemen_US
dc.titleUsing Artificial Intelligence Techniques for Large Scale Set Partitioning Problemsen_US
dc.typeConference Objecten_US

Dosyalar