Author : Colin R. Reeves
Publisher :
Page : 0 pages
File Size : 46,37 MB
Release : 1995
Category : Artificial intelligence
ISBN : 9780077092399
Experienced researchers describe the latest types of heuristic procedures. Artificial networks, simulated annealing, Tabu search, Lagrangean relaxation, genetic algorithms and evaluation of heuristics are among the subjects discussed.
Author : Kwang Y. Lee
Publisher : John Wiley & Sons
Page : 616 pages
File Size : 24,56 MB
Release : 2008-01-28
Category : Technology & Engineering
ISBN : 0470225858
This book explores how developing solutions with heuristic tools offers two major advantages: shortened development time and more robust systems. It begins with an overview of modern heuristic techniques and goes on to cover specific applications of heuristic approaches to power system problems, such as security assessment, optimal power flow, power system scheduling and operational planning, power generation expansion planning, reactive power planning, transmission and distribution planning, network reconfiguration, power system control, and hybrid systems of heuristic methods.
Author : Emile H. L. Aarts
Publisher : Princeton University Press
Page : 530 pages
File Size : 49,32 MB
Release : 2003-08-03
Category : Computers
ISBN : 9780691115221
1. Introduction -- 2. Computational complexity -- 3. Local improvement on discrete structures -- 4. Simulated annealing -- 5. Tabu search -- 6. Genetic algorithms -- 7. Artificial neural networks -- 8. The traveling salesman problem: A case study -- 9. Vehicle routing: Modern heuristics -- 10. Vehicle routing: Handling edge exchanges -- 11. Machine scheduling -- 12. VLSI layout synthesis -- 13. Code design.
Author : V. J. Rayward-Smith
Publisher : John Wiley & Sons
Page : 320 pages
File Size : 41,53 MB
Release : 1996-12-23
Category : Computers
ISBN :
Including contributions from leading experts in the field, this book covers applications and developments of heuristic search methods for solving complex optimization problems. The book covers various local search strategies including genetic algorithms, simulated annealing, tabu search and hybrids thereof. These methods have proved extraordinarily successful by solving some of the most difficult, real-world problems. At the interface between Artificial Intelligence and Operational Research, research in this exciting area is progressing apace spurred on by the needs of industry and commerce. The introductory chapter provides a clear overview of the basic techniques and useful pointers to further reading and to current research. The second section of the book covers some of the most recent and exciting developments of the basic techniques, with suggestions not only for extending and improving these but also for hybridizing and incorporating automatic adaption. The third section contains a number of case studies, surveys and comparative studies which span a wide range of application areas ranging from the classic Steiner tree problem to more practical problems arising in telecommunications and data analysis. The coverage of the latest research and the illustrative case studies will ensure that the book is invaluable for researchers and professionals with an interest in heuristic search methods.
Author : Mehdi Toloo
Publisher : Academic Press
Page : 316 pages
File Size : 47,37 MB
Release : 2022-02-09
Category : Science
ISBN : 0128238003
Multi-Objective Combinatorial Optimization Problems and Solution Methods discusses the results of a recent multi-objective combinatorial optimization achievement that considered metaheuristic, mathematical programming, heuristic, hyper heuristic and hybrid approaches. In other words, the book presents various multi-objective combinatorial optimization issues that may benefit from different methods in theory and practice. Combinatorial optimization problems appear in a wide range of applications in operations research, engineering, biological sciences and computer science, hence many optimization approaches have been developed that link the discrete universe to the continuous universe through geometric, analytic and algebraic techniques. This book covers this important topic as computational optimization has become increasingly popular as design optimization and its applications in engineering and industry have become ever more important due to more stringent design requirements in modern engineering practice. - Presents a collection of the most up-to-date research, providing a complete overview of multi-objective combinatorial optimization problems and applications - Introduces new approaches to handle different engineering and science problems, providing the field with a collection of related research not already covered in the primary literature - Demonstrates the efficiency and power of the various algorithms, problems and solutions, including numerous examples that illustrate concepts and algorithms
Author : Fred W. Glover
Publisher : Springer Science & Business Media
Page : 560 pages
File Size : 34,30 MB
Release : 2006-04-11
Category : Mathematics
ISBN : 0306480565
This book provides both the research and practitioner communities with a comprehensive coverage of the metaheuristic methodologies that have proven to be successful in a wide variety of real-world problem settings. Moreover, it is these metaheuristic strategies that hold particular promise for success in the future. The various chapters serve as stand alone presentations giving both the necessary background underpinnings as well as practical guides for implementation.
Author : Edmund K. Burke
Publisher : Springer Science & Business Media
Page : 715 pages
File Size : 24,10 MB
Release : 2013-10-18
Category : Business & Economics
ISBN : 1461469406
The first edition of Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques was originally put together to offer a basic introduction to the various search and optimization techniques that students might need to use during their research, and this new edition continues this tradition. Search Methodologies has been expanded and brought completely up to date, including new chapters covering scatter search, GRASP, and very large neighborhood search. The chapter authors are drawn from across Computer Science and Operations Research and include some of the world’s leading authorities in their field. The book provides useful guidelines for implementing the methods and frameworks described and offers valuable tutorials to students and researchers in the field. “As I embarked on the pleasant journey of reading through the chapters of this book, I became convinced that this is one of the best sources of introductory material on the search methodologies topic to be found. The book’s subtitle, “Introductory Tutorials in Optimization and Decision Support Techniques”, aptly describes its aim, and the editors and contributors to this volume have achieved this aim with remarkable success. The chapters in this book are exemplary in giving useful guidelines for implementing the methods and frameworks described.” Fred Glover, Leeds School of Business, University of Colorado Boulder, USA “[The book] aims to present a series of well written tutorials by the leading experts in their fields. Moreover, it does this by covering practically the whole possible range of topics in the discipline. It enables students and practitioners to study and appreciate the beauty and the power of some of the computational search techniques that are able to effectively navigate through search spaces that are sometimes inconceivably large. I am convinced that this second edition will build on the success of the first edition and that it will prove to be just as popular.” Jacek Blazewicz, Institute of Computing Science, Poznan University of Technology and Institute of Bioorganic Chemistry, Polish Academy of Sciences
Author : Donald L. Kreher
Publisher : CRC Press
Page : 346 pages
File Size : 41,49 MB
Release : 1998-12-18
Category : Mathematics
ISBN : 9780849339882
This textbook thoroughly outlines combinatorial algorithms for generation, enumeration, and search. Topics include backtracking and heuristic search methods applied to various combinatorial structures, such as: Combinations Permutations Graphs Designs Many classical areas are covered as well as new research topics not included in most existing texts, such as: Group algorithms Graph isomorphism Hill-climbing Heuristic search algorithms This work serves as an exceptional textbook for a modern course in combinatorial algorithms, providing a unified and focused collection of recent topics of interest in the area. The authors, synthesizing material that can only be found scattered through many different sources, introduce the most important combinatorial algorithmic techniques - thus creating an accessible, comprehensive text that students of mathematics, electrical engineering, and computer science can understand without needing a prior course on combinatorics.
Author : Todor Boyanov
Publisher : Springer Science & Business Media
Page : 741 pages
File Size : 50,50 MB
Release : 2007-02-20
Category : Computers
ISBN : 3540709401
This book constitutes the thoroughly refereed post-proceedings of the 6th International Conference on Numerical Methods and Applications, NMA 2006, held in Borovets, Bulgaria, in August 2006. The 84 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 111 submissions. 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.
Author : Marco Dorigo
Publisher : MIT Press
Page : 324 pages
File Size : 19,4 MB
Release : 2004-06-04
Category : Computers
ISBN : 9780262042192
An overview of the rapidly growing field of ant colony optimization that describes theoretical findings, the major algorithms, and current applications. The complex social behaviors of ants have been much studied by science, and computer scientists are now finding that these behavior patterns can provide models for solving difficult combinatorial optimization problems. The attempt to develop algorithms inspired by one aspect of ant behavior, the ability to find what computer scientists would call shortest paths, has become the field of ant colony optimization (ACO), the most successful and widely recognized algorithmic technique based on ant behavior. This book presents an overview of this rapidly growing field, from its theoretical inception to practical applications, including descriptions of many available ACO algorithms and their uses. The book first describes the translation of observed ant behavior into working optimization algorithms. The ant colony metaheuristic is then introduced and viewed in the general context of combinatorial optimization. This is followed by a detailed description and guide to all major ACO algorithms and a report on current theoretical findings. The book surveys ACO applications now in use, including routing, assignment, scheduling, subset, machine learning, and bioinformatics problems. AntNet, an ACO algorithm designed for the network routing problem, is described in detail. The authors conclude by summarizing the progress in the field and outlining future research directions. Each chapter ends with bibliographic material, bullet points setting out important ideas covered in the chapter, and exercises. Ant Colony Optimization will be of interest to academic and industry researchers, graduate students, and practitioners who wish to learn how to implement ACO algorithms.
