3,615 research outputs found
Optimal analog wavelet bases construction using hybrid optimization algorithm
An approach for the construction of optimal analog wavelet bases is presented. First, the definition of an analog wavelet is given. Based on the definition and the least-squares error criterion, a general framework for designing optimal analog wavelet bases is established, which is one of difficult nonlinear constrained optimization problems. Then, to solve this problem, a hybrid algorithm by combining chaotic map particle swarm optimization (CPSO) with local sequential quadratic programming (SQP) is proposed. CPSO is an improved PSO in which the saw tooth chaotic map is used to raise its global search ability. CPSO is a global optimizer to search the estimates of the global solution, while the SQP is employed for the local search and refining the estimates. Benefiting from good global search ability of CPSO and powerful local search ability of SQP, a high-precision global optimum in this problem can be gained. Finally, a series of optimal analog wavelet bases are constructed using the hybrid algorithm. The proposed method is tested for various wavelet bases and the improved performance is compared with previous works.Peer reviewedFinal Published versio
Image Reconstruction from Bag-of-Visual-Words
The objective of this work is to reconstruct an original image from
Bag-of-Visual-Words (BoVW). Image reconstruction from features can be a means
of identifying the characteristics of features. Additionally, it enables us to
generate novel images via features. Although BoVW is the de facto standard
feature for image recognition and retrieval, successful image reconstruction
from BoVW has not been reported yet. What complicates this task is that BoVW
lacks the spatial information for including visual words. As described in this
paper, to estimate an original arrangement, we propose an evaluation function
that incorporates the naturalness of local adjacency and the global position,
with a method to obtain related parameters using an external image database. To
evaluate the performance of our method, we reconstruct images of objects of 101
kinds. Additionally, we apply our method to analyze object classifiers and to
generate novel images via BoVW
Hybrid optimizer for expeditious modeling of virtual urban environments
Tese de mestrado. Engenharia Informática. Faculdade de Engenharia. Universidade do Porto. 200
Memetic simulated annealing for data approximation with local-support curves
This paper introduces a new memetic optimization algorithm called MeSA (Memetic Simulated Annealing) to address the data fitting problem with local-support free-form curves. The proposed method hybridizes simulated annealing with the COBYLA local search optimization method. This approach is further combined with the centripetal parameterization and the Bayesian information criterion to compute all free variables of the curve reconstruction problem with B-splines. The performance of our approach is evaluated by its application to four different shapes with local deformations and different degrees of noise and density of data points. The MeSA method has also been compared to the non-memetic version of SA. Our results show that MeSA is able to reconstruct the underlying shape of data even in the presence of noise and low density point clouds. It also outperforms SA for all the examples in this paper.This work has been supported by the Spanish Ministry of Economy and Competitiveness
(MINECO) under grants TEC2013-47141-C4-R (RACHEL) and #TIN2012-30768 (Computer
Science National Program) and Toho University (Funabashi, Japan)
Stochastic local search: a state-of-the-art review
The main objective of this paper is to provide a state-of-the-art review, analyze and discuss stochastic local search techniques used for solving hard combinatorial problems. It begins with a short introduction, motivation and some basic notation on combinatorial problems, search paradigms and other relevant features of searching techniques as needed for background. In the following a brief overview of the stochastic local search methods along with an analysis of the state-of-the-art stochastic local search algorithms is given. Finally, the last part of the paper present and discuss some of the most latest trends in application of stochastic local search algorithms in machine learning, data mining and some other areas of science and engineering. We conclude with a discussion on capabilities and limitations of stochastic local search algorithms
Adaptive shaping of laser beams for high-harmonic generation applications
This thesis explores the use of adaptive optics to create tailored laser profiles to drive the process of high-order harmonic generation (HHG).A deformable mirror controlled by a genetic, simulated-annealing algorithm (SA), and a genetic-annealing hybrid algorithm (HA) have been used to create super-Gaussian intensity profiles of orders ranging from P = 1 to P = 2 using a low-powered He-Ne laser. Between these three algorithms it was found that there is a compromise between the algorithm performance and reliability, and the algorithm complexity.Simulated super-Gaussian beam-shaping with a phase-only SLM has been performed with a SA and HA algorithm and compared to a known π-shift method. The HA has shown an improvement in super-Gaussian quality for high orders, P ≈ 2.6.Simulations of HHG driven by super-Gaussian driver fields have been made using both the simple dipole model and the strong field approximation. It has been shown that HHG beam divergence decreases with increased order P . The fringe visibility has also been calculated as a measure of coherence
- …