Mansour N. (ed.) Search Algorithms and Applications

InTech, 2011, -504 p.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 substructure 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 sections: Population-based and quantum search algorithms, Search algorithms for image and video processing, and Search algorithms for engineering applications. The first part includes: two proposed swarm intelligence algorithms and an analysis of parallel implementation of particle swarm optimization algorithms on graphic processing units; an enhanced genetic algorithm applied to the bioinformatics problem of predicting protein structures; an analysis of quantum searching properties and a search algorithm based on quantum walk. The second part includes: a search method based on simulated annealing for equalizing spatial and spectral quality in satellite images; search algorithms for object recognition in computer vision and remote sensing images; an enhanced diamond search algorithm for efficient block motion estimation; an efficient search pattern based algorithm for video compression. The third part includes: heuristic search algorithms applied to aspects of the physical layer performance optimization in wireless networks; music inspired harmony search algorithm for maintenance planning and economic dispatch; search algorithms based on neural network approximation for multi-objective design optimization in electromagnetic devices; search algorithms for adaptive filtering and for finding frequent inter-transaction itemsets; formal concept search technique for finding document clusters; search algorithms for navigation, robotics, geophysics, and fluid dynamics.