Un Algoritmo memético basado en la colonia artificial de abejas para síntesis óptima de mecanismos

En este documento se presenta una propuesta novedosa de un algoritmo híbrido modular, como herramienta para resolver problemas de ingeniería del mundo real. Se implementa y aplica un algoritmo memético, MemMABC, para la solución de dos casos de diseño de mecanismos, con el fin de evaluar su eficienc...

Descripción completa

Detalles Bibliográficos
Autores: Vega-Alvarado, Eduardo, Portilla-Flores, E.A., Munoz-Hernandez, German Ardul, Mezura-Montes, E., Sepúlveda-Cervantes, G., Bautista-Camino, P.
Tipo de recurso: artículo
Fecha de publicación:2018
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:español
OAI Identifier:oai:upcommons.upc.edu:2117/165652
Acceso en línea:https://hdl.handle.net/2117/165652
https://dx.doi.org/10.23967/j.rimni.2017.5.002
Access Level:acceso abierto
Palabra clave:Numerical analysis
ABC
síntesis dimensional
algoritmos meméticos
metaheurísticas
optimización
Dimnesional syntehsis
Memetic algorithms
Metaheuristics
Optimization Resumen
Anàlisi numèrica
Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica
id ES_98d9bcd723586d2d07cec56aa3a386a2
oai_identifier_str oai:upcommons.upc.edu:2117/165652
network_acronym_str ES
network_name_str España
repository_id_str
spelling Un Algoritmo memético basado en la colonia artificial de abejas para síntesis óptima de mecanismosA memetic algorithm based on Artificial Bee Colony for optimal synthesis of mechanismsVega-Alvarado, EduardoPortilla-Flores, E.A.Munoz-Hernandez, German ArdulMezura-Montes, E.Sepúlveda-Cervantes, G.Bautista-Camino, P.Numerical analysisABCsíntesis dimensionalalgoritmos meméticosmetaheurísticasoptimizaciónDimnesional syntehsisMemetic algorithmsMetaheuristicsOptimization ResumenAnàlisi numèricaÀrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèricaEn este documento se presenta una propuesta novedosa de un algoritmo híbrido modular, como herramienta para resolver problemas de ingeniería del mundo real. Se implementa y aplica un algoritmo memético, MemMABC, para la solución de dos casos de diseño de mecanismos, con el fin de evaluar su eficiencia y rendimiento. El algoritmo propuesto es simple y flexible debido a su modularidad; estas características lo vuelven altamente reutilizable para ser aplicado en una amplia gama de problemas de optimización. Las soluciones de los casos de estudio también son modulares, siguiendo un esquema de programación estructurada que incluye el uso de variables globales para la configuración, y de subrutinas para la función objetivo y el manejo de las restricciones. Los algoritmos meméticos son una buena opción para resolver problemas duros de optimización, debido a la sinergia derivada de la combinación de sus componentes: una metaheurística poblacional para búsqueda global y un método de refinamiento local. La calidad en los resultados de las simulaciones sugiere que el MemMABC puede aplicarse con éxito para la solución de problemas duros de diseño en ingeniería.In this paper a novel proposal of a modular hybrid algorithm as a tool for solving real-world engineering problems is presented. A memetic algorithm, MemMABC, is implemented with this approach and applied to solve two case studies of mechanism design, in order to evaluate its efficiency and performance. Because of its modularity, the proposed algorithm is simple and flexible; these features make it quite reusable to be applied on different optimization problems, with a wide scope. The solutions of the optimization problems are also modular, following a scheme of structured programming that includes the use of global variables for configuration, and subroutines for the objective function and the restrictions. Memetic algorithms are a good option to solve hard optimization problems, because of the synergy derived from the combination of their components: a global search population-based metaheuristic and a local refinement method. The quality of simulation results suggests that MemMABC can be successfully applied to solve hard problems in engineering design.Peer ReviewedUniversitat Politècnica de Catalunya. CIMNE20182018-01-0120192019-07-04journal articlehttp://purl.org/coar/resource_type/c_6501NAhttp://purl.org/coar/version/c_be7fb7dd8ff6fe43info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/165652https://dx.doi.org/10.23967/j.rimni.2017.5.002reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Españolspaopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-ShareAlike 3.0 Unportedhttps://creativecommons.org/licenses/by-nc-sa/3.0/deed.esinfo:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/1656522026-05-27T15:37:01Z
dc.title.none.fl_str_mv Un Algoritmo memético basado en la colonia artificial de abejas para síntesis óptima de mecanismos
A memetic algorithm based on Artificial Bee Colony for optimal synthesis of mechanisms
title Un Algoritmo memético basado en la colonia artificial de abejas para síntesis óptima de mecanismos
spellingShingle Un Algoritmo memético basado en la colonia artificial de abejas para síntesis óptima de mecanismos
Vega-Alvarado, Eduardo
Numerical analysis
ABC
síntesis dimensional
algoritmos meméticos
metaheurísticas
optimización
Dimnesional syntehsis
Memetic algorithms
Metaheuristics
Optimization Resumen
Anàlisi numèrica
Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica
title_short Un Algoritmo memético basado en la colonia artificial de abejas para síntesis óptima de mecanismos
title_full Un Algoritmo memético basado en la colonia artificial de abejas para síntesis óptima de mecanismos
title_fullStr Un Algoritmo memético basado en la colonia artificial de abejas para síntesis óptima de mecanismos
title_full_unstemmed Un Algoritmo memético basado en la colonia artificial de abejas para síntesis óptima de mecanismos
title_sort Un Algoritmo memético basado en la colonia artificial de abejas para síntesis óptima de mecanismos
dc.creator.none.fl_str_mv Vega-Alvarado, Eduardo
Portilla-Flores, E.A.
Munoz-Hernandez, German Ardul
Mezura-Montes, E.
Sepúlveda-Cervantes, G.
Bautista-Camino, P.
author Vega-Alvarado, Eduardo
author_facet Vega-Alvarado, Eduardo
Portilla-Flores, E.A.
Munoz-Hernandez, German Ardul
Mezura-Montes, E.
Sepúlveda-Cervantes, G.
Bautista-Camino, P.
author_role author
author2 Portilla-Flores, E.A.
Munoz-Hernandez, German Ardul
Mezura-Montes, E.
Sepúlveda-Cervantes, G.
Bautista-Camino, P.
author2_role author
author
author
author
author
dc.subject.none.fl_str_mv Numerical analysis
ABC
síntesis dimensional
algoritmos meméticos
metaheurísticas
optimización
Dimnesional syntehsis
Memetic algorithms
Metaheuristics
Optimization Resumen
Anàlisi numèrica
Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica
topic Numerical analysis
ABC
síntesis dimensional
algoritmos meméticos
metaheurísticas
optimización
Dimnesional syntehsis
Memetic algorithms
Metaheuristics
Optimization Resumen
Anàlisi numèrica
Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica
description En este documento se presenta una propuesta novedosa de un algoritmo híbrido modular, como herramienta para resolver problemas de ingeniería del mundo real. Se implementa y aplica un algoritmo memético, MemMABC, para la solución de dos casos de diseño de mecanismos, con el fin de evaluar su eficiencia y rendimiento. El algoritmo propuesto es simple y flexible debido a su modularidad; estas características lo vuelven altamente reutilizable para ser aplicado en una amplia gama de problemas de optimización. Las soluciones de los casos de estudio también son modulares, siguiendo un esquema de programación estructurada que incluye el uso de variables globales para la configuración, y de subrutinas para la función objetivo y el manejo de las restricciones. Los algoritmos meméticos son una buena opción para resolver problemas duros de optimización, debido a la sinergia derivada de la combinación de sus componentes: una metaheurística poblacional para búsqueda global y un método de refinamiento local. La calidad en los resultados de las simulaciones sugiere que el MemMABC puede aplicarse con éxito para la solución de problemas duros de diseño en ingeniería.
publishDate 2018
dc.date.none.fl_str_mv 2018
2018-01-01
2019
2019-07-04
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
NA
http://purl.org/coar/version/c_be7fb7dd8ff6fe43
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/165652
https://dx.doi.org/10.23967/j.rimni.2017.5.002
url https://hdl.handle.net/2117/165652
https://dx.doi.org/10.23967/j.rimni.2017.5.002
dc.language.none.fl_str_mv Español
spa
language_invalid_str_mv Español
language spa
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-ShareAlike 3.0 Unported
https://creativecommons.org/licenses/by-nc-sa/3.0/deed.es
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-ShareAlike 3.0 Unported
https://creativecommons.org/licenses/by-nc-sa/3.0/deed.es
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universitat Politècnica de Catalunya. CIMNE
publisher.none.fl_str_mv Universitat Politècnica de Catalunya. CIMNE
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869414226205868033
score 15,301603

Similares en LA Referencia