Advanced Search

Optimal design of systems that evolve over time using neural networks

Research and Teaching Output of the MIT Community

Show simple item record

dc.contributor.advisor David R. Wallace. en_US Nolan, Michael K. (Michael Kevin) en_US
dc.contributor.other System Design and Management Program. en_US 2006-12-18T20:41:36Z 2006-12-18T20:41:36Z 2003 en_US 2005 en_US
dc.description Thesis (S.M.)--Massachusetts Institute of Technology, System Design and Management Program, September 2005. en_US
dc.description Includes bibliographical references (p. 124-126). en_US
dc.description.abstract 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. en_US
dc.description.abstract (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. en_US
dc.description.statementofresponsibility by Michael K. Nolan. en_US
dc.format.extent 126 p. en_US
dc.format.extent 6238777 bytes
dc.format.extent 6245015 bytes
dc.format.mimetype application/pdf
dc.format.mimetype application/pdf
dc.language.iso eng en_US
dc.publisher Massachusetts Institute of Technology en_US
dc.rights 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. en_US
dc.subject System Design and Management Program. en_US
dc.title Optimal design of systems that evolve over time using neural networks en_US
dc.type Thesis en_US S.M. en_US
dc.contributor.department System Design and Management Program. en_US
dc.identifier.oclc 71358125 en_US

Files in this item

Name Size Format Description
71358125-MIT.pdf 10.65Mb PDF Full printable version

This item appears in the following Collection(s)

Show simple item record