package org.flytinge.tsp;

/**
 * 常用模擬退火算法, 需要實(shí)現(xiàn)兩個方法
 * 1.獲取相鄰解
 * 2.解的評價
 * @author acer
 *
 * @param <T>
 */
public abstract class CommonSACompute<T> extends SACompute<T> {
	//采用此默認(rèn)值，溫度將從100度變化至0.01度
	protected double deltaT = 0.98;
	protected long loopCount = 450;

	public CommonSACompute(T initAnswer) {
		super(initAnswer);
	}
	
	public CommonSACompute(T initAnswer, double deltaT, long loopCount) {
		super(initAnswer);
		this.deltaT = deltaT;
		this.loopCount = loopCount;
	}

	@Override
	public double countDownTemperature(double nowTemperature, int nowExternalIterateNumber) {
		return nowTemperature * deltaT;
	}

	@Override
	public boolean exitExternalLoop(int nowExternalIterateNumber, double nowTemperature) {
		if (nowExternalIterateNumber >= loopCount) return true;
		else return false;
	}

	@Override
	public boolean exitInnerLoop(int nowInnerIterateNumber) {
		return true;
	}

	@Override
	public double getInitTemplate() {
		return 100;
	}
	
	

}