Estrategia evolutiva con caminatas aleatorias de Metrópolis para problemas de optimización global.

Tesis (Doctor en Ingeniería con Especialidad en Ingeniería de Sistemas) UANL, 2013.

Computación evolutiva de bosques de expansión mínimos con restricción de grado y de rol

Encontrar el árbol de expansión mínimo con restricción de grado de un grafo (DCMST por sus siglas en inglés) es un problema NP-complejo ampliamente estudiado. Una de sus aplicaciones más importantes es el dise~no de redes. Aquí nosotros tratamos una nueva variante del problema DCMST, que consiste en encontrar el árbol de expansión mínimo no solo con restricciones de grado, sino también con restricciones de rol (DRCMST), es decir, a~nadimos restricciones para restringir el rol que los nodos tienen en el árbol. Estos roles pueden ser nodo raíz, nodo intermedio o nodo hoja. Por otra parte, no limitamos el número de nodos raíz a uno, por lo que, en general, construiremos bosques de DRCMSTs. El modelado en los problemas de dise~no de redes puede beneficiarse de la posibilidad de generar más de un árbol y determinar el rol de los nodos en la red. Proponemos una nueva representación basada en permutaciones para codificar los bosques de DRCMSTs. En esta nueva representación, una permutación codifica simultáneamente todos los árboles que se construirán. Nosotros simulamos una amplia variedad de problemas DRCMST que optimizamos utilizando ocho algoritmos de computación evolutiva diferentes que codifican los individuos de la población utilizando la representación propuesta. Los algoritmos que utilizamos son: algoritmo de estimación de distribuciones (EDA), algoritmo genético generacional (gGA), algoritmo genético de estado estacionario (ssGA), estrategia evolutiva basada en la matriz de covarianzas (CMAES), evolución diferencial (DE), estrategia evolutiva elitista (ElitistES), estrategia evolutiva no elitista (NonElitistES) y optimización por enjambre de partículas (PSO). Los mejores resultados fueron para el algoritmo de estimación de distribuciones utilizado y ambos tipos de algoritmos genéticos, aunque los algoritmos genéticos fueron significativamente más rápidos.---ABSTRACT---Finding the degree-constrained minimum spanning tree (DCMST) of a graph is a widely studied NP-hard problem. One of its most important applications is network design. Here we deal with a new variant of the DCMST problem, which consists of finding not only the degree- but also the role-constrained minimum spanning tree (DRCMST), i.e., we add constraints to restrict the role of the nodes in the tree to root, intermediate or leaf node. Furthermore, we do not limit the number of root nodes to one, thereby, generally, building a forest of DRCMSTs. The modeling of network design problems can benefit from the possibility of generating more than one tree and determining the role of the nodes in the network. We propose a novel permutation-based representation to encode the forest of DRCMSTs. In this new representation, one permutation simultaneously encodes all the trees to be built. We simulate a wide variety of DRCMST problems which we optimize using eight diferent evolutionary computation algorithms encoding individuals of the population using the proposed representation. The algorithms we use are: estimation of distribution algorithm (EDA), generational genetic algorithm (gGA), steady-state genetic algorithm (ssGA), covariance matrix adaptation evolution strategy (CMAES), diferential evolution (DE), elitist evolution strategy (ElististES), non-elitist evolution strategy (NonElististES) and particle swarm optimization (PSO). The best results are for the estimation of distribution algorithm and both types of genetic algorithms, although the genetic algorithms are significantly faster. iv

Perdurabilidad empresarial. Los hechos del sector servicios

El sector servicios, identificado como el de mayor dinámica competitiva en los mercados globalizados, en las actuales condiciones basa su acción en el conocimiento de su entorno en tanto que sus productos, en general, tienden a ser personalizados, o por lo menos, suponen una gama amplia de escogencia para los consumidores. En este sentido y dados los altos niveles de competencia, se precisa formular una estrategia evolutiva eficiente, a partirdel reconocimiento de la información del entorno. Estos hechos estilizados pretenden mostrar datos del entorno y algunas regularidades, las cuales serán modeladas en el resultado definitivo presentado en el artículo final de este trabajo de investigación.

