org.moeaframework.algorithm.pso
Class OMOPSO

java.lang.Object
  org.moeaframework.algorithm.AbstractAlgorithm
      org.moeaframework.algorithm.pso.AbstractPSOAlgorithm
          org.moeaframework.algorithm.pso.OMOPSO

All Implemented Interfaces:

Algorithm

public class OMOPSO
extends AbstractPSOAlgorithm

Implementation of OMOPSO, a multi-objective particle swarm optimizer (MOPSO). According to [2], OMOPSO is one of the top-performing PSO algorithms.

References:

1. Sierra, M. R. and C. A. Coello Coello (2005). Improving PSO-based Multi-Objective Optimization using Crowding, Mutation and ε-Dominance. Evolutionary Multi-Criterion Optimization, pp. 505-519.
2. Durillo, J. J., J. Garc�a-Nieto, A. J. Nebro, C. A. Coello Coello, F. Luna, and E. Alba (2009). Multi-Objective Particle Swarm Optimizers: An Experimental Comparison. Evolutionary Multi-Criterion Optimization, pp. 495-509.

Field Summary

Fields inherited from class org.moeaframework.algorithm.pso.AbstractPSOAlgorithm

archive, dominanceComparator, leaderComparator, leaders, leaderSize, localBestParticles, mutation, particles, swarmSize, velocities

Fields inherited from class org.moeaframework.algorithm.AbstractAlgorithm

initialized, numberOfEvaluations, problem, terminated

Constructor Summary

OMOPSO(Problem problem, int swarmSize, int leaderSize, double[] epsilons, double mutationProbability, double mutationPerturbation, int maxIterations)
Constructs a new OMOPSO instance.

Method Summary

protected void

mutate(int i) Applies the mutation operator to an individual particle.

Methods inherited from class org.moeaframework.algorithm.pso.AbstractPSOAlgorithm

getResult, initialize, iterate, mutate, selectLeader, updateLocalBest, updatePosition, updatePositions, updateVelocities, updateVelocity

Methods inherited from class org.moeaframework.algorithm.AbstractAlgorithm

evaluate, evaluateAll, evaluateAll, finalize, getNumberOfEvaluations, getProblem, getState, isInitialized, isTerminated, setState, step, terminate

Methods inherited from class java.lang.Object

clone, equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

OMOPSO

public OMOPSO(Problem problem,
              int swarmSize,
              int leaderSize,
              double[] epsilons,
              double mutationProbability,
              double mutationPerturbation,
              int maxIterations)

Constructs a new OMOPSO instance.

Parameters:

problem - the problem

swarmSize - the number of particles

leaderSize - the number of leaders

epsilons - the ε-values used in the external archive

mutationProbability - the mutation probability for uniform and non-uniform mutation

mutationPerturbation - the perturbation index for uniform and non-uniform mutation

maxIterations - the maximum iterations for scaling the non-uniform mutation

Method Detail

mutate

protected void mutate(int i)

Description copied from class: AbstractPSOAlgorithm

Applies the mutation operator to an individual particle.

Overrides:

mutate in class AbstractPSOAlgorithm

Parameters:

i - the index of the particle