2/25/2010

Los Cien Días del Plebeyo

0 comentarios
Una bella princesa estaba buscando consorte. Nobles y ricos pretendientes llegaban de todas partes con maravillosos regalos: joyas, tierras, ejércitos, tronos… Entre los candidatos se encontraba un joven plebeyo que no tenía más riqueza que el amor y la perseverancia.
Cuando le llegó el momento de hablar, dijo:
-Princesa, te he amado toda la vida. Como soy un hombre pobre y no tengo tesoros para darte, te ofrezco mi sacrificio como prueba de amor. Estaré cien días sentado bajo tu ventana, sin más alimentos que la lluvia y sin más ropas que las que llevo puestas. Esta será mi dote.
La princesa, conmovida por semejante gesto de amor, decidió aceptar:
-Tendrás tu oportunidad: si pasas esa prueba me desposarás.
Así pasaron las horas y los días. El pretendiente permaneció afuera del palacio, soportando el sol, los vientos, la nieve y las noches heladas. Sin pestañear, con la vista fija en el balcón de su amada,el valiente súbdito siguió firme en su empeño sin desfallecer un momento.
De vez en cuando la cortina de la ventana real dejaba traslucir la esbelta figura de la princesa, que con un noble gesto y una sonrisa aprobaba la faena. Todo iba a las mil maravillas, se hicieron apuestas y algunos optimistas comenzaron a planear los festejos.
Al llegar el día 99, los pobladores de la zona salieron a animar al próximo monarca. Todo era alegría y jolgorio, pero cuando faltaba una hora para cumplirse el plazo, ante la mirada atónita de los asistentes y la perplejidad de la princesa, el joven se levantó y, sin dar explicación alguna, se alejó lentamente del lugar dónde había permanecido cien días.
Unas semanas después, mientras deambulaba por un solitario camino, un niño de la comarca lo alcanzó y le preguntó a quemarropa: -¿Qué te ocurrió? Estabas a un paso de lograr la meta, ¿Por qué perdiste esa oportunidad? ¿Por qué te retiraste?
Con profunda consternación y lágrimas mal disimuladas. El plebeyo contestó en voz baja: -La princesa no me ahorró ni un día de sufrimiento, ni siquiera una hora. NO MERECÍA MI AMOR.

Reflexión: Cuando estamos dispuestos a dar lo mejor de nosotros mismos como prueba de afecto o lealtad, incluso a riesgo de perder nuestra dignidad, merecemos al menos una palabra de comprensión o estímulo. Las personas tienen que hacerse merecedoras del amor que se les ofrece.

2/18/2010

Carta de una Madre a su hijo Informático

0 comentarios
Navegando por la web me encontré esto, esta bueno, espero sea de su agrado.

Querido hijo: A la vista está que desde que comenzaste tus estudios de Informática, tu nivel de comunicabilidad con el resto de tu familia ha ido en receso, al igual que tu capacidad para mantener un mínimo orden en tu mesa de trabajo y resto de tu habitación. Es por ello que he decidido tomar cartas en el asunto y ponértelo de manifiesto en los mismos términos que empleas a diario para dirigirte a nosotros, tu familia:
Viendo que tu sistema operativo no te permite mantener optimizado tu entorno de trabajo ni tus unidades de almacenamiento, he creído conveniente desfragmentar el espacio libre y poner orden en tu sistema de archivos. Así pues, he liberado cantidad de espacio en tus unidades de alta capacidad (estanterías) y en las unidades extraíbles (cajones).
He habilitado, junto a tu acceso telefónico, un espacio reservado a tus documentos, en el cual se encuentra tu libreta de direcciones y tu portapapeles, y he dejado espacio suficiente para que tengas acceso directo a tus herramientas de escritura y dibujo. También he vaciado la papelera y restaurado la configuración visual de tus paredes, eliminando esos wallpapers tan pasados de moda.

Al escanear el resto del entorno, encontré algunas particiones ocultas, tales como el espacio entre el colchón y el somier. Te recomiendo que guardes el software de anatomía visual en carpetas poco accesibles a tus hermanos, que aún son menores de edad, si no quieres sufrir la censura de la B.S.A. o en su defecto, de tus padres.
La ropa sucia la he procesado con un programa largo y comprimido en tus unidades extraíbles. Te recomiendo que actualices más a menudo tu ropa interior, o de lo contrario habrá que pasarles periódicamente un Antivirus. Como sé que encontrarás cierta dificultad a la hora de adaptarte a este nuevo orden, he sobrescrito la tabla de contenidos de tus unidades para que te resulte más sencillo encontrar lo que busques. Claro que puedes encontrar algún bug; es la primera vez que hago de administradora de sistemas. Si detectas alguno, comunícamelo y desarrollaré un patch.
Por último, he minimizado el desorden general de tu armario, he maximizado tu área de estudio y he puesto en funcionamiento un bucle condicionado que limitará tus recursos en caso de que no mantengas optimizado tu entorno. Espero que todos estos cambios mejoren tu rendimiento y no sea preciso hacer overclocking en tus horas de estudio, ni limitarte el ancho de banda en tus comunicaciones.

Firmado: Tu madre
P.D.: Tu familia echa de menos una conversación normal



2/15/2010

Algoritmo Genético: Problema Agente Viajero (TSP)

4 comentarios
El problema del agente viajero, consiste en encontrar el orden en que un viajante de comercio debería visitar varias ciudades para que la distancia recorrida sea mínima. Se trata de un problema NP completo, en el que la única alternativa para su solución consiste en verificar todas las posibles opciones para encontrar cuál es la óptima, hay que tener en cuenta que si el número de ciudades es n, el número de posibles recorridos a ensayar resulta ser n!/2n.
Una de las soluciones para resolver este problema es usando algoritmo genéticos, puesto que una de sus aplicaciones es la resolución de problemas de optimización complejos, aquellos cuyo tiempo de ejecución mediante algoritmos convencionales crece exponencialmente o factorialmente con el aumento del tamaño del problema.
------------------------
El Informe Completo con la Base Teórica lo puedes descargar desde aquí
------------------------

Problema TSP usando Algoritmo Genético
Para resolver el problema TSP se codificó el cromosoma de la siguiente manera:
Representa el orden de las ciudades que debe seguir el agente para su recorrido. El tamaño de este arreglo es el número de ciudades del problema. No puede existir una ciudad que se repita en el recorrido.
La función de evaluación de cada cromosoma esta dado por la longitud del recorrido del mismo, es decir que longitud recorre el agente si sigue el orden de las ciudades que están en el cromosoma. El recorrido completo es de ir de la primera hasta la n-sima ciudad y regresar a la ciudad de partida.
El tipo de Cruzamiento que se uso fue “Cruzamiento de un punto”:
Después del cruzamiento, los hijos tienen un problema, existe una ciudad que se repite: la ciudad 4 en el hijo 1 y la ciudad 7 en hijo 2.
Para resolver este problema, se hizo lo siguiente: la ciudad que se repite en la parte heredada del padre 1, es reemplazada por alguna ciudad (no se encuentre en la parte de la ciudad a reemplazar) de la parte que no es heredada del padre 2.
Para la mutación, se escoge aleatoriamente de la población (después del cruce) tantos individuos como la probabilidad de mutación lo indique. Se uso el tipo de mutación “Order Chaining”, el cual consiste en seleccionar aleatoriamente dos números (ciudades) y cambiarlos. 

Resultados:
Problema 7 Ciudades:
 

Para cada Caso se realizo 20 pruebas: