Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computer Science, Applied Mathematics and Applications

ICCSAMA 2019: Advanced Computational Methods for Knowledge Engineering pp 88–98Cite as

An Adapted Derivative-Free Optimization Method for an Optimal Design Application with Mixed Binary and Continuous Variables

  • Conference paper
  • First Online:

  • 633 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1121))

Abstract

Numerous optimal design applications are black-box mixed integer nonlinear optimization problems: with objective function and constraints that are outputs of a black-box simulator involving mixed continuous and integer (discrete) variables. In this paper, we address an optimal design application for bladed disks of turbo-machines in aircraft. We discuss the formulation of an appropriate distance with respect to discrete variables which can deal with the cyclic symmetry property of the system under study. The necklace concept is introduced to characterize similar blade configurations and an adapted distance is proposed for discrete space exploration of a derivative-free optimization method. The results obtained with this method on a simplified industrial application are compared with results of state-of-the-art black-box optimization methods.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Air Transport Action Group (ATAG). http://www.atag.org/facts-and-figures.html

  2. International Air Transport Association, IATA price analysis. http://www.iata.org/publications/economics/fuel-monitor/Pages/price-analysis.aspx

  3. Abramson, M., Audet, C., Couture, G., Dennis, J., Le Digabel, S., Tribes, C.: The NOMAD project. https://www.gerad.ca/nomad/

  4. Audet, C., Hare, W.: Derivative-Free and Blackbox Optimization. Springer Series in Operations Research and Financial Engineering. Springer International Publishing, Cham, Switzerland (2017). https://doi.org/10.1007/978-3-319-68913-5

    Book  Google Scholar 

  5. Bremner, D., Chan, T.M., Demaine, E.D., Erickson, J., Hurtado, F., Iacono, J., Langerman, S., Patrascu, M., Taslakian, P.: Necklaces, convolutions, and X+Y. CoRR abs/1212.4771 (2012). http://arxiv.org/abs/1212.4771

  6. Choi, B., Lentz, J., Rivas-Guerra, A., Mignolet, M.: Optimization of intentional mistuning patterns for the reduction of the forced response effects of unintentional mistuning: formulation and assessment. J. Eng. Gas Turbines Power 125(1), 131–140 (2003). https://doi.org/10.1115/1.1498270

    Article  Google Scholar 

  7. Choi, B.: Pattern optimization of intentional blade mistuning for the reduction of the forced response using genetic algorithm. KSME Int. J. 17(7), 966–977 (2003). https://doi.org/10.1007/BF02982981

    Article  Google Scholar 

  8. Choi, B., Eun, K.H., Jung, K.H., Haneol, J., DongSik, G., Kwan, K.M.: Optimization of intentional mistuning for bladed disk: intentional mistuning intensity effect. In: Mathew, J., Kennedy, J., Ma, L., Tan, A., Anderson, D. (eds.) Engineering Asset Management, pp. 1024–1029. Springer, London (2006)

    Chapter  Google Scholar 

  9. Conn, R., D’Ambrosio, C., Liberti, L., Sinoquet, D.: A trust region method for solving grey-box mixed integer nonlinear problems with industrial applications. https://mode2016.sciencesconf.org/file/223761

  10. Conn, R., Scheinberg, K., Vicente, L.: Introduction to Derivative-Free Optimization. Society for Industrial and Applied Mathematics (2009). https://doi.org/10.1137/1.9780898718768. https://epubs.siam.org/doi/abs/10.1137/1.9780898718768

  11. Costa, A., Nannicini, G.: RBFOPT: an open-source library for black-box optimization with costly function evaluations. Math. Program. Comput. 10(4), 597–629 (2018). https://doi.org/10.1007/s12532-018-0144-7

    Article  MathSciNet  MATH  Google Scholar 

  12. Fredricksen, H., Kessler, I.J.: An algorithm for generating necklaces of beads in two colors. Discrete Math. 61(2), 181–188 (1986). https://doi.org/10.1016/0012-365X(86)90089-0. http://www.sciencedirect.com/science/article/pii/0012365X86900890

    Article  MathSciNet  MATH  Google Scholar 

  13. Gabric, D., Sawada, J.: Constructing de Bruijn sequences by concatenating smaller universal cycles. Theor. Comput. Sci. 743, 12–22 (2018). https://doi.org/10.1016/j.tcs.2018.06.039. http://www.sciencedirect.com/science/article/pii/S0304397518304559

    Article  MathSciNet  MATH  Google Scholar 

  14. Gutmann, H.M.: A radial basis function method for global optimization. J. Global Optim. 19(3), 201–227 (2001). https://doi.org/10.1023/A:1011255519438

    Article  MathSciNet  MATH  Google Scholar 

  15. Han, Y., Murthy, R., Mignolet, M.P., Lentz, J.: Optimization of intentional mistuning patterns for the mitigation of the effects of random mistuning. J. Eng. Turbines Power 136(6) (2014). https://doi.org/10.1115/1.4026141. 062505

  16. Jiang, M.: On the sum of distances along a circle. Discrete Math. 308(10), 2038–2045 (2008). https://doi.org/10.1016/j.disc.2007.04.025. http://www.sciencedirect.com/science/article/pii/S0012365X07002555

    Article  MathSciNet  MATH  Google Scholar 

  17. Jones, D.R., Schonlau, M., Welch, W.J.: Efficient global optimization of expensive black-box functions. J. Global Optim. 13(4), 455–492 (1998). https://doi.org/10.1023/A:1008306431147

    Article  MathSciNet  MATH  Google Scholar 

  18. Le Digabel, S.: Algorithm 909: NOMAD: nonlinear optimization with the MADS algorithm. ACM Trans. Math. Softw. 37(4), 1–15 (2011)

    Article  MathSciNet  Google Scholar 

  19. Liao, H., Wang, J., Yao, J., Li, Q.: Mistuning forced response characteristics analysis of mistuned bladed disks. J. Eng. Gas Turbines Power 132(12) (2010). https://doi.org/10.1115/1.4001054. 122501

  20. Óttarsson, G.: Dynamic modeling and vibration analysis of mistuned bladed disks. Thesis, University of Michigan, May 1994. https://tel.archives-ouvertes.fr/tel-00598068

  21. Schonlau, M.: Conception robuste en vibration et aéroélasticité des roues aubagées de turbomachines. Ph.D. thesis, Université Paris-Est Marne la vallée (2009). https://tel.archives-ouvertes.fr/tel-00529002v2/document

  22. Toussaint, G.: A mathematical analysis of African, Brazilian, and Cuban clave rhythms, pp. 157–168. Townson University (2002)

    Google Scholar 

  23. Toussaint, G.: The geometry of musical rhythm. In: Akiyama, J., Kano, M., Tan, X. (eds.) Discrete and Computational Geometry, pp. 198–212. Springer, Berlin (2005)

    Chapter  Google Scholar 

  24. Toussaint, G.: Computational geometric aspects of rhythm, melody, and voice-leading. Comput. Geom. 43(1), 2–22 (2010). https://doi.org/10.1016/j.comgeo.2007.01.003. http://www.sciencedirect.com/science/article/pii/S092577210900042X, Special Issue on the 14th Annual Fall Workshop

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IFPEN, Rueil-Malmaison, France

    Thi-Thoi Tran & Delphine Sinoquet

  2. Safran, Magny-Les-Hameaux, France

    Sébastien Da Veiga

  3. ENAC, Université Toulouse III, Toulouse, France

    Marcel Mongeau

