jueves, 31 de marzo de 2011

LOS PROCESOS DE SOLUCION DE UN PROBLEMA: PROCESOS INDAGATORIO EL METODO Y LA LOGICA
heurística Muchos son extremadamente inteligentes, teniendo la gran ventaja de la estructura particular del problema a resolver (por cierto, hago una distinción entre los problemas y casos. Un problema es un conjunto de casos. En general, vamos a ver la heurística de los problemas , aunque a veces un caso particular es lo suficientemente importante como para justificar la heurística para sí mismo. Por otra parte, la heurística de una instancia individual a menudo se puede generalizar a un problema más grande). But it is equally important to find general methods of creating heuristics. Pero es igualmente importante encontrar métodos generales de la creación de la heurística. These provide quick and dirty solutions to many problems. Estos proporcionan soluciones rápidas y sucias de muchos problemas. Although the solution quality may not be the best, often they work well enough. Aunque la calidad de la solución no puede ser el mejor, a menudo funcionan lo suficientemente bien. In this section, we will examine some general heuristic techniques. En esta sección, examinaremos algunas técnicas heurísticas generales. These are random, greedy and exchanging methods. Estos son métodos aleatorios, codiciosos e intercambio. The first two are solution generation methods, while the last is a solution improvement method. Los dos primeros son la generación de métodos de solución, mientras que el último es un método de mejora solución. Again, I will illustrate these ideas with the traveling salesman problem, but these are very general heuristic techniques. Una vez más, voy a ilustrar estas ideas con el problema del vendedor ambulante, pero estas son las técnicas de heurística muy general. I will illustrate the heuristics using the example in figure 1 Voy a ilustrar la heurística con el ejemplo en la figura 1