Evolving Distributed Algorithms with Genetic Programming

Distributed systems are one of the most vital components of the economy. The most prominent example is probably the internet, a constituent element of our knowledge society. During the recent years, the number of novel network types has steadily increased. Amongst others, sensor networks, distributed systems composed of tiny computational devices with scarce resources, have emerged. The further development and heterogeneous connection of such systems imposes new requirements on the software development process. Mobile and wireless networks, for instance, have to organize themselves autonomously and must be able to react to changes in the environment and to failing nodes alike. Researching new approaches for the design of distributed algorithms may lead to methods with which these requirements can be met efficiently. In this thesis, one such method is developed, tested, and discussed in respect of its practical utility. Our new design approach for distributed algorithms is based on Genetic Programming, a member of the family of evolutionary algorithms. Evolutionary algorithms are metaheuristic optimization methods which copy principles from natural evolution. They use a population of solution candidates which they try to refine step by step in order to attain optimal values for predefined objective functions. The synthesis of an algorithm with our approach starts with an analysis step in which the wanted global behavior of the distributed system is specified. From this specification, objective functions are derived which steer a Genetic Programming process where the solution candidates are distributed programs. The objective functions rate how close these programs approximate the goal behavior in multiple randomized network simulations. The evolutionary process step by step selects the most promising solution candidates and modifies and combines them with mutation and crossover operators. This way, a description of the global behavior of a distributed system is translated automatically to programs which, if executed locally on the nodes of the system, exhibit this behavior. In our work, we test six different ways for representing distributed programs, comprising adaptations and extensions of well-known Genetic Programming methods (SGP, eSGP, and LGP), one bio-inspired approach (Fraglets), and two new program representations called Rule-based Genetic Programming (RBGP, eRBGP) designed by us. We breed programs in these representations for three well-known example problems in distributed systems: election algorithms, the distributed mutual exclusion at a critical section, and the distributed computation of the greatest common divisor of a set of numbers. Synthesizing distributed programs the evolutionary way does not necessarily lead to the envisaged results. In a detailed analysis, we discuss the problematic features which make this form of Genetic Programming particularly hard. The two Rule-based Genetic Programming approaches have been developed especially in order to mitigate these difficulties. In our experiments, at least one of them (eRBGP) turned out to be a very efficient approach and in most cases, was superior to the other representations.

Bud development, flowering and fruit set of Moringa oleifera Lam. (Horseradish Tree) as affected by various irrigation levels

Moringa oleifera is becoming increasingly popular as an industrial crop due to its multitude of useful attributes as water purifier, nutritional supplement and biofuel feedstock. Given its tolerance to sub-optimal growing conditions, most of the current and anticipated cultivation areas are in medium to low rainfall areas. This study aimed to assess the effect of various irrigation levels on floral initiation, flowering and fruit set. Three treatments namely, a 900 mm (900IT), 600 mm (600IT) and 300 mm (300IT) per annum irrigation treatment were administered through drip irrigation, simulating three total annual rainfall amounts. Individual inflorescences from each treatment were tagged during floral initiation and monitored throughout until fruit set. Flower bud initiation was highest at the 300IT and lowest at the 900IT for two consecutive growing seasons. Fruit set on the other hand, decreased with the decrease in irrigation treatment. Floral abortion, reduced pollen viability as well as moisture stress in the style were contributing factors to the reduction in fruiting/yield observed at the 300IT. Moderate water stress prior to floral initiation could stimulate flower initiation, however, this should be followed by sufficient irrigation to ensure good pollination, fruit set and yield.

Alley cropping of willows and grassland for bioenergy provision: productivity, tree-crop interactions and energy balance

