Whichofthefollowingalgorithmsareevolutionaryalgorithms?
A. immunegeneticalgorithm
B. multi-populationquantumevolutionary
C. geneticprogramming
D. cooperativecoevolutionaryalgorithm
查看答案
Biological parts suitable for synthetic modifications are:
A. synthetic DNA based parts & genomes
B. synthetic RNA based parts
C. synthetic amino acids
D. synthetic proteins
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
微信支付 
支付宝支付