Evolutionary Computation in Combinatorial Optimization

Evolutionary Computation in Combinatorial Optimization

4.11 - 1251 ratings - Source

Metaheuristics have often been shown to be e?ective for di?cult combinatorial optimization problems appearing in various industrial, economical, and scienti?c domains. Prominent examples of metaheuristics are evolutionary algorithms, simulated annealing, tabu search, scatter search, memetic algorithms, variable neighborhood search, iterated local search, greedy randomized adaptive search procedures, estimation of distribution algorithms, and ant colony optimization. Successfully solved problems include scheduling, timetabling, network design, transportation and distribution problems, vehicle routing, the traveling sal- person problem, satis?ability, packing and cutting problems, planning problems, and general mixed integer programming. The EvoCOP event series started in 2001 and has been held annually since then. It was the ?rst speci?cally dedicated to the application of evolutionary computation and related methods to combinatorial optimization problems. E- lutionary computation involves the study of problem-solving and optimization techniques inspired by principles of natural evolution and genetics. Following the general trend of hybrid metaheuristics and diminishing boundaries between the di?erent classes of metaheuristics, EvoCOP has broadened its scope over the lastyearsandinvitedsubmissionsonanykindofmetaheuristicforcombinatorial optimization problems.6th European Conference, EvoCOP 2006, Budapest, Hungary, April 10-12, 2006, Proceedings Jens Gottlieb. In this paper, a procedure is presented to solve the nurse scheduling problem (NSP) which involves the construction of duty rosters for ... In constructing a nurse schedule, a set of nurses need to be assigned to days and shifts in order to meet the minimal coverage ... In section 2 of this paper, we briefly review the philosophy of the scatter search template provided by [11].

Title:Evolutionary Computation in Combinatorial Optimization
Author:Jens Gottlieb, Günther Raidl
Publisher:Springer Science & Business Media - 2006-03-24


You Must CONTINUE and create a free account to access unlimited downloads & streaming