scispace - formally typeset
Search or ask a question
Author

Andrés Iglesias

Bio: Andrés Iglesias is an academic researcher from University of Cantabria. The author has contributed to research in topics: Curve fitting & Swarm intelligence. The author has an hindex of 24, co-authored 211 publications receiving 2389 citations. Previous affiliations of Andrés Iglesias include University of Tsukuba & Toho University.


Papers
More filters
Journal ArticleDOI
TL;DR: This work applies a PSO approach in order to reconstruct a non-uniform rational B-spline (NURBS) surface of a certain order from a given set of 3D data points, and yields very good results even in presence of problematic features, such as multi-branches, high-genus or self-intersections.

137 citations

Journal ArticleDOI
TL;DR: This paper presents a new method that applies the particle swarm optimization (PSO) paradigm to compute an appropriate location of knots automatically and yields very accurate results even for curves with singularities and/or cusps.
Abstract: Data fitting through B-splines improves dramatically if the knots are treated as free variables. However, in that case the approximation problem becomes a very difficult continuous multimodal and multivariate nonlinear optimization problem. In a previous paper, Yoshimoto et al. (2003) [18] solved this problem for explicit curves by using a real-code genetic algorithm. However, the method does not really deal with true multiple knots, so the cases of data with underlying functions having discontinuities and cusps are not fully addressed. In this paper, we present a new method to overcome such a limitation. The method applies the particle swarm optimization (PSO) paradigm to compute an appropriate location of knots automatically. Our scheme yields very accurate results even for curves with singularities and/or cusps. Several experiments show that our proposal is very efficient and improves previous results (including those by Yoshimoto et al. (2003) in [18]) significantly in terms of data points error, AIC and BIC criteria. Furthermore, the important case of true multiple knots is now satisfactorily solved.

122 citations

Journal ArticleDOI
01 Mar 2013
TL;DR: The experimental results show that the proposed novel hybrid evolutionary approach, called IMCH-GAPSO, performs very well, being able to reconstruct with very high accuracy extremely complicated shapes, unfeasible for reconstruction with current methods.
Abstract: Fitting data points to curves (usually referred to as curve reconstruction) is a major issue in computer-aided design/manufacturing (CAD/CAM). This problem appears recurrently in reverse engineering, where a set of (possibly massive and noisy) data points obtained by 3D laser scanning have to be fitted to a free-form parametric curve (typically a B-spline). Despite the large number of methods available to tackle this issue, the problem is still challenging and elusive. In fact, no satisfactory solution to the general problem has been achieved so far. In this paper we present a novel hybrid evolutionary approach (called IMCH-GAPSO) for B-spline curve reconstruction comprised of two classical bio-inspired techniques: genetic algorithms (GA) and particle swarm optimization (PSO), accounting for data parameterization and knot placement, respectively. In our setting, GA and PSO are mutually coupled in the sense that the output of one system is used as the input of the other and vice versa. This coupling is then repeated iteratively until a termination criterion (such as a prescribed error threshold or a fixed number of iterations) is attained. To evaluate the performance of our approach, it has been applied to several illustrative examples of data points from real-world applications in manufacturing. Our experimental results show that our approach performs very well, being able to reconstruct with very high accuracy extremely complicated shapes, unfeasible for reconstruction with current methods.

107 citations

Journal ArticleDOI
TL;DR: A new method for surface reconstruction from clouds of noisy 3D data points that applies the genetic algorithm paradigm iteratively to fit a given cloud of data points by using strictly polynomial B-spline surfaces.

105 citations


Cited by
More filters
Journal ArticleDOI
TL;DR: A new nature‐inspired metaheuristic optimization algorithm, called bat algorithm (BA), based on the echolocation behavior of bats is introduced, and the optimal solutions obtained are better than the best solutions obtained by the existing methods.
Abstract: – Nature‐inspired algorithms are among the most powerful algorithms for optimization. The purpose of this paper is to introduce a new nature‐inspired metaheuristic optimization algorithm, called bat algorithm (BA), for solving engineering optimization tasks., – The proposed BA is based on the echolocation behavior of bats. After a detailed formulation and explanation of its implementation, BA is verified using eight nonlinear engineering optimization problems reported in the specialized literature., – BA has been carefully implemented and carried out optimization for eight well‐known optimization tasks; then a comparison has been made between the proposed algorithm and other existing algorithms., – The optimal solutions obtained by the proposed algorithm are better than the best solutions obtained by the existing methods. The unique search features used in BA are analyzed, and their implications for future research are also discussed in detail.

1,316 citations

Journal ArticleDOI
TL;DR: This survey presented a comprehensive investigation of PSO, including its modifications, extensions, and applications to the following eight fields: electrical and electronic engineering, automation control systems, communication theory, operations research, mechanical engineering, fuel and energy, medicine, chemistry, and biology.
Abstract: Particle swarm optimization (PSO) is a heuristic global optimization method, proposed originally by Kennedy and Eberhart in 1995. It is now one of the most commonly used optimization techniques. This survey presented a comprehensive investigation of PSO. On one hand, we provided advances with PSO, including its modifications (including quantum-behaved PSO, bare-bones PSO, chaotic PSO, and fuzzy PSO), population topology (as fully connected, von Neumann, ring, star, random, etc.), hybridization (with genetic algorithm, simulated annealing, Tabu search, artificial immune system, ant colony algorithm, artificial bee colony, differential evolution, harmonic search, and biogeography-based optimization), extensions (to multiobjective, constrained, discrete, and binary optimization), theoretical analysis (parameter selection and tuning, and convergence analysis), and parallel implementation (in multicore, multiprocessor, GPU, and cloud computing forms). On the other hand, we offered a survey on applications of PSO to the following eight fields: electrical and electronic engineering, automation control systems, communication theory, operations research, mechanical engineering, fuel and energy, medicine, chemistry, and biology. It is hoped that this survey would be beneficial for the researchers studying PSO algorithms.

836 citations

Book
13 Dec 1996
TL;DR: This book is devoted to providing a thorough and up-to-date survey of this field for researchers and students.
Abstract: Artificial intelligence and expert systems have seen a great deal of research in recent years, much of which has been devoted to methods for incorporating uncertainty into models. This book is devoted to providing a thorough and up-to-date survey of this field for researchers and students.

725 citations

Journal ArticleDOI
TL;DR: The main purpose of this paper is to outline the state of the art and to identify open challenges concerning the most relevant areas within bio-inspired optimization, thereby highlighting the need for reaching a consensus and joining forces towards achieving valuable insights into the understanding of this family of optimization techniques.
Abstract: In recent years, the research community has witnessed an explosion of literature dealing with the mimicking of behavioral patterns and social phenomena observed in nature towards efficiently solving complex computational tasks. This trend has been especially dramatic in what relates to optimization problems, mainly due to the unprecedented complexity of problem instances, arising from a diverse spectrum of domains such as transportation, logistics, energy, climate, social networks, health and industry 4.0, among many others. Notwithstanding this upsurge of activity, research in this vibrant topic should be steered towards certain areas that, despite their eventual value and impact on the field of bio-inspired computation, still remain insufficiently explored to date. The main purpose of this paper is to outline the state of the art and to identify open challenges concerning the most relevant areas within bio-inspired optimization. An analysis and discussion are also carried out over the general trajectory followed in recent years by the community working in this field, thereby highlighting the need for reaching a consensus and joining forces towards achieving valuable insights into the understanding of this family of optimization techniques.

401 citations