Recent Developments in Metaheuristics

DOWNLOAD NOW »

Author: Lionel Amodeo,El-Ghazali Talbi,Farouk Yalaoui

Publisher: Springer

ISBN: 3319582534

Category: Business & Economics

Page: 496

View: 5292

This book highlights state-of-the-art developments in metaheuristics research. It examines all aspects of metaheuristic research including new algorithmic developments, applications, new research challenges, theoretical developments, implementation issues, in-depth experimental studies. The book is divided into two sections. Part I is focused on new optimization and modeling techniques based on metaheuristics. The chapters in this section cover topics from multi-objective problems with fuzzy data with triangular-valued objective functions, to hyper-heuristics optimization methodology, designing genetic algorithms, and also the cuckoo search algorithm. The techniques described help to enhance the usability and increase the potential of metaheuristic algorithms. Part II showcases advanced metaheuristic approaches to solve real-life applications issues. This includes an examination of scheduling, the vehicle routing problem, multimedia sensor network, supplier selection, bin packing, objects tracking, and radio frequency identification. In the fields covered in the chapters are of high-impact applications of metaheuristics. The chapters offer innovative applications of metaheuristics that have a potential of widening research frontiers. Altogether, this book offers a comprehensive look at how researchers are currently using metaheuristics in different domains of design and application.

Interfaces in Computer Science and Operations Research

Advances in Metaheuristics, Optimization, and Stochastic Modeling Technologies

DOWNLOAD NOW »

Author: R. S. Barr,R.V. Helgason,Jeffrey L. Kennington

Publisher: Springer Science & Business Media

ISBN: 1461541026

Category: Business & Economics

Page: 442

View: 3592

The disciplines of computer science and operations research (OR) have been linked since their origins, each contributing to the dramatic advances of the other. This work explores the connections between these key technologies: how high-performance computing methods have led to advances in OR de ployment, and how OR has contributed to the design and development of ad vanced systems. The collected writings-from researchers and practitioners in Computer Science, Operations Research, Management Science, and Artificial Intelligence-were among those delivered at the Fifth INFORMS Computer Science Technical Section Conference in Dallas, Texas, January 8-10, 1996. The articles advance both theory and practice. Presented are new approaches to complex problems based on: metaheuristics (neural networks, genetic al gorithms, and Tabu Search), optimization and mathematical programming, stochastic methods, constraint programming, and logical analysis. These ad vanced methodologies are applied to new applications in such areas as: telecom munications network design, financial engineering, manufacturing, project man agement, and forecasting, airline and machine scheduling, vehicle routing, mod eling and decision support systems. Featured is a remarkable paper by keynote speaker Fred Glover, creator of the Tabu Search family of metaheuristics. In it he develops the principles of memory-based heuristic methods, contrasts them with the popular genetic algorithms and simulated annealing, provides a sweeping survey of application vignettes, and points to promising avenues for future research.

Metaheuristics

Progress in Complex Systems Optimization

DOWNLOAD NOW »

Author: Karl F. Doerner,Michel Gendreau,Peter Greistorfer,Walter Gutjahr,Richard F. Hartl,Marc Reimann

Publisher: Springer Science & Business Media

ISBN: 0387719210

Category: Mathematics

Page: 410

View: 7195

This book’s aim 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.

Essays and Surveys in Metaheuristics

DOWNLOAD NOW »

Author: Celso C. Ribeiro,Pierre Hansen

Publisher: Springer Science & Business Media

ISBN: 1461515076

Category: Computers

Page: 651

View: 8219

Finding exact solutions to many combinatorial optimization problems in busi ness, engineering, and science still poses a real challenge, despite the impact of recent advances in mathematical programming and computer technology. New fields of applications, such as computational biology, electronic commerce, and supply chain management, bring new challenges and needs for algorithms and optimization techniques. Metaheuristics are master procedures that guide and modify the operations of subordinate heuristics, to produce improved approx imate solutions to hard optimization problems with respect to more simple algorithms. They also provide fast and robust tools, producing high-quality solutions in reasonable computation times. The field of metaheuristics has been fast evolving in recent years. Tech niques such as simulated annealing, tabu search, genetic algorithms, scatter search, greedy randomized adaptive search, variable neighborhood search, ant systems, and their hybrids are currently among the most efficient and robust optimization strategies to find high-quality solutions to many real-life optimiza tion problems. A very large nmnber of successful applications of metaheuristics are reported in the literature and spread throughout many books, journals, and conference proceedings. A series of international conferences entirely devoted to the theory, applications, and computational developments in metaheuristics has been attracting an increasing number of participants, from universities and the industry.

