Files in this item
Files | Description | Format |
---|---|---|
application/pdf ![]() ![]() | (no description provided) |
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)
-
Dissertations and Theses - Industrial and Enterprise Systems Engineering
-
Graduate Dissertations and Theses at Illinois
Graduate Theses and Dissertations at Illinois