A Caching Genetic Algorithm for Spectral Breakpoint Matching

Abstract. Two methods were evaluated for performing spectral breakpoint matching: a multi-level pruned exhaustive search and a genetic algorithm. The GA found matches about as good as those found by pruned search, but savings in time were realized only if the objective function cached the results of previous evaluations.

• Type: Conference
• Year: 2004
• Where: GECCO
• Authors: Jonathan Mohr, Xiaobo Li
• Keywords: GECCO 2004, Genetic Algorithm, Pruned Exhaustive Search, Spectral Breakpoint