Search

Differential evolution is one of the most powerful evolutionary algorithms for single objective optimization problems in the literature. Its application in the multiobjective optimization problems is also very successful, and many kinds of promising multiobjective differential evolution (MODE) algorithms have been proposed in the literature. This paper develops a new variant of MODE with two features. First, a set of personal archives are maintained to evolve the search process instead of a population with a fixed size, and a truncation procedure is used to enhance selection pressure. Second, multiple biased mutation operators incorporating the target solution quality are proposed, and an adaptive selection method is adopted to allocate the mutation operators to solutions. The proposed MODE is referred to as the MODE with personal archive and biased self-adaptive mutation selection (BiasMOSaDE). A set of 31 benchmark multiobjective problems selected from the literature are adopted to evaluate its performance. Computational results illustrate that the proposed BiasMOSaDE is competitive or even superior to several state-of-the-art MODEs in the literature. [ABSTRACT FROM AUTHOR]

As the mutation strategy and algorithmic parameters in differential evolution (DE) are sensitive to the problems being solved, a hot research topic is to adaptively control the strategy and parameters according to the requirements of the problem. In the literature, most adaptive DE use either historical experiences of the population or heuristic information of the individuals to promote adaptation. In this paper, we develop a novel variant of adaptive DE, utilizing both the historical experience and heuristic information for the adaptation. In this novel historical and heuristic DE (HHDE), each individual dynamically adjusts its mutation strategy and associated parameters not only by learning from previous successful experience of the whole population, but also according to heuristic information related with its own current state. These help the algorithm select a more suitable mutation strategy and determinate better parameters for each individual in different evolutionary stages. The performance of the proposed HHDE is extensively evaluated on 30 benchmark functions with different dimensions. Experimental results confirm the competitiveness of the proposed algorithm to a number of DE variants. [ABSTRACT FROM AUTHOR]

In this paper, we introduce a novel method for the discovery of value functions for Markov decision processes (MDPs). This method, which we call value function discovery (VFD), is based on ideas from the evolutionary algorithm field. VFDs key feature is that it discovers descriptions of value functions that are algebraic in nature. This feature is unique, because the descriptions include the model parameters of the MDP. The algebraic expression of the value function discovered by VFD can be used in several scenarios, e.g., conversion to a policy (with one-step policy improvement) or control of systems with time-varying parameters. The work in this paper is a first step toward exploring potential usage scenarios of discovered value functions. We give a detailed description of VFD and illustrate its application on an example MDP. For this MDP, we let VFD discover an algebraic description of a value function that closely resembles the optimal value function. The discovered value function is then used to obtain a policy, which we compare numerically to the optimal policy of the MDP. The resulting policy shows near-optimal performance on a wide range of model parameters. Finally, we identify and discuss future application scenarios of discovered value functions. [ABSTRACT FROM PUBLISHER]