Recent Developments in Metaheuristics

DOWNLOAD NOW »

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

Publisher: Springer

ISBN: 3319582534

Category: Business & Economics

Page: 496

View: 6823

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.

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: 8689

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.

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: 656

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.

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: 2741

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.

Hybrid Metaheuristics

DOWNLOAD NOW »

Author: El-ghazali Talbi

Publisher: Springer

ISBN: 3642306713

Category: Computers

Page: 458

View: 6315

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.

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: 6464

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.

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: 4389

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.

Fairness in Academic Course Timetabling

DOWNLOAD NOW »

Author: Moritz Mühlenthaler

Publisher: Springer

ISBN: 3319127993

Category: Business & Economics

Page: 147

View: 8294

This monograph deals with theoretical and practical aspects of creating course timetables at academic institutions. The task is typically to create a timetable that suits the requirements of the stakeholders – students, lecturers, and the administration – as well as possible. The book presents an exposition of the basic combinatorial problems and solution methods for course timetabling and related tasks. It provides a rigorous treatment of fairness issues that arise in the course timetabling context and shows how to deal with the potentially conflicting interests of the stakeholders. The proposed methods are also readily applicable to other classes of scheduling problems such as staff rostering. Finally, it presents a comprehensive case study on the implementation of an automated course timetabling system at the school of engineering of the University of Erlangen-Nuremberg. The case study includes a detailed description of the problem model as well as an evaluation of stakeholder satisfaction.

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: 1037

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.

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: 6553

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.

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: 6972

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.

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: 1378

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 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: 5052

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.

Computational Modeling and Problem Solving in the Networked World

Interfaces in Computer Science and Operations Research

DOWNLOAD NOW »

Author: Hemant K. Bhargava,Nong Ye

Publisher: Springer Science & Business Media

ISBN: 9781402072956

Category: Computers

Page: 325

View: 6992

This book is a compilation of a selected subset of research articles presented at the Eighth INFORMS Computing Society Conference, held in Chandler, Arizona, from January 8 to 10, 2003. The articles in this book represent the diversity and depth of the interface between ORiMS (operations research and the management sciences) and CS/AI (computer science and artificial intelligence ). This volume starts with two papers that represent the reflective and integrative thinking that is critical to any scientific discipline. These two articles present philosophical perspectives on computation, covering a variety of traditional and newer methods for modeling, solving, and explaining mathematical models. The next set includes articles that study machine learning and computational heuristics, and is followed by articles that address issues in performance testing of solution algorithms and heuristics. These two sets of papers demonstrate the richness of thought that takes place at the ORiMS and CSI AI interface. The final set of articles demonstrates the usefulness of these and other methods at the interface towards solving problems in the real world, covering e-commerce, workflow, electronic negotiation, music, parallel computation, and telecommunications. The articles in this collection represent the results of cross-fertilization between ORiMS and CSI AI, making possible advances that could have not been achieved in isolation. The continuing aim ofthe INFORMS Computing Society and this research conference is to invigorate and further develop this interface.

Operations Research

Einführung

DOWNLOAD NOW »

Author: Frederick S. Hillier,Gerald J. Liebermann

Publisher: Walter de Gruyter GmbH & Co KG

ISBN: 3486792083

Category: Business & Economics

Page: 868

View: 7501

Aus dem Vorwort der Autoren: “ bereits in früheren Auflagen sind uns auch bei dieser Auflage der Motivationscharakter und die Einfachheit der Ausführungen wichtiger als exakte Beweise und technische Freiheiten. Wir glauben, dass die vorliegende Auflage für den praxisorientierten Studenten, auch ohne große mathematische Kenntnisse, attraktiver und besser lesbar geworden ist. Dennoch sind wir der Meinung, dass die Theorie der Operations Research nur von der mathematischen Seite her wirklich verstanden und gewürdigt werden kann. Es ist daher auch die fünfte Auflage nach wie vor an den gleichen Leserkreis wie die früheren Auflagen gerichtet, an die Studenten verschiedenster Fachrichtungen (Ingenieurswesen, Wirtschafts- und Sozialwissenschaften sowie mathematische Wissenschaften), die sich manchmal angesichts des riesigen Wortschwalls ihrer Studiengebiete nach einem bißchen mathematischer Klarheit sehnen. Die einzelnen Kapitel lassen sich auf vielfältige Art und Weise zu Kursen oder zum Selbststudium zusammenstellen, da das Buch sehr flexibel angelegt ist. Teil eins liefert eine Einführung in die Thematik des Operations Research. Teil zwei (über lineare Programmierung) und auch Teil drei (über mathematische Programmierung) lassen sich unabhängig von Teil vier (über stochastische Modelle) durcharbeiten.“