Scatter Search

Methodology and Implementations in C

DOWNLOAD NOW »

Author: Manuel Laguna,Rafael Martí,Rafael Cunquero Martí

Publisher: Springer Science & Business Media

ISBN: 9781402073762

Category: Business & Economics

Page: 291

View: 1432

The evolutionary approach called scatter search originated from strategies for creating composite decision rules and surrogate constraints. Recent studies demonstrate the practical advantages of this approach for solving a diverse array of optimization problems from both classical and real world settings. Scatter search contrasts with other evolutionary procedures, such as genetic algorithms, by providing unifying principles for joining solutions based on generalized path constructions in Euclidean space and by utilizing strategic designs where other approaches resort to randomization. The book's goal is to provide the basic principles and fundamental ideas that will allow the readers to create successful applications of scatter search. The book includes the C source code of the methods introduced in each chapter. From the Foreword: `Scatter Searchrepresents a "missing link" in the literature of evolutionary methods... From a historical perspective, the dedicated use of heuristic strategies both to guide the process of combining solutions and to enhance the quality of offspring has been heralded as a key innovation in evolutionary methods, giving rise to what are sometimes called "hybrid" or ("memetic") evolutionary procedures. The underlying processes have been introduced into the mainstream of evolutionary methods (such as genetic algorithms, for example) by a series of gradual steps beginning in the late 1980s. Yet this theme is an integral part of the scatter search methodology proposed a decade earlier, and the form and scope of such heuristic strategies embedded in scatter search continue to set it apart. Although there are points in common between scatter search and other evolutionary approaches, principally as a result of changes that have brought other approaches closer to scatter search in recent years, there remain differences that have an important impact on practical outcomes. Reflecting this impact, a hallmark of the present book is its focus on practical problem solving. Laguna and Martí give the reader the tools to create scatter search implementations for problems from a wide range of settings. Although theoretical problems (such as abstract problems in graph theory) are included, beyond a doubt the practical realm has a predominant role in this book....' Fred Glover, University of Colorado

Metaheuristics:

Progress as Real Problem Solvers

DOWNLOAD NOW »

Author: Toshihide Ibaraki,Koji Nonobe,Mutsunori Yagiura

Publisher: Springer Science & Business Media

ISBN: 0387253831

Category: Mathematics

Page: 414

View: 8123

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.

Operations Research and Cyber-Infrastructure

DOWNLOAD NOW »

Author: John W. Chinneck,Bjarni Kristjansson,Matthew J. Saltzman

Publisher: Springer Science & Business Media

ISBN: 9780387888439

Category: Computers

Page: 462

View: 3788

Operations Research and Cyber-Infrastructure is the companion volume to the Eleventh INFORMS Computing Society Conference (ICS 2009), held in Charleston, South Carolina, from January 11 to 13, 2009. It includes 24 high-quality refereed research papers. As always, the focus of interest for ICS is the interface between Operations Research and Computer Science, and the papers in this volume reflect that interest. This is naturally an evolving area as computational power increases rapidly while decreasing in cost even more quickly, and the papers included here illustrate the wide range of topics at this interface.

The Vehicle Routing Problem: Latest Advances and New Challenges

DOWNLOAD NOW »

Author: Bruce L. Golden,S. Raghavan,Edward A. Wasil

Publisher: Springer Science & Business Media

ISBN: 0387777784

Category: Business & Economics

Page: 591

View: 2302

In a unified and carefully developed presentation, this book systematically examines recent developments in VRP. The book focuses on a portfolio of significant technical advances that have evolved over the past few years for modeling and solving vehicle routing problems and VRP variations. Reflecting the most recent scholarship, this book is written by one of the top research scholars in Vehicle Routing and is one of the most important books in VRP to be published in recent times.

Metaheuristics

Progress in Complex Systems Optimization

DOWNLOAD NOW »

Author: Karl F. Doerner,Michel Gendreau,Peter Greistorfer,Walter Gutjahr,Richard F. Hartl,Marc Reimann

