|   | 
Details
   web
Record
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 (up)
Area Expedition Conference CCIA
Notes IAM Approved no
Call Number IAM @ iam @ RGG2011a Serial 1677
Permanent link to this record