Download Hybrid Metaheuristics: 4th International Workshop, HM 2007, by Steffen Wolf, Peter Merz (auth.), Thomas Bartz-Beielstein, PDF

By Steffen Wolf, Peter Merz (auth.), Thomas Bartz-Beielstein, María José Blesa Aguilera, Christian Blum, Boris Naujoks, Andrea Roli, Günter Rudolph, Michael Sampels (eds.)

This e-book constitutes the refereed court cases of the 4th overseas Workshop on Hybrid Metaheuristics, HM 2007, held in Dortmund, Germany, in October 2007.

The 14 revised complete papers awarded have been conscientiously reviewed and chosen from 37 submissions. The papers talk about particular features of hybridization of metaheuristics, hybrid metaheuristics layout, improvement and trying out. With expanding cognizance to methodological facets, from either the empirical and theoretical facets, the papers convey a consultant pattern of study within the box of hybrid metaheuristics. a few papers placed targeted emphasis at the experimental research and statistical review of effects, a few also are an instance of the mixing of metaheuristics with mathematical programming, constraint delight or desktop studying techniques.

Show description

Read Online or Download Hybrid Metaheuristics: 4th International Workshop, HM 2007, Dortmund, Germany, October 8-9, 2007. Proceedings PDF

Best computers books

Contemporary Computing: Third International Conference, IC3 2010, Noida, India, August 9-11, 2010. Proceedings, Part I

This quantity constitutes the refereed complaints of the 3rd foreign convention on modern Computing, IC3 2010, held in Noida, India, in August 2010.

Electric Words: Dictionaries, Computers, and Meanings

Using pcs to appreciate phrases remains to be a space of burgeoning learn. electrical phrases is the 1st basic survey of and advent to the total diversity of labor in lexical linguistics and corpora -- the examine of such online assets as dictionaries and different texts -- within the broader fields of natural-language processing and synthetic intelligence.

Additional resources for Hybrid Metaheuristics: 4th International Workshop, HM 2007, Dortmund, Germany, October 8-9, 2007. Proceedings

Sample text

Algorithm implementations proposed in the paper could be improved step by step by refining and adding more complex and powerful elements and procedures [7]. Reaching and escaping local optimum are important steps in the process of finding the global optimum for the Iterated Local Search (ILS) and Simulated Annealing (SA). Both strategies are developed in the same computational environment in order to have fair conditions for comparison. Both strategies use the same way of reaching the local optimum which is local search procedure with single λ(1, 0) operator for searching the neighborhood [8].

6 Benchmark Results Before application of algorithms on real-world problems, CWDTH initial solution algorithm and ILS and SA strategies were tested on the standard Solomon’s benchmark problems [2]. Comparison of obtained results with the competent results from the literature is shown in Table 1. Testing of both strategies was performed on the 30 independent runs and 4000 iterations as termination criteria. 38 T. Cari´c et al. Table 1. Comparison of results obtained by CWDTH, ILS and SA to the best recently proposed results for Solomon’s VRPTW problems.

Average running time. The CPU time is given for 10 runs and 4000 iteration per run. VRP1 VRP2 VRP3 VRP4 Algorithm ILS SA ILS SA ILS SA ILS SA CPU [min] 1:03 1:02 4:55 4:46 2:01 1:54 11:31 13:13 4 Conclusions Test-bed with four real-world VRPTW problems was set up for comparison of two metaheuristic strategies. The Iterated Local Search and the Simulated Annealing strategies are evaluated in the computationally fair environment using the same procedures such as perturbation and local search, and the same experimental setting like the number of iterations and the initial solution.

Download PDF sample

Rated 4.76 of 5 – based on 30 votes

About the Author