Modelo Con Algoritmos Geneticos 8- Traducción Final Mdbertuzzi-24!12!206

8/11/2019 Modelo Con Algoritmos Geneticos 8- Traduccin Final Mdbertuzzi-24!12!206

1/8


2/8

=e dissol;ed o>5"en &odeli8ation in a atercourse as done ?5 Streeter and P=el#s (Kiel5,H) for t=e first ti&e in HE1. onsiderin" flo and constant areas, t=e BD e@uation is(=o&ann, HE)C

=

u

xKrLLt

exp0 < tt LLOBD = 0.. (H)

(ontrolar BD en las f!r&ulas)=ereCLtC re&ainin" ?ioc=e&ical de&and t ti&es t (&"Fl)L2C final ?ioc=e&ical de&and (&"Fl)BDtC ?ioc=e&ical o>5"en de&and ti&es t (&"Fl)KrC de"radation constant (HFda5)u C atercourse ;elocit5 (&Fda5)> Cdistance (fro& t=e initial (&) =en Lt is &easuredt C ti&e (da5s)< t >Fu.

In contrast, t=e e@uation for t=e dissol;ed o>5"en deficit (DD) (difference ?eteen t=esaturation concentration and t=e real o>5"en concentration), ta9es t=e folloin" for&C

+

=

u

xKaOD

u

xKa

u

xKr

KrKa

LKrOD

t exp..expexp.. 0

0(E)

=ereCDtC o>5"en deficit at ti&es t (&"Fl)D2C initial o>5"en deficit

KaC re3;entilation constant (HFda5)

orre"ir los tr&inos en las ecuaciones

(% & Ge!et$# a')or$t*+ ,GA-

a9in" as a ?ase =eor5 of ;olution of t=e S#ecies, in H1, 6ollan for&ali8ed a &at=e&aticalal"orit=& for t=e o#ti&i8ation of cole> s5ste&s, "i;in" t=e& t=e na&e of -enetic Al"orit=&s (-A)(=i"=a& 5 Gec9na"el, E22H). o deter&ine t=e o#ti&al "lo?al solution in a #ro?le&, it as

#ro#osed to si&ulate &at=e&aticall5 t=e ?iolo"ical e;olution &ec=anis&, ta9in" all its c=aracteristicsand ad;anta"es. In t=e -As t=e ?iolo"ical conce#ts, li9e "ene, c=ro&oso&e, #o#ulation,re#roduction, crossin", &utation, etc are used.

In one -A eac= #ossi?le solution is re#resented ?5 an indi;idualN. In a s#ecific ti&e instant, t=e "rou#of indi;iduals confor& a #o#ulationN. ac= indi;idual is re#resented ?5 its c=ro&oso&eN, (constituted?5 a "rou# of "enesN). ac= "ene re#resents t=e #ara&eters ;alue, constitutin"t=e solution. In ourcase, =ere t=ere are to #ara&eters to ?e e;aluated, eac= c=ro&oso&e is to ?e confor&ed ?5 to"enes (Kr and Ka).

-A starts fro& an initial #o#ulation of indi;iduals, =ere eac= c=ro&oso&e "enetic constitution isdone in an aleator5 a5. ac= indi;idualOs c=ro&oso&e is "enerall5 a ?inar5 codification (se@uence of2s and Hs). ac= "eneration e;ol;es in ti&e, &a9in" "enetic o#erationsN (suc= as re#roduction,


3/8

&utation, selection, etc). ac= indi;idual re#resents one co&?ination of t=e #ara&eters, &eanin"t=at, startin" fro& a set of initial solutions< t=e5 e;ol;e loo9in" for an o#ti&al "lo?al solution.

it= t=e ai& of selectin" t=e ?est indi;iduals fro& eac= "eneration (&ost a##ro#riate solutions) it isnecessar5 to #lan eit=er an ad7ust&ent function or one of coati?ilit5. =ere e>ists anot=er selection&ec=anis& =ic= allos in eac= "eneration to select t=e indi;iduals =o are to ?e t=e #arentsNt=rou"= re#roduction, of t=e c=ildrenN. =is selection &ec=anis& allos, fro& #re;ious solutions to

o?tain ne solutions. In t=e re#roduction #rocess t=e sections crossin" of t=e #arentsO codified c=ainsis #roduced. =e ne "enerated indi;iduals (c=ildren) are decoded and e;aluated ?5 t=e ad7ust&entfunction.In "eneral, a "rot= li&it is set to t=e #o#ulation, and conse@uentl5, in eac= "eneration, t=e?est ada#ted indi;iduals are selected and =ose t=at e>ceed t=e sti#ulated li&it are discarded. =is&eans t=at t=e ?est solutions are 9e#t e;ol;in" until reac=in" t=eir o#ti&al solutions.Different "enetic o#erators could ?e added to t=is ?asic -A. In our case, e =a;e used t=ree -A,na&el5 H) elitis&, i.e. t=e #rocess ?5 =ic= t=e indi;iduals it= es#eciall5 "ood ada#tation ca#acit5=a;e #ri;ile"es o;er t=e rest ( in our case t=e5 do not die)< E) &utation t=e coded infor&ation;ariation3 selected at rando& ("enerall5 it= a ;er5 lo #ro?a?ilit5 ran"e), to t=e indi;idual, "ene and?it t=at ill &utate< and /) "enetic &ani#ulation created ?5 our researc= tea&. =is #rocess consists

on c=oosin" a "eneration at rando& (it= a ;er5 lo #ro?a?ilit5 le;el). 4ro& suc= "eneration, t=e ?est"enes of t=e #o#ulation are ta9en and a ne indi;idual is "enerated fro& t=e&. =e o?7ecti;e of t=eto last o#erators is to un?loc9 t=e al"orit=&, &a9e t=e e;olution lea#s #ossi?le and raise t=e "eneticdi;ersit5.('otaC la secci!n B) fue corre"ida teniendo en cuenta la ;ersi!n en in"ls, 5 la es#aola. Por fa;orre;isar 5a @ue =a5 frases, o e>#resiones @ue no estQn clara se"Rn &i entender. Posi?le&ente, seacon;eniente reunirnos #ara unificar criterios)

#% & T*e Pro)ra+

=e #ro"ra& as full5 de;elo#ed in MatLa? Lan"ua"e (Mator9,Inc.) =e initial nu&?er of indi;iduals

t=at as ta9en as e@ual to 12, esta?lis=in" H12 indi;iduals as a #o#ulationOs &a>i&u& si8e. =enu&?er of "enerations as fi>ed in E1. In t=e first sta"e of t=e #ro"ra&, t=e initial #o#ulation as"enerated, and to do so it as necessar5 to fi> t=e li&its of eac= #ara&eter as ell as t=e #recision(loer ;alue t=at differentiates to #ieces of infor&ation. In our case e selectedC

2.222H Kr /.2222 accurac5C 2.222H2.22H Ka E1.222 accurac5C 2.22H

Afterards, it= t=ese data, t=e nu&?er of necessar5 ?its to re#resent eac= "ene as calculated,?ein" t=e al"orit=& to do it ?ased on t=e fact t=at in a ?inar5 s5ste& to re#resent E nit is necessar5 n+H?its. A##l5in" our #ara&eters, t=e e@uation ould ?eC

( )

( )6096,14

001,0

001,0000,25log

8726,140001,0

0001,00000,3log

2

2

=

=

(Corregir ecuaciones, punto en vez e co!a"

t=at isit is necessar5 H1 ?its to re#resent eac= "ene (it= t=ese H1 ?its it is #ossi?le to re#resent E H1/ETU different ;alues , =ile t=ose tar are needed for eac= #ara&eter are E ((/.2222 2.222H)F2.222H) and E0 ((E1.222 2.22H) F 2.22H)). Afterards, eac= c=ro&oso&e ?it isselected at rando&, t=us one indi;idual of t=e initial #o#ulation could ?e re#resented ?5


4/8

H 2 H 2 H H 2 2 H 2 H H H H 2 2 H H 2 H 2 2 H 2 2 2 2 H 2 2

=ere

=e fifteen first ?its re#resent t=e first "ene (Kr in our case), =ile t=e ot=er fifteen ould

re#resent t=e "ene (Ka). onse@uentl5, t=e initial #o#ulation is "enerated.

As a selection function e usedC

( ) 200..

....

...

........

22

+

=

obs

obscalc

obs

obscalci

OD

ODOD

OBD

OBDOBDSF (/)

('otaC corre"ir la ecuaci!nC D.B.. de?e ser BD< (4.S.) 4S

(S4)iC Selection 4unction for indi;idual i

=e su? indices calc.N and o?s.N refer to calculated and o?ser;ed res#ecti;el5.

Parents selection is done ?5 &eans of t=e roulette &et=od, =ere eac= indi;idual is assi"ned asector =ic= si8e (aWsector) is in an in;erse #ro#ortion to t=e indi;idual a#titude it= res#ectto t=e total #o#ulationOs a#titude, t=at isC

( )( ) i

1

#

i.$.%

."$.(%

a!p&sector=

=

n

j (0)

n' nu!er o) population*s iniviuals

onse@uentl5, eac= indi;idualOs selection #ro?a?ilit5 (#ro?Wsel) is deter&ined ?5C

( )

( )

( )=

=n

j

j

1

i

i

a!p&sector

a!p&sector

pro&sel (1)

o select t=ose ?its #arents trans&it to t=eir c=ildren, t=ere e>ist to different &et=ods, ?ein" t=ecrossin" o#eratorN. t=e &ost reco"ni8ed one. =e fat=erOs and &ot=erOs c=ro&ose se"&ents 3 t=atare to ?e trans&ited to t=eir c=ildren3 ere c=osen at rando&. In t=is or9 t=e &as9 &et=odN asusedCfor eac= cou#le of #arents a &as9 c=ro&oseN it= t=e sa&e si8e of t=e c=ro&oso&e as"enerated at rando& .If in a certain #osition of t=e &as9 a##ears a H, t=e ?it t=at is trans&itted to t=eson is ta9en fro& t=e fat=er< if t=ere is a 2, it is ta9en fro& t=e &ot=er, i.e., "i;en t=e folloin" #air of

t=e #arentOs c=ro&oso&e, t=e "enerated corres#ondin" &as9N ould ?eC


5/8

fat=erC 2 2 H 2 H H 2 H H 2 H H 2 H H 2 H H 2 H H 2 H 2 2 H H H 2 H

&ot=erC H H H 2 H H H 2 H 2 H 2 H H 2 2 H H 2 H 2 2 H 2 H 2 2 H 2 2

&as9C H 2 H 2 H H 2 H H 2 H 2 2 H H 2 H H 2 H 2 H H H 2 2 2 H H 2

t=e son ould =a;e t=e folloin" ?it se@uence

2 H H 2 H H H H H 2 H 2 H H H 2 H H 2 H 2 2 H 2 H 2 2 H 2 2

In 4i"ure H, t=e -A used is su&&ari8ed.

d% & Datait= t=e #ur#ose of coarin" t=e &et=odolo"5 #ro#osed in t=is or9 to t=e one traditionall5 used,data #resented ?5 Lean8a et al (E220) as ?orroed. =e &entioned aut=ors #resented BD and Ddata of a li@uid effluent fro& a treat&ent #lant u# to its disc=ar"e (flus=) area into a recei;in" ?od5 of

ater. Sales ere ta9en on a &ont=l5 sc=edule durin" a 5ear. =e effluent canal is HE22& in len"t=.In t=e first E22 & t=ere is a H & ide concrete structure< t=en t=e construction "ets E.1 & ider u# toreac=in" T22 &. =e surroundin" ;e"etation consists of t5#ical "rass and ?us=es. In t=e re&ainin"T22 &eters, t=e idt= of t=e canal is 0 & and ?ot= ?orders are co;ered it= #ines. =e de#t= of t=estretc= ;aries ?eteen 2.1 &eters at t=e ?e"innin" to H.1 &eter at t=e &out=. =e effluent s#eed in t=efirst section is 2.1 &eter #er second, in t=e ne>t 022 & it slos don to 2.E &Fs and in t=e rest of t=estretc= is 2.H &Fs. A;era"e s#eed for t=e =ole canal as esti&ated in 2.E &Fs.('otaC creo @ue se necesita re;isar la descri#ci!n en es#aol #ara lo"rar una ;ersi!n &e7orada enin"ls)


6/8

4i"ure H. -A dia"ra&

RESULTS AND DISCUSSION

-enetic Al"or5t=&Os a##lication to t=e elo5ed data s=os t=at after a fe "enerations fourin our case it is #ossi?le to o?tain t=e con;er"ence of t=e results in its o#ti&al ;alues (4i"ureE). it= t=e o?tained Kr (Kr H./02 d%as 3H) and Ka (Ka H/./20 d%as 3H), t=e D and ;alues

ere calculated.


7/8

4i"ure E.3 Best indi;idualOs calculated ;alues in eac= "eneration

a?le H s=os t=e o?ser;ed and calculated DB and D ;alues t=at =ad ?een found ?5 &eans ofa##l5in" t=e de;elo#ed #ro"ra& and t=e addition of s@uares for ?ot=.As it can ?e seen in 4i"ures E and /, fe interactions ("enerations) are necessar5 to reac= t=e

&ini&u& of t=e selection function. onse@uentl5, t=e elo5ed &et=odolo"5 is @uite ade@uate too?tain t=e #ara&eters of t=e @ualit5 &odel and its useful @ualit5 increases as t=e nu&?er of#ara&eters increases too.

o( DOB #a'# DOB o( OD #a'# OD

Januar5 /1 /0.TH 0.H/ 0.HH4e?ruar5 E/ EE. /.H /.HEMarc= 0H 02.U 0.1E 0.11A#ril E2 E2.20 E.UT E.2

Ma5 E/ EE. /.H /.HHJune /E /H.U /.H /./Jul5 0H 02.U 0.1 0.TEAu"ust /U /U.E1 0.1/ 0./Se#te&?er /T /T.0/ 0.// 0.0/cto?er /U /U.E1 0.0H 0.0'o;e&?er /T /1.1E 0.H 0.H1Dece&?er /0 //.2 /.U /.Uotal of S@uares

2.H/ 2.21//

a?la H. 3 ?ser;ed ;alues (o?s) 5 calculated (calc) for DB and D in &"Fl. (=e o?ser;ed ;aluesere ta9en fro& Lean8a et al, E220).

4i"ure / 3 Values of selection function for t=e ?est indi;idual in eac= "eneration.

('otaC arre"lar Selection function 5 -eneration


8/8

ACKNOWLEDGEMENTS

=is researc= or9 as financiall5 su##orted ?5 ni;ersidad 'acional del Litoral (AI+D) andt=e Centro de Desarrollo Tecnolgico Industrial y de Servicios (DIS 3 VI' 4oundation)and de;elo#ed at Institutode Desarrollo Tecnolgico para la Industria Qumica ('I

'L).

B$('$o)ra.*y

=o, J.6., Sun", K.S. 5 6a, S.G. E220. A ri;er ater @ualit5 &an"e&ent &odel for o#ti&i8in"re"ional asteater treat&ent usin" a "enetic al"orit=&. Journal of EnvironmentalManagement, 73:EE E0E.

6o&", X.S. 5 B=a&idi&arri, G. E22/. ;olutionar5 self3or"ani8ation &odelin" of a &unici#al

asteater treat&ent #lant. ater !esearc", 37: HH HEHE.

Kieffer, L. 5 Luna, J. E221. so de al"orit&os "enticos en &odelos de calidad del a"ua. EYGeuni!n de o&unicaciones ient%ficas. Asociaci!n de iencias 'aturales del Litoral.

Kiel5, -. H. In"enier%a A&?iental. 4unda&entos, entornos, tecnolo"%as 5 siste&as de"esti!n. Mc -ra 6ill F Intera&ericana de s#aa S.A.. Madrid, #Q".H//H (ontrolar si es #Q".H//H)

Lean8a, L., Parente, J. 5 Varanese, . E220. A#licaci!n del &odelo de ?alance de o>%"eno a ladescar"a de un efluente l%@uido industrial.#vances en Energas !enova$les y Medio #m$iente,

8(1)C H EE.

'", A..M. 5 Perera, B.J.. E22/. Selection of "enetic al"orit=& o#erators for ri;er @ualit5&odel cali?ration. Engineering #pplications of #rtificial Intelligence, /0C 1E 10H.

stfeld, A. 5 Salo&ons, S. E221. A 65?rid "enetic instance ?ased learnin" al"orit=& for 3$ual3E cali?ration.Journal of %ydrology &article in press'( H EH (.sciencedirect.co&)

=o&ann, G.V. HE. S5ste& Anal5sis and ater $ualit5 Mana"e&ent. Mc-ra 6ill, 'e Xor9.#a" EUT. (controlar la #Q"ina)

=o"=a&, P.A. 5 Gec9na"el, 4. E22H. An inducti;e a##roac= to ecolo"ical ti&e series &odellin"?5 e;olutionar5 coutation. Ecological Modelling, 146:E1 EU.

Modelo Con Algoritmos Geneticos 8- Traducción Final Mdbertuzzi-24!12!206

Documents

Transcript of Modelo Con Algoritmos Geneticos 8- Traducción Final Mdbertuzzi-24!12!206