Multilayer embedded bat algorithm for B-spline curve reconstruction

作     者：Iglesias, Andres Galvez, Akemi Collantes, Marta 

作者机构：Toho Univ Fac Sci Dept Informat Sci Narashino Campus2-2-1 Miyama Funabashi Chiba 2748510 Japan Univ Cantabria Dept Appl Math & Computat Sci Santander Spain 

出 版 物：《INTEGRATED COMPUTER-AIDED ENGINEERING》 (综合计算机辅助工程学)

年 卷 期：2017年第24卷第4期

页      面：385-399页

核心收录：

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Computer Science National Program of the Spanish Ministry of Economy and Competitiveness [TIN2012-30768] Toho University (Funabashi, Japan) 

主　　题：CAD/CAM reverse engineering curve reconstruction B-spline curves bio-inspired computation bat algorithm 

摘      要：This paper presents a new method called multilayer embedded bat algorithm (ME-BAT) to solve the general curve reconstruction problem with free-form parametric B-splines. Opposed to previous approaches in the literature, this method computes the optimal values of all free variables (data parameters, breakpoints, and poles), a very difficult task because they are strongly intertwined in a highly nonlinear way. The method is based on the idea of applying the bat algorithm at different layers: a main bat algorithm at an upper layer to compute the breakpoints and a second bat algorithm at a lower layer to compute the data parameters. This second bat algorithm is embedded into the first one and executed for each breakpoint vector of the population and at each iteration step of the main algorithm. Then, the poles are calculated by least-squares minimization through SVD. The method has been applied to three real-world engineering examples. The experimental results show that the method performs very well, being able to recover the underlying shape of data with high accuracy. A comparison with eleven alternative methods (including six classical methods in the field and all the metaheuristic methods applied so far to this problem) shows that this method outperforms the previous approaches in the field for all instances in the benchmark.