NTRS - NASA Technical Reports Server

Back to Results
Development of a Genetic Algorithm to Automate Clustering of a Dependency Structure MatrixMuch technology assessment and organization design data exists in Microsoft Excel spreadsheets. Tools are needed to put this data into a form that can be used by design managers to make design decisions. One need is to cluster data that is highly coupled. Tools such as the Dependency Structure Matrix (DSM) and a Genetic Algorithm (GA) can be of great benefit. However, no tool currently combines the DSM and a GA to solve the clustering problem. This paper describes a new software tool that interfaces a GA written as an Excel macro with a DSM in spreadsheet format. The results of several test cases are included to demonstrate how well this new tool works.
Document ID
Document Type
Technical Memorandum (TM)
Rogers, James L. (Swales Aerospace Hampton, VA, United States)
Korte, John J. (NASA Langley Research Center Hampton, VA, United States)
Bilardo, Vincent J. (NASA Langley Research Center Hampton, VA, United States)
Date Acquired
September 7, 2013
Publication Date
February 1, 2006
Subject Category
Mathematical and Computer Sciences (General)
Report/Patent Number
Funding Number(s)
WORK_UNIT: WU 23-617-99-01-TL
Distribution Limits
Work of the US Gov. Public Use Permitted.

Available Downloads

NameType 20060007869.pdf STI