Studying Parallel Evolutionary Algorithms: The cellular Programming Case

Parallel evolutionary algorithms, studied to some extent over the past few years, have proven empirically worthwhile—though there seems to be lacking a better understanding of their workings. In this paper we concentrate on cellular (fine-grained) models, presenting a number of statistical measures, both at the genotypic and phenotypic levels. We demonstrate the application and utility of these measures on a specific example, that of the cellular programming evolutionary algorithm, when used to evolve solutions to a hard problem in the cellular-automata domain, known as synchronization

Parallel cellular programming skeleton

Cellular automata provide an abstract model of parallel com- putation that can be effectively used for modeling and simulation of com- plex phenomena and systems. The design and implementation of parallel programming languages based on skeletons simplify the design, test and code of parallel algorithms. We discuss here the main characteristics of cellular automata programming models and we show a cellular automata skeleton for the exploitation on the inherent parallelism of problems of this kind. As a practical example, we show how to solve the problem of heat equation through the skeleton.Presentado en el IX Workshop Procesamiento Distribuido y Paralelo (WPDP)Red de Universidades con Carreras en Informática (RedUNCI

Antenna array optimisation using semidefinite programming for cellular communications from HAPs

Array pattern optimisation based on semidefinite programming (SDP) is proposed to improve the coverage performance of cellular communications from High Altitude Platforms (HAPs). This optimisation, when applied to a linear vertical array of N omnidirectional antenna elements, allows a coverage performance better than that of an array of N narrowbeam aperture antennas forming hexagonal cells on the ground. In addition to the performance enhancement, the HAP antenna payload can be significantly reduced

Reactive Programming of Cellular Automata

Implementation of cellular automata using reactive programming gives a way to code cell behaviors in an abstract and modular way. Multiprocessing also becomes possible. The paper describes the implementation of cellular automata with the reactive programming language LOFT, a thread-based extension of C. Self replicating loops considered in artificial life are coded to show the interest of the approach

Self-repair ability of evolved self-assembling systems in cellular automata

Self-repairing systems are those that are able to reconfigure themselves following disruptions to bring them back into a defined normal state. In this paper we explore the self-repair ability of some cellular automata-like systems, which differ from classical cellular automata by the introduction of a local diffusion process inspired by chemical signalling processes in biological development. The update rules in these systems are evolved using genetic programming to self-assemble towards a target pattern. In particular, we demonstrate that once the update rules have been evolved for self-assembly, many of those update rules also provide a self-repair ability without any additional evolutionary process aimed specifically at self-repair

Interference-Aware Decoupled Cell Association in Device-to-Device based 5G Networks

Cell association in cellular networks is an important aspect that impacts network capacity and eventually quality of experience. The scope of this work is to investigate the different and generalized cell association (CAS) strategies for Device-to-Device (D2D) communications in a cellular network infrastructure. To realize this, we optimize D2D-based cell association by using the notion of uplink and downlink decoupling that was proven to offer significant performance gains. We propose an integer linear programming (ILP) optimization framework to achieve efficient D2D cell association that minimizes the interference caused by D2D devices onto cellular communications in the uplink as well as improve the D2D resource utilization efficiency. Simulation results based on Vodafone's LTE field trial network in a dense urban scenario highlight the performance gains and render this proposal a candidate design approach for future 5G networks.Comment: 5 pages, 5 figures. Accepted in IEEE VTC spring 201