Graph partitioning-based coordination methods for large-scale multidisciplinary design optimization problems

12th AIAA Aviation Technology, Integration and Operations (ATIO) Conference and 14th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference

Volumn , Issue , 2012, Pages

  Lu, Zhoujie ^a   Martins, Joaquim R R A ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AVIATION; DESIGN AIDS; GRAPH THEORY; OPTIMIZATION;

ALGORITHMIC FRAMEWORK; DESIGN STRUCTURE MATRICES; GRAPH REPRESENTATION; MULTI-DISCIPLINARY DESIGNS; MULTIDISCIPLINARY DESIGN OPTIMIZATION; OPTIMIZATION PROBLEMS; PARTITION ALGORITHMS; REAL TIME VISUALIZATION;

DESIGN;

EID: 85085400634     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2012-5522     Document Type: Conference Paper

References (45)

1. Sutter, H., "The Free Lunch Is Over: A Fundamental Turn Toward Concurrency in Software, " Dr. Dobb's Journal, Vol. 30, No. 3, March 2005.
2. Alexandrov, N. M., "Multilevel Methods for MDO, " Multidisciplinary Design Optimization: State-of-the-Art, edited by N. M. Alexandrov and M. Y. Hussaini, SIAM, Philadelphia, 1997.
3. Cramer, E., Dennis, J., Frank, P., Lewis, R., and Shubin, G., "Problem formulation for multidisciplinary optimization, " SIAM Journal on Optimization, Vol. 4, No. 4, 1994, pp. 754-776.
4. Sobieszczanski-Sobieski, J. and Haftka, R., "Multidisciplinary aerospace design optimization: survey of recent developments, " Structural Optimization, Vol. 14, No. 1, 1997, pp. 1-23.
5. Sobieszczanski-Sobieski, J., Agte, J. S., and Sandusky, R. R., "Bilevel Integrated System Synthesis, " AIAA Journal, Vol. 38, No. 1, 2000, pp. 164-172.
6. Haftka, R., Sobieszczanski-Sobieski, J., and Padula, S., "On options for interdisciplinary analysis and design optimization, " Structural Optimization, Vol. 4, 1992, pp. 65-74.
7. Kroo, I. M., "MDO for Large-Scale Design, " Multidisciplinary Design Optimization: State-of-the-Art, edited by N. M. Alexandrov and M. Y. Hussaini, SIAM, 1997, pp. 22-44.
8. Tedford, N. P. and Martins, J. R. R. A., "Comparison of MDO Architectures within a Universal Framework, " Proceedings of the 2nd AIAA Multidisciplinary Design Optimization Specialist Conference, Newport, RI, May 2006, AIAA 2006-1617.
9. "Problem of Seven Bridges of Konigsberg, " Encyclopedia of GIS, edited by S. Shekhar and H. Xiong, Springer, 2008, p. 913.
10. F. Harary, Graph Theory, Addison-Wesley, 1969.
11. Lhuilier and Gergonne, "Géométrie. Mémoire sur la polyédrométrie; contenant une démonstration directe du théorème d'Euler sur les polyèdres, et un examen des diverses exceptions auxquelles ce théorème est assujetti, " 1812-1813.
12. Wilson, R. J. and Beineke, L. W., editors, Applications of Graph Theory, Academic Press, London, 1st ed., 1979.
13. Conrad, J. M. and Agrawal, D. P., "A Graph Partitioning-Based Load Balancing Strategy for a Distributed Memory Machine, " Proceedings of the International Conference on Parallel Processing, 1992, pp. II-74-II-81.
14. Sanchis, L. A., "Multiple-Way Network Partitioning, " IEEE Transactions on Computers (TOC), Vol. C-38, No. 1, Jan. 1989, pp. 62-81.
15. McCreary, C. L. and Gill, D. H., "Automatic Partitioning and Virtual Scheduling for E"cient Parallel Execution, " Tech. Rep. CSE91-02, Auburn Univ., March 1991.
16. Hagberg, A., Schult, D., and Swart, P., "NetworkX, High productivity software for complex networks, " Webová strá nka https://networkx. lanl. gov/wiki, 2006.
17. Ellson, Gansner, Koutsofios, North, and Woodhull, "Graphviz-Open Source Graph Drawing Tools, " GDRAWING: Conference on Graph Drawing (GD), 2001.
18. Steward, D., "Design structure system: A method for managing the design of complex systems, " IEEE TRANS. ENG. MGMT., Vol. 28, No. 3, 1981, pp. 71-74.
19. Lambe, A. B. and Martins, J. R. R. A., "Extensions to the Design Structure Matrix for the Description of Multidisciplinary Design, Analysis, and Optimization Processes, " Structural and Multidisciplinary Optimization, 2012, (In press).
20. Kernighan, B. and Lin, S., "An e"cient heuristic procedure for partitioning graphs, " Bell System Technical Journal, Vol. 49, No. 2, 1970, pp. 291-307.
21. Fiduccia, C. and Mattheyses, R., "A linear-time heuristic for improving network partitions, " Papers on Twenty-five years of electronic design automation, ACM, 1988, pp. 241-247.
22. Vahid, F. and Le, T., "Extending the Kernighan/Lin heuristic for hardware and software functional partitioning, " Design Automation for Embedded Systems, Vol. 2, No. 2, 1997, pp. 237-261.
23. Bui, T., Heigham, C., Jones, C., and Leighton, T., "Improving the performance of the Kernighan-Lin and simulated annealing graph bisection algorithms, " Proceedings of the 26th ACM/IEEE Design Automation Conference, ACM, 1989, pp. 775-778.
24. Dhillon, I., Guan, Y., and Kulis, B., "A fast kernel-based multilevel algorithm for graph clustering, " Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, ACM, 2005, pp. 629-634.
25. Hagen, L. and Kahng, A., "New spectral methods for ratio cut partitioning and clustering, " Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, Vol. 11, No. 9, 1992, pp. 1074-1085.
26. Filippone, M., Camastra, F., Masulli, F., and Rovetta, S., "A survey of kernel and spectral methods for clustering, " Pattern recognition, Vol. 41, No. 1, 2008, pp. 176-190.
27. Hendrickson, B. and Leland, R., "An improved spectral graph partitioning algorithm for mapping parallel computations, " SIAM Journal on Scientific Computing, Vol. 16, No. 2, 1995, pp. 452-469.
28. Van Den Bout, D. and Miller III, T., "Graph partitioning using annealed neural networks, " Neural Networks, IEEE Transactions on, Vol. 1, No. 2, 1990, pp. 192-203.
29. Bui, T. and Moon, B., "Genetic algorithm and graph partitioning, " Computers, IEEE Transactions on, Vol. 45, No. 7, 1996, pp. 841-855.
30. Kang, S. and Moon, B., "A hybrid genetic algorithm for multiway graph partitioning, " Proceedings of the Genetic and Evolutionary Computation Conference, Citeseer, 2000, pp. 159-166.
31. Karypis, G. and Kumar, V., "METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices, " University of Minnesota, Vol. 102, 1998.
32. Karypis, G. and Kumar, V., "A fast and high quality multilevel scheme for partitioning irregular graphs, " SIAM Journal on Scientific Computing, Vol. 20, No. 1, 1999, pp. 359.
33. Klockner, A., Warburton, T., and Hesthaven, J., "High-Order Discontinuous Galerkin Methods by GPU Metaprogramming, " 2011.
34. Chapra, S. and Canale, R., "Numerical methods for engineers, " New York, 1990.
35. Martins, J., Sturdza, P., and Alonso, J., "The complex-step derivative approximation, " ACM Transactions on Mathematical Software (TOMS), Vol. 29, No. 3, 2003, pp. 245-262.
36. Martins, J., Alonso, J., and Reuther, J., "A coupled-adjoint sensitivity analysis method for high-fidelity aero-structural design, " Optimization and Engineering, Vol. 6, No. 1, 2005, pp. 33-62.
37. Rogers, J., "DeMAID: A Design Manager's Aide for Intelligent Decomposition User's Guide, " 1989.
38. Rogers, J., "DeMaid/GA-an enhanced design manager's aid for intelligent decomposition, " AIAA Paper, Citeseer, 1996.
39. Sobieszczanski-Sobieski, J., James, B., and Riley, M., "Structural optimization by generalized, multilevel decomposition, " 1985.
40. Cramer, E., Dennis Jr, J., Frank, P., Lewis, R., and Shubin, G., "Problem formulation for multidisciplinary optimization, " SIAM Journal on Optimization, Vol. 4, 1994, pp. 754.
41. Perez, R. E., Liu, H. H. T., and Behdinan, K., "Evaluation of Multidisciplinary Optimization Approaches for Aircraft Conceptual Design, " Aug. 2004, AIAA 2004-4537.
42. Yi, S. I., Shin, J. K., and Park, G. J., "Comparison of MDO methods with mathematical examples, " Structural and Multidisciplinary Optimization, Vol. 35, No. 5, 2008, pp. 391-402.
43. Tedford, N. and Martins, J., "Benchmarking multidisciplinary design optimization algorithms, " Optimization and Engineering, Vol. 11, No. 1, 2010, pp. 159-183.
44. Perez, R. E., Jansen, P. W., and Martins, J. R. R. A., "pyOpt: a Python-Based Object-Oriented Framework for Nonlinear Constrained Optimization, " Structural and Multidisciplinary Optimization, 2011, (In press).
45. Gill, P., Murray, W., and Saunders, M., "SNOPT: An SQP algorithm for large-scale constraint optimization, " SIAM Journal of Optimization, Vol. 12, No. 4, 2002, pp. 979-1006.