Global optimization of trusses with a modified genetic algorithm

Abstract

In this paper, a technology enabling the optimization of the topology of truss or frame structures with genetic algorithms is presented. It has been shown that due to a huge number of possible variants the global solution of similar problems with exhaustive search algorithms is feasible only for systems possessing small numbers of d.o.f. s (usually until 10 nodes). These problems can be solved in a reasonable time by genetic algorithms. The modified genetic algorithm for optimization of topology of truss systems is suggested, where the repair of the genotype, instead of some constraint is used. The solution of numerical examples with original software illustrates the efficiency of proposed technology; the global solutions are obtained in all cases.

Straipsnyje aprašyta technologija, kuri leidžia optimizuoti strypinių sistemų (santvarų) topologiją genetiniais algoritmais. Parodyta, kad dėl milžiniško galimų variantų skaičiaus globalaus sprendinio radimas perrinkimo algoritmais tokio tipo uždaviniams yra įmanomas tik sistemoms su mažu laisvės laipsnių skaičiumi (paprastai iki 10 mazgų). Tokios klasės uždaviniai gali būti išspręsti per priimtiną laiką genetiniais algoritmais. Strypinių sistemų topologijai optimizuoti yra pasiūlytas modifikuotas genetinis algoritmas, kuriame vietoje papildomų apribojimų naudota genotipo išgryninimo ope­racija. Skaitinių pavyzdžių sprendimas su originalia programine įranga rodo pateiktos technologijos efektyvumą. Visais atvejais gaunamas globalus sprendinys.