Publisher: Springer Science & Business Media

ISBN: 0387719210

Category: Mathematics

Page: 410

View: 355

This book’s aim 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.

Computing Tools for Modeling, Optimization and Simulation

Interfaces in Computer Science and Operations Research

DOWNLOAD NOW »

Author: Manuel Laguna,José Luis González-Velarde

Publisher: Springer Science & Business Media

ISBN: 1461545676

Category: Business & Economics

Page: 317

View: 2514

Computing Tools for Modeling, Optimization and Simulation reflects the need for preserving the marriage between operations research and computing in order to create more efficient and powerful software tools in the years ahead. The 17 papers included in this volume were carefully selected to cover a wide range of topics related to the interface between operations research and computer science. The volume includes the now perennial applications of rnetaheuristics (such as genetic algorithms, scatter search, and tabu search) as well as research on global optimization, knowledge management, software rnaintainability and object-oriented modeling. These topics reflect the complexity and variety of the problems that current and future software tools must be capable of tackling. The OR/CS interface is frequently at the core of successful applications and the development of new methodologies, making the research in this book a relevant reference in the future. The editors' goal for this book has been to increase the interest in the interface of computer science and operations research. Both researchers and practitioners will benefit from this book. The tutorial papers may spark the interest of practitioners for developing and applying new techniques to complex problems. In addition, the book includes papers that explore new angles of well-established methods for problems in the area of nonlinear optimization and mixed integer programming, which seasoned researchers in these fields may find fascinating.

Recent Advances in Knowledge-based Paradigms and Applications

Enhanced Applications Using Hybrid Artificial Intelligence Techniques

DOWNLOAD NOW »

Author: Jeffrey W. Tweedale,Lakhmi C. Jain

Publisher: Springer Science & Business Media

ISBN: 3319016490

Category: Computers

Page: 205

View: 6881

This book presents carefully selected contributions devoted to the modern perspective of AI research and innovation. This collection covers several areas of applications and motivates new research directions. The theme across all chapters combines several domains of AI research, Computational Intelligence and Machine Intelligence including an introduction to the recent research and models. Each of the subsequent chapters reveals leading edge research and innovative solution that employ AI techniques with an applied perspective. The problems include classification of spatial images, early smoke detection in outdoor space from video images, emergent segmentation from image analysis, intensity modification in images, multi-agent modeling and analysis of stress. They all are novel pieces of work and demonstrate how AI research contributes to solutions for difficult real world problems that benefit the research community, industry and society.

Cooperative and Noncooperative Multi-Level Programming

DOWNLOAD NOW »

Author: Masatoshi Sakawa,Ichiro Nishizaki

Publisher: Springer Science & Business Media

ISBN: 1441906762

Category: Business & Economics

Page: 250

View: 5797

To derive rational and convincible solutions to practical decision making problems in complex and hierarchical human organizations, the decision making problems are formulated as relevant mathematical programming problems which are solved by developing optimization techniques so as to exploit characteristics or structural features of the formulated problems. In particular, for resolving con?ict in decision making in hierarchical managerial or public organizations, the multi level formula tion of the mathematical programming problems has been often employed together with the solution concept of Stackelberg equilibrium. However,weconceivethatapairoftheconventionalformulationandthesolution concept is not always suf?cient to cope with a large variety of decision making situations in actual hierarchical organizations. The following issues should be taken into consideration in expression and formulation of decision making problems. Informulationofmathematicalprogrammingproblems,itistacitlysupposedthat decisions are made by a single person while game theory deals with economic be havior of multiple decision makers with fully rational judgment. Because two level mathematical programming problems are interpreted as static Stackelberg games, multi level mathematical programming is relevant to noncooperative game theory; in conventional multi level mathematical programming models employing the so lution concept of Stackelberg equilibrium, it is assumed that there is no communi cation among decision makers, or they do not make any binding agreement even if there exists such communication. However, for decision making problems in such as decentralized large ?rms with divisional independence, it is quite natural to sup pose that there exists communication and some cooperative relationship among the decision makers.

Metaheuristic Optimization via Memory and Evolution

Tabu Search and Scatter Search

DOWNLOAD NOW »

Author: Cesar Rego,Bahram Alidaee

