Genetic and heuristic algorithms for regrouping service sites. (c2000)
Includes bibliographical references (leaves 148-150).
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| التنسيق: | masterThesis |
| منشور في: |
2000
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | http://hdl.handle.net/10725/465 https://doi.org/10.26756/th.2000.2 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513453879721984 |
|---|---|
| author | Tabbara, Hiba |
| author_facet | Tabbara, Hiba |
| author_role | author |
| dc.creator.none.fl_str_mv | Tabbara, Hiba |
| dc.date.none.fl_str_mv | 2000 2000-07-05 2011-05-16T09:23:52Z 2011-05-16T09:23:52Z 2011-05-16 |
| dc.identifier.none.fl_str_mv | http://hdl.handle.net/10725/465 https://doi.org/10.26756/th.2000.2 |
| dc.language.none.fl_str_mv | en |
| dc.publisher.none.fl_str_mv | Lebanese American University |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Genetic algorithms -- Data processing Mathematical optimization -- Data processing Graphic methods -- Computer programs |
| dc.title.none.fl_str_mv | Genetic and heuristic algorithms for regrouping service sites. (c2000) |
| dc.type.none.fl_str_mv | Thesis info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis |
| description | Includes bibliographical references (leaves 148-150). |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | LAURepo_2b25ad7dd9c12c6a18b7d4e0e1e4b0f7 |
| language_invalid_str_mv | en |
| network_acronym_str | LAURepo |
| network_name_str | Lebanese American University repository |
| oai_identifier_str | oai:laur.lau.edu.lb:10725/465 |
| publishDate | 2000 |
| publisher.none.fl_str_mv | Lebanese American University |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Genetic and heuristic algorithms for regrouping service sites. (c2000)Tabbara, HibaGenetic algorithms -- Data processingMathematical optimization -- Data processingGraphic methods -- Computer programsIncludes bibliographical references (leaves 148-150).The problem of regrouping service sites into a smaller number of service centers, such that a number of criteria are satisfied, is a realistic problem. Each service center then serves several customer-sites (e.g. towns) in a region. The objectives of regrouping are usually to consolidate human resources, improve service quality, reduce the cost of services, and centralize company branches, in addition to other application-dependent objectives. This regrouping problem is intractable and needs to be automated. Our approach is based on a weighted graph problem formulation, and the solution has two phases. In the first phase, the graph is decomposed into the required number of sub-graphs (regions) using a tuned hybrid genetic algorithm (Tuned HGA). The second phase finds a suitable center within each region by applying a heuristic algorithm. Genetic algorithms are stochastic algorithms based on the mechanics of natural evolution. They are adapted in our work by using a problem-specific objective function for the fitness of individuals. The algorithm is hybridized by a hill climbing procedure in order to direct the search into profitable search sub-domains. The results of the HGA are tuned by using a problem-specific iterative improvement heuristic (IIH) that aim to remove anomalies and hence improve the final solution's quality. We also explore using a pre-processing step to reduce the graph vertex granularity for the purpose of further reducing the objective function value and improving the solution's quality. In the second phase, the heuristic algorithm favors higher-weight and well-centered vertices for selection to be centers within a region. We empirically explored the behavior of the Tuned HGA and the center selecting heuristic algorithm using a number of graphs, representing service sites with their inner-site distances. The empirical results show that: (a) The two-phase approach can be used for solving this problem, (b) Hybridization of the GA improves both its solution quality and evolution time, (c) The tuning IIH does improve the results by removing most anomalies, (d) Breaking up graph vertex granularity can be useful for graphs where vertex weights vary significantly, and (e) The center selection heuristic selects reasonable centers within regions.1 bound copy: vii, 150 leaves; ill. (some col.); 30 cm. available at RNL.Lebanese American University2011-05-16T09:23:52Z2011-05-16T09:23:52Z20002011-05-162000-07-05Thesisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10725/465https://doi.org/10.26756/th.2000.2eninfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/4652020-05-18T14:53:47Z |
| spellingShingle | Genetic and heuristic algorithms for regrouping service sites. (c2000) Tabbara, Hiba Genetic algorithms -- Data processing Mathematical optimization -- Data processing Graphic methods -- Computer programs |
| status_str | publishedVersion |
| title | Genetic and heuristic algorithms for regrouping service sites. (c2000) |
| title_full | Genetic and heuristic algorithms for regrouping service sites. (c2000) |
| title_fullStr | Genetic and heuristic algorithms for regrouping service sites. (c2000) |
| title_full_unstemmed | Genetic and heuristic algorithms for regrouping service sites. (c2000) |
| title_short | Genetic and heuristic algorithms for regrouping service sites. (c2000) |
| title_sort | Genetic and heuristic algorithms for regrouping service sites. (c2000) |
| topic | Genetic algorithms -- Data processing Mathematical optimization -- Data processing Graphic methods -- Computer programs |
| url | http://hdl.handle.net/10725/465 https://doi.org/10.26756/th.2000.2 |