Genetic algorithms in theoretical chemistry [Elektronische Ressource] : development and applications of a general purpose framework / submitted by Johannes M. Dieterich

GeneticAlgorithmsinTheoreticalChemistryDevelopmentandApplicationsofaGeneralPurposeFramework.DoctoralThesissubmittedinpartialfulfillmentoftherequirementsforthedoctoraldegreeDr. rer. nat.totheFacultyofMathematicsandNaturalSciencesoftheChristian Albrechts UniversityofKielSubmittedbyJohannesM.DieterichKiel2010Referent Prof. Dr. Bernd HartkeKorreferent Prof. Dr. Roy L. JohnstonTag der mundlichen Prufung 11. Oktober 2010¨ ¨Zum Druck genehmigt 11. Oktober 2010Der Dekan Prof. Dr. Lutz KippKurzzusammenfassungDie vorliegende Arbeit behandelt die Implementierung und Anwendung genetischer Al-gorithmen in der Theoretischen Chemie. Genetische Algorithmen sind eine elegante undeffiziente M¨oglichkeit, NP-harte Probleme global zu optimieren bzw. zu lo¨sen [1].Es wurde ein neues Programmpaket, ogolem, entwickelt. Diese Entwicklung ist reinobjektorientiertundhochparallel. DasProgrammpaketbesitztdreiHauptteilezurOpti-mierungvonClusterstrukturenbeliebigerZusammensetzung, zurParameteroptimierungund zum Design von optimal schaltbaren Moleku¨len.Es werden die verwendeten Methoden und Techniken vorgestellt und eingeordnet. AlleProgrammteile sind durch Anwendungen reprasentiert. Diese Anwendungen umfassen¨teilweise mehr als einen Programmteil. Dies kann als Hinweis auf die gute Verzahnungder verschiedenen Programmteile gesehen werden.