Heuristik, genetischer algorithmus und andere zufälligkeiten in der computerchemie

Chimia

Volumn 51, Issue 1-2, 1997, Pages 39-44

  Ugi, Ivar K ^b   Heilingbrunner, Martin J ^b   Gruber, Bernhard ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0043101360     PISSN: 00094293     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (43)

1. H. Engesser, Ed., V. Claus, A. Schwill, Bearb., Duden Informatik, Dudenverlag Mannheim, Wien, Zürich, 1988.
2. E. Fontain, Anal. Chim. Acta 1992, 265, 227.
3. I. Ugi, J. Bauer, K. Bley, A. Dengler, A. Dietz, E. Fontain, B. Gruber, R. Herges, M. Knauer, K. Reitsam, N. Stein, Angew. Chem. 1993, 105, 210; ibid. Int. Ed. 1993, 32, 201.
4. I. Ugi, J. Bauer, K. Bley, A. Dengler, A. Dietz, E. Fontain, B. Gruber, R. Herges, M. Knauer, K. Reitsam, N. Stein, Angew. Chem. 1993, 105, 210; ibid. Int. Ed. 1993, 32, 201.
5. R. Wehrens, C. Lucasius, L. Buydens, G. Kateman, J. Chem. Inf. Comput. Sci. 1993, 33, 245.
6. M. Heilingbrunner, 'Optimierung molekularer Konformation mit einem genetischen Algorithmus', Diplomarbeit, Technische Universität München, München, 1993.
7. E. Fontain, K. Reitsam, J. Chem. Inf. Comput. Sci. 1991, 31, 96.
8. M. Wagener, J. Gasteiger, Angew. Chem. 1994, 106, 1245; ibid. Int. Ed. 1994, 33, 1189; ausführlicher in: M. Wagener, J. Gasteiger, in 'Software-Entwicklung in der Chemie 7, Proceedings of the 7th Workshop 'Computer in Chemistry'', Ed. D. Ziessow, Gosen/Berlin, 1993, p. 153.
9. M. Wagener, J. Gasteiger, Angew. Chem. 1994, 106, 1245; ibid. Int. Ed. 1994, 33, 1189; ausführlicher in: M. Wagener, J. Gasteiger, in 'Software-Entwicklung in der Chemie 7, Proceedings of the 7th Workshop 'Computer in Chemistry'', Ed. D. Ziessow, Gosen/Berlin, 1993, p. 153.
10. M. Wagener, J. Gasteiger, Angew. Chem. 1994, 106, 1245; ibid. Int. Ed. 1994, 33, 1189; ausführlicher in: M. Wagener, J. Gasteiger, in 'Software-Entwicklung in der Chemie 7, Proceedings of the 7th Workshop 'Computer in Chemistry'', Ed. D. Ziessow, Gosen/Berlin, 1993, p. 153.
11. Der Begriff 'Komplexität' ist ausführlich in [9] und an praktischen Beispielen in [11] behandelt.
12. J.E. Hopcroft, J.D. Ullman, 'Introduction to Automata Theory, Languages, and Computation', Addison-Wesley, Reading, Mass., 1979.
13. Es ist möglich, den Speicherbedarf eines Algorithmus auf Kosten des Zeitbedarfs zu reduzieren und umgekehrt [9], p. 285.
14. K. Mehlhorn, Datenstrukturen und effiziente Algorithmen, 2. Aufl., Teubner, Stuttgart, 1988.
15. I. Ugi, M. Heilingbrunner, B. Gruber, Nachr. Chem. Tech. Lab., eingereicht.
16. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, Mass., 1989.
17. H. Mühlenbein, D. Schlierkamp-Voosen, Evolutionary Computation 1993, 1, 25.
18. J. H. Holland, Technical Report ORA Projects 01252 and 08226, University of Michigan, Michigan, 1968.
19. H. Mühlenbein, D. Schlierkamp-Voosen, Neural Network World 1993, 3, 907.
20. H. Mühlenbein, Der GMD-Spiegel 1995, 2, 12.
21. H. Mühlenbein, in 'Foundations of Genetic Algorithms', Ed. G. Gawlins, Morgan-Kaufman, San Mateo, 1991, p. 316.
22. P die Menge aller Genommultimengen über P (Potenzmenge).
23. Erhältlich via Internet, ftp/anonymous bei ftp.aic.nrl.navy.mil im Verzeichnis /pub/ galist/src.
24. M. Saunders, K.N. Houk, Yun-Dong Wu, C. W. Still, M. Lipton, G. Chang, C.W. Guida, J. Am. Chem. Soc. 1990, 112, 1419.
25. N.L. Allinger, V. Burkert, 'Molecular Mechanics', ACS Monograph 177, ACS, Washington, 1982.
26. M. Lipton, C.W. Still, J. Comput. Chem. 1988, 9, 343.
27. R. Bruccoleri, M. Karplus, Biopolymers 1987, 27, 137.
28. R.A. Dammkoehler, S.F. Karasek, E.F.B. Schands, G.R. Marshall, J. Computer-Aided Mol. Design 1989, 3, 3.
29. G. Chang, C.W. Guida, C.W. Still, J. Am. Chem. Soc. 1989, 11, 4379.
30. W.F. van Gunsteren, H.J.C. Berendsen, Angew. Chem. Int. Ed. 1990, 29, 992.
31. H.J. C. Berendsen, J.P.M. Postma, W.F. van Gunsteren, A. DiNola, J.R. Haak, J. Chem. Phys. 1984, 81, 3684.
32. J.P. Ryckaert, G. Ciccotti, H.J.C. Berendsen, J. Comput. Phys. 1977, 23, 327.
33. D.B. McGarrah, R.S. Judson, J. Comput. Chem. 1993, 14, 1385; R.S. Judson, E.P. Jaeger, A.M. Treasurywala, M.L. Peterson, ibid. 1993, 14, 1407; R.S. Judson, J. Phys. Chem. 1992, 96, 10102.
34. D.B. McGarrah, R.S. Judson, J. Comput. Chem. 1993, 14, 1385; R.S. Judson, E.P. Jaeger, A.M. Treasurywala, M.L. Peterson, ibid. 1993, 14, 1407; R.S. Judson, J. Phys. Chem. 1992, 96, 10102.
35. D.B. McGarrah, R.S. Judson, J. Comput. Chem. 1993, 14, 1385; R.S. Judson, E.P. Jaeger, A.M. Treasurywala, M.L. Peterson, ibid. 1993, 14, 1407; R.S. Judson, J. Phys. Chem. 1992, 96, 10102.
36. T. Dandekar, P. Argos, J. Mol. Biol. 1994, 236, 844; T. Dandekar, P. Argos, Protein Engineering 1992, 5 , 6375.
37. T. Dandekar, P. Argos, J. Mol. Biol. 1994, 236, 844; T. Dandekar, P. Argos, Protein Engineering 1992, 5 , 6375.
38. E. Fontain, J. Chem. Inf. Comput. Sci. 1992, 32, 748.
39. I. Ugi, J. Bauer, C. Blomberger, J. Brandt, A. Dietz, E. Fontain, B. Gruber, A. von Scholley-Pfab, A. Senff, N. Stein, J. Chem. Inf. Comput. Sci. 1994, 34, 3.
40. J.B. Barnard, J. Chem. Inf. Comput. Sci. 1993, 33, 532.
41. J. Friedrich, I. Ugi, J. Chem. Res., Synop. 1980, 70; J. Chem. Res. Miniprint 1980, 1301.
42. J. Friedrich, I. Ugi, J. Chem. Res., Synop. 1980, 70; J. Chem. Res. Miniprint 1980, 1301.
43. Die hierin formulierten 'problemspezifischen Operatoren' Creep und Crunch sind ein Beispiel für lokale deterministische Optimierer und als solche nicht Bestandteil des Genetischen Algorithmus, sondern funktionale Parameter desselben.