org.uma.jmetal.util.comparator.impl

Class ViolationThresholdComparator<S extends Solution<?>>

java.lang.Object

org.uma.jmetal.util.comparator.impl.ViolationThresholdComparator<S>

All Implemented Interfaces:

Comparator<S>, ConstraintViolationComparator<S>

public class ViolationThresholdComparator<S extends Solution<?>>
extends Object
implements ConstraintViolationComparator<S>

This class implements the ViolationThreshold Comparator *

Author:

Juan J. Durillo

Constructor Summary

Constructors

Constructor and Description
ViolationThresholdComparator() Constructor

Method Summary

Modifier and Type	Method and Description
int	compare(S solution1, S solution2) Compares two solutions.
double	feasibilityRatio(List<S> solutionSet) Computes the feasibility ratio Return the ratio of feasible solutions
double	meanOverallViolation(List<S> solutionSet) Computes the feasibility ratio Return the ratio of feasible solutions
boolean	needToCompare(S solution1, S solution2) Returns true if solutions s1 and/or s2 have an overall constraint violation with value less than 0
void	updateThreshold(List<S> set) Updates the threshold value using the population

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Comparator

comparing, comparing, comparingDouble, comparingInt, comparingLong, equals, naturalOrder, nullsFirst, nullsLast, reversed, reverseOrder, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong

Constructor Detail

ViolationThresholdComparator

public ViolationThresholdComparator()

Constructor

Method Detail

compare

public int compare(S solution1,
                   S solution2)

Compares two solutions. If the solutions has no constraints the method return 0

Specified by:

compare in interface Comparator<S extends Solution<?>>

Specified by:

compare in interface ConstraintViolationComparator<S extends Solution<?>>

Parameters:

solution1 - Object representing the first Solution.

solution2 - Object representing the second Solution.

Returns:

-1, or 0, or 1 if o1 is less than, equal, or greater than o2, respectively.

needToCompare

public boolean needToCompare(S solution1,
                             S solution2)

Returns true if solutions s1 and/or s2 have an overall constraint violation with value less than 0

feasibilityRatio

public double feasibilityRatio(List<S> solutionSet)

Computes the feasibility ratio Return the ratio of feasible solutions

meanOverallViolation

public double meanOverallViolation(List<S> solutionSet)

Computes the feasibility ratio Return the ratio of feasible solutions

updateThreshold

public void updateThreshold(List<S> set)

Updates the threshold value using the population