Show simple item record

dc.contributor.authorSamanlıoğlu, Funda
dc.contributor.authorFerrell, William G., Jr.
dc.contributor.authorKurz, Mary E.
dc.date.accessioned2021-02-19T19:03:57Z
dc.date.available2021-02-19T19:03:57Z
dc.date.issued2008
dc.identifier.issn0360-8352
dc.identifier.issn1879-0550
dc.identifier.urihttps://doi.org/10.1016/j.cie.2008.01.005en_US
dc.identifier.urihttps://hdl.handle.net/20.500.12469/3962
dc.description.abstractThis paper proposes a methodology to find weakly Pareto optimal solutions to a symmetric multi-objective traveling salesman problem using a memetic random-key genetic algorithm that has been augmented by a 2-opt local search. The methodology uses a target-vector approach" in which the evaluation function is a weighted Tchebycheff metric with an ideal point and the local search is randomly guided by either a weighted sum of the objectives or a weighted Tchebycheff metric. The memetic algorithm has several advantages including the fact that the random keys representation ensures that feasible tours are maintained during the application of genetic operators. To illustrate the quality of the methodology, experiments are conducted using Euclidean TSP examples and a comparison is made to one example found in the literature. (C) 2008 Elsevier Ltd. All rights reserved.en_US
dc.language.isoEnglishen_US
dc.publisherPergamon-Elsevier Science Ltden_US
dc.subjectMulti-objective traveling salesman problemen_US
dc.subjectRandom-keyen_US
dc.subjectMemetic algorithmsen_US
dc.subjectHybrid algorithmsen_US
dc.subjectGenetic algorithmsen_US
dc.titleA memetic random-key genetic algorithm for a symmetric multi-objective traveling salesman problemen_US
dc.typeArticleen_US
dc.identifier.startpage439en_US
dc.identifier.endpage449en_US
dc.relation.journalComputers & Industrıal Engıneerıngen_US
dc.identifier.issue2en_US
dc.identifier.volume55en_US
dc.identifier.wosWOS:000259898700011en_US
dc.identifier.doi10.1016/j.cie.2008.01.005en_US
dc.contributor.khasauthorSamanlıoğlu, Fundaen_US


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record