Title :
Genetic learning from experience
Author :
Louis, Sushil J.
Author_Institution :
Dept. of Comput. Sci., Nevada Univ., Reno, NV, USA
Abstract :
This paper describes a technique for combining genetic algorithm with a long term memory of past problems solving attempts to obtain better performance over time on sets of similar design problems. Rather than starting anew on each design, we periodically inject a genetic algorithm´s population with appropriate intermediate design solutions to similar, previously solved problems. Experimental results on a configuration design problem; the design of an adder and circuits similar to adders, demonstrate the performance gains from our approach and show that our system learns to take less time to provide quality solutions to a new design problem as it gains experience from solving other similar design problems. We hope that this simple technique will help in implementing evolutionary computing applications in industry.
Keywords :
adders; case-based reasoning; genetic algorithms; learning (artificial intelligence); logic design; problem solving; adder design; circuit design; configuration design; evolutionary computing applications; genetic algorithm; genetic learning; long term memory; Adders; Algorithm design and analysis; Circuits; Computer science; Design engineering; Genetic algorithms; Laboratories; Packaging; Performance gain; Problem-solving;
Conference_Titel :
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN :
0-7803-7804-0
DOI :
10.1109/CEC.2003.1299934