org.uma.jmetal.util

Class SolutionListUtils

java.lang.Object

org.uma.jmetal.util.SolutionListUtils

public class SolutionListUtils
extends Object

Created by Antonio J. Nebro on 04/10/14. Modified by Juanjo 13/03/15

Constructor Summary

Constructors

Constructor and Description
SolutionListUtils()

Method Summary

Modifier and Type	Method and Description
static <S extends Solution<?>> double[][]	distanceMatrix_normalize(List<S> solutionSet, double[] maxs, double[] mins)
static <S extends Solution<?>> double[][]	distanceMatrix(List<S> solutionSet) Returns a matrix with the euclidean distance between each pair of solutions in the population.
static <S> void	fillPopulationWithNewSolutions(List<S> solutionList, Problem<S> problem, int maxListSize) Fills a population with new solutions until its size is maxListSize
static <S> S	findBestSolution(List<S> solutionList, Comparator<S> comparator)
static <S> int	findIndexOfBestSolution(List<S> solutionList, Comparator<S> comparator) Finds the index of the best solution in the list according to a comparator
static <S> int	findIndexOfWorstSolution(List<? extends S> solutionList, Comparator<S> comparator) Finds the index of the worst solution in the list according to a comparator
<S> S	findWorstSolution(Collection<S> solutionList, Comparator<S> comparator)
static <S extends Solution<?>> List<S>	getInvertedFront(List<S> solutionSet) This method receives a normalized list of non-dominated solutions and return the inverted one.
static <S extends Solution<?>> List<S>	getNondominatedSolutions(List<S> solutionList)
static <S extends Solution<?>> double[]	getObjectiveArrayFromSolutionList(List<S> solutionList, int objective) Given a solution list and the identifier of an objective (0, 1, etc), returns an array with the values of that objective in all the solutions of the list
static <S extends Solution<?>> boolean	isSolutionDominatedBySolutionList(S solution, List<? extends S> solutionSet)
static List<? extends Solution<?>>	normalize(List<? extends Solution<?>> solutions, double[] minValues, double[] maxValues) This method receives a list of non-dominated solutions and maximum and minimum values of the objectives, and returns a normalized set of solutions.
static <S> void	removeSolutionsFromList(List<S> solutionList, int numberOfSolutionsToRemove) Removes a number of solutions from a list
static <S> void	restart(List<S> solutionList, Problem<S> problem, int percentageOfSolutionsToRemove) This methods takes a list of solutions, removes a percentage of its solutions, and it is filled with new random generated solutions
static <S> List<S>	selectNRandomDifferentSolutions(int numberOfSolutionsToBeReturned, List<S> solutionList) This method receives a normalized list of non-dominated solutions and return the inverted one.
static <S> List<S>	selectNRandomDifferentSolutions(int numberOfSolutionsToBeReturned, List<S> solutionList, BoundedRandomGenerator<Integer> randomGenerator) This method receives a normalized list of non-dominated solutions and return the inverted one.
static <S> boolean	solutionListsAreEquals(List<S> solutionList, List<S> newSolutionList) Compares two solution lists to determine if both are equals
static <S extends Solution<?>> double[][]	writeObjectivesToMatrix(List<S> solutionList)

Methods inherited from class java.lang.Object

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

Constructor Detail

SolutionListUtils

public SolutionListUtils()

Method Detail

getNondominatedSolutions

public static <S extends Solution<?>> List<S> getNondominatedSolutions(List<S> solutionList)

findWorstSolution

public <S> S findWorstSolution(Collection<S> solutionList,
                               Comparator<S> comparator)

findIndexOfBestSolution

public static <S> int findIndexOfBestSolution(List<S> solutionList,
                                              Comparator<S> comparator)

Finds the index of the best solution in the list according to a comparator

Parameters:

solutionList -

comparator -

Returns:

The index of the best solution

findIndexOfWorstSolution

public static <S> int findIndexOfWorstSolution(List<? extends S> solutionList,
                                               Comparator<S> comparator)

Finds the index of the worst solution in the list according to a comparator

Parameters:

solutionList -

comparator -

