Ingeniero Mecanico

Apunte docente desarrollado por el
profesor Camilo Salazar,
para el estudio en esta asignatura,
2013

FORMAR

www.unab.cl

TRANSFORMAR

Algoritmos
 Heurísticos
 

 
Un
 Algoritmo
  Heurístico
  corresponde
  a
  un
  procedimiento
  racional
  y
  simplificado
  que
  permite
 
encontrar,
  mediante
  pasos
  consecutivos
 y
  muchas
  veces
  repetitivos,
  una
  buena
  solución
  a
  un
 
problema
 que
 puede
 ser
 muy
 complejo
 de
 resolver
 mediante
 otros métodos,
 fundamentalmente
 
por
 tiempos
 de
 resolución.
 
Las
  personas
  aplican
  sin
  querer
  procedimientos
  o
  algoritmos
  heurísticos
 para
  muchas
  de
  sus
 
decisiones,
 lo
 que
 implica
 revisar
 y
 resolver
 un
 problema
 parcial
 o
 relajado,
 simplificando
 factores
 
de complejidad.
 
Por
  ejemplo,
  si
  necesitamos
  cargar
  combustible
  al
  auto
  y
  vamos
  camino
  a
  casa,
  procedemos
  a
 seleccionar,
  casi
  intuitivamente,
  una
  estación
  de
  combustible
  que
  nos
  quede
  dentro
  de
  la
  ruta
 
lógica
 o
 que
 esté “razonablemente”
  cerca
  de
  nuestra
  ruta
  en
  virtud
  de
  privilegiar,
  por
  ejemplo,
  un
 
mejor
  precio
  en
  el
  combustible.
 
  Casi
 sin
  darnos
  cuenta,
  planificamos
  una
  buena
  solución
  sin
 
plantearnos
 muchas
 de
 las
 condiciones
 que
 gobiernan
 el
 problema
 de una
 manera
 estructurada
 o,
 
simplemente,
  omitimos
  parte
  de
  la
  información
  relevante
  para
  la
  decisión.
  Por
  ejemplo
 ...