absexplicitmutator.java

用于求解TSP(Traveling salesman problem

/**
 * Description: The description of generating operator by moving based on an exist point.
 *  or generate directly
 *
 * @ 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 maosKernel.behavior.mutate;

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

public abstract class AbsExplicitMutator extends AbsBehavior implements IMutateTag {
  public AbsExplicitMutator() {
    super.setKey("Mutator");
  }

  public int mutateBehavior(EncodedState baseState) throws Exception {
    int deltaCost = mutateBehavior(baseState.getSearchState());
    if (deltaCost!=OEncodeIData.WOSRTVALUE && baseState.isEncoded()) {
      baseState.getBasicEncodeIData().setDeltaIEncodeInfo(deltaCost);
    }
    return deltaCost;
  }

  //If possible, return the delta cost value, else return WORSTVALUE
  abstract public int mutateBehavior(SearchState baseState);
}