Population-based incremental learning with associative memory for dynamic environments

Copyright © 2007 IEEE. Reprinted from IEEE Transactions on Evolutionary Computation. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of Brunel University's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to [email protected]. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.In recent years there has been a growing interest in studying evolutionary algorithms (EAs) for dynamic optimization problems (DOPs) due to its importance in real world applications. Several approaches, such as the memory and multiple population schemes, have been developed for EAs to address dynamic problems. This paper investigates the application of the memory scheme for population-based incremental learning (PBIL) algorithms, a class of EAs, for DOPss. A PBIL-specific associative memory scheme, which stores best solutions as well as corresponding environmental information in the memory, is investigated to improve its adaptability in dynamic environments. In this paper, the interactions between the memory scheme and random immigrants, multi-population, and restart schemes for PBILs in dynamic environments are investigated. In order to better test the performance of memory schemes for PBILs and other EAs in dynamic environments, this paper also proposes a dynamic environment generator that can systematically generate dynamic environments of different difficulty with respect to memory schemes. Using this generator a series of dynamic environments are generated and experiments are carried out to compare the performance of investigated algorithms. The experimental results show that the proposed memory scheme is efficient for PBILs in dynamic environments and also indicate that different interactions exist between the memory scheme and random immigrants, multi-population schemes for PBILs in different dynamic environments

A survey of swarm intelligence for dynamic optimization: algorithms and applications

Swarm intelligence (SI) algorithms, including ant colony optimization, particle swarm optimization, bee-inspired algorithms, bacterial foraging optimization, firefly algorithms, fish swarm optimization and many more, have been proven to be good methods to address difficult optimization problems under stationary environments. Most SI algorithms have been developed to address stationary optimization problems and hence, they can converge on the (near-) optimum solution efficiently. However, many real-world problems have a dynamic environment that changes over time. For such dynamic optimization problems (DOPs), it is difficult for a conventional SI algorithm to track the changing optimum once the algorithm has converged on a solution. In the last two decades, there has been a growing interest of addressing DOPs using SI algorithms due to their adaptation capabilities. This paper presents a broad review on SI dynamic optimization (SIDO) focused on several classes of problems, such as discrete, continuous, constrained, multi-objective and classification problems, and real-world applications. In addition, this paper focuses on the enhancement strategies integrated in SI algorithms to address dynamic changes, the performance measurements and benchmark generators used in SIDO. Finally, some considerations about future directions in the subject are given

Aeronautical Engineering: A special bibliography with indexes, supplement 55

This bibliography lists 260 reports, articles, and other documents introduced into the NASA scientific and technical information system in February 1975

Creativity as Cognitive design \ud The case of mesoscopic variables in Meta-Structures\ud

Creativity is an open problem which has been differently approached by several disciplines since a long time. In this contribution we consider as creative the constructivist design an observer does on the description levels of complex phenomena, such as the self-organized and emergent ones ( e.g., Bènard rollers, Belousov-Zhabotinsky reactions, flocks, swarms, and more radical cognitive and social emergences). We consider this design as related to the Gestaltian creation of a language fit for representing natural processes and the observer in an integrated way. Organised systems, both artificial and most of the natural ones are designed/ modelled according to a logical closed model which masters all the inter-relation between their constitutive elements, and which can be described by an algorithm or a single formal model. We will show there that logical openness and DYSAM (Dynamical Usage of Models) are the proper tools for those phenomena which cannot be described by algorithms or by a single formal model. The strong correlation between emergence and creativity suggests that an open model is the best way to provide a formal definition of creativity. A specific application relates to the possibility to shape the emergence of Collective Behaviours. Different modelling approaches have been introduced, based on symbolic as well as sub-symbolic rules of interaction to simulate collective phenomena by means of computational emergence. Another approach is based on modelling collective phenomena as sequences of Multiple Systems established by percentages of conceptually interchangeable agents taking on the same roles at different times and different roles at the same time. In the Meta-Structures project we propose to use mesoscopic variables as creative design, invention, good continuity and imitation of the description level. In the project we propose to define the coherence of sequences of Multiple Systems by using the values taken on by the dynamic mesoscopic clusters of its constitutive elements, such as the instantaneous number of elements having, in a flock, the same speed, distance from their nearest neighbours, direction and altitude. In Meta-Structures the collective behaviour’s coherence corresponds, for instance, to the scalar values taken by speed, distance, direction and altitude along time, through statistical strategies of interpolation, quasi-periodicity, levels of ergodicity and their reciprocal relationship. In this case the constructivist role of the observer is considered creative as it relates to neither non-linear replication nor transposition of levels of description and models used for artificial systems, like reductionism. Creativity rather lies in inventing new mesoscopic variables able to identify coherent patterns in complex systems. As it is known, mesoscopic variables represent partial macroscopic properties of a system by using some of the microscopic degrees of freedom possessed by composing elements. Such partial usage of microscopic as well as macroscopic properties allows a kind of Gestaltian continuity and imitation between levels of descriptions for mesoscopic modelling. \ud \u

Advances in Evolutionary Algorithms

With the recent trends towards massive data sets and significant computational power, combined with evolutionary algorithmic advances evolutionary computation is becoming much more relevant to practice. Aim of the book is to present recent improvements, innovative ideas and concepts in a part of a huge EA field

Selected Papers from the ICEUBI2019 - International Congress on Engineering - Engineering for Evolution

