INSTITUTO POLITÉCNICO NACIONAL Modelo para la Construcción de Algoritmos Apoyados en

358 Pages·2006·2.85 MB·Spanish

INSTITUTO POLITÉCNICO NACIONAL
CENTRO DE INVESTIGACIÓN EN COMPUTACIÓN

Modelo para la Construcción de Algoritmos Apoyados en
Heurísticas

Tesis que para obtener el grado de

DOCTOR EN CIENCIAS DE LA COMPUTACIÓN

PRESENTA

M.C. Ricardo Vargas de Basterra

Director de la Tesis: Dr. Agustín Gutiérrez Tornés
Codirector: Dr. Sergio Suárez Guerra

México, D. F. Noviembre 2006
Tesis: Modelo para la Construcción de Algoritmos Apoyados en Heurísticas

Tesis: Modelo para la Construcción de Algoritmos Apoyados en Heurísticas
INSTITUTO POLITECNICO NACIONAL
SECRETARÍA DE INVESTIGACIÓN Y POSGRADO

CARTA CESIÓN DE DERECHOS

En la Ciudad de México el día 20 del mes de octubre del año 2006, el (la) que suscribe
VARGAS DE BASTERRA RICARDO alumno (a) del Programa de Doctorado en Ciencias de la
Computación con número de registro B020927, manifiesta que es autor (a) intelectual del
presente trabajo de Tesis bajo la dirección de Dr. Agustín Gutiérrez Tornés y co-dirección de Dr.
Sergio Suárez Guerra, cede los derechos del trabajo intitulado MODELO PARA LA
CONSTRUCCIÓN DE ALGORITMOS APOYADOS EN HEURÍSTICAS, al Instituto
Politécnico Nacional para su difusión, con fines académicos y de investigación.

Los usuarios de la información no deben reproducir el contenido textual, gráficas o datos del
trabajo sin el permiso expreso del autor y/o director del trabajo. Este puede ser obtenido
escribiendo a la siguiente dirección [email protected]. Si el permiso se otorga, el usuario
deberá dar el agradecimiento correspondiente y citar la fuente del mismo.

Ricardo Vargas de Basterra
Tesis: Modelo para la Construcción de Algoritmos Apoyados en Heurísticas
Preliminares

Dedicatoria

A lo largo de los años distintas personas han estado a mi lado tanto en los momentos de alegría
como en aquellos que lo ponen a uno a prueba. Todas ellas son Familia. Justamente a la Familia
es a quien dedico este trabajo.

La Familia alimenta, protege, educa, forma, cura, impulsa, abriga y desarrolla al cuerpo y
espíritu de las personas. Es el calor del hogar alimentado por profundo amor prodigado a todos y
cada uno de sus miembros, los pequeños, los mayores, los ancianos, incluso los que ya se fueron
de este mundo.

Sin lugar a dudas la Familia a la que pertenezco es la que ha permitido hacer este trabajo. El
esfuerzo, las privaciones y las ausencias las ha soportado con gran espíritu de solidaridad, de
pertenencia, de tolerancia y paciencia.

Querida Familia, hoy te dedico este trabajo, fruto del tiempo que les he robado, recíbanlo como
un tributo al amor que nos ha unido.

Ricardo Vargas de Basterra

Mi Familia:

Eduardo Vargas Rosas†
Perla Aurora de Basterra de Vargas
Aurora Rosas de Escalante
Rogelio Escalante Navarro†
Alina Escalante Rosas
Enrique Vargas Basterra
Myrna Escalante Rosas
Ricardo Vargas Escalante
Samantha Vargas Escalante

Y varios mas que omito por abreviar pero que saben que están en mi corazón.

i
Tesis: Modelo para la Construcción de Algoritmos Apoyados en Heurísticas

ii
Preliminares

Agradecimientos

Muchas y distintas personas me han ayudado para poder contar el día de hoy con este trabajo,
algunos con una acción muy directa y otros con interesantes conversaciones que me aportaron
ideas diversas sobre como enfrentar el problema planteado. A todas ellas mi más profundo
agradecimiento.

Hacer una lista siempre conlleva el riesgo de olvidar a alguien, por favor, cualquier omisión en
estos agradecimientos se debe sin duda alguna a un error involuntario.

Quisiera iniciar agradeciendo a mi director de tesis, Dr. Agustín Gutiérrez Tornés, por la
paciencia y confianza que me tuvo al considerarme digno de trabajar con él en este proyecto. A
mi codirector, Dr. Sergio Suárez Guerra, por su incondicional apoyo, palabras de aliento y sabios
consejos.

Debo agradecer a mi sínodo formado, además de mi director y codirector de tesis, por la Dra.
Aurora Pérez Rojas, el Dr. Grigorí Sidorov y el Dr. Jesús Manuel Olivares Ceja, quienes
revisaron este trabajo y siempre aportaron recomendaciones positivas y buenos consejos sobre
como enriquecer y mejorar en todos sus aspectos esta tesis.

Quiero también agradecer al resto de los compañeros del Instituto Politécnico Nacional, en
particular a los miembros del Centro de Investigación en Computación por su compañerismo y
profesionalismo en cada una de las cosas que emprenden.

También quiero agradecer a mis compañeros de trabajo de la Universidad del Valle de México,
por sus comentarios de aliento e incondicional apoyo manifestado de muy diversas maneras,
entre todos ellos están el Ing. Jesús Alfonso Marín Jiménez, quien es un mentor natural; al Dr.
Eduardo García García, por su amistad; al Mtro. Luís Silva Guerrero, por las facilidades
otorgadas para hacer este trabajo; y a mis colaboradores que son verdaderos amigos de tiempo
completo, Verónica Cruz, Julio Cesar Morales, Rocío Chávez, Carmen Cerón y Rosario Ortega
quienes me han tolerado con gran paciencia y comprensión.

No puedo dejar de agradecer a los grupos de estudiantes que han participado activamente en el
proceso de esta tesis sufriendo en carne propia las ideas, principios y teorías que ahora se integran
en este trabajo.

Para finalizar, también quiero darle las gracias por muy diversos motivos a las siguientes
personas: Max Burillo, William Vincent, Carlos Guardado, Enrique Cosio, Héctor Coronado, y
Ana Isela Vargas, quienes me han bendecido con su amistad.

Ricardo Vargas de Basterra

iii
Tesis: Modelo para la Construcción de Algoritmos Apoyados en Heurísticas

iv