toggle visibility Search & Display Options

Select All    Deselect All
 |   | 
Details
   print
  Record Links (up)
Author David Roche; Debora Gil; Jesus Giraldo edit   pdf
url  isbn
openurl 
  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
Select All    Deselect All
 |   | 
Details
   print

Save Citations:
Export Records: