Engineering Papers⌕ Search

NASA NTRS · 19960021052

Integrating a Genetic Algorithm Into a Knowledge-Based System for Ordering Complex Design Processes

Abstract

The design cycle associated with large engineering systems requires an initial decomposition of the complex system into design processes which are coupled through the transference of output data. Some of these design processes may be grouped into iterative subcycles. In analyzing or optimizing such a coupled system, it is essential to be able to determine the best ordering of the processes within these subcycles to reduce design cycle time and cost. Many decomposition approaches assume the capability is available to determine what design processes and couplings exist and what order of execution will be imposed during the design cycle. Unfortunately, this is often a complex problem and beyond the capabilities of a human design manager. A new feature, a genetic algorithm, has been added to DeMAID (Design Manager's Aid for Intelligent Decomposition) to allow the design manager to rapidly examine many different combinations of ordering processes in an iterative subcycle and to optimize the ordering based on cost, time, and iteration requirements. Two sample test cases are presented to show the effects of optimizing the ordering with a genetic algorithm.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Rogers, James L., McCulley, Collin M., Bloebaum, Christina L.. 1996-04-01. Integrating a Genetic Algorithm Into a Knowledge-Based System for Ordering Complex Design Processes. https://engineeringpapers.com/record/nasa%3A19960021052/integrating-a-genetic-algorithm-into-a-knowledge-based-system-for-ordering-complex-design-processes

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Engineering Papers by Indiciae: BibTeX · RIS.