Metodología basada en algoritmos genéticos y programación en paralelo para el diseño óptimo de armaduras de acero

La optimización de estructuras mediante la implementación de metodologías metaheurísticas ha sido una temática ampliamente estudiada en las últimas décadas. Los problemas de diseño estructural requieren del análisis de un gran número de variables complejas y por ende demandan un amplio uso de recurs...

Full description

Autores:
Tipo de recurso:
masterThesis
Fecha de publicación:
2014
Institución:
Pontificia Universidad Javeriana
Repositorio:
Repositorio Universidad Javeriana
Idioma:
spa
OAI Identifier:
oai:repository.javeriana.edu.co:10554/12670
Acceso en línea:
http://hdl.handle.net/10554/12670
https://doi.org/10.11144/Javeriana.10554.12670
Palabra clave:
Optimización
Algoritmos genéticos
Elitismo
Paralelismo
Armaduras
Multi-cromosoma
Optimization
Genetic algorithms
Elitism
Parallel computing
Threads. truss structures
Multi-chromosome
Algoritmos paralelos
Maestría en ingeniería civil - Tesis y disertaciones académicas
Rights
openAccess
License
Atribución-NoComercial-SinDerivadas 4.0 Internacional
id JAVERIANA_1f5f1ecc42c639fab3eadc8239d54e3e
oai_identifier_str oai:repository.javeriana.edu.co:10554/12670
network_acronym_str JAVERIANA
network_name_str Repositorio Universidad Javeriana
repository_id_str
dc.title.none.fl_str_mv Metodología basada en algoritmos genéticos y programación en paralelo para el diseño óptimo de armaduras de acero
title Metodología basada en algoritmos genéticos y programación en paralelo para el diseño óptimo de armaduras de acero
spellingShingle Metodología basada en algoritmos genéticos y programación en paralelo para el diseño óptimo de armaduras de acero
Ramírez Echeverri, Sebastián
Optimización
Algoritmos genéticos
Elitismo
Paralelismo
Armaduras
Multi-cromosoma
Optimization
Genetic algorithms
Elitism
Parallel computing
Threads. truss structures
Multi-chromosome
Algoritmos paralelos
Maestría en ingeniería civil - Tesis y disertaciones académicas
title_short Metodología basada en algoritmos genéticos y programación en paralelo para el diseño óptimo de armaduras de acero
title_full Metodología basada en algoritmos genéticos y programación en paralelo para el diseño óptimo de armaduras de acero
title_fullStr Metodología basada en algoritmos genéticos y programación en paralelo para el diseño óptimo de armaduras de acero
title_full_unstemmed Metodología basada en algoritmos genéticos y programación en paralelo para el diseño óptimo de armaduras de acero
title_sort Metodología basada en algoritmos genéticos y programación en paralelo para el diseño óptimo de armaduras de acero
dc.creator.none.fl_str_mv Ramírez Echeverri, Sebastián
author Ramírez Echeverri, Sebastián
author_facet Ramírez Echeverri, Sebastián
author_role author
dc.contributor.none.fl_str_mv Villalba Morales, Jesús Daniel
dc.subject.none.fl_str_mv Optimización
Algoritmos genéticos
Elitismo
Paralelismo
Armaduras
Multi-cromosoma
Optimization
Genetic algorithms
Elitism
Parallel computing
Threads. truss structures
Multi-chromosome
Algoritmos paralelos
Maestría en ingeniería civil - Tesis y disertaciones académicas
topic Optimización
Algoritmos genéticos
Elitismo
Paralelismo
Armaduras
Multi-cromosoma
Optimization
Genetic algorithms
Elitism
Parallel computing
Threads. truss structures
Multi-chromosome
Algoritmos paralelos
Maestría en ingeniería civil - Tesis y disertaciones académicas
description La optimización de estructuras mediante la implementación de metodologías metaheurísticas ha sido una temática ampliamente estudiada en las últimas décadas. Los problemas de diseño estructural requieren del análisis de un gran número de variables complejas y por ende demandan un amplio uso de recursos computacionales. Este trabajo propone un algoritmo genético multi-cromosoma paralelo para resolver el problema de optimización de armaduras de acero 3-D, desarrollado en la plataforma JAVA®, el cual utilizó un cromosoma binario para determinar el mejor conjunto de perfiles y un cromosoma real para auto-adaptar los parámetros genéticos durante la optimización. Para el diseño de las armaduras se empleó un programa de elementos finitos desarrollado en MatLab®. El desempeño del algoritmo serial propuesto es evaluado mediante tres armaduras reportadas en la literatura (25, 72 y 112 miembros) y el uso de tres medidas de desempeño: costo final, desviación estándar entre ejecuciones y número de evaluaciones de la función objetivo. Con el fin de mejorar la eficiencia computacional, el algoritmo genético es paralelizado empleando el modelo de islas e hilos y evaluado mediante una armadura de 200 elementos y una de 354 elementos. Se obtiene que con la metodología propuesta los pesos finales son más bajos y con un uso significativamente menor de recursos computacionales en relación a otros algoritmos de optimización, debido a que los parámetros genéticos no son constantes y se evalúan distintas soluciones simultáneamente, pero con intercambios periódicos de individuos, garantizando la diversidad del espacio de búsqueda durante el proceso evolutivo.
publishDate 2014
dc.date.none.fl_str_mv 2014
2015-01-19T00:26:38Z
2015-01-19T00:26:38Z
2016-01-13T21:00:48Z
2016-01-13T21:00:48Z
2020-04-16T17:50:44Z
2020-04-16T17:50:44Z
dc.type.none.fl_str_mv http://purl.org/coar/version/c_ab4af688f83e57aa
Tesis/Trabajo de grado - Monografía - Maestría
http://purl.org/coar/resource_type/c_bdcc
info:eu-repo/semantics/masterThesis
info:eu-repo/semantics/publishedVersion
format masterThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10554/12670
https://doi.org/10.11144/Javeriana.10554.12670
instname:Pontificia Universidad Javeriana
reponame:Repositorio Institucional - Pontificia Universidad Javeriana
repourl:https://repository.javeriana.edu.co
url http://hdl.handle.net/10554/12670
https://doi.org/10.11144/Javeriana.10554.12670
identifier_str_mv instname:Pontificia Universidad Javeriana
reponame:Repositorio Institucional - Pontificia Universidad Javeriana
repourl:https://repository.javeriana.edu.co
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv PDF
application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Pontificia Universidad Javeriana
Maestría en Ingeniería Civil
Facultad de Ingeniería
publisher.none.fl_str_mv Pontificia Universidad Javeriana
Maestría en Ingeniería Civil
Facultad de Ingeniería
dc.source.none.fl_str_mv reponame:Repositorio Universidad Javeriana
instname:Pontificia Universidad Javeriana
instacron:Pontificia Universidad Javeriana
instname_str Pontificia Universidad Javeriana
instacron_str Pontificia Universidad Javeriana
institution Pontificia Universidad Javeriana
reponame_str Repositorio Universidad Javeriana
collection Repositorio Universidad Javeriana
_version_ 1803712892828123136
spelling Metodología basada en algoritmos genéticos y programación en paralelo para el diseño óptimo de armaduras de aceroRamírez Echeverri, SebastiánOptimizaciónAlgoritmos genéticosElitismoParalelismoArmadurasMulti-cromosomaOptimizationGenetic algorithmsElitismParallel computingThreads. truss structuresMulti-chromosomeAlgoritmos paralelosMaestría en ingeniería civil - Tesis y disertaciones académicasLa optimización de estructuras mediante la implementación de metodologías metaheurísticas ha sido una temática ampliamente estudiada en las últimas décadas. Los problemas de diseño estructural requieren del análisis de un gran número de variables complejas y por ende demandan un amplio uso de recursos computacionales. Este trabajo propone un algoritmo genético multi-cromosoma paralelo para resolver el problema de optimización de armaduras de acero 3-D, desarrollado en la plataforma JAVA®, el cual utilizó un cromosoma binario para determinar el mejor conjunto de perfiles y un cromosoma real para auto-adaptar los parámetros genéticos durante la optimización. Para el diseño de las armaduras se empleó un programa de elementos finitos desarrollado en MatLab®. El desempeño del algoritmo serial propuesto es evaluado mediante tres armaduras reportadas en la literatura (25, 72 y 112 miembros) y el uso de tres medidas de desempeño: costo final, desviación estándar entre ejecuciones y número de evaluaciones de la función objetivo. Con el fin de mejorar la eficiencia computacional, el algoritmo genético es paralelizado empleando el modelo de islas e hilos y evaluado mediante una armadura de 200 elementos y una de 354 elementos. Se obtiene que con la metodología propuesta los pesos finales son más bajos y con un uso significativamente menor de recursos computacionales en relación a otros algoritmos de optimización, debido a que los parámetros genéticos no son constantes y se evalúan distintas soluciones simultáneamente, pero con intercambios periódicos de individuos, garantizando la diversidad del espacio de búsqueda durante el proceso evolutivo.The optimization of structures by implementing metaheuristic methodologies has been a topic widely studied in recent decades. Structural design problems require the analysis of a large number of complex variables that require extensive use of computational resources. This study presents a parallel multi- chromosome genetic algorithm to solve the optimization of 3-D trusses problem, developed in JAVA®, which used a binary chromosome to determine the best set of profiles and a real chromosome to self-adapt the genetic parameters during optimization. For the truss design a finite element program, developed in MatLab®, was used. The performance of the proposed serial algorithm is evaluated using three trusses reported in the literature (25, 72 and 112 members) and by three performance measures: final cost, standard deviation between runs and number of evaluations of the objective function. To improve computational efficiency, the genetic algorithm is parallelized using the island model and threads, and evaluated by the design of a 200-member truss and a 354-member truss. The results have shown that the proposed methodology outperformed other algorithms proposed in the literature, both in terms of final weight and computational cost, because the genetic parameters are not constant and different solutions are evaluated simultaneously, but with regular exchanges of individuals, ensuring the diversity of the search space during the evolutionary process.Magíster en Ingeniería CivilMaestríaPontificia Universidad JaverianaMaestría en Ingeniería CivilFacultad de IngenieríaVillalba Morales, Jesús Daniel2015-01-19T00:26:38Z2016-01-13T21:00:48Z2020-04-16T17:50:44Z2015-01-19T00:26:38Z2016-01-13T21:00:48Z2020-04-16T17:50:44Z2014http://purl.org/coar/version/c_ab4af688f83e57aaTesis/Trabajo de grado - Monografía - Maestríahttp://purl.org/coar/resource_type/c_bdccinfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/publishedVersionPDFapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/10554/12670https://doi.org/10.11144/Javeriana.10554.12670instname:Pontificia Universidad Javerianareponame:Repositorio Institucional - Pontificia Universidad Javerianarepourl:https://repository.javeriana.edu.cospaAtribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessDe acuerdo con la naturaleza del uso concedido, la presente licencia parcial se otorga a título gratuito por el máximo tiempo legal colombiano, con el propósito de que en dicho lapso mi (nuestra) obra sea explotada en las condiciones aquí estipuladas y para los fines indicados, respetando siempre la titularidad de los derechos patrimoniales y morales correspondientes, de acuerdo con los usos honrados, de manera proporcional y justificada a la finalidad perseguida, sin ánimo de lucro ni de comercialización. De manera complementaria, garantizo (garantizamos) en mi (nuestra) calidad de estudiante (s) y por ende autor (es) exclusivo (s), que la Tesis o Trabajo de Grado en cuestión, es producto de mi (nuestra) plena autoría, de mi (nuestro) esfuerzo personal intelectual, como consecuencia de mi (nuestra) creación original particular y, por tanto, soy (somos) el (los) único (s) titular (es) de la misma. Además, aseguro (aseguramos) que no contiene citas, ni transcripciones de otras obras protegidas, por fuera de los límites autorizados por la ley, según los usos honrados, y en proporción a los fines previstos; ni tampoco contempla declaraciones difamatorias contra terceros; respetando el derecho a la imagen, intimidad, buen nombre y demás derechos constitucionales. Adicionalmente, manifiesto (manifestamos) que no se incluyeron expresiones contrarias al orden público ni a las buenas costumbres. En consecuencia, la responsabilidad directa en la elaboración, presentación, investigación y, en general, contenidos de la Tesis o Trabajo de Grado es de mí (nuestro) competencia exclusiva, eximiendo de toda responsabilidad a la Pontifica Universidad Javeriana por tales aspectos. Sin perjuicio de los usos y atribuciones otorgadas en virtud de este documento, continuaré (continuaremos) conservando los correspondientes derechos patrimoniales sin modificación o restricción alguna, puesto que, de acuerdo con la legislación colombiana aplicable, el presente es un acuerdo jurídico que en ningún caso conlleva la enajenación de los derechos patrimoniales derivados del régimen del Derecho de Autor. De conformidad con lo establecido en el artículo 30 de la Ley 23 de 1982 y el artículo 11 de la Decisión Andina 351 de 1993, “Los derechos morales sobre el trabajo son propiedad de los autores”, los cuales son irrenunciables, imprescriptibles, inembargables e inalienables. En consecuencia, la Pontificia Universidad Javeriana está en la obligación de RESPETARLOS Y HACERLOS RESPETAR, para lo cual tomará las medidas correspondientes para garantizar su observancia.http://purl.org/coar/access_right/c_abf2reponame:Repositorio Universidad Javerianainstname:Pontificia Universidad Javerianainstacron:Pontificia Universidad Javeriana2022-04-29T16:46:19Z