Skip to main content
SpringerLink
Log in

Critical Fractile Optimization Method Using Truncated Halton Sequence with Application to SAW Filter Design

  • Conference paper
  • First Online:
Parallel Problem Solving from Nature – PPSN XV (PPSN 2018)

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

Included in the following conference series:

Abstract

This paper proposes an efficient optimization method to solve the Chance Constrained Problem (CCP) described as the critical fractile formula. To approximate the Cumulative Distribution Function (CDF) in CCP with an improved empirical CDF, the truncated Halton sequence is proposed. A sample saving technique is also contrived to solve CCP by using Differential Evolution efficiently. The proposed method is applied to a practical engineering problem, namely the design of SAW filter.

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. Ash, R.B.: Basic Probability Theory. Dover, Downers Grove (2008)

    MATH  Google Scholar 

  2. Bauer, T., Eggs, C., Wagner, K., Hagn, P.: A bright outlook for acoustic filtering. IEEE Microwave Mag. 16(7), 73–81 (2015)

    Article  Google Scholar 

  3. Ben-Tal, A., Ghaoui, L.E., Nemirovski, A.: Robust Optimization. Princeton University Press, Princeton (2009)

    Book  Google Scholar 

  4. Geoffrio, A.M.: Stochastic programming with aspiration or fractile criteria. Manag. Sci. 13(9), 672–679 (1967)

    Article  MathSciNet  Google Scholar 

  5. Halton, J.H.: On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals. Numer. Math. 2(1), 84–90 (1960)

    Article  MathSciNet  Google Scholar 

  6. Hashimoto, K.: Surface Acoustic Wave Devices in Telecommunications - Modeling and Simulation. Springer, Heidelberg (2000). https://doi.org/10.1007/978-3-662-04223-6

    Book  MATH  Google Scholar 

  7. Jiekang, W., Jianquan, Z., Guotong, C., Hongliang, Z.: A hybrid method for optimal scheduling of short-term electric power generation of cascaded hydroelectric plants based on particle swarm optimization and chance-constrained programming. IEEE Trans. Power Syst. 23(4), 1570–1579 (2008)

    Article  Google Scholar 

  8. Liu, B., Zhang, Q., Fernández, F.V., Gielen, G.G.E.: An efficient evolutionary algorithm for chance-constrained bi-objective stochastic optimization. IEEE Trans. Evol. Comput. 17(6), 786–796 (2013)

    Article  Google Scholar 

  9. Lubin, M., Dvorkin, Y., Backhaus, S.: A robust approach to chance constrained optimal power flow with renewable generation. IEEE Trans. Power Syst. 31(5), 3840–3849 (2016)

    Article  Google Scholar 

  10. Martinez, A.R., Martinez, W.L.: Computational Statistics Handbook with MATLAB \(\textregistered \), 2nd edn. Chapman & Hall/CRC, Boca Raton (2008)

    MATH  Google Scholar 

  11. Parkinson, A., Sorensen, C., Pourhassan, N.: A general approach for robust optimal design. J. Mech. Des. 115(1), 74–80 (1993)

    Article  Google Scholar 

  12. Poojari, C.A., Varghese, B.: Genetic algorithm based technique for solving chance constrained problems. Eur. J. Oper. Res. 185, 1128–1154 (2008)

    Article  MathSciNet  Google Scholar 

  13. Prékopa, A.: Stochastic Programming. Kluwer Academic Publishers, Alphen aan den Rijn (1995)

    Book  Google Scholar 

  14. Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution - A Practical Approach to Global Optimization. Springer, Heidelberg (2005). https://doi.org/10.1007/3-540-31306-0

    Book  MATH  Google Scholar 

  15. Tagawa, K.: A statistical sensitivity analysis method using weighted empirical distribution function. In: Proceedings of the 4th IIAE International Conference on Intelligent Systems and Image Processing, pp. 79–84 (2016)

    Google Scholar 

  16. Tagawa, K., Miyanaga, S.: Weighted empirical distribution based approach to chance constrained optimization problems using differential evolution. In: Proceedings of IEEE CEC2017, pp. 97–104 (2017)

    Google Scholar 

  17. Tagawa, K., Sasaki, Y., Nakamura, H.: Optimum design of balanced SAW filters using multi-objective differential evolution. In: Dep, K., et al. (eds.) SEAL 2010. LNCS, vol. 6457, pp. 466–475. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-17298-4_50

    Chapter  Google Scholar 

  18. Tsutsui, S.: A comparative study on the effects of adding perturbations to phenotypic parameters in genetic algorithms with a robust solution searching scheme. In: Proceedings of IEEE SMC, pp. 12–15 (1999)

    Google Scholar 

  19. Wang, X.: Randomized Halton sequences. Math. Comput. Model. 32, 887–899 (2000)

    Article  MathSciNet  Google Scholar 

  20. Zhang, J., Sanderson, A.C.: JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13(5), 945–958 (2009)

    Article  Google Scholar 

Download references

Acknowledgment

This work was supported by JSPS (17K06508).

Author information

Authors and Affiliations

  1. Kindai University, Higashi-Osaka, 577-8502, Japan

    Kiyoharu Tagawa

Authors
  1. Kiyoharu Tagawa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kiyoharu Tagawa .

Editor information

Editors and Affiliations

  1. Inria Saclay, Palaiseau, France

    Anne Auger

  2. University of Coimbra, Coimbra, Portugal

    Carlos M. Fonseca

  3. University of Coimbra, Coimbra, Portugal

    Nuno Lourenço

  4. University of Coimbra, Coimbra, Portugal

    Penousal Machado

  5. University of Coimbra, Coimbra, Portugal

    Luís Paquete

  6. Colorado State University, Fort Collins, Colorado, USA

    Darrell Whitley

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Tagawa, K. (2018). Critical Fractile Optimization Method Using Truncated Halton Sequence with Application to SAW Filter Design. In: Auger, A., Fonseca, C., Lourenço, N., Machado, P., Paquete, L., Whitley, D. (eds) Parallel Problem Solving from Nature – PPSN XV. PPSN 2018. Lecture Notes in Computer Science(), vol 11101. Springer, Cham. https://doi.org/10.1007/978-3-319-99253-2_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-99253-2_37

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-99252-5

  • Online ISBN: 978-3-319-99253-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation