Rešavanje nekih diskretnih lokacijskih problema primenom genetskih algoritama

eBiblioteka

 
 

Rešavanje nekih diskretnih lokacijskih problema primenom genetskih algoritama

Show simple item record

dc.contributor.author Stanimirović, Zorica
dc.date.accessioned 2010-02-19T14:20:50Z
dc.date.available 2010-02-19T14:20:50Z
dc.date.issued 2004
dc.identifier.uri http://hdl.handle.net/123456789/412
dc.description.abstract In this work a genetic algorithm (GA) for solving Uncapacitated Multiple Allocaton p-hub Median Problem (UMApHMP), Uncapacitated Multiple Allocaton p-hub Center Problem (UMApHCP) and Discrete Ordered Median Problem (DOMP) is described. These NP-hard problems have many applications in practice. Binary representation is used, genetic operators adopted to the problems are constructed and hybridization GA with modified interchange heuristic for solving DOMP is applied. Proposed algorithm is tested on the corresponding instances from the literature. For both hub location problems GA reaches all solutions that are proved to be optimal so far in a reasonable computational time, even for problem instances of higher dimensions. In this paper the solutions for the large-scaled problem instances (n=200, p=20) that are not reported in the literature yet are also presented. Significant results are also obtained on DOMP instances with dimensions n≤900, p≤200. For all problems GA solutions are comparable or better than ones obtained by existing methods. en_US
dc.description.provenance Submitted by Dusan Vasiljevic (vdusan@matf.bg.ac.rs) on 2010-02-19T14:20:50Z No. of bitstreams: 1 mscZoricaStanimirovic.pdf: 457932 bytes, checksum: 74f312320ff7d3fa889c39bb19b4e1a8 (MD5) en
dc.description.provenance Made available in DSpace on 2010-02-19T14:20:50Z (GMT). No. of bitstreams: 1 mscZoricaStanimirovic.pdf: 457932 bytes, checksum: 74f312320ff7d3fa889c39bb19b4e1a8 (MD5) Previous issue date: 2004 en
dc.language.iso sr en_US
dc.publisher Faculty of Mathematics, Belgrade, Serbia en_US
dc.title Rešavanje nekih diskretnih lokacijskih problema primenom genetskih algoritama en_US
dc.type Thesis en_US

Files in this item

Files Size Format View
mscZoricaStanimirovic.pdf 457.9Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record