SCOPUS 정보 검색 플랫폼

Machine Learning

Volumn 13, Issue 2, 1993, Pages 285-319

What Makes a Problem Hard for a Genetic Algorithm? Some Anomalous Results and Their Explanation

(2) Forrest, Stephanie a Mitchell, Melanie b,c

a UNIVERSITY OF NEW MEXICO (United States)

b UNIVERSITY OF MICHIGAN (United States)

c SANTA FE INSTITUTE (United States)

Author keywords

deception; Genetic algorithms; Tanese functions; Walsh analysis

Indexed keywords

ALGORITHMS; COMPUTER AIDED INSTRUCTION; MATHEMATICAL MODELS; OPTIMIZATION; PERFORMANCE;

GENETIC ALGORITHMS; MACHINE LEARNING; TANESE FUNCTIONS; WALSH ANALYSIS;

LEARNING SYSTEMS;

EID: 0027701744 PISSN: 08856125 EISSN: 15730565 Source Type: Journal
DOI: 10.1023/A:1022626114466 Document Type: Article

Times cited : (163)

References (44)

1
- 84951625581
- R.K., Belew, L.B., Booker, Morgan Kaufmann, San Mateo, CA
- (1991) Proceedings of the Fourth International Conference on Genetic Algorithms
- Belew, R.¹

2
- 0025470149
- More on selection for and against recombination
- (1990) Theoretical Population Biology , vol.38 , Issue.1 , pp. 68-92
- Bergman, A.¹ Feldman, M.W.²

3
- 84951625582
- Bethke, A.D. (1980). Genetic algorithms as function optimizers. (Doctoral dissertation, University of Michigan.) Dissertation Abstracts International, 41 (9), 3503B.

4
- 0041512819
- The only challenging problems are deceptive: Global search by solving order-1 hyperplanes
- R.K., Belew, L.B., Booker, Morgan Kaufmann, San Mateo, CA
- (1991) Proceedings of the Fourth International Conference on Genetic Algorithms
- Das, R.¹ Whitley, L.D.²

5
- 0003511066
- L.D., Davis, Research Notes in Artificial Intelligence, Morgan Kauffmann, Los Altos, CA
- (1987) Genetic algorithms and simulated annealing
- Davis, L.¹

6
- 0003849948
- L.D., Davis, Van Nostrand Reinhold, New York
- (1991) The handbook of genetic algorithms
- Davis, L.¹

7
- 84951625583
- De Jong, K.A. (1975). An analysis of the behavior of a class of genetic adaptive systems. Unpublished doctoral dissertation, University of Michigan, Ann Arbor, MI.

8
- 84951625584
- De Jong, K.A. (Ed.) (1990a). Special issue on genetic algorithms. Machine Learning, 5 (4).

9
- 84964503978
- Introduction to the second special issue on genetic algorithms
- (1990) Machine Learning , vol.5 , Issue.4 , pp. 351-353
- De Jong, K.A.¹

10
- 0040456384
- Learning concept classification rules using genetic algorithms
- Morgan Kaufmann, San Mateo, CA
- (1991) Proceedings of the Twelfth International Conference on Artificial Intelligence , pp. 651-656
- De Jong, K.A.¹ Spears, W.²

11
- 84951625585
- Forrest, S. (1985). Documentation for prisoner's dilemma and norms programs that use the genetic algorithm. Unpublished report, University of Michigan, Ann Arbor, MI.

12
- 0040445970
- The performance of genetic algorithms on Walsh polynomials: Some anomalous results and their explanation
- R.K., Belew, L.B., Booker, Morgan Kaufmann, San Mateo, CA
- (1991) Proceedings of the Fourth International Conference on Genetic Algorithms
- Forrest, S.¹ Mitchell, M.²

13
- 84935355510
- Towards a stronger building-blocks hypothesis: Effects of relative building-block fitness on GA performance
- L.D., Whitley, Morgan Kaufmann, San Mateo, CA
- (1992) Foundations of genetic algorithms
- Forrest, S.¹ Mitchell, M.²

14
- 0003943852
- Technical Report TCGA Report, 85001, University of Alabama, Tuscaloosa, AL
- (1985) Optimal initial population size for binary-coded genetic algorithms
- Goldberg, D.E.¹

15
- 0002076808
- Simple genetic algorithms and the minimal deceptive problem
- L.D., Davis, Research Notes in Artificial Intelligence, Morgan Kaufmann, Los Altos, CA
- (1987) Genetic algorithms and simulated annealing
- Goldberg, D.E.¹

16
- 0000473160
- Genetic algorithms and Walsh functions: Part I, A gentle introduction
- (1989) Complex Systems , vol.3 , pp. 129-152
- Goldberg, D.E.¹

17
- 0000473160
- Genetic algorithms and Walsh functions: Part II, Deception and its analysis
- (1989) Complex Systems , vol.3 , pp. 153-171
- Goldberg, D.E.¹

18
- 0003722376
- Addison Wesley, Reading, MA
- (1989) Genetic algorithms in search, optimization, and machine learning
- Goldberg, D.E.¹

19
- 0001650502
- Sizing populations for serial and parallel genetic algorithms
- J.D., Schaffer, Morgan Kaufmann, San Mateo, CA
- (1989) Proceedings of the Third International Conference on Genetic Algorithms
- Goldberg, D.E.¹

20
- 84935355508
- Technical Report, 90002, Illinois Genetic Algorithms Laboratory, Department of General Engineering, University of Illinois, Urbana, IL
- (1991) Construction of high-order deceptive functions using low-order Walsh coefficients
- Goldberg, D.E.¹

