Monografías
Publicar | Monografías por Categorías | Directorio de Sitios | Software Educativo | Juegos Educativos | Cursos On-Line Gratis

 

Algoritmos de retroceso parte 4 - Monografía



 
DESCARGA ESTA MONOGRAFÍA EN TU PC
Esta monografía en formato html para que puedas guardarla en tu pc e imprimirla.



Vínculo Patrocinado




Aquí te dejamos la descarga gratuita
Nota: para poder abrir archivos html solo necesitas tener instalado internet explorer u otro navegador web.




 Capitulo 5. Producto Final



A continuación se muestra los códigos implementados de los algoritmos desarrollados para resolver el Problema de la Distribución de Datos
2667.gif

2668.gif

2669.gif

26612.gif

2671.gif

2673.gif

2674.gif

2675.gif

 Capítulo 6



Capítulo 6. Conclusiones y Trabajos Futuros



6.1 Conclusiones


Al termino de este documento y del proyecto correspondiente, se llegó a las siguientes conclusiones:
- Existen al menos tres algoritmos de retroceso que, combinados con el algoritmo de ramificación y acotamiento, pueden resolver el modelo FURD en forma distinta, es decir, su comportamiento, respecto al tiempo de ejecución consumido, es variable de acuerdo al ejemplar y no existe un algoritmo superior a los demás.
- Es posible resolver en forma exacta el modelo FURD a partir de algoritmos de retroceso.
- El tiempo de ejecución del algoritmo dependerá de la velocidad del procesador en que se este trabajando.
- El caso  de modelo FURD más grande que se puede resolver dependerá del tamaño del problema CSP que se genere con el y de la memoria RAM de la computadora donde se trabaje.

6.2 Trabajos Futuros


Es posible mejorar los algoritmos si se sigue un estudio adecuado sobre la mejor forma de manejar las estructuras que sirven para almacenar los datos de los ejemplares de FURD modelado como CSP. Es posible que si se encuentra una estructura que maximice su comportamiento al momento de insertar o suprimir un elemento, se puede obtener mejores resultados en el desempeño del algoritmo.

Otro aspecto importante a considerar como trabajo a futuro, es el hecho de que se puede implementar un programa que ayude a decidir cuál de los algoritmos es el mejor o bien tratar de hacer un estudio a profundidad sobre qué características poseen los ejemplares que son resueltos en una mejor forma por cada algoritmo, y descubrir si existe un patrón.

Debido a la característica binaria que se adopta en el dominio de las variables de los casos de FURD modelados como CSP, también se puede llevar a cabo un estudio para averiguar qué técnicas heurísticas se podrían implementar y que mejoren el orden de asignación de variables.


Referencias Bibliográficas


