boost/math
2
0
Fork 0
mirror of https://github.com/boostorg/math.git synced 2026-01-19 04:22:09 +00:00
Code Issues Projects Releases Wiki Activity

Fix: Corrected the external archive error in the jSO algorithm

Browse Source 
Problem Description: In the jSO algorithm, the external archive was storing successful trials, but according to the original paper, it should store eliminated individuals. The external archive is meant to maintain diversity, and storing successful trials fails to achieve this effect.

Solution: Modified the jSO algorithm's external archive update to store eliminated individuals.
This commit is contained in:
Tomato-in
2025-05-13 13:03:53 +08:00
committed by Nick
parent 9f03f2985c
commit 6bd0191186
1 changed files with 4 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
include/boost/math/optimization/jso.hpp
View File

@@ -349,13 +349,14 @@ jso(const Func cost_function, jso_parameters<ArgumentContainer> &jso_params,
delta_f.push_back(abs(cost[i] - trial_cost));
}
// Build the historical archive:
// The historical archive stores inferior solutions for the purpose of maintaining diversity.
if (archive.size() < cost.size()) {
archive.push_back(trial_vector);
archive.push_back(population[i]);
} else {
// If it's already built, then put the successful trial in a random index:
// If it's already built, then put the eliminated individual in a random index:
archive.resize(cost.size());
auto idx = gen() % archive.size();
archive[idx] = trial_vector;
archive[idx] = population[i];
}
cost[i] = trial_cost;
population[i] = trial_vector;