Populations can be essential in tracking dynamic optima

Real-world optimisation problems are often dynamic. Previously good solutions must be updated or replaced due to changes in objectives and constraints. It is often claimed that evolutionary algorithms are particularly suitable for dynamic optimisation because a large population can contain different solutions that may be useful in the future. However, rigorous theoretical demonstrations for how populations in dynamic optimisation can be essential are sparse and restricted to special cases. This paper provides theoretical explanations of how populations can be essential in evolutionary dynamic optimisation in a general and natural setting. We describe a natural class of dynamic optimisation problems where a sufficiently large population is necessary to keep track of moving optima reliably. We establish a relationship between the population-size and the probability that the algorithm loses track of the optimum

Migrants Selection and Replacement in Distributed Evolutionary Algorithms for Dynamic Optimization

Many distributed systems (task scheduling, moving priorities, changing mobile environments, ...) can be linked as Dynamic Optimization Problems (DOPs), since they require to pursue an optimal value that changes over time. Consequently, we have focused on the utilization of Distributed Genetic Algorithms (dGAs), one of the domains still to be investigated for DOPs. A dGA essentially decentralizes the population in islands which cooperate through migrations of individuals. In this article, we analyze the effect of the migrants selection and replacement on the performance of the dGA for DOPs. Quality and distance based criteria are tested using a comprehensive set of benchmarks. Results show the benefits and drawbacks of each setting in dynamic optimization.Universidad de Málaga. Proyecto roadME (TIN2011-28194). Programa de movilidad de la AUIP

Particle swarm optimization with composite particles in dynamic environments

This article is placed here with the permission of IEEE - Copyright @ 2010 IEEEIn recent years, there has been a growing interest in the study of particle swarm optimization (PSO) in dynamic environments. This paper presents a new PSO model, called PSO with composite particles (PSO-CP), to address dynamic optimization problems. PSO-CP partitions the swarm into a set of composite particles based on their similarity using a "worst first" principle. Inspired by the composite particle phenomenon in physics, the elementary members in each composite particle interact via a velocity-anisotropic reflection scheme to integrate valuable information for effectively and rapidly finding the promising optima in the search space. Each composite particle maintains the diversity by a scattering operator. In addition, an integral movement strategy is introduced to promote the swarm diversity. Experiments on a typical dynamic test benchmark problem provide a guideline for setting the involved parameters and show that PSO-CP is efficient in comparison with several state-of-the-art PSO algorithms for dynamic optimization problems.This work was supported in part by the Key Program of the National Natural Science Foundation (NNSF) of China under Grant 70931001 and 70771021, the Science Fund for Creative Research Group of the NNSF of China under Grant 60821063 and 70721001, the Ph.D. Programs Foundation of the Ministry of education of China under Grant 200801450008, and by the Engineering and Physical Sciences Research Council of U.K. under Grant EP/E060722/1

Tracking moving optima using Kalman-based predictions

The dynamic optimization problem concerns finding an optimum in a changing environment. In the field of evolutionary algorithms, this implies dealing with a timechanging fitness landscape. In this paper we compare different techniques for integrating motion information into an evolutionary algorithm, in the case it has to follow a time-changing optimum, under the assumption that the changes follow a nonrandom law. Such a law can be estimated in order to improve the optimum tracking capabilities of the algorithm. In particular, we will focus on first order dynamical laws to track moving objects. A vision-based tracking robotic application is used as testbed for experimental comparison

An experimental study of combining evolutionary algorithms with KD-tree to solving dynamic optimisation problems

This paper studies the idea of separating the explored and unexplored regions in the search space to improve change detection and optima tracking. When an optimum is found, a simple sampling technique is used to estimate the basin of attraction of that optimum. This estimated basin is marked as an area already explored. Using a special tree-based data structure named KD-Tree to divide the search space, all explored areas can be separated from unexplored areas. Given such a division, the algorithm can focus more on searching for unexplored areas, spending only minimal resource on monitoring explored areas to detect changes in explored regions. The experiments show that the proposed algorithm has competitive performance, especially when change detection is taken into account in the optimisation process. The new algorithm was proved to have less computational complexity in term of identifying the appropriate sub-population/region for each individual. We also carry out investigations to find out why the algorithm performs well. These investigations reveal a positive impact of using the KD-Tree

Multi-population methods in unconstrained continuous dynamic environments: The challenges

Themulti-populationmethod has been widely used to solve unconstrained continuous dynamic optimization problems with the aim of maintaining multiple populations on different peaks to locate and track multiple changing peaks simultaneously. However, to make this approach efficient, several crucial challenging issues need to be addressed, e.g., how to determine the moment to react to changes, how to adapt the number of populations to changing environments, and how to determine the search area of each population. In addition, several other issues, e.g., communication between populations, overlapping search, the way to create multiple populations, detection of changes, and local search operators, should be also addressed. The lack of attention on these challenging issues within multi-population methods hinders the development of multi-population based algorithms in dynamic environments. In this paper, these challenging issues are comprehensively analyzed by a set of experimental studies from the algorithm design point of view. Experimental studies based on a set of popular algorithms show that the performance of algorithms is significantly affected by these challenging issues on the moving peaks benchmark. Keywords: Multi-population methods, dynamic optimization problems, evolutionary computatio

Three method-combination protocol for improving purity of extracellular vesicles

Extracellular vesicles (EVs) are nanosized structures able to carry proteins, lipids and genetic material from one cell to another with critical implications in intercellular communication mechanisms. Even though the rapidly growing EVs research field has sparked great interest in the last 20 years, many biological and technical aspects still remain challenging. One of the main issues that the field is facing is the absence of consensus regarding methods for EVs concentration from biofluids and tissue culture medium. Yet, not only can classic methods be time consuming, commercialized kits are also often quite expensive, especially when research requires analyzing numerous samples or concentrating EVs from large sample volumes. In addition, EV concentration often results in either low final yield or significant contamination of the vesicle sample with proteins and protein complexes of similar densities and sizes. Eventually, low vesicle yields highly limit any further application and data reproducibility while contamination greatly impacts extensive functional studies. Hence, there is a need for accessible and sustainable methods for improved vesicle concentration as this is a critical step in any EVs-related research study. In this brief report, we describe a novel combination of three well-known methods in order to obtain moderate-to-high yields of EVs with reduced protein contamination. We believe that such methods could be of high benefits for in vitro and in vivo functional studies