Conference Paper

Multi-objective Parallel Tabu Search.

DOI: 10.1007/978-3-540-30217-9_74 Conference: Parallel Problem Solving from Nature - PPSN VIII, 8th International Conference, Birmingham, UK, September 18-22, 2004, Proceedings
Source: DBLP

ABSTRACT This paper describes the implementation of a parallel Tabu Search algorithm for multi-objective continuous optimisation problems.
We compare our new algorithm with a leading multi-objective Genetic Algorithm and find it exhibits comparable performance
on standard benchmark problems. In addition, for certain problem types, we expect Tabu Search to outperform other algorithms
and present preliminary results from an aerodynamic shape optimisation problem. This is a real-world, highly constrained,
computationally demanding design problem which requires efficient optimisation algorithms that can be run on parallel computers:
with this approach optimisation algorithms are able to play a part in the design cycle.

1 Bookmark
  • [Show abstract] [Hide abstract]
    ABSTRACT: In order to resolve disturbances, which can affect a network transport, a regulation process has to be performed by a real-time regulator who has a complex decision-making role including disturbance detection, practicable decisions elaboration and evaluation; and choice decision to adopt. The objective of our research task consists of providing to regulator quickly solutions in case of disturbances in the transport network by integrating cybercars. We propose a multi-agent model for modeling that problem and cooperative approach for optimizing it. The cooperative approach is based on multi-objective tabu search algorithm and multi-objective particle swarm optimization algorithm. Keywords-component; trafc regulation; cybercar; multi- agent model; cooperative approach; multi-objective tabu search; multi-objective particle swarm optimization; Pareto dominance; multi-objective optimization I. INTRODUCTION Trafc planning of a public transport network starts by the construction of vehicles passages schedules in each station. It is what we call a periodic timetable. Timetable planners may satisfy the quality of the proposed services to their passengers by respecting at most the theoretical schedules announced in planning process. But, in real-time, various chances can appear and disturb global function of network. These disturbances can be resulted from trafc conditions and they are inuenced by courses time. Disturbances engender the modication of vehicles passage time by stations. By consequent, they result lack of punctuality and non compliance with the intervals between vehicles. It becomes necessary to act and to engage regulation operations trying to limit the impact of disturbances. Process regulation compares between services quality objec- tives and reality, and it operates susceptible actions toll them, considering exploitation constraints. This process allows the regulator to choose operations to be undertaken in order to reduce disturbances. Regulator has to modify the initial theo- retical timetable and he generates actions considering problem diagnosis and objectives assigned (6). Cybercar, which is a road vehicle with driving capacities totally automated, can be used as an alternative mode which will play the role of an additional help to regulator. Aeet of Cybercars consti- tutes intelligent transportation system that completes public transportation system to improve quality transport services. In fact, cybercars integration in trafc regulation process realize several advantages, it reduces characteristics of urban circles through driving assistant and technologies automation. Also, it decreases urban pollution through the use of automated electric vehicles. It assures a good quality of service thanks to demand services transportation (4). Trafc regulation by integrating cybercars is a complex problem which needs to be modeling and optimized. In this context, we propose a multi- agent model for trafc regulation by integrating cybercars. We elaborate a cooperative approach for optimization based on multi-objective tabu search and multi-objective particle swarm by considering concurrently all the exploitations criteria. This paper is organized as follows: In Section II, we list related works in trafc regulation. In Section III, we present some basic concepts from multi-objective optimization since trafc regulation is a multi-objective problem and we focus in multi- objective tabu search optimization and multi-objective particle swarm optimization . In section IV, we present mathematical formulation for that problem. In section V, we describe our multi-agent model using cooperative approach for optimization process. In section VI, we present our experimental study and wenish by conclusion in section VII.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper describes the application of a new multi-objective integrated turbomachinery blade design optimisation system. The system combines an existing geometry parameterisation scheme, a well-established CFD package and a novel multi-objective variant of the Tabu Search optimisation algorithm. Two case studies, in which the flow characteristics most important to the overall performance of turbomachinery blades are optimised, are investigated. Results are presented and compared with a previous (single-objective) investigation of the problem.
    Evolutionary Multi-Criterion Optimization, Third International Conference, EMO 2005, Guanajuato, Mexico, March 9-11, 2005, Proceedings; 01/2005
  • [Show abstract] [Hide abstract]
    ABSTRACT: The authors propose a layered architecture for regularization problems with higher order smoothness constraints which requires only immediate neighborhood wiring and demands no negative conductance. They describe the architecture and show how the network naturally solves regularization problems. They also present an application to the smoothing-contrast enhancement filter for image processing. The authors explain how the architecture has been inspired by physiological experiments on lower vertebrate retina. A CMOS circuitry is given which has been confirmed to work at the SPICE level
    Neural Networks, 1991. 1991 IEEE International Joint Conference on; 12/1991


1 Download
Available from
Sep 18, 2014