net.sourceforge.cilib.pso.dynamic.responsestrategies.EnvironmentChangeResponseStrategy Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of cilib-library Show documentation

A library of composable components enabling simpler Computational Intelligence

There is a newer version: 0.8

/**           __  __
 *    _____ _/ /_/ /_    Computational Intelligence Library (CIlib)
 *   / ___/ / / / __ \   (c) CIRG @ UP
 *  / /__/ / / / /_/ /   http://cilib.net
 *  \___/_/_/_/_.___/
 */
package net.sourceforge.cilib.pso.dynamic.responsestrategies;

import net.sourceforge.cilib.algorithm.population.PopulationBasedAlgorithm;
import net.sourceforge.cilib.entity.Entity;
import net.sourceforge.cilib.entity.Topology;
import net.sourceforge.cilib.pso.particle.Particle;
import net.sourceforge.cilib.util.Cloneable;

/**
 * TODO: Complete this Javadoc.
 */
public abstract class EnvironmentChangeResponseStrategy implements Cloneable {
    protected boolean hasMemory = true;

    public EnvironmentChangeResponseStrategy() {
        this.hasMemory = true;
    }

    public EnvironmentChangeResponseStrategy(EnvironmentChangeResponseStrategy rhs) {
        this.hasMemory = rhs.hasMemory;
    }

    /**
     * Clone the EnvironmentChangeResponseStrategy object.
     *
     * @return A cloned EnvironmentChangeResponseStrategy
     */
    public abstract EnvironmentChangeResponseStrategy getClone();

    /**
     * Respond to the environment change and ensure that the neighbourhood best entities are
     * updated. This method (Template Method) calls two other methods in turn:
     * 
     * {@link #performReaction(PopulationBasedAlgorithm)}
     * {@link #updateNeighbourhoodBestEntities(Topology)}
     * 
     *
     * @param algorithm some {@link PopulationBasedAlgorithm population based algorithm}
     */
    public void respond(E algorithm) {
        performReaction(algorithm);
        if(hasMemory) {
            updateNeighbourhoodBestEntities((Topology) algorithm.getTopology());
        }
    }

    /**
     * This is the method responsible for responding that should be overridden by sub-classes.
     * @param algorithm
     */
    protected abstract void performReaction(E algorithm);

    /**
     * TODO: The problem with this is that it is PSO specific. It uses {@link Particle particles}
     * instead of {@link Entity entities}, because the {@link Entity} class does not have the
     * notion of a neighbourhood best.
     *
     * @param topology a topology of {@link Particle particles} :-(
     */
    protected  void updateNeighbourhoodBestEntities(Topology topology) {
        for (P current : topology) {
            current.calculateFitness();
            for (P other : topology.neighbourhood(current)) {
                if (current.getSocialFitness().compareTo(other.getNeighbourhoodBest().getSocialFitness()) > 0) {
                    other.setNeighbourhoodBest(current);
                }
            }
        }
    }

    public boolean getHasMemory() {
        return hasMemory;
    }

    public void setHasMemory(boolean hasMemory) {
        this.hasMemory = hasMemory;
    }
}