Doctoral Thesis

Optimization Algorithm for the Truss Steel Structures

Final Thesis 5.84 MB Summary of Thesis 1.55 MB

Author of thesis: Ing. Lukáš Zeizinger, Ph.D.

Acad. year: 2020/2021

Supervisor: doc. Ing. Jiří Malášek, Ph.D.

Reviewers: prof. Ing. Štefan Čorňák, Dr., doc. Ing. Robert Brázda, Ph.D.

Abstract:

The work deals with the optimization of trusses construction building and transport machinery. The goal was to create an algorithm that can design an optimized design.
The simulation took place on two experiments involving 52 sets of different entries, which are processed in detail into graphs. One-dimensional target mass or price function is used
as part of optimization, but there is also an incorporated multidimensional purpose function. The finite element variation method for the beam system is used for the strength calculation of the truss structure and the genetic algorithm is used for optimization. At the end
of the work, specific steps are formulated that lead to the most appropriate algorithm settings.

Keywords:

Truss construction, genetic algorithm, multi-criteria optimization, non-dominant solution, proposal optimization algorithm.

Date of defence

21.01.2021

Result of the defence

Defended (thesis was successfully defended)

znamkaPznamka

Process of defence

Na základě posudků a jednání komise lze konstatovat, že DDP je aktální, pro vědní obor přínosná a pro konstruktérskou praxi velmi potřebná. Cíle DDP byly splněny. Formální úprava DDP i její jazyková úroveň je na velmi vysoké úrovni.

Language of thesis

Czech

Faculty

Department

Study programme

Machines and Equipment (D4Z-P)

Field of study

Design and Process Engineering (D-KPI)

Composition of Committee

prof. Ing. Josef Štětina, Ph.D. (předseda)
prof. Ing. Štefan Čorňák, Dr. (člen)
doc. Ing. Robert Brázda, Ph.D. (člen)
doc. Ing. Miroslav Škopán, CSc. (člen)
doc. Ing. Jiří Kytýr, CSc. (člen)

Supervisor’s report
doc. Ing. Jiří Malášek, Ph.D.

Vysoké učení technické v Brně
Fakulta strojního inženýrství
Technická 2896/2, 61669 Brno, Czech Republic


Posudek vedoucího dizertační práce
pana Ing. Lukáše Zeizingera
"Optimalizační algoritmus pro příhradové ocelové konstrukce"

Příhradové ocelové konstrukce mají přes omezení zadanými rozměrovými a silovými parametry a výrobními možnostmi zpravidla obrovský počet variací různých konstrukčních řešení. V úvodu práce proto autor uvádí vymezení pojmů a historický vývoj příhradových konstrukcí včetně konkrétních aplikací a základní přehled vývoje výpočetních metod. Jde o uspořádání, tvary a rozměry rovinných i prostorových příhradových konstrukcí.

Dále autor důsledně rozebírá současný stav řešené problematiky na základě publikovaných vědeckých prací. Zde dochází při rozboru celé řady jednotlivých přístupů k významu          a k možnostem použití řady různých optimalizací k závěrům, že složitost optimalizace zaplnění roviny či prostoru příhradovou konstrukcí vede k použití genetických algoritmů, protože zde jde spíše o sochařské dílo a nikoli o deterministickou optimalizaci s jasným výsledkem dle cílové funkce. Tyto genetické algoritmy jsou důsledně popisovány v kapitole 5.2. a rozvedeny v podkapitolách 5.2.1, 2, 3, 4.

Podstatné splnění cílů disertační práce představuje až kapitola 6 - Aplikace teorie matematické optimalizace při optimalizaci příhradové konstrukce především sestavením obecné formy metodiky optimalizačních kriterií z hledisek rozměrových, tvarových a topologických, dále též především kapitola 7 - Komplexní popis optimalizační metodiky, která představuje základní kostru celé této práce autora. Zde obecné schéma metodiky přechází do základu práce – vývojového diagramu softwarové logiky algoritmu. Zde se jeví mimořádně důležitým rozhodovacím krokem nadefinování velikosti populace. Výsledkem příkladů postupů je grafické znázornění zpracování dat a roztřídění do Pareto hranic. V kapitole 7.4 je popsáno zdůvodnění využití programovacího jazyka Python.

Kapitola 8 - Aplikace optimalizační metodiky na základě předchozích rozborů představuje řešení hlavního konkrétního úkolu disertační práce. Základem konkrétních řešení zde jsou omezující podmínky, zatížení a vazby. Dále jsou navrženy dvě jednorozměrné a jedna vícerozměrná účelová funkce. K experimentům je využita tzv. benchmarková příhradová konstrukce nejprve z 25 a poté konstrukce typická např. pro věžový jeřáb ze 72 prutů. Zde by mohly vést výsledky k publikacím a k porovnávání zvolené metody. Znovu se ukazuje jako velmi důležitý parametr správná volba velikostí populací versus fitness funkce. Za přehledné konkrétní výsledky optimalizací je možno považovat grafy obr. 38, 39, 40, 41, 42, 43, 44, 45, 49, 50, 51, 52, 54, 53, 55 a 56 z hlediska účelových funkcí hmotnost, cena, Pareto. Následují pro obě konstrukce verifikace výsledků v software MSC Apex pomocí MKP modelů – znázorněno na obr. 46 a 57, dále vhodné diskuze k výsledkům prvního i druhého experimentu.

Práce dále obsahuje vhodný závěr s předpokládaným konstatováním konvergencí variant, dále značný počet (94) kvalitních informačních zdrojů a vhodný seznam použitých zkratek a symbolů. Přílohy obsahují 50 (L) stran grafů s textovými popisy, množstvím informací až obtížně porovnatelných.              

Přes některé diskutabilní nejasnosti, překlepy a nejasnosti v poměrně rozsáhlých sadách výpočtů, čísel a grafů, což raději přenechám k posouzení oponentům této disertační práce, mohu konstatovat, že autor – pan Ing. Lukáš Zeizinger prokázal velikou pracovitost, rozsáhlý odborný přehled, znalosti a zdatnost v několika pro tuto práci důležitých oborů a položil tak základ k dalšímu rozvoji vědeckých prací s tímto tématem včetně aplikací na konkrétní návrhy příhradových nosníků a konstrukcí. Vážnou zajímavostí a v podstatě přírodním axiomem je, že oproti "přírodě" zde poměrně jednoduše matematicky popsaný genetický algoritmus optimalizaci zpomaluje a zdá se pravděpodobné, že při dalším zvyšování počtu vybraných generací může optimalizaci nepředvídatelně zvrátit.


Doporučení

Student prokázal během svého studia veškeré předpoklady pro zdárné ukončení studia a předloženou dizertační práci na základě výše uvedeného hodnocení doporučuji k obhajobě.



V Brně 08.01.2020

                                                                                                 
                                                                                                             ______________________________
                                                                                                                     doc. Ing. Jiří Malášek, Ph.D.

Grade proposed by supervisor: A

Reviewer’s report
prof. Ing. Štefan Čorňák, Dr.

viz. posudek v pdf.
File inserted by the reviewer Size
Posudek oponenta [.pdf] 96,47 kB

Reviewer’s report
doc. Ing. Robert Brázda, Ph.D.

viz. posudek v pdf.
File inserted by the reviewer Size
Posudek oponenta [.pdf] 308,02 kB

Responsibility: Mgr. et Mgr. Hana Odstrčilová