[1]    Anónimo, “Algoritmos de Vuelta Atrás Backtracking”, http://www.lab.dit.upm.es/~lprg, 09/09/02.
[2]    Anonimo, “Diseño Óptimo de Base de Datos Distribuidas”, http://ingenet.ulpgc.es/~ablesa/telecom/optimizaredes/basesdedatosubica.htm, 10/09/02
[3]    Anonimo, “Simulatead Annealing  para el Diseño de Base de Datos Distribuidas”, Universidad de Granada, pp 7.
[4]    Anónimo, “Teoría de Algoritmos”,  http://www.ugr.es, 09/09/02.
[5]    Bacchus, Fahiem  y Grove Adam, “Looking Forward in Constraint Satisfaction Algorithms”, Tesis de Maestría, University of Waterloo, 1999
[6]    Cruz, Laura, Irma y Nelson, “Algoritmos de Retroceso Aplicados en la Solución de Problemas de Satisfacción de Restricciones”, elaborado en ITCM, 22/Marzo/2002
[7]    Cruz Reyes, Laura. “Automatización del Diseño de la Fragmentación Vertical y Ubicación en Bases de Datos Distribuidas Usando Métodos Heurísticos”. Tesis de Maestría, ITESM, 1999.
[8]    De Freitas, Nando, “Database Research”, http://www.cs.ubc.ca/research/database.htm, 10/09/02
[9]    Feeley, Mike, “Distributed Systems Research”, http://www.cs.ubc.ca/research/dsr.htm, 10/09/02
[10]    Gelle, Esther,  Faltings, Boi V, Denis, E. Clement y  Smith, Ian F.C., “Constraints Satisfaction Methods for Applications in Engineering”, http://citeseer.nj.nec.com/536337.html, 22/Oct/2002
[11]    Hernández Báez, Irma Y.; López Díaz, Roberto E.; Nieto Yánez, Alma D. “Automatización de la Evaluación de Algoritmos Genéticos”, Tesis de Licenciatura dirigida por Mora Otero Graciela, ITCM, 2000.
[12]    Hernández, Irma, “Evaluación Estadística de Algoritmos de Retroceso aplicados a la solución del Modelo Furd”, Tesis De Maestría, Instituto Tecnológico de Ciudad Madero, 2002
[13]    Hernández, Irma y Laura, “Métodos de Muestreo Estadístico para la Predicción del Desempeño de Algoritmos”, ITCM, pp. 6.
[14]    Kumar, Vipin, “Algorithms for Constraint Satisfaction Problems: A Survey”, AI Magazine, 13, 1, 1992,  pp. 32 - 44.
[15]    Liu, Zhe, “Algorithms for Constraint Satisfaction Problems”, Tesis de Maestria, University of Waterloo, 1998
[16]    Lobjois, Lionel y Michel,  “Branch and Bound Algorithm Selection by Performance Prediction”, ONERA - CERT/DCSD - ENSAE, pp. 6.
[17]    Pérez Ortega, Joaquín. “Integración de la Fragmentación Vertical y Ubicación en el Diseño Adaptativo de Bases de Datos Distribuidas”, Tesis Doctoral, ITESM campus Morelos, Abril 1999.
[18]    Pérez Reyes, Karla Yazmín, “Evaluación del Modelo FURD usando Tabú Search”. Reporte Técnico de Residencias asesorado por Laurence Santillan, Carmen. Instituto Tecnológico de Cd. Madero, 2001.
[19]    Piattini, M. y Calero, “Calidad de Base de Datos”, http://aladino.sd-cenidet.com.mx/Revista/, 10/09/02
[20]    Sillito, Jonathan, Improvements to and Estimating the Cost of Backtracking Algorithms for Constraint Satisfaction Problems, Tesis de Maestría, University of Alberta, 2000.
[21]    Smith, John K.  “ICS 691 Distributed Database System Survey Paper On Vertical Partitioning”, University of Hawaii, 1997.
[22]    Vélez Chong, Laura Patricia. “Esquema de Enfriamiento Adaptativo para el Algoritmo de Aceptación por umbral Aplicado al Diseño de Bases de Datos Distribuidas”. Tesis de Maestría, Instituto Tecnológico de León, León, Nov. 2000.
[23]    Velez, Ana Guadalupe, “Ubicación Óptima de Datos para aplicaciones de Bases de Datos Distribuidas”, http://iris.sd-cenidet.com.mx/web-dcc/egresados/anavelez.html, 10/09/02
[24]    Xudong, Luo y Ho-man Lee y Ho-fung Leung y Nicholas R. Jennings, “Prioritised Fuzzy Constraint Satisfaction Problems: Axioms, Instantiation    and Validation”, http://citeseer.nj.nec.com/535485.html, 22/Oct/2002

Autor:

Mastersiths





Creative Commons License
Estos contenidos son Copyleft bajo una Licencia de Creative Commons.
Pueden ser distribuidos o reproducidos, mencionando su autor.
Siempre que no sea para un uso económico o comercial.
No se pueden alterar o transformar, para generar unos nuevos.

 
TodoMonografías.com © 2006 - Términos y Condiciones - Esta obra está bajo una licencia de Creative Commons. Creative Commons License