Can I read New Search Operators for Node-depth Based Encoding on EtoBox?

New Search Operators for Node-depth Based Encoding by Sabin, Gustavo Post ;de Lima, Telma Woerle ;Soares, Anderson da Silva is a scholarly article available to read on EtoBox.

What is New Search Operators for Node-depth Based Encoding about?

Node-Depth Based Encoding is a representation for Evolutionary Algorithms applied to problems modelled by trees, storing nodes and their respective depths in an appropriately ordered list. This representation was highlighted by the results obtained, whose mutation and recombination operators have low time complexity in relation to other representations for the same problems. This work proposes new search operators. A high locality mutation operator, having as its main differential the possibility of including any edge present in a graph and a recombination operator with the ability to generate solutions with as much heritability as possible considering the edges set in the solutions, making it possible to recombine any solutions in the population with the aim of improving search convergence. All proposed operators also allow for dealing with problems modelled by forests with many trees and complete or noncomplete graphs, always generating feasible solutions. This study performed bias, locality and heritability investigations for proposed operators showing that they have adequate characteristics for dealing with high dimensionality problems. In order to evaluate the performance of p

Author

Sabin, Gustavo Post ;de Lima, Telma Woerle ;Soares, Anderson da Silva

Publisher

ACM

Published

2020

Language

EN