Biogeography-Based Optimization: Algorithms and Applications

Biogeography-Based Optimization: Algorithms and Applications PDF Author: Yujun Zheng
Publisher: Springer
ISBN: 9811325863
Category : Technology & Engineering
Languages : en
Pages : 221

Get Book Here

Book Description
This book introduces readers to the background, general framework, main operators, and other basic characteristics of biogeography-based optimization (BBO), which is an emerging branch of bio-inspired computation. In particular, the book presents the authors’ recent work on improved variants of BBO, hybridization of BBO with other algorithms, and the application of BBO to a variety of domains including transportation, image processing, and neural network learning. The content will help to advance research into and application of not only BBO but also the whole field of bio-inspired computation. The algorithms and applications are organized in a step-by-step manner and clearly described with the help of pseudo-codes and flowcharts. The readers will learn not only the basic concepts of BBO but also how to apply and adapt the algorithms to the engineering optimization problems they actually encounter.

Biogeography-Based Optimization: Algorithms and Applications

Biogeography-Based Optimization: Algorithms and Applications PDF Author: Yujun Zheng
Publisher: Springer
ISBN: 9811325863
Category : Technology & Engineering
Languages : en
Pages : 221

Get Book Here

Book Description
This book introduces readers to the background, general framework, main operators, and other basic characteristics of biogeography-based optimization (BBO), which is an emerging branch of bio-inspired computation. In particular, the book presents the authors’ recent work on improved variants of BBO, hybridization of BBO with other algorithms, and the application of BBO to a variety of domains including transportation, image processing, and neural network learning. The content will help to advance research into and application of not only BBO but also the whole field of bio-inspired computation. The algorithms and applications are organized in a step-by-step manner and clearly described with the help of pseudo-codes and flowcharts. The readers will learn not only the basic concepts of BBO but also how to apply and adapt the algorithms to the engineering optimization problems they actually encounter.

The Quadratic Assignment Problem

The Quadratic Assignment Problem PDF Author: E. Cela
Publisher: Springer Science & Business Media
ISBN: 1475727879
Category : Mathematics
Languages : en
Pages : 296

Get Book Here

Book Description
The quadratic assignment problem (QAP) was introduced in 1957 by Koopmans and Beckmann to model a plant location problem. Since then the QAP has been object of numerous investigations by mathematicians, computers scientists, ope- tions researchers and practitioners. Nowadays the QAP is widely considered as a classical combinatorial optimization problem which is (still) attractive from many points of view. In our opinion there are at last three main reasons which make the QAP a popular problem in combinatorial optimization. First, the number of re- life problems which are mathematically modeled by QAPs has been continuously increasing and the variety of the fields they belong to is astonishing. To recall just a restricted number among the applications of the QAP let us mention placement problems, scheduling, manufacturing, VLSI design, statistical data analysis, and parallel and distributed computing. Secondly, a number of other well known c- binatorial optimization problems can be formulated as QAPs. Typical examples are the traveling salesman problem and a large number of optimization problems in graphs such as the maximum clique problem, the graph partitioning problem and the minimum feedback arc set problem. Finally, from a computational point of view the QAP is a very difficult problem. The QAP is not only NP-hard and - hard to approximate, but it is also practically intractable: it is generally considered as impossible to solve (to optimality) QAP instances of size larger than 20 within reasonable time limits.

Evolutionary Computation with Biogeography-based Optimization

Evolutionary Computation with Biogeography-based Optimization PDF Author: Haiping Ma
Publisher: John Wiley & Sons
ISBN: 1848218079
Category : Computers
Languages : en
Pages : 356

Get Book Here

Book Description
Evolutionary computation algorithms are employed to minimize functions with large number of variables. Biogeography-based optimization (BBO) is an optimization algorithm that is based on the science of biogeography, which researches the migration patterns of species. These migration paradigms provide the main logic behind BBO. Due to the cross-disciplinary nature of the optimization problems, there is a need to develop multiple approaches to tackle them and to study the theoretical reasoning behind their performance. This book explains the mathematical model of BBO algorithm and its variants created to cope with continuous domain problems (with and without constraints) and combinatorial problems.

Evolutionary Optimization Algorithms

Evolutionary Optimization Algorithms PDF Author: Dan Simon
Publisher: John Wiley & Sons
ISBN: 1118659503
Category : Mathematics
Languages : en
Pages : 776

Get Book Here

