IEEE Computational Intelligence Magazine - August 2023 - 64
FIGURE 2 For the same initial population, the evolutionary information onf8 in a single run: (a) The times of ineffective co-evolution and (b) the best
fitness.
immediately re-diversify the convergent
subpopulations but with a probability
[see (8)]. The subpopulations responsible
for optimizing the interrelated variables
can be re-diversified one by one. For a
variable, when the values of its interrelated
variables are modified by the subpopulation's
evolution, CCFR2-AEPD can
immediately turn a false global optimum
to be a local optimum. The best overall
objective value can be improved by the
subpopulation re-diversification. The
contribution made by the subpopulation
re-diversification will not be zero. These
subpopulations can be selected to
undergo evolution in the future.
Steps 7 to 13 in Algorithm 2 were
replaced with S fPiji ΒΌ arg maxZig.
The new algorithm with this replacement
was named CCFR2-AEPD-Test,
where the convergent or stagnant subpopulation
with the greatest contribution
is immediately re-diversified. If a
convergent subpopulation, which is
trapped in a false global optimum, is
selected to undergo evolution in the
following co-evolutionary cycle, it will
be re-diversified and evolves. Because
the subpopulation has been trapped in a
false global optimum, it is ineffective
that the subpopulation spends computational
resources for its re-diversification
and co-evolution. The ineffective coevolution
cannot improve the best
overall objective value, which results in
the fact that the subpopulation's
contribution will be wrongly set to zero
even though it has not found the real
global optimum.
Figure 2 shows the evolutionary
information of CCFR2-AEPD and
CCFR2-AEPD-Test on f8 in a single
run. It can be seen in Figure 2(a) that
CCFR2-AEPD-Test took ineffective
co-evolution much more times than
CCFR2-AEPD as the evolution progressed.
CCFR2-AEPD-Test took
totally 156 times, while CCFR2-AEPD
took totally only six times. The experimental
results show that the ineffective
co-evolution resulted in the wrong contribution
evaluations for 131 subpopulations
in CCFR2-AEPD-Test and for
six subpopulations in CCFR2-AEPD.
CCFR2-AEPD could make better use
of computational resources than
CCFR2-AEPD-Test. CCFR2-AEPD
converged faster than CCFR2-AEPDTest
in the later period of the single
run (see Figure 2(b)). Re-diversifying a
subpopulation with a probability but
not immediately is beneficial for solving
the optimization problem where
the nonseparable variables are wrongly
identified as separable variables.
f11 is a partially separable function
with 20 subcomponents of nonseparable
variables. ERDG can correctly
group the 20 subcomponents of nonseparable
variables (see Table I). Figure 3
shows the evolutionary information on
f11 in a single run. It can be seen in
64 IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE | AUGUST 2023
Figure 3(a) that CCFR2 without population
re-diversification obtained the
global optimum in all dimensions at the
end of the single run, while CCFR2AEPD
obtained the global optimum in
907 out of1000 dimensions. The population
re-diversification would disturb
the normal evolutionary process of
CCFR2. This would decrease the convergence
speed of the algorithm. For
the optimization problem CCFR2 can
efficiently solve, it can reduce the negative
effect ofthe population re-diversification
on the convergence speed that
the convergent and stagnant subpopulations
are regenerated with a probability
but not immediately. Figure 3(b) shows
the convergence of CCFR2-AEPD on
optimizing the 20th subcomponent of
nonseparable variables in the single run.
During the run, subpopulation P20,
which is responsible for optimizing the
20th subcomponent of nonseparable
variables, was re-diversified four times.
The best overall objective value became
better after 105, 227, and 314 evolutionary
generations due to the first, second,
and third population rediversifications,
respectively. For different
subpopulation re-diversifications,
P20 spent different numbers of evolutionary
generations improving the best
overall objective value. This phenomenon
was also observed in other subpopulations'
evolution. The experimental
study indicated that it is necessary that
IEEE Computational Intelligence Magazine - August 2023
Table of Contents for the Digital Edition of IEEE Computational Intelligence Magazine - August 2023
Contents
IEEE Computational Intelligence Magazine - August 2023 - Cover1
IEEE Computational Intelligence Magazine - August 2023 - Cover2
IEEE Computational Intelligence Magazine - August 2023 - Contents
IEEE Computational Intelligence Magazine - August 2023 - 2
IEEE Computational Intelligence Magazine - August 2023 - 3
IEEE Computational Intelligence Magazine - August 2023 - 4
IEEE Computational Intelligence Magazine - August 2023 - 5
IEEE Computational Intelligence Magazine - August 2023 - 6
IEEE Computational Intelligence Magazine - August 2023 - 7
IEEE Computational Intelligence Magazine - August 2023 - 8
IEEE Computational Intelligence Magazine - August 2023 - 9
IEEE Computational Intelligence Magazine - August 2023 - 10
IEEE Computational Intelligence Magazine - August 2023 - 11
IEEE Computational Intelligence Magazine - August 2023 - 12
IEEE Computational Intelligence Magazine - August 2023 - 13
IEEE Computational Intelligence Magazine - August 2023 - 14
IEEE Computational Intelligence Magazine - August 2023 - 15
IEEE Computational Intelligence Magazine - August 2023 - 16
IEEE Computational Intelligence Magazine - August 2023 - 17
IEEE Computational Intelligence Magazine - August 2023 - 18
IEEE Computational Intelligence Magazine - August 2023 - 19
IEEE Computational Intelligence Magazine - August 2023 - 20
IEEE Computational Intelligence Magazine - August 2023 - 21
IEEE Computational Intelligence Magazine - August 2023 - 22
IEEE Computational Intelligence Magazine - August 2023 - 23
IEEE Computational Intelligence Magazine - August 2023 - 24
IEEE Computational Intelligence Magazine - August 2023 - 25
IEEE Computational Intelligence Magazine - August 2023 - 26
IEEE Computational Intelligence Magazine - August 2023 - 27
IEEE Computational Intelligence Magazine - August 2023 - 28
IEEE Computational Intelligence Magazine - August 2023 - 29
IEEE Computational Intelligence Magazine - August 2023 - 30
IEEE Computational Intelligence Magazine - August 2023 - 31
IEEE Computational Intelligence Magazine - August 2023 - 32
IEEE Computational Intelligence Magazine - August 2023 - 33
IEEE Computational Intelligence Magazine - August 2023 - 34
IEEE Computational Intelligence Magazine - August 2023 - 35
IEEE Computational Intelligence Magazine - August 2023 - 36
IEEE Computational Intelligence Magazine - August 2023 - 37
IEEE Computational Intelligence Magazine - August 2023 - 38
IEEE Computational Intelligence Magazine - August 2023 - 39
IEEE Computational Intelligence Magazine - August 2023 - 40
IEEE Computational Intelligence Magazine - August 2023 - 41
IEEE Computational Intelligence Magazine - August 2023 - 42
IEEE Computational Intelligence Magazine - August 2023 - 43
IEEE Computational Intelligence Magazine - August 2023 - 44
IEEE Computational Intelligence Magazine - August 2023 - 45
IEEE Computational Intelligence Magazine - August 2023 - 46
IEEE Computational Intelligence Magazine - August 2023 - 47
IEEE Computational Intelligence Magazine - August 2023 - 48
IEEE Computational Intelligence Magazine - August 2023 - 49
IEEE Computational Intelligence Magazine - August 2023 - 50
IEEE Computational Intelligence Magazine - August 2023 - 51
IEEE Computational Intelligence Magazine - August 2023 - 52
IEEE Computational Intelligence Magazine - August 2023 - 53
IEEE Computational Intelligence Magazine - August 2023 - 54
IEEE Computational Intelligence Magazine - August 2023 - 55
IEEE Computational Intelligence Magazine - August 2023 - 56
IEEE Computational Intelligence Magazine - August 2023 - 57
IEEE Computational Intelligence Magazine - August 2023 - 58
IEEE Computational Intelligence Magazine - August 2023 - 59
IEEE Computational Intelligence Magazine - August 2023 - 60
IEEE Computational Intelligence Magazine - August 2023 - 61
IEEE Computational Intelligence Magazine - August 2023 - 62
IEEE Computational Intelligence Magazine - August 2023 - 63
IEEE Computational Intelligence Magazine - August 2023 - 64
IEEE Computational Intelligence Magazine - August 2023 - 65
IEEE Computational Intelligence Magazine - August 2023 - 66
IEEE Computational Intelligence Magazine - August 2023 - 67
IEEE Computational Intelligence Magazine - August 2023 - 68
IEEE Computational Intelligence Magazine - August 2023 - 69
IEEE Computational Intelligence Magazine - August 2023 - 70
IEEE Computational Intelligence Magazine - August 2023 - 71
IEEE Computational Intelligence Magazine - August 2023 - 72
IEEE Computational Intelligence Magazine - August 2023 - 73
IEEE Computational Intelligence Magazine - August 2023 - 74
IEEE Computational Intelligence Magazine - August 2023 - 75
IEEE Computational Intelligence Magazine - August 2023 - 76
IEEE Computational Intelligence Magazine - August 2023 - 77
IEEE Computational Intelligence Magazine - August 2023 - 78
IEEE Computational Intelligence Magazine - August 2023 - 79
IEEE Computational Intelligence Magazine - August 2023 - 80
IEEE Computational Intelligence Magazine - August 2023 - 81
IEEE Computational Intelligence Magazine - August 2023 - 82
IEEE Computational Intelligence Magazine - August 2023 - 83
IEEE Computational Intelligence Magazine - August 2023 - 84
IEEE Computational Intelligence Magazine - August 2023 - 85
IEEE Computational Intelligence Magazine - August 2023 - 86
IEEE Computational Intelligence Magazine - August 2023 - 87
IEEE Computational Intelligence Magazine - August 2023 - 88
IEEE Computational Intelligence Magazine - August 2023 - Cover3
IEEE Computational Intelligence Magazine - August 2023 - Cover4
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202311
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202308
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202305
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202302
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202211
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202208
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202205
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202202
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202111
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202108
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202105
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202102
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202011
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202008
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202005
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202002
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201911
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201908
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201905
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201902
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201811
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201808
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201805
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201802
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter17
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall17
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer17
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring17
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter16
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall16
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer16
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring16
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter15
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall15
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer15
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring15
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter14
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall14
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer14
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring14
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter13
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall13
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer13
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring13
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter12
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall12
https://www.nxtbookmedia.com