Using MapReduce Streaming for Distributed Life Simulation on the Cloud

Distributed software simulations are indispensable in the study of large-scale life models but often require the use of technically complex lower-level distributed computing frameworks, such as MPI. We propose to overcome the complexity challenge by applying the emerging MapReduce (MR) model to distributed life simulations and by running such simulations on the cloud. Technically, we design optimized MR streaming algorithms for discrete and continuous versions of Conway’s life according to a general MR streaming pattern. We chose life because it is simple enough as a testbed for MR’s applicability to a-life simulations and general enough to make our results applicable to various lattice-based a-life models. We implement and empirically evaluate our algorithms’ performance on Amazon’s Elastic MR cloud. Our experiments demonstrate that a single MR optimization technique called strip partitioning can reduce the execution time of continuous life simulations by 64%. To the best of our knowledge, we are the first to propose and evaluate MR streaming algorithms for lattice-based simulations. Our algorithms can serve as prototypes in the development of novel MR simulation algorithms for large-scale lattice-based a-life models.https://digitalcommons.chapman.edu/scs_books/1014/thumbnail.jp

Harnessing non-modernity: a case study in artificial life

Artificial Life is a research field which has developed around the use of synthetic artificial systems, mostly robotic and virtual, to investigate the supposed characteristic features of life. The thesis presents a case study of Artificial Life, with the overall objective of understanding some of the cultural, disciplinary and epistemological developments that may be distinctive of research communities who ground their work on a collaborative involvement with non-human simulation models. The study examines the cultural identity of the Artificial Life research community and its knowledgemaking practices, as well as its sustainability strategies into existing institutional contexts. The study aims at being neither an over-localized laboratory micro-study nor an over general macro-study, but tries to situate itself in the mid-range by combining both approaches. It has been conducted through a combination of ethnographical fieldwork and of bibliographical analysis, and places a special focus on the Artificial Life research group at University of Sussex, which has been selected for its centrality in the global Artificial Life landscape

Evolutionary Computation and QSAR Research

[Abstract] The successful high throughput screening of molecule libraries for a specific biological property is one of the main improvements in drug discovery. The virtual molecular filtering and screening relies greatly on quantitative structure-activity relationship (QSAR) analysis, a mathematical model that correlates the activity of a molecule with molecular descriptors. QSAR models have the potential to reduce the costly failure of drug candidates in advanced (clinical) stages by filtering combinatorial libraries, eliminating candidates with a predicted toxic effect and poor pharmacokinetic profiles, and reducing the number of experiments. To obtain a predictive and reliable QSAR model, scientists use methods from various fields such as molecular modeling, pattern recognition, machine learning or artificial intelligence. QSAR modeling relies on three main steps: molecular structure codification into molecular descriptors, selection of relevant variables in the context of the analyzed activity, and search of the optimal mathematical model that correlates the molecular descriptors with a specific activity. Since a variety of techniques from statistics and artificial intelligence can aid variable selection and model building steps, this review focuses on the evolutionary computation methods supporting these tasks. Thus, this review explains the basic of the genetic algorithms and genetic programming as evolutionary computation approaches, the selection methods for high-dimensional data in QSAR, the methods to build QSAR models, the current evolutionary feature selection methods and applications in QSAR and the future trend on the joint or multi-task feature selection methods.Instituto de Salud Carlos III, PIO52048Instituto de Salud Carlos III, RD07/0067/0005Ministerio de Industria, Comercio y Turismo; TSI-020110-2009-53)Galicia. Consellería de Economía e Industria; 10SIN105004P

Interactive Art and the Action of Behavioral Aesthetics in Embodied Philosophy

https://digitalmaine.com/academic/1004/thumbnail.jp

4D commercial trajectory optimization for fuel saving and environmemtal impact reduction

