Subscribe:

sábado, 27 de diciembre de 2014

Contestando (sin que lo pidiera) a Guerrero

Ayer se me ocurrió entrar a Discreción Mexicana, blog de mi amigo Guerrero, y me encontré con este post, en el cual participaba en una cadena que fue famosa hace ya tiempo, primero como cadena de correo electrónico, luego en Facebook, y supongo que ahí terminó su fama.

Me pareció interesante la manera en que la fue respondiendo (ya lo había hecho yo en Facebook hace varios años pero no de la misma manera que él), dando una opinión propia sobre la canción que salía en aleatorio. Debo decir que cuando la estaba contestando, algunas canciones si me pareció que daban justo en el clavo, otras de plano no. Así que ahí va la cadena.

1. Abre tu reproductor musical, y carga toda la música que tengas. 2. Aplica la Modalidad Shuffle o aleatorio 3. Presiona Play 4. Por cada pregunta, responde con la canción que se escuche. 5. Cuando vayas a responder la siguente pregunta, presiona el botón 6.- No mientas, le quitas lo divertido. 7- Postea tu resultado 1.- ¿Cómo te sientes hoy? Van Halen - Spanish fly No me siento complejo y acústico. 2.- ¿Cual es tu perspectiva de la vida? Judas Priest - Alone Ultimamente si veo mi futuro así. 3.- ¿Que piensa tu familia de ti? Slash - Watch this Dave En mi vida había escuchado esta canción. 5.- ¿Que piensa la gente que no te conoce? Koji Kondo - Gerudo Valley Si esto lo relaciono con que tiene que ver con video juegos, entonces si la gente me ve como alguien a quien le gustan mucho, aunque no sea así.

domingo, 23 de noviembre de 2014

Recocido simulado aplicado a TSP - Prueba 1

El problema del agente viajero (Travel Salesman Problem a.k.a. TSP) es un problema de optimización combinatoria del tipo NP, en el cual se debe encontrar un camino que recorra todos los pueblos (vertices) de un mapa (grafo) con el menor costo posible. Para resolver este tipo de problemas se utilizan métodos Heurísticos (prueba y error para los cuates) debido a que un método exacto (por ejemplo una búsqueda exhaustiva) necesita una gran cantidad de tiempo en arrojar la respuesta, causando que cuando la tengamos ya no sea útil, o en el peor de los casos, que necesite de tiempos tan grandes como la vida del universo.

Entre los muchos métodos heurísticos que existen, hice la prueba para resolverlo con Recocido simulado (Simulated annealing). Escogí éste método debido a que nunca había intentado codificarlo, y realmente no lo entendía bien, y porque para mi proyecto final de Optimización tengo que aplicarlo a otro tipo de problema (Set covering); así que a grosso modo funciona de la siguiente manera.

Creamos una solución inicial aleatoria, y comenzaremos a buscar soluciones en la vecindad de la solución. Para cada solución nueva que encontremos, vamos a medirla con contra la solución actual con que contamos, y si resulta ser mejor (con menor costo en este caso) la tomaremos como nuestra solución actual. En caso contrario, usaremos el criterio (o paso) de Metropolis, que nos dirá si debemos darle esa nueva oportunidad. Esto para no quedar estancados en un óptimo local. Si el valor obtenido por exp(-1*((f'(x)-f(x))/T)) es menor a un valor aleatorio entre 0 y 1, entonces le damos la oportunidad, de lo contrario, descartamos esa solución. La T que aparece en la exponencial es un valor muy grande que simula ser la temperatura a la que se funden los metales (cabe mencionar que SA es un método derivado de del proceso de recocido del acero), esta temperatura se irá disminuyendo poco a poco hasta llegar a un punto en que se estabilizará, que es la condición que marca el fin del algoritmo (en este caso empieza con un valor de 10*(tamaño del grafo)^8, y disminuye multiplicando T por .99, hasta estabilizarse en un valor menor a 0.05).

miércoles, 15 de octubre de 2014

Juego de la vida - Curso ICItos

Desde poco antes de iniciar este semestre en la universidad, he estado ayudando a las nuevas generaciones con cursos (Introducción a C/C++ para primer semestre y POO para tercero), aunque realmente no he hecho bastante. Cabe mencionar que el curso que estamos impartiendo un amigo y yo a los de primer semestre, tiene una asistencia media de .3 personas a la semana (o sea que va una persona cada 3 días). Creemos que tiene que ver con el Síndrome del estudiante de nuevo ingreso, el cual se resume en -Acabo de entrar a la universidad, ya lo sé todo-.

Para su curso, tenía pensando ponerles un ejercicio de un autómata celular llamado Juego de la vida, esto con el objetivo de que vieran que, aunque van empezando, no tienen que sentir que no pueden ir viendo cosas relacionadas con la carrera, pues no todo es muy complicado (aunque si hay cosas que dan miedo). Pero justo cuando lo iba a mostrar, la asistencia bajó notablemente. Así que, como ya lo tenía programado, decidí postearlo por este olvidado rincón de mi vida.

lunes, 14 de julio de 2014

Una muy grata sorpresa

Han pasado casi 4 meses desde la última entrada publicada aquí, y han pasado casi 7 desde la última en que realmente escribí algo de mi autoría; pero no estoy aquí para hablar de ello. El motivo por el que vengo es Di' Carolin y su inesperado follow a mi cuenta de Twitter porque siguió un link de un libro de un colegio de Perú en el que aparece un post de éste blog de hace ya mas de un año. Esa publicación es Lo que tengo para ofecer, incluso me envió una imagen del escrito impreso y engargolado.