简介:Inthispaper,weproposeanewartificialantalgorithmforsolvingconstrainedoptimizationproblemsingeneralcase.Numericalexamplesshowthatitiseffectiveandrobust.
简介:Withtheadvanceddevelopmentsininformationtechnologyandnetworking,ausercaneasilycommunicatewithothersviatheInternet.Indailylife,userscanmakeordersofproductsthroughthee-commercemarket.Thus,howtoprotectusers'privateinformationfrombeingwiretappedovertheInternethasbecomeaveryimportantresearchtopicinrecentyears.
简介:Inthispaper,basedonant-algorithm,weproposeaQoSmulticastroutingschemeinInternet.Wefirstdescribeant-algorithmmodelandgiveant-networkmodel,thenpresentanapproachusingant-algorithmtooptimizethemulticastrouteswithQoSconstaints.Finally,simulationshasbeenmadetoshowtheefficiencyoftheapproachintheenvironmentofOPNETsimulationsoftware,andthesimulationresultsshowthattheproposedapproachcanfindthebestoptimalmulticastrouteswhichcansatisfythedelay-boundedrequirementandavoidcongestednodesassoonaspossible.
简介: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.
简介:AnewandintelligentdesignmethodforPIDcontrollerwithincompletederivationisproposedbasedontheantsystemalgorithm(ASA).ForagivencontrolsystemwiththiskindofPIDcontroller,agroupofoptimalPIDcontrollerparametersK*p,T*i,andT*dcanbeobtainedbytakingtheovershoot,settlingtime,andsteady-stateerrorofthesystem'sunitstepresponseastheperformanceindexesandbyuseofourimprovedantsystemalgorithm.K*p,T*i,andT*dcanbeusedinreal-timecontrol.ThiskindofcontrolleriscalledtheASA-PIDcontrollerwithincompletederivation.ToverifytheperformanceoftheASA-PIDcontroller,threedifferenttypicaltransferfunctionsweretested,andthreeexistingtypicaltuningmethodsofPIDcontrollerparameters,includingtheZiegler-Nicholsmethod(ZN),thegeneticalgorithm(GA),andthesimulatedannealing(SA),wereadoptedforcomparison.ThesimulationresultsshowedthattheASA-PIDcontrollercanbeusedtocontroldifferentobjectsandhasbetterperformancecomparedwiththeZN-PIDandGA-PIDcontrollers,andcomparableperformancecomparedwiththeSA-PIDcontroller.
简介:Microarraydataareoftenextremelyasymmetricindimensionality,suchasthousandsoreventensofthousandsofgenesbutonlyafewhundredsofsamplesorless.Suchextremeasymmetrybetweenthedimensionalityofgenesandsamplescanleadtoinaccuratediagnosisofdiseaseinclinic.Therefore,ithasbeenshownthatselectingasmallsetofmarkergenescanleadtoimprovedclassificationaccuracy.Inthispaper,asimplemodifiedantcolonyoptimization(ACO)algorithmisproposedtoselecttumor-relatedmarkergenes,andsupportvectormachine(SVM)isusedasclassifiertoevaluatetheperformanceoftheextractedgenesubset.Experimentalresultsonseveralbenchmarktumormicroarraydatasetsshowedthattheproposedapproachproducesbetterrecognitionwithfewermarkergenesthanmanyothermethods.IthasbeendemonstratedthatthemodifiedACOisausefultoolforselectingmarkergenesandmininghighdimensiondata.
简介:我们在queenles学习了后代生产的进程“s殖民地ofAcromyrmex地下室我们brunneus,并且特别地作为他们的年龄的一个函数评估了工人的卵巢开发。为这,潜水艇殖民地被建立并且从女王(2,4和6个月)在隔离的不同时期评估了,除个别地标记的年龄组以外。Thesubcolonies根据包含卵母细胞的后代生产和卵巢被估计。评估给工人看了从worker-laideggs发源的男性的产卵离子和开发。在2个月“女王,鸡蛋和幼虫的缺席被发现,与在一个更高的比例的鸡蛋比幼虫。在4个月以后,当幼虫增加了时,鸡蛋的比例减少了,并且蛹在一个潜水艇殖民地被发现。在6个月,除幼虫的更高的份额以外,一蛹和一成年男性被发现。工人的解剖揭示了在评估的时期期间包含卵母细胞的卵巢。仅仅一组中型、大的工人,23.3%,从每个时期的人口的20.9%and37.5%分别地在女王估计了更少的潜水艇殖民地,在卵巢的介绍发达卵母细胞。一样与一个女王一起在殖民地被观察,与17.6%,第19.6%a把的工人从的7.8%组每次时期分别地。关于工人年龄,我们由卵巢的解剖观察了,包含卵母细胞的个人withovarioles的最大的百分比发生在45天(6个星期)直到90天(12个星期)。这些结果可能与工人繁殖并且有或没有一个女王在殖民地放营养、繁殖的鸡蛋被联系;这些鸡蛋处于每种状况有不同功能。