Engaño, intenciones y creencias en el desarrollo y evolución de una psicología natural.

Resumen literal de la revista. Esta revisión y los tarbajos de los autores que en ella se citan forman parte dl proyecto de investigación PB89-0162 financiado por la Dirección General de Investigación Científica y Técnica (DGICYT). El texto de este artículo fue publicado originalmene en Estudios de Psiología, 1994,52,83-128

An application of fuzzy logic for hardware/software partitioning in embedded systems

Hardware/Software partitioning (HSP) is a key task for embedded system co-design. The main goal of this task is to decide which components of an application are to be executed in a general purpose processor (software) and which ones, on a specific hardware, taking into account a set of restrictions expressed by metrics. In last years, several approaches have been proposed for solving the HSP problem, directed by metaheuristic algorithms. However, due to diversity of models and metrics used, the choice of the best suited algorithm is an open problem yet. This article presents the results of applying a fuzzy approach to the HSP problem. This approach is more flexible than many others due to the fact that it is possible to accept quite good solutions or to reject other ones which do not seem good. In this work we compare six metaheuristic algorithms: Random Search, Tabu Search, Simulated Annealing, Hill Climbing, Genetic Algorithm and Evolutionary Strategy. The presented model is aimed to simultaneously minimize the hardware area and the execution time. The obtained results show that Restart Hill Climbing is the best performing algorithm in most cases.

Algoritmos metaheurísticos en el problema del particionado hardware/software de sistemas embebidos

El particionado hardware/software es una tarea fundamental en el co-diseño de sistemas embebidos. En ella se decide, teniendo en cuenta las métricas de diseño, qué componentes se ejecutarán en un procesador de propósito general (software) y cuáles en un hardware específico. En los últimos años se han propuesto diversas soluciones al problema del particionado dirigidas por algoritmos metaheurísticos. Sin embargo, debido a la diversidad de modelos y métricas utilizadas, la elección del algoritmo más apropiado sigue siendo un problema abierto. En este trabajo se presenta una comparación de seis algoritmos metaheurísticos: Búsqueda aleatoria (Random search), Búsqueda tabú (Tabu search), Recocido simulado (Simulated annealing), Escalador de colinas estocástico (Stochastic hill climbing), Algoritmo genético (Genetic algorithm) y Estrategia evolutiva (Evolution strategy). El modelo utilizado en la comparación está dirigido a minimizar el área ocupada y el tiempo de ejecución, las restricciones del modelo son consideradas como penalizaciones para incluir en el espacio de búsqueda otras soluciones. Los resultados muestran que los algoritmos Escalador de colinas estocástico y Estrategia evolutiva son los que mejores resultados obtienen en general, seguidos por el Algoritmo genético.

Implicaciones de los procesos de codificación visual en la dislexia evolutiva.

Determinar si los procesos de codificación visual están implicados en el trastorno de la dislexia. Hipótesis: los malos lectores tendrán problemas al utilizar la ruta visual controlada, por lo que en una tarea que mida el proceso de transferencia desde la memoria icónica a la memoria de trabajo presentarán tiempos de procesamiento más lentos que los de los buenos lectores. 80 sujetos pertenecientes a los primeros cursos de EGB Del CP Santa María de Gracia de Murcia. Los criterios que se consideraron fueron: nivel intelectual normal, buen rendimiento escolar, ausencia de problemas emocionales, conductuales, deficiencia física y nivel socioeconómico medio. Se distribuyeron en dos grupos de diferente nivel de habilidad lectora (40 niños buenos lectores y 40 disléxicos evolutivos). Se utilizó una tarea de enmascaramiento visual por medio de un computador IBM, utilizándose estímulos no lingüísticos formados por figuras geométricas (con significado semántico) y figuras sin sentido, con un total de 10 conjuntos de estímulos que constituyen la base de las 10 variables dependientes. La tarea consistió en que el sujeto comparara, por una parte, las figuras familiares con otras también del mismo tipo, y por otra, las figuras sin sentido con otras también de su mismo tipo, iguales o distintas. La variable principal es el tiempo de reaccion. Reversal test para determinar el nivel intelectual. TALE para la elección de buenos o malos lectores. Computador IBM para aplicar el programa informático que constituía la prueba experimental. Análisis de varianza sobre la variable edad y sobre la capacidad intelectual. Cuadrado latino estrategia de contraequilibración intergrupo incompleta. Análisis de varianza multivariado sobre tiempos de reacción. Análisis de varianza factorial mixto para ver medidas de precisión. Análisis discriminante para ver si la tarea de enmascaramiento visual es una buena prueba para distinguir lectores. A pesar de que los resultados con la tarea de enmascaramiento en este experimento, tomados globalmente, parecen indicar que los buenos lectores y los malos lectores se diferencian en los procesos cognitivos de codificación, las pruebas univariadas nos muestran que el proceso de transferencia de la información no debe considerarse un factor totalmente determinante en la explicación de la dislexia. Al finalizar el trabajo, nada se opone a continuar pensando que los procesos de codificación están directamente implicados en la causación de la dislexia, aunque creemos que los procesos de codificación visual deben interactuar con los procesos de codificación fonológica, pero esta investigación no permite comprobar esta hipótesis. Pensamos que investigaciones posteriores sí deberían incidir en este campo.

