Discrete Cuckoo Search for Combinatorial Optimization

Discrete Cuckoo Search for Combinatorial Optimization

Author: Aziz Ouaarab

Publisher: Springer Nature

Published: 2020-03-24

Total Pages: 138

ISBN-13: 9811538360

DOWNLOAD EBOOK

This book provides a literature review of techniques used to pass from continuous to combinatorial space, before discussing a detailed example with individual steps of how cuckoo search (CS) can be adapted to solve combinatorial optimization problems. It demonstrates the application of CS to three different problems and describes their source code. The content is divided into five chapters, the first of which provides a technical description, together with examples of combinatorial search spaces. The second chapter summarizes a diverse range of methods used to solve combinatorial optimization problems. In turn, the third chapter presents a description of CS, its formulation and characteristics. In the fourth chapter, the application of discrete cuckoo search (DCS) to solve three POCs (the traveling salesman problem, quadratic assignment problem and job shop scheduling problem) is explained, focusing mainly on a reinterpretation of the terminology used in CS and its source of inspiration. In closing, the fifth chapter discusses random-key cuckoo search (RKCS) using random keys to represent positions found by cuckoo search in the TSP and QAP solution space.


Discrete Problems in Nature Inspired Algorithms

Discrete Problems in Nature Inspired Algorithms

Author: Anupam Shukla

Publisher: CRC Press

Published: 2017-12-15

Total Pages: 337

ISBN-13: 1351260871

DOWNLOAD EBOOK

This book includes introduction of several algorithms which are exclusively for graph based problems, namely combinatorial optimization problems, path formation problems, etc. Each chapter includes the introduction of the basic traditional nature inspired algorithm and discussion of the modified version for discrete algorithms including problems pertaining to discussed algorithms.


Applied Optimization and Swarm Intelligence

Applied Optimization and Swarm Intelligence

Author: Eneko Osaba

Publisher: Springer Nature

Published: 2021-05-17

Total Pages: 236

ISBN-13: 9811606625

DOWNLOAD EBOOK

This book gravitates on the prominent theories and recent developments of swarm intelligence methods, and their application in both synthetic and real-world optimization problems. The special interest will be placed in those algorithmic variants where biological processes observed in nature have underpinned the core operators underlying their search mechanisms. In other words, the book centers its attention on swarm intelligence and nature-inspired methods for efficient optimization and problem solving. The content of this book unleashes a great opportunity for researchers, lecturers and practitioners interested in swarm intelligence, optimization problems and artificial intelligence.


Cuckoo Search and Firefly Algorithm

Cuckoo Search and Firefly Algorithm

Author: Xin-She Yang

Publisher: Springer

Published: 2013-10-31

Total Pages: 366

ISBN-13: 3319021419

DOWNLOAD EBOOK

Nature-inspired algorithms such as cuckoo search and firefly algorithm have become popular and widely used in recent years in many applications. These algorithms are flexible, efficient and easy to implement. New progress has been made in the last few years, and it is timely to summarize the latest developments of cuckoo search and firefly algorithm and their diverse applications. This book will review both theoretical studies and applications with detailed algorithm analysis, implementation and case studies so that readers can benefit most from this book. Application topics are contributed by many leading experts in the field. Topics include cuckoo search, firefly algorithm, algorithm analysis, feature selection, image processing, travelling salesman problem, neural network, GPU optimization, scheduling, queuing, multi-objective manufacturing optimization, semantic web service, shape optimization, and others. This book can serve as an ideal reference for both graduates and researchers in computer science, evolutionary computing, machine learning, computational intelligence, and optimization, as well as engineers in business intelligence, knowledge management and information technology.


Benchmarks and Hybrid Algorithms in Optimization and Applications

Benchmarks and Hybrid Algorithms in Optimization and Applications

Author: Xin-She Yang

Publisher: Springer Nature

Published: 2023-09-22

Total Pages: 250

ISBN-13: 9819939704

DOWNLOAD EBOOK

This book is specially focused on the latest developments and findings on hybrid algorithms and benchmarks in optimization and their applications in sciences, engineering, and industries. The book also provides some comprehensive reviews and surveys on implementations and coding aspects of benchmarks. The book is useful for Ph.D. students and researchers with a wide experience in the subject areas and also good reference for practitioners from academia and industrial applications.


Recent Advances on Memetic Algorithms and its Applications in Image Processing

Recent Advances on Memetic Algorithms and its Applications in Image Processing

