Search Algorithms and Applications
Title | Search Algorithms and Applications PDF eBook |
Author | Nashat Mansour |
Publisher | BoD – Books on Demand |
Pages | 508 |
Release | 2011-04-26 |
Genre | Computers |
ISBN | 9533071567 |
Search algorithms aim to find solutions or objects with specified properties and constraints in a large solution search space or among a collection of objects. A solution can be a set of value assignments to variables that will satisfy the constraints or a sub-structure of a given discrete structure. In addition, there are search algorithms, mostly probabilistic, that are designed for the prospective quantum computer. This book demonstrates the wide applicability of search algorithms for the purpose of developing useful and practical solutions to problems that arise in a variety of problem domains. Although it is targeted to a wide group of readers: researchers, graduate students, and practitioners, it does not offer an exhaustive coverage of search algorithms and applications. The chapters are organized into three parts: Population-based and quantum search algorithms, Search algorithms for image and video processing, and Search algorithms for engineering applications.
Computer Search Algorithms
Title | Computer Search Algorithms PDF eBook |
Author | Elisabeth C. Salander |
Publisher | |
Pages | 0 |
Release | 2011 |
Genre | Computer algorithms |
ISBN | 9781611225273 |
Presents research data in the study of computer search algorithms, including live soft-matter quantum computing; heuristic searches applied to the resolution of a relevant optimisation problem from the telecommunications domain; the emergence and advances of quantum search algorithms; artificial neural networks; and, more.
The Fundamentals of Search Algorithms
Title | The Fundamentals of Search Algorithms PDF eBook |
Author | Robert A. Bohm (Computer scientist) |
Publisher | |
Pages | 0 |
Release | 2021 |
Genre | Algorithms |
ISBN | 9781536190076 |
"Heuristic local search algorithms are used to find "good" solutions to the NP-hard combinatorial optimization problems that cannot be solved using analytical methods. Chapter one discusses the characterization and computation of heuristic local search algorithm for the Traveling Salesman Problem (TSP) from the perspective of dynamical systems. The purpose of chapter 2 is to show the practical application of CBIR technology in the security and protection of personal data, access to classified documents and objects, identification of illegal attacks that are part of the social life of the present and future of mankind. Continuous search space problems are difficult problems to solve because the number of solutions is infinite. Moreover, the search space gets more complex as we add constraints to the problem. In this context, chapter 3 aims to show the usage of the differential evolution algorithm for solving continuous search space problems using unconstrained functions and a constrained real-world problem"--
State-Space Search
Title | State-Space Search PDF eBook |
Author | Weixiong Zhang |
Publisher | Springer Science & Business Media |
Pages | 215 |
Release | 2012-12-06 |
Genre | Computers |
ISBN | 1461215382 |
This book is particularly concerned with heuristic state-space search for combinatorial optimization. Its two central themes are the average-case complexity of state-space search algorithms and the applications of the results notably to branch-and-bound techniques. Primarily written for researchers in computer science, the author presupposes a basic familiarity with complexity theory, and it is assumed that the reader is familiar with the basic concepts of random variables and recursive functions. Two successful applications are presented in depth: one is a set of state-space transformation methods which can be used to find approximate solutions quickly, and the second is forward estimation for constructing more informative evaluation functions.
Nature-Inspired Algorithms and Applications
Title | Nature-Inspired Algorithms and Applications PDF eBook |
Author | S. Balamurugan |
Publisher | John Wiley & Sons |
Pages | 384 |
Release | 2021-11-18 |
Genre | Computers |
ISBN | 1119681669 |
Mit diesem Buch soll aufgezeigt werden, wie von der Natur inspirierte Berechnungen eine praktische Anwendung im maschinellen Lernen finden, damit wir ein besseres Verständnis für die Welt um uns herum entwickeln. Der Schwerpunkt liegt auf der Darstellung und Präsentation aktueller Entwicklungen in den Bereichen, in denen von der Natur inspirierte Algorithmen speziell konzipiert und angewandt werden, um komplexe reale Probleme in der Datenanalyse und Mustererkennung zu lösen, und zwar durch Anwendung fachspezifischer Lösungen. Mit einer detaillierten Beschreibung verschiedener, von der Natur inspirierter Algorithmen und ihrer multidisziplinären Anwendung (beispielsweise in Maschinenbau und Elektrotechnik, beim maschinellen Lernen, in der Bildverarbeitung, beim Data Mining und in Drahtlosnetzwerken) ist dieses Buch ein praktisches Nachschlagewerk.
Search Algorithms for Engineering Optimization
Title | Search Algorithms for Engineering Optimization PDF eBook |
Author | Taufik Abrão |
Publisher | BoD – Books on Demand |
Pages | 296 |
Release | 2013-02-13 |
Genre | Technology & Engineering |
ISBN | 9535109839 |
Heuristic Search is an important sub-discipline of optimization theory and finds applications in a vast variety of fields, including life science and engineering. Search methods have been useful in solving tough engineering-oriented problems that either could not be solved any other way or solutions take a very long time to be computed. This book explores a variety of applications for search methods and techniques in different fields of electrical engineering. By organizing relevant results and applications, this book will serve as a useful resource for students, researchers and practitioners to further exploit the potential of search methods in solving hard optimization problems that arise in advanced engineering technologies, such as image and video processing issues, detection and resource allocation in telecommunication systems, security and harmonic reduction in power generation systems, as well as redundancy optimization problem and search-fuzzy learning mechanisms in industrial applications.
Combinatorial Algorithms
Title | Combinatorial Algorithms PDF eBook |
Author | Donald L. Kreher |
Publisher | CRC Press |
Pages | 346 |
Release | 1998-12-18 |
Genre | Mathematics |
ISBN | 9780849339882 |
This textbook thoroughly outlines combinatorial algorithms for generation, enumeration, and search. Topics include backtracking and heuristic search methods applied to various combinatorial structures, such as: Combinations Permutations Graphs Designs Many classical areas are covered as well as new research topics not included in most existing texts, such as: Group algorithms Graph isomorphism Hill-climbing Heuristic search algorithms This work serves as an exceptional textbook for a modern course in combinatorial algorithms, providing a unified and focused collection of recent topics of interest in the area. The authors, synthesizing material that can only be found scattered through many different sources, introduce the most important combinatorial algorithmic techniques - thus creating an accessible, comprehensive text that students of mathematics, electrical engineering, and computer science can understand without needing a prior course on combinatorics.