The main purpose of the thesis is to optimize commercial aircraft 4D trajectories to improve flight efficiency and reduce fuel consumption and environmental impact caused by airliners. The Trajectory Optimization Problem (TOP) technique can be used to accomplish this goal. The formulation of the aircraft TOP involves the mathematical model of the system (i.e., dynamics model, performance model, and emissions model of the aircraft), Performance Index (PI), and boundary and path constraints of the system. Typically, the TOP is solved by a wide range of numerical approaches. They can be classified into three basic classes of numerical methods: indirect methods, direct methods, and dynamic programming. In this thesis, several instances of problems were considered to optimize commercial aircraft trajectories. Firstly, the problem of optimal trajectory generation from predefined 4D waypoint networks was considered. A single source shortest path algorithm (Dijkstra’s algorithm) was applied to generate the optimal aircraft trajectories that minimize aircraft fuel burn and total trip time between the initial and final waypoint in the networks. Dijkstra’s Algorithm (DA) successfully found the path (trajectory) with the lowest cost (i.e., fuel consumption, and total trip time) from the predefined 4D waypoint networks. Next, the problem of generating minimum length optimal trajectory along a set of predefined 4D waypoints was considered. A cubic spline parameterization was used to solve the TOP. The state vector, its time derivative, and control vector are parameterized using Cubic Spline Interpolation (CSI). Consequently, the objective function and constraints are expressed as functions of the value of state and control at the temporal nodes, this representation transforms the TOP into a Nonlinear Programming (NLP) problem, which is then solved numerically using a well-established NLP solver. The proposed method generated a smooth 4D optimal trajectory with very accurate results. Following, the problem considers generating optimal trajectories between two 4D waypoints. Dynamic Programming (DP) a well-established numerical method was considered to solve this problem. The traditional DP bears some shortcomings that prevent its use in many practical real-time implementations. This thesis proposes a Modified Dynamic Programming (MDP) approach which reduces the computational effort and overcomes the drawbacks of the traditional DP. The proposed MDP approach was successfully implemented to generate optimal trajectories that minimize aircraft fuel consumption and emissions in several case studies, the obtained optimal trajectories are then compared with the corresponding reference commercial flight trajectory for the same route in order to quantify the potential benefit of reduction of aircraft fuel consumption and emissions. The numerical examples demonstrate that the MDP can successfully generate fuel and emissions optimal trajectory with little computational effort, which implies it can also be applied to online trajectory generation. Finally, the problem of predicting the fuel flow rate from actual flight data or manual data was considered. The Radial Basis Function (RBF) neural network was applied to predict the fuel flow rate in the climb, cruise, and descent phases of flight. In the RBF neural network, the true airspeed and flight altitude were taken as the input parameters and the fuel flow rate as the output parameter. The RBF neural network produced a highly accurate fuel flow rate model with a high value of coefficients of determination, together with the low relative approximation errors. Later on, the resulted fuel flow rate model was used to solve a 4D TOP by optimizing aircraft green cost between two 4D waypoints.O principal objetivo desta tese é otimizar as trajetórias em 4D de aeronaves comerciais, de forma a melhorar a eficiência de voo e reduzir o consumo de combustível e o impacto ambiental causado pelos aviões. A técnica de otimização de trajetória pode ser utilizada para atingir este objetivo. A formulação do problema de otimização de trajetória de uma aeronave envolve o modelo matemático do sistema (isto é, modelo de dinâmica, modelo de desempenho, e modelo de emissões de aeronaves), a função objetiva e os limites e restrições do sistema. Normalmente, o problema de otimização de trajetória é solucionado por uma ampla variedade de abordagens numéricas, que podem ser classificadas em três classes básicas de métodos numéricos: métodos indiretos, métodos diretos e programação dinâmica. Nesta tese, foram consideradas várias instâncias de problemas para otimizar trajetórias de aeronaves comerciais. Em primeiro lugar, foi considerado um problema de geração de trajetória ótima em 4D a partir de redes de waypoints predefinidas. Para tal, foi aplicado um algoritmo de single source shortest path (neste caso, algoritmo de Dijkstra), de forma a gerar trajetórias ótimas que minimizem o consumo de combustível da aeronave e o seu tempo total de viagem. O algoritmo de Dijkstra encontrou com sucesso a trajetória com menor custo, isto é, a trajetória de menor consumo de combustível e menor tempo total de viagem, a partir da rede predefinida de waypoints. Em seguida, foi considerado o problema de gerar uma trajetória ótima em 4D de comprimento mínimo ao longo de um conjunto de waypoints predefinidos. Para tal, foi utilizada uma parametrização da spline cúbica. O vetor de estado, a sua derivada e o vetor de controlo são parametrizados utilizando a interpolação cúbica da spline. Consequentemente, a função objetivo e as restrições são expressas como funções do valor de estado e controlo nos nós temporais. Esta representação transforma o problema de otimização de trajetória em um problema de programação não-linear, que por sua vez, é resolvido numericamente por um solucionador já bem estabelecido de programação não-linear. O método proposto gerou uma trajetória ótima em 4D com resultados precisos. Posteriormente, considerou-se o problema de geração de trajetórias ótimas em 4D entre dois waypoints. Para solucionar este problema foi utilizado a programação dinâmica que é um método numérico já bem estabelecido. A programação dinâmica apresenta algumas deficiências que impedem o seu uso em muitas aplicações práticas de tempo-real. Por isso, esta tese propõe uma abordagem de programação dinâmica modificada que reduz o esforço computacional e supera as desvantagens do Programação Dinâmica tradicional. A abordagem programação dinâmica modificada proposta, foi implementada com sucesso em vários casos de estudo, em que foram geradas trajetórias ótimas que minimizam o consumo de combustível da aeronave e as suas emissões. Estas trajetórias são, posteriormente, comparadas com a trajetória de voo comercial de referência, para quantificar a potencial redução do consumo de combustível da aeronave e das suas emissões. Os exemplos numéricos demonstram que a programação dinâmica modificada pode gerar com sucesso e com pouco esforço computacional trajetórias ótimas para o combustível e as emissões, o que sugere que este método pode ser aplicado em situações online, isto é, geração de trajetórias online. Por fim, foi considerado o problema de previsão da taxa temporal de consumo de combustível (FF) a partir de dados de voo reais. A rede neural da função de base radial (RBF) foi aplicada para prever a essa mesma taxa temporal nas fases de voo: subida, cruzeiro e descida. Na aplicação da rede neural RBF, a velocidade real e a altitude de voo foram consideradas como parâmetros de entrada e a FF foi considerada como parâmetro de saída. A rede neural RBF foi capaz de produzir um modelo adequado para estimar corretamente essa taxa temporal, com um elevado valor de coeficientes de determinação, juntamente com baixos valores nos erros relativos de aproximação. Posteriormente, este modelo de FF foi utilizado para resolver o problema de otimização de trajetórias em 4D, em que o custo total entre dois waypoints foi otimizado

