Records |
Author |
David Roche; Debora Gil; Jesus Giraldo |
Title |
An inference model for analyzing termination conditions of Evolutionary Algorithms |
Type |
Conference Article |
Year |
2011 |
Publication |
14th Congrès Català en Intel·ligencia Artificial |
Abbreviated Journal |
|
Volume |
|
Issue |
|
Pages |
216-225 |
Keywords |
Evolutionary Computation Convergence, Termination Conditions, Statistical Inference |
Abstract |
In real-world problems, it is mandatory to design a termination condition for Evolutionary Algorithms (EAs) ensuring stabilization close to the unknown optimum. Distribution-based quantities are good candidates as far as suitable parameters are used. A main limitation for application to real-world problems is that such parameters strongly depend on the topology of the objective function, as well as, the EA paradigm used.
We claim that the termination problem would be fully solved if we had a model measuring to what extent a distribution-based quantity asymptotically behaves like the solution accuracy. We present a regression-prediction model that relates any two given quantities and reports if they can be statistically swapped as termination conditions. Our framework is applied to two issues. First, exploring if the parameters involved in the computation of distribution-based quantities influence their asymptotic behavior. Second, to what extent existing distribution-based quantities can be asymptotically exchanged for the accuracy of the EA solution. |
Address |
Lleida, Catalonia (Spain) |
Corporate Author |
Associació Catalana Intel·ligència Artificial |
Thesis |
|
Publisher |
|
Place of Publication |
|
Editor |
|
Language |
|
Summary Language |
|
Original Title |
|
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
Series Volume |
|
Series Issue |
|
Edition |
|
ISSN |
|
ISBN |
978-1-60750-841-0 |
Medium |
|
Area |
|
Expedition |
|
Conference |
CCIA |
Notes |
IAM |
Approved |
no |
Call Number |
IAM @ iam @ RGG2011a |
Serial |
1677 |
Permanent link to this record |
|
|
|
Author |
Xavier Perez Sala; Cecilio Angulo; Sergio Escalera |
Title |
Biologically Inspired Turn Control in Robot Navigation |
Type |
Conference Article |
Year |
2011 |
Publication |
14th Congrès Català en Intel·ligencia Artificial |
Abbreviated Journal |
|
Volume |
|
Issue |
|
Pages |
187-196 |
Keywords |
|
Abstract |
An exportable and robust system for turn control using only camera images is proposed for path execution in robot navigation. Robot motion information is extracted in the form of optical flow from SURF robust descriptors of consecutive frames in the image sequence. This information is used to compute the instantaneous rotation angle. Finally, control loop is closed correcting robot displacements when it is requested for a turn command. The proposed system has been successfully tested on the four-legged Sony Aibo robot. |
Address |
Lleida |
Corporate Author |
|
Thesis |
|
Publisher |
|
Place of Publication |
|
Editor |
|
Language |
|
Summary Language |
|
Original Title |
|
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
Series Volume |
|
Series Issue |
|
Edition |
|
ISSN |
|
ISBN |
978-1-60750-841-0 |
Medium |
|
Area |
|
Expedition |
|
Conference |
CCIA |
Notes |
HuPBA;MILAB |
Approved |
no |
Call Number |
Admin @ si @ PAE2011a |
Serial |
1753 |
Permanent link to this record |
|
|
|
Author |
Jorge Bernal; F. Javier Sanchez; Fernando Vilariño |
Title |
Depth of Valleys Accumulation Algorithm for Object Detection |
Type |
Conference Article |
Year |
2011 |
Publication |
14th Congrès Català en Intel·ligencia Artificial |
Abbreviated Journal |
|
Volume |
1 |
Issue |
1 |
Pages |
71-80 |
Keywords |
Object Recognition, Object Region Identification, Image Analysis, Image Processing |
Abstract |
This work aims at detecting in which regions the objects in the image are by using information about the intensity of valleys, which appear to surround ob- jects in images where the source of light is in the line of direction than the camera. We present our depth of valleys accumulation method, which consists of two stages: first, the definition of the depth of valleys image which combines the output of a ridges and valleys detector with the morphological gradient to measure how deep is a point inside a valley and second, an algorithm that denotes points of the image as interior to objects those which are inside complete or incomplete boundaries in the depth of valleys image. To evaluate the performance of our method we have tested it on several application domains. Our results on object region identification are promising, specially in the field of polyp detection in colonoscopy videos, and we also show its applicability in different areas. |
Address |
Lleida |
Corporate Author |
|
Thesis |
|
Publisher |
|
Place of Publication |
|
Editor |
|
Language |
|
Summary Language |
|
Original Title |
|
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
Series Volume |
|
Series Issue |
|
Edition |
|
ISSN |
|
ISBN |
978-1-60750-841-0 |
Medium |
|
Area |
800 |
Expedition |
|
Conference |
CCIA |
Notes |
MV;SIAI |
Approved |
no |
Call Number |
IAM @ iam @ BSV2011b |
Serial |
1699 |
Permanent link to this record |