/*
 * Copyright 2007-2013
 * Licensed under GNU Lesser General Public License
 * 
 * This file is part of EpochX
 * 
 * EpochX is free software: you can redistribute it and/or modify
 * it under the terms of the GNU Lesser General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 * 
 * EpochX is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
 * GNU Lesser General Public License for more details.
 * 
 * You should have received a copy of the GNU Lesser General Public License
 * along with EpochX. If not, see <http://www.gnu.org/licenses/>.
 * 
 * The latest version is available from: http://www.epochx.org
 */

package org.epochx.cfg.stats;

import org.epochx.event.GenerationEvent.EndGeneration;
import org.epochx.event.stat.*;

/**
 * A stat that returns the standard deviation of the mean depth of the parse 
 * trees in the population from the previous completed generation. All 
 * individuals in the population must be instances of <code>CFGIndividual</code>.
 * 
 * @see GenerationAverageDepthError
 * @see GenerationAverageDepth
 * 
 * @since 2.0
 */
public class GenerationStandardDeviationDepth extends AbstractStat<EndGeneration> {

	private double stdev;

	/**
	 * Constructs a <code>GenerationStandardDeviationDepth</code> stat and registers
	 * its dependencies
	 */
	@SuppressWarnings("unchecked")
	public GenerationStandardDeviationDepth() {
		super(GenerationDepths.class, GenerationAverageDepth.class);
	}

	/**
	 * Triggers the generation of an updated value for this stat. Once this stat
	 * has been registered, this method will be called on each
	 * <code>EndGeneration</code> event.
	 * 
	 * @param event an object that encapsulates information about the event that
	 *        occurred
	 */
	@Override
	public void refresh(EndGeneration event) {
		int[] depths = AbstractStat.get(GenerationDepths.class).getDepths();
		double average = AbstractStat.get(GenerationAverageDepth.class).getAverage();
		
		// Sum the squared differences
		double sqDiff = 0.0;
		for (int depth: depths) {
			sqDiff += Math.pow(depth - average, 2);
		}

		// Take the square root of the average
		stdev = Math.sqrt(sqDiff / depths.length);
	}
	
	/**
	 * Returns the standard deviation of the mean depth of the parse trees in
	 * the previous generation
	 * 
	 * @return the standard deviation of the mean depth of the parse trees
	 */
	public double getStandardDeviation() {
		return stdev;
	}

	/**
	 * Returns a string representation of the value of this stat
	 * 
	 * @return a <code>String</code> that represents the value of this stat
	 */
	@Override
	public String toString() {
		return Double.toString(stdev);
	}
}