Implementación de algoritmos meméticos con capacidad de auto-generación sobre CouchBD

Los algoritmos meméticos constituyen un paradigma de optimización basado en la explotación sistemática del conocimiento acerca del problema que se desea resolver y de la combinación de ideas tomadas de diferentes metaheurísticas, tanto basadas en población como basadas en búsqueda local. Como la mayoría de los algoritmos evolutivos, los meméticos también han sido usados para resolver problemas de optimización en el campo de la Inteligencia Artificial, gracias a su capacidad de explorar espacios de búsqueda complejos en tiempos razonables. En este artículo se presenta una propuesta de implementación de algoritmos multimeméticos (esto es, algo- ritmos meméticos con capacidad de auto-generar las estrategias de búsqueda local) que emplea el sistema de Base de Datos CouchDB para manejar poblaciones persistentes y se hace un análisis del rendimiento que muestran estos algoritmos al resolver algunos problemas de optimización.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech. Este trabajo está parcialmente financiado por la Junta de Andalucía dentro del proyecto P10-TIC-6083 (DNEMESIS), por el MICINN dentro del proyecto TIN2011-28627-C04 (ANYSELF

THE SPANISH-SPEAKING BLOGOSPHERE: TOWARDS THE POWERLAW? ABSTRACT

The blogosphere is the community of bloggers, people or collectives who share information and opinions ordered chronologically. The Spanish-speaking blogosphere contains several thousand blogs; despite its small size, compared to the English-speaking (or maybe global) blogosphere, its characteristics are a bit different. During the last months the Spanish blogosphere has been growing at a good pace, but we are not sure about whether it has reached its critical mass or not. It is even not clear what would that critical mass be. This paper will update some numbers provided in previous work, trying to show the evolution during the last months, showing our experience in developing blogging tools, in particular, the “Blogómetro &quot

ABSTRACT

Web-based communities, such as those created around weblogs, form increasingly complex networks, and new tools are needed to map and understand them. Creating a community map allows the visualization of community standing and relationship, and it can be used to discover which members of the community have similar interests. Since hyperlinks are an indication of a member interests, the set of all hyperlinks by a member can be used to represent it; this set can then be used to perform clustering procedures on the group of all community members. In this paper, such procedure is carried out using Kohonen's self-organizing map (SOM), a neural-net like method used to create maps. SOM can be used to divide the set of webs under study in communities/clusters, and, at the same time, visualize them, so that a map for community navigation can be created out of the initial map. This procedure has been applied to the Blogalia weblog community (hosted at http://www.blogalia.com/), a thriving community of around 200 members, created in January 2002. In this paper we show how SOM discovers interesting community features, as well as its possible shortcomings when mapping communities