Parallel Hybrid Trajectory Based Metaheuristics for Real-World Problems

G. Luque, E. Alba, Parallel Hybrid Trajectory Based Metaheuristics for Real-World Problems, In Proceedings of Intelligent Networking and Collaborative Systems, pp. 184-191, 2-4 September, 2015, Taipei, Taiwan, IEEE PressThis paper proposes a novel algorithm combining path relinking with a set of cooperating trajectory based parallel algorithms to yield a new metaheuristic of enhanced search features. Algorithms based on the exploration of the neighborhood of a single solution, like simulated annealing (SA), have offered accurate results for a large number of real-world problems in the past. Because of their trajectory based nature, some advanced models such as the cooperative one are competitive in academic problems, but still show many limitations in addressing large scale instances. In addition, the field of parallel models for trajectory methods has not deeply been studied yet (at least in comparison with parallel population based models). In this work, we propose a new hybrid algorithm which improves cooperative single solution techniques by using path relinking, allowing both to reduce the global execution time and to improve the efficacy of the method. We applied here this new model using a large benchmark of instances of two real-world NP-hard problems: DNA fragment assembly and QAP problems, with competitive results.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

Math Oracles: A New Way of Designing Efficient Self-Adaptive Algorithms

In this paper we present a new general methodology to develop self-adaptive methods at a low computational cost. Instead of going purely ad-hoc we de ne several simple steps to include theoretical models as additional information in our algorithm. Our idea is to incorporate the predictive information (future behavior) provided by well-known mathematical models or other prediction systems (the oracle) to build enhanced methods. We show the main steps which should be considered to include this new kind of information into any algorithm. In addition, we actually test the idea on a speci c algorithm, a genetic algorithm (GA). Experiments show that our proposal is able to obtain similar, or even better results when it is compared to the traditional algorithm. We also show the bene ts in terms of saving time and a lower complexity of parameter settings.Universidad de Málaga. Proyecto roadME (TIN2011-28194

A robust motion estimation and segmentation approach to represent moving images with layers

The paper provides a robust representation of moving images based on layers. To that goal, we have designed efficient motion estimation and segmentation techniques by affine model fitting suitable for the construction of layers. Layered representations, originally introduced by Wang and Adelson (see IEEE Transactions on Image Processing, vol.3, no.5, p.625-38, 1994) are important in several applications. In particular they are very appropriate for object tracking, object manipulation and content-based scalability which are among the main functionalities of the future MPEG-4 standard. In addition a variety of examples are provided that give a deep insight into the performance bounds of the representation of moving images using layers.Peer ReviewedPostprint (published version

Historia del patrimonio rural y urbano del Colegio Mayor de Nuestra Señora del Rosario. Contexto cartográfico y valoración sociopolítica y económica de los habitantes de la ciudad, el altiplano y la vertiente 1650-1870

Cada uno de sus resultados integrarán temáticamente la presente colección de "Cuadernos" como avances para el conocimiento de historiadores, estudiosos nacionales e internacionales de la historia de la educación colombiana y del gran público interesado en conocer las inter-relaciones políticas, económicas y sociales de la historia patria con esos procesos en los que interactúan íntimamente. Al final, esos "cuadernos temáticos" serán consolidados para conformar los volúmenes de la Historia de la Universidad, evidenciando las razones por las cuales el Colegio Mayor de Nuestra Señora del Rosario tiene el público reconocimiento de "Cuna de la República"

Object-Based Greenhouse Classification from GeoEye-1 and WorldView-2 Stereo Imagery

Remote sensing technologies have been commonly used to perform greenhouse detection and mapping. In this research, stereo pairs acquired by very high-resolution optical satellites GeoEye-1 (GE1) and WorldView-2 (WV2) have been utilized to carry out the land cover classification of an agricultural area through an object-based image analysis approach, paying special attention to greenhouses extraction. The main novelty of this work lies in the joint use of single-source stereo-photogrammetrically derived heights and multispectral information from both panchromatic and pan-sharpened orthoimages. The main features tested in this research can be grouped into different categories, such as basic spectral information, elevation data (normalized digital surface model; nDSM), band indexes and ratios, texture and shape geometry. Furthermore, spectral information was based on both single orthoimages and multiangle orthoimages. The overall accuracy attained by applying nearest neighbor and support vector machine classifiers to the four multispectral bands of GE1 were very similar to those computed from WV2, for either four or eight multispectral bands. Height data, in the form of nDSM, were the most important feature for greenhouse classification. The best overall accuracy values were close to 90%, and they were not improved by using multiangle orthoimages

Migrants Selection and Replacement in Distributed Evolutionary Algorithms for Dynamic Optimization

Many distributed systems (task scheduling, moving priorities, changing mobile environments, ...) can be linked as Dynamic Optimization Problems (DOPs), since they require to pursue an optimal value that changes over time. Consequently, we have focused on the utilization of Distributed Genetic Algorithms (dGAs), one of the domains still to be investigated for DOPs. A dGA essentially decentralizes the population in islands which cooperate through migrations of individuals. In this article, we analyze the effect of the migrants selection and replacement on the performance of the dGA for DOPs. Quality and distance based criteria are tested using a comprehensive set of benchmarks. Results show the benefits and drawbacks of each setting in dynamic optimization.Universidad de Málaga. Proyecto roadME (TIN2011-28194). Programa de movilidad de la AUIP

La e-Salud en hipertensión arterial. El papel de enfermería

Introducción: La e-Salud es la práctica de los cuidados a través de las nuevas tecnologías y comunicaciones. En el caso de la hipertensión arterial, el bajo cumplimiento terapéutico por parte de los pacientes, hacen de la e-Salud un nuevo reto para la mejora de la adherencia al tratamiento y control de la enfermedad. Objetivos: (1) Valorar la utilización de la e-salud para aumentar los niveles de control de presión arterial y adherencia en pacientes diagnosticados de hipertensión arterial. (2) Analizar el papel de enfermería en la aplicación de la e-Salud. Metodología: Búsqueda bibliográfica realizada en las bases de datos: Elsevier Doyma, Google Scholar, Medline, en el rango de tiempo desde 2003 hasta la actualidad. Palabras claves: Telemedicine (telemedicina); Hypertension (hipertensión); compliance (cumplimiento). Resultados: De los 53 artículos encontrados, fueron incluidos 20 artículos como parte del trabajo, excluyendo el resto ya que no cumplían los criterios de inclusión. De los 20 artículos, tan solo 6 hacen referencia a la figura de enfermería como parte de las intervenciones de e-Salud. Conclusiones: Los estudios analizados han demostrado que la E-Salud es efectiva en lo relativo al control de la HTA, y enfermería juega un papel importante en este cambio. Ha sido demostrado que el uso de la E-Salud disminuye y estabiliza los niveles de PA, aunque no se ha encontrado la intervención idónea para cada tipo de paciente que a su vez promueva la adherencia al tratamiento y sea económicamente rentable

Cambios en la concentración de iones y en el volumen plasmático después de un partido de tenis individual femenino

Objetivo: Observar los posibles cambios bioquímicos después de un partido de tenis individual femenino. Material y método: Se seleccionaron 10 jugadoras de tenis (edad: 15,6 ± 0,87 años; talla: 164 ± 0,19 cm; peso: 58,77 ± 2,08 kg). Antes de la competición se realizó una extracción de 15 ml de sangre, y se permitió ingerir 500 ml de agua. Durante el partido se controló la frecuencia cardíaca (FC) y la ingesta de agua (ad líbitum). Los partidos fueron grabados en vídeo. Una vez finalizado el esfuerzo se realizó otra extracción de sangre. Las variables valoradas fueron FC, tiempo total de juego, tiempo de trabajo y tiempo de descanso, concentración plasmática de electrólitos (sodio, potasio y cloro) y volumen plasmático. Resultados: Tiempo de juego de 99,6 ± 18,5 min, con una FC media durante el juego de 158,4 ± 1,98 lat/min­1. Después del partido se observó un incremento del volumen plasmático (3,59 ± 2,56%), pérdida de peso corporal (­1,31 ± 0,27), así como un aumento significativo de la concentración plasmática de sodio (136,98 ± 1,71 a 145,77 ± 1,77) y cloro (92,17 ± 1,21 a 100,12 ± 1,31) (p ≤ 0,001) y un descenso del potasio (3,90 ± 0,13 a 3,13 ± 0,19) (p ≤ 0,01). Discusión: Debido a la distorsión del equilibrio hidroelectrolítico, se ve la necesidad de controlar la hidratación

Análisis temporal del combate de judo en competición

This study seeks to analyze the temporal structure of combat in judo competition. Therefore, 14 finals of men¿s and women¿s under-23 Spanish Championship were studied. Variables such as time of total work, total and mean rest time, time of total and mean work on the floor, time of total and mean work while standing, the total and mean number of work and rest sequences were analyzed. Among the results that can be highlighted include the significant differences among men and women in mean rest time, and the mean time of standing judo work. This type of analysis tries to contribute different aspects in planning and organizing the practice of judo in a more specific wayEl presente trabajo pretende analizar la estructura temporal del combate de judo de competición. Para ello, se consideraron 14 finales del Campeonato de España sub¿23 tanto en categoría masculina como femenina. En ellas se analizaron variables como tiempo de trabajo total, tiempo de descanso total y medio, tiempo de trabajo total y medio en suelo, tiempo de trabajo total y medio en pie, y el número total y medio de secuencias de trabajo y descanso. Entre los resultados destacan las diferencias significativas entre sexos del tiempo medio de pausa, y el tiempo medio de trabajo de judo pie. Este tipo de análisis intentarán aportar diferentes aspectos para planificar y organizar el entrenamiento de judo de una forma más específic