A New Meta Heuristic Optimization Algorithm Based On The String Theory Paradigm From Physics

Author : Oscar Castillo,Luis Rodriguez
Publisher : Springer Nature
Page : 76 pages
File Size : 55,7 Mb
Release : 2021-08-18
Category : Technology & Engineering
ISBN : 9783030822880

Get Book

A New Meta-heuristic Optimization Algorithm Based on the String Theory Paradigm from Physics by Oscar Castillo,Luis Rodriguez Pdf

This book focuses on the fields of nature-inspired algorithms, optimization problems and fuzzy logic. In this book, a new metaheuristic based on String Theory from Physics is proposed. It is important to mention that we have proposed the new algorithm to generate new potential solutions in optimization problems in order to find new ways that could improve the results in solving these problems. We are presenting the results for the proposed method in different cases of study. The first case, is optimization of traditional benchmark mathematical functions. The second case, is the optimization of benchmark functions of the CEC 2015 Competition and we are also presenting results of the CEC 2017 Competition on Constrained Real-Parameter Optimization that are problems that contain the presence of constraints that alter the shape of the search space making them more difficult to solve. Finally, in the third case, we are presenting the optimization of a fuzzy inference system, specifically for finding the optimal design of a fuzzy controller for an autonomous mobile robot. It is important to mention that in all study cases we are presenting statistical tests in or-der to validate the performance of proposed method. In summary, we believe that this book will be of great interest to a wide audience, ranging from engineering and science graduate students, to researchers and professors in computational intelligence, metaheuristics, optimization, robotics and control.

Author : Stefan Voß,Silvano Martello,Ibrahim H. Osman,Cathérine Roucairol
Publisher : Springer Science & Business Media
Page : 513 pages
File Size : 53,7 Mb
Release : 2012-12-06
Category : Business & Economics
ISBN : 9781461557753

Get Book

Meta-Heuristics by Stefan Voß,Silvano Martello,Ibrahim H. Osman,Cathérine Roucairol Pdf

Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimizations comprises a carefully refereed selection of extended versions of the best papers presented at the Second Meta-Heuristics Conference (MIC 97). The selected articles describe the most recent developments in theory and applications of meta-heuristics, heuristics for specific problems, and comparative case studies. The book is divided into six parts, grouped mainly by the techniques considered. The extensive first part with twelve papers covers tabu search and its application to a great variety of well-known combinatorial optimization problems (including the resource-constrained project scheduling problem and vehicle routing problems). In the second part we find one paper where tabu search and simulated annealing are investigated comparatively and two papers which consider hybrid methods combining tabu search with genetic algorithms. The third part has four papers on genetic and evolutionary algorithms. Part four arrives at a new paradigm within meta-heuristics. The fifth part studies the behavior of parallel local search algorithms mainly from a tabu search perspective. The final part examines a great variety of additional meta-heuristics topics, including neural networks and variable neighbourhood search as well as guided local search. Furthermore, the integration of meta-heuristics with the branch-and-bound paradigm is investigated.

Author : Ibrahim H. Osman,James P. Kelly
Publisher : Springer Science & Business Media
Page : 676 pages
File Size : 51,5 Mb
Release : 2012-12-06
Category : Business & Economics
ISBN : 9781461313618

Get Book

Meta-Heuristics by Ibrahim H. Osman,James P. Kelly Pdf

Meta-heuristics have developed dramatically since their inception in the early 1980s. They have had widespread success in attacking a variety of practical and difficult combinatorial optimization problems. These families of approaches include, but are not limited to greedy random adaptive search procedures, genetic algorithms, problem-space search, neural networks, simulated annealing, tabu search, threshold algorithms, and their hybrids. They incorporate concepts based on biological evolution, intelligent problem solving, mathematical and physical sciences, nervous systems, and statistical mechanics. Since the 1980s, a great deal of effort has been invested in the field of combinatorial optimization theory in which heuristic algorithms have become an important area of research and applications. This volume is drawn from the first conference on Meta-Heuristics and contains 41 papers on the state-of-the-art in heuristic theory and applications. The book treats the following meta-heuristics and applications: Genetic Algorithms, Simulated Annealing, Tabu Search, Networks & Graphs, Scheduling and Control, TSP, and Vehicle Routing Problems. It represents research from the fields of Operations Research, Management Science, Artificial Intelligence and Computer Science.

Author : Enrique Alba
Publisher : John Wiley & Sons
Page : 574 pages
File Size : 43,9 Mb
Release : 2005-10-03
Category : Technology & Engineering
ISBN : 9780471739371

Get Book

Parallel Metaheuristics by Enrique Alba Pdf

