Browsing by Subject "Hybrid algorithms"
Now showing items 1-2 of 2
-
A memetic random-key genetic algorithm for a symmetric multi-objective traveling salesman problem
Authors:
Publisher and Date:(2008)This 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 ...
-
A memetic random-key genetic algorithm for a symmetric multi-objective traveling salesman problem
Authors:
Publisher and Date:(Pergamon-Elsevier Science Ltd, 2008)This 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 ...