Nowadays, the need to deal with limited resources together with the newly discovered awareness of the human over-exploitation of the environment, has made the optimization a cutting edge topic both in scientific research and in the different professional fields. In this paper, a particular evolutionary optimization algorithm is presented: The Estimation of Distribution Algorithm (EDA). This type of algorithm has been developed to be used in search-based constrained optimization problems which are difficult and time-consuming to be solved by other general algorithms. Being an evolutionary algorithm, the main idea is to generate a population of solutions and evaluate the objective function of each one of them. Then, using the information obtained from the previous generations, the algorithm step-by-step will generate new populations that will tend to the best value of the objective function. In EDA, the population of solutions defines a probability density function (PDF) and, by integration, a cumulative density function (CDF), which is used for the generation of the next generation. In structural design optimization problems, it is very common that the best solution is very close to the constraint function. The main advantage of applying the EDA for constrained optimization problems is that each generation of solutions is obtained starting from a PDF that is defined on the whole domain. This means that, for each generation, the solutions have a probability to be on the unfeasible domain space, maintaining the information about the objective function in the evolution process. In the present research, an original EDA and related self-made code are presented together with a specific application to structural optimization problems, in order to show the effectiveness of the obtained results and to make a comparison with other evolutionary optimization algorithms.

ESTIMATION OF DISTRIBUTION ALGORITHM FOR CONSTRAINED OPTIMIZATION IN STRUCTURAL DESIGN / Rosso, M. M.; Melchiorre, J.; Cucuzza, R.; Manuello, A.; Marano, G. C.. - (2022). (Intervento presentato al convegno 15th World Congress on Computational Mechanics and 8th Asian Pacific Congress on Computational Mechanics: Pursuing the Infinite Potential of Computational Mechanics, WCCM-APCOM 2022 tenutosi a Yokohama, Japan nel 31 July 2022through 5 August 2022) [10.23967/wccm-apcom.2022.048].

ESTIMATION OF DISTRIBUTION ALGORITHM FOR CONSTRAINED OPTIMIZATION IN STRUCTURAL DESIGN

Rosso M. M.;Melchiorre J.;Cucuzza R.;Manuello A.;Marano G. C.
2022

Abstract

Nowadays, the need to deal with limited resources together with the newly discovered awareness of the human over-exploitation of the environment, has made the optimization a cutting edge topic both in scientific research and in the different professional fields. In this paper, a particular evolutionary optimization algorithm is presented: The Estimation of Distribution Algorithm (EDA). This type of algorithm has been developed to be used in search-based constrained optimization problems which are difficult and time-consuming to be solved by other general algorithms. Being an evolutionary algorithm, the main idea is to generate a population of solutions and evaluate the objective function of each one of them. Then, using the information obtained from the previous generations, the algorithm step-by-step will generate new populations that will tend to the best value of the objective function. In EDA, the population of solutions defines a probability density function (PDF) and, by integration, a cumulative density function (CDF), which is used for the generation of the next generation. In structural design optimization problems, it is very common that the best solution is very close to the constraint function. The main advantage of applying the EDA for constrained optimization problems is that each generation of solutions is obtained starting from a PDF that is defined on the whole domain. This means that, for each generation, the solutions have a probability to be on the unfeasible domain space, maintaining the information about the objective function in the evolution process. In the present research, an original EDA and related self-made code are presented together with a specific application to structural optimization problems, in order to show the effectiveness of the obtained results and to make a comparison with other evolutionary optimization algorithms.
File in questo prodotto:
File Dimensione Formato  
pdf Melchiorre.pdf

accesso aperto

Tipologia: 2a Post-print versione editoriale / Version of Record
Licenza: Creative commons
Dimensione 1.99 MB
Formato Adobe PDF
1.99 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/2982287