Learning and intelligent optimization : 4th International Conference, LION 4, Venice, Italy, January 18-22, 2010. Selected Papers

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. 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 - The LNCS series reports state-of-the-art results in computer science research, development, and education, at a high level and in both printed and electronic form. Enjoying tight cooperation with the R & D community, with numerous individuals, as well as with prestigious organizations and societies, LNCS has grown into the most comprehensive computer science research forum available The scope of LNCS, including its subseries LNAI and LNBI, spans the whole range of computer science and information technology including interdisciplinary topics in a variety of application fields In Parallel To The Printed Book, Each New Volume Is Published Electronically In Lncs Online. --book Jacket.