next up previous
Next: COMBINATIONAL CIRCUIT DESIGN Up: Solving Similar Problems using Previous: A GA-CBR SYSTEM

METHODOLOGY

We start by considering a simple methodology to test and validate the feasibility of combining genetic algorithms and case-based reasoning on four sample problem sets. In our experiments, a genetic algorithm finds and saves solutions to a problem tex2html_wrap_inline323 , the problem is changed slightly to tex2html_wrap_inline325 , and appropriate solutions to tex2html_wrap_inline323 are injected into the initial population of the genetic algorithm that is trying to solve the new problem, tex2html_wrap_inline325 . If the cases from tex2html_wrap_inline323 contain good building blocks or partial solutions, the genetic algorithm can use these building blocks or schemas and quickly approach the solution to tex2html_wrap_inline325 . The results show that compared to a genetic algorithm that starts from scratch (from a randomly initialized population), the genetic algorithm with injected solutions quickly finds good solutions to tex2html_wrap_inline325 and that the quality of solutions after convergence is usually better.


next up previous
Next: COMBINATIONAL CIRCUIT DESIGN Up: Solving Similar Problems using Previous: A GA-CBR SYSTEM

Sushil J. Louis
Tue Oct 21 17:24:51 MST 1997