메뉴 건너뛰기




Volumn , Issue , 2007, Pages 1-23

Introduction to Evolutionary Computation

Author keywords

Continuous valued parameter optimization problems; Function optimization task; Multimodal and gradient based methods

Indexed keywords


EID: 84855538784     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470225868.ch1     Document Type: Editorial
Times cited : (9)

References (53)
  • 1
    • 0003929250 scopus 로고    scopus 로고
    • Evolutionary computation: Toward a new philosophy of machine intelligence
    • 2nd ed. Piscataway, NJ: IEEE Press;
    • Fogel DB. Evolutionary computation: Toward a new philosophy of machine intelligence. 2nd ed. Piscataway, NJ: IEEE Press; 2000.
    • (2000)
    • Fogel, D.B.1
  • 2
    • 0034140869 scopus 로고    scopus 로고
    • What is evolutionary computation?
    • February
    • Fogel DB. What is evolutionary computation? IEEE Spectrum 2000; February:26-32.
    • (2000) IEEE Spectrum , pp. 26-32
    • Fogel, D.B.1
  • 3
    • 85051922116 scopus 로고    scopus 로고
    • Evolutionary computation: The fossil record
    • Piscataway, NJ: IEEE Press;
    • Fogel DB, ed. Evolutionary computation: The fossil record. Piscataway, NJ: IEEE Press; 1998.
    • (1998)
    • Fogel, D.B.1
  • 4
    • 0003435075 scopus 로고    scopus 로고
    • Evolutionary algorithms in theory and practice
    • New York: Oxford University Press
    • Bäck T. Evolutionary algorithms in theory and practice. New York: Oxford University Press; 1996.
    • (1996)
    • Bäck, T.1
  • 5
    • 0003540748 scopus 로고    scopus 로고
    • Genetic algorithms {thorn} data structures 1/4 evolution programs
    • 3rd ed. Berlin: Springer;
    • Michalewicz Z. Genetic algorithms {thorn} data structures 1/4 evolution programs. 3rd ed. Berlin: Springer; 1996.
    • (1996)
    • Michalewicz, Z.1
  • 6
    • 0028427635 scopus 로고
    • Asymptotic convergence properties of genetic algorithms and evolutionary programming: analysis and experiments
    • Fogel DB. Asymptotic convergence properties of genetic algorithms and evolutionary programming: analysis and experiments. Cybern Syst 1994; 25:389-407.
    • (1994) Cybern Syst , vol.25 , pp. 389-407
    • Fogel, D.B.1
  • 7
    • 0028203106 scopus 로고
    • Convergence analysis of canonical genetic algorithms
    • Rudolph G. Convergence analysis of canonical genetic algorithms. IEEE Trans Neural Networks 1994; 5:96-101.
    • (1994) IEEE Trans Neural Networks , vol.5 , pp. 96-101
    • Rudolph, G.1
  • 8
    • 0000907353 scopus 로고
    • The roles of mutation, inbreeding, crossbreeding, and selection in evolution
    • Proc. 6th Int. Cong. Genetics, Genetic Society of America, Ithaca
    • Wright S. The roles of mutation, inbreeding, crossbreeding, and selection in evolution. Proc. 6th Int. Cong. Genetics. Vol. 1. Genetic Society of America, Ithaca. 1932. p. 356-366.
    • (1932) , vol.1 , pp. 356-366
    • Wright, S.1
  • 9
    • 58749110336 scopus 로고
    • The inevitability of evolutionary invention
    • unpublished manuscript
    • Atmar W. The inevitability of evolutionary invention. 1979 (unpublished manuscript).
    • (1979)
    • Atmar, W.1
  • 10
    • 0004288353 scopus 로고
    • Biology
    • St. Louis: Times Mirror;
    • Raven PH, Johnson GB. Biology. St. Louis: Times Mirror; 1986.
    • (1986)
    • Raven, P.H.1    Johnson, G.B.2
  • 11
    • 0029722006 scopus 로고    scopus 로고
    • Using fitness distributions to design more efficient evolutionary computations
    • Proc. of 1996 IEEE Conf. on Evol. Comp. Keynote Lecture. New York: IEEE Press
    • Fogel DB, Ghozeil A. Using fitness distributions to design more efficient evolutionary computations. Proc. of 1996 IEEE Conf. on Evol. Comp. Keynote Lecture. New York: IEEE Press; 1996. p. 11-19.
    • (1996) , pp. 11-19
    • Fogel, D.B.1    Ghozeil, A.2
  • 12
    • 0003602231 scopus 로고    scopus 로고
    • Handbook of evolutionary computation
    • New York: Oxford University Press
    • Bäck T, Fogel DB, Michalewicz Z. eds. Handbook of evolutionary computation. New York: Oxford University Press; 1997.
    • (1997)
    • Bäck, T.1    Fogel, D.B.2    Michalewicz, Z.3
  • 13
    • 0003722376 scopus 로고
    • Genetic algorithms in search, optimization and machine learning
    • Reading, MA: Addison-Wesley;
    • Goldberg DE. Genetic algorithms in search, optimization and machine learning. Reading, MA: Addison-Wesley; 1989.
    • (1989)
    • Goldberg, D.E.1
  • 14
    • 0003849948 scopus 로고
    • Handbook of genetic algorithms
    • New York: Van Nostrand Reinhold;
    • Davis L, ed. Handbook of genetic algorithms. New York: Van Nostrand Reinhold; 1991.
    • (1991)
    • Davis, L.1
  • 15
    • 0003540748 scopus 로고    scopus 로고
    • Genetic algorithms {thorn} data structures 1/4 evolution programs
    • Berlin: Springer;
    • Michalewicz Z. Genetic algorithms {thorn} data structures 1/4 evolution programs. Berlin: Springer; 1992.
    • (1992)
    • Michalewicz, Z.1
  • 16
    • 0004139833 scopus 로고
    • Genetic programming
    • Cambridge, MA: MIT Press;
    • Koza JR. Genetic programming. Cambridge, MA: MIT Press; 1992.
    • (1992)
    • Koza, J.R.1
  • 17
    • 0025182492 scopus 로고
    • Comparing genetic operators with Gaussian mutations in simulated evolutionary processes using linear systems
    • Fogel DB, Atmar JW. Comparing genetic operators with Gaussian mutations in simulated evolutionary processes using linear systems. Biol Cybern 1990; 63:111-114.
    • (1990) Biol Cybern , vol.63 , pp. 111-114
    • Fogel, D.B.1    Atmar, J.W.2
  • 18
    • 0002651837 scopus 로고
    • An overview of evolutionary algorithms for parameter optimization
    • Bäck T, Schwefel H-P. An overview of evolutionary algorithms for parameter optimization. Evol Comp 1993; 1:1-24.
    • (1993) Evol Comp , vol.1 , pp. 1-24
    • Bäck, T.1    Schwefel, H.-P.2
  • 19
    • 0028356658 scopus 로고
    • On the effectiveness of crossover in simulated evolutionary optimization
    • Fogel DB, Stayton LC. On the effectiveness of crossover in simulated evolutionary optimization. BioSystems 1994; 32:171-182.
    • (1994) BioSystems , vol.32 , pp. 171-182
    • Fogel, D.B.1    Stayton, L.C.2
  • 21
    • 0031186095 scopus 로고    scopus 로고
    • A note on representations and variation operators
    • Fogel DB, Ghozeil A. A note on representations and variation operators. IEEE Trans Evol Comp 1997; 1:159-161.
    • (1997) IEEE Trans Evol Comp , vol.1 , pp. 159-161
    • Fogel, D.B.1    Ghozeil, A.2
  • 22
    • 0003636650 scopus 로고
    • Evolution and optimum seeking
    • New York: John Wiley & Sons;
    • Schwefel H-P. Evolution and optimum seeking. New York: John Wiley & Sons; 1995.
    • (1995)
    • Schwefel, H.-P.1
  • 23
    • 0029294584 scopus 로고
    • Molecular recognition of the inhibitor AG-1343 by HIV-1 protease: Conformationally flexible docking by evolutionary programming
    • Gehlhaar DK, Verkhivker GM, Rejto PA, Sherman CJ, Fogel DB, Fogel LJ, Freer ST. Molecular recognition of the inhibitor AG-1343 by HIV-1 protease: Conformationally flexible docking by evolutionary programming. Chem Biol 1995; 2:317-324.
    • (1995) Chem Biol , vol.2 , pp. 317-324
    • Gehlhaar, D.K.1    Verkhivker, G.M.2    Rejto, P.A.3    Sherman, C.J.4    Fogel, D.B.5    Fogel, L.J.6    Freer, S.T.7
  • 24
    • 0002811225 scopus 로고
    • Towards the genetic synthesis of neural networks
    • In: Schaffer JD, ed. Proc. of the 3rd Intern. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann
    • Harp SA, Samad T, Guha A. Towards the genetic synthesis of neural networks. In: Schaffer JD, ed. Proc. of the 3rd Intern. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann; 1989. p. 360-369.
    • (1989) , pp. 360-369
    • Harp, S.A.1    Samad, T.2    Guha, A.3
  • 25
    • 0030169937 scopus 로고    scopus 로고
    • Using evolutionary programming to schedule tasks on a suite of heterogeneous computers
    • Fogel DB, Fogel LJ. Using evolutionary programming to schedule tasks on a suite of heterogeneous computers. Comp Oper Res 1996; 23:527-534.
    • (1996) Comp Oper Res , vol.23 , pp. 527-534
    • Fogel, D.B.1    Fogel, L.J.2
  • 27
    • 33748014550 scopus 로고
    • Computer-aided design of fuzzy HVAC controllers using evolutionary programming
    • In: Fogel DB, Atmar W, eds. Proc. of the 2nd Ann. Conf. on Evolutionary Programming. La Jolla, CA: Evolutionary Programming Society
    • Haffner SB, Sebald AV. Computer-aided design of fuzzy HVAC controllers using evolutionary programming. In: Fogel DB, Atmar W, eds. Proc. of the 2nd Ann. Conf. on Evolutionary Programming. La Jolla, CA: Evolutionary Programming Society; 1993. p. 98-107.
    • (1993) , pp. 98-107
    • Haffner, S.B.1    Sebald, A.V.2
  • 28
    • 0001387704 scopus 로고
    • Classifier fitness based on accuracy
    • Wilson SW. Classifier fitness based on accuracy. Evol Comp 1995; 3:149-175.
    • (1995) Evol Comp , vol.3 , pp. 149-175
    • Wilson, S.W.1
  • 29
    • 0031385077 scopus 로고    scopus 로고
    • An evolutionary program for the identification of dynamical systems
    • In: Rogers SK, Rock D, eds. Aerosence 97, Symp. on Neural Networks, Orlando, FL: SPIE
    • Angeline PJ, Fogel DB. An evolutionary program for the identification of dynamical systems. In: Rogers SK, Rock D, eds. Aerosence 97, Symp. on Neural Networks. Vol. 3077. Orlando, FL: SPIE 1997. p. 409-417.
    • (1997) , vol.3077 , pp. 409-417
    • Angeline, P.J.1    Fogel, D.B.2
  • 30
    • 0030724970 scopus 로고    scopus 로고
    • A step toward computer-assisted mammography using evolutionary programming and neural networks
    • Fogel DB, Wasson EC, Boughton EM, Porto VW. A step toward computer-assisted mammography using evolutionary programming and neural networks. Cancer Lett 1997; 119:93-97.
    • (1997) Cancer Lett , vol.119 , pp. 93-97
    • Fogel, D.B.1    Wasson, E.C.2    Boughton, E.M.3    Porto, V.W.4
  • 31
    • 0041624767 scopus 로고
    • Evolving controls for unstable systems
    • In: Touretzky DS, Elman JL, Sejnowski TJ, Hinton GE, eds. Connectionist models: Proceedings of the 1990 Summer School. San Mateo, CA: Morgan Kaufmann
    • Wieland AP. Evolving controls for unstable systems. In: Touretzky DS, Elman JL, Sejnowski TJ, Hinton GE, eds. Connectionist models: Proceedings of the 1990 Summer School. San Mateo, CA: Morgan Kaufmann; 1990. p. 91-102.
    • (1990) , pp. 91-102
    • Wieland, A.P.1
  • 32
    • 0028571077 scopus 로고
    • Evolving neurocontrollers using evolutionary programming
    • Piscataway, NJ: IEEE Press
    • Saravanan N, Fogel DB. Evolving neurocontrollers using evolutionary programming. In: IEEE Conf. on Evol. Comp. Vol. 1. Piscataway, NJ: IEEE Press; 1994. p. 217-222.
    • (1994) IEEE Conf. on Evol. Comp , vol.1 , pp. 217-222
    • Saravanan, N.1    Fogel, D.B.2
  • 33
    • 33845257541 scopus 로고    scopus 로고
    • A 'correction' to some cart-pole experiments
    • In: Fogel LJ, Angeline PJ, Bäck T, eds, Cambridge, MA: MIT Press
    • Fogel DB. A 'correction' to some cart-pole experiments. In: Fogel LJ, Angeline PJ, Bäck T, eds. Evolutionary programming VI. Cambridge, MA: MIT Press; 1996. p. 67-71.
    • (1996) Evolutionary programming VI , pp. 67-71
    • Fogel, D.B.1
  • 34
    • 0014188407 scopus 로고
    • Simulation of biological evolution and machine learning
    • Reed J, Toombs R, Barricelli NA. Simulation of biological evolution and machine learning. J Theor Biol 1967; 17:319-342.
    • (1967) J Theor Biol , vol.17 , pp. 319-342
    • Reed, J.1    Toombs, R.2    Barricelli, N.A.3
  • 35
    • 0003961625 scopus 로고
    • Simulation of genetic populations with biochemical properties
    • Ph.D. dissertation, University of Michigan, Ann Arbor.
    • Rosenberg R. Simulation of genetic populations with biochemical properties. Ph.D. dissertation, University of Michigan, Ann Arbor. 1967.
    • (1967)
    • Rosenberg, R.1
  • 36
    • 0242288349 scopus 로고    scopus 로고
    • A comparison of self-adaptation methods for finite state machines in a dynamic environment
    • In: Fogel LJ, Angeline PJ, Bäck T, eds, Cambridge, MA: MIT Press
    • Angeline PJ, Fogel DB, Fogel LJ. A comparison of self-adaptation methods for finite state machines in a dynamic environment. In: Fogel LJ, Angeline PJ, Bäck T, eds. Evolutionary programming V. Cambridge, MA: MIT Press; 1996. p. 441-449.
    • (1996) Evolutionary programming V , pp. 441-449
    • Angeline, P.J.1    Fogel, D.B.2    Fogel, L.J.3
  • 37
    • 84955621501 scopus 로고    scopus 로고
    • Exploring self-adaptive methods to improve the efficiency of generating approximate solutions to traveling salesman problems using evolutionary programming
    • In: Angeline PJ, Reynolds RG, McDonnell JR, Eberhart R, eds, Berlin: Springer
    • Chellapilla K, Fogel DB. Exploring self-adaptive methods to improve the efficiency of generating approximate solutions to traveling salesman problems using evolutionary programming. In: Angeline PJ, Reynolds RG, McDonnell JR, Eberhart R, eds. Evolutionary Programming VI. Berlin: Springer; 1997. p. 361-371.
    • (1997) Evolutionary Programming VI , pp. 361-371
    • Chellapilla, K.1    Fogel, D.B.2
  • 38
    • 0003806013 scopus 로고    scopus 로고
    • Artificial intelligence through simulated evolution
    • New York: John Wiley & Sons;
    • Fogel LJ, Owens AJ, Walsh MJ. Artificial intelligence through simulated evolution. New York: John Wiley & Sons; 1996.
    • (1996)
    • Fogel, L.J.1    Owens, A.J.2    Walsh, M.J.3
  • 39
    • 0001044037 scopus 로고
    • Simulation of genetic systems by automatic digital computers. I. Introduction
    • Fraser AS. Simulation of genetic systems by automatic digital computers. I. Introduction. Australian J Biol Sci 1957; 10:484-491.
    • (1957) Australian J Biol Sci , vol.10 , pp. 484-491
    • Fraser, A.S.1
  • 40
    • 0001856084 scopus 로고
    • Optimization through evolution and recombination
    • In: Yovits MC, Jacobi GT, Goldstein GD, eds, Washington, DC: Spartan Books
    • Bremermann HJ. Optimization through evolution and recombination. In: Yovits MC, Jacobi GT, Goldstein GD, eds. Self-organizing systems-1962. Washington, DC: Spartan Books; 1962. p. 93-106.
    • (1962) Self-organizing systems-1962 , pp. 93-106
    • Bremermann, H.J.1
  • 41
    • 0003463297 scopus 로고
    • Adaptation in natural and artificial systems
    • Ann Arbor, MI: Univeristy of Michigan Press.
    • Holland JH. Adaptation in natural and artificial systems. Ann Arbor, MI: Univeristy of Michigan Press. 1975.
    • (1975)
    • Holland, J.H.1
  • 42
    • 0003721053 scopus 로고
    • Cybernetic solution path of an experimental proble
    • Royal Aircraft Establishment; Library Translation 1122
    • Rechenberg I. Cybernetic solution path of an experimental proble. Royal Aircraft Establishment; Library Translation 1122, 1965.
    • (1965)
    • Rechenberg, I.1
  • 43
    • 4344680742 scopus 로고    scopus 로고
    • Evaluation of evolutionary and genetic optimizers: no free lunch
    • In: Fogel LJ, Angeline PJ, Bäck T, eds, Proc. of the 5th Annual Conference on Evolutionary Programming. Cambridge, MA: MIT Press
    • English TM. Evaluation of evolutionary and genetic optimizers: no free lunch. In: Fogel LJ, Angeline PJ, Bäck T, eds. Evolutionary programming V: Proc. of the 5th Annual Conference on Evolutionary Programming. Cambridge, MA: MIT Press; 1996. p. 163-169.
    • (1996) Evolutionary programming V , pp. 163-169
    • English, T.M.1
  • 44
    • 0008397607 scopus 로고
    • Using Markov chains to analyze GAFOs
    • In: Whitley LD, Vose MD, eds, San Mateo, CA: Morgan Kaufmann
    • De Jong KA, Spears WM, Gordon DF. Using Markov chains to analyze GAFOs. In: Whitley LD, Vose MD, eds. Foundations of genetic algorithms 3. San Mateo, CA: Morgan Kaufmann; 1995. p. 115-137.
    • (1995) Foundations of genetic algorithms 3 , pp. 115-137
    • De Jong, K.A.1    Spears, W.M.2    Gordon, D.F.3
  • 45
    • 0002089210 scopus 로고
    • A new interpretation of schema notation that overturns the binary encoding constraint
    • In: Schaffer JD, ed. Proceedings of the Third Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann
    • Antonisse J. A new interpretation of schema notation that overturns the binary encoding constraint. In: Schaffer JD, ed. Proceedings of the Third Int. Conf. on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann; 1989. p. 86-91.
    • (1989) , pp. 86-91
    • Antonisse, J.1
  • 47
    • 0002298277 scopus 로고
    • Schema disruption
    • In: Belew RK, Booker LB, eds. Proceedings of the Fourth International Conference on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann
    • Vose MD, Liepins GE. Schema disruption. In: Belew RK, Booker LB, eds. Proceedings of the Fourth International Conference on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann; 1991. p. 237-240.
    • (1991) , pp. 237-240
    • Vose, M.D.1    Liepins, G.E.2
  • 48
    • 0004735016 scopus 로고
    • Non-linear genetic representations
    • In: Männer R, Manderick B, eds, Amsterdam: North-Holland
    • Radcliffe NJ. Non-linear genetic representations. In: Männer R, Manderick B, eds. Parallel problem solving from nature. 2. Amsterdam: North-Holland; 1992. p. 259-268.
    • (1992) Parallel problem solving from nature , vol.2 , pp. 259-268
    • Radcliffe, N.J.1
  • 49
    • 0031277293 scopus 로고    scopus 로고
    • Schema processing under proportional selection in the presence of random effects
    • Fogel DB, Ghozeil A. Schema processing under proportional selection in the presence of random effects. IEEE Trans Evol Computat 1997; 1(4): p. 290-293.
    • (1997) IEEE Trans Evol Computat , vol.1 , Issue.4 , pp. 290-293
    • Fogel, D.B.1    Ghozeil, A.2
  • 50
    • 33751231826 scopus 로고    scopus 로고
    • Searching in the presence of noise
    • In: Voigt H-M, Ebeling W, Rechenberg I, Schwefel HP, eds, Berlin: Springer
    • Rana S, Whitley LD, Cogswell R. Searching in the presence of noise. In: Voigt H-M, Ebeling W, Rechenberg I, Schwefel HP, eds. Parallel problem solving from nature-PPSN IV. Berlin: Springer; 1996. p. 198-207.
    • (1996) Parallel problem solving from nature-PPSN IV , pp. 198-207
    • Rana, S.1    Whitley, L.D.2    Cogswell, R.3
  • 51
    • 0001360887 scopus 로고
    • Natural selection for variances in offspring numbers: a new evolutionary principle
    • Gillespie H. Natural selection for variances in offspring numbers: a new evolutionary principle. Am Naturalist 1977; 111:1010-1014.
    • (1977) Am Naturalist , vol.111 , pp. 1010-1014
    • Gillespie, H.1
  • 52
    • 0002971236 scopus 로고    scopus 로고
    • Reflections on bandit problems and selection methods in uncertain environments
    • In Bäck T, ed. Proc. of 7th Intern. Conf. on Genetic Algorithms, San Francisco: Morgan Kaufmann
    • Rudolph G. Reflections on bandit problems and selection methods in uncertain environments. In Bäck T, ed. Proc. of 7th Intern. Conf. on Genetic Algorithms, San Francisco: Morgan Kaufmann; 1997. p. 166-173.
    • (1997) , pp. 166-173
    • Rudolph, G.1
  • 53
    • 0032035573 scopus 로고    scopus 로고
    • Bandit problems and the exploration/exploitation tradeoff
    • Macready WG, Wolpert DH. Bandit problems and the exploration/exploitation tradeoff. IEEE Trans Evol Computat 1998; 2(1):2-22.
    • (1998) IEEE Trans Evol Computat , vol.2 , Issue.1 , pp. 2-22
    • Macready, W.G.1    Wolpert, D.H.2


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