Академический Документы
Профессиональный Документы
Культура Документы
Washdog
si el programa dura una cantidad de tiempo, si entra en un bucle infinito no se puede calcular
eso.
En el washdog vigila que no se de estos casos, ve que las operaciones no se queden ejecutando
en el mimso lugar.
CLASES DE PROBLEMAS
Problemas decibles: Son aquellos en los que un programa si puede resolverlos, estos se dividen
en:
Algoritmo genetico
Cuando se tiene un problema del tipo np-hard, lo que se hace es buscarv un espacio de
soluciones, se va a asumir que evaluar la solucion no tiene un costo elevado, las soluciones
tienen vectores de soluciones posibles.
Es necesario identificar la entrada y salida, dos buenos genes pueden dar un buen gen, esto da
una logica optima
Solucion
el agente maximo tiene 9 ciudades, la solucoion te da una matriz entre la distancia de las
ciuydades, si uno encuentra una solucion buena, y luego encuentra otra solucion buena,, si lo
junto puedo encontrar una mejor solucion
Si hubiese 4 ciudades,
ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
Esquema de funcionamiento de un AG
Representar
vector
Generar una poblacion de solucion(aqui dentro hay posibles soluciones al problema) -> Calcular
la aptitud (se determina la funcion de aptitud a cada individuo se encuentra su aptitud) ->
Seleccionar (ordenar en funcion de su actitud)
Hay varias tecnicas de solucion, una de ellas es la que elimina a las de menor aptitud, luedo de
eso se hace un cruce) -> Cruce
A B | C D -> A C | B D
Se permite la cantidad de posibles cruces, el cruce es el de los buenos -> Mutacion: implica que
del vector algunas celditas las cambio por un valor nuevo, eso quiere decir que el individuo no es
el mismo -> Calcular la aptitud, hasta que se encuentre la solucion optima.
Esto termina cuando se define un valor, o cuando ya no se dan mas calculos de aptitud
Ejemplo
http://pyevolve.sourceforge.net/examples.html#example-12-the-travelling-salesman-problem-
tsp
alelo:
se tiene que tomar una condicion para que los alelos de las posiciones sean diferentes
conclusiones:
Definicion
Genoma
Cada vez que se quiera calcular la funcion se hace una llamado a esa funcion