Book Description
A clear and lucid bottom-up approach to the basic principles of evolutionary algorithms Evolutionary algorithms (EAs) are a type of artificial intelligence. EAs are motivated by optimization processes that we observe in nature, such as natural selection, species migration, bird swarms, human culture, and ant colonies. This book discusses the theory, history, mathematics, and programming of evolutionary optimization algorithms. Featured algorithms include genetic algorithms, genetic programming, ant colony optimization, particle swarm optimization, differential evolution, biogeography-based optimization, and many others. Evolutionary Optimization Algorithms: Provides a straightforward, bottom-up approach that assists the reader in obtaining a clear but theoretically rigorous understanding of evolutionary algorithms, with an emphasis on implementation Gives a careful treatment of recently developed EAs including opposition-based learning, artificial fish swarms, bacterial foraging, and many others and discusses their similarities and differences from more well-established EAs Includes chapter-end problems plus a solutions manual available online for instructors Offers simple examples that provide the reader with an intuitive understanding of the theory Features source code for the examples available on the author's website Provides advanced mathematical techniques for analyzing EAs, including Markov modeling and dynamic system modeling Evolutionary Optimization Algorithms: Biologically Inspired and Population-Based Approaches to Computer Intelligence is an ideal text for advanced undergraduate students, graduate students, and professionals involved in engineering and computer science.

Biogeography-based Optimization for Combinatorial Problems and Complex Systems

Biogeography-based Optimization for Combinatorial Problems and Complex Systems PDF Author: Dawei Du
Publisher:
ISBN:
Category : Biogeography
Languages : en
Pages : 137

Get Book Here

Book Description
Abstract: Biogeography-based optimization (BBO) is a heuristic evolutionary algorithm that has shown good performance on many problems. In this dissertation, three problem1s 1 are researched for BBO: convergence speed and optimal solution convergence of BBO,1 1BBO application to combinatorial problems, and BBO application to complex systems. The first problem is to analyze BBO from two perspectives: how the components of BBO affect its convergence speed; and the reason that BBO converges to the optimal solution. For the first perspective, which is convergence speed, we analyze the two essential components of BBO -- population construction and information sharing. For the second perspective, a mathematical BBO model is built to theoretically prove why BBO is capable of reaching the global optimum for any problem. In the second problem addressed by the dissertation, BBO is applied to combinatorial problems. Our research includes the study of migration, local search, population initialization, and greedy methods for combinatorial problems. We conduct a series of simulations based on four benchmarks, the sizes of which vary from small to extra large. The simulation results indicate that when combined with other techniques, the performance of BBO can be significantly improved. Also, a BBO graphical user interface (GUI) is created for combinatorial problems, which is an intuitive way to experiment with BBO algorithms, including hybrid BBO algorithms. The third and final problem addressed in this dissertation is the optimization of complex systems. We invent a new algorithm for complex system optimization based on BBO, which is called BBO/complex. Four real world problems are used to test BBO/Complex and compare with other complex system optimization algorithms, and we obtain encouraging results from BBO/Complex. Then, a Markov model is created for BBO/Complex. Simulation results are provided to confirm the model.

Nature-Inspired Methods for Metaheuristics Optimization

Nature-Inspired Methods for Metaheuristics Optimization PDF Author: Fouad Bennis
Publisher: Springer Nature
ISBN: 3030264580
Category : Business & Economics
Languages : en
Pages : 503

Get Book Here

Book Description
This book gathers together a set of chapters covering recent development in optimization methods that are inspired by nature. The first group of chapters describes in detail different meta-heuristic algorithms, and shows their applicability using some test or real-world problems. The second part of the book is especially focused on advanced applications and case studies. They span different engineering fields, including mechanical, electrical and civil engineering, and earth/environmental science, and covers topics such as robotics, water management, process optimization, among others. The book covers both basic concepts and advanced issues, offering a timely introduction to nature-inspired optimization method for newcomers and students, and a source of inspiration as well as important practical insights to engineers and researchers.

International Joint Conference SOCO’18-CISIS’18-ICEUTE’18

International Joint Conference SOCO’18-CISIS’18-ICEUTE’18 PDF Author: Manuel Graña
Publisher: Springer
ISBN: 3319941208
Category : Technology & Engineering
Languages : en
Pages : 620

Get Book Here

