Tabu Search for Multiobjective Optimization: MOTS
نویسنده
چکیده
This paper presents the multiobjective tabu search method, MOTS. Being an adaptation of the well known tabu search, it is used heuristically to generate non-dominated alternatives to multiobjective combinatorial optimization problems. MOTS works with a set of current solutions which, through manipulation of weights, are optimized towards the nondominated frontier while at the same time seek to disperse over the frontier. The general procedure and some extensions to it are given, as well as suggestions of usage in interactive procedures. A computational experiment is also presented.
منابع مشابه
Tabu Programming for Multiobjective Optimization Problems
In this paper, tabu programming for solving multiobjective optimization problems has been considered. Tabu search algorithm has been extended by using a computer program instead of a mathematical variable. For finding Paretooptimal solutions, the ranking procedure in the neighborhood of the current solutions has been applied. Moreover, the multiobjective optimization problem of task assignment ...
متن کاملSoft Computing Approach to Production Line Design
In this paper one of the new generation soft computing technique that is known as Gene Expression Programming (GEP) is used to develop a meta-model for the multiobjective design of a hypothetical production line. The developed meta-model is used to optimize production line design with Multiple Objective Tabu Search algorithm (MOTS). It is found out that GEP and MOTS can be effectively used to s...
متن کاملA multiobjective Tabu framework for the optimization and evaluation of wireless systems
This chapter will focus on the multiobjective formulation of an optimization problem and highlight the assets of a multiobjective Tabu implementation for such problems. An illustration of a specific Multiobjective Tabu heuristic (referred to as MO Tabu in the following) will be given for 2 particular problems arising in wireless systems. The first problem addresses the planning of access points...
متن کاملA Genetic Algorithm with Tabu Search for Multimodal and Multiobjective Function Optimization
The integration of genetic algorithms (GAs) and tabu search is one of traditional problems in function optimization in the GA literature. However, most proposed methods have utilized genetic algorithms to explore global candidates and tabu search to exploit local optimal points. Unlike such methods so far, this paper proposes a new algorithm to directly store individuals into multiple tabu list...
متن کاملMEMOTS: a memetic algorithm integrating tabu search for combinatorial multiobjective optimization
We present in this paper a new multiobjective memetic algorithm scheme called MEMOX. In current multiobjective memetic algorithms, the parents used for recombination are randomly selected. We improve this approach by using a dynamic hypergrid which allows to select a parent located in a region of minimal density. The second parent selected is a solution close, in the objective space, to the fir...
متن کامل