The objective of this paper is to demonstrate that unique alternative designs can be efficiently found by searching the discarded data (or graveyard) from a multiobjective genetic algorithm (MOGA). Motivation for using graveyard data to generate design alternatives arises from the computational cost associated with real-time design space exploration of multiobjective optimization problems. The effectiveness of this approach is explored by comparing (1) the uniqueness of alternatives found using graveyard data and those generated using an optimization-based search, and (2) how alternative generation near the Pareto frontier is impacted. Two multiobjective case study problems are introduced—a two bar truss and an I-beam design optimization. Results from these studies indicate that using graveyard data allows for the discovery of alternative designs that are at least 70% as unique as alternatives found using an optimization-based alternative identification approach, while saving a significant number of functional evaluations. Additionally, graveyard data are shown to be better suited for alternative generation near the Pareto frontier than standard sampling techniques. Finally, areas of future work are also discussed.
Exploring the Effectiveness of Using Graveyard Data When Generating Design Alternatives
Contributed by the Computers and Information Division of ASME for publication in the Journal of Computing and Information Science in Engineering. Manuscript received January 11, 2013; final manuscript received June 7, 2013; published online August 19, 2013. Assoc. Editor: Joshua D. Summers.
- Views Icon Views
- Share Icon Share
- Cite Icon Cite
- Search Site
Foster, G., and Ferguson, S. (August 19, 2013). "Exploring the Effectiveness of Using Graveyard Data When Generating Design Alternatives." ASME. J. Comput. Inf. Sci. Eng. December 2013; 13(4): 041003. https://doi.org/10.1115/1.4024913
Download citation file:
- Ris (Zotero)
- Reference Manager