The demand for biomass for bioenergy has increased rapidly in industrialized countries in the recent years. Biogenic energy carriers are known to reduce CO2 emissions. However, the resource-inefficient production of biomass often caused negative impacts on the environment, e.g. biodiversity losses, nitrate leaching, and erosion. The detrimental effects evolved mainly from annual crops. Therefore, the aim of modern bioenergy cropping systems is to combine yield stability and environmental benefits by the establishment of mixed-cropping systems. A particular emphasis is on perennial crops which are perceived as environmentally superior to annual crops. Agroforestry systems represent such mixed perennial cropping systems and consist of a mix of trees and arable crops or grassland within the same area of land. Agroforestry practices vary across the globe and alley cropping is a type of agroforestry system which is well adapted to the temperate zone, with a high degree of mechanization. Trees are planted in rows and crops are planted in the alleyways, which facilitates their management by machinery. This study was conducted to examine a young alley cropping system of willows and two grassland mixtures for bioenergy provision under temperate climate conditions. The first part of the thesis identified possible competition effects between willows and the two grassland mixtures. Since light seemed to be the factor most affecting the yield performance of the understory in temperate agroforestry systems, a biennial in situ artificial shade experiment was established over a separate clover-grass stand to quantify the effects of shade. Data to possible below- and aboveground interactions among willows and the two grassland mixtures and their effects on productivity, sward composition, and quality were monitored along a tree-grassland interface within the alleys. In the second part, productivity of the alley cropping system was examined on a triennial time frame and compared to separate grassland and willow stands as controls. Three different conversion technologies (combustion of hay, integrated generation of solid fuel and biogas from biomass, whole crop digestion) were applied to grassland biomass as feedstock and analyzed for its energetic potential. The energetic potential of willow wood chips was calculated by applying combustion as conversion technique. Net energy balances of separate grassland stands, agroforestry and pure willow stands evaluated their energy efficiency. Results of the biennial artificial shade experiment showed that severe shade (80 % light reduction) halved grassland productivity on average compared to a non-shaded control. White clover as heliophilous plant responded sensitively to limited radiation and its dry matter contribution in the sward decreased with increasing shade, whereas non-leguminous forbs (mainly segetal species) benefited. Changes in nutritive quality could not be confirmed by this experiment. Through the study on interactions within the alleys of the young agroforestry system it was possible to outline changes of incident light, soil temperature and sward composition of clover-grass along the tree-grassland interface. Nearly no effects of trees on precipitation, soil moisture and understory productivity occurred along the interface during the biennial experiment. Considering the results of the productivity and the net energy yield alley cropping system had lower than pure grassland stands, irrespective of the grassland seed mixture or fertilization, but was higher than that for pure willow stands. The comparison of three different energetic conversion techniques for the grassland biomass showed highest net energy yields for hay combustion, whereas the integrated generation of solid fuel and biogas from biomass (IFBB) and whole crop digestion performed similarly. However, due to the low fuel quality of hay, its direct combustion cannot be recommended as a viable conversion technique, whereas IFBB fuels were of a similar quality to wood chip from willow.

Fat-Tree Routing for Transit

The Transit network provides high-speed, low-latency, fault-tolerant interconnect for high-performance, multiprocessor computers. The basic connection scheme for Transit uses bidelta style, multistage networks to support up to 256 processors. Scaling to larger machines by simply extending the bidelta network topology will result in a uniform degradation of network latency between all processors. By employing a fat-tree network structure in larger systems, the network provides locality and universality properties which can help minimize the impact of scaling on network latency. This report details the topology and construction issues associated with integrating Transit routing technology into fat-tree interconnect topologies.

FastAero – A Precorrected FFT – Fast Multipole Tree Steady and Unsteady Potential Flow Solver

In this paper a precorrected FFT-Fast Multipole Tree (pFFT-FMT) method for solving the potential flow around arbitrary three dimensional bodies is presented. The method takes advantage of the efficiency of the pFFT and FMT algorithms to facilitate more demanding computations such as automatic wake generation and hands-off steady and unsteady aerodynamic simulations. The velocity potential on the body surfaces and in the domain is determined using a pFFT Boundary Element Method (BEM) approach based on the Green’s Theorem Boundary Integral Equation. The vorticity trailing all lifting surfaces in the domain is represented using a Fast Multipole Tree, time advected, vortex participle method. Some simple steady state flow solutions are performed to demonstrate the basic capabilities of the solver. Although this paper focuses primarily on steady state solutions, it should be noted that this approach is designed to be a robust and efficient unsteady potential flow simulation tool, useful for rapid computational prototyping.

