Files in this item



application/pdf3290369.pdf (8MB)Restricted to U of Illinois
(no description provided)PDF


Title:Genetic Algorithms and Genetic Programming for Multiscale Modeling: Applications in Materials Science and Chemistry and Advances in Scalability
Author(s):Sastry, Kumara Narasimha
Doctoral Committee Chair(s):Goldberg, David E.; Johnson, Duane D.
Department / Program:Systems and Entrepreneurial Engineering
Discipline:Systems and Entrepreneurial Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Engineering, Materials Science
Abstract:Finally, facetwise models are developed to explore limitations of scalability of MOGAs, where the scalability of multiobjective algorithms in reliably maintaining Pareto-optimal solutions is addressed. The results show that even when the building blocks are accurately identified, massive multimodality of the search problems can easily overwhelm the nicher (diversity preserving operator) and lead to exponential scale-up. Facetwise models are developed, which incorporate the combined effects of model accuracy, decision making, and sub-structure supply, as well as the effect of niching on the population sizing, to predict a limit on the growth rate of a maximum number of sub-structures that can compete in the two objectives to circumvent the failure of the niching method. The results show that if the number of competing building blocks between multiple objectives is less than the proposed limit, multiobjective GAs scale-up polynomially with the problem size on boundedly-difficult problems.
Issue Date:2007
Description:220 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2007.
Other Identifier(s):(MiAaPQ)AAI3290369
Date Available in IDEALS:2015-09-28
Date Deposited:2007

This item appears in the following Collection(s)

Item Statistics