Thumbnail
Access Restriction
Open

Author Falco, I. De ♦ Balio, R. Del ♦ Tarantino, E. ♦ Vaccaro, R.
Source CiteSeerX
Content type Text
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Parallel Tabu Search ♦ Parallel Version ♦ General Optimization Methodology ♦ Problem Dimension ♦ Significant Application ♦ Tabu Search ♦ Parallel System ♦ Last Year ♦ Convergence Speed ♦ Memory Multiprocessor ♦ Introduction Many Optimization Technique ♦ Combinatorial Optimization Problem ♦ Quadratic Assignment Problem ♦ Search Strategy ♦ Solution Precision ♦ Classical Travelling Salesman Problem ♦ Reasonable Time ♦ Adequate Solution ♦ High Dimensional Search Space ♦ Evolution Principle ♦ Remarkable Power
Description Combinatorial optimization problems require computing efforts which grow at least exponentially with the problem dimension. Therefore, the use of the remarkable power of massively parallel systems constitutes an opportunity to be considered for solving significant applications in reasonable times. In this paper, starting from Tabu Search, a general optimization methodology, a parallel version, oriented to distributed memory multiprocessors and including evolution principles, has been introduced and discussed. The experiments have been performed on classical Travelling Salesman Problems and Quadratic Assignment Problems taken from literature. The results obtained show that the incorporation of evolution principles is very fruitful for the search strategy in terms of both convergence speed and solution precision. 1. INTRODUCTION Many optimization techniques have been introduced during last years to find adequate solutions in high dimensional search spaces [1]; among them the mos...
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 1994-01-01
Publisher Institution 1994 IEEE Conference on Evolutionary Computation