Without special notice, all components in this page are extended from maosKernel.behavior.scratch.AbsScratchSearch.

[Scratch Search] maosKernel.behavior.scratch.AbsScratchSearch

Action: boolean generate(EncodedState trialState)
Output Parameters: trialState
Description: Generate a new state, i.e., trialState, from scratch.

[Constructive Search] maosKernel.behavior.scratch.AbsConstructiveSearch extends maosKernel.behavior.scratch.AbsScratchSearch

Description: Assign the value of each part of trialState once and only once.

Kernel Type

maosKernel.behavior.scratch.LinkedScratchSearch

Setting Parameters: AbsScratchSearch scratchSearch, AbsIncumbentSearch incumbentSearch

maosKernel.behavior.scratch.RandConstructiveSearch extends maosKernel.behavior.scratch.AbsConstructiveSearch

Description: Construct a new state at random.

GCP Type

implement.GCP.behavior.construct.DsaturKConstructor extends maosKernel.behavior.scratch.AbsConstructiveSearch

Description: It uses DSATUR routine to find a template and then constructs each new state.

TSP Type

implement.TSP.behavior.construct.AbsNNConstructor extends maosKernel.behavior.scratch.AbsConstructiveSearch

Action: boolean generate(EncodedState trialState)
Setting Parameters: implement.TSP.behavior.neighbor.AbsNeighborManager neighborEngine
Description: Assign the value of each element by using the neighborhood information.

implement.TSP.behavior.construct.ReverseProbConstructor extends implement.TSP.behavior.construct.AbsNNConstructor

Description: Using the reverse probability matrix at first.