Publisher: Springer Science & Business Media

ISBN: 0387236678

Category: Business & Economics

Page: 466

View: 4010

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.

Simulation-Based Optimization

Parametric Optimization Techniques and Reinforcement Learning

DOWNLOAD NOW »

Author: Abhijit Gosavi

Publisher: Springer

ISBN: 1489974911

Category: Business & Economics

Page: 508

View: 9844

Simulation-Based Optimization: Parametric Optimization Techniques and Reinforcement Learning introduce the evolving area of static and dynamic simulation-based optimization. Covered in detail are model-free optimization techniques – especially designed for those discrete-event, stochastic systems which can be simulated but whose analytical models are difficult to find in closed mathematical forms. Key features of this revised and improved Second Edition include: · Extensive coverage, via step-by-step recipes, of powerful new algorithms for static simulation optimization, including simultaneous perturbation, backtracking adaptive search and nested partitions, in addition to traditional methods, such as response surfaces, Nelder-Mead search and meta-heuristics (simulated annealing, tabu search, and genetic algorithms) · Detailed coverage of the Bellman equation framework for Markov Decision Processes (MDPs), along with dynamic programming (value and policy iteration) for discounted, average, and total reward performance metrics · An in-depth consideration of dynamic simulation optimization via temporal differences and Reinforcement Learning: Q-Learning, SARSA, and R-SMART algorithms, and policy search, via API, Q-P-Learning, actor-critics, and learning automata · A special examination of neural-network-based function approximation for Reinforcement Learning, semi-Markov decision processes (SMDPs), finite-horizon problems, two time scales, case studies for industrial tasks, computer codes (placed online) and convergence proofs, via Banach fixed point theory and Ordinary Differential Equations Themed around three areas in separate sets of chapters – Static Simulation Optimization, Reinforcement Learning and Convergence Analysis – this book is written for researchers and students in the fields of engineering (industrial, systems, electrical and computer), operations research, computer science and applied mathematics.

Metaheuristics for Production Systems

DOWNLOAD NOW »

Author: El-Ghazali Talbi,Farouk Yalaoui,Lionel Amodeo

Publisher: Springer

ISBN: 3319233505

Category: Business & Economics

Page: 350

View: 4457

This book discusses the main techniques and newest trends to manage and optimize the production and service systems. The book begins by examining the three main levels of decision systems in production: the long term (strategic), the middle term (tactical) and short term (operational). It also considers online management as a new level (a sub level of the short term). As each level encounters specific problems, appropriate approaches to deal with these are introduced and explained. These problems include the line design, the line balancing optimization, the physical layout of the production or service system, the forecasting optimization, the inventory management, the scheduling etc. Metaheuristics for Production Systems then explores logistic optimization from two different perspectives: internal (production management), addressing issues of scheduling, layout and line designs, and external (supply chain management) focusing on transportation optimization, supply chain evaluation, and location of production. The book also looks at NP-hard problems that are common in production management. These complex configurations may mean that optimal solutions may not be reached due to variables, but the authors help provide a good solution for such problems. The effective new results and solutions offered in this book should appeal to researchers, managers, and engineers in the production and service industries.

Hybrid Metaheuristics

DOWNLOAD NOW »

Author: El-Ghazali Talbi

Publisher: Springer

ISBN: 3642306713

Category: Computers

Page: 458

View: 6192

The main goal of this book is to provide a state of the art of hybrid metaheuristics. The book provides a complete background that enables readers to design and implement hybrid metaheuristics to solve complex optimization problems (continuous/discrete, mono-objective/multi-objective, optimization under uncertainty) in a diverse range of application domains. Readers learn to solve large scale problems quickly and efficiently combining metaheuristics with complementary metaheuristics, mathematical programming, constraint programming and machine learning. Numerous real-world examples of problems and solutions demonstrate how hybrid metaheuristics are applied in such fields as networks, logistics and transportation, bio-medical, engineering design, scheduling.

Advances in Metaheuristics

DOWNLOAD NOW »

Author: Luca Di Gaspero,Andrea Schaerf,Thomas Stützle

Publisher: Springer Science & Business Media

ISBN: 146146322X

Category: Business & Economics

Page: 183

View: 2443

