Too much knowledge hurts: Acceleration of genetic programs for learning heuristics

1Citations
Citations of this article
20Readers
Mendeley users who have this article in their library.
Get full text

Abstract

Among many other applications, evolutionary methods have been used to develop heuristics for several optimization problems in VLSI CAD in recent years. Although learning is performed according to a set of training benchmarks, it is most important to generate heuristics that have a good generalization behaviour and hence are well suited to be applied to unknown examples. Besides large runtimes for learning, the major drawback of these approaches is that they are very sensitive to a variety of parameters for the learning process. In this paper, we study the impact of different parameters, like e.g. stopping conditions, on the quality of the results for learning heuristics for BDD minimization. If learning takes too long, the developed heuristics become too specific for the set of training examples and in that case results of application to unknown problem instances deteriorate. It will be demonstrated here that runtime can be saved while even improving the generalization behaviour of the heuristics. © Springer-Verlag 2001.

Cite

CITATION STYLE

APA

Schmiedle, F., Große, D., Drechsler, R., & Becker, B. (2001). Too much knowledge hurts: Acceleration of genetic programs for learning heuristics. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2206 LNCS, pp. 479–491). Springer Verlag. https://doi.org/10.1007/3-540-45493-4_49

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free