A complex systems approach to education in Switzerland

The insights gained from the study of complex systems in biological, social, and engineered systems enables us not only to observe and understand, but also to actively design systems which will be capable of successfully coping with complex and dynamically changing situations. The methods and mindset required for this approach have been applied to educational systems with their diverse levels of scale and complexity. Based on the general case made by Yaneer Bar-Yam, this paper applies the complex systems approach to the educational system in Switzerland. It confirms that the complex systems approach is valid. Indeed, many recommendations made for the general case have already been implemented in the Swiss education system. To address existing problems and difficulties, further steps are recommended. This paper contributes to the further establishment complex systems approach by shedding light on an area which concerns us all, which is a frequent topic of discussion and dispute among politicians and the public, where billions of dollars have been spent without achieving the desired results, and where it is difficult to directly derive consequences from actions taken. The analysis of the education system's different levels, their complexity and scale will clarify how such a dynamic system should be approached, and how it can be guided towards the desired performance

OnCreate and the virtual teammate: an analysis of online creative processes and remote collaboration

This paper explores research undertaken by a consortium of 10 universities from across Europe as part of an EU Erasmus Strategic Partnership project called OnCreate. Recent research and experiences prove the importance of the design and implementation of online courses that are learner-centred, include collaboration and integrate rich use of media in authentic environments. The OnCreate project explores the specific challenges of creative processes in such environments. The first research phase comprises a comparative qualitative analysis of collaboration practices in design-related study programmes at the ten participating universities. A key outcome of this research was in identifying the shortcomings of the hierarchical role models of established Learning Management Systems (such as Moodle or Blackboard) and the tendency towards evolving 'mash-up' environments to support creative online collaboration