An Approach to Reduce the Cost of Evaluation in Evolutionary Learning

The supervised learning methods applying evolutionary al gorithms to generate knowledge model are extremely costly in time and space. Fundamentally, this high computational cost is fundamentally due to the evaluation process that needs to go through the whole datasets to assess their goodness of the genetic individuals. Often, this process carries out some redundant operations which can be avoided. In this paper, we present an example reduction method to reduce the computational cost of the evolutionary learning algorithms by means of extraction, storage and processing only the useful information in the evaluation process.Comisión Interministerial de Ciencia y Tecnología (CICYT) TIN2004–00159Comisión Interministerial de Ciencia y Tecnología (CICYT) TIN2004–06689–C03–0

Surrogate-Assisted Evolutionary Algorithms for Wind Farm Layout Optimisation Problem

Due to the increasing need for computationally expensive optimisation in many real-world applications, surrogate-assisted evolutionary algorithms have attracted growing attention. In the literature, surrogate-assisted evolutionary approaches have been successful in highly computational expensive optimisation problems. However, surrogates have not been used with the Wind Farm Layout Optimisation Problem (WFLOP) before. In this work, an evolutionary approach using surrogate modelling techniques to reduce the computational cost of the WFLOP is studied. The WFLOP mainly focuses on finding the optimal geographical placement of wind turbines within a wind farm in order to maximise power generation. But evaluating wind farm layout is very computationally expensive. The purpose of using surrogates is to approximate the real evaluation function of an evolutionary algorithm, but the surrogates can be computed more efficiently. The aim of this study is try to discover whether if surrogate-assisted evolutionary approach is effective on the WFLOP. An analytical wake model is used to calculate the velocity deficits in the downstream generated by individual turbines. A set of initial offline experiments was conducted based on a dataset of wind farm layouts sampled from the space of all layouts, using biased random walk. These experiments were designed to discover which features lead to construction of an accurate surrogate model. According to the results of these experiments, polar coordinates (sorted according to distance) as features are selected for learning. A multilayer perceptron (MLP) neural network and a tree-based regression model (M5P) are chosen as the surrogate models to approximate the real fitness function in conjunction with an (mu, lambda) evolutionary strategy. Two previously presented BlockCopy operators are used in the evolutionary strategy. The surrogate models are managed using a modified version of the Pre-selection strategy and the Best strategy. Our evaluation used four benchmark wind farm scenarios with dimensionality ranging from 200 to 1420 dimensions. The evaluation results show that our preliminary MLP and M5P surrogate models did not improve the optimisation results over traditional evolutionary strategies due to scalability issues. The scalability is a known weakness of many surrogate-assisted evolutionary approaches for the reason that most of them are designed for low-dimensionality problems. However, the research should continue on this topic because of its importance to renewable energy

Cloud computing resource scheduling and a survey of its evolutionary approaches

A disruptive technology fundamentally transforming the way that computing services are delivered, cloud computing offers information and communication technology users a new dimension of convenience of resources, as services via the Internet. Because cloud provides a finite pool of virtualized on-demand resources, optimally scheduling them has become an essential and rewarding topic, where a trend of using Evolutionary Computation (EC) algorithms is emerging rapidly. Through analyzing the cloud computing architecture, this survey first presents taxonomy at two levels of scheduling cloud resources. It then paints a landscape of the scheduling problem and solutions. According to the taxonomy, a comprehensive survey of state-of-the-art approaches is presented systematically. Looking forward, challenges and potential future research directions are investigated and invited, including real-time scheduling, adaptive dynamic scheduling, large-scale scheduling, multiobjective scheduling, and distributed and parallel scheduling. At the dawn of Industry 4.0, cloud computing scheduling for cyber-physical integration with the presence of big data is also discussed. Research in this area is only in its infancy, but with the rapid fusion of information and data technology, more exciting and agenda-setting topics are likely to emerge on the horizon

Towards the Evolution of Novel Vertical-Axis Wind Turbines

Renewable and sustainable energy is one of the most important challenges currently facing mankind. Wind has made an increasing contribution to the world's energy supply mix, but still remains a long way from reaching its full potential. In this paper, we investigate the use of artificial evolution to design vertical-axis wind turbine prototypes that are physically instantiated and evaluated under approximated wind tunnel conditions. An artificial neural network is used as a surrogate model to assist learning and found to reduce the number of fabrications required to reach a higher aerodynamic efficiency, resulting in an important cost reduction. Unlike in other approaches, such as computational fluid dynamics simulations, no mathematical formulations are used and no model assumptions are made.Comment: 14 pages, 11 figure

A Genetic Programming Approach to Designing Convolutional Neural Network Architectures

The convolutional neural network (CNN), which is one of the deep learning models, has seen much success in a variety of computer vision tasks. However, designing CNN architectures still requires expert knowledge and a lot of trial and error. In this paper, we attempt to automatically construct CNN architectures for an image classification task based on Cartesian genetic programming (CGP). In our method, we adopt highly functional modules, such as convolutional blocks and tensor concatenation, as the node functions in CGP. The CNN structure and connectivity represented by the CGP encoding method are optimized to maximize the validation accuracy. To evaluate the proposed method, we constructed a CNN architecture for the image classification task with the CIFAR-10 dataset. The experimental result shows that the proposed method can be used to automatically find the competitive CNN architecture compared with state-of-the-art models.Comment: This is the revised version of the GECCO 2017 paper. The code of our method is available at https://github.com/sg-nm/cgp-cn