MAOS: PortalDocumentationKnowledge Components → Behavioral → Recombination Search

Without special notice, all components are extended from maosKernel.behavior.combine.AbsRecombinationSearch.

[Recombination Search] maosKernel.behavior.combine.AbsRecombinationSearch

Action: boolean generate(EncodedState trialState, EncodedState baseState, EncodedState referState)
Input parameters: baseState, referState
Output parameters: trailState
Description: Generate trailState by using baseState and referState.

maosKernel.behavior.combine.AbsNoQRecombinationSearch

Description: Not consider the quality information.

implement.NOP.behavior.combine.FusionSearch

Setting Parameters: AbsRecombinationSearch recombinationSearch, AbsExplicitLocalSearch localSearch
Description: Fusion Search (FS) macro mode. The trailState generated by recombinationSearch is immediately improved by localSearch.

implement.common.behavior.combine.CommonXRecombinator

Description: Common Crossover: creates an offspring with the values common to both parents.

implement.common.behavior.combine.UnionXRecombinator

Description: Union Crossover: unions the true values in two states into one state.

implement.common.behavior.combine.OnePointXRecombinator

Description: One Point Crossover: randomly selects a crossover point within a chromosome then interchanges the two parent chromosomes at this point to produce two new offspring.

implement.common.behavior.combine.TwoPointXRecombinator

Description: Two Point Crossover: randomly selects two crossover points within a chromosome then interchanges the two parent chromosomes at this point to produce two new offspring.

implement.common.behavior.combine.UniformXRecombinator

Setting Parameters: double pMix=0.5
Description: Uniform crossover: decides (with some probability pMAX, known as the mixing ratio) which parent will contribute each of the gene values in the offspring

implement.NOP.behavior.combine.SocialCognitiveSearcher

Setting Parameters: int taoB=2
Description: Social Cognitive Recombination: the major search component of Social Cognitive Optimization (SCO)

implement.GCP.behavior.combine.GGPX.GGBXSearch

Setting Parameters: AbsGroupProcessPolicy groupProcessPolicy, AbsGroupPickingPolicy groupPickingPolicy, AbsVerticesRemovingPolicy verticesRemovingPolicy, AbsVerticesAssigningPolicy verticesAssigningPolicy
Description: Generalized Group-based Recombination (GGBX).

implement.TSP.behavior.combine.DPXSearcher extends maosKernel.behavior.combine.AbsNoQRecombinationSearch

Description: Distance Preserving Crossover (DPX)

implement.TSP.behavior.combine.eax.RandEAXRecombinator

Setting Parameters: implement.TSP.behavior.neighbor.INeighborEngine neighborEngine, int Nmtm=20, int nABCycle=100, double Cd=1.0
Description: Edge Assembly Crossover (EAX) with diffusion control


Return to homepage

Maintained by AdaptiveBox StUdIo, under a Creative Commons Attribution 3.0 License.