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.
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.
Author: Haiping Ma
Publisher: John Wiley & Sons
ISBN: 1119136512
Category : Computers
Languages : en
Pages : 299
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.
Author: Igelnik, Boris
Publisher: IGI Global
ISBN: 1466639431
Category : Computers
Languages : en
Pages : 370
Get Book Here
Book Description
Computational modeling and simulation has developed and expanded into a diverse range of fields such as digital signal processing, image processing, robotics, systems biology, and many more; enhancing the need for a diversifying problem solving applications in this area. Efficiency and Scalability Methods for Computational Intellect presents various theories and methods for approaching the problem of modeling and simulating intellect in order to target computation efficiency and scalability of proposed methods. Researchers, instructors, and graduate students will benefit from this current research and will in turn be able to apply the knowledge in an effective manner to gain an understanding of how to improve this field.
Author: Mehmet Ergezer
Publisher:
ISBN:
Category : Biogeography
Languages : en
Pages : 181
Get Book Here
Book Description
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.
Author: Mehdi Toloo
Publisher: Academic Press
ISBN: 0128238003
Category : Science
Languages : en
Pages : 316
Get Book Here
Book Description
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: Radek Silhavy
Publisher: Springer
ISBN: 3319336258
Category : Technology & Engineering
Languages : en
Pages : 523
Get Book Here
Book Description
This volume is based on the research papers presented in the 5th Computer Science On-line Conference. The volume Artificial Intelligence Perspectives in Intelligent Systems presents modern trends and methods to real-world problems, and in particular, exploratory research that describes novel approaches in the field of artificial intelligence. New algorithms in a variety of fields are also presented. The Computer Science On-line Conference (CSOC 2016) is intended to provide an international forum for discussions on the latest research results in all areas related to Computer Science. The addressed topics are the theoretical aspects and applications of Computer Science, Artificial Intelligences, Cybernetics, Automation Control Theory and Software Engineering.
Author: Ying Tan
Publisher: Springer Science & Business Media
ISBN: 3642134947
Category : Computers
Languages : en
Pages : 771
Get Book Here
Book Description
The LNCS series reports state-of-the-art results in computer science research, development, and education, at a high level and in both printed and electronic form. Enjoying tight cooperation with the R&D community, with numerous individuals, as well as with prestigious organizations and societies, LNCS has grown into the most comprehensive computer science research forum available. The scope of LNCS, including its subseries LNAI and LNBI, spans the whole range of computer science and information technology including interdisciplinary topics in a variety of application fields. The type of material published traditionally includes More recently, several color-cover sublines have been added featuring, beyond a collection of papers, various added-value components; these sublines include In paallel to the printed book, each new volume is published electronically in LNCS Online.
Author: Ming-chi Tsai
Publisher:
ISBN:
Category :
Languages : en
Pages : 400
Get Book Here
Book Description
Author: Aboul Ella Hassanien
Publisher: Springer Nature
ISBN: 9819940710
Category : Technology & Engineering
Languages : en
Pages : 932
Get Book Here
Book Description
This book includes high-quality research papers presented at the Sixth International Conference on Innovative Computing and Communication (ICICC 2023), which is held at the Shaheed Sukhdev College of Business Studies, University of Delhi, Delhi, India, on February 17–18, 2023. Introducing the innovative works of scientists, professors, research scholars, students, and industrial experts in the field of computing and communication, the book promotes the transformation of fundamental research into institutional and industrialized research and the conversion of applied exploration into real-time applications.