Author: D. Jude Hemanth

Publisher: Springer Nature

Published: 2019-12-07

Total Pages: 209

ISBN-13: 9811513627

DOWNLOAD EBOOK

This book includes original research findings in the field of memetic algorithms for image processing applications. It gathers contributions on theory, case studies, and design methods pertaining to memetic algorithms for image processing applications ranging from defence, medical image processing, and surveillance, to computer vision, robotics, etc. The content presented here provides new directions for future research from both theoretical and practical viewpoints, and will spur further advances in the field.


Fuzzy Logic Hybrid Extensions of Neural and Optimization Algorithms: Theory and Applications

Fuzzy Logic Hybrid Extensions of Neural and Optimization Algorithms: Theory and Applications

Author: Oscar Castillo

Publisher: Springer Nature

Published: 2021-03-24

Total Pages: 383

ISBN-13: 3030687767

DOWNLOAD EBOOK

We describe in this book, recent developments on fuzzy logic, neural networks and optimization algorithms, as well as their hybrid combinations, and their application in areas such as, intelligent control and robotics, pattern recognition, medical diagnosis, time series prediction and optimization of complex problems. The book contains a collection of papers focused on hybrid intelligent systems based on soft computing. There are some papers with the main theme of type-1 and type-2 fuzzy logic, which basically consists of papers that propose new concepts and algorithms based on type-1 and type-2 fuzzy logic and their applications. There also some papers that presents theory and practice of meta-heuristics in different areas of application. Another group of papers describe diverse applications of fuzzy logic, neural networks and hybrid intelligent systems in medical applications. There are also some papers that present theory and practice of neural networks in different areas of application. In addition, there are papers that present theory and practice of optimization and evolutionary algorithms in different areas of application. Finally, there are some papers describing applications of fuzzy logic, neural networks and meta-heuristics in pattern recognition problems.


Proceedings of the Third International Conference on Soft Computing for Problem Solving

Proceedings of the Third International Conference on Soft Computing for Problem Solving

Author: Millie Pant

Publisher: Springer

Published: 2014-07-08

Total Pages: 904

ISBN-13: 8132217713

DOWNLOAD EBOOK

The proceedings of SocProS 2013 serve as an academic bonanza for scientists and researchers working in the field of Soft Computing. This book contains theoretical as well as practical aspects of Soft Computing, an umbrella term for techniques like fuzzy logic, neural networks and evolutionary algorithms, swarm intelligence algorithms etc. This book will be beneficial for the young as well as experienced researchers dealing with complex and intricate real world problems for which finding a solution by traditional methods is very difficult. The different areas covered in the proceedings are: Image Processing, Cryptanalysis, Supply Chain Management, Newly Proposed Nature Inspired Algorithms, Optimization, Problems related to Medical and Health Care, Networking etc.


Handbook of combinatorial optimization

Handbook of combinatorial optimization

Author: Dingzhu Du

Publisher: Springer Science & Business Media

Published: 1998-12-15

Total Pages: 880

ISBN-13: 9780792352853

DOWNLOAD EBOOK

Combinatorial (or discrete) optimization is one of the most active fields in the interface of operations research, computer science, and applied math ematics. Combinatorial optimization problems arise in various applications, including communications network design, VLSI design, machine vision, air line crew scheduling, corporate planning, computer-aided design and man ufacturing, database query design, cellular telephone frequency assignment, constraint directed reasoning, and computational biology. Furthermore, combinatorial optimization problems occur in many diverse areas such as linear and integer programming, graph theory, artificial intelligence, and number theory. All these problems, when formulated mathematically as the minimization or maximization of a certain function defined on some domain, have a commonality of discreteness. Historically, combinatorial optimization starts with linear programming. Linear programming has an entire range of important applications including production planning and distribution, personnel assignment, finance, alloca tion of economic resources, circuit simulation, and control systems. Leonid Kantorovich and Tjalling Koopmans received the Nobel Prize (1975) for their work on the optimal allocation of resources. Two important discover ies, the ellipsoid method (1979) and interior point approaches (1984) both provide polynomial time algorithms for linear programming. These algo rithms have had a profound effect in combinatorial optimization. Many polynomial-time solvable combinatorial optimization problems are special cases of linear programming (e.g. matching and maximum flow). In addi tion, linear programming relaxations are often the basis for many approxi mation algorithms for solving NP-hard problems (e.g. dual heuristics)."