Oppositional Biogeography-based Optimization

Oppositional Biogeography-based Optimization
Author: Mehmet Ergezer
Publisher:
Total Pages: 181
Release: 2014
Genre: Biogeography
ISBN:

Abstract: This dissertation outlines a novel variation of biogeography-based optimization (BBO), which is an evolutionary algorithm (EA) developed for global optimization. The new algorithm employs opposition-based learning (OBL) alongside BBO migration to create oppositional BBO (OB BO). Additionally, a new opposition method named quasi-reflection is introduced. Quasireflection is based on opposite numbers theory and we mathematically prove that it has the highest expected probability of being closer to the problem solution among all OBL methods that we explore. Performance of quasi-opposition is validated by mathematical analysis for a single-dimensional problem and by simulations for higher dimensions. Experiments are performed on benchmark problems taken from the literature as well as real-world optimization problems provided by the European Space Agency. Empirical results demonstrate that with the assistance of quasi-reflection, OB BO significantly outperforms BBO in terms of success rate and the number of fitness function evaluations required to find an optimal solution for a set of standard continuous domain benchmarks. The oppositional algorithm is further revised by the addition of fitness dependent quasi-reflection which gives a candidate solution that we call ^xKr. In this algorithm, the amount of reflection is based on the fitness of the individual and can be non-uniform. We find that for small reflection weights, ^xKr has a higher probability of being closer to the solution, but only by a negligible amount. As the reflection weight increases, ^xKr gets closer (on average) to the solution of an optimization problem as the probability of being closer decreases. In addition, we extend the idea of opposition to combinatorial problems. We introduce two different methods of opposition to solve two types of combinatorial optimization problems. The first technique, open-path opposition, is suited for combinatorial problems where the final node in the graph does not have be connected to the first node such as the graph-coloring problem. The latter technique, circular opposition, can be employed for problems where the endpoints of a graph are linked such as the well-known traveling salesman problem (TSP). Both discrete opposition methods have been hybridized with biogeography-based optimization (BBO). Simulations on standard graph coloring and TSP benchmarks illustrate that incorporating opposition into BBO improves performance.

Evolutionary Computation with Biogeography-based Optimization

Evolutionary Computation with Biogeography-based Optimization
Author: Haiping Ma
Publisher: John Wiley & Sons
Total Pages: 350
Release: 2017-01-19
Genre: Computers
ISBN: 1119136547

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.

Biogeography-Based Optimization: Algorithms and Applications

Biogeography-Based Optimization: Algorithms and Applications
Author: Yujun Zheng
Publisher: Springer
Total Pages: 225
Release: 2018-09-14
Genre: Technology & Engineering
ISBN: 9811325863

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.

Evolutionary Optimization Algorithms

Evolutionary Optimization Algorithms
Author: Dan Simon
Publisher: John Wiley & Sons
Total Pages: 776
Release: 2013-06-13
Genre: Mathematics
ISBN: 1118659503

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.

Innovative Computational Intelligence: A Rough Guide to 134 Clever Algorithms

Innovative Computational Intelligence: A Rough Guide to 134 Clever Algorithms
Author: Bo Xing
Publisher: Springer Science & Business Media
Total Pages: 469
Release: 2013-12-13
Genre: Technology & Engineering
ISBN: 3319034049

The first notable feature of this book is its innovation: Computational intelligence (CI), a fast evolving area, is currently attracting lots of researchers’ attention in dealing with many complex problems. At present, there are quite a lot competing books existing in the market. Nevertheless, the present book is markedly different from the existing books in that it presents new paradigms of CI that have rarely mentioned before, as opposed to the traditional CI techniques or methodologies employed in other books. During the past decade, a number of new CI algorithms are proposed. Unfortunately, they spread in a number of unrelated publishing directions which may hamper the use of such published resources. These provide us with motivation to analyze the existing research for categorizing and synthesizing it in a meaningful manner. The mission of this book is really important since those algorithms are going to be a new revolution in computer science. We hope it will stimulate the readers to make novel contributions or even start a new paradigm based on nature phenomena. Although structured as a textbook, the book's straightforward, self-contained style will also appeal to a wide audience of professionals, researchers and independent learners. We believe that the book will be instrumental in initiating an integrated approach to complex problems by allowing cross-fertilization of design principles from different design philosophies. The second feature of this book is its comprehensiveness: Through an extensive literature research, there are 134 innovative CI algorithms covered in this book.

Computational Intelligence-based Optimization Algorithms

Computational Intelligence-based Optimization Algorithms
Author: Babak Zolghadr-Asli
Publisher: CRC Press
Total Pages: 357
Release: 2023-10-11
Genre: Computers
ISBN: 1000964701

Computational intelligence-based optimization methods, also known as metaheuristic optimization algorithms, are a popular topic in mathematical programming. These methods have bridged the gap between various approaches and created a new school of thought to solve real-world optimization problems. In this book, we have selected some of the most effective and renowned algorithms in the literature. These algorithms are not only practical but also provide thought-provoking theoretical ideas to help readers understand how they solve optimization problems. Each chapter includes a brief review of the algorithm’s background and the fields it has been used in. Additionally, Python code is provided for all algorithms at the end of each chapter, making this book a valuable resource for beginner and intermediate programmers looking to understand these algorithms.

Proceedings of Fourth International Conference on Soft Computing for Problem Solving

Proceedings of Fourth International Conference on Soft Computing for Problem Solving
Author: Kedar Nath Das
Publisher: Springer
Total Pages: 657
Release: 2014-12-23
Genre: Technology & Engineering
ISBN: 8132222202

The Proceedings of SocProS 2014 serves as an academic bonanza for scientists and researchers working in the field of Soft Computing. This book contains theoretical as well as practical aspects using fuzzy logic, neural networks, evolutionary algorithms, swarm intelligence algorithms, etc., with many applications under the umbrella of ‘Soft Computing’. The book is beneficial for young as well as experienced researchers dealing across complex and intricate real world problems for which finding a solution by traditional methods is a difficult task. The different application areas covered in the Proceedings are: Image Processing, Cryptanalysis, Industrial Optimization, Supply Chain Management, Newly Proposed Nature Inspired Algorithms, Signal Processing, Problems related to Medical and Healthcare, Networking Optimization Problems, etc.

Nature-Inspired Methods for Metaheuristics Optimization

Nature-Inspired Methods for Metaheuristics Optimization
Author: Fouad Bennis
Publisher: Springer Nature
Total Pages: 503
Release: 2020-01-17
Genre: Business & Economics
ISBN: 3030264580

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.

Advances in Swarm and Computational Intelligence

Advances in Swarm and Computational Intelligence
Author: Ying Tan
Publisher: Springer
Total Pages: 612
Release: 2015-06-01
Genre: Computers
ISBN: 3319204661

This book and its companion volumes, LNCS volumes 9140, 9141 and 9142, constitute the proceedings of the 6th International Conference on Swarm Intelligence, ICSI 2015 held in conjunction with the Second BRICS Congress on Computational Intelligence, CCI 2015, held in Beijing, China in June 2015. The 161 revised full papers presented were carefully reviewed and selected from 294 submissions. The papers are organized in 28 cohesive sections covering all major topics of swarm intelligence and computational intelligence research and development, such as novel swarm-based optimization algorithms and applications; particle swarm opt8imization; ant colony optimization; artificial bee colony algorithms; evolutionary and genetic algorithms; differential evolution; brain storm optimization algorithm; biogeography based optimization; cuckoo search; hybrid methods; multi-objective optimization; multi-agent systems and swarm robotics; Neural networks and fuzzy methods; data mining approaches; information security; automation control; combinatorial optimization algorithms; scheduling and path planning; machine learning; blind sources separation; swarm interaction behavior; parameters and system optimization; neural networks; evolutionary and genetic algorithms; fuzzy systems; forecasting algorithms; classification; tracking analysis; simulation; image and texture analysis; dimension reduction; system optimization; segmentation and detection system; machine translation; virtual management and disaster analysis.

Contemporary Computing

Contemporary Computing
Author: Manish Parashar
Publisher: Springer
Total Pages: 522
Release: 2012-08-10
Genre: Computers
ISBN: 3642321291

This volume constitutes the refereed proceedings of the 5th International Conference on Contemporary Computing, IC3 2010, held in Noida, India, in August 2011. The 42 revised full papers presented together with 7 short papers were carefully reviewed and selected from 162 submissions. The papers are organized in topical sections on: algorithm; applications; systems (hardware and software); biomedical informations; poster papers.