| Αρχική | | | Προφίλ | | | Θέματα | | | Φιλοσοφική ματιά | | | Απόψεις | | | Σπουδαστήριο | | | Έλληνες | | | Ξένοι | | | Επιστήμες | | | Forum | | | Επικοινωνία | 
| HybrID: A Hybridization of Indirect and Direct Encodings for Evolutionary Computation | |
| Συγγραφέας: Robert T. Pennock, Benjamin E. Beckmann Robert T. Pennock, Benjamin E. Beckmann: HybrID: A Hybridization of Indirect and Direct Encodings for Evolutionary Computation (pdf, 8 pages)   Evolutionary  algorithms  typically  use  direct  encodings,  where  each element  of  the  phenotype  is  specified  independently  in  the  genotype.  Because direct  encodings  have  difficulty  evolving  modular  and  symmetric  phenotypes, some researchers use indirect encodings, wherein one genomic element can influence multiple parts of a phenotype. We have previously shown that Hyper- NEAT, an indirect encoding, outperforms FT-NEAT, a direct-encoding control, on many problems, especially as the regularity of the problem increases. However, HyperNEAT is no panacea; it had difficulty accounting for irregularities in problems. In this paper, we propose a new algorithm, a Hybridized Indirect and Direct encoding (HybrID), which discovers the regularity of a problem with an  indirect  encoding  and  accounts  for  irregularities  via  a  direct  encoding.  In three  different  problem  domains,  HybrID  outperforms  HyperNEAT  in  most situations, with performance improvements as large as 40%. Our work suggests that  hybridizing  indirect  and  direct  encodings  can  be  an  effective  way  to  improve the performance of evolutionary algorithms. | |
|  | |





 
			