Authors
  1. Thi-Thoi Tran
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Delphine Sinoquet
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sébastien Da Veiga
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Marcel Mongeau
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Thi-Thoi Tran .

Editor information

Editors and Affiliations

  1. Computer Science and Applications Department LGIPM, University of Lorraine, Metz Cedex 03, France

    Hoai An Le Thi

  2. Computer Science and Applications Department LGIPM, University of Lorraine, Metz Cedex 03, France

    Hoai Minh Le

  3. Laboratory of Mathematics, National Institute for Applied Sciences, Saint-Étienne-du-Rouvray Cedex, France

    Tao Pham Dinh

  4. Department of Information Systems, Wroclaw University of Science and Technology, Wrocław, Poland

    Ngoc Thanh Nguyen

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Tran, TT., Sinoquet, D., Da Veiga, S., Mongeau, M. (2020). An Adapted Derivative-Free Optimization Method for an Optimal Design Application with Mixed Binary and Continuous Variables. In: Le Thi, H., Le, H., Pham Dinh, T., Nguyen, N. (eds) Advanced Computational Methods for Knowledge Engineering. ICCSAMA 2019. Advances in Intelligent Systems and Computing, vol 1121. Springer, Cham. https://doi.org/10.1007/978-3-030-38364-0_8

Download citation

Publish with us

Policies and ethics

Search

Navigation