Nos tomamos nuestra primera Guinness hace tres años y medio, después de un examen de Laboratorio de Tecnología de Objetos. Y a partir de esta otra, las próximas te las tomarás como gōngchéngshī. ¡Ya me contarás si saben diferente! :)
P.S. Acuérdate de que me debes una recopilación de música moenna… ;)
Búsqueda en vecindario variable
La Variable Neighborhood Search no es tan poética como el Simmulated Annealing, pero también podemos intentar explicarla parabólicamente. Esta búsqueda está basada asimismo en búsqueda local, pero con una filosofía bastante distinta. Como sabemos, la búsqueda local elige un punto cualquiera de la función que queremos minimizar/maximizar y mira si alguno de los puntos de alrededor son «mejores»; si lo son, sigue buscando a partir de dicho punto. En la gráfica, el verde es el punto inicial, y la flechita 1 marca la solución encontrada siguiendo búsqueda local en un problema de minimización. Éste es también el primer paso en la VNS.
Lo novedoso de VNS es que modifica el concepto de «puntos de alrededor». Por ejemplo, los vecinos del 11 no serán ya el 10 y el 12, sino que podré definir un segundo vecindario en el que los vecinos sean puntos a distancia 10 entre sí (1, 21, 31, …), un tercer vecindario con puntos a distancia creciente en potencias de 2 (…, 5, 9, 13, 17, 25, 31, …), un cuarto vecindario elevando ese número a sí mismo (121, 1331, …), y así sucesivamente. Si me quedo sólo con el primer vecindario, puede ocurrir que las soluciones mejoren lentamente y se estanquen en un mínimo local. La idea del VNS básico es cambiar de vecindario cuando ya no sea posible mejorar una solución en el vecindario actual.
En la gráfica, el punto Y sería vecino del mínimo local en 1, y el punto Z del mínimo local en 2. Para que esta historia no se convierta en una búsqueda a ciegas, los vecindarios se definen con cierta lógica dentro del problema que estamos estudiando; esta «lógica» es la heurística que guía a tu algoritmo para que no vaya dando bandazos aleatoriamente.
Dijo aquél que sólo entiendes algo cuando eres capaz de explicárselo a tu abuela… yo no soy capaz, salta a la vista. Próxima entrega, algoritmos genéticos.
No es del todo cierto que no tenga tiempo para escribir (aunque casi, casi…), pero después de pasarme las mañanas en la empresa y las tardes con el proyecto, no me queda vista para seguir mirando más horas la pantalla de un ordenador, ni espacio para pensar en cosas distintas a «¿sabes que Oracle 10g tiene papelera de reciclaje?». Y eso no entra en mi categoría de asuntos blogueables. De todas formas, el principal motivo para que este blog probablemente hiberne es la falta de lo que vulgarmente se conoce como tiempo libre.
Para qué decir más: cada día tengo un rato de ocio… ¡en el autobús! Y escuchando conversaciones ajenas: sí, penoso. Hoy han sido unas muchachas ¿de 18 años?, quizás en su primer año en la Universidad, que comentaban en el 20 la hora hasta las que las dejan salir sus padres y sus affaires amorosos más bien preadolescentes. Hablaban notoriamente alto, que conste. El otro día me entretuve escuchando a unos erasmus comentando el frío que pasan en Málaga (no podía estar más de acuerdo, en los pisos se hiela uno). Y unos días después unas chicas, quizás inglesas, con una conversación a voces del tipo «we got really drunk last night!». Otros días hay que conformarse con intentar pillar algún «jarashó» (el 3 y el 1 lo cogen muchas rusas).
Y a todo esto, esta mañana he hipotecado mi futuro para los próximos seis meses (así, a ojo), entregando un anteproyecto que me mantendrá vinculada a ciertos temas en los días por venir. Dejando aparte miedos del tipo «¿seré capaz?» o «¿haré algo decente?», estoy encantada con el tema del proyecto.
Por cierto, 0,75 por una impresión en color. ¡0,75! Y el dibujito no ocupaba más de una décima parte de una página A4. Eso sí, una impresión de calidad suprema, qué suavidad del papel, qué nitidez, qué fuentes tan estilizadas… Qué ruina si finalmente se me cuelan demasiadas imágenes en color en la memoria. En fin, es un riesgo todavía tan lejano…
La commedia è finita / Acta est fabula
Pero no fabulosa :P.
Se acabó: para los interesados en las convalidaciones de las notas de Erasmus, el proceso acabó para mí a principios de noviembre. Bastante antes de lo esperado. La equivalencia de calificaciones, y lo que es peor, las notas que te corresponden, quedan en gran medida sujetas a las dos universidades involucradas, a las facultades o escuelas en concreto, y a un elemento aleatorio que hace que un mismo valor pueda ser clasificado como varias calificaciones en una misma acta.
Respecto a las equivalencias, cada universidad es un mundo y puede pasar de todo: ni siquiera en las mismas equivalencias ECTS se ponen de acuerdo. Esto hace que en Murcia o en Valladolid un 2.3 alemán sea sobresaliente, inaudito pero cierto.
Respecto a las notas en sí, sensación generalizada de cachondeo… ¿cómo dos personas con el mismo número pueden tener calificaciones convalidadas distintas? Es algo misterioso y un tanto obscuro. Más aún si a una misma persona el mismo número se le convalida como cosas diferentes. È strano…
No me queda otra que conformarme con lo que me han puesto, pues de lo que menos tengo ganas es de líos burocráticos (después de haber reclamado una vez), más aún sabiendo que al menos he podido hacer obligatorias, troncales y optativas sin problemas, y que era posible pasar de un mísero aprobado al convalidar. Toda situación es susceptible de empeorar, lo sé.
Cómo me gustaría escribir dentro de unos días que tengo prácticum y proyecto. Las dos cosas siguen en el aire, en una cierta nebulosa de indefinición, y eso a mí, que me gusta tenerlo todo bajo cierto control, me tiene frita. Para el prácticum debo decidir un relación de orden (preferentemente total) entre las empresas que participan. Luego se hará la asignación de acuerdo con el expediente de cada cuál, lo bueno es que en esa fase no tendré que decidir nada.
Sobre el proyecto, estoy leyendo sobre unos asuntos que me gustan y mucho. Pero todavía no tengo nada concretado, ni una propuesta en firme. Me gustaría tener sobre la mesa un título, o al menos una línea algo más concreta, o por el contrario, saber que debo buscar por otra parte. Lo bueno es que me resultan interesantes muchas, muchas cosas.
Puede que ambas cosas se solucionen a medias esta semana. Wish me luck…
Actualizo: ¡milagro! Hace un mes y dos días que no escribo aquí, el mismo tiempo que llevo en España. No estoy muy segura de que mi vuelta sea blogueable, pero me he enganchado un poco a postear, así que puede que lo haga de vez en cuando. Además, tengo pensado dejar Málaga en cuanto pueda, así que quizás enganche con alguna otra aventura por esos mundos de dios.
Apenas he tenido tiempo para echar de menos mi vida en Alemania: me he pasado tres semanas preparando un examen, y el resto del tiempo arreglando varios asuntos logístico-domésticos, la mayoría aún inacabados. Sin embargo, ha sido tiempo más que suficiente para notar lo absolutamente percudida que está Málaga, lo ruidosa que es y lo ruinoso que está el centro, por no hablar de la inexistencia de trenes directos (o conexiones rápidas) entre Málaga y Granada o de la frecuencia de trenes y autobuses en general. En fin, digamos algo bueno… autobuses a un euro y mucha, mucha luz. Málaga carece de encanto, es un hecho, o más bien, un axioma.
Pero el motivo de la actualización era este otro; creo que esto podría llegar a ser de interés para algún que otro despistado que llegue hasta aquí: el examen de Septiembre de Ampliación de Ingeniería del Conocimiento. Viel Spaß!
 |
 |
