Nature-Inspired Algorithms and Applied Optimization

✍ Scribed by Xin-She Yang (eds.)

• Publisher: Springer International Publishing
• Year: 2018
• Tongue: English
• Leaves: 332
• Series: Studies in Computational Intelligence 744
• Edition: 1
• Category: Library

✦ Synopsis

This book reviews the state-of-the-art developments in nature-inspired algorithms and their applications in various disciplines, ranging from feature selection and engineering design optimization to scheduling and vehicle routing. It introduces each algorithm and its implementation with case studies as well as extensive literature reviews, and also includes self-contained chapters featuring theoretical analyses, such as convergence analysis and no-free-lunch theorems so as to provide insights into the current nature-inspired optimization algorithms. Topics include ant colony optimization, the bat algorithm, B-spline curve fitting, cuckoo search, feature selection, economic load dispatch, the firefly algorithm, the flower pollination algorithm, knapsack problem, octonian and quaternion representations, particle swarm optimization, scheduling, wireless networks, vehicle routing with time windows, and maximally different alternatives. This timely book serves as a practical guide and reference resource for students, researchers and professionals.

✦ Table of Contents

Front Matter ....Pages i-xi
Mathematical Analysis of Nature-Inspired Algorithms (Xin-She Yang)....Pages 1-25
A Review of No Free Lunch Theorems, and Their Implications for Metaheuristic Optimisation (Thomas Joyce, J. Michael Herrmann)....Pages 27-51
Global Convergence Analysis of Cuckoo Search Using Markov Theory (Xing-Shi He, Fan Wang, Yan Wang, Xin-She Yang)....Pages 53-67
On Efficiently Solving the Vehicle Routing Problem with Time Windows Using the Bat Algorithm with Random Reinsertion Operators (Eneko Osaba, Roberto Carballedo, Xin-She Yang, Iztok Fister Jr., Pedro Lopez-Garcia, Javier Del Ser)....Pages 69-89
Variants of the Flower Pollination Algorithm: A Review (Zaid Abdi Alkareem Alyasseri, Ahamad Tajudin Khader, Mohammed Azmi Al-Betar, Mohammed A. Awadallah, Xin-She Yang)....Pages 91-118
On the Hypercomplex-Based Search Spaces for Optimization Purposes (João Paulo Papa, Gustavo Henrique de Rosa, Xin-She Yang)....Pages 119-147
Lévy Flight-Driven Simulated Annealing for B-spline Curve Fitting (Carlos Loucera, Andrés Iglesias, Akemi Gálvez)....Pages 149-169
A Comprehensive Review of the Flower Pollination Algorithm for Solving Engineering Problems (Aylin Ece Kayabekir, Gebrail Bekdaş, Sinan Melih Nigdeli, Xin-She Yang)....Pages 171-188
Bat Algorithm and Directional Bat Algorithm with Case Studies (Asma Chakri, Haroun Ragueb, Xin-She Yang)....Pages 189-216
Applications of Flower Pollination Algorithm in Feature Selection and Knapsack Problems (Hossam M. Zawbaa, E. Emary)....Pages 217-243
Why the Firefly Algorithm Works? (Xin-She Yang, Xing-Shi He)....Pages 245-259
An Efficient Computational Procedure for Simultaneously Generating Alternatives to an Optimal Solution Using the Firefly Algorithm (Julian Scott Yeomans)....Pages 261-273
Optimization of Relay Placement in Wireless Butterfly Networks (Quoc-Tuan Vien)....Pages 275-311
The Bat Algorithm, Variants and Some Practical Engineering Applications: A Review (T. Jayabarathi, T. Raghunathan, A. H. Gandomi)....Pages 313-330

✦ Subjects

Computational Intelligence