简介:AnovelalgorithmcalledColonyLocationAlgorithm(CLA)isproposed.Itmimicsthephenomenainbioticconmunitythatcoloniesofspeciescouldbelocatedintheplacesmostsuitabletotheirgrowth.Thefactorsworkingonthespecieslocationsuchasthenutrientofsoil,resourcecompetitionbetweenspecies,growthanddeclineprocess,andeffectonenvironmentwereconsideredinCLAviathenutrientfunction,growthanddeclinerates,environmentevaluationandfertilizationstrategy.CLAwasappliedtosolvetheclassicalassignmentproblems.ThecomputationresultsshowthatCLAcanachievetheoptimalsolutionwithhigherpossibilityandshorterrunningtime.
简介:Therecentlyinventedartificialbeecolony(ABC)algorithmisanoptimizationalgorithmbasedonswarmintelligencethathasbeenusedtosolvemanykindsofnumericalfunctionoptimizationproblems.Itperformswellinmostcases,however,therestillexistsaninsufficiencyintheABCalgorithmthatignoresthefitnessofrelatedpairsofindividualsinthemechanismoffindinganeighboringfoodsource.ThispaperpresentsanimprovedABCalgorithmwithmutuallearning(MutualABC)thatadjuststheproducedcandidatefoodsourcewiththehigherfitnessbetweentwoindividualsselectedbyamutuallearningfactor.TheperformanceoftheimprovedMutualABCalgorithmistestedonasetofbenchmarkfunctionsandcomparedwiththebasicABCalgorithmandsomeclassicalversionsofimprovedABCalgorithms.TheexperimentalresultsshowthattheMutualABCalgorithmwithappropriateparametersoutperformsotherABCalgorithmsinmostexperiments.
简介:ExplainingthecausesofinfeasibilityofBooleanformulashasmanypracticalapplicationsinelectronicdesignautomationandformalverificationofhardware.Furthermore,aminimumexplanationofinfeasibilitythatexcludesallirrelevantinformationisgenerallyofinterest.Asmallest-cardinalityunsatisfiablesubsetcalledaminimumunsatisfiablecorecanprovideasuccinctexplanationofinfea-sibilityandisvaluableforapplications.However,littleattentionhasbeenconcentratedonextractionofminimumunsatisfiablecore.Inthispaper,therelationshipbetweenmaximalsatisfiabilityandmini-mumunsatisfiabilityispresentedandproved,thenanefficientantcolonyalgorithmisproposedtoderiveanexactornearlyexactminimumunsatisfiablecorebasedontherelationship.Finally,ex-perimentalresultsonpracticalbenchmarkscomparedwiththebestknownapproacharereported,andtheresultsshowthattheantcolonyalgorithmstronglyoutperformsthebestpreviousalgorithm.
简介:Pathplanningin3Dgeometryspaceisusedtofindanoptimalpathintherestrictedenvironment,accordingtoacertainevaluationcriteria.Tosolvetheproblemoflongsearchingtimeandslowsolvingspeedin3Dpathplanning,amodifiedantcolonyoptimizationisproposedinthispaper.Firstly,thegridmethodforenvironmentmodelingisadopted.Heuristicinformationisconnectedwiththeplanningspace.Asemi-iterativeglobalpheromoneupdatemechanismisproposed.Secondly,theoptimalantsmutatethepathstoimprovethediversityofthealgorithmafteradefinediterativenumber.Thirdly,co-evolutionaryalgorithmisused.Finally,thesimulationresultshowstheeffectivenessoftheproposedalgorithminsolvingtheproblemof3Dpipepathplanning.
简介:Microarraydataareoftenextremelyasymmetricindimensionality,suchasthousandsoreventensofthousandsofgenesbutonlyafewhundredsofsamplesorless.Suchextremeasymmetrybetweenthedimensionalityofgenesandsamplescanleadtoinaccuratediagnosisofdiseaseinclinic.Therefore,ithasbeenshownthatselectingasmallsetofmarkergenescanleadtoimprovedclassificationaccuracy.Inthispaper,asimplemodifiedantcolonyoptimization(ACO)algorithmisproposedtoselecttumor-relatedmarkergenes,andsupportvectormachine(SVM)isusedasclassifiertoevaluatetheperformanceoftheextractedgenesubset.Experimentalresultsonseveralbenchmarktumormicroarraydatasetsshowedthattheproposedapproachproducesbetterrecognitionwithfewermarkergenesthanmanyothermethods.IthasbeendemonstratedthatthemodifiedACOisausefultoolforselectingmarkergenesandmininghighdimensiondata.
简介: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.
简介:Disassemblysequenceplanningisanimportantstepofmechanicalmaintenance.Thisarticlepresentsanintegratedstudyaboutthegenerationandoptimizingalgorithmofthedisassemblysequence.Mechanicalproductsaredividedintotwocategoriesofcomponentsandconnectors.Thearticleusescomponent-jointgraphtorepresentassemblyconstraints,includingtheincidenceconstraintsarerepresentedbyincidencematrixandtheinterferenceconstraintsarerepresentedbyinterferenceconstraints.Theinspiringfactorandpheromonematrixarecalculatedaccordingtoassemblyconstraints.Thentheantgeneratesitsowndisassemblysequencesonebyoneandupdatestheinspiringfactorandpheromonematrix.Afteralliterations,thebestdisassemblysequenceplanningofcomponentsandconnectorsaregiven.Finally,anapplicationinstanceofthedisassemblysequenceofthejackispresentedtoillustratethevalidityofthismethod.
简介:Inthispaper,anAntColonySystem(AC)basedheuristicalgorithmispresentedtofindthemulti-constraineddynamicQualityofService(QoS)multicastrouting.WealsoexplorethescalabilityoftheACalgorithmandmulticasttreebyusing"Pull"modeinsteadof"Push"mode,andtheimprovementonthetimecomplexityofACalgorithmbyusinganewdatastructure,I.e.,apointerarrayinsteadoftheprevious"matrix"structure.Ourextensivetestsshowthatthepresentedalgorithmcanfindtheglobaloptimumorsuboptimum,andhasagoodscalabilitywithdynamicadaptationtothechangeofmulticastgroup,andgivesbetterperformanceintermsofthetotalcostthanothertwoalgorithms.
简介:Thispaperexaminestheyardtruckscheduling,theyardlocationassignmentfordischargingcontainers,andthequaycraneschedulingincontainerterminals.Takingintoaccountthepracticalsituation,wepaidspecialattentiontotheloadinganddischargingprecedencerelationshipsbetweencontainersinthequaycraneoperations.AMixedIntegerProgram(MIP)modelisconstructed,andatwo-stageheuristicalgorithmisproposed.InthefirststageanAntColonyOptimization(ACO)algorithmisemployedtogeneratetheyardlocationassignmentfordischargingcontainers.Inthesecondstage,theintegrationoftheyardtruckschedulingandthequaycraneschedulingisaflexiblejobshopproblem,andanefficientgreedyalgorithmandalocalsearchalgorithmareproposed.Extensivenumericalexperimentsareconductedtotesttheperformanceoftheproposedalgorithms.
简介:Objective:ToexploretheeffectsofnuclearM-CSFontheprocessoftumorigenesis.Methods:FunctionalpartofM-CSFcDNAwasinsertedintoaneukaryoticexpressionplasmidpCMV/myc/nuc,whichcanaddthreeNLStotheC-terminaloftheexpressedproteinanddirecttheproteinintothecellnuclei.TheconstructedplasmidwastransferredintoNIH3T3cellsandthecellcloneswereselectedbyG-418selection.CellclonesstableexpressingtargetproteinwereidentifiedbyRT-PCR,ABCimmunohistochemistryassayandWesternblot.Cellgrowthkineticsanalysesthroughgrowthcurves,celldoublingtime,MTTtestandanti-senseoligodeoxynucleotide(ASODN)inhibitingcellgrowthtestwereperformedtoidentifycellsproliferationpotential.Results:Thetransfectedcellsshowedelevatedproliferationpotentialoverthecontrolcells.Conclusion:AbnormalappearanceofM-CSFinnucleuscouldenhancecellproliferation,whichsuggeststhatcytokineisoformswithincellnucleusmightplaytranscriptionfactor-likerole.
简介:Objective:Tostudytheexpressionlevelsofplatelet-derivedgrowthfactor(PDGF)andgranulocytecolony-stimulatingfactor(G-CSF)inperipheralbloodandtheirroleinthepathogenesisofCondylomaacuminatum(CA).Methods:Seraweretakenfrom70patientswithCondylomaacuminatumandcomparedwith35healthycontrols.PDGFandG-CSFinserumwerequantitatedusingadualantibodysandwichenzyme-linkedimmunoabsorbentassay(ELISA).Results:SerumconcentrationsofPDGFandG-CSFweresignificantlyincreasedinpatientswithCondylomaacuminatum(CA)comparedtocontrols(P<0.001andP<0.005respectively).SerumlevelsofPDGFandG-CSFcorrelatedwithclinicalseverityofCA,butnosignificantdifferencewasobservedbetweendifferentdurationofdiseasegroups.AsignificantpositivecorrelationwasnoticedbetweenneutrophilcountandG-CSFlevels(γ=0.38,P<0.001),andtheneutrophilcountshowednosignificantcorrelationwithPDGF.Conclusion:TheresultsindicatedthatincreasedexpressionofPDGFandG-CSFinperipheralbloodmightbeinvolvedinpathogenesisofCA.
简介:Inducedembryonicstemresourcesfortheobservationofthecell(ES)cellsareexpectedtobepromisingcellbehaviorsindevelopmentalbiologyaswellastheimplantationincelltreatmentsinhumandiseases.ArecombinantE-cadherinsubstratumwasdevelopedasacellrecognizablesubstratumtomaintaintheEScells'self-renewalandpluripotencyatsinglecelllevel.Furthermore,thegenerationofvariouscelllineagesindifferentgermlayers,includinghepaticorneuralcells,wasachievedonthechimericproteinlayerpreciselyandeffectively.Theinductionandisolationofspecificcellpopulationwascarriedoutwiththeenhancingeffectofotherartificialextracellularmatrices(ECMs)inenzyme-freeprocess.ThemurineEScell-derivedcellsshowedhighlymorphologicalsimilaritiesandfunctionalexpressionstomaturedhepatocytesorneuralprogenitorcells.