Desarrollo de algoritmo evolutivo multi-objetivo auto-organizado para la optimización de Pareto
Los problemas de diseño en ingeniería suelen ser por naturaleza problemas multi-objetivo. Gracias a esto, no existe una única solución que optimice todos los requerimientos de diseño, sino un conjunto de soluciones óptimas llamado frente de Pareto. Bajo condiciones leves, este frente forma un espaci...
- Autores:
-
Salamanca Gómez, Oscar David
- Tipo de recurso:
- Fecha de publicación:
- 2019
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/44251
- Acceso en línea:
- http://hdl.handle.net/1992/44251
- Palabra clave:
- Diseño en ingeniería
Optimización matemática
Mapas autoorganizados
Ingeniería
- Rights
- openAccess
- License
- https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
| id |
UNIANDES2_b241884bc7f85301a0908d95cae4f27a |
|---|---|
| oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/44251 |
| network_acronym_str |
UNIANDES2 |
| network_name_str |
Séneca: repositorio Uniandes |
| repository_id_str |
|
| dc.title.es_CO.fl_str_mv |
Desarrollo de algoritmo evolutivo multi-objetivo auto-organizado para la optimización de Pareto |
| title |
Desarrollo de algoritmo evolutivo multi-objetivo auto-organizado para la optimización de Pareto |
| spellingShingle |
Desarrollo de algoritmo evolutivo multi-objetivo auto-organizado para la optimización de Pareto Diseño en ingeniería Optimización matemática Mapas autoorganizados Ingeniería |
| title_short |
Desarrollo de algoritmo evolutivo multi-objetivo auto-organizado para la optimización de Pareto |
| title_full |
Desarrollo de algoritmo evolutivo multi-objetivo auto-organizado para la optimización de Pareto |
| title_fullStr |
Desarrollo de algoritmo evolutivo multi-objetivo auto-organizado para la optimización de Pareto |
| title_full_unstemmed |
Desarrollo de algoritmo evolutivo multi-objetivo auto-organizado para la optimización de Pareto |
| title_sort |
Desarrollo de algoritmo evolutivo multi-objetivo auto-organizado para la optimización de Pareto |
| dc.creator.fl_str_mv |
Salamanca Gómez, Oscar David |
| dc.contributor.advisor.none.fl_str_mv |
González Mancera, Andrés Leónardo |
| dc.contributor.author.none.fl_str_mv |
Salamanca Gómez, Oscar David |
| dc.contributor.jury.none.fl_str_mv |
Muñoz Camargo, Luis Ernesto Giraldo Trujillo, Luis Felipe |
| dc.subject.armarc.es_CO.fl_str_mv |
Diseño en ingeniería Optimización matemática Mapas autoorganizados |
| topic |
Diseño en ingeniería Optimización matemática Mapas autoorganizados Ingeniería |
| dc.subject.themes.none.fl_str_mv |
Ingeniería |
| description |
Los problemas de diseño en ingeniería suelen ser por naturaleza problemas multi-objetivo. Gracias a esto, no existe una única solución que optimice todos los requerimientos de diseño, sino un conjunto de soluciones óptimas llamado frente de Pareto. Bajo condiciones leves, este frente forma un espacio topológico de (m - 1) dimensiones para un problema multi-objetivo de m número de objetivos. Bajo esta propiedad, en el siguiente trabajo se propone un algoritmo evolutivo multi-objetivo basado en mapas auto-organizados para la obtención de frentes de Pareto en problemas de ingeniería. Utilizando un mapa auto-organizado con (m-1) variables latentes, se encuentran las relaciones de vecindad actuales entre las soluciones de una población por medio de proceso de agrupamiento. De esta manera, una solución solo puede cruzarse con soluciones vecinas para la generación de una nueva solución. Diferentes instancias de prueba son aplicadas a dicho algoritmo y comparado contra los mejores algoritmos de la actualidad. Los resultados muestran ventajas y desventajas respecto a otras aproximaciones. Adicionalmente, el algoritmo es probado en la exploración del espacio de diseño en un problema de optimización aerodinámico mostrando buenos resultados. |
| publishDate |
2019 |
| dc.date.issued.es_CO.fl_str_mv |
2019 |
| dc.date.accessioned.none.fl_str_mv |
2020-09-03T14:35:20Z |
| dc.date.available.none.fl_str_mv |
2020-09-03T14:35:20Z |
| dc.type.spa.fl_str_mv |
Trabajo de grado - Maestría |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TM |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/1992/44251 |
| dc.identifier.pdf.none.fl_str_mv |
u828039.pdf |
| dc.identifier.instname.spa.fl_str_mv |
instname:Universidad de los Andes |
| dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional Séneca |
| dc.identifier.repourl.spa.fl_str_mv |
repourl:https://repositorio.uniandes.edu.co/ |
| url |
http://hdl.handle.net/1992/44251 |
| identifier_str_mv |
u828039.pdf instname:Universidad de los Andes reponame:Repositorio Institucional Séneca repourl:https://repositorio.uniandes.edu.co/ |
| dc.language.iso.es_CO.fl_str_mv |
spa |
| language |
spa |
| dc.rights.uri.*.fl_str_mv |
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.es_CO.fl_str_mv |
51 hojas |
| dc.format.mimetype.es_CO.fl_str_mv |
application/pdf |
| dc.publisher.es_CO.fl_str_mv |
Uniandes |
| dc.publisher.program.es_CO.fl_str_mv |
Maestría en Ingeniería Mecánica |
| dc.publisher.faculty.es_CO.fl_str_mv |
Facultad de Ingeniería |
| dc.publisher.department.es_CO.fl_str_mv |
Departamento de Ingeniería Mecánica |
| dc.source.es_CO.fl_str_mv |
instname:Universidad de los Andes reponame:Repositorio Institucional Séneca |
| instname_str |
Universidad de los Andes |
| institution |
Universidad de los Andes |
| reponame_str |
Repositorio Institucional Séneca |
| collection |
Repositorio Institucional Séneca |
| bitstream.url.fl_str_mv |
https://repositorio.uniandes.edu.co/bitstreams/78133c57-caf7-4a2b-a931-1b961b154283/download https://repositorio.uniandes.edu.co/bitstreams/4821f07c-9a58-41cf-8241-9e1d59dcfa90/download https://repositorio.uniandes.edu.co/bitstreams/d472fe73-3030-4265-8907-ad481e301858/download |
| bitstream.checksum.fl_str_mv |
718823cbbc34f8352bb923e34c7d5cdb 025b43d6539ea0e2b0016322e7b94d42 c4669370d20f98acfcfe1f9273a2bd62 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio institucional Séneca |
| repository.mail.fl_str_mv |
adminrepositorio@uniandes.edu.co |
| _version_ |
1818111818641440768 |
| spelling |
Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2González Mancera, Andrés Leónardovirtual::7420-1Salamanca Gómez, Oscar David282e94bc-2be2-4b31-a080-76088dfd3f20500Muñoz Camargo, Luis ErnestoGiraldo Trujillo, Luis Felipe2020-09-03T14:35:20Z2020-09-03T14:35:20Z2019http://hdl.handle.net/1992/44251u828039.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/Los problemas de diseño en ingeniería suelen ser por naturaleza problemas multi-objetivo. Gracias a esto, no existe una única solución que optimice todos los requerimientos de diseño, sino un conjunto de soluciones óptimas llamado frente de Pareto. Bajo condiciones leves, este frente forma un espacio topológico de (m - 1) dimensiones para un problema multi-objetivo de m número de objetivos. Bajo esta propiedad, en el siguiente trabajo se propone un algoritmo evolutivo multi-objetivo basado en mapas auto-organizados para la obtención de frentes de Pareto en problemas de ingeniería. Utilizando un mapa auto-organizado con (m-1) variables latentes, se encuentran las relaciones de vecindad actuales entre las soluciones de una población por medio de proceso de agrupamiento. De esta manera, una solución solo puede cruzarse con soluciones vecinas para la generación de una nueva solución. Diferentes instancias de prueba son aplicadas a dicho algoritmo y comparado contra los mejores algoritmos de la actualidad. Los resultados muestran ventajas y desventajas respecto a otras aproximaciones. Adicionalmente, el algoritmo es probado en la exploración del espacio de diseño en un problema de optimización aerodinámico mostrando buenos resultados.Engineering design problems are usually by nature multi-objective problems. Thanks to this, there is no single solution that optimizes all design requirements, but a set of optimal solutions called Pareto front. Under mild conditions, this front forms a topological space of (m - 1) dimensions for a multi-objective problem of m number of objectives. Under this property, the following work proposes a multi-objective evolutionary algorithm based on self-organized maps to obtain Pareto fronts in engineering problems. Using a self-organized map with (m - 1) latent variables, the current neighborhood relationships between the solutions of a population are found through a grouping process. In this way, a solution can only be crossed with neighboring solutions for the generation of a new solution. Different test instances are applied to said algorithm and compared against the best algorithms today. The results show advantages and disadvantages compared to other approaches. Additionally, the algorithm is tested in the exploration of the design space in an aerodynamic optimization problem showing good results.Magíster en Ingeniería MecánicaMaestría51 hojasapplication/pdfspaUniandesMaestría en Ingeniería MecánicaFacultad de IngenieríaDepartamento de Ingeniería Mecánicainstname:Universidad de los Andesreponame:Repositorio Institucional SénecaDesarrollo de algoritmo evolutivo multi-objetivo auto-organizado para la optimización de ParetoTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesishttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TMDiseño en ingenieríaOptimización matemáticaMapas autoorganizadosIngenieríaPublicationhttps://scholar.google.es/citations?user=6mPjKkQAAAAJvirtual::7420-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000215880virtual::7420-1dfb722df-f96b-4bfa-bfd9-49a4fc1b6a32virtual::7420-1dfb722df-f96b-4bfa-bfd9-49a4fc1b6a32virtual::7420-1ORIGINALu828039.pdfapplication/pdf2843620https://repositorio.uniandes.edu.co/bitstreams/78133c57-caf7-4a2b-a931-1b961b154283/download718823cbbc34f8352bb923e34c7d5cdbMD51THUMBNAILu828039.pdf.jpgu828039.pdf.jpgIM Thumbnailimage/jpeg8034https://repositorio.uniandes.edu.co/bitstreams/4821f07c-9a58-41cf-8241-9e1d59dcfa90/download025b43d6539ea0e2b0016322e7b94d42MD55TEXTu828039.pdf.txtu828039.pdf.txtExtracted texttext/plain110817https://repositorio.uniandes.edu.co/bitstreams/d472fe73-3030-4265-8907-ad481e301858/downloadc4669370d20f98acfcfe1f9273a2bd62MD541992/44251oai:repositorio.uniandes.edu.co:1992/442512024-03-13 13:25:44.815https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co |