Sí, tuve un pelín de suerte, no cayeron demostraciones imposibles ni intrincadas paramodulaciones :).
[Editado: parece que no es posible acceder a las imágenes en tamaño real si no estáis en mi lista de contactos de Flickr, de manera que dejo aquí los links: primera y segunda parte.]
No digo que es mi último examen porque los de las convalidaciones todavía me la pueden jugar. Que los conozco y los veo venir, que todavía no he tenido problemas a la vuelta, pero sería tan raro que todo saliera bien… Hasta ahora, los del Secretariado de Movilidad me han atendido (¡sin esperas!) las dos veces que he ido, y sólo me he encontrado con que los de mi secretaría no tenían ni idea de que allí se entregaba una instancia para pedir la convalidación (es absurdo, hay que pedir que te reconozcan lo que ellos ya saben que te tienen que reconocer).
En fin, creo que me acabaré cogiendo alguna optativa "por si acaso", esperemos que todo vaya bien con las troncales y obligatorias.
Ya mencioné alguna vez (1, 2, 3, 4) el proyecto que estuvimos haciendo para el Labor für Software Projekte. Es una implementación del Beer Game, una simulación creada por gente del MIT para mostrar una serie de principios relacionados con la cadena de suministros (esto es, cómo llega el producto desde la fábrica al cliente individual).
Ya han salido los resultados, y **por fin** lo hemos podido dar por terminado. Un compañero lo ha publicado en su blog, así que si alguien tiene interés, lo puede descargar aquí; aunque esté todo en alemán, quizás os resulte minimamente curioso… je, qué digo, seguramente no :P. Lo único que hace falta es tener JRE 6 instalado y los .bat que están en la carpeta raíz, aunque también corre en Linux o en Mac (los .jar están en la carpeta bin). Por si alguien tiene muuuucho interés, el código está en src, con licencia GPL.
Esto es agotador, aquí van mis quehaceres de estos días:
En fin, yo debo ser más torpe que el resto, me pregunto si será una leyenda urbana que a los "Erasmus" les dan todo hecho. Mi única ayuda ha sido presentar el cuatrimestre pasado en inglés, pero éste, ni eso xD. Tengo curiosidad por saber cómo es este tema en el resto de Europa, si alguien sabe algo al respecto, soy toda oídos ojos.
… eine JAR-Datei bauen und deployen
"Construir y deployar un archivo JAR"… sin comentarios.
Se acabó la Blockwoche. Han sido unas 40 horas intensivas de diseño, programación (lógica del juego, del cliente, del servidor, debugging), tests con clientes potenciales, entrevistas, etc. etc. En una palabra: agotador. Absolutamente agotador. El haber terminado tan cansada esta semana me hace preguntarme a qué ritmo se trabajará en una empresa… y hasta que punto sería capaz de mantenerlo durante meses sin desfallecer. No se le puede echar la culpa a nada, el ambiente de trabajo era perfecto, a los compañeros no se les podría pedir más, los profesores apenas se pasaban por allí salvo para saludar, la cosa avanzaba y no era en absoluto frustrante… pero aún así, esas ocho-nueve horas diarias contando trayectos han acabado minando mi resistencia.
Puedo sacar muchas cosas buenas de esta semana. En primer lugar, que los compañeros alemanes a los que les ha tocado lidiar conmigo son inmejorables; qué harían muchos en mi "querida" ETSII si les tocara en su grupo una guiri a la que hay que repetirle las cosas dos veces (como mínimo). Yo me imagino los comentarios… y vosotros seguro que también. En segundo lugar, tenía que decirlo, que me encanta Mantis, el sistema de Bug-Tracker que hemos utilizado. Es simplemente perfecto para el control de errores y la asignación de tareas. En tercer lugar, y también tengo que decirlo, que me encanta usar un sistema de control de versiones como Subversion (o en su defecto, CVS); ahorra muchísimo tiempo que en otros proyectos he perdido en revisar qué líneas ha cambiado fulanito y qué líneas ha cambiado menganito, y ahora ponte a unir todo eso y que funcione.
En resumen, tenemos casi 90MB de proyecto, repartidos entre unos 200 archivos, de los que unos 70 son archivos de código (el resto, presentaciones, entregas, documentación, etc.). Y esto sigue, que la entrega final es en Junio y yo aún tengo que exponer nuestros resultados ante un auditorio teutón. Madre mía.
Si otra cosa buena tiene, además de que en sí ha sido bastante divertido, es que ahora se pillan las vacaciones con más ganas. Hace un mes que no salgo por el mundo, y necesito airearme un poco, aunque ni mucho menos serán unas vacaciones largas; como mucho, una escapada de un día. Pero cuando se llega a un estado de disfrute gracias a un estado previo de sufrimiento, el disfrute se multiplica, es una cosa que tengo comprobada.
P.S. Pero qué calor hace, a ver si lo del agotamiento va a ser por eso. Que hoy los termómetros han subido de 30º, y la noche apenas refresca. Mi zulo está recalentado ¬¬.
P.P.S. Hace unos meses lo refrescante y revitalizante para la mente era salir a dar una vuelta por el barrio mientras el termómetro marcaba 5º. Ahora lo único que queda es irse a la sección de congelados del Handelshof…
Estudiante de Informática, entre otras cosas... ahora preparando la última asignatura de la carrera a por el Practicum y el PFC.
El curso pasado estuve de Erasmus en Alemania, desde donde escribí una parte de mis aventuras por esos mundos de dios.
