Whichofthefollowingalgorithmsareevolutionaryalgorithms?
A. cooperative-competitive genetic algorithm
B. evolutionary clustering algorithm
C. micro-genetic algorithm
D. solution-annealing genetic algorithm
查看答案
Antcolonyoptimization(ACO)
Antcolonyoptimization(ACO)isaprobabalistic(stochastic),heuristicoptimizationtechniqueinspiredbythewayantsmake&findpathsfromthecolonytofood.Thetechniqueisusedtosolvediscreteoptimizationproblemsthatcanbereducedtofindinggoodpathsthroughgraphs.ThefirstappearanceofanACOsystemwasinaPhDthesisin1992byMarcoDorigoatPolitecnicodiMilano.ItwascalledAntSystem(AS).Since1995variousotherextendedversionsofAShavebeendeveloped,includingAntColonySystem(ACS)andMAX-MINAntSystem(MMAS).In1999DorigoproposedtheACOmetaheuristicthatbecamethemostsuccessfulandrecognizedalgorithmbasedonantbehavior.
B. Whenoneantfindsanoptimalpathfromthecolonytoafoodsource,otherantsaremorelikelytofollowthatpath&positivefeedbackeventuallycausesalltheantstofollowthesamepath.TheACOalgorithmmimicsthisbywalkingaroundthegraphrepresentingtheproblemtosolve.Thesealgorithmshavebeenappliedtothesymmetric&asymmetrictravelingsalesmanproblemwithnear-optimalresults.
C. TherehasbeenaninterestinusingACOfornetworkrouting&urbantransportationsystemssincethealgorithmcanberuncontinuouslygivingittheabilitytoadapttochangesinrealtime.Thisisanadvantageoverthesimulatedannealing&geneticalgorithmapproachessincetheydonotchangedynamically.
D. Inmachinelearning&dataminingproblems,ACOvariationshavebeenusedtocreateamodelofthewayworkerants"cluster"antcorpsesinantcemetarymaintenance.Thishasbeenappliedtoataskcalledclusteringinmachinelearningwhichinvolvesfindinggroupsofobjectsthataresimilar.Thismethodhasproventohavehigherperformance&accuracythanpreviousclassicalmethods.
Toimplementstructural&functionalsyntheticmodulesintoanaturalchassisarchitecture,thecriteriaformoduledesignare:
A. stability
B. multiplicity
C. sensitivity
D. tunability&stochasticity
Whichofthefollowingalgorithmsareevolutionaryalgorithms?
A. evolutionary-type advancing front algorithm
B. hybrid genetic algorithm
C. gradient-assisted genetic algorithm
D. evolutionary learning algorithm
Toimplementstructural and functionalsyntheticmodulesintoanaturalchassisarchitecture,thecommonregulatorymotifsare:
A. simpleregulation
B. autoregulation
C. feedbackloop and feedforwardloop
D. cascade and logicgate
微信支付 
支付宝支付