Solving complex optimization problems with parallel metaheuristics Parallel Metaheuristics brings together an international group of experts in parallelism and metaheuristics to provide a much-needed synthesis of these two fields. Readers discover how metaheuristic techniques can provide useful and practical solutions for a wide range of problems and application domains, with an emphasis on the fields of telecommunications and bioinformatics. This volume fills a long-existing gap, allowing researchers and practitioners to develop efficient metaheuristic algorithms to find solutions. The book is divided into three parts: * Part One: Introduction to Metaheuristics and Parallelism, including an Introduction to Metaheuristic Techniques, Measuring the Performance of Parallel Metaheuristics, New Technologies in Parallelism, and a head-to-head discussion on Metaheuristics and Parallelism * Part Two: Parallel Metaheuristic Models, including Parallel Genetic Algorithms, Parallel Genetic Programming, Parallel Evolution Strategies, Parallel Ant Colony Algorithms, Parallel Estimation of Distribution Algorithms, Parallel Scatter Search, Parallel Variable Neighborhood Search, Parallel Simulated Annealing, Parallel Tabu Search, Parallel GRASP, Parallel Hybrid Metaheuristics, Parallel Multi-Objective Optimization, and Parallel Heterogeneous Metaheuristics * Part Three: Theory and Applications, including Theory of Parallel Genetic Algorithms, Parallel Metaheuristics Applications, Parallel Metaheuristics in Telecommunications, and a final chapter on Bioinformatics and Parallel Metaheuristics Each self-contained chapter begins with clear overviews and introductions that bring the reader up to speed, describes basic techniques, and ends with a reference list for further study. Packed with numerous tables and figures to illustrate the complex theory and processes, this comprehensive volume also includes numerous practical real-world optimization problems and their solutions. This is essential reading for students and researchers in computer science, mathematics, and engineering who deal with parallelism, metaheuristics, and optimization in general.

Author : André A. Keller
Publisher : Bentham Science Publishers
Page : 310 pages
File Size : 42,6 Mb
Release : 2019-03-28
Category : Mathematics
ISBN : 9781681087061

Get Book

Multi-Objective Optimization in Theory and Practice II: Metaheuristic Algorithms by André A. Keller Pdf

Multi-Objective Optimization in Theory and Practice is a simplified two-part approach to multi-objective optimization (MOO) problems. This second part focuses on the use of metaheuristic algorithms in more challenging practical cases. The book includes ten chapters that cover several advanced MOO techniques. These include the determination of Pareto-optimal sets of solutions, metaheuristic algorithms, genetic search algorithms and evolution strategies, decomposition algorithms, hybridization of different metaheuristics, and many-objective (more than three objectives) optimization and parallel computation. The final section of the book presents information about the design and types of fifty test problems for which the Pareto-optimal front is approximated. For each of them, the package NSGA-II is used to approximate the Pareto-optimal front. It is an essential handbook for students and teachers involved in advanced optimization courses in engineering, information science and mathematics degree programs.

Author : Anuj Kumar,Sangeeta Pant,Mangey Ram,Om Yadav
Publisher : Walter de Gruyter GmbH & Co KG
Page : 202 pages
File Size : 42,7 Mb
Release : 2022-01-19
Category : Computers
ISBN : 9783110716214

Get Book

Meta-heuristic Optimization Techniques by Anuj Kumar,Sangeeta Pant,Mangey Ram,Om Yadav Pdf

This book offer a thorough overview of the most popular and researched meta-heuristic optimization techniques and nature inspired algorithms. Their wide applicability makes them a hot research topic and an efficient tool for the solution of complex optimization problems in various field of sciences, engineering and in numerous industries.

Author : Luca Di Gaspero,Andrea Schaerf,Thomas Stutzle
Publisher : Springer Science & Business Media
Page : 200 pages
File Size : 42,5 Mb
Release : 2013-02-02
Category : Business & Economics
ISBN : 1489991875

Get Book

Advances in Metaheuristics by Luca Di Gaspero,Andrea Schaerf,Thomas Stutzle Pdf

Collecting work presented at the 9th Metaheuristics International Conference (2011), this book covers theoretical properties and performance guarantees, configuration of metaheuristic algorithms, combining metaheuristics and other algorithmic methods and more.

Author : Marco Dorigo,Thomas Stutzle
Publisher : MIT Press
Page : 324 pages
File Size : 55,9 Mb
Release : 2004-06-04
Category : Computers
ISBN : 0262042193

Get Book

Ant Colony Optimization by Marco Dorigo,Thomas Stutzle Pdf

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.

Author : Xin-She Yang
Publisher : Elsevier
Page : 277 pages
File Size : 47,8 Mb
Release : 2014-02-17
Category : Computers
ISBN : 9780124167452

Get Book

Nature-Inspired Optimization Algorithms by Xin-She Yang Pdf

