Generalization of heuristics learned in genetics-based learning

Genetic Algorithms for Pattern Recognition

Volumn , Issue , 2017, Pages 87-126

  Wah, Benjamin W ^a   Ieumwananonthachai, Arthur ^a   Li, Yong Cheng ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING;

BRANCH AND BOUND SEARCH; CELL PLACEMENT; GENETIC LEARNING; PERFORMANCE EVALUATIONS; PROBLEM DOMAIN; PROBLEM INSTANCES; SEQUENTIAL CIRCUIT TESTING; STATISTICAL MEASURES;

HEURISTIC METHODS;

EID: 0012838648     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1201/9780203713402     Document Type: Chapter

References (23)

1. Brglez, F., Bryan, D., and Kozminski, K., Combinatorial profiles of sequential benchmark circuits, Int. Symp. Circuits Syst., p. 1929, May 1989.
2. Chu, L.-C., Algorithms for Combinatorial Optimization in Real Time and Their Automated Refinement by Genetic Programming, Ph.D. thesis, Department of Electrical and Computer Engineering, University of Illinois, Urbana, May 1994.
3. Edmonds, J. and Karp, R.M., Theoretical improvements in algorithmic efficiency for network flow problems, J. ACM, 19(2), 248, 1972.
4. Gembicki, F.W., Vector Optimization for Control with Performance and Parameter Sensitivity Indices, Ph.D. thesis, Case Western Reserve University, Cleveland, OH, 1974.
5. Goldberg, D.E. and Holland, J.H., Genetic algorithms and machine learning, in Machine Learning, Vol. 3, No. 2/3, Kluwer Academic Publishing, Boston, MA, October 1988, 95.
6. Ieumwananonthachai, A., Aizawa, A. N., Schwartz, S. R., Wah, B. W., and Yan, J.C., Intelligent mapping of communicating processes in distributed computing systems, in Proc. Supercomputing 91, ACM/IEEE, Albuquerque, NM, November 1991, 512.
7. Ieumwananonthachai, A., Aizawa, A., Schwartz, S. R., Wah, B. W., and Yan, J.C., Intelligent process mapping through systematic improvement of heuristics, Parallel Distributed Comput., 15, 118, 1992.
8. Kirkpatrick, S., Gelatt, C. D., Jr., and Vecchi, M. R, Optimization by simulated annealing, Science, 220(4598), 671, 1983.
9. Koza, J. R., Genetic Programming, MIT Press, Cambridge, MA, 1992.
10. LayoutSynth92, Workshop on Layout Synthesis, ftp site: mcnc.mcnc.orgunder/pub/benchmark, 1992.
11. Mehra, P. and Wah, B. W., Load Balancing: An Automated Learning Approach, World Scientific Publishing, Singapore, 1995.
12. Newell, A., Shaw, J. C., and Simon, H. A., Programming the logic theory machine, Prof. 1957 West. Joint Comput. Conf, IRE, 230, 1957.
13. Niermann, T.M. and Patel, J. H., HITEC: a test generation package for sequential circuits, Eur. Design Automation Conf, p.214, 1991.
14. Pearl, J., Heuristics-Intelligent Search Strategies for Computer Problem Solving, Addison-Wesley, Reading, MA, 1984.
15. Ramsey, C. L. and Grefenstette, J.J., Case-based initialization of genetic algorithms, in Proc. 5th Int. Conf. On Genetic Algorithms, pp. 84-91, International Society for Genetic Algorithms, Champaign, IL, June 1993.
16. Rudnick, E.M., Patel, J.H., Greenstein, G.S., and Niermann, T.M., Sequential circuit test generation in a genetic algorithm framework, in Proc. Design Automation Conf, ACM/IEEE, Los Alamitos, CA, June 1994.
17. Saab, D.G., Saab, Y.G., and Abraham, J.A., CRIS: a test cultivation program for sequential VLSI circuits, in Proc. Int. Conf. On Computer Aided Design, IEEE, Santa Clara, CA, November 8-12, 1992, 216.
18. Schwartz, S.R. and Wah, B.W., Automated parameter tuning in stereo vision under time constraints, in Proc. Int. Conf. On Tools for Artificial Intelligence, IEEE, Los Alamitos, CA, November 1992, 162.
19. Sechen, C. and Sangiovanni-Vicentelli, A., The TimberWolf placement and routing package, Solid State Circuits, 20(2), 510, 1985.
20. Sechen, C, VLSI Placement and Global Routing Using Simulated Annealing, Kluwer Academic Publishers, Boston, MA, 1988.
21. Wah, B.W. and Chu, L.-C., Combinatorial search algorithms with metacontrol: modeling and implementations, Int. J. Artif. Intelligence Tools, 1(3), 369, 1992.
22. Wah, B.W., Population-based learning: a new method for learning from examples under resource constraints, Trans. Knowledge Data Eng., 4(5), 454, 1992.
23. Wah, B.W., Ieumwananonthachai, A., Chu, L.-C., and Aizawa, A., Genetics-based learning of new heuristics: rational scheduling of experiments and generalization, IEEE Trans. Knowledge Data Eng., 7(5), 763-785, October 1995.