Without special notice, all components are extended from maosKernel.behavior.greedy.AbsExplicitLocalSearch.

maosKernel.behavior.greedy.AbsExplicitLocalSearch extends maosKernel.behavior.incumbent.AbsIncumbentSearch

Action: boolean generate(EncodedState baseState)
Input/Output parameters: baseState
<Description: For neighborhood moves, the number is often not small, and quality information is taken into account. It describe Local Search (LS) strategy.

maosKernel.behavior.greedy.AbsImplicitLocalSearch extends maosKernel.behavior.incumbent.AbsExplicitLocalSearch

This component allows two more actions:
Action #1: boolean setState(EncodedState baseState)
Action #2: boolean localSearch()
Description: Allow preloading baseState.

Kernel Type

maosKernel.behavior.greedy.instance.TwoLevelLocalSearch

Setting Parameters: AbsLSLevelNodePolicy nodePolicy, AbsLSLevelRoundPolicy roundPolicy
Description: local search (LS) in two levels, including the local (node) level and the round level.

TSP Type

implement.TSP.behavior.greedy.Basic3OPT

Setting Parameters: double bit_Ratio = 0.01 /* Belongs to [0, 1] */
Description: 3-OPT local search strategy with alpha-type nearest neighborhood candidate set & don't look bits