Nature-Inspired Optimization Algorithms provides a systematic introduction to all major nature-inspired algorithms for optimization. The book's unified approach, balancing algorithm introduction, theoretical background and practical implementation, complements extensive literature with well-chosen case studies to illustrate how these algorithms work. Topics include particle swarm optimization, ant and bee algorithms, simulated annealing, cuckoo search, firefly algorithm, bat algorithm, flower algorithm, harmony search, algorithm analysis, constraint handling, hybrid methods, parameter tuning and control, as well as multi-objective optimization. This book can serve as an introductory book for graduates, doctoral students and lecturers in computer science, engineering and natural sciences. It can also serve a source of inspiration for new applications. Researchers and engineers as well as experienced experts will also find it a handy reference. Discusses and summarizes the latest developments in nature-inspired algorithms with comprehensive, timely literature Provides a theoretical understanding as well as practical implementation hints Provides a step-by-step introduction to each algorithm

Author : Xin-She Yang
Publisher : Luniver Press
Page : 148 pages
File Size : 43,8 Mb
Release : 2010
Category : Computers
ISBN : 9781905986286

Get Book

Nature-inspired Metaheuristic Algorithms by Xin-She Yang Pdf

Modern metaheuristic algorithms such as bee algorithms and harmony search start to demonstrate their power in dealing with tough optimization problems and even NP-hard problems. This book reviews and introduces the state-of-the-art nature-inspired metaheuristic algorithms in optimization, including genetic algorithms, bee algorithms, particle swarm optimization, simulated annealing, ant colony optimization, harmony search, and firefly algorithms. We also briefly introduce the photosynthetic algorithm, the enzyme algorithm, and Tabu search. Worked examples with implementation have been used to show how each algorithm works. This book is thus an ideal textbook for an undergraduate and/or graduate course. As some of the algorithms such as the harmony search and firefly algorithms are at the forefront of current research, this book can also serve as a reference book for researchers.

Author : Oscar Castillo,Patricia Melin
Publisher : Springer Science & Business Media
Page : 252 pages
File Size : 49,6 Mb
Release : 2008-02-20
Category : Mathematics
ISBN : 9783540762836

Get Book

Type-2 Fuzzy Logic: Theory and Applications by Oscar Castillo,Patricia Melin Pdf

This book describes new methods for building intelligent systems using type-2 fuzzy logic and soft computing (SC) techniques. The authors extend the use of fuzzy logic to a higher order, which is called type-2 fuzzy logic. Combining type-2 fuzzy logic with traditional SC techniques, we can build powerful hybrid intelligent systems that can use the advantages that each technique offers. This book is intended to be a major reference tool and can be used as a textbook.

Author : Alexander K. Hartmann,Heiko Rieger
Publisher : John Wiley & Sons
Page : 312 pages
File Size : 43,6 Mb
Release : 2006-03-06
Category : Science
ISBN : 9783527604579

Get Book

New Optimization Algorithms in Physics by Alexander K. Hartmann,Heiko Rieger Pdf

Many physicists are not aware of the fact that they can solve their problems by applying optimization algorithms. Since the number of such algorithms is steadily increasing, many new algorithms have not been presented comprehensively until now. This presentation of recently developed algorithms applied in physics, including demonstrations of how they work and related results, aims to encourage their application, and as such the algorithms selected cover concepts and methods from statistical physics to optimization problems emerging in theoretical computer science.

Author : Kwang Y. Lee,Mohamed A. El-Sharkawi
Publisher : John Wiley & Sons
Page : 616 pages
File Size : 55,9 Mb
Release : 2008-01-28
Category : Technology & Engineering
ISBN : 9780470225851

Get Book

Modern Heuristic Optimization Techniques by Kwang Y. Lee,Mohamed A. El-Sharkawi Pdf

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 : R. Venkata Rao
Publisher : Springer
Page : 284 pages
File Size : 48,5 Mb
Release : 2015-11-14
Category : Technology & Engineering
ISBN : 9783319227320

Get Book

Teaching Learning Based Optimization Algorithm by R. Venkata Rao Pdf

Describing a new optimization algorithm, the “Teaching-Learning-Based Optimization (TLBO),” in a clear and lucid style, this book maximizes reader insights into how the TLBO algorithm can be used to solve continuous and discrete optimization problems involving single or multiple objectives. As the algorithm operates on the principle of teaching and learning, where teachers influence the quality of learners’ results, the elitist version of TLBO algorithm (ETLBO) is described along with applications of the TLBO algorithm in the fields of electrical engineering, mechanical design, thermal engineering, manufacturing engineering, civil engineering, structural engineering, computer engineering, electronics engineering, physics and biotechnology. The book offers a valuable resource for scientists, engineers and practitioners involved in the development and usage of advanced optimization algorithms.

Author : Mohammed Ghasem Sahab,Vassili V. Toropov,Amir Hossein Gandomi
Publisher : Elsevier Inc. Chapters
Page : 568 pages
File Size : 48,5 Mb
Release : 2013-01-31
Category : Technology & Engineering
ISBN : 9780128066256

Get Book

Metaheuristic Applications in Structures and Infrastructures by Mohammed Ghasem Sahab,Vassili V. Toropov,Amir Hossein Gandomi Pdf