Branch-and-Bound Ranked Search by Minimizing Parabolic Polynomials

The Branch-and-Bound Ranked Search algorithm (BRS) is an efficient method for answering top-k queries based on R-trees using multivariate scoring functions. To make BRS effective with ascending rankings, the algorithm must be able to identify lower bounds of the scoring functions for exploring search partitions. This paper presents BRS supporting parabolic polynomials. These functions are common to minimize combined scores over different attributes and cover a variety of applications. To the best of our knowledge the problem to develop an algorithm for computing lower bounds for the BRS method has not been well addressed yet

Dynamical Systems; Proceedings of an IIASA Workshop, Sopron, Hungary, September 9-13, 1985

The investigation of special topics in systems dynamics -- uncertain dynamic processes, viability theory, nonlinear dynamics in models for biomathematics, inverse problems in control systems theory -- has become a major issue at the System and Decision Sciences Research Program of IIASA. The above topics actually reflect two different perspectives in the investigation of dynamic processes. The first, motivated by control theory, is concerned with the properties of dynamic systems that are stable under variations in the systems' parameters. This allows us to specify classes of dynamic systems for which it is possible to construct and control a whole "tube" of trajectories assigned to a system with uncertain parameters and to resolve some inverse problems of control theory within numerically stable solution schemes. The second perspective is to investigate generic properties of dynamic systems that are due to nonlinearity (as bifurcations theory, chaotic behavior, stability properties, and related problems in the qualitative theory of differential systems). Special stress is given to the applications of nonlinear dynamic systems theory to biomathematics and ecology. The proceedings of a workshop on the "Mathematics of Dynamic Processes", dealing with these topics is presented in this volume

Synthetic aperture radar/LANDSAT MSS image registration

Algorithms and procedures necessary to merge aircraft synthetic aperture radar (SAR) and LANDSAT multispectral scanner (MSS) imagery were determined. The design of a SAR/LANDSAT data merging system was developed. Aircraft SAR images were registered to the corresponding LANDSAT MSS scenes and were the subject of experimental investigations. Results indicate that the registration of SAR imagery with LANDSAT MSS imagery is feasible from a technical viewpoint, and useful from an information-content viewpoint

Mathematical Methods, Modelling and Applications

This volume deals with novel high-quality research results of a wide class of mathematical models with applications in engineering, nature, and social sciences. Analytical and numeric, deterministic and uncertain dimensions are treated. Complex and multidisciplinary models are treated, including novel techniques of obtaining observation data and pattern recognition. Among the examples of treated problems, we encounter problems in engineering, social sciences, physics, biology, and health sciences. The novelty arises with respect to the mathematical treatment of the problem. Mathematical models are built, some of them under a deterministic approach, and other ones taking into account the uncertainty of the data, deriving random models. Several resulting mathematical representations of the models are shown as equations and systems of equations of different types: difference equations, ordinary differential equations, partial differential equations, integral equations, and algebraic equations. Across the chapters of the book, a wide class of approaches can be found to solve the displayed mathematical models, from analytical to numeric techniques, such as finite difference schemes, finite volume methods, iteration schemes, and numerical integration methods

Particle Swarm Optimization

Particle swarm optimization (PSO) is a population based stochastic optimization technique influenced by the social behavior of bird flocking or fish schooling.PSO shares many similarities with evolutionary computation techniques such as Genetic Algorithms (GA). The system is initialized with a population of random solutions and searches for optima by updating generations. However, unlike GA, PSO has no evolution operators such as crossover and mutation. In PSO, the potential solutions, called particles, fly through the problem space by following the current optimum particles. This book represents the contributions of the top researchers in this field and will serve as a valuable tool for professionals in this interdisciplinary field

Geometric Optimization of Solar Concentrating Collectors using Quasi-Monte Carlo Simulation

This thesis is a study of the geometric design of solar concentrating collectors. In this work, a numerical optimization methodology was developed and applied to various problems in linear solar concentrator design, in order to examine overall optimization success as well as the effect of various strategies for improving computational efficiency. Optimization is performed with the goal of identifying the concentrator geometry that results in the greatest fraction of incoming solar radiation absorbed at the receiver surface, for a given collector configuration. Surfaces are parametrically represented in two-dimensions, and objective function evaluations are performed using various Monte Carlo ray-tracing techniques. Design optimization is performed using a gradient-based search scheme, with the gradient approximated through finite-difference estimation and updates based on the direction of steepest-descent. The developed geometric optimization methodology was found to perform with mixed success for the given test problems. In general, in every case a significant improvement in performance was achieved over that of the initial design guess, however, in certain cases, the quality of the identified optimal geometry depended on the quality of the initial guess. It was found that, through the use of randomized quasi-Monte Carlo, instead of traditional Monte Carlo, overall computational time to converge is reduced significantly, with times typically reduced by a factor of four to six for problems assuming perfect optics, and by a factor of about 2.5 for problems assuming realistic optical properties. It was concluded that the application of numerical optimization to the design of solar concentrating collectors merits additional research, especially given the improvements possible through quasi-Monte Carlo techniques