SelectionStrategy.java

package gdsc.smlm.ga;

import gdsc.core.logging.TrackProgress;

import java.util.List;

/*----------------------------------------------------------------------------- 
 * GDSC SMLM Software
 * 
 * Copyright (C) 2015 Alex Herbert
 * Genome Damage and Stability Centre
 * University of Sussex, UK
 * 
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 3 of the License, or
 * (at your option) any later version.
 *---------------------------------------------------------------------------*/

/**
 * Defines a selection strategy of a population of individuals
 */
public interface SelectionStrategy<T extends Comparable<T>>
{
	/**
	 * Select a subset from the population using the fitness
	 * 
	 * @param individuals
	 * @return a selection of individuals
	 */
	List<? extends Chromosome<T>> select(List<? extends Chromosome<T>> individuals);

	/**
	 * Initialise the selection of pairs for breeding using the fitness
	 * 
	 * @param individuals
	 *            the population of individuals
	 */
	void initialiseBreeding(List<? extends Chromosome<T>> individuals);

	/**
	 * Get the next pair of individuals for breeding. Must be called after {@link #initialiseBreeding(List)}.
	 * 
	 * @return The next pair
	 */
	ChromosomePair<T> next();

	/**
	 * Finish selection of pairs for breeding
	 */
	void finishBreeding();

	/**
	 * Set the tracker used to track progress. This should be used in the {@link #select(List)} method. It is possible
	 * to know the end point when breeding and so it is not advised to use the tracker in the {@link #next()} method.
	 * 
	 * @param tracker
	 */
	void setTracker(TrackProgress tracker);
}