This book constitutes the thoroughly refereed proceedings of the 4th International Conference on Learning and Intelligent Optimization, LION 4, held in Venice, Italy, in January 2010. The 23 regular and 12 short papers were carefully reviewed and selected from 87 submissions. Topics covered include metaheuristics (tabu search, iterated local search, evolutionary algorithms, memetic algorithms, ant colony optmization, particle swarm optimization); hybridizations of metaheuristics with other techniques for optimization; supervised, unsupervised and reinforcement learning applied to heuristic search, reactive search optimization; self-adaptive algorithms; hyperheuristics; algorithms for dynamic, stochastic and multi-objective problems; interfaces between discrete and continuous optimization; experimental analysis and modeling of algorithms; parallelization of optimization algorithms; memory-based optimization; and software engineering of learning and intelligent optimization methods.
Author(s): Asvin Goel (auth.), Christian Blum, Roberto Battiti (eds.)
Series: Lecture Notes in Computer Science 6073 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2010
Language: English
Pages: 344
Tags: Algorithm Analysis and Problem Complexity; Computation by Abstract Devices; Artificial Intelligence (incl. Robotics); Computer Communication Networks; Pattern Recognition; Discrete Mathematics in Computer Science
Front Matter....Pages -
A Column Generation Heuristic for the General Vehicle Routing Problem....Pages 1-9
A Combination of Evolutionary Algorithm, Mathematical Programming, and a New Local Search Procedure for the Just-In-Time Job-Shop Scheduling Problem....Pages 10-24
A Math-Heuristic Algorithm for the DNA Sequencing Problem....Pages 25-36
A Randomized Iterated Greedy Algorithm for the Founder Sequence Reconstruction Problem....Pages 37-51
Adaptive “Anytime” Two-Phase Local Search....Pages 52-67
Adaptive Filter SQP....Pages 68-81
Algorithm Selection as a Bandit Problem with Unbounded Losses....Pages 82-96
Bandit-Based Estimation of Distribution Algorithms for Noisy Optimization: Rigorous Runtime Analysis....Pages 97-110
Consistency Modifications for Automatically Tuned Monte-Carlo Tree Search....Pages 111-124
Distance Functions, Clustering Algorithms and Microarray Data Analysis....Pages 125-138
Gaussian Process Assisted Particle Swarm Optimization....Pages 139-153
Learning of Highly-Filtered Data Manifold Using Spectral Methods....Pages 154-168
Multiclass Visual Classifier Based on Bipartite Graph Representation of Decision Tables....Pages 169-183
A Linear Approximation of the Value Function of an Approximate Dynamic Programming Approach for the Ship Scheduling Problem....Pages 184-187
A Multilevel Scheme with Adaptive Memory Strategy for Multiway Graph Partitioning....Pages 188-191
A Network Approach for Restructuring the Korean Freight Railway Considering Customer Behavior....Pages 192-195
A Parallel Multi-Objective Evolutionary Algorithm for Phylogenetic Inference....Pages 196-199
Convergence of Probability Collectives with Adaptive Choice of Temperature Parameters....Pages 200-203
Generative Topographic Mapping for Dimension Reduction in Engineering Design....Pages 204-207
Learning Decision Trees for the Analysis of Optimization Heuristics....Pages 208-211
On the Coordination of Multidisciplinary Design Optimization Using Expert Systems....Pages 212-215
On the Potentials of Parallelizing Large Neighbourhood Search for Rich Vehicle Routing Problems....Pages 216-219
Optimized Ensembles for Clustering Noisy Data....Pages 220-223
Stochastic Local Search for the Optimization of Secondary Structure Packing in Proteins....Pages 224-227
Systematic Improvement of Monte-Carlo Tree Search with Self-generated Neural-Networks Controllers....Pages 228-231
Grapheur: A Software Architecture for Reactive and Interactive Optimization....Pages 232-246
The EvA2 Optimization Framework....Pages 247-250
Feature Extraction from Optimization Data via DataModeler’s Ensemble Symbolic Regression....Pages 251-265
Understanding TSP Difficulty by Learning from Evolved Instances....Pages 266-280
Time-Bounded Sequential Parameter Optimization....Pages 281-298
Pitfalls in Instance Generation for Udine Timetabling....Pages 299-302
A Study of the Parallelization of the Multi-Objective Metaheuristic MOEA/D....Pages 303-317
An Interactive Evolutionary Multi-objective Optimization Method Based on Polyhedral Cones....Pages 318-332
On the Distribution of EMOA Hypervolumes....Pages 333-337
Adapting to a Realistic Decision Maker: Experiments towards a Reactive Multi-objective Optimizer....Pages 338-341
Back Matter....Pages -
