Skip to main content
SpringerLink
Log in

Computer software for analysis and design optimization of power transmission structures by simulated annealing and sensitivity analysis

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

This paper presents a computer software for the optimization of power transmission structures. The software employs a modified version of the Simulated Annealing algorithm that has been proven effective in large engineering problems. The target structures are three-dimensional steel trusses to be used as supporting towers of electrical lines. A mixed formulation merging continuous and discrete design variables is proposed for optimizing the size and shape of the trusses, including a first-order sensitivity analysis that reduces the computational cost. The implementation can be adapted to any kind of transmission tower and allows to quickly create a model to be analyzed and optimized in a few sequential steps. Despite its simplicity of use, the tools provided by the proposed framework allow to perform a full analysis of the design and provide an entire comprehension of its structural behavior. The software also includes a post-process and visualization tool set in a user-friendly graphical interface.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  1. Camp CV, Farshchin M (2014) Design of space trusses using modified teaching-learning based optimization. Eng Struct 62–63:87–97

    Google Scholar 

  2. Rahami H, Kaveh A, Gholipour Y (2008) Sizing, geometry and topology optimization of trusses via force method and genetic algorithm. Eng Struct 30(9):2360–2369

    Google Scholar 

  3. Achtziger W, Stolpe M (2007) Truss topology optimization with discrete design variables—guaranteed global optimality and benchmark examples. Struct Multidiscip Optim 34:1–20

    MathSciNet  MATH  Google Scholar 

  4. Vanderplaats GN, Moses F (1972) Automated design of structures for optimum geometry. J Struct Div ASCE 98:671–690

    Google Scholar 

  5. Soh CK, Yang JP (1996) Fuzzy controlled genetic algorithm for shape optimization. J Comput Civ Eng ASCE 10:143–150

    Google Scholar 

  6. Yang JP, Soh CK (1997) Structural optimization by genetic algorithms with tournament selection. J Comput Civ Eng ASCE 11:195–200

    Google Scholar 

  7. Adil B, Cengiz B (2019) Optimal design of truss structures using weighted superposition attraction algorithm. Eng Comput. https://doi.org/10.1007/s00366-019-00744-x

    Article  Google Scholar 

  8. Makris PA, Provatidis CG (2002) Weight minimisation of displacement-constrained truss structures using a strain energy criterion. Comput Methods Appl Mech Eng 191:2159–2177

    MATH  Google Scholar 

  9. Lee KS, Geem ZW (2004) A new structural optimization method based on the harmony search algorithm. Comput Struct 82:781–798

    Google Scholar 

  10. Lamberti L (2008) An efficient simulated annealing algorithm for design optimization of truss structures. Comput Struct 86:1936–1953

    Google Scholar 

  11. Farshi B, Alinia-ziazi A (2010) Sizing optimization of truss structures by method of centers and force formulation. Int J Solids Struct 47:2508–2524

    MATH  Google Scholar 

  12. Degertekin SO (2012) Improved harmony search algorithms for sizing optimization of truss structures. Comput Struct 92–93:229–241

    Google Scholar 

  13. Kaveh A (2017) Advances in metaheuristic algorithms for optimal design of structures. Springer, Berlin

    MATH  Google Scholar 

  14. Kaveh A, Mahdavi VR (2014) Colliding bodies optimization method for optimum design of truss structures with continuous variables. Adv Eng Softw 70:1–12

    Google Scholar 

  15. Zheng QZ, Quering QM, Barton DC (2006) Geometry and sizing optimization of discrete structure using the genetic programming method. Struct Multidiscip Optim 31:452–461

    Google Scholar 

  16. Ebadi MM, Rashtchi V, Behravesh A (2011) Sizing and geometry optimization of pin connected structures via real coded genetic algorithm (RCGA). Global J Comput Sci Technol 11(9):25–30

    Google Scholar 

  17. Tang W, Tong L, Gu X (2005) Improved genetic algorithm for design optimization of truss structures with sizing, shape and topology variables. Int J Numer Meth Eng 62:1737–1762

    MATH  Google Scholar 

  18. Degertekin SO, Lamberti L, Ugur IB (2018) Sizing, layout and topology design optimization of truss structures using the Jaya algorithm. Appl Soft Comput 70:903–928

    Google Scholar 

  19. Assimi H, Jamali A, Nariman-zadeh N (2017) Sizing and topology optimization of truss structures using genetic programming. Swarm Evol Comput 37:90–103

    Google Scholar 

  20. Rao GV (1995) Optimum designs for transmission line towers. Comput Struct 57:81–92

    Google Scholar 

  21. Shea K, Smith FC (2006) Improving full-scale transmission tower design through topology and shape optimization. J Struct Eng ASCE 132:781–790

    Google Scholar 

  22. Guo HY, Li ZL (2011) Structural topology optimization of high-voltage transmission tower with discrete variables. Struct Multidiscip Optim 43:851–861

    Google Scholar 

  23. Tort C, Sahin S, Hasançebi O (2017) Optimum design of steel lattice transmission line towers using simulated annealing and PLS-TOWER. Comput Struct 179:75–94

    Google Scholar 

  24. Couceiro I, París J, Martínez S, Colominas I, Navarrina F, Casteleiro M (2016) Structural optimization of lattice steel transmission towers. Eng Struct 117:274–286

    Google Scholar 

  25. Kaveh A, Farhoundi N (2016) Dolphin echolocation optimization: continuous search space. Adv Comput Des 2(2):175–194

    Google Scholar 

  26. Kaveh A, Gholipour Y, Rahami H (2008) Optimal design of transmission towers using genetic algorithm and neural networks. Int J Space Struct 23(1):1–19

    Google Scholar 

  27. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680

    MathSciNet  MATH  Google Scholar 

  28. Summerfield Mark (2010) Advanced Qt programming: creating great software with C++ and Qt 4. Prentice Hall, New York

    Google Scholar 

  29. Union Per Regulation 305/2011, Directive 98/34/EC, Directive 2004/18/EC., UNE EN (1993) Eurocode \(N^{o}3\): Design of steel structures, 1993

  30. American Society of Civil Engineers (1997) ASCE 10-97: design of latticed steel transmission structures

  31. Metropolis N, Rosenbluth A, Rosenbluth N (1953) Equation of state calculations by fast computing machines. J Chem Phys 21:1081–1097

    MATH  Google Scholar 

  32. White SR (1984) Concepts of scale in simulated annealing. In: Proceedings of IEEE international conference on computer design, Port Chester, USA, pp 646–651

  33. Anily S, Federgruen A (1987) Ergodicity in parametric nonstationary Markov chains: an application to simulated annealing methods. Oper Res 35(6):867–874

    MathSciNet  MATH  Google Scholar 

  34. Hajek B (1988) Cooling schedules for optimal annealing. Math Oper Res 13:311–329

    MathSciNet  MATH  Google Scholar 

  35. Theodoracatos Vassilios E, Grimsley James L (1995) The optimal packing of arbitrarily-shaped polygons using simulated annealing and polynomial-time cooling schedules. Comput Methods Appl Mech Eng 125:53–70

    MathSciNet  MATH  Google Scholar 

  36. Cruz JR, Dorea CCY (1998) Simple conditions for the convergence of simulated annealing type algorithms. J Appl Probab 35(4):885–892

    MathSciNet  MATH  Google Scholar 

  37. Wah BW, Chen Y, Wang T (2008) Theory and applications of simulated annealing for nonlinear constrained optimization. Simulated Annealing 9:155–187

    Google Scholar 

  38. Geman D, Geman S (1984) Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Trans Pattern Anal Mach Intell (PAMI) 6(3):721–741

    MATH  Google Scholar 

  39. Gidas B (1985) Nonstationary Markov chains and convergence of the annealing algorithm. J Stat Phys 39(1):73–131

    MathSciNet  MATH  Google Scholar 

  40. Kuik R, Salomon M (1990) Multi-level lot-sizing problem: evaluation of a simulated-annealing heuristic. Eur J Oper Res 45(1):25–37

    MathSciNet  MATH  Google Scholar 

  41. Orsila H, Salminem E, Hmlinen TD (2008) Best Practices for simulated annealing in multiprocessor task distribution problems. Simulated Annealing 16:321–342

    Google Scholar 

  42. Abramson D, Krishnamoorthy M, Dang H (1999) Simulated Annealing cooling schedules for the school timetabling problem. Asia-Pac J Oper Res 16(1):1–22

    MathSciNet  MATH  Google Scholar 

  43. Hasançebi O, Çarbaş S, Saka MP (2010) Improving the performance of simulated annealing in structural optimization. Struct Multidiscip Optim 41:189–203

    Google Scholar 

  44. Schmit LA (1960) Structural design by systematic synthesis. In: Second conference on electronic computation, Pittsburg, USA, pp 105–132

  45. Bonnemoy C, Hamma SB (1991) La Méthode du recuit simulé: optimisation dans \(\Re ^n\), APII. Aut Prod Inf Ind 25(5):477–496

    MATH  Google Scholar 

  46. Kaveh A, Ghazaan MI (2018) Meta-heuristic algorithms for optimal design of real-size structures. Springer, Switzerland

    MATH  Google Scholar 

  47. John KV, Ramakrishnan CV (1988) Optimum design of truss from available sections—use of sequential linear programming with branch and bound algorithm. Eng Optim 13:119–145

    Google Scholar 

  48. Groenwold AA, Stander N (1997) Optimal discrete sizing of truss structures subject to buckling constraints. Struct Optim 14:71–80

    Google Scholar 

  49. Groenwold AA, Stander N, Snyman JA (1999) A regional genetic algorithm for the discrete optimal design of truss structures. Int J Numer Methods Eng 44:749–766

    MATH  Google Scholar 

Download references

Acknowledgements

This work has been partially supported by the Ministerio de Ciencia e Innovación (Grant #DPI2012-33622) of the Spanish Government, by the Consellería de Cultura, Educación e Ordenación Universitaria of the Xunta de Galicia (Grant #GRC2014/039 ) and by research fellowships of the Universidade da Coruña and the Fundación de la Ingeniería Civil de Galicia and has been cofinanced by FEDER funds.

Author information

Authors and Affiliations

  1. Group of Numerical Methods in Engineering, Universidade da Coruña, Campus de Elviña, 15071, A Coruña, Spain

    I. Couceiro, J. París, S. Martínez, F. Navarrina & I. Colominas

Authors
  1. I. Couceiro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. París
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Martínez
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. F. Navarrina
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. I. Colominas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I. Couceiro.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Couceiro, I., París, J., Martínez, S. et al. Computer software for analysis and design optimization of power transmission structures by simulated annealing and sensitivity analysis. Engineering with Computers 37, 3649–3663 (2021). https://doi.org/10.1007/s00366-020-01022-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-020-01022-x

Keywords

Search

Navigation