Files in this item

FilesDescriptionFormat

application/pdf

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

Description

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
Degree:Ph.D.
Genre:Dissertation
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
Type:Text
Language:English
Description:220 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2007.
URI:http://hdl.handle.net/2142/87085
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