ISSN:
1436-6304
Keywords:
Tabu search methods
;
Parallel algorithms
;
Synchronous strategies
;
Multicommodity location-allocation with balancing requirements
;
Tabu search
;
parallele Algorithmen
;
synchrone Strategien
;
Mehrgüter-Location Allocation-Probleme (Standort-Einzugsbereich-Probleme) mit Ausgleichsbedingungen
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Description / Table of Contents:
Zusammenfassung Die Arbeit befaßt sich mit synchronen Parallelisierungsstrategien für Tabu Search. Wir zeigen die vielversprechendsten Parallelisierungsansätze auf und beurteilen deren Auswirkungen auf Leistungsverhalten und Lösungsgüte einiger wesentlicher Parameter; Länge der Synchronisationsschritte, Anzahl der Prozessoren, Art der Kommunikationsbeziehungen etc. Die Parallelisierungsansätze wurden implementiert und einander bei Anwendung eines Tabu Search-Verfahrens für Mehrgüter-Standort-Einzugsbereich-Probleme mit Ausgleichsbedingungen gegenübergestellt.
Notes:
Abstract We study and compare synchronous parallelization strategies for tabu search. We identify the most promising parallelization approaches, and evaluate the impact on performance and solution quality of some important algorithmic design parameters: length of the synchronization steps, number of processors, handling of exchanged information, etc. Parallelization approaches are implemented and compared by using a tabu search algorithm for multicommodity location-allocation problems with balancing requirements.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01719254
Permalink