commonsacompute.java

模拟退火算法通用类,改编自TSP问题求解

package org.flytinge.tsp;

/**
 * 常用模拟退火算法, 需要实现两个方法
 * 1.获取相邻解
 * 2.解的评价
 * @author acer
 *
 * @param <T>
 */
public abstract class CommonSACompute<T> extends SACompute<T> {
	//采用此默认值，温度将从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;
	}
	
	

}