Page 1
Page 1
Theoretical Aspects of Local Search
Local search has been applied successfully to a diverse collection of optimization problems. It's appreciated for its basic conceptual foundation, its general applicability, and its power to serve as a source for new search paradigms. The typical characteristics of combinatorial optimization problems to which local search can be applied, its relation to complexity theory, and the combination with randomized search features have led to a wealth of interesting theoretical results. However, these results are scattered throughout the literature. This is the first book that presents a large collection of theoretical results in a consistent manner, thus providing the reader with a coherent overview of the achievements obtained so far, but also serving as a source of inspiration for the development of novel results in the challenging field of local search.
The Vehicle Routing Problem : Latest Advances and New Challenges
The Vehicle Routing Problem (VRP) has been an especially active and fertile area of research. Over the past five to seven years, there have been numerous technological advances and exciting challenges that are of considerable interest to students, teachers, and researchers. The Vehicle Routing Problem: Latest Advances and New Challenges will focus on a host of significant technical advances that have evolved over the past few years for modeling and solving vehicle routing problems and variants. New approaches for solving VRPs have been developed from important methodological advances. These developments have resulted in faster solution algorithms, more accurate techniques, and an improvement in the ability to solve large-scale, complex problems.
The Next Wave in Computing, Optimization, and Decision Technologies
The first section contains two papers on network models. The second section focuses in integer and mixed integer programming. The third section contains papers in which heuristic search and metaheuristics are applied. Three papers using stochastic modeling comprise the fourth section. In the fifth section, the unifying theme is software and modeling. The sixth section contains four papers on classification, clustering, and ranking. Each article in the volume has been carefully reviewed and revised accordingly. Computer Science and Operations Research continue to have a synergistic relationship and this book represents the results of the cross-fertilization between OR/MS and CS/AI. It is this interface of OR/CS that makes possible advances that could not have been achieved in isolation. Taken collectively, these articles are indicative of the state-of-the-art in the interface between OR/MS and CS/AI and of the high-caliber research being conducted by members of the INFORMS Computing Society.
Simulated Evolution and Learning ; 7th International Conference, SEAL 2008, Melbourne, Australia, December 7-10, 2008. Proceedings
Covers are evolutionary learning; evolutionary optimisation; hybrid learning; adaptive systems; theoretical issues in evolutionary computation; and real-world applications of evolutionary computation techniques.
Self-Adaptive Heuristics for Evolutionary Computation
This book introduces various types of self-adaptive parameters for evolutionary computation. Biased mutation for evolution strategies is useful for constrained search spaces. Self-adaptive inversion mutation accelerates the search on combinatorial TSP-like problems. After the analysis of self-adaptive crossover operators the book concentrates on premature convergence of self-adaptive mutation control at the constraint boundary. Besides extensive experiments, statistical tests and some theoretical investigations enrich the analysis of the proposed concepts.
Reverse engineering of regulatory networks
Details the development of updated dry lab and wet lab based methods for the reconstruction of Gene regulatory networks (GRN). And guide readers through culprit genes, in-silico drug discovery techniques, genome-wide ChIP-X data, high-Throughput Transcriptomic Data Exome Sequencing, Next-Generation Sequencing, Fuorescence Spectroscopy, data analysis in Bioinformatics, Computational Biology, and S-system based modeling of GRN.
Recent Advances in Evolutionary Computation for Combinatorial Optimization
The application of metaheuristics to combinatorial optimisation is an active field in which new theoretical developments, new algorithmic models, and new application areas are continuously emerging. This volume presents recent advances in the area of metaheuristic combinatorial optimisation, with a special focus on evolutionary computation methods. Moreover, it addresses local search methods and hybrid approaches. In this sense, the book includes cutting-edge theoretical, methodological, algorithmic and applied developments in the field, from respected experts and with a sound perspective.
Perspectives in Modern Project Scheduling
Operations Research began with the mathematical scheduling of a massive project—logistically supplying Europe with military equipment and goods during the WWII. Today project scheduling research continues growing in a variety of its theoretical models, in its magnitude and application. As the world becomes more interrelated and complex, the wider its research is applied to an increasing number of project scheduling problems. Project Scheduling: Surveying the State-of-the-Art surveys the current state-of-the-art in operations research with chapters written by the respective leading experts on each topic. It covers the range of the key models in the field, including deterministic, probabilistic, single- and multi-mode, single- and multi-objective, and a general model on discrete-continuous resources. Recent solution algorithms are systematical examined. The book summarize sthe current developments and theoretical achievements in the field, including project uncertainty and grid resource management.
Operations Research Proceedings 2006 ; Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Jointly Organized with the Austrian Society of Operations Research (ÖGOR) and the Swiss Society of Operations Research (SVOR)
Contains a selection of papers referring to lectures presented at the symposium ”OperationsResearch 2006” (OR 2006) held at the university of Karlsruhe, September 6 - 8, 2006. This international conference took place under the auspices of the Operations Research Societies of Germany (GOR), ¨ Austria (OGOR), and Switzerland (SVOR). The symposiumwas attended by morethan 600academicsand practiti- ers from 35 countries. It presented the state of the art in Operations Research and related areas in Economics, Mathematics, and Computer Science and demonstrated the broad applicability of its core themes, placing particular emphasis on Basel II, one of the most topical challenges of Operations - search. The scienti?c program consisted of two plenary talks, eleven semi-plenary talks and more than 400 contributed papers, selected by the program c- mittee and arranged in 19 sections.
Operational Freight Carrier Planning : Basic Concepts, Optimization Models and Advanced Memetic Algorithms
Represents the compilation of several research approaches on opera tional freight carrier planning carried out at the Chair of Logistics, University of Bremen. It took nearly three years from the first ideas to the final version, now in your hands. During this time, several persons helped me all the time to keep on going and to re-start when I got stuck in a dead end or when I could not see the wood for the trees. I am deeply indebted to them for their encouragement and comments. Prof. Dr. Herbert Kopfer, holder of the Chair of Logistics, introduced me into the field of operational transport planning. He motivated and supervised me. Furthermore, he supported me constantly and allowed me to be as free as possible in my research and encouraged me to be as creative as necessary. In addition, I have to thank Prof. Dr. Hans-Dietrich Haasis, Prof. Dr. Martin G. Mohrle and Prof. Dr. Thorsten Poddig. On behalf of all my colleagues, who supported me in numerous ways, I have to say thank you to Prof. Dr. Dirk C. Mattfeld, Prof. Dr. Christian Bierwirth, Henner Gratz, Prof. Dr. Elmar Erkens, Nadja Shigo and Katrin Dorow. They all helped me even with my most obscure and dubious problems. My family supported me all the time.
Numerical Methods and Applications ; 6th International Conference, NMA 2006, Borovets, Bulgaria, August 20-24, 2006, Revised Papers
This book constitutes the thoroughly refereed post-proceedings of the 6th International Conference on Numerical Methods and Applications, NMA 2006. The papers are organized in topical sections on numerical methods for hyperbolic problems, robust preconditioning solution methods, Monte Carlo and quasi-Monte Carlo for diverse applications, metaheuristics for optimization problems, uncertain/control systems and reliable numerics, interpolation and quadrature processes, large-scale computations in environmental modelling, and contributed talks.
Nature Inspired Cooperative Strategies for Optimization (NICSO 2007)
The aim for NICSO 2007 was to provide a forum were the latest ideas and state of the art research related to cooperative strategies for problem solving arising from Nature could be discussed. The contributions collected in this book were strictly peer reviewed by at least three members of the international programme committee, to whom we are indebted for their support and assistance. The topics covered by the contributions include several well established nature inspired techniques like Genetic Algorithms, Ant Colonies, Artificial Immune Systems, Evolutionary Robotics, Evolvable Systems, Membrane Computing, Quantum Computing, Software Self Assembly, Swarm Intelligence, etc.
Metaheuristics for Scheduling in Industrial and Manufacturing Applications
This book deals with the application of various novel metaheuristics in scheduling. Addressing the various issues of scheduling in industrial and manufacturing applications is the novelty of this edited volume. Important features include the detailed overview of the various novel metaheuristic scheduling approaches, excellent coverage of timely, advanced scheduling topics, state-of-the-art theoretical research and application developments and chapters authored by pioneers in the field.
Metaheuristics for Scheduling in Distributed Computing Environments
This volume presents meta-heuristics approaches for Grid scheduling problems. Due to the complex nature of the problem, meta-heuristics are primary techniques for the design and implementation of efficient Grid schedulers. The volume brings new ideas, analysis, implementations and evaluation of meta-heuristic techniques for Grid scheduling, which make this volume novel in several aspects. The 13 chapters of this volume have identified several important formulations of the problem, which we believe will serve as a reference for the researchers in the Grid computing community.
Metaheuristics for Hard Optimization : Methods and Case Studies
Metaheuristics for Hard Optimization comprises of three parts. The first part is devoted to the detailed presentation of the four most widely known metaheuristics: the simulated annealing method, tabu search, the evolutionary algorithms, and ant colony algorithms. Each one of these metaheuristics is actually a family of methods, of which the essential elements are discussed. In the second part, the book presents some other less widespread metaheuristics, then, extensions of metaheuristics and some ways of research are described . The problem of the choice of a metaheuristic is posed and solution methods are discussed. The last part concentrates on three case studies from telecommunications, air traffic control, and vehicle routing.
Metaheuristics : Progress in Complex Systems Optimization
The aim of METAHEURISTICS: Progress in Complex Systems Optimization is to provide several different kinds of information: a delineation of general metaheuristics methods, a number of state-of-the-art articles from a variety of well-known classical application areas as well as an outlook to modern computational methods in promising new areas. Therefore, this book may equally serve as a textbook in graduate courses for students, as a reference book for people interested in engineering or social sciences, and as a collection of new and promising avenues for researchers working in this field.
Metaheuristics : Progress as Real Problem Solvers
Metaheuristics: Progress as Real Problem Solvers is a peer-reviewed volume of eighteen current, cutting-edge papers by leading researchers in the field. Included are an invited paper by F. Glover and G. Kochenberger, which discusses the concept of Metaheuristic agent processes, and a tutorial paper by M.G.C. Resende and C.C. Ribeiro discussing GRASP with path-relinking. Other papers discuss problem-solving approaches to timetabling, automated planograms, elevators, space allocation, shift design, cutting stock, flexible shop scheduling, colorectal cancer and cartography. A final group of methodology papers clarify various aspects of Metaheuristics from the computational view point
Metaheuristic Procedures for Training Neural Networks
Metaheuristic Procedures For Training Neural Networks provides successful implementations of metaheuristic methods for neural network training. Apart from Chapter 1, which reviews classical training methods, the chapters are divided into three main categories. The first one is devoted to local search based methods, including Simulated Annealing, Tabu Search, and Variable Neighborhood Search.
Metaheuristic Optimization via Memory and Evolution : Tabu Search and Scatter Search
Tabu Search (TS) and, more recently, Scatter Search (SS) have proved highly effective in solving a wide range of optimization problems, and have had a variety of applications in industry, science, and government. The goal of METAHEURISTIC OPTIMIZATION VIA MEMORY AND EVOLUTION: Tabu Search and Scatter Search is to report original research on algorithms and applications of tabu search, scatter search or both, as well as variations and extensions having "adaptive memory programming" as a primary focus. Individual chapters identify useful new implementations or new ways to integrate and apply the principles of TS and SS, or that prove new theoretical results, or describe the successful application of these methods to real world problems.The chapters of this book provide a series of landmarks along the way as we investigate and seek to better understand the elements of tabu search and scatter search that account for their successes in an astonishingly varied range of applications.
Metaheuristic Optimization Algorithms in Civil Engineering : New Applications
Discusses the application of metaheuristic algorithms in a number of important optimization problems in civil engineering. Advances in civil engineering technologies require greater accuracy, efficiency and speed in terms of the analysis and design of the corresponding systems. As such, it is not surprising that novel methods have been developed for the optimal design of real-world systems and models with complex configurations and large numbers of elements.
