En este artículo se analiza el comportamiento de varios algoritmos de búsqueda huerística sobre los paradigmas que representan el problema de la asignación cuadrática y la bipartición de un grafo ambos de indole combinatoria. Con este objetivo, se ha implementado el algoritmo GRASP basado en búsquedas locales y un algoritmo genético enmarcado dentro de los algoritmos poblacionales. Los experimentos realizados, comparan ambos algoritmos a nivel de computación y e ciencia.