Changeset 15181 for trunk/sources/HeuristicLab.Algorithms.ParticleSwarmOptimization/3.3/RandomTopologyInitializer.cs

Timestamp:

07/10/17 17:26:43 (7 years ago)

Author:

abeham

Message:

#2797:

• Added IStochasticOperator interface to MultiPSOTopologyUpdater
• Changed parameter defaults to those described in the paper
• Added analyzer placeholder for the last iteration (has not been previously analyzed)
• Changed random topology initializer to include itself (to be able to use it with SPSOSwarmUpdater -> this should not change the old RealVectorSwarmUpdater)
• Changed ring topology initializer to include itself (same as above)
• Changed von neumann topology initializer to include itself (same as above)
• Added SPSO compatible random topology initializer (as described in the paper by Clerc)
• Changed sampling of the random directional vector to be uniformly random on the surface of a hypersphere to avoid a slight bias in diagonal direction
• Updating SwarmBestQuality and BestRealVector parameters in SPSOSwarmUpdater (an oversight)
• Added a faster method to create a copy of a RealVector (based on Array.Copy)
• Updated the sample
• Updated the sample's test results (due to changed sampling in SPSO2011ParticleUpdater)

File:

• trunk/sources/HeuristicLab.Algorithms.ParticleSwarmOptimization/3.3/RandomTopologyInitializer.cs (modified) (2 diffs)

trunk/sources/HeuristicLab.Algorithms.ParticleSwarmOptimization/3.3/RandomTopologyInitializer.cs

@@ -30 +30 @@
 
 namespace HeuristicLab.Algorithms.ParticleSwarmOptimization {
-  [Item("Random Topology Initializer", "Randomly connectes every particle with k other particles.")]
+  [Item("Random Topology Initializer", "Each particle is informed by exactly k+1 distinct other particles (including itself).")]
   [StorableClass]
   public sealed class RandomTopologyInitializer : TopologyInitializer, IStochasticOperator {
@@ -65 +65 @@
         var numbers = Enumerable.Range(0, swarmSize).ToList();
         numbers.RemoveAt(i);
-        var selectedNumbers = new List<int>(nrOfConnections);
+        var selectedNumbers = new List<int>(nrOfConnections + 1);
+        selectedNumbers.Add(i);
         for (int j = 0; j < nrOfConnections && numbers.Count > 0; j++) {
           int index = random.Next(numbers.Count);