简介:AnewmethodforsimulatingthefoldingpathwayofRNAsecondarystructureusingthemodifiedantcolonyalgorithmisproposed.ForagivenRNAsequence,thesetofallpossiblestemsisobtainedandtheenergyofeachstemiscalculatedandstoredattheinitialstage.Furthermore,amorerealisticformulaisusedtocomputetheenergyofmulti-branchloopinthefollowingiteration.Thenafoldingpathwayissimulated,includingsuchprocessesasconstructionoftheheuristicinformation,theruleofinitializingthepheromone,themechanismofchoosingtheinitialandnextstemandthestrategyofupdatingthepheromonebetweentwodifferentstems.FinallybytestingRNAsequenceswithknownsecondarystructuresfromthepublicdatabases,weanalyzetheexperimentaldatatoselectappropriatevaluesforparameters.ThemeasureindexesshowthatourprocedureismoreconsistentwithphylogeneticallyprovenstructuresthansoftwareRNAstructuresometimesandmoreeffectivethanthestandardGeneticAlgorithm.
简介:Anovelbionicswarmintelligencealgorithm,calledantcolonyalgorithmbasedonablackboardmechanism,isproposedtosolvetheautonomyanddynamicdeploymentofmobilessensornetworkseffectively.Ablackboardmechanismisintroducedintothesystemformakingpheromoneandcompletingthealgorithm.Everynode,whichcanbelookedasanant,makesoneinformationzoneinitsmemoryforcommunicatingwithothernodesandleavespheromone,whichiscreatedbyantitselfinnature.ThenantcolonytheoryisusedtofindtheoptimizationschemeforpathplanninganddeploymentofmobileWirelessSensorNetwork(WSN).Wetestthealgorithminadynamicandunconfigurableenvironment.Theresultsindicatethatthealgorithmcanreducethepowerconsumptionby13%averagely,enhancetheefficiencyofpathplanninganddeploymentofmobileWSNby15%averagely.
简介:MultipleUninhabitedAerialVehicles(multi-UAVs)coordinatedtrajectoryreplanningisoneofthemostcomplicatedglobaloptimumproblemsinmulti-UAVscoordinatedcontrol.Basedontheconstructionofthebasicmodelofmulti-UAVscoordinatedtrajectoryreplanning,whichincludesproblemdescription,threatmodeling,constraintconditions,coordinatedfunctionandcoordinationmechanism,anovelMax-MinadaptiveAntColonyOptimization(ACO)approachispresentedindetail.Inviewofthecharacteristicsofmulti-UAVscoordinatedtrajectoryreplanningindynamicanduncertainenvironments,theminimumandmaximumpheromonetrailsinACOaresettoenhancethesearchingcapability,andthepointpheromoneisadoptedtoachievethecollisionavoidancebetweenUAVsatthetrajectoryplannerlayer.Consideringthesimultaneousarrivalandtheair-spacecollisionavoidance,anEstimatedTimeofArrival(ETA)isdecidedfirst.ThenthetrajectoryandflightvelocityofeachUAVaredetermined.Simulationexperimentsareperformedunderthecomplicatedcombatingenvironmentcontainingsomestaticthreatsandpopupthreats.Theresultsdemonstratethefeasibilityandtheeffectivenessoftheproposedapproach.