basic3optconstructor.java

用于求解TSP(Traveling salesman problem

/**
 * Description: The inital generator
 *
 * @ Author        Create/Modi     Note
 * Xiaofeng Xie    Apr 12, 2005     For TSP problem
 * Xiaofeng Xie    Apr 28, 2006    MAOS-TSP Beta 1.1.002
 *
 * @version 1.0
 */

package implement.TSP.behavior.construct;

import maosKernel.represent.*;
import maosKernel.represent.space.*;
import maosKernel.behavior.setInfo.*;
import implement.TSP.behavior.mutate.*;
import implement.TSP.represent.*;

public class Basic3OptConstructor extends AbsNNConstructor implements ISetLandscapeInfoEngine {
  private AbsSearchSpace searchSpace;
  private int[][] localCostEngine;

  public Basic3OptConstructor() {
  };

  public String getSpecialSummary() {
    String sumInfo = "";
    sumInfo += "rBit3Opt="+Basic3OPT.bit_Ratio;
    return sumInfo;
  }

  public void setInfo(AbsLandscape landscape) {
    this.searchSpace = landscape.getSearchSpace();
    this.localCostEngine = ((GoodnessLandscape)landscape).getIGetProblemDataEngine().getCostMatrix();
  }

  public boolean generateBehavior(EncodedState trailState) {
    trailState.setSearchState(searchSpace.getRandomState());
    //improved by 3-Opt
    Basic3OPT.betterOpt(trailState.getSearchState().getIArray(), localCostEngine, neighborEngine);
    return true;
  }
}