21
- 80051968258
- Technical Report, 88005, The Clearinghouse for Genetic Algorithms, Department of Engineering Mechanics, University of Alabama, Tuscaloosa, AL
- (1988) An analysis of a reordering operator on a GA-hard problem
- Goldberg, D.E.¹ Bridges, C.L.²

22
- 85025863555
- (1988) Machine Learning , vol.3 , Issue.2-3
- Goldberg, D.¹

23
- 84951507118
- Introduction to the first special issue on genetic algorithms
- (1988) Machine Learning , vol.3 , Issue.2-3 , pp. 95-99
- Goldberg, D.E.¹ Holland, J.H.²

24
- 0000904077
- Messy genetic algorithms. Motivation, analysis, and first results
- (1990) Complex Systems , vol.3 , pp. 493-530
- Goldberg, D.E.¹ Korb, B.² Deb, K.³

25
- 84951625587
- J.J., Grefenstette, Lawrence Erlbaum Associates, Hillsdale, NJ
- (1985) Proceedings of the First International Conference on Genetic Algorithms and Their Applications
- Grefenstette, J.¹

26
- 84951625588
- J.J., Grefenstette, Lawrence Erlbaum Associates, Hillsdale, NJ
- (1987) Genetic Algorithms and Their Applications: Proceedings of the Second International Conference on Genetic Algorithms
- Grefenstette, J.¹

27
- 0002859330
- How genetic algorithms work: A critical look at implicit parallelism
- J.D., Schaffer, Morgan Kaufmann, San Mateo, CA
- (1989) Proceedings of the Third International Conference on Genetic Algorithms
- Grefenstette, J.J.¹ Baker, J.E.²

28
- 0003463297
- University of Michigan Press, Ann Arbor, MI
- (1975) Adaptation in natural and artificial systems
- Holland, J.H.¹

29
- 0000746883
- Escaping brittleness: The possibilities of general-purpose learning algorithms applied to parallel rule-based systems
- R.S., Michalski, J.G., Carbonell, T.M., Mitchell, Morgan Kaufmann, San Mateo, CA
- (1986) Machine learning
- Holland, J.H.¹

30
- 0003562610
- The dynamics of searchers directed by genetic algorithms
- Y.C., Lee, World Scientific, Teaneck, NJ
- (1988) Evolution, learning, and cognition
- Holland, J.H¹

31
- 0039196011
- Using classifier systems to study adaptive nonlinear networks
- D.L., Stein, Addison-Wesley, Reading, MA
- (1989) Lectures in the sciences of complexity
- Holland, J.H.¹

32
- 0003724513
- Technical Report, STAN-CS-90-1314, Department of Computer Science, Stanford University, Stanford, CA
- (1990) Genetic programming: A paradigm for genetically breeding populations of computer programs to solve problems
- Koza, J.R.¹

33
- 84951576105
- Representational issues in genetic optimization
- (1990) Journal of Experimental and Theoretical Artificial Intelligence , vol.2 , pp. 101-115
- Liepins, G.E.¹ Vose, M.D.²

34
- 0000072338
- Designing neural networks using genetic algorithms
- J.D., Schaffer, Morgan Kaufmann, San Mateo, CA
- (1989) Proceedings of the Third International Conference on Genetic Algorithms , pp. 379-384
- Miller, G.F.¹ Todd, P.M.² Hegde, S.U.³

35
- 0000496994
- The royal road for genetic algorithms: Fitness landscapes and GA peformance
- MIT Press/Bradford Books, Cambridge, MA
- (1992) Proceedings of the First European Conference on Artificial Life
- Mitchell, M.¹ Forrest, S.² Holland, J.H.³

36
- 84951625589
- Packard, N.H. (1990). A genetic learning algorithm for the analysis of complex data. Complex Systems, 4 (5).

37
- 84951625590
- J.D., Schaffer, Morgan Kaufmann, San Mateo, CA
- (1989) Proceedings of the Third International Conference on Genetic Algorithms
- Schaffer, J.¹

38
- 84951625591
- Smith, S.F. (1980). A learning system based on genetic adaptive algorithms. Unpublished Ph.D. dissertation, Computer Science Department, University of Pittsburgh, Pittsburgh, PA.

39
- 84951625592
- Tanese, R. (1989a). Distributed genetic algorithms for function optimization. Unpublished doctoral dissertation, University of Michigan, Ann Arbor, MI.

40
- 0002128085
- Distributed genetic algorithms
- J.D., Schaffer, Morgan Kaufmann, San Mateo, CA
- (1989) Proceedings of the Third International Conference on Genetic Algorithms
- Tanese, R.¹

41
- 0001946053
- A closed set of orthogonal functions
- (1923) American Journal of Mathematics , vol.55 , pp. 5-24
- Walsh, J.L.¹

42
- 0000129604
- Fundamental principles of deception in genetic search
- G., Rawlins, Morgan Kaufmann, San Mateo, Ca
- (1991) Foundations of genetic algorithms
- Whitley, L.D.¹

43
- 0347939147
- Genetic reinforcement learning with multilayer neural networks
- R.K., Belew, L.B., Booker, Morgan Kaufmann, San Mateo, CA
- (1991) Proceedings of the Fourth International Conference on Genetic Algorithms , pp. 562-569
- Whitley, L.D.¹ Dominic, S.² Das, R.³

44
- 0009350817
- GA-easy does not imply steepest-ascent optimizable
- R.K., Belew, L.B., Booker, Morgan Kaufmann, San Mateo, CA
- (1991) Proceedings of The Fourth International Conference on Genetic Algorithms
- Wilson, S.W.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.