ALPS Workshop 2 p2 Mentoring tree

Animation

Tree frogs.

La selva es el hogar de más de la mitad de los animales del mundo desde diminutos insectos a los grandes mamíferos pretende enseñar a los niños el ciclo de vida de las ranas arbóreas y la forma en que interactúan con su entorno, sus hábitos , su estilo de vida y las amenazas a los que se enfrenta por la actuación de los hombres al modificar las condiciones ambientales. La obra contiene un mapa de distribución de su hábitat, glosario y bibliografía.

Tree trogs.

Examina las características distintivas, ciclo de vida, la caza y la conducta de alimentación, hibernación, mecanismos de defensa de diferentes tipos de ranas de árboles. Incluye un glosario.

The dragon tree.

Pertenece a un amplio programa infantil de lectura que abarca distintos niveles de edad y, por tanto, de conocimientos. Se abordan las necesidades de lectura en los niños y la amplia variedad de habilidades que necesitan adquirir para su aprendizaje y, se destaca, también, la importancia de la narración en las historias. Los niños protagonistas viven una aventura fantástica con un dragón que vive en un árbol.

Oxford reading tree. Teacher's guide 5 : robins and jackdaws stages 6-11.

Guía del profesor con recursos fotocopiables, para proporcionar más posibilidades a los niños con una capacidad por encima de la media y que pueden hacer frente a una mayor complejidad narrativa. Ofrece más de un género literario y un texto más maduro. Nuevas actividades, incluidas la comprensión, gramática, puntuación, y escritura creativa. Lista de libros para la lectura adicional.

Oxford reading tree. Teacher's guide 4 : woodpeckers : stages 3-9.

Da explicaciones detalladas para ayudar a los niños a aprender a leer en las primeras etapas. Facilita al profesor una serie de estrategias para la enseñanza de la lectura y una amplia variedad de recursos y materiales de apoyo linguístico. Contiene actividades de apoyo a una serie de estrategiás de lectura, recursos fotocopiables, actividades transversales de los contenidos curriculares, evaluación con hojas de registro. También incluye material adicional.

Oxford reading tree. Teacher's guide 3 : owls and magpies : stages 6-9.

Da explicaciones detalladas para ayudar a los niños a aprender a leer en las primeras etapas. Facilita al profesor una serie de estrategias para la enseñanza de la lectura y una amplia variedad de recursos y materiales de apoyo linguístico. Contiene actividades de apoyo a una serie de estrategiás de lectura, recursos fotocopiables, actividades transversales de los contenidos curriculares, evaluación con hojas de registro. También incluye material adicional.

Oxford reading tree. Teacher's guide 2 : stages 4-5.

Explicaciones detalladas de cómo sacar el máximo provecho de cada etapa. Las ideas y sugerencias de esta guía mantienen y amplían la filosofía de la lectura, y el programa, según la propuesta de métodos de enseñanza establecidos en la guía del primer nivel, que ayudarán a dar a los niños la confianza, y las habilidades necesarias para hacer frente a historias con textos más extensos y complejos. Contiene actividades de apoyo a una serie de estrategias de lectura, recursos fotocopiables, actividades tranversales de los contenidos curriculares, evaluación con hojas de registro. También incluye material adicional.

Oxford reading tree. Teacher's guide 1 : stages 1-3.

Explicaciones detalladas para ayudar a los niños a aprender a leer en las primeras etapas. Facilita al profesor una serie de estrategias para la enseñanza de la lectura y una amplia variedad de recursos y materiales de apoyo lingüístico. Contiene actividades de apoyo a una serie de estrategias de lectura, recursos fotocopiables, actividades transversales de los contenidos curriculares, evaluación con hojas de registro. También incluye material adicional.