Book Description
This book includes papers presented at SOCO 2018, CISIS 2018 and ICEUTE 2018, all held in the beautiful and historic city of San Sebastian (Spain), in June 2018. Soft computing represents a collection or set of computational techniques in machine learning, computer science and some engineering disciplines, which investigate, simulate, and analyze highly complex issues and phenomena. After a rigorous peer-review process, the 13th SOCO 2018 International Program Committee selected 41 papers, with a special emphasis on optimization, modeling and control using soft computing techniques and soft computing applications in the field of industrial and environmental enterprises. The aim of the 11th CISIS 2018 conference was to offer a meeting opportunity for academic and industry researchers from the vast areas of computational intelligence, information security, and data mining. The need for intelligent, flexible behaviour by large, complex systems, especially in mission-critical domains, was the catalyst for the overall event.Eight of the papers included in the book were selected by the CISIS 2018 International Program Committee. The International Program Committee of ICEUTE 2018 selected 11 papers for inclusion in these conference proceedings.

Nature-Inspired Algorithms and Applications

Nature-Inspired Algorithms and Applications PDF Author: S. Balamurugan
Publisher: John Wiley & Sons
ISBN: 111968174X
Category : Computers
Languages : en
Pages : 388

Get Book Here

Book Description
NATURE-INSPIRED ALGORITHMS AND APPLICATIONS The book’s unified approach of balancing algorithm introduction, theoretical background and practical implementation, complements extensive literature with well-chosen case studies to illustrate how these algorithms work. Inspired by the world around them, researchers are gathering information that can be developed for use in areas where certain practical applications of nature-inspired computation and machine learning can be applied. This book is designed to enhance the reader’s understanding of this process by portraying certain practical applications of nature-inspired algorithms (NIAs) specifically designed to solve complex real-world problems in data analytics and pattern recognition by means of domain-specific solutions. Since various NIAs and their multidisciplinary applications in the mechanical engineering and electrical engineering sectors; and in machine learning, image processing, data mining, and wireless networks are dealt with in detail in this book, it can act as a handy reference guide. Among the subjects of the 12 chapters are: A novel method based on TRIZ to map real-world problems to nature problems Applications of cuckoo search algorithm for optimization problems Performance analysis of nature-inspired algorithms in breast cancer diagnosis Nature-inspired computation in data mining Hybrid bat-genetic algorithm–based novel optimal wavelet filter for compression of image data Efficiency of finding best solutions through ant colony optimization techniques Applications of hybridized algorithms and novel algorithms in the field of machine learning. Audience: Researchers and graduate students in mechanical engineering, electrical engineering, machine learning, image processing, data mining, and wireless networks will find this book very useful.

Advances in Swarm Intelligence

Advances in Swarm Intelligence PDF Author: Ying Tan
Publisher: Springer Nature
ISBN: 3030539563
Category : Computers
Languages : en
Pages : 689

Get Book Here

Book Description
This book constitutes the proceedings of the 11th International Conference on Advances in Swarm Intelligence, ICSI 2020, held in July 2020 in Belgrade, Serbia. Due to the COVID-19 pandemic the conference was held virtually. The 63 papers included in this volume were carefully reviewed and selected from 127 submissions. The papers are organized in 12 cohesive topical sections as follows: Swarm intelligence and nature-inspired computing; swarm-based computing algorithms for optimization; particle swarm optimization; ant colony optimization; brain storm optimization algorithm; bacterial foraging optimization; genetic algorithm and evolutionary computation; multi-objective optimization; machine learning; data mining; multi-agent system and robotic swarm, and other applications.

Evolutionary Algorithms and Neural Networks

Evolutionary Algorithms and Neural Networks PDF Author: Seyedali Mirjalili
Publisher: Springer
ISBN: 3319930257
Category : Technology & Engineering
Languages : en
Pages : 164

Get Book Here

Book Description
This book introduces readers to the fundamentals of artificial neural networks, with a special emphasis on evolutionary algorithms. At first, the book offers a literature review of several well-regarded evolutionary algorithms, including particle swarm and ant colony optimization, genetic algorithms and biogeography-based optimization. It then proposes evolutionary version of several types of neural networks such as feed forward neural networks, radial basis function networks, as well as recurrent neural networks and multi-later perceptron. Most of the challenges that have to be addressed when training artificial neural networks using evolutionary algorithms are discussed in detail. The book also demonstrates the application of the proposed algorithms for several purposes such as classification, clustering, approximation, and prediction problems. It provides a tutorial on how to design, adapt, and evaluate artificial neural networks as well, and includes source codes for most of the proposed techniques as supplementary materials.