4.7 Article

Frequency Fitness Assignment: Optimization Without Bias for Good Solutions Can Be Efficient

Journal

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION
Volume 27, Issue 4, Pages 980-992

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TEVC.2022.3191698

Keywords

Evolutionary algorithm (EA); FEA; frequency fitness assignment (FFA); Ising problems; jump problems; lin-ear harmonic functions; MaxSat problem; N-queens problem; OneMax; Plateau problems; satisfiability; Trap function; TwoMax; W-model benchmark

Ask authors/readers for more resources

Fitness assignment process transforms the features of a candidate solution to a scalar fitness, which is used for selection. Frequency fitness assignment (FFA) assigns a fitness value based on the encounter frequency of the objective value during selection and aims to minimize it. FFA algorithms are unbiased and invariant under objective function value transformations, leading to improved performance in certain difficult problems.
fitness assignment process transforms the features (such as the objective value) of a candidate solution to a scalar fitness, which then is the basis for selection. Under frequency fitness assignment (FFA), the fitness corresponding to an objective value is its encounter frequency in selection steps and is subject to minimization. FFA creates algorithms that are not biased toward better solutions and are invariant under all injective transformations of the objective function value. We investigate the impact of FFA on the performance of two theory inspired, state-of-theart evolutionary algorithms, the Greedy (2 + 1) GA and the self-adjusting (1 + (?, ?)) GA. FFA improves their performance significantly on some problems that are hard for them. In our experiments, one FFA-based algorithm exhibited mean runtimes that appear to be polynomial on the theory-based benchmark problems in our study, including traps, jumps, and plateaus. We propose two hybrid approaches that use both direct and FFA-based optimization and find that they perform well. All FFAbased algorithms also perform better on satisfiability problems than any of the pure algorithm variants.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available