High performance simulation-based optimization environment for large scale systems
dc.contributor.advisor | Zeigler, Bernard P. | en_US |
dc.contributor.author | Moon, Yoon Keon, 1959- | |
dc.creator | Moon, Yoon Keon, 1959- | en_US |
dc.date.accessioned | 2013-04-18T09:38:10Z | |
dc.date.available | 2013-04-18T09:38:10Z | |
dc.date.issued | 1996 | en_US |
dc.identifier.uri | http://hdl.handle.net/10150/282263 | |
dc.description.abstract | Modelling large scale systems with natural and artificial components requires storage of voluminous amounts of knowledge/information as well as computing speed for simulations to provide reliable answers in reasonable time. Computing technology is becoming powerful enough to support such high performance modelling and simulation. This dissertation proposes a high performance simulation based optimization environment to support the design and modeling of large scale systems with high levels of resolution. The proposed environment consists of three layers--modeling, simulation and searcher layer. The modeling layer employs the Discrete Event System Specification (DEVS) formalism and shows how it provides efficient and effective representation of both continuous and discrete processes in mixed artificial/natural systems necessary to fully exploit available computational resources. Focusing on the portability of DEVS across serial/parallel platforms, the simulation layer adopts object-oriented technology to achieve it. DEVS is implemented in terms of a collection of classes, called containers, using C++. The searcher layer employs Genetic Algorithms to provide generic, robust search capability. In this layer, a class of parallel Genetic Algorithms, called Distributed Asynchronous Genetic Algorithm (DAGA), is developed to provide the speed required for simulation based optimization of large scale systems. This dissertation presents an example of DEVS modeling for a watershed, which is one of the most complex ecosystems. The example shows a well-justified process of abstraction from traditional differential equation models to DEVS representation. An approach is proposed for valid aggregation of spatially distributed systems to reduce the simulation time of watershed models. DEVS representation and spatial aggregation assure relative validity and realism with feasible computational constraints. Throughout the dissertation, several examples of GA optimization are presented to demonstrate the effectiveness of the proposed optimization environment in modeling large scale systems. | |
dc.language.iso | en_US | en_US |
dc.publisher | The University of Arizona. | en_US |
dc.rights | Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author. | en_US |
dc.subject | Biology, Ecology. | en_US |
dc.subject | Hydrology. | en_US |
dc.subject | Engineering, Electronics and Electrical. | en_US |
dc.subject | Artificial Intelligence. | en_US |
dc.title | High performance simulation-based optimization environment for large scale systems | en_US |
dc.type | text | en_US |
dc.type | Dissertation-Reproduction (electronic) | en_US |
thesis.degree.grantor | University of Arizona | en_US |
thesis.degree.level | doctoral | en_US |
dc.identifier.proquest | 9720674 | en_US |
thesis.degree.discipline | Graduate College | en_US |
thesis.degree.discipline | Electrical and Computer Engineering | en_US |
thesis.degree.name | Ph.D. | en_US |
dc.description.note | This item was digitized from a paper original and/or a microfilm copy. If you need higher-resolution images for any content in this item, please contact us at repository@u.library.arizona.edu. | |
dc.identifier.bibrecord | .b34582447 | en_US |
dc.description.admin-note | Original file replaced with corrected file October 2023. | |
refterms.dateFOA | 2018-08-28T05:39:17Z | |
html.description.abstract | Modelling large scale systems with natural and artificial components requires storage of voluminous amounts of knowledge/information as well as computing speed for simulations to provide reliable answers in reasonable time. Computing technology is becoming powerful enough to support such high performance modelling and simulation. This dissertation proposes a high performance simulation based optimization environment to support the design and modeling of large scale systems with high levels of resolution. The proposed environment consists of three layers--modeling, simulation and searcher layer. The modeling layer employs the Discrete Event System Specification (DEVS) formalism and shows how it provides efficient and effective representation of both continuous and discrete processes in mixed artificial/natural systems necessary to fully exploit available computational resources. Focusing on the portability of DEVS across serial/parallel platforms, the simulation layer adopts object-oriented technology to achieve it. DEVS is implemented in terms of a collection of classes, called containers, using C++. The searcher layer employs Genetic Algorithms to provide generic, robust search capability. In this layer, a class of parallel Genetic Algorithms, called Distributed Asynchronous Genetic Algorithm (DAGA), is developed to provide the speed required for simulation based optimization of large scale systems. This dissertation presents an example of DEVS modeling for a watershed, which is one of the most complex ecosystems. The example shows a well-justified process of abstraction from traditional differential equation models to DEVS representation. An approach is proposed for valid aggregation of spatially distributed systems to reduce the simulation time of watershed models. DEVS representation and spatial aggregation assure relative validity and realism with feasible computational constraints. Throughout the dissertation, several examples of GA optimization are presented to demonstrate the effectiveness of the proposed optimization environment in modeling large scale systems. |