Energies SI Book "Selected Papers from the ICEUBI2019 – International Congress on Engineering – Engineering for Evolution", groups six papers into fundamental engineering areas: Aeronautics and Astronautics, and Electrotechnical and Mechanical Engineering. ICEUBI—International Congress on Engineering is organized every two years by the Engineering Faculty of Beira Interior University, Portugal, promoting engineering in society through contact among researchers and practitioners from different fields of engineering, and thus encouraging the dissemination of engineering research, innovation, and development. All selected papers are interrelated with energy topics (fundamentals, sources, exploration, conversion, and policies), and provide relevant data for academics, research-focused practitioners, and policy makers

Predictive Control Strategies for Automotive Engine Coldstart Emissions

In this study, a comprehensive investigation is carried out to study the effectiveness of model-based predictive control strategies to solve a formidable automotive control problem, that is, reducing the amount of cumulative hydrocarbon (HC) tailpipe emissions or HCcum over the first few minutes of an automotive engine operation which is known as the coldstart period. More than 80% of the total HC emissions for a typical driving cycle are generated during the coldstart period. There is a physical trade-off between increasing the exhaust gas temperature (Texh) and reducing engine-out hydrocarbon emission (HCraw-c), which are two key variables affecting the engine performance during the coldstart operation. The design of an effective coldstart controller is associated with lots of difficulties because the behavior of the engine in the coldstart period is highly transient, uncertain, and nonlinear, and also, the key factors are in confliction with each other. In the light of promising reports on the performance of model predictive controllers (MPCs), here, different variants of MPCs are taken into account to find out whether they can effectively cope with the difficulties associated with the coldstart problem for a given automotive engine. The major advantage of MPCs refers to their power to handle different constraints while trying to minimize an objective function to come up with optimal controlling signals. Other than the standard version of MPCs, in this work, some novel versions of such controllers are proposed, which are best suited for the considered control problem. The considered versions of MPCs are: nonlinear MPC (NMPC), preference-based model predictive controller (PBNMPC), and receding horizon sliding controller (RHSC). Also, a powerful classical optimal controller based on the Pontryagin’s minimum principle (PMP) is taken into account to ascertain the veracity of the considered predictive controlling methods. Through an exhaustive simulation, the efficacy of proposed predictive controlling techniques is demonstrated, and also, it is indicated how well such controllers can optimize the related objective function at the heart of coldstart control problem while handling a set of the operating constraints

Analyzing the Improvements of Energy Management Systems for Hybrid Electric Vehicles Using a Systematic Literature Review: How Far Are These Controls from Rule-Based Controls Used in Commercial Vehicles?

Featured Application This work is useful for researchers interested in the study of energy management systems for hybrid electric vehicles. In addition, it is interesting for institutions related to the market of this type of vehicle. The hybridization of vehicles is a viable step toward overcoming the challenge of the reduction of emissions related to road transport all over the world. To take advantage of the emission reduction potential of hybrid electric vehicles (HEVs), the appropriate design of their energy management systems (EMSs) to control the power flow between the engine and the battery is essential. This work presents a systematic literature review (SLR) of the more recent works that developed EMSs for HEVs. The review is carried out subject to the following idea: although the development of novel EMSs that seek the optimum performance of HEVs is booming, in the real world, HEVs continue to rely on well-known rule-based (RB) strategies. The contribution of this work is to present a quantitative comparison of the works selected. Since several studies do not provide results of their models against commercial RB strategies, it is proposed, as another contribution, to complete their results using simulations. From these results, it is concluded that the improvement of the analyzed EMSs ranges roughly between 5% and 10% with regard to commercial RB EMSs; in comparison to the optimum, the analyzed EMSs are nearer to the optimum than commercial RB EMSs

FITTING A PARAMETRIC MODEL TO A CLOUD OF POINTS VIA OPTIMIZATION METHODS

Computer Aided Design (CAD) is a powerful tool for designing parametric geometry. However, many CAD models of current configurations are constructed in previous generations of CAD systems, which represent the configuration simply as a collection of surfaces instead of as a parametrized solid model. But since many modern analysis techniques take advantage of a parametrization, one often has to re-engineer the configuration into a parametric model. The objective here is to generate an efficient, robust, and accurate method for fitting parametric models to a cloud of points. The process uses a gradient-based optimization technique, which is applied to the whole cloud, without the need to segment or classify the points in the cloud a priori. First, for the points associated with any component, a variant of the Levenberg-Marquardt gradient-based optimization method (ILM) is used to find the set of model parameters that minimizes the least-square errors between the model and the points. The efficiency of the ILM algorithm is greatly improved through the use of analytic geometric sensitivities and sparse matrix techniques. Second, for cases in which one does not know a priori the correspondences between points in the cloud and the geometry model\u27s components, an efficient initialization and classification algorithm is introduced. While this technique works well once the configuration is close enough, it occasionally fails when the initial parametrized configuration is too far from the cloud of points. To circumvent this problem, the objective function is modified, which has yielded good results for all cases tested. This technique is applied to a series of increasingly complex configurations. The final configuration represents a full transport aircraft configuration, with a wing, fuselage, empennage, and engines. Although only applied to aerospace applications, the technique is general enough to be applicable in any domain for which basic parametrized models are available

Aeronautical Engineering: a Continuing Bibliography with Indexes (Supplement 244)

This bibliography lists 465 reports, articles, and other documents introduced into the NASA scientific and technical information system in September 1989. Subject coverage includes: design, construction and testing of aircraft and aircraft engines; aircraft components, equipment and systems; ground support systems; and theoretical and applied aspects of aerodynamics and general fluid dynamics