abslandscape.java

用于求解TSP(Traveling salesman problem

/**
 * Description: The goodness landscape.
 *
 * @ Author        Create/Modi     Note
 * Xiaofeng Xie    Apr 28, 2006    MAOS-TSP Beta 1.1.002
 *
 * This library 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 2.1 of the License, or (at your option) any later version.
 *
 * This library 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.
 *
 * Please acknowledge the author(s) if you use this code in any way.
 *
 * @version 1.0
 * @Since SWAF1.0
 */
package maosKernel.represent;

import Global.basic.*;

import maosKernel.represent.space.*;
import maosKernel.represent.encode.*;

public abstract class AbsLandscape extends BasicAttrib implements IEvaluateEngine, IEncoder, IEncodeEngine {
  private AbsSearchSpace representSpace = null;

  public AbsLandscape(AbsProblemData problemData) {
    this.importBasicAttrib(problemData);
    representSpace = initSearchSpace(problemData);
  }

  abstract protected AbsSearchSpace initSearchSpace(AbsProblemData problemData);

  public AbsSearchSpace getSearchSpace() {
    return representSpace;
  }

  public void encodeRGlobalCost_AsNotEncoded(IEncodedStateEngine encodedState) {
    if (encodedState.getEncodeInfo().isInfoRemoved()) {
      encodeGlobalCost(encodedState);
    }
  }

  public void encodeGlobalCost(IEncodedStateEngine encodedState) {
    encodeGlobalCost(encodedState.getSearchState(), encodedState.getEncodeInfo());
  }

  abstract public void encodeGlobalCost(SearchState state, OEncodeData encodeData);

  //If stateA is no worse than stateB, then return true
  public boolean evaluate(EncodedState stateA, EncodedState StateB) {
    return evaluate(stateA.getEncodeInfo(), StateB.getEncodeInfo());
  }

  public boolean evaluate(OEncodeData encodedA, OEncodeData encodedB) {
    return encodedA.compareTo(encodedB);
  }
}