Metaheuristics have been a very active research topic for more than two decades. During this time many new metaheuristic strategies have been devised, they have been experimentally tested and improved on challenging benchmark problems, and they have proven to be important tools for tackling optimization tasks in a large number of practical applications. In other words, metaheuristics are nowadays established as one of the main search paradigms for tackling computationally hard problems. Still, there are a large number of research challenges in the area of metaheuristics. These challenges range from more fundamental questions on theoretical properties and performance guarantees, empirical algorithm analysis, the effective configuration of metaheuristic algorithms, approaches to combine metaheuristics with other algorithmic techniques, towards extending the available techniques to tackle ever more challenging problems. This edited volume grew out of the contributions presented at the ninth Metaheuristics International Conference that was held in Udine, Italy, 25-28 July 2011. The conference comprised 117 presentations of peer-reviewed contributions and 3 invited talks, and it has been attended by 169 delegates. The chapters that are collected in this book exemplify contributions to several of the research directions outlined above.

New Trends in Intelligent Software Methodologies, Tools and Techniques

Proceedings of the 16th International Conference SoMeT_17

DOWNLOAD NOW »

Author: H. Fujita,A. Selamat,S. Omatu

Publisher: IOS Press

ISBN: 1614998000

Category: Computers

Page: 852

View: 4452

Software is an essential enabler for science and the new economy. It creates new markets and directions for a more reliable, flexible and robust society and empowers the exploration of our world in ever more depth, but it often falls short of our expectations. Current software methodologies, tools, and techniques are still neither robust nor reliable enough for the constantly evolving market, and many promising approaches have so far failed to deliver the solutions required. This book presents the keynote ‘Engineering Cyber-Physical Systems’ and 64 peer-reviewed papers from the 16th International Conference on New Trends in Intelligent Software Methodology Tools, and Techniques, (SoMeT_17), held in Kitakyushu, Japan, in September 2017, which brought together researchers and practitioners to share original research results and practical development experience in software science and related new technologies. The aim of the SoMeT conferences is to capture the essence of the new state-of-the-art in software science and its supporting technology and to identify the challenges such technology will have to master. The book explores new trends and theories which illuminate the direction of developments in this field, and will be of interest to anyone whose work involves software science and its integration into tomorrow’s global information society.

Metaheuristic Procedures for Training Neural Networks

DOWNLOAD NOW »

Author: Enrique Alba,Rafael Martí

Publisher: Springer Science & Business Media

ISBN: 0387334165

Category: Business & Economics

Page: 252

View: 4812

This book provides successful implementations of metaheuristic methods for neural network training. It is the first book to achieve this objective. Moreover, the basic principles and fundamental ideas given in the book will allow the readers to create successful training methods on their own. Overall, the book's aim is to provide a broad coverage of the concepts, methods, and tools of the important area of ANNs within the realm of continuous optimization.

Military Logistics

Research Advances and Future Trends

DOWNLOAD NOW »

Author: Vasileios Zeimpekis,George Kaimakamis,Nicholas J. Daras

Publisher: Springer

ISBN: 3319120751

Category: Business & Economics

Page: 172

View: 6144

This book highlights recent advances in the development of effective modeling and solution approaches to enhance the performance of military logistics. It seeks to further research in global defense-related topics, including military operations, governmental operations and security, as well as nation support. Additionally its purpose is to promote the global exchange of information and ideas amongst developers and users of military operations research tools and techniques. Over the course of its nine chapters, this edited volume addresses significant issues in military logistics including: a) Restructuring processes via OR methods aimed at improving the efficiency and effectiveness of the military logistics, b) Sense-and-Respond logistics prediction and coordination techniques that provide competitive advantage, spanning the full range of military operations across the strategic, operational and tactical levels of war, c) Procurement and auctioning, d) Inventory and stock control theories and applications, e) Military transport and logistical equipment, and, f) Maintenance, repair and overhaul on operational capability in general and equipment availability. The book aims to bridge the gap between the abundant literature on commercial logistics and its scarce defense & combat counterpart. This collection of useful insights into new trends and research will offer an ideal reference for practitioners and army related personnel interested in integrating scientific rigor to improve logistics management within defense organizations & agencies. Ultimately this book should provide a relevant platform for the latest contributions of operations management, operations research, and computational intelligence towards the enhancement of military logistics.