Professional Documents
Culture Documents
Grupa947
AndreiBudea
Grupa947
AndreiBudea
Grupa947
Traiectoriauneiaeronavepoatefimodelatagrafic.TimpulestediscretizatinNtpasi.Graficul pozitieiaeronaveipoatefidefinitdupacumurmeaza:fiecarenodreprezintauntimpsiopozitie aaeronavei.TranzitiadelapozitiaIlapozitiai+1estereprezentatadeomarginepecarefurnica depuneferomoni. Oaeronavasepoateaflasuccesivin3stari.OaeronavaseaflainstareaUinaintedemanevra. CandmanevraincepelatimpulT1,aceastaseaflainstareaV.Infinalcandmanevrasaincheiat latimpulT2,aeronavaseaflainstareaW.DacaUi,VisiWireprezintanumaruldepozitiiale aeronaveirespectivestarilorU,VsiWlatimpulI,atunci: Ui+1=Ui Vi+1=Vi+6 Wi+1=Vi CuU1=1,V1=6siW1=0.SepoatededucefoarteusorcaUi+Vi+Wi=12i5. DacaluaminconsiderarecaofurnicareprezintasolutiaunuisingurconflictdinACO(vezifigura 3)atuncipentrunaaeronavesintpasidetimpnumarulposibildetraseelatimpulIeste12 i5)naiarnumarultotaldetraseeposibileeste(12nt5)na. Pentruna=5sint=10maimultde10laputeareaa10traseepotfiobtinute.
AndreiBudea
Grupa947
Descriereaalgoritmului
AndreiBudea
Grupa947
Furnicilefolosescmediuliconjuratorcaunmediudecomunicare.Elefacschimbdeinformatii prindepuneredeferomoni.Schimbuldeinformatieestecuscopuldelocalizare.Inproblema comsivoiajoruluiprimelefurniciisialegtraseulaleatorsidepunfermomonicuatatmaimulticu catdrumulestemaiscurt.Unnouvaldefurniciisialegtraseulluandincalculsinumarulde feromoniintalnitipedrum.Cucatmaimulticuatatmaimultesansecanoilefurnicisaurmeze traseuldefinit. AlgoritmulACOfolositinacestexempluesteunexempluclasicdeACOprezentatdeDoringo. Singuradiferentaesteaceeacaofurnicaesteinlocuitacuungrupdenafurnicicarereprezinta naaeronave.Fiecarefurnicadingrupreprezintaoaeronava.Ofurnicasepoateaflaintreistari diferitedupacumsepoateobservasiinfigura5:
AndreiBudea
Grupa947
Fiecarenodalgraficuluireprezintatraiectoriiposibilealeaeronavei,furnicaalegenodul urmatorcuoprobabilitatecedepindedenumaruldeferomonilasatipelaturaceunestecele douanoduri.Traiectoriilesuntapoitestatepentruaverificaconflicteleexistente.Furnicilecare reprezintaaeronaveinconflictnudepunferomoni,invremecefurnicilecarenuauconflicte depunferomoni.Cantitateadeferomonidepusiscadeproportionalcudecalajulcauzatde manevreleaeronavei. Graficulcutraiectoriileposibileesteconceputinasafelincatsaaccepteundecalajmaxim pentrufiecareaeronava.Lainceputulalgoritmului,feromoniinitialisuntraspanditipegarfic pentruaasiguraprobabilitatiegalecatrefiecaretraseu.Infigura6sepoateobservadistributia feromonilor.Inacestexempluaeronavelepotsavirezelastangasauladreapta(30degrade) saupotsameargadreptsidoarcativapasisuntreprezentati.Cantitateadeferomonidepe fiecaremuchieesteinconsecintaproportionalcunumaruldetraseedisponibiledupatrecerea prinacestpunct.
AndreiBudea
Grupa947
AndreiBudea
Grupa947
Infigura8sepoatevedeasolutiaoptimapentru30deaeronaveaflateinconflictindiferitefaze alealgoritmului.Pozainitialaaratasolutiaoptimapentruprimagenerare.