Existem duas propriedades principais na elaboração de algoritmos:

1 – Criar o algoritmo de modo a ter um tempo de execução aceitável.

2 – Ser a mais aproximada ou a melhor solução para o problema.

Um algoritmo heurístico não cumpre uma das duas propriedades mencionadas anteriormente, podendo ser um algoritmo que retorne boas soluções na maioria das vezes, mas não oferece garantias de que seja sempre assim.

Os algoritmos heurísticos são realizados por meio da proximidade e de modo aleatório de um determinado objectivo. Mas nem todo o algoritmo heurístico é aproximativo , ou seja, nem toda heurística tem uma razão de qualidade comprovada matematicamente.

Tipos de Algoritmos:

Algoritmo Aproximativo -É um algoritmo que retorna soluções dentro de um determinado limite assimptótico.

Método Heurístico – É um algoritmo que retorna soluções sem que tenha um limite formal de qualidade, empiricamente avaliado em termos de complexidade.

A Heurístico é um conjunto de regras que conduzem à descoberta e à realização de problemas complexos.