Nature-Inspired Algorithms and Applied Optimization

1. Front Matter

   Pages i-xi

   PDF

2. Mathematical Analysis of Nature-Inspired Algorithms

   • Xin-She Yang

   Pages 1-25

3. A Review of No Free Lunch Theorems, and Their Implications for Metaheuristic Optimisation

   • Thomas Joyce, J. Michael Herrmann

   Pages 27-51

4. Global Convergence Analysis of Cuckoo Search Using Markov Theory

   • Xing-Shi He, Fan Wang, Yan Wang, Xin-She Yang

   Pages 53-67

5. 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

6. 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

7. On the Hypercomplex-Based Search Spaces for Optimization Purposes

   • João Paulo Papa, Gustavo Henrique de Rosa, Xin-She Yang

   Pages 119-147

8. Lévy Flight-Driven Simulated Annealing for B-spline Curve Fitting

   • Carlos Loucera, Andrés Iglesias, Akemi Gálvez

   Pages 149-169

9. 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

10. Bat Algorithm and Directional Bat Algorithm with Case Studies

    • Asma Chakri, Haroun Ragueb, Xin-She Yang

    Pages 189-216

11. Applications of Flower Pollination Algorithm in Feature Selection and Knapsack Problems

    • Hossam M. Zawbaa, E. Emary

    Pages 217-243

12. Why the Firefly Algorithm Works?

    • Xin-She Yang, Xing-Shi He

    Pages 245-259

13. An Efficient Computational Procedure for Simultaneously Generating Alternatives to an Optimal Solution Using the Firefly Algorithm

    • Julian Scott Yeomans

    Pages 261-273

14. Optimization of Relay Placement in Wireless Butterfly Networks

    • Quoc-Tuan Vien

    Pages 275-311

15. The Bat Algorithm, Variants and Some Practical Engineering Applications: A Review

    • T. Jayabarathi, T. Raghunathan, A. H. Gandomi

    Pages 313-330

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.

• Algorithm
• Applied Optimization
• Bio-inspired Computing
• Bat Algorithm
• Convergence Analysis
• Cuckoo Search
• Economic Load Dispatch
• Feature Selection
• Firefly Algorithm
• Flower Pollination Algorithm
• Simulated Annealing
• Swarm Intelligence
• Nature-inspired Algorithm
• Wireless Sensor Network
• Particle Swarm Optimization
• Scheduling
• Metaheuristics
• Multi-objective Optimization
• No Free Lunch Theorem
• Vehicle Routing

“This book presents recent developments in nature-inspired algorithms and optimization and includes many case studies. … The contributing authors are experts in the field from various parts of the world. This highly recommended book--a snapshot of recent research in the field of nature-inspired algorithms--would be a useful reference work for its intended audience.” (S. V. Nagaraj, Computing Reviews, September, 2018)​


“The book is rich with relevant illustrations and real-life/practical problems, where the various topics are or can be applied. The book is a comprehensive and in-depth study, and the style of presentation is remarkable. These aspects make reading this book an absolute delight.” (Sudev Naduvath,Computing Reviews, August, 2018)

• School of Science and Technology, Middlesex University, London, United Kingdom

  Xin-She Yang

Policies and ethics