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.

Bibliographic Details
Main Author: Nolan, Michael K. (Michael Kevin)
Other Authors: David R. Wallace.
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