DC FieldValueLanguage
dc.contributor.authorFilipović, Vladimiren
dc.contributor.authorKratica, Jozefen
dc.contributor.authorSavić, Aleksandaren
dc.contributor.authorDugošija, Djordjeen
dc.date.accessioned2020-04-26T19:14:53Z-
dc.date.available2020-04-26T19:14:53Z-
dc.date.issued2012-10-17en
dc.identifier.isbn978-145031240-0en
dc.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/487-
dc.description.abstractIn this paper is described the modification of the existing evolutionary approach for Discrete Ordered Median Problem (DOMP), in order to solve the Balanced Location Problem (LOBA). Described approach, named HGA1, includes a hybrid of Genetic Algorithm (GA) and a well-known Fast Interchange Heuristic (FIH). HGA1 uses binary encoding schema. Also, new genetic operators that keep the feasibility of individuals are proposed. In proposed method, caching GA technique was integrated with the GFI heuristic to improve computational performance. The algorithm is tested on standard instances from the literature and on large-scale instances, up to 1000 potential facilities and clients, which is generated by generator described in [5]. The obtained results are also compared with the existing heuristic from the literature.en
dc.publisherAssociation for Computing Machinery-
dc.relation.ispartofACM International Conference Proceeding Seriesen
dc.subjectBalanced allocation of customers | Discrete location | Evolutionary computations | Genetic algorithmsen
dc.titleThe modification of genetic algorithms for solving the balanced location problemen
dc.typeConference Paperen
dc.relation.conference5th Balkan Conference in Informatics, BCI 2012; Novi Sad; Serbia; 16 September 2012 through 20 September 2012-
dc.identifier.doi10.1145/2371316.2371365en
dc.identifier.scopus2-s2.0-84867385639en
dc.contributor.affiliationMathematical Institute of the Serbian Academy of Sciences and Arts-
dc.relation.firstpage243en
dc.relation.lastpage246en
item.cerifentitytypePublications-
item.grantfulltextnone-
item.openairetypeConference Paper-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.fulltextNo Fulltext-
crisitem.author.orcid0000-0002-9752-0971-
Show simple item record

SCOPUSTM   
Citations

4
checked on Jun 16, 2024

Page view(s)

59
checked on May 9, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.