El desarrollo como estrategia adaptativa : Características exclusivas de la infancia humana

En este trabajo se presenta una hipótesis evolucionista acerca del desarrollo. Se compara la infancia humana con la de los primates no humanos y se describen sus rasgos exclusivos vinculados con la extensión y transformación del mundo emocional, la interacción adulto-bebé y la formación de procesos psicológicos complejos. Se argumenta a favor del papel constitutivo de las artes temporales en cada uno de los rasgos descriptos

El desarrollo como estrategia adaptativa : Características exclusivas de la infancia humana

En este trabajo se presenta una hipótesis evolucionista acerca del desarrollo. Se compara la infancia humana con la de los primates no humanos y se describen sus rasgos exclusivos vinculados con la extensión y transformación del mundo emocional, la interacción adulto-bebé y la formación de procesos psicológicos complejos. Se argumenta a favor del papel constitutivo de las artes temporales en cada uno de los rasgos descriptos

El desarrollo como estrategia adaptativa : Características exclusivas de la infancia humana

En este trabajo se presenta una hipótesis evolucionista acerca del desarrollo. Se compara la infancia humana con la de los primates no humanos y se describen sus rasgos exclusivos vinculados con la extensión y transformación del mundo emocional, la interacción adulto-bebé y la formación de procesos psicológicos complejos. Se argumenta a favor del papel constitutivo de las artes temporales en cada uno de los rasgos descriptos

Estrategia MOOC en la Universidad de Alicante para la Educación Digital del Futuro. UA|edf

La Universidad de Alicante es una de las instituciones de educación superior que ha querido recoger el guante lanzado por la reciente aparición de los cursos en abierto, en línea y masivos (MOOC — Massive Open Online Course) para emprender una iniciativa propia que hemos denominado Educación Digital para el Futuro (UA|edf). Pero antes de tomar decisiones, había que analizar el estado de la situación y, sobre todo, su posible evolución. En este trabajo se expone de forma sintetizada el estudio realizado, se describe la estrategia de implementación adoptada en nuestra institución junto con las decisiones funcionales, técnicas y tecnológicas empleadas para su rápida puesta en marcha y, para finalizar, se discute una política de federación con otras instituciones cuya finalidad es alcanzar una propuesta realista y sostenible.

Democracias republicanas y estados fuertes : estrategia económica después de la crisis

Resumen: El artículo analiza el desarrollo económico mundial actual a partir de la crisis de las hipotecas de 2008, que perfila el fin del paradigma neoliberal. Frente a la debilidad de las democracias republicanas, los Estados fuertes propios de países emergentes y BRIC se convirtieron en el motor económico mundial. El autor examina el caso puntual de China y Rusia, los modelos centrales de los Estados fuertes, y luego estudia las estrategias desarrollistas de Brasil y Argentina. Estos casos ilustran que las nuevas formas de organización económica tienen por eje a un Estado fuerte. Observando esta realidad a la luz de la Doctrina Social de la Iglesia, se señala el riesgo que esto implica en detrimento del sistema democrático, donde el centro de la economía es el hombre.