El Proyecto Fondecyt: "Un Sistema de búsqueda autónoma para la configuración de Metaheurísticas de variable continua para la resolución de problemas combinatoriales", da continuidad a una línea de investigación que se comenzó a desarrollar en nuestra Universidad hace más de una década. Esta línea de investigación inicialmente tuvo el propósito de estudiar y aplicar técnicas clásicas de optimización, para la resolución de problemas de Optimización Combinatoria, técnicas de la Investigación de Operaciones y Programación con Restricciones.

Nuevas técnicas de optimización

Pero, la profundización del tema y la propia evolución internacional de las técnicas han llevado a extender nuestro estudio a nuevas técnicas de optimización, inspiradas en la naturaleza o bio-inspiradas, denominadas Metaheurísticas, han permitido abordar problemas de mayor complejidad, o mayor dimensión, con más variables, a los posibles de abordar con técnicas clásicas. El término Metaheurística fue introducido en 1986 por Fred Glover, y deriva de dos palabras griegas: meta, que significa "más allá o en un nivel superior" y heuristic, que significa "encontrar". Hoy, este término es ampliamente utilizado como sinónimo de "heurísticas modernas".

Muchos problemas de optimización, ya sean de relevancia teórica/académica o práctica/industrial, buscan la mejor asignación de valores a un conjunto de variables para alcanzar cierto objetivo, por ejemplo, minimizar costos o maximizar beneficios. Básicamente, los problemas se dividen en dos tipos: aquellos cuyas soluciones están codificadas con variables reales y aquellos que usan variables discretas. Dentro de esta última clase de problemas están los denominados de Optimización Combinatoria. Pero, dado que la mayoría de las Metaheurísticas han sido concebidas para trabajar en dominios reales, surge nuestro interés de ponerlas a trabajar en dominios discretos o binarios.

Muchas Metaheurísticas han mostrado un desempeño igual o superior a las técnicas clásicas resolviendo problemas de Optimización Combinatoria. Más aún, también han podido abordar problemas imposibles de resolver con técnicas clásicas. Lo interesante, es que el asunto no es sólo un ejercicio académico, ya que en muchos casos los resultados obtenidos en proyectos de ciencia y tecnología se han llevado a la práctica, implementándose aplicaciones computacionales basadas en Metaheurísticas que se están utilizando en múltiples organizaciones.

Diferentes sistemas naturales, como las colonias de hormigas, enjambres de abejas, cardúmenes, bandadas, manadas, grupos de gatos, colonias de murciélagos, grupos de ranas, la propagación de semillas, la formación de ríos, las migraciones, la atracción de los planetas y otros como la improvisación jazzística y la interacción que ocurre en una sala de clases, sólo por nombrar algunos, se utilizan actualmente como base para el diseño e implementación de Metaheurísticas que resuelven muchos problemas de optimización en Ingeniería.

Ejemplos de problemas abordados

Algunos son: diseño de antenas de telecomunicaciones, optimización de circuitos de reconocimiento de voz, diseño de espacios físicos, diseño de alas de aviones, planificación de órbitas de satélites, planes tácticos militares, enrutamiento en redes de telecomunicaciones, ubicación de contenedores en puertos, planificación de proyectos, planificación de turnos de trabajo y diseño de líneas de montaje entre muchos otros.

Si bien la inspiración desde la biología ha acompañado desde sus inicios a la computación, el uso de algoritmos que imitan directamente el comportamiento de los organismos naturales es de desarrollo reciente. Esta clase de algoritmos son descentralizados y presentan un comportamiento emergente. Es decir, al sistema no se le dice cómo lograr el objetivo, si no que, a través del desempeño individual de elementos, que comparten cierta información de sus logros, se produce el comportamiento general esperado. Siendo este comportamiento emergente capaz de resolver el problema, probablemente no de manera óptima pero sí obteniendo soluciones suficientemente buenas, baratas y a tiempo. Son muy útiles cuando no existe un método que asegure encontrar el óptimo, cuando existe un método que consume mucho tiempo para obtener una solución óptima, cuando existen limitaciones de tiempo o para obtener una solución inicial como entrada a otra técnica.

Javier Alonso Rivas e Idefonso Grande Esteban. Práctico de principio a fin, de lectura fácil, los autores se permiten guiar al lector en lo importante de entender y predecir, dentro de lo posible, el comportamiento del consumidor que, hoy por hoy, define el porvenir de las empresas. Su estructura y contenido, como manual, garantizan un acceso diferenciado, en cuanto a tópicos y profundidad, permitiendo desarrollar un bagaje significativo del tema. Adaptado a nuestra cosmovisión y entendimiento, lo que significan las relaciones entre clientes y empresas; impresiona la extensa y precisa recolección de referencias, que entregan vida a la obra en profundidad conceptual, conservando un lenguaje sencillo.

En el último tiempo las encuestas han estado en el ojo del huracán, no sólo en Chile, también en el mundo. Pero destacaré lo referente a las encuestas de opinión.

Muchas veces los medios reportan resultados de un estudio, y no le dan importancia al hecho de que el estudio se basa en una encuesta de opinión. Esto es muy relevante. Por ejemplo: hace poco salieron los resultados de la encuesta anual, realizada por la consultora Chilescopio: "Barómetro Imagen Ciudad", sobre la mejor ciudad para vivir, estudiar y trabajar en Chile, como fue reportado en los medios. En primer lugar, para vivir y visitar salió Viña del Mar, seguida de Valdivia. Su nombre lo dice claramente, los resultados de esta encuesta son sobre la imagen que tienen las personas, que no viven en la ciudad, sobre ésta. Sin embargo, en los portales digitales que reportaron la noticia, con los resultados del estudio, la mayoría de los comentarios de lectores son del estilo: "esa es mi ciudad", "ésta es la mejor", "la encuesta se equivoca, tal ciudad es pésima".

En mi opinión, estas discusiones y abanderamientos no tienen razón de ser, cuando la encuesta es sobre opiniones, no sobre la realidad de cada ciudad. Sin embargo, en los medios de comunicación, esta distinción vital fue ambigua, y los lectores no se toman el tiempo para constatarlo. Muchos se quedan con el titular, la frase corta y la cifra rápida, pero pocos ahondan en el trasfondo, que es justo lo más importante, e indica qué tipo de conclusiones podemos sacar, a partir de estos estudios.

melanie.oyarzun@pucv.cl

Melanie Oyarzún Wolf Académica, Escuela de Negocios y Economía, PUCV

El sitio de la Bolsa Electrónica de Chile ofrece información detallada, completa y en línea del mercado de valores nacional. En él podemos encontrar la cotización de los índices bursátiles de las principales bolsas mundiales, la cotización spot de las principales monedas transadas localmente, una descripción de las operaciones del mercado bursátil nacional, detallando los títulos más transados, los que presentan las mayores alzas y bajas del período, las operaciones simultáneas vigentes y la evolución de los índices accionarios sectoriales local. Se exponen, además, los hechos esenciales informados por las empresas listadas.

La pueden utilizar como fuente de consulta permanente, quienes trabajan en el área de administración de activos financieros, o desean manejar personalmente sus inversiones.