Add Local Best Update component

src/component/particleSwarmOptimization/localBestUpdate.jl

@@ -0,0 +1,17 @@
+struct DefaultLocalBestUpdate <: LocalBestUpdate 
+    dominanceComparator::Comparator
+end
+
+function update(localBestUpdate::DefaultLocalBestUpdate, swarm, localBest)
+    @assert length(swarm) > 0
+
+    for i in 1:length(swarm)
+      result = compare(localBestUpdate.dominanceComparator, swarm[i], localBest[i])
+      println(result)
+      if result != 1
+        localBest[i] = copySolution(swarm[i])
+      end
+    end
+
+    return Nothing
+end

src/core/coreTypes.jl

@@ -23,6 +23,7 @@ abstract type GlobalBestInitialization <: Component end
 abstract type GlobalBestSelection <: Component end 
 abstract type GlobalBestUpdate <: Component end 
 abstract type LocalBestInitialization <: Component end 
+abstract type LocalBestUpdate <: Component end 
 
 abstract type Ranking end
 abstract type DensityEstimator end

src/metajul.jl

@@ -92,6 +92,10 @@ export DefaultLocalBestInitialization
 export initialize
 include("component/particleSwarmOptimization/localBestInitialization.jl")
 
+export DefaultLocalBestUpdate
+export update
+include("component/particleSwarmOptimization/localBestUpdate.jl")
+
 export normalizeObjectives, distanceBasedSubsetSelection, printObjectivesToCSVFile, printVariablesToCSVFile
 include("util/utils.jl")
 

test/component/particleSwarmOptimization/globalBestInitializationTest.jl

@@ -1,6 +1,5 @@
 # Unit tests for DefaultGlobalBestInitialization
 
-
 function inializeDefaultGlobalBestWithASolutionInitializationReturnTheRightResult()
     swarmSize = 1
     swarm = [createContinuousSolution([1.0, 3.0]) for _ in 1:swarmSize]

test/component/particleSwarmOptimization/globalBestUpdateTest.jl

@@ -1,6 +1,5 @@
 # Unit tests for default global test update
 
-
 function defaultGlobalBestUpdateWorksProperlyWhenTheSwarmHasASolution()
     swarmSize = 1
     swarm = [createContinuousSolution([1.0, 3.0]) for _ in 1:swarmSize]

test/component/particleSwarmOptimization/localBestUpdateTest.jl

@@ -0,0 +1,59 @@
+# Unit tests for DefaultLocalBestUpdate
+
+function constructorWorksProperly()
+    dominanceComparator = DefaultDominanceComparator()
+    localBestUpdate = DefaultLocalBestUpdate(dominanceComparator)
+
+    return dominanceComparator == localBestUpdate.dominanceComparator
+end
+
+"""
+Case A: the swarm has a particle which is dominated by its local best, so the local best remains unchanged
+"""
+function udpateWorksProperlyCaseA()
+    swarm = [createContinuousSolution([6.0, 7.0])]
+    localBest = [createContinuousSolution([2.0, 5.0])]
+
+    dominanceComparator = DefaultDominanceComparator()
+    localBestUpdate = DefaultLocalBestUpdate(dominanceComparator)
+
+    update(localBestUpdate, swarm, localBest)
+
+    return [2.0, 5.0] == localBest[1].objectives
+end
+
+"""
+Case B: the swarm has a particle which dominates its local best, so the local best is updated
+"""
+function udpateWorksProperlyCaseB()
+    swarm = [createContinuousSolution([2.0, 3.0])]
+    localBest = [createContinuousSolution([5.0, 6.0])]
+
+    dominanceComparator = DefaultDominanceComparator()
+    localBestUpdate = DefaultLocalBestUpdate(dominanceComparator)
+
+    update(localBestUpdate, swarm, localBest)
+
+    return [2.0, 3.0] == localBest[1].objectives
+end
+
+"""
+Case B: the swarm has a particle which is non-dominated with its local best, so the local best is updated
+"""
+function udpateWorksProperlyCaseC()
+    swarm = [createContinuousSolution([7.0, 3.0])]
+    localBest = [createContinuousSolution([5.0, 6.0])]
+
+    dominanceComparator = DefaultDominanceComparator()
+    localBestUpdate = DefaultLocalBestUpdate(dominanceComparator)
+
+    update(localBestUpdate, swarm, localBest)
+
+    return [7.0, 3.0] == localBest[1].objectives
+end
+
+@testset "Default local best initialization tests" begin    
+    @test constructorWorksProperly()
+    @test udpateWorksProperlyCaseA()
+    @test udpateWorksProperlyCaseC()
+end

test/runtests.jl

@@ -34,7 +34,8 @@ componentTests = [
     "component/particleSwarmOptimization/globalBestInitializationTest.jl",
     "component/particleSwarmOptimization/globalBestSelectionTest.jl",
     "component/particleSwarmOptimization/globalBestUpdateTest.jl",
-    "component/particleSwarmOptimization/localBestInitializationTest.jl"
+    "component/particleSwarmOptimization/localBestInitializationTest.jl",
+    "component/particleSwarmOptimization/localBestUpdateTest.jl"
     ]
 
 for testProgram in componentTests