A Performance Evaluation and Two New Implementations of Evolutionary Algorithms for Land Partitioning Problem

dc.contributor.authorHakli, Huseyin
dc.date.accessioned2024-02-23T14:00:03Z
dc.date.available2024-02-23T14:00:03Z
dc.date.issued2020
dc.departmentNEÜen_US
dc.description.abstractMany bio-inspired techniques are proposed and implemented to solve real-world applications. The number of these techniques is increasing day by day, so the researchers (especially out of computer sciences) have difficulty in deciding which technique to select for the problem. In this study, two new implementations to solve land partitioning problem and also a performance analysis of three evolutionary algorithms were carried out on this real-world engineering problem. Land partitioning is a discrete optimization problem that cannot be solved in linear time with conventional techniques. Two new implementations of automated land partitioning (ALP-DE and ALP-SS) were carried out by using differential evolution algorithm (DE) and scatter search (SS) methods. The algorithms were adapted to the land partitioning problem by being discretized with permutation coding. These two proposed methods were compared with a similar study in the published literature and a designer's plan for a project area that contains 18 blocks using a mathematical model. These proposed automatic methods (ALP-DE and ALP-SS) resulted in more successful and more appropriate partitioning plans than those of a designer in accordance with land partitioning criteria. When the comparison of these three different evolutionary algorithms was examined, the ALP-SS method showed superior performance in all blocks. The low standard deviation values of the proposed methods indicated that both methods are robust and successful tools for the land partitioning problem.en_US
dc.identifier.doi10.1007/s13369-019-04203-z
dc.identifier.endpage2558en_US
dc.identifier.issn2193-567X
dc.identifier.issn2191-4281
dc.identifier.issue4en_US
dc.identifier.scopus2-s2.0-85074694544en_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.startpage2545en_US
dc.identifier.urihttps://doi.org/10.1007/s13369-019-04203-z
dc.identifier.urihttps://hdl.handle.net/20.500.12452/11441
dc.identifier.volume45en_US
dc.identifier.wosWOS:000492939500004en_US
dc.identifier.wosqualityQ3en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherSpringer Heidelbergen_US
dc.relation.ispartofArabian Journal For Science And Engineeringen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectEvolutionary Computationen_US
dc.subjectDifferential Evolution Algorithmen_US
dc.subjectScatter Searchen_US
dc.subjectAutomated Land Partitioningen_US
dc.subjectDiscrete Optimizationen_US
dc.subjectPerformance Evaluationen_US
dc.titleA Performance Evaluation and Two New Implementations of Evolutionary Algorithms for Land Partitioning Problemen_US
dc.typeArticleen_US

Dosyalar