dc.contributor.author | Solano, Michael | |
dc.date.accessioned | 2014-04-15T18:33:15Z | |
dc.date.available | 2014-04-15T18:33:15Z | |
dc.date.issued | 2006-12-01 | |
dc.identifier.uri | https://hdl.handle.net/11244/8248 | |
dc.description.abstract | This research explores how the complexity of a problem domain affects the performance of an evolutionary search using a performance-based restart policy. Previous research indicates that using a restart policy to avoid premature convergence can improve the performance of an evolutionary algorithm. One method for determining when to restart the search is to track the fitness of the population and to restart when no measurable improvement has been observed over a number of generations. Our empirical evaluation of such a restart policy confirms improved performance over evolutionary search without restart, regardless of problem complexity. Our work further indicates that as problems become increasingly complex a universal restart scheme begins to emerge. | |
dc.format | application/pdf | |
dc.language | en_US | |
dc.publisher | Oklahoma State University | |
dc.rights | Copyright is held by the author who has granted the Oklahoma State University Library the non-exclusive right to share this material in its institutional repository. Contact Digital Library Services at lib-dls@okstate.edu or 405-744-9161 for the permission policy on the use, reproduction or distribution of this material. | |
dc.title | Analyzing Optimal Performance of Evolutionary Search with Restart as Problem Complexity Changes | |
dc.type | text | |
osu.filename | Solano_okstate_0664M_2052.pdf | |
osu.college | Arts and Sciences | |
osu.accesstype | Open Access | |
dc.description.department | Computer Science Department | |
dc.type.genre | Thesis | |
dc.subject.keywords | genetic programming | |
dc.subject.keywords | evolutionary computation | |
dc.subject.keywords | machine learning | |
dc.subject.keywords | artificial intelligence | |
dc.subject.keywords | evolutionary search | |
dc.subject.keywords | random restart | |