Una aproximación a la heuristica y metaheuristicas

When we are discussing problems which have an easy space of possible solutions to know, our search is reduced to find an optimal (A high point or a mínimum point ) which gives a solution to the problem once some restrictions were given. However there are complex problems of combinatorial optimizatio...

Full description

Autores:
Tipo de recurso:
Article of journal
Fecha de publicación:
2014
Institución:
Universidad Antonio Nariño
Repositorio:
Repositorio UAN
Idioma:
spa
OAI Identifier:
oai:repositorio.uan.edu.co:123456789/10398
Acceso en línea:
https://revistas.uan.edu.co/index.php/ingeuan/article/view/217
https://repositorio.uan.edu.co/handle/123456789/10398
Palabra clave:
Heurísticas
Problemas Duros
Algoritmos
mejores soluciones
procedimientos especiales
Heuristics
Hard Problems
algorithms
best solution
special produceres
Rights
License
https://creativecommons.org/licenses/by-nc-sa/4.0
Description
Summary:When we are discussing problems which have an easy space of possible solutions to know, our search is reduced to find an optimal (A high point or a mínimum point ) which gives a solution to the problem once some restrictions were given. However there are complex problems of combinatorial optimization at various fields like economy, the commerce, the engineering, re-engineering of software, communications, the industry or the medicine, the fact that often they are very difficult from resolving in practice and whose mathematical modeling Formulated coherently it does not allows a solution with the analytical tools near by the hands. Because of that testing the actual complexity generated in the institutions and business world, as the diversity in the phases in which de process of institutional change develops, it becomes necessary the development and use of methods that allow the management of problematic situations from the set of its parts and also from different point of views.  Because of that low performance of the exact algorithms for many problems, there has been developed multiple types of approximated algorithms, that provides high quality solutions for this combinatorial problems (though not necessarily the optimal) in a short computational time, these algorithms include the denominated heuristics techniques and metaheuristics.