Algoritmos meméticos en problemas de investigación operativa

En este artículo se plantea la resolución de un problema de Investigación Operativa utilizando PHPSimplex (herramienta online de resolución de problemas de optimización utilizando el método Simplex), Solver de Microsoft Excel y un prototipo híbrido que combina las teorías de los Algoritmos Genéticos...

Descripción completa

Detalles Bibliográficos
Autores: Larrañaga Lesaca, Jesús M., Zulueta Guerrero, Ekaitz, Elizagarate Ubis, Fernando, Alzola Bernardo, Jon
Tipo de recurso: artículo
Fecha de publicación:2011
País:España
Institución:Universidad del País Vasco
Repositorio:Addi. Archivo Digital para la Docencia y la Investigación
OAI Identifier:oai:addi.ehu.eus:10810/9586
Acceso en línea:http://hdl.handle.net/10810/9586
Access Level:acceso abierto
Palabra clave:Simplex
Solver
algoritmos genéticos
investigación operativa
programación lineal
heurísticas
método híbrido
algoritmos meméticos
métodos cuantitativos
optimización
restricciones
C61
ECONOMICS
MATHEMATICAL AND QUANTITATIVE METHODS
id ES_45dab6a4ced578da2b155166517a4dc8
oai_identifier_str oai:addi.ehu.eus:10810/9586
network_acronym_str ES
network_name_str España
repository_id_str
spelling Algoritmos meméticos en problemas de investigación operativaLarrañaga Lesaca, Jesús M.Zulueta Guerrero, EkaitzElizagarate Ubis, FernandoAlzola Bernardo, JonSimplexSolveralgoritmos genéticosinvestigación operativaprogramación linealheurísticasmétodo híbridoalgoritmos meméticosmétodos cuantitativosoptimizaciónrestriccionesC61ECONOMICSMATHEMATICAL AND QUANTITATIVE METHODSEn este artículo se plantea la resolución de un problema de Investigación Operativa utilizando PHPSimplex (herramienta online de resolución de problemas de optimización utilizando el método Simplex), Solver de Microsoft Excel y un prototipo híbrido que combina las teorías de los Algoritmos Genéticos con una técnica heurística de búsqueda local. La hibridación de estas dos técnicas es conocida como Algoritmo Memético. Este prototipo será capaz de resolver problemas de Optimización con función de maximización o minimización conocida, superando las restricciones que se planteen. Los tres métodos conseguirán buenos resultados ante problemas sencillos de Investigación Operativa, sin embargo, se propone otro problema en el cual el Algoritmo Memético y la herramienta Solver de Microsoft Excel, alcanzarán la solución óptima. La resolución del problema utilizando PHPSimplex resultará inviable. El objetivo, además de resolver el problema propuesto, es comparar cómo se comportan los tres métodos anteriormente citados ante el problema y cómo afrontan las dificultades que éste presenta. Además, este artículo pretende dar a conocer diferentes técnicas de apoyo a la toma de decisiones, con la intención de que se utilicen cada vez más en el entorno empresarial sustentando, de esta manera, las decisiones mediante la matemática o la Inteligencia Artificial y no basándose únicamente en la experiencia.KUTXA; Vicerrectorado de Campus de Gipuzkoa de la UPV/EHUEscuela Universitaria de Estudios Empresariales201320132011info:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10810/9586reponame:Addi. Archivo Digital para la Docencia y la Investigacióninstname:Universidad del País VascoEspañolhttp://www.enpresa-donostia.ehu.es/p256-content/es/contenidos/informacion/euempss_revista/es_revista/revista.htmlinfo:eu-repo/semantics/openAccessoai:addi.ehu.eus:10810/95862026-06-18T09:23:17Z
dc.title.none.fl_str_mv Algoritmos meméticos en problemas de investigación operativa
title Algoritmos meméticos en problemas de investigación operativa
spellingShingle Algoritmos meméticos en problemas de investigación operativa
Larrañaga Lesaca, Jesús M.
Simplex
Solver
algoritmos genéticos
investigación operativa
programación lineal
heurísticas
método híbrido
algoritmos meméticos
métodos cuantitativos
optimización
restricciones
C61
ECONOMICS
MATHEMATICAL AND QUANTITATIVE METHODS
title_short Algoritmos meméticos en problemas de investigación operativa
title_full Algoritmos meméticos en problemas de investigación operativa
title_fullStr Algoritmos meméticos en problemas de investigación operativa
title_full_unstemmed Algoritmos meméticos en problemas de investigación operativa
title_sort Algoritmos meméticos en problemas de investigación operativa
dc.creator.none.fl_str_mv Larrañaga Lesaca, Jesús M.
Zulueta Guerrero, Ekaitz
Elizagarate Ubis, Fernando
Alzola Bernardo, Jon
author Larrañaga Lesaca, Jesús M.
author_facet Larrañaga Lesaca, Jesús M.
Zulueta Guerrero, Ekaitz
Elizagarate Ubis, Fernando
Alzola Bernardo, Jon
author_role author
author2 Zulueta Guerrero, Ekaitz
Elizagarate Ubis, Fernando
Alzola Bernardo, Jon
author2_role author
author
author
dc.subject.none.fl_str_mv Simplex
Solver
algoritmos genéticos
investigación operativa
programación lineal
heurísticas
método híbrido
algoritmos meméticos
métodos cuantitativos
optimización
restricciones
C61
ECONOMICS
MATHEMATICAL AND QUANTITATIVE METHODS
topic Simplex
Solver
algoritmos genéticos
investigación operativa
programación lineal
heurísticas
método híbrido
algoritmos meméticos
métodos cuantitativos
optimización
restricciones
C61
ECONOMICS
MATHEMATICAL AND QUANTITATIVE METHODS
description En este artículo se plantea la resolución de un problema de Investigación Operativa utilizando PHPSimplex (herramienta online de resolución de problemas de optimización utilizando el método Simplex), Solver de Microsoft Excel y un prototipo híbrido que combina las teorías de los Algoritmos Genéticos con una técnica heurística de búsqueda local. La hibridación de estas dos técnicas es conocida como Algoritmo Memético. Este prototipo será capaz de resolver problemas de Optimización con función de maximización o minimización conocida, superando las restricciones que se planteen. Los tres métodos conseguirán buenos resultados ante problemas sencillos de Investigación Operativa, sin embargo, se propone otro problema en el cual el Algoritmo Memético y la herramienta Solver de Microsoft Excel, alcanzarán la solución óptima. La resolución del problema utilizando PHPSimplex resultará inviable. El objetivo, además de resolver el problema propuesto, es comparar cómo se comportan los tres métodos anteriormente citados ante el problema y cómo afrontan las dificultades que éste presenta. Además, este artículo pretende dar a conocer diferentes técnicas de apoyo a la toma de decisiones, con la intención de que se utilicen cada vez más en el entorno empresarial sustentando, de esta manera, las decisiones mediante la matemática o la Inteligencia Artificial y no basándose únicamente en la experiencia.
publishDate 2011
dc.date.none.fl_str_mv 2011
2013
2013
dc.type.none.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv http://hdl.handle.net/10810/9586
url http://hdl.handle.net/10810/9586
dc.language.none.fl_str_mv Español
language_invalid_str_mv Español
dc.relation.none.fl_str_mv http://www.enpresa-donostia.ehu.es/p256-content/es/contenidos/informacion/euempss_revista/es_revista/revista.html
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Escuela Universitaria de Estudios Empresariales
publisher.none.fl_str_mv Escuela Universitaria de Estudios Empresariales
dc.source.none.fl_str_mv reponame:Addi. Archivo Digital para la Docencia y la Investigación
instname:Universidad del País Vasco
instname_str Universidad del País Vasco
reponame_str Addi. Archivo Digital para la Docencia y la Investigación
collection Addi. Archivo Digital para la Docencia y la Investigación
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869407189608693760
score 15,30478

Similares en LA Referencia