Skip to main content
SpringerLink
Log in

A Smart Initialization on the Swarm Intelligence Based Method for Efficient Search of Optimal Minimum Energy Design

  • Conference paper
  • First Online:
Advances in Swarm Intelligence (ICSI 2018)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10941))

Included in the following conference series:

Abstract

Swarm intelligence is well-known to enjoy fast convergence towards optimum. Recently, the Swarm Intelligence Based (SIB) method was proposed to deal with discrete optimization problems in mathematics and statistics. Whether it was the traditional framework or the augmented version, the initialization of the particles were always done randomly. In this work, we introduced a smart initialization procedure to improve the computational efficiency of the SIB method. We demonstrated the use of the SIB method, initialized by both the uniform pool (standard procedure) and the MCMC pool (smart initialization), on the search of optimal minimum energy designs, which were a new class of designs for computer experiments that considered uneven or functional gradients on the search domain. We compared two initialization approaches and showed that the SIB method with smart initialization could save much experimental resources and obtain better optimal solutions within equivalent number of iterations or time.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

References

  1. Gogna, A., Tayal, A.: Metaheuristics: review and application. J. Exp. Theor. Artif. Intell. 25(4), 503–526 (2013)

    Article  Google Scholar 

  2. Kennedy, J.: Particle swarm optimization. In: Gass, S.I., Fu, M.C. (eds.) Encyclopedia of Machine Learning, pp. 760–766. Springer, Boston (2011). https://doi.org/10.1007/978-1-4419-1153-7_200581

    Chapter  Google Scholar 

  3. Eusuff, M., Lansey, K., Pasha, F.: Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng. Optim. 38(2), 129–154 (2006)

    Article  MathSciNet  Google Scholar 

  4. Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Glob. Optim. 39(3), 459–471 (2007)

    Article  MathSciNet  Google Scholar 

  5. Phoa, F.K.H.: A Swarm Intelligence Based (SIB) method for optimization in designs of experiments. Nat. Comput. 16, 597–605 (2017)

    Article  MathSciNet  Google Scholar 

  6. Phoa, F.K.H., Lin, Y.-L., Wang, T.-C.: Using swarm intelligence to search for circulant partial hadamard matrices. In: Tan, Y., Shi, Y., Coello, C.A.C. (eds.) ICSI 2014. LNCS, vol. 8794, pp. 158–164. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11857-4_18

    Chapter  Google Scholar 

  7. Phoa, F.K.H., Chen, R.B., Wang, W.C., Wong, W.K.: Optimizing two-level supersaturated designs via swarm intelligence techniques. Technometrics 58, 43–49 (2016)

    Article  MathSciNet  Google Scholar 

  8. Phoa, F.K.H., Chang, L.L.N.: A multi-objective implementation in swarm intelligence with application in design of computer experiments. In: Proceedings of ICNC-FSKD 2016, pp. 253–258 (2016)

    Google Scholar 

  9. Lin, F.P.C., Phoa, F.K.H.: An efficient construction of confidence regions via swarm intelligence and its application in target localization. IEEE Access 6, 8610–8618 (2017)

    Article  Google Scholar 

  10. Phoa, F.K.H., Wang, T.C., Chang, L.L.N.: An augmented version of the swarm intelligence based method (SIB 2.0). Swarm and Evolutionary Computation, in revision (2018)

    Google Scholar 

  11. Lin, F.P.C., Phoa, F.K.H.: A performance study on SSD analysis with parallel programming between general purpose GPU and CPU. In: Proceedings of ISMSI 2017, pp. 1–5 (2017)

    Google Scholar 

  12. Wang, G.G., Shan, S.: Review of metamodeling techniques in support of engineering design optimization. J. Mech. Des. 129(4), 370–380 (2007)

    Article  Google Scholar 

  13. Pronzato, L., Müller, W.G.: Design of computer experiments: space filling and beyond. Stat. Comput. 22(3), 681–701 (2012)

    Article  MathSciNet  Google Scholar 

  14. Myers, R.H., Montgomery, D.C., Anderson-Cook, C.M.: Response Surface Methodology: Process and Product Optimization using Designed Experiments. Wiley, Hoboken (2016)

    MATH  Google Scholar 

  15. Joseph, V.R., Dasgupta, T., Tuo, R., Wu, C.F.J.: Sequential exploration of complex surfaces using minimum energy designs. Technometrics 57(1), 64–74 (2015)

    Article  MathSciNet  Google Scholar 

  16. Johnson, M.E., Moore, L.M., Ylvisaker, D.: Minimax and maximin distance designs. J. Stat. Plann. Inference 26(2), 131–148 (1990)

    Article  MathSciNet  Google Scholar 

  17. Haario, H., Saksman, E., Tamminen, J.: An adaptive metropolis algorithm. Bernoulli 7, 223–242 (2001)

    Article  MathSciNet  Google Scholar 

  18. Roberts, G.O., Rosenthal, J.S.: Examples of adaptive MCMC. J. Comput. Graph. Stat. 18(2), 349–367 (2009)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgement

This work is supported by Career Development Award of Academia Sinica (Taiwan) grant number 103-CDA-M04 and the Ministry of Science and Technology (Taiwan) grant numbers 105-2118-M-001-007-MY2.

Author information

Authors and Affiliations

  1. Department of Statistical Science, Duke University, Durham, USA

    Tun-Chieh Hsu

  2. Institute of Statistical Science, Academia Sinica, Taipei, Taiwan

    Frederick Kin Hing Phoa

Authors
  1. Tun-Chieh Hsu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Frederick Kin Hing Phoa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Frederick Kin Hing Phoa .

Editor information

Editors and Affiliations

  1. Peking University, Beijing, China

    Ying Tan

  2. Southern University of Science and Technology, Shenzhen, China

    Yuhui Shi

  3. Tongji University, Shanghai, China

    Qirong Tang

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hsu, TC., Phoa, F.K.H. (2018). A Smart Initialization on the Swarm Intelligence Based Method for Efficient Search of Optimal Minimum Energy Design. In: Tan, Y., Shi, Y., Tang, Q. (eds) Advances in Swarm Intelligence. ICSI 2018. Lecture Notes in Computer Science(), vol 10941. Springer, Cham. https://doi.org/10.1007/978-3-319-93815-8_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-93815-8_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-93814-1

  • Online ISBN: 978-3-319-93815-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation