Skip to main content
SpringerLink
Log in

Space exploration and global optimization for computationally intensive design problems: a rough set based approach

  • Research Paper
  • Published:
Structural and Multidisciplinary Optimization Aims and scope Submit manuscript

Abstract

Modern engineering design problems often involve computation-intensive analysis and simulation processes. Design optimization based on such processes is desired to be efficient, informative and transparent. This work proposes a rough set based approach that can identify multiple sub-regions in a design space, within which all of the design points are expected to have a performance value equal to or less than a given level. The rough set method is applied iteratively on a growing sample set. A novel termination criterion is also developed to ensure a modest number of total expensive function evaluations to identify these sub-regions and search for the global optimum. The significance of the proposed method is twofold. First, it provides an intuitive method to establish the mapping from the performance space to the design space, i.e. given a performance level, its corresponding design region(s) can be identified. Such a mapping could be potentially used to explore and visualize the entire design space. Second, it can be naturally extended to a global optimization method. It also bears potential for more broad application to problems such as metamodeling-based design and robust design optimization. The proposed method was tested with a number of test problems and compared with a few well-known global optimization algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Barták, R. 1999: Constraint Programming: In Pursuit of the Holy Grail. Proceedings of the Week of Doctoral Students (WDS99), Part IV, MatFyzPress, Prague, pp. 555–564

  2. Bazan, J.; Nguyen, S.H.; Nguyen, H.S.; Synak, P.; Wroblewski, J. 1994: RSES – Rough Set Exploration System, version 1.1, Copyright © 1994–2000 Logic Group, Institute of Mathematics, Warsaw University, Poland

  3. Boender, C.G.E.; Rinnooy Kan, A.H.G.; Strougie, L.; Timmer, G.T. 1982: A stochastic method for global optimization, Math Programming22, 125–140

    Google Scholar 

  4. Csendes, T. 1985: Two non-derivative implementations of Beender et al.’s global optimization method: numerical performance, Report 1985/2, Jo‘zsef Attila University, Szeged, Hungary

  5. Czyzewski, A. 1997: Learning algorithms for audio signal enhancement – Part II, Rough set method implementation for the removal of hiss. J Audio Eng Soc45(11), 931–943

    Google Scholar 

  6. Eddy, J.; Lewis, K.E. 2002: Multidimensional design visualization in multiobjective optimization. Proceedings of the 9th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, AIAA-2002-5621, Atlanta, Georgia

  7. Gablonsky, J. 1998: An Implementation of the DIRECT algorithm, North Carolina State University report, Department of Mathematics, Center for Research in Scientific Computation

  8. Golan, R.; Ziarko, W. 1995: A methodology for stock market analysis utilizing rough set theory. Proceedings of IEEE/IAFE Conference on Computational Intelligence for Financial Engineering, New York City, pp. 32–40

  9. Gu, L. 2001: A Comparison of Polynomial Based Regression Models in Vehicle Safety Analysis. ASME Design Engineering Technical Conferences – Design Automation Conference (DAC), Diaz, A. (ed.), Pittsburgh, PA, ASME, September 9–12, Paper No. DETC2001/DAC-21063

  10. Jackson, A.G.; Leclair, S.R.; Ohmer, M.C.; Ziarko, W.; Al-Kamhawi, H. 1996: Rough sets applied to material data. Acta Metallurgica et Materialia, 44–75

  11. Jain, P.; Agogino, A.M. 1993: Global Optimization Using Multistart Method. ASME J Mech Des115, 770–775

    Google Scholar 

  12. Johnson, J. 1998: Rough mereology for industrial design. Proceedings of the First International Conference on Rough Sets and Soft Computing, Warszawa, Poland, Springer-Verlag, LNAI 1424, pp. 553–556

  13. Jones, D.R.; Perttunen, C.D.; Stuckmann, B.E. 1993: Lipschitzian optimization without the lipschitz constant. J Optim Theory Appl, October 1993, 79–157

  14. Kirkpatrick, S.; Gelatt, C.D.; Vecchi, M.P. 1983: Optimization by Simulated Annealing. Science220, 671–680

  15. Koch, P.N.; Simpson, T.W.; Allen, J.K.; Mistree, F. 1999: Statistical Approximations for Multidisciplinary Optimization: The Problem of Size. J Aircr Spec Multidisc Des Optim Issue36(1), 275–286

    Google Scholar 

  16. Komorowski, J.; Pawlak, Z.; Polkowski, L.; Skowron, A. 1999: Rough sets: A tutorial. In: Pal, S.K.; Skowron, A. (eds.), Rough fuzzy hybridization: A new trend in decision-making, Singapore: Springer-Verlag, pp. 3–98

  17. Kowalczyk, W. 1996: Analyzing temporal patterns with rough sets. Proceedings of the Fourth European Congress on Intelligent Techniques and Soft Computing, Aachen, Germany, Verlag Mainz 1, pp. 139–143

  18. Lottaz, C.; Clément, D.E.; Faltings, B.V.; Smith, I.F.C. 1999: Constraint-based support for collaboration in design and construction. J Comput Civ Eng13(1), 23–35

    Google Scholar 

  19. Lottaz, C.; Smith, I.F.C.; Robert-Nicoud, Y.; Faltings, B.V. 2000: Constraint-based support for negotiation in collaborative design. Artif Intell Eng14(2), 262–280

    Google Scholar 

  20. Messac, A. 1996: Physical Programming: Effective Optimization for Computational Design. AIAA J34(1), 149–158

    Google Scholar 

  21. Mrozek, A. 1985: Information systems and control algorithms. Bull Polish Acad Sci Technol Sci33, 195–212

    Google Scholar 

  22. Mrozek, A. 1992: Rough sets in computer implementation of rule-based control of industrial processes. In: Intelligent Decision Support – Handbook of Applications and Advances of the Rough Sets Theory. Dordrecht: Kluwer Academic, pp. 19–31

  23. Mrozek, A.; Plonka, L. 1993: Rough sets in image analysis. Found Comput Decis Sci18(3/4), 259–273

    Google Scholar 

  24. Neumaier, A. 2001: Chapter 4: Constrained Global Optimization. In: COCONUT Deliverable D1: Algorithms for Solving Nonlinear Constrained and Optimization Problems: The State of the Art, the Coconut project

  25. Neumaier, A. 2002: http://www.mat.univie.ac.at/∼neum/glopt.html. Computational Mathematics group, the University of Vienna, Austria

  26. Nguyen, H.S. 1997: Discretization of Real Value Attribute: A Boolean Reasoning Approach. Ph.D. thesis, Warsaw University

  27. Ohrn, A.; Komorowski, J. 1997: ROSETTA: A Rough Set Toolkit for Analysis of Data. Proc. Third International Joint Conference on Information Sciences, Fifth International Workshop on Rough Sets and Soft Computing (RSSC’97), Durham, NC, USA, March 1–5, Vol. 3, pp. 403–407

  28. Pawlak, Z. 1982: Rough Sets. Int J Comput Inf Sci11, 341–356

  29. Pawlak, Z. 1984: On conflicts. Int J Man Mach Stud21, 127–134

  30. Pawlak, Z.; Stowinski, K.; Stowinski, R. 1986: Rough classification of patients after highly selected vagotomy for duodenal ucler. J Man Mach Stud24, 413–433

    Google Scholar 

  31. Reddy, S.Y. 1996: HIDER: A Methodology for Early-Stage Exploration of Design Space. The proceedings of the 1996 ASME Design Engineering Technical Conferences and Computers in Engineering Conference, Paper No. 96-DETC/DAC-1089, August 18–22, Irvine, California

  32. Ullman, D.G. 2002: Toward the Ideal Mechanical Engineering Design Support System. Res Eng Des13, 55–64

    Google Scholar 

  33. Van den Poel, D. 1998: Rough set for database marketing. In: Rough Sets in Knowledge Discovery 2: Applications, Case Studies and Software Systems, Berlin Heidelberg New York: Physica-Verlag, pp. 324–335

  34. Wang, G.G.; Simpson, T.W. 2004: Fuzzy Clustering Based Hierarchical Metamodeling for Space Reduction and Design Optimization. J Eng Optim36(3), 313–335

    Google Scholar 

  35. Wang, G.G. 2002: Adaptive Response Surface Method Using Inherited Latin Hypercube Design Points, ASME. J Mech Des125, 210–220

    Google Scholar 

  36. Wang, G.G.; Dong, Z.; Aitchison, P. 2001: Adaptive Response Surface Method – A Global Optimization Scheme for Computation-intensive Design Problems. J Eng Optim33(6), 707–734

    Google Scholar 

  37. Ward, A.C.; Seering, W.P. 1993a: Quantitative Inference in a Mechanical Design ‘Complier’. ASME J Mech Des115(1), 29–35

  38. Ward, A.C.; Seering, W.P. 1993b: The performance of a Mechanical Design ‘Compiler’. ASME J Mech Des115(3), 341–345

  39. Winer, E.H.; Bloebaum, C.L. 2002a: Development of visual design steering as an aid in large-scale multidisciplinary design optimization. Part I: Method development. Struct Multidisc Optim23(6), 412–424

  40. Winer, E.H.; Bloebaum, C.L. 2002b: Development of visual design steering as an aid in large-scale multidisciplinary design optimization. Part II: Method validation. Struct Multidisc Optim23(6), 425–435

  41. Zemke, J. 1998: B4m: a free interval arithmetic toolbox for Matlab based on BIAS, version 1.02.004. http://www.ti3.tu-harburg.de/∼zemke/b4m/index.html

Download references

Author information

Authors and Affiliations

  1. Dept. of Mechanical and Manufacturing Engineering, The University of Manitoba, Winnipeg, MB, Canada, R3T 5V6

    S. Shan & G.G. Wang

Authors
  1. S. Shan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G.G. Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G.G. Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shan, S., Wang, G. Space exploration and global optimization for computationally intensive design problems: a rough set based approach. Struct Multidisc Optim 28, 427–441 (2004). https://doi.org/10.1007/s00158-004-0448-2

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00158-004-0448-2

Keywords

Search

Navigation