A case study of innovative population-based algorithms in 3D modeling: Artificial bee colony, biogeography-based optimization, harmony search

被引:35
作者
Garcia-Torres, Jose M. [1 ]
Damas, Sergio [2 ]
Cordon, Oscar [1 ,2 ,3 ]
Santamaria, Jose [4 ]
机构
[1] Univ Granada, Dept Comp Sci & Artificial Intelligence, E-18071 Granada, Spain
[2] European Ctr Soft Comp, Mieres, Spain
[3] Univ Granada, Ctr Invest Tecnol Informac & Comunicac, E-18071 Granada, Spain
[4] Univ Jaen, Dept Comp Sci, Jaen, Spain
关键词
Population-based metaheuristics; ABC; BBO; HS; Image registration; 3D modeling; IMAGE REGISTRATION METHODS; DIFFERENTIAL EVOLUTION; SPECIAL-ISSUE; RANGE IMAGES; PERFORMANCE; CURVES; FLOW; ICP;
D O I
10.1016/j.eswa.2013.08.074
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
Deterministic or analytical methods for computing the global optima of a functional have been extensively applied in a wide range of engineering applications. Nevertheless, it is wellknown they usually lack of effectiveness when dealing with complex nonlinear optimization problems. In particular, such a shortcomings have been addressed by using approximate approaches, named metaheuristics. Among them all, those methods using a population-based scheme, e.g. the evolutionary algorithms, have been the most successful optimization strategies. Recently, innovative population-based algorithms such as ABC, BBO, and HS have arisen as promising optimization methods due to they provide a good tradeoff between design and performance when compared to other more elaborated methods. In this work, we aim to first introduce the particular design of these three cutting edge algorithms, and additionally analyse their performance when tackling a challenging real-world optimization problem. In particular, our case study of numerical optimization tackles a computer vision problem named 3D range image registration for 3D modeling tasks. Computational experiments have been conducted comparing the performance of ABC, HS, and BBO against other contributions in the state-of-the-art of 3D image registration. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1750 / 1762
页数:13
相关论文
共 65 条
[1]
Optimization of the material flow in a manufacturing plant by use of artificial bee colony algorithm [J].
Alvarado-Iniesta, Alejandro ;
Garcia-Alcaraz, Jorge L. ;
Ivan Rodriguez-Borbon, Manuel ;
Maldonado, Aide .
EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (12) :4785-4790
[2]
[Anonymous], 2001, SWARM INTELL-US
[3]
[Anonymous], 2004, ANT COLONY OPTIMIZAT
[4]
[Anonymous], 1975, NONPARAMETRIC STAT M
[5]
Back T., 1997, HDB EVOLUTIONARY COM
[6]
Back T., 1996, EVOLUTIONARY ALGORIT, DOI DOI 10.1093/OSO/9780195099713.001.0001
[7]
The 3D model acquisition pipeline [J].
Bernardini, F ;
Rushmeier, H .
COMPUTER GRAPHICS FORUM, 2002, 21 (02) :149-172
[8]
A METHOD FOR REGISTRATION OF 3-D SHAPES [J].
BESL, PJ ;
MCKAY, ND .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (02) :239-256
[9]
Hybrid differential evolution with biogeography-based optimization algorithm for solution of economic emission load dispatch problems [J].
Bhattacharya, Aniruddha ;
Chattopadhyay, P. K. .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (11) :14001-14010
[10]
Bonabeau E., 1999, Swarm intelligence