Returns:

The index of the best solution

findBestSolution

public static <S> S findBestSolution(List<S> solutionList,
                                     Comparator<S> comparator)

writeObjectivesToMatrix

public static <S extends Solution<?>> double[][] writeObjectivesToMatrix(List<S> solutionList)

normalize

public static List<? extends Solution<?>> normalize(List<? extends Solution<?>> solutions,
                                                    double[] minValues,
                                                    double[] maxValues)

This method receives a list of non-dominated solutions and maximum and minimum values of the objectives, and returns a normalized set of solutions.

Parameters:

solutions - A list of non-dominated solutions

maxValues - The maximum values of the objectives

minValues - The minimum values of the objectives

Returns:

the normalized list of non-dominated solutions

getInvertedFront

public static <S extends Solution<?>> List<S> getInvertedFront(List<S> solutionSet)

This method receives a normalized list of non-dominated solutions and return the inverted one. This operation is needed for minimization problem

Parameters:

solutionSet - The front to invert

Returns:

The inverted front

isSolutionDominatedBySolutionList

public static <S extends Solution<?>> boolean isSolutionDominatedBySolutionList(S solution,
                                                                                List<? extends S> solutionSet)

selectNRandomDifferentSolutions

public static <S> List<S> selectNRandomDifferentSolutions(int numberOfSolutionsToBeReturned,
                                                          List<S> solutionList)

This method receives a normalized list of non-dominated solutions and return the inverted one. This operation is needed for minimization problem

Parameters:

solutionList - The front to invert

Returns:

The inverted front

selectNRandomDifferentSolutions

public static <S> List<S> selectNRandomDifferentSolutions(int numberOfSolutionsToBeReturned,
                                                          List<S> solutionList,
                                                          BoundedRandomGenerator<Integer> randomGenerator)

This method receives a normalized list of non-dominated solutions and return the inverted one. This operation is needed for minimization problem

Parameters:

solutionList - The front to invert

randomGenerator - The random generator to use

Returns:

The inverted front

distanceMatrix

public static <S extends Solution<?>> double[][] distanceMatrix(List<S> solutionSet)

Returns a matrix with the euclidean distance between each pair of solutions in the population. Distances are measured in the objective space

Parameters:

solutionSet -

Returns:

distanceMatrix_normalize

public static <S extends Solution<?>> double[][] distanceMatrix_normalize(List<S> solutionSet,
                                                                          double[] maxs,
                                                                          double[] mins)

solutionListsAreEquals

public static <S> boolean solutionListsAreEquals(List<S> solutionList,
                                                 List<S> newSolutionList)

Compares two solution lists to determine if both are equals

Parameters:

solutionList - A Solution list

newSolutionList - A Solution list

Returns:

true if both are contains the same solutions, false in other case

restart

public static <S> void restart(List<S> solutionList,
                               Problem<S> problem,
                               int percentageOfSolutionsToRemove)

This methods takes a list of solutions, removes a percentage of its solutions, and it is filled with new random generated solutions

Parameters:

solutionList -

problem -

percentageOfSolutionsToRemove -

removeSolutionsFromList

public static <S> void removeSolutionsFromList(List<S> solutionList,
                                               int numberOfSolutionsToRemove)

Removes a number of solutions from a list

Parameters:

solutionList - The list of solutions

numberOfSolutionsToRemove -

fillPopulationWithNewSolutions

public static <S> void fillPopulationWithNewSolutions(List<S> solutionList,
                                                      Problem<S> problem,
                                                      int maxListSize)

Fills a population with new solutions until its size is maxListSize

Type Parameters:

S - The type of the solutions to be created

Parameters:

solutionList - The list of solutions

problem - The problem being solved

maxListSize - The target size of the list

getObjectiveArrayFromSolutionList

public static <S extends Solution<?>> double[] getObjectiveArrayFromSolutionList(List<S> solutionList,
                                                                                 int objective)

Given a solution list and the identifier of an objective (0, 1, etc), returns an array with the values of that objective in all the solutions of the list

Type Parameters:

S -

Parameters:

solutionList -

objective -

Returns: