Browsing by Author "Ferrell, William G."
Now showing items 1-2 of 2
-
An interactive memetic algorithm for production and manufacturing problems modelled as a multi-objective travelling salesman problem
Authors:
Publisher and Date:(Taylor & Francis Ltd, 2012)In this paper a preference-based interactive memetic random-key genetic algorithm (PIMRKGA) is developed and used to find (weakly) Pareto optimal solutions to manufacturing and production problems that can be modelled as a symmetric multi-objective travelling salesman problem. Since there are a large number of solutions to these kinds of problems to reduce the computational effort and to provide more desirable and meaningful solutions to the decision maker this research focuses on using interactive ...
-
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 ...
