Optimal design of systems that evolve over time using neural networks
Thesis (S.M.)--Massachusetts Institute of Technology, System Design and Management Program, September 2005.
Main Author: | |
---|---|
Other Authors: | |
Format: | Thesis |
Language: | eng |
Published: |
Massachusetts Institute of Technology
2006
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/35105 |
_version_ | 1826211785720463360 |
---|---|
author | Nolan, Michael K. (Michael Kevin) |
author2 | David R. Wallace. |
author_facet | David R. Wallace. Nolan, Michael K. (Michael Kevin) |
author_sort | Nolan, Michael K. (Michael Kevin) |
collection | MIT |
description | Thesis (S.M.)--Massachusetts Institute of Technology, System Design and Management Program, September 2005. |
first_indexed | 2024-09-23T15:11:22Z |
format | Thesis |
id | mit-1721.1/35105 |
institution | Massachusetts Institute of Technology |
language | eng |
last_indexed | 2024-09-23T15:11:22Z |
publishDate | 2006 |
publisher | Massachusetts Institute of Technology |
record_format | dspace |
spelling | mit-1721.1/351052019-04-11T13:36:45Z Optimal design of systems that evolve over time using neural networks Nolan, Michael K. (Michael Kevin) David R. Wallace. System Design and Management Program. System Design and Management Program. System Design and Management Program. Thesis (S.M.)--Massachusetts Institute of Technology, System Design and Management Program, September 2005. Includes bibliographical references (p. 124-126). Computational design optimization is challenging when the number of variables becomes large. One method of addressing this problem is to use pattern recognition to decrease the solution space in which the optimizer searches. Human "common sense" is used by designers to narrow the scope of search to a confined area defined by patterns conforming to likely solution candidates. However, computer-based optimization generally does not apply similar heuristics. In this thesis, a system is presented that recognizes patterns and adjusts its search for optimal solutions based on performance associations with these patterns. A design problem was selected that requires the optimization algorithm to assess designs that evolve over time. A small sensor network design is evolved into a larger sensor network design. Optimal design solutions for the small network do not necessarily lead to optimal design solutions for the larger network. Systems that are well-positioned to evolve have characteristics that distinguish themselves from systems that are not well-positioned to evolve. In this study, a neural network was able to recognize a pattern whereby flexible sensor networks evolved more successfully than less flexible networks. (cont.) The optimizing algorithm used this pattern to select candidate systems that showed promise for successful evolution. In this limited exploratory study, a genetic algorithm assisted by a neural network achieved better performance than an unassisted genetic algorithm did. In a Pareto front analysis, the assisted genetic algorithm yielded three times the number of optimal "non-dominated" solutions as the unassisted genetic algorithm did. It realized these results in one quarter the CPU time. This thesis uses a sensor network example to establish the merit of neural network use in multi-objective system design optimization and to lay a basis for future study. by Michael K. Nolan. S.M. 2006-12-18T20:41:36Z 2006-12-18T20:41:36Z 2003 2005 Thesis http://hdl.handle.net/1721.1/35105 71358125 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 126 p. 6238777 bytes 6245015 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
spellingShingle | System Design and Management Program. Nolan, Michael K. (Michael Kevin) Optimal design of systems that evolve over time using neural networks |
title | Optimal design of systems that evolve over time using neural networks |
title_full | Optimal design of systems that evolve over time using neural networks |
title_fullStr | Optimal design of systems that evolve over time using neural networks |
title_full_unstemmed | Optimal design of systems that evolve over time using neural networks |
title_short | Optimal design of systems that evolve over time using neural networks |
title_sort | optimal design of systems that evolve over time using neural networks |
topic | System Design and Management Program. |
url | http://hdl.handle.net/1721.1/35105 |
work_keys_str_mv | AT nolanmichaelkmichaelkevin optimaldesignofsystemsthatevolveovertimeusingneuralnetworks |