Skip to main content

A Hierarchical Evolutionary Algorithm with Noisy Fitness in Structural Optimization Problems

  • Conference paper
  • 1517 Accesses

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

Abstract

The authors propose a hierarchical evolutionary algorithm (HEA) to solve structural optimization problems. The HEA is composed by a lower level evolutionary algorithm (LLEA) and a higher level evolutionary algorithm (HLEA). The HEA has been applied to the design of grounding grids for electrical safety. A compact representation to describe the topology of the grounding grid is proposed. An analysis of the decision space is carried out and its restriction is obtained according to some considerations on the physical meaning of the individuals. Due to the algorithmic structure and the specific class of problems under study, the fitness function of the HLEA is noisy. A statistical approach to analyze the behavior and the reliability of the fitness function is done by applying the limit theorems of the probability theory. The comparison with the other method of grounding grid design shows the validity and the efficiency of the HEA.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. IEEE Standard 80 – 2000: IEEE Guide for Safety in AC Substation Grounding (2000)

    Google Scholar 

  2. Sun, W., He, J., Gao, Y., Zeng, R., Wu, W., Su, Q.: Optimal Design Analysis of Grounding Grids for Substations built in non-uniform soil. In: Proc. of Powercon. Intern. Conference on Power System Technology, vol. 3, pp. 1455–1460 (2000)

    Google Scholar 

  3. Otero, A.F., Cidras, J., Garrido, C.: Genetic Algorithm Based Method for Grounding Grids Design. In: Proc. of the IEEE Inter. Conference on Evolutionary Computation. World Congress of Computational Intelligence, pp. 120–123 (1998)

    Google Scholar 

  4. Costa, M.C., Filho, M.L.P., Marechal, Y., Coulomb, J.-L., Cardoso, J.R.: Optimization of Grounding Grids by Response Surface and Genetic Algorithms. IEEE Transactions on Magnetics 39(3), 1301–1304 (2003)

    Article  Google Scholar 

  5. Neri, F.: A New Evolutionary Method for Designing Grounding Grids by Touch Voltage Control. In: Proc. of IEEE Intern. Symposium on Industrial Electronics, pp. 1501–1505 (2004)

    Google Scholar 

  6. Sylos Labini, M., Covitti, A., Delvecchio, G., Marzano, C.: A Study for Optimizing the Number of Subareas in the Maxwell’s Method. IEEE Trans. on Magnetics 39(3), 1159–1162 (2003)

    Article  Google Scholar 

  7. Eshelman, L.J.: The CHC adaptative search algorithm: How to have safe search when engaging in nontraditional genetic recombination. In: FOGA-1, pp. 265–283 (1991)

    Google Scholar 

  8. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, Heidelberg (1996)

    MATH  Google Scholar 

  9. Goldberg, D.E., Deb, K., Clark, J.H.: Genetic algorithms, noise, and sizing of populations. Complex Systems 6(4), 333–362 (1992)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Neri, F., Kononova, A.V., Delvecchio, G., Labini, M.S., Uglanov, A.V. (2005). A Hierarchical Evolutionary Algorithm with Noisy Fitness in Structural Optimization Problems. In: Rothlauf, F., et al. Applications of Evolutionary Computing. EvoWorkshops 2005. Lecture Notes in Computer Science, vol 3449. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32003-6_64

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-32003-6_64

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25396-9

  • Online ISBN: 978-3-540-32003-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics