Differential Evolution With Event-Triggered Impulsive Control

Abstract

Differential evolution (DE) is a simple but powerful evolutionary algorithm, which has been widely and successfully used in various areas. In this paper, an event-triggered impulsive (ETI) control scheme is introduced to improve the performance of DE. Impulsive control (IPC), the concept of which derives from control theory, aims at regulating the states of a network by instantly adjusting the states of a fraction of nodes at certain instants, and these instants are determined by event-triggered mechanism (ETM). By introducing IPC and ETM into DE, we hope to change the search performance of the population in a positive way after revising the positions of some individuals at certain moments. At the end of each generation, the IPC operation is triggered when the update rate of the population declines or equals to zero. In detail, inspired by the concepts of IPC, two types of impulses are presented within the framework of DE in this paper: 1) stabilizing impulses and 2) destabilizing impulses. Stabilizing impulses help the individuals with lower rankings instantly move to a desired state determined by the individuals with better fitness values. Destabilizing impulses randomly alter the positions of inferior individuals within the range of the current population. By means of intelligently modifying the positions of a part of individuals with these two kinds of impulses, both exploitation and exploration abilities of the whole population can be meliorated. In addition, the proposed ETI is flexible to be incorporated into several state-of-the-art DE variants. Experimental results over the IEEE Congress on Evolutionary Computation (CEC) 2014 benchmark functions exhibit that the developed scheme is simple yet effective, which significantly improves the performance of the considered DE algorithms.

Combination of Probabilistic Linguistic Term Sets and PROMETHEE to Evaluate Meteorological Disaster Risk: Case Study of Southeastern China

“…They are available to optimize constraint optimization problems. As the performance of the DE is attractive, it is adopted to solve the constraints optimization problem [33].…”

Event-triggered hybrid impulsive control for synchronization of memristive neural networks

“…Compared to the traditional impulsive control method [22,34,35], the ETIC strategy can reduce the communication burden and save the communication resources. In addition, the ETIC strategy has been applied to improve the performance of differential evolution [36]. However, few studies have investigated the ETIC method [37][38][39].…”

High-Dimensional Robust Multi-Objective Optimization for Order Scheduling: A Decision Variable Classification Approach

“…Recently, as a powerful optimization tool [11][12][13], evolutionary algorithms (EAs) have been brought in to tackle order scheduling problems [6,14,15]. In these studies, researchers mainly made efforts in proposing new EAs.…”