Your browser doesn't support javascript.
loading
Mostrar: 20 | 50 | 100
Resultados 1 - 3 de 3
Filtrar
Mais filtros

Base de dados
Ano de publicação
Tipo de documento
País de afiliação
Intervalo de ano de publicação
1.
PLoS One ; 16(2): e0245887, 2021.
Artigo em Inglês | MEDLINE | ID: mdl-33539464

RESUMO

In order to improve the performance of differential evolution (DE), this paper proposes a ranking-based hierarchical random mutation in differential evolution (abbreviated as RHRMDE), in which two improvements are presented. First, RHRMDE introduces a hierarchical random mutation mechanism to apply the classic "DE/rand/1" and its variant on the non-inferior and inferior group determined by the fitness value. The non-inferior group employs the traditional mutation operator "DE/rand/1" with global and random characteristics, which increases the global exploration ability and population diversity. The inferior group uses the improved mutation operator "DE/rand/1" with elite and random characteristics, which enhances the local exploitation ability and convergence speed. Second, the control parameter adaptation of RHRMDE not only considers the complexity differences of various problems but also takes individual differences into account. The proposed RHRMDE is compared with five DE variants and five non-DE algorithms on 32 universal benchmark functions, and the results show that the RHRMDE is superior over the compared algorithms.


Assuntos
Algoritmos , Evolução Molecular , Mutação , Heurística
2.
PLoS One ; 16(4): e0250951, 2021.
Artigo em Inglês | MEDLINE | ID: mdl-33930074

RESUMO

Differential evolution (DE) is favored by scholars for its simplicity and efficiency, but its ability to balance exploration and exploitation needs to be enhanced. In this paper, a hybrid differential evolution with gaining-sharing knowledge algorithm (GSK) and harris hawks optimization (HHO) is proposed, abbreviated as DEGH. Its main contribution lies are as follows. First, a hybrid mutation operator is constructed in DEGH, in which the two-phase strategy of GSK, the classical mutation operator "rand/1" of DE and the soft besiege rule of HHO are used and improved, forming a double-insurance mechanism for the balance between exploration and exploitation. Second, a novel crossover probability self-adaption strategy is proposed to strengthen the internal relation among mutation, crossover and selection of DE. On this basis, the crossover probability and scaling factor jointly affect the evolution of each individual, thus making the proposed algorithm can better adapt to various optimization problems. In addition, DEGH is compared with eight state-of-the-art DE algorithms on 32 benchmark functions. Experimental results show that the proposed DEGH algorithm is significantly superior to the compared algorithms.


Assuntos
Algoritmos , Evolução Molecular , Modelos Genéticos , Mutação , Reconhecimento Automatizado de Padrão/métodos , Simulação por Computador , Heurística , Humanos
3.
PLoS One ; 14(10): e0222706, 2019.
Artigo em Inglês | MEDLINE | ID: mdl-31581225

RESUMO

Exploration and exploitation are contradictory in differential evolution (DE) algorithm. In order to balance the search behavior between exploitation and exploration better, a novel self-adaptive dual-strategy differential evolution algorithm (SaDSDE) is proposed. Firstly, a dual-strategy mutation operator is presented based on the "DE/best/2" mutation operator with better global exploration ability and "DE/rand/2" mutation operator with stronger local exploitation ability. Secondly, the scaling factor self-adaption strategy is proposed in an individual-dependent and fitness-dependent way without extra parameters. Thirdly, the exploration ability control factor is introduced to adjust the global exploration ability dynamically in the evolution process. In order to verify and analyze the performance of SaDSDE, we compare SaDSDE with 7 state-of-art DE variants and 3 non-DE based algorithms by using 30 Benchmark test functions of 30-dimensions and 100-dimensions, respectively. The experiments results demonstrate that SaDSDE could improve global optimization performance remarkably. Moreover, the performance superiority of SaDSDE becomes more significant with the increase of the problems' dimension.


Assuntos
Algoritmos , Benchmarking , Análise Numérica Assistida por Computador , Probabilidade , Fatores de Tempo
SELEÇÃO DE REFERÊNCIAS
Detalhe da pesquisa