Skip to main content

2014 | OriginalPaper | Buchkapitel

3. Problem Solving and Evolutionary Computation

verfasst von : David G. Green, Jing Liu, Hussein A. Abbass

Erschienen in: Dual Phase Evolution

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Optimization algorithms impose an implicit network structure on fitness landscapes. For a given algorithm A operating on a problem that has a fitness landscape F, connections between solutions are defined by the transitions allowed by A.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
If we have a maximization problem, we can transform it to a minimization problem, e.g., by optimizing the negative of the objective function. In addition, an equation can be represented by two inequalities that hold at the same time: a “less than or equal” and a “greater than or equal” inequality. A “greater than or equal” inequality can be transformed to a “less than or equal” inequality by multiplying both sides by (\(-1\)). Thus, any optimization problem can be represented in the general form given in P1.
 
2
When the decision variable domain is unspecified, it will always be assumed to belong to \(\mathbb {R}\).
 
3
In the definitions of optimality (which we will give shortly) and in other definitions to follow, we will make extensive use of the open ball concept. This though does not mean that these definitions rely on open balls. Actually, they are also valid when more general notions of neighborhood are used. It is merely for the sake of striking a balance between illustrative clarity and mathematical accuracy that we will stick to the concept of open ball.
 
4
Ref. [1] defines the \(O\) notation as follows: Suppose \(f\) and \(g\) are positive functions defined for positive integers, \(f, \,\, g : I^+ \rightarrow R^+\), then
1.
\(f=O(g)\), if  \(\exists \) positive constants \(c\) and \(N\) such that \(f(n) \le cg(n)\),    \(\forall \) \(n \ge N\).
 
2.
\(f=\Omega (g)\), if  \(\exists \) positive constant \(c\) and \(N\) such that \(f(n) \ge cg(n)\),    \(\forall \) \(n \ge N\).
 
3.
\(f=\Theta (g)\), if  \(\exists \) positive constant \(c\), \(d\), and \(N\) such that \(dg(n) \le f(n) \le cg(n)\),    \(\forall \) \(n \ge N\).
 
 
5
In optimization theory, a solution is an assignment of a value to each variable in the problem. This value is drawn from the domain of the corresponding variable defining the decision space. Each solution has an image when evaluated with the objective function(s) in the objective space. The use of the term “solution” in optimization theory is thus slightly counterintuitive; it differs from how we talk about “solutions” in our everyday language.
 
6
The values a variable can take is called the “domain” of the variable.
 
7
Remember, an LP problem is defined over a continuous domain; therefore, if the region of feasible solutions exists, it will be a continuous domain containing an infinite number of solutions.
 
8
Note that a genetic “algorithm” is not an algorithm as defined at the beginning of Sect. 3.3.1 because there is no mathematical proof that guarantees that a GA finds the optimum.
 
Literatur
1.
Zurück zum Zitat N. Ansari, E. Hou, Computational intelligence for optimization (Kluwer Academic Publisher, Dordrecht, 1997)CrossRefMATH N. Ansari, E. Hou, Computational intelligence for optimization (Kluwer Academic Publisher, Dordrecht, 1997)CrossRefMATH
5.
Zurück zum Zitat J. Kennedy, R.C. Eberhart et al., Particle swarm optimization, in Proceedings of IEEE international conference on neural networks, vol. 4 (Perth, Australia, 1995), pp. 1942–1948 J. Kennedy, R.C. Eberhart et al., Particle swarm optimization, in Proceedings of IEEE international conference on neural networks, vol. 4 (Perth, Australia, 1995), pp. 1942–1948
6.
Zurück zum Zitat H.A. Abbass. MBO: marriage in honey bees optimization-a Haplometrosis polygynous swarming approach. In Proceedings of the 2001 Congress on Evolutionary Computation, volume 1, pages 207–214. IEEE, 2001. H.A. Abbass. MBO: marriage in honey bees optimization-a Haplometrosis polygynous swarming approach. In Proceedings of the 2001 Congress on Evolutionary Computation, volume 1, pages 207–214. IEEE, 2001.
7.
Zurück zum Zitat H.A. Abbass. A single queen single worker honey bees approach to 3-SAT. In Proceedings of Genetic Evolutionary Computation Conference. San Mateo, CA: Morgan Kaufmann. Citeseer, 2001. H.A. Abbass. A single queen single worker honey bees approach to 3-SAT. In Proceedings of Genetic Evolutionary Computation Conference. San Mateo, CA: Morgan Kaufmann. Citeseer, 2001.
8.
Zurück zum Zitat H.A. Abbass.An agent based approach to 3-SAT using marriage in honey-bees optimization. International journal of knowledge based intelligent systems, 6(2):64–71, 2002. H.A. Abbass.An agent based approach to 3-SAT using marriage in honey-bees optimization. International journal of knowledge based intelligent systems, 6(2):64–71, 2002.
9.
Zurück zum Zitat M. Dorigo, V. Maniezzo, A. Colorni, Ant system: optimization by a colony of cooperating agents. Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on 26(1), 29–41 (2002)CrossRef M. Dorigo, V. Maniezzo, A. Colorni, Ant system: optimization by a colony of cooperating agents. Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on 26(1), 29–41 (2002)CrossRef
10.
Zurück zum Zitat P. Larranaga, J.A. Lozano, Estimation of distribution algorithms: A new tool for evolutionary computation (Springer, Amsterdam, 2002) P. Larranaga, J.A. Lozano, Estimation of distribution algorithms: A new tool for evolutionary computation (Springer, Amsterdam, 2002)
12.
Zurück zum Zitat R.V.V. Vidal. Applied simulated annealing. Springer-Verlag, 1993. R.V.V. Vidal. Applied simulated annealing. Springer-Verlag, 1993.
13.
Zurück zum Zitat H.J. Bremermann, Optimization through evolution and recombination, in Self-Organizing Systems, ed. by M.C. Yovitsetal (Spartan, Washington, D C, 1962) H.J. Bremermann, Optimization through evolution and recombination, in Self-Organizing Systems, ed. by M.C. Yovitsetal (Spartan, Washington, D C, 1962)
14.
15.
Zurück zum Zitat R.M. Friedberg, B. Dunham, J.H. North, A learning machine: Partii. IBMJ. 3(7), 282–287 (1959)MathSciNet R.M. Friedberg, B. Dunham, J.H. North, A learning machine: Partii. IBMJ. 3(7), 282–287 (1959)MathSciNet
16.
Zurück zum Zitat G. E. P. Box. Evolutionary operation: A method for increasing industrial productivity. Appl. Statistics, VI(2):81–101, 1957. G. E. P. Box. Evolutionary operation: A method for increasing industrial productivity. Appl. Statistics, VI(2):81–101, 1957.
17.
Zurück zum Zitat T. Bäck, U. Hammel, H.P. Schwefel, Evolutionary computation: comments on the history and current state. IEEE Trans. Evol. Comput. 1(1), 3–17 (1997)CrossRef T. Bäck, U. Hammel, H.P. Schwefel, Evolutionary computation: comments on the history and current state. IEEE Trans. Evol. Comput. 1(1), 3–17 (1997)CrossRef
18.
Zurück zum Zitat J.H. Holland, Outline for a logical theory of adaptive systems. J. Assoc. Comput. Mach. 3, 297–314 (1962)CrossRef J.H. Holland, Outline for a logical theory of adaptive systems. J. Assoc. Comput. Mach. 3, 297–314 (1962)CrossRef
19.
Zurück zum Zitat I. Rechenberg. Cybernetic solution path of an experimental problem. Royal Aircraft Establishment, Library translation No.1122, Farnbor-ough, Hants., U.K., 1965. I. Rechenberg. Cybernetic solution path of an experimental problem. Royal Aircraft Establishment, Library translation No.1122, Farnbor-ough, Hants., U.K., 1965.
20.
Zurück zum Zitat H. P. Schwefel. Projekt MHD-Staustrahlrohr: Experimentelle Optimierung einer Zweiphasendüse, Teil I. Technischer Bericht 11.034/68, 35, AEG Forschungsinstitut, Berlin, Germany, 1968. H. P. Schwefel. Projekt MHD-Staustrahlrohr: Experimentelle Optimierung einer Zweiphasendüse, Teil I. Technischer Bericht 11.034/68, 35, AEG Forschungsinstitut, Berlin, Germany, 1968.
21.
Zurück zum Zitat L.J. Fogel, Autonomous automata. Ind. Res. 4, 14–19 (1962) L.J. Fogel, Autonomous automata. Ind. Res. 4, 14–19 (1962)
22.
Zurück zum Zitat Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. New York: Springer-Verlag, 3rd Revised and Extended, 1996. Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. New York: Springer-Verlag, 3rd Revised and Extended, 1996.
23.
Zurück zum Zitat D. B. Fogel. Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. Wiley-IEEE Press: New York, 2nd Edition, 1999. D. B. Fogel. Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. Wiley-IEEE Press: New York, 2nd Edition, 1999.
24.
Zurück zum Zitat M. Mitchell, An Introduction to Genetic Algorithms (MIT Press, Cambridge, MA, Reprint Edition, 1998) M. Mitchell, An Introduction to Genetic Algorithms (MIT Press, Cambridge, MA, Reprint Edition, 1998)
25.
Zurück zum Zitat T. Bäck, Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms (Oxford University Press, Oxford, 1996) T. Bäck, Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms (Oxford University Press, Oxford, 1996)
26.
Zurück zum Zitat L. D. Whitley. The genitor algorithm and selection pressure: Whyrank-based allocation of reproductive trialsis best. In Proc. 3rd Int. Conf. on Genetic Algorithms, pages 116–121. San Mateo, CA: Morgan Kaufmann, 1989. L. D. Whitley. The genitor algorithm and selection pressure: Whyrank-based allocation of reproductive trialsis best. In Proc. 3rd Int. Conf. on Genetic Algorithms, pages 116–121. San Mateo, CA: Morgan Kaufmann, 1989.
27.
Zurück zum Zitat L. D. Whitley and J. Kauth. Genitor: A different genetic algorithm. In Proc. Rocky Mountain Conf. Artificia Intel., pages 118–130, Denver, CO., 1988. L. D. Whitley and J. Kauth. Genitor: A different genetic algorithm. In Proc. Rocky Mountain Conf. Artificia Intel., pages 118–130, Denver, CO., 1988.
28.
Zurück zum Zitat K.A. De Jong, J. Sarma, Generation gaps revisited, Foundations of Genetic Algorithms 2 (San Mateo, CA, Morgan Kaufmann, 1993), pp. 19–28 K.A. De Jong, J. Sarma, Generation gaps revisited, Foundations of Genetic Algorithms 2 (San Mateo, CA, Morgan Kaufmann, 1993), pp. 19–28
29.
Zurück zum Zitat J.H. Holland, Adaptation in Natural and Artificial Systems (Univ. of Michigan Press, Ann Arbor, MI, 1975) J.H. Holland, Adaptation in Natural and Artificial Systems (Univ. of Michigan Press, Ann Arbor, MI, 1975)
30.
Zurück zum Zitat J.H. Holland, J.S. Reitman, Cognitive systems based on adaptive algorithms, in Pattern-Directed Inference Systems, ed. by D.A. Waterman, F. Hayes-Roth (Academic, New York, 1978) J.H. Holland, J.S. Reitman, Cognitive systems based on adaptive algorithms, in Pattern-Directed Inference Systems, ed. by D.A. Waterman, F. Hayes-Roth (Academic, New York, 1978)
31.
Zurück zum Zitat K. A. De Jong. Ananalysis of thebehavior of a class of genetic adaptive systems. Ph.D. dissertation, Univ. of Michigan, Ann, Arbor, 1975. K. A. De Jong. Ananalysis of thebehavior of a class of genetic adaptive systems. Ph.D. dissertation, Univ. of Michigan, Ann, Arbor, 1975.
32.
Zurück zum Zitat K. A. De Jong. On using genetic algorithms to search program spaces. In Proceedings of the 2nd Int. Conf. on Genetic Algorithms and Their Applications, pages 210–216. Hillsdale, NJ: Lawrence Erlbaum, 1987. K. A. De Jong. On using genetic algorithms to search program spaces. In Proceedings of the 2nd Int. Conf. on Genetic Algorithms and Their Applications, pages 210–216. Hillsdale, NJ: Lawrence Erlbaum, 1987.
33.
Zurück zum Zitat K.A. De Jong, Are genetic algorithms function optimizers?, Parallel Problem Solving from Nature 2 (Amsterdam, The Netherlands, Elsevier, 1992), pp. 3–13 K.A. De Jong, Are genetic algorithms function optimizers?, Parallel Problem Solving from Nature 2 (Amsterdam, The Netherlands, Elsevier, 1992), pp. 3–13
34.
Zurück zum Zitat K.A. De Jong, Genetic algorithms are not function optimizers, Foundations of Genetic Algorithms 2 (San Mateo, CA, Morgan Kaufmann, 1993), pp. 5–17 K.A. De Jong, Genetic algorithms are not function optimizers, Foundations of Genetic Algorithms 2 (San Mateo, CA, Morgan Kaufmann, 1993), pp. 5–17
35.
Zurück zum Zitat D. E. Goldberg. Genetic algorithms and rule learning in dynamic system control. In Proc. 1st Int. Conf. on Genetic Algorithms and Their Applications, pages 8–15. Hillsdale, NJ: Lawrence Erlbaum, 1985. D. E. Goldberg. Genetic algorithms and rule learning in dynamic system control. In Proc. 1st Int. Conf. on Genetic Algorithms and Their Applications, pages 8–15. Hillsdale, NJ: Lawrence Erlbaum, 1985.
36.
Zurück zum Zitat D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning (Addison-Wesley, Reading, MA, 1989) D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning (Addison-Wesley, Reading, MA, 1989)
37.
Zurück zum Zitat D. E. Goldberg. The theory of virtual alphabets. In Proc. 1st Workshop on Parallel Problem Solving from Nature, pages 13–22. Berlin, Germany: Springer, 1991. D. E. Goldberg. The theory of virtual alphabets. In Proc. 1st Workshop on Parallel Problem Solving from Nature, pages 13–22. Berlin, Germany: Springer, 1991.
38.
Zurück zum Zitat D.E. Goldberg, K. Deb, J.H. Clark, Genetic algorithms, noise, and the sizing of populations. Complex Syst. 6, 333–362 (1992)MATH D.E. Goldberg, K. Deb, J.H. Clark, Genetic algorithms, noise, and the sizing of populations. Complex Syst. 6, 333–362 (1992)MATH
39.
Zurück zum Zitat D. E. Goldberg, K. Deb, H. Kargupta, and G. Harik. Rapid, accurate optimization of difficult problems using fast messy genetic algorithms. In Proc. 5th Int. Conf. on Genetic Algorithms, pages 56–64. San Mateo, CA: Morgan Kaufmann, 1993. D. E. Goldberg, K. Deb, H. Kargupta, and G. Harik. Rapid, accurate optimization of difficult problems using fast messy genetic algorithms. In Proc. 5th Int. Conf. on Genetic Algorithms, pages 56–64. San Mateo, CA: Morgan Kaufmann, 1993.
40.
Zurück zum Zitat L.J. Fogel, On the organization of intellect (University of California, Los Angeles, Ph.D. dissertation, 1964) L.J. Fogel, On the organization of intellect (University of California, Los Angeles, Ph.D. dissertation, 1964)
41.
Zurück zum Zitat G. H. Burgin. On playing two-person zero-sum games against nonmin-imax players. IEEE Trans. Syst. Sci. Cybern., SSC-5(4):369–370, 1969. G. H. Burgin. On playing two-person zero-sum games against nonmin-imax players. IEEE Trans. Syst. Sci. Cybern., SSC-5(4):369–370, 1969.
42.
43.
Zurück zum Zitat J. W. Atmar. Speculation on the evolution of intelligence and its possible realization in machine form. Ph.D. dissertation, New Mexico State Univ., Las Cruces, 1976. J. W. Atmar. Speculation on the evolution of intelligence and its possible realization in machine form. Ph.D. dissertation, New Mexico State Univ., Las Cruces, 1976.
44.
Zurück zum Zitat L.J. Fogel, A.J. Owens, M.J. Walsh, Artificial Intelligence Through Simulated Evolution (Wiley, New York, 1966) L.J. Fogel, A.J. Owens, M.J. Walsh, Artificial Intelligence Through Simulated Evolution (Wiley, New York, 1966)
45.
Zurück zum Zitat D. B. Fogel. An evolutionary approach to the traveling sales man problem. Biological Cybern., :139–144, 1988. D. B. Fogel. An evolutionary approach to the traveling sales man problem. Biological Cybern., :139–144, 1988.
46.
Zurück zum Zitat D. B. Fogel. Evolving artificial intelligence. Ph.D. dissertation, Univ. of California, San Diego, 1992. D. B. Fogel. Evolving artificial intelligence. Ph.D. dissertation, Univ. of California, San Diego, 1992.
47.
Zurück zum Zitat I. Rechenberg, Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution (Frommann-Holzboog, Stuttgart. Germany, 1973) I. Rechenberg, Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution (Frommann-Holzboog, Stuttgart. Germany, 1973)
48.
Zurück zum Zitat I. Rechenberg. Evolutionsstrategie’94. Werkstatt Bionik und Evolutionstechnik. Stuttgart, Germany: Frommann-Holzboog, 1994. I. Rechenberg. Evolutionsstrategie’94. Werkstatt Bionik und Evolutionstechnik. Stuttgart, Germany: Frommann-Holzboog, 1994.
49.
Zurück zum Zitat H.P. Schwefel, Evolutionsstrategie und numerische Optimierung Dissertation (Technische Universit Berlin, Germany, 1975) H.P. Schwefel, Evolutionsstrategie und numerische Optimierung Dissertation (Technische Universit Berlin, Germany, 1975)
50.
Zurück zum Zitat H.P. Schwefel, Evolution and Optimum Seeking (Wiley, New York, 1995) H.P. Schwefel, Evolution and Optimum Seeking (Wiley, New York, 1995)
51.
Zurück zum Zitat M. Herdy, Reproductive isolation as strategy parameter inhierarchically organized evolution strategies, Parallel Problem Solving from Nature 2 (Amsterdam, The Netherlands, Elsevier, 1992), pp. 207–217 M. Herdy, Reproductive isolation as strategy parameter inhierarchically organized evolution strategies, Parallel Problem Solving from Nature 2 (Amsterdam, The Netherlands, Elsevier, 1992), pp. 207–217
52.
Zurück zum Zitat F. Kursawe. A variant of evolution strategies for vector optimization. In Proc. 1st Workshop on Parallel Problem Solving from Nature, pages 193–197. Berlin, Germany: Springer, 1991. F. Kursawe. A variant of evolution strategies for vector optimization. In Proc. 1st Workshop on Parallel Problem Solving from Nature, pages 193–197. Berlin, Germany: Springer, 1991.
53.
Zurück zum Zitat A. Ostermeier, An evolution strategy with momentum adaptation of the random number distribution, Parallel Problem Solving from Nature 2 (Amsterdam, The Netherlands, Elsevier, 1992), pp. 197–206 A. Ostermeier, An evolution strategy with momentum adaptation of the random number distribution, Parallel Problem Solving from Nature 2 (Amsterdam, The Netherlands, Elsevier, 1992), pp. 197–206
54.
Zurück zum Zitat A. Ostermeier, A. Gawelczyk, N. Hansen, Step-size adaptation based on nonlocal use of selection information, Parallel Problem Solving from Nature-PPSNIII (Berlin, Germany, Springer, 1994), pp. 189–198 A. Ostermeier, A. Gawelczyk, N. Hansen, Step-size adaptation based on nonlocal use of selection information, Parallel Problem Solving from Nature-PPSNIII (Berlin, Germany, Springer, 1994), pp. 189–198
55.
Zurück zum Zitat G. Rudolph. Global optimization by means of distributed evolution strategies. In Proc. 1st Workshop on Parallel Problem Solving from Nature, pages 209–213. Berlin, Germany: Springer, 1991. G. Rudolph. Global optimization by means of distributed evolution strategies. In Proc. 1st Workshop on Parallel Problem Solving from Nature, pages 209–213. Berlin, Germany: Springer, 1991.
56.
Zurück zum Zitat J. Klockgether and H. P. Schwefel. Two-phase nozzle and hollow core jet experiments. In D. G. Elliott, editor, Proc. 11th Symp. Engineering Aspects of Magnetohydrodynamics, pages 141–148. Pasadena, CA: California Institute of Technology, 1970. J. Klockgether and H. P. Schwefel. Two-phase nozzle and hollow core jet experiments. In D. G. Elliott, editor, Proc. 11th Symp. Engineering Aspects of Magnetohydrodynamics, pages 141–148. Pasadena, CA: California Institute of Technology, 1970.
57.
Zurück zum Zitat J.R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection (MIT Press, Cambridge, MA, 1992) J.R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection (MIT Press, Cambridge, MA, 1992)
58.
Zurück zum Zitat M. L. Cramer. A representation for the adaptive generation of simple sequential programs. In Proc. 1st Int. Conf. on Genetic Algorithms and Their Applications, pages 183–187. Hillsdale, NJ: Lawrence Erlbaum, 1985. M. L. Cramer. A representation for the adaptive generation of simple sequential programs. In Proc. 1st Int. Conf. on Genetic Algorithms and Their Applications, pages 183–187. Hillsdale, NJ: Lawrence Erlbaum, 1985.
59.
Zurück zum Zitat J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo. Proc. 1st Annu. Conf. Genetic Programming. Cambridge, MA: MIT Press, 1996. J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo. Proc. 1st Annu. Conf. Genetic Programming. Cambridge, MA: MIT Press, 1996.
60.
Zurück zum Zitat K.E. Kinnear, Advances in Genetic Programming (MIT Press, Cambridge, MA, 1994) K.E. Kinnear, Advances in Genetic Programming (MIT Press, Cambridge, MA, 1994)
61.
Zurück zum Zitat F. D. Francone, P. Nordin, and W. Banzhaf. Benchmarking the generalization capabilities of acompiling genetic programming system using sparse datasets. In Proc. 1st Annu. Conf on Genetic Programming, pages 72–80. Cambridge, MA: MIT Press, 1996. F. D. Francone, P. Nordin, and W. Banzhaf. Benchmarking the generalization capabilities of acompiling genetic programming system using sparse datasets. In Proc. 1st Annu. Conf on Genetic Programming, pages 72–80. Cambridge, MA: MIT Press, 1996.
62.
Zurück zum Zitat J.H. Holland, Adaptation in Natural and Artificial Systems (University of Michigan Press, Ann Arbor, MI, 1975) J.H. Holland, Adaptation in Natural and Artificial Systems (University of Michigan Press, Ann Arbor, MI, 1975)
63.
Zurück zum Zitat C.H. Darwin, The origins of species by means of natural selection (Penguin Classics, London, 1859) C.H. Darwin, The origins of species by means of natural selection (Penguin Classics, London, 1859)
64.
Zurück zum Zitat D. Whitley, A genetic algorithm tutorial. Statistics and Computing 4, 65–85 (1994)CrossRef D. Whitley, A genetic algorithm tutorial. Statistics and Computing 4, 65–85 (1994)CrossRef
65.
Zurück zum Zitat H.P. Schwefel, Numerical optimization of computer models (Wiler, Chichester, 1981) H.P. Schwefel, Numerical optimization of computer models (Wiler, Chichester, 1981)
66.
Zurück zum Zitat P. Ross, Genetic algorithms and genetic programming: Lecturer Notes (University of Edinburgh, Department of Artificial Intelligence , 1996) P. Ross, Genetic algorithms and genetic programming: Lecturer Notes (University of Edinburgh, Department of Artificial Intelligence , 1996)
67.
Zurück zum Zitat H. M\(\ddot{u}\)hlenbein and D. Schlierkamp-Voosen. Predictive models for the breeder genetic algorithms: continuous parameter optimization. Evolutionary Computation, 1(1):25–49, 1993. H. M\(\ddot{u}\)hlenbein and D. Schlierkamp-Voosen. Predictive models for the breeder genetic algorithms: continuous parameter optimization. Evolutionary Computation, 1(1):25–49, 1993.
68.
Zurück zum Zitat H. M\(\ddot{u}\)hlenbein and D. Schlierkamp-Voosen. The science of breeding and its application to the breeder genetic algorithm bga. Evolutionary Computation, 1(4):335–360, 1994. H. M\(\ddot{u}\)hlenbein and D. Schlierkamp-Voosen. The science of breeding and its application to the breeder genetic algorithm bga. Evolutionary Computation, 1(4):335–360, 1994.
69.
Zurück zum Zitat K.A. De Jong. An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan, 1975. K.A. De Jong. An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan, 1975.
70.
Zurück zum Zitat A. Wetzel, Evaluation of the effectiveness of genetic algorithms in combinatorial optimization (University of Pittsburgh, Technical report , 1983) A. Wetzel, Evaluation of the effectiveness of genetic algorithms in combinatorial optimization (University of Pittsburgh, Technical report , 1983)
71.
Zurück zum Zitat D. Ackley. A connectionist machine for genetic hill climbing. Kluwer Academic Publisher, 1987. D. Ackley. A connectionist machine for genetic hill climbing. Kluwer Academic Publisher, 1987.
72.
Zurück zum Zitat R. Dawkins. The selfish gene. Oxford Press, 1976. R. Dawkins. The selfish gene. Oxford Press, 1976.
73.
Zurück zum Zitat C.J. Lumsden, E.O. Wilson, Genes, Mind, and Culture (Harvard University Press, Cambridge, 1981) C.J. Lumsden, E.O. Wilson, Genes, Mind, and Culture (Harvard University Press, Cambridge, 1981)
74.
Zurück zum Zitat C.J. Lumsden, E.O. Wilson, Promethean Fire (Harvard University Press, Cambridge, 1983) C.J. Lumsden, E.O. Wilson, Promethean Fire (Harvard University Press, Cambridge, 1983)
75.
Zurück zum Zitat P. Moscato. On evolution, search, optimization, genetic algorithms and martial arts: towards memetic algorithms. Technical Report 826, California Institute of Technology, Pasadena, California, USA, 1989. P. Moscato. On evolution, search, optimization, genetic algorithms and martial arts: towards memetic algorithms. Technical Report 826, California Institute of Technology, Pasadena, California, USA, 1989.
76.
Zurück zum Zitat P. Moscato. Memetic algorithms: a short introduction. In D. Corne, M. Dorigo, and F. Glover, editors, New ideas in optimization, pages 219–234. McGraw-Hill, 1999. P. Moscato. Memetic algorithms: a short introduction. In D. Corne, M. Dorigo, and F. Glover, editors, New ideas in optimization, pages 219–234. McGraw-Hill, 1999.
77.
Zurück zum Zitat L. Davis, Genetic algorithms and simulated annealing (Pitman, London, 1987) L. Davis, Genetic algorithms and simulated annealing (Pitman, London, 1987)
78.
Zurück zum Zitat R.G. Le Riche, C. Knopf-Lenoir, and R.T. Haftka. A segregated genetic algorithms for constraint structural optimisation. In L.J. Eshelman, editor, Proceedings of the sixth international conference on genetic algorithms, pages 558–565. San Mateo, California, July 1995. University of Pittsburgh, Morgan Kaufmann, 1995. R.G. Le Riche, C. Knopf-Lenoir, and R.T. Haftka. A segregated genetic algorithms for constraint structural optimisation. In L.J. Eshelman, editor, Proceedings of the sixth international conference on genetic algorithms, pages 558–565. San Mateo, California, July 1995. University of Pittsburgh, Morgan Kaufmann, 1995.
79.
Zurück zum Zitat D. Dasgupta, Z. Michalewicz, Evolutionary algorithms in engineering applications (Springer-Verlag, Berlin, 1997) D. Dasgupta, Z. Michalewicz, Evolutionary algorithms in engineering applications (Springer-Verlag, Berlin, 1997)
80.
Zurück zum Zitat J.T. Richardson, M.R. Palmer, G. Liepins, and M. Hilliard. Some guidelines for genetic algorithms with penalty functions. In J.D. Schaffer, editor, Proceedings of the Third International Conference on Genetic Algorithms, pages 191–197. Morgan Kaufmann Publisher, 1989. J.T. Richardson, M.R. Palmer, G. Liepins, and M. Hilliard. Some guidelines for genetic algorithms with penalty functions. In J.D. Schaffer, editor, Proceedings of the Third International Conference on Genetic Algorithms, pages 191–197. Morgan Kaufmann Publisher, 1989.
81.
Zurück zum Zitat A. Homaifar, CX Qi, and SH Lai. Constrained optimization via genetic algorithms, simulations. Engineering Optimization 62, 242–254 (1994) A. Homaifar, CX Qi, and SH Lai. Constrained optimization via genetic algorithms, simulations. Engineering Optimization 62, 242–254 (1994)
82.
Zurück zum Zitat Z. Michalewicz and N. Attia. Evolutionary optimization of constrained problems. Proceedings of the 3rd Annual Conference on Evolutionary Programming, pages 98–108, 1994. Z. Michalewicz and N. Attia. Evolutionary optimization of constrained problems. Proceedings of the 3rd Annual Conference on Evolutionary Programming, pages 98–108, 1994.
83.
Zurück zum Zitat A.B. Hadj-Alouane and J.C. Bean. A genetic algorithm for the multiple-choice integer program. Technical Report TR-92-50, Department of Industrial and Operations Engineering, The University of Michigan, 1992. A.B. Hadj-Alouane and J.C. Bean. A genetic algorithm for the multiple-choice integer program. Technical Report TR-92-50, Department of Industrial and Operations Engineering, The University of Michigan, 1992.
84.
Zurück zum Zitat A.K. Morales and C.V. Quezada. A universal eclectic genetic algorithm for constrained optimization. Proceedings of the 6th European Congress on Intelligent Techniques and, Soft Computing, EUFIT’98, pp. 518–522, 1998. A.K. Morales and C.V. Quezada. A universal eclectic genetic algorithm for constrained optimization. Proceedings of the 6th European Congress on Intelligent Techniques and, Soft Computing, EUFIT’98, pp. 518–522, 1998.
85.
Zurück zum Zitat Z. Michalewicz and G. Nazhiyath. Genocop iii: A co-evolutionary algorithm for numerical optimization with nonlinear constraints. In D.B. Fogel, editor, Proceedings of the Second IEEE International Conference on Evolutionary Computation, pages 647–651. IEEE Press, 1995. Z. Michalewicz and G. Nazhiyath. Genocop iii: A co-evolutionary algorithm for numerical optimization with nonlinear constraints. In D.B. Fogel, editor, Proceedings of the Second IEEE International Conference on Evolutionary Computation, pages 647–651. IEEE Press, 1995.
86.
Zurück zum Zitat M. Schoenauer and S. Xanthakis. Constrained ga optimization. The Fourth International Conference on Genetic Algorithms, ICGA93, 1993. M. Schoenauer and S. Xanthakis. Constrained ga optimization. The Fourth International Conference on Genetic Algorithms, ICGA93, 1993.
87.
Zurück zum Zitat C.A. Coello, Self-adaptive penalties for ga-based optimization. , Congress on. Evolutionary Computation 1(573–580), 1999 (1999) C.A. Coello, Self-adaptive penalties for ga-based optimization. , Congress on. Evolutionary Computation 1(573–580), 1999 (1999)
88.
Zurück zum Zitat M. Lema\(\dot{i}\)tre and G. Verfaillie. An incomplete method for solving distributed valued constraint satisfaction problems. AAAI-97 Workshop on Constraints and Agents, 1997. M. Lema\(\dot{i}\)tre and G. Verfaillie. An incomplete method for solving distributed valued constraint satisfaction problems. AAAI-97 Workshop on Constraints and Agents, 1997.
89.
Zurück zum Zitat S. Minton, M.D. Johnston, A.B. Philips, P. Laird, Minimizing conflicts: a heuristic method for constraint-satisfaction and scheduling problems. Artificial Intelligence 58, 161–205 (1992)MathSciNetCrossRefMATH S. Minton, M.D. Johnston, A.B. Philips, P. Laird, Minimizing conflicts: a heuristic method for constraint-satisfaction and scheduling problems. Artificial Intelligence 58, 161–205 (1992)MathSciNetCrossRefMATH
90.
Zurück zum Zitat G.E. Liepins, M.D. Vose, Representational issues in genetic optimization. Journal of Experimental and Theoretical Computer Science 2(2), 4–30 (1990) G.E. Liepins, M.D. Vose, Representational issues in genetic optimization. Journal of Experimental and Theoretical Computer Science 2(2), 4–30 (1990)
91.
Zurück zum Zitat G.E. Liepins and W.D. Potter. A genetic algorithm approach to multiple-fault diagnosis. In L. Davis, editor, Handbook of Genetic Algorithms, pages 237–250. Van Nostrand Reinhold, 1991. G.E. Liepins and W.D. Potter. A genetic algorithm approach to multiple-fault diagnosis. In L. Davis, editor, Handbook of Genetic Algorithms, pages 237–250. Van Nostrand Reinhold, 1991.
92.
Zurück zum Zitat H. M\(\ddot{u}\)hlenbein. Parallel genetic algorithms in combinatorial optimization. In O. Balci, R. Sharda, and S. Zenios, editors, Computer Science and Operations Research, pages 441–456. Pergamon Press, 1992. H. M\(\ddot{u}\)hlenbein. Parallel genetic algorithms in combinatorial optimization. In O. Balci, R. Sharda, and S. Zenios, editors, Computer Science and Operations Research, pages 441–456. Pergamon Press, 1992.
93.
Zurück zum Zitat Z. Michalewicz and C.Z. Janikow. Handling constraints in genetic algorithms. In L.B. Booker, editor, Proceedings of the Fourth International Conference on Genetic Algorithms, pages 151–157. Morgan Kaufmann, 1991. Z. Michalewicz and C.Z. Janikow. Handling constraints in genetic algorithms. In L.B. Booker, editor, Proceedings of the Fourth International Conference on Genetic Algorithms, pages 151–157. Morgan Kaufmann, 1991.
94.
Zurück zum Zitat D. Orvosh, L. Davis, Using genetic algorithm to optimize problems with feasibility constraints (Proceedings of the First IEEE Conference on, Evolutionary Computation , 1994), pp. 548–553 D. Orvosh, L. Davis, Using genetic algorithm to optimize problems with feasibility constraints (Proceedings of the First IEEE Conference on, Evolutionary Computation , 1994), pp. 548–553
95.
Zurück zum Zitat R.G. Le Riche, R.T. Haftka, Improved genetic algorithm for minimum thickness composite laminate design. Composites Engineering 3(1), 121–139 (1994) R.G. Le Riche, R.T. Haftka, Improved genetic algorithm for minimum thickness composite laminate design. Composites Engineering 3(1), 121–139 (1994)
96.
Zurück zum Zitat J. Xiao, Z. Michalewicz, K. Trojanowski, Adaptive evolutionary planner/navigator for mobile robots. IEEE Transactions on Evolutionary Computation 1(1), 18–28 (1997)CrossRef J. Xiao, Z. Michalewicz, K. Trojanowski, Adaptive evolutionary planner/navigator for mobile robots. IEEE Transactions on Evolutionary Computation 1(1), 18–28 (1997)CrossRef
97.
Zurück zum Zitat J. Xiao, Z. Michalewicz, L. Zhang. Evolutionary planner/navigator: operator performance and self-tuning. Proceedings of the 3rd IEEE International Conference on, Evolutionary Computation, 1996. J. Xiao, Z. Michalewicz, L. Zhang. Evolutionary planner/navigator: operator performance and self-tuning. Proceedings of the 3rd IEEE International Conference on, Evolutionary Computation, 1996.
98.
Zurück zum Zitat D. Whitley, V.S. Gordon, K. Mathias, Lamarckian evolution, the baldwin effect and function optimization, in Parallel problem-solving methods from nature PPSN III, pp, ed. by Y. Davidor, H.-P. Schwefel, R. Manner (Springer-Verlag, Berlin, 1994), pp. 6–15 D. Whitley, V.S. Gordon, K. Mathias, Lamarckian evolution, the baldwin effect and function optimization, in Parallel problem-solving methods from nature PPSN III, pp, ed. by Y. Davidor, H.-P. Schwefel, R. Manner (Springer-Verlag, Berlin, 1994), pp. 6–15
99.
Zurück zum Zitat C.R. Houck, J.A. Joines, M.G. Kay, Utilizing Lamarckian evolution and the Baldwin effect in hybrid genetic algorithms (NCSU-IE Technical, Report, 1996), pp. 96–01 C.R. Houck, J.A. Joines, M.G. Kay, Utilizing Lamarckian evolution and the Baldwin effect in hybrid genetic algorithms (NCSU-IE Technical, Report, 1996), pp. 96–01
100.
Zurück zum Zitat C. Wellock and B. J. Ross. An examination of lamarckian genetic algorithms. In 2001 Genetic and Evolutionary Computation Conference (GECCO) Late Breaking Papers, pages 474–481, 2001. C. Wellock and B. J. Ross. An examination of lamarckian genetic algorithms. In 2001 Genetic and Evolutionary Computation Conference (GECCO) Late Breaking Papers, pages 474–481, 2001.
101.
Zurück zum Zitat G.E. Hinton, S.J. Nowlan, How learning can guide evolution. Complex Systems 1, 492–502 (1987) G.E. Hinton, S.J. Nowlan, How learning can guide evolution. Complex Systems 1, 492–502 (1987)
102.
Zurück zum Zitat M. G. Kirley, X. Li, D. G. Green. Investigation of a cellular genetic algorithm that mimics landscape ecology. In, Lecture Notes in Computer Science Volume 1585/1999, pp. 90–97, 1999. M. G. Kirley, X. Li, D. G. Green. Investigation of a cellular genetic algorithm that mimics landscape ecology. In, Lecture Notes in Computer Science Volume 1585/1999, pp. 90–97, 1999.
103.
Zurück zum Zitat M.G. Kirley, A cellular genetic algorithm with disturbances: optimisation using dynamic spatial interactions. Journal of Heuristics 8, 321–242 (2002)CrossRefMATH M.G. Kirley, A cellular genetic algorithm with disturbances: optimisation using dynamic spatial interactions. Journal of Heuristics 8, 321–242 (2002)CrossRefMATH
104.
Zurück zum Zitat D.G. Green, Fire and stability in the postglacial forests of southwest nova scotia. Journal of Biogeography 9, 29–40 (1982)CrossRef D.G. Green, Fire and stability in the postglacial forests of southwest nova scotia. Journal of Biogeography 9, 29–40 (1982)CrossRef
105.
Zurück zum Zitat J.H. Holland, Emergence: from Chaos to Order (Addison-Wesley, Redwood City, California, 1998) J.H. Holland, Emergence: from Chaos to Order (Addison-Wesley, Redwood City, California, 1998)
106.
Zurück zum Zitat D.H. Wolpert, W.G. Macready, No free lunch theorems for optimization. IEEE Trans. on Evolutionary Computation 1(1), 67–82 (1997)CrossRef D.H. Wolpert, W.G. Macready, No free lunch theorems for optimization. IEEE Trans. on Evolutionary Computation 1(1), 67–82 (1997)CrossRef
107.
Zurück zum Zitat R. E. Smith and N. Taylor. A framework for evolutionary computation in agent-based systems. In Proceedings of the 1998 International conference on Intelligent Systems, 1998. R. E. Smith and N. Taylor. A framework for evolutionary computation in agent-based systems. In Proceedings of the 1998 International conference on Intelligent Systems, 1998.
Metadaten
Titel
Problem Solving and Evolutionary Computation
verfasst von
David G. Green
Jing Liu
Hussein A. Abbass
Copyright-Jahr
2014
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4419-8423-4_3

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.