Dual Population-Based Incremental Learning for Problem Optimization in Dynamic Environments
|
|
- Adrian Miles
- 5 years ago
- Views:
Transcription
1 Dual Populaon-Based Incremenal Learnng for Problem Opmzaon n Dynamc Envronmens hengxang Yang, Xn Yao In recen years here s a growng neres n he research of evoluonary algorhms for dynamc opmzaon problems snce real world problems are usually dynamc, whch presens serous challenges o radonal evoluonary algorhms. In hs paper, we nvesgae he applcaon of Populaon-Based Incremenal Learnng (PBIL) algorhms, a class of evoluonary algorhms, for problem opmzaon under dynamc envronmens. Inspred by he complemenary mechansm n naure, we propose a Dual PBIL ha operaes on wo probably vecors ha are dual o each oher wh respec o he cenral pon n he search space. Usng a dynamc problem generang echnque we generae a seres of dynamc knapsack problems from a randomly generaed saonary knapsack problem and carry ou expermenal sudy comparng he performance of nvesgaed PBILs and one radonal genec algorhm. Expermenal resuls show ha he nroducon of dualsm no PBIL mproves s adapably under dynamc envronmens, especally when he envronmen s subjec o sgnfcan changes n he sense of genoype space. Key words dynamc opmzaon, populaon-based ncremenal learnng, dualsm, evoluonary algorhms. Inroducon As a class of mea-heursc algorhms, evoluonary algorhms (EAs) make use of prncples of naural selecon and populaon genecs. Due o he robus capably of fndng soluons o dffcul problems, EAs have been wdely appled for solvng saonary opmzaon problems where he fness landscape does no change durng he course of compuaon [8]. However, he envronmens of real world opmzaon problems are usually dynamc,.e., he problem fness landscape changes over me. For example, n producon schedulng problems avalable resources may change over me. The nrnsc dynamc naure of problems beng solved presens serous challenge o radonal EAs snce hey canno adap well o he changed envronmen once converged. In recen years here s a growng neres n he research of applyng EAs for dynamc opmzaon problems snce many of he problems ha EAs are beng used o solve are known o vary over me [], []. Over he pas years, a number of researchers have developed many approaches no EAs o address hs problem. Branke [6] has grouped hem no four caegores ) ncreasng dversy afer a change [7], []; ) mananng dversy hroughou he run [9]; 3) memory-based mehods [0], [4]; and 4) mul-populaon approaches [5].. Deparmen of Compuer cence, Unversy of Leceser Unversy Road, Leceser LE 7RH, Uned Kngdom s.yang@mcs.le.ac.uk. chool of Compuer cence, Unversy of Brmngham Edgbason, Brmngham B5 TT, Uned Kngdom x.yao@cs.bham.ac.uk In hs paper we nvesgae he applcaon of Populaon-Based Incremenal Learnng (PBIL) algorhms, a class of EAs, for solvng dynamc opmzaon problems. We sudy he effec of nroducng mul-populaon approach no PBIL o address dynamc opmzaon problems. Inspred by he complemenary mechansm ha broadly exss n naure, we propose a Dual PBIL ha operaes on wo probably vecors ha are dual o each oher wh respec o he cenral pon n he search space. Based on a dynamc problem generang echnque [5] ha can generae dynamc envronmens from any bnary encoded saonary problem, we sysemacally consruc a seres of dynamc knapsack problems from a randomly generaed saonary knapsack problem and carry ou expermenal sudy o compare he performance of nvesgaed PBILs and one varan of radonal genec algorhm. In he res of hs paper, we frs deal several nvesgaed PBILs ncludng our proposed dual PBIL, nex presen he algorhmc es envronmens ha conss of a saonary knapsack problem and relevan dynamc problems, hen provde he expermenal resuls wh analyss, and fnally gve ou our conclusons wh dscussons on fuure work.. Populaon-Based Incremenal Learnng Algorhms. Populaon-Based Incremenal Learnng (PBIL) The PBIL algorhm, frs proposed by Baluja [3], s a combnaon of evoluonary opmzaon and compeve learnng. I s an absracon of he genec algorhm (GA) ha explcly manans he sascs conaned n a GA s populaon. PBIL has proved o be very successful when compared o sandard GAs and hll-clmbng algorhms on an amoun of benchmark and real-world problems [4]. PBIL
2 Procedure PBIL begn = 0; // nalze he probably vecor for = o L do 0 P [ ] = 0.5; repea = generaeamplesfrom bvecor( P, n evaluaeamples( B = selecbesoluonfrom( // learn he probably vecor oward bes soluon for = o L do P [ ] = ( α ) P [ ] + α B [ ]; = + ; unl ermnaed = rue; // e.g., > max end; Fg. Pseudo-code of PBIL wh one probably vecor. ams o generae a real probably vecor, whch creaes hgh qualy soluons wh hgh probably when sampled. PBIL sars from an nal probably vecor wh values of each enry se o 0.5. Ths means when samplng by hs nal vecor random soluons are creaed because he probably of generang a or 0 on each locus s equal. However, as he search progresses, he values n he probably vecor are gradually learn owards hose values ha represen hgh evaluaon soluons. The evoluon process s as follows. Durng each eraon, a se of samples (soluons) s creaed accordng o he curren probably vecor as follows. For each b poson of a soluon, assumng bnary encoded, f a random creaed real number n he range of [0.0,.0] s less han he correspondng probably value n he probably vecor, s se o (or 0 oherwse s se o 0 (or respecvely). The se of samples are evaluaed accordng o he problem-specfc fness funcon. Then he probably vecor s learn (pushed) owards he soluon(s) wh he hghes fness. The dsance he probably vecor s pushed depends on he parameer of learnng rae. Afer he probably vecor s updaed a new se of soluons s generaed by samplng from he new probably vecor and hs cycle s repeaed. As he search progresses, he enres n he probably vecor move away from her nal sengs of 0.5 owards eher 0.0 or.0. The search progress sops when some ermnaon condon s sasfed, e.g., he maxmum allowable number of eraons max s reached or he probably vecor s converged o eher 0.0 or.0 for each b poson. The pseudo-code for he PBIL suded n hs paper s shown n Fg.. Whn hs PBIL a eraon a se of n = 0 soluons are sampled from he probably vecor Procedure PPBIL begn = 0; // nalze probably vecors for = o L do 0 P [ ] = 0.5; 0 P [ ] = rand[0.0,.0]; // nalze sample szes for probably vecors 0 0 n = n = 0.5 n; repea = generaeamplesfrom bvecor( P, n = generaeamplesfrom bvecor( P, n evaluaea mples(, B = selecbesoluonfrom( B = selecbesoluonfrom( // learn probably vecors oward bes soluons for = o L do P [ ] = ( α ) P [ ] + α B [ ]; P [ ] = ( α ) P [ ] + α B[ ]; // adjus sample szes for probably vecors f f B ) > f ( B ) hen n = mn{ n +, }; ( Fg. Pseudo-code of he Parallel PBIL (PPBIL). P and only he bes soluon learn he probably vecor a nmax f f B ) < f ( B ) hen n = max{ n, }; ( n = n n ; = + ; unl ermnaed = rue; // e.g., end; nmn > max B from he se s used o P. The learnng rae α s fxed. Parallel Populaon-Based Incremenal Learnng Usng mul-populaon nsead of one populaon has proved o be a good approach for mprovng he performance of EAs for dynamc opmzaon problems [5]. mlarly, we can nroduce mul-populaon no PBIL by usng mulple probably vecors. Each probably vecor s sampled o generae soluons ndependenly, and s learn accordng o he bes soluon(s) generaed by. For he sake of smplcy, n hs paper we nvesgae a Parallel PBIL wh wo parallel probably vecors, denoed by PPBIL. The pseudo-code for PPBIL s shown n Fg.. Whn PPBIL one probably vecor P s nalzed o be 0.5 for each probably value (n order o compare s
3 performance wh PBIL) and he oher P s randomly nalzed. The probably vecors P and P are sampled and updaed ndependenly. Boh P and P have equal nal sample sze, half of he oal number of samples n = 0. However, n order o gve he probably vecor ha performs beer more chance o generae samples, he sample szes are slghly adaped whn he range of [ n mn, nmax ] = [0.4 n, 0.6 n] = [48, 7] accordng o her relave performance. If one probably vecor ouperforms he oher, s sample sze s ncreased by = 0.05 n = 6 whle he oher's sample sze s decreased by ; oherwse, f he wo probably vecors e, here s no change o her sample szes. The learnng rae for boh P and P s he same as ha for he PBIL..3 Dual Populaon-Based Incremenal Learnng Dualsm or complemenary s que common n naure. For example, n bology he DNA molecule consss of wo complemenary srands ha are wsed ogeher no a duplex chan. Inspred by he complemenary mechansm n naure, n hs paper we propose a Dual PBIL, denoed by DPBIL. For he convenence of descrpon, here we frs nroduce he defnon of dual probably vecor. Gven a L probably vecor P = ( P[],, P[ L]) I = [0.0,.0] of fxed lengh L, s dual probably vecor s defned as P' = dual( P) = ( P'[],, P'[ L]) I where P' [ ] =.0 P[ ] ( =,, L ). Tha s, a probably vecor's dual probably vecor s he one ha s symmerc o wh respec o he cenral pon n he search space. Wh hs defnon, DPBIL consss of a par of probably vecors ha are dual o each oher. The pseudo-code of DPBIL s gven n Fg. 3. From Fg. 3 can be seen ha DPBIL dffers from PPBIL only n he defnon of he probably vecor P and he learnng mechansm. The oher aspecs of DPBIL, such as he samplng mechansm, he sample sze updang mechansm, and relevan parameers, are he same as hose of PPBIL. Whn DPBIL P s now defned o be he dual probably vecor of P. As he search progresses only P s learn from he bes soluon generaed snce P changes wh P auomacally. If he bes overall soluon s sampled by updaed owards B P,.e. ( B ) f ( B ) ; oherwse, from B, he bes soluon creaed by learnng away from f, hen P s P s updaed away P. The reason o B les n ha s equvalen o learnng owards B. The movaon of nroducng dual probably vecor no PBIL les n wo aspecs ncreasng dversy of samples and fghng sgnfcan envronmen changes. On he frs aspec, usually wh he progress of parallel PBILs he probably vecors wll converge owards each oher and he dversy of generaed samples s reduced. Ths doesn' happen wh dual probably vecors. On he second aspec, P P Procedure DPBIL begn = 0; // nalze probably vecors for = o L do 0 0 P [ ] = P [ ] = 0.5; // nalze sample szes for probably vecors 0 0 n = n = 0.5 n; repea = generaeamplesfrom bvecor( P, n = generaeamplesfrom bvecor( P, n evaluaea mples(, B = selecbesoluonfrom( B = selecbesoluonfrom( // learn probably vecors for = o L do f f ( B ) f ( B ) hen // learn P oward P [ ] = ( α ) P [ ] + α B [ ]; else // learn P away from Fg.3 Pseudo-code of he Dual PBIL (DPBIL). when he envronmen s subjec o sgnfcan changes he dual probably vecor s expeced o generae hgh evaluaon soluons and hence mprove PBIL's adapably. 3. Algorhm Tes Envronmens In order o compare he performance of dfferen PBILs, a saonary knapsack problem s randomly consruced as he es problem. A seres of dynamc knapsack problems s hen consruced from hs saonary knapsack problem by a dynamc problem generang echnque. 3. aonary Knapsack Problem B B P [ ] = ( α ) P [ ] + α (.0 B[ ] P [ ] =.0 P [ ]; // adjus sample szes for probably vecors f f B ) > f ( B ) hen n = mn{ n +, }; ( nmax f f B ) < f ( B ) hen n = max{ n, }; ( n = n n ; = + ; unl ermnaed = rue; // e.g., end; nmn > max The knapsack problem s a well-known NP-complee combnaoral opmzaon problem and has been well suded n EA's communy. The problem s o selec from a se of ems wh varyng weghs and profs hose ems ha
4 wll yeld he maxmal summed prof o fll n he knapsack whou exceedng s lmed wegh capacy. Gven a se of m ems and a knapsack, he 0-knapsack problem can be descrbed as follows max p x m ( ) = = = subjec o he wegh consran m = = w x C p x where x = ( x,, x m ), x s 0 or, w and p are he wegh and prof of em respecvely, and C s he wegh capacy of he knapsack. If x =, he h em s seleced for he knapsack. In hs paper we consruced a knapsack problem wh 00 ems usng srongly correlaed ses of daa, randomly generaed as follows w = unformly random neger[, 50] p = w + unformly C = 0.6 = = random neger[, 5] 00 w And gven a soluon x, s fness f (x) s evaluaed as follows. If he sum of he em weghs s whn he capacy of he knapsack he sum of he profs of he seleced ems s used as he fness. If he soluon selecs oo many ems such ha he summed wegh exceeds he capacy of he knapsack, he soluon s judged by how much exceeds he knapsack capacy (he less, he beer) and s fness s evaluaed o be he dfference beween he oal wegh of all ems and he wegh of seleced ems, mulpled by a small 0 consan 0 o ensure ha he soluons ha overfll he knapsack are no compeve wh hose whch do no. Togeher, he fness of a soluon x s evaluaed as follows f ( x) = 0 = 00 = 0 ( p x, = 00 = f w = 00 = = 00 = w x C w x ), oherwse 3. Consrucng Dynamc Knapsack Problems In hs paper, we consruc dynamc es envronmens from above saonary knapsack problem usng a dynamc problem generang echnque proposed n [5]. Ths echnque s characerzed by wo envronmenal dynamcs parameers he speed of change and he degree of change n he genoype space. The frs parameer s referred o as he envronmenal change perod, denoed by τ, and s defned as he number of EA generaons beween wo changes. Tha s, every τ generaons he fness landscape s changed. The second parameer s measured by he rao of ones n a L bnary emplae T ( k) {0,} (where L s he chromosome lengh) creaed for each envronmenal change perod, denoed by ρ. For each envronmenal change perod k we frs creae a bnary mask M } L ( k) {0, ncremenally as M ( k) = M ( k ) T ( k) where T (k) s randomly creaed for perod k wh ρ L ones and s a bwse exclusve-or (XOR) operaor (.e., = 0, 0 =, 0 0 = ). For he frs perod, M () s nalzed o be a zero vecor. When evaluang an ndvdual x } L {0, n he populaon, we frs perform he operaon x M (k) on. The XORed resul s hen evaluaed o oban a fness value for he ndvdual x. I can be seen ha he parameer ρ conrols he degree of envronmenal change. The bgger he value of ρ, he more sgnfcan he envronmenal change. Pung hngs ogeher, he envronmen dynamcs can be formulaed as follows f ( x, ) = f ( x M ( k)) where k = /τ s he perod ndex, = [( k ) τ, kτ ] s he generaon couner. In hs paper, we consruc dynamc knapsack problems as follows. For each run of an algorhm on each knapsack problem he fness landscape s perodcally changed every τ generaons. Based on our prelmnary expermenal resuls on he saonary knapsack problem (see econ 4.), τ s se o 0, 50, 00, 50 and 00 generaons respecvely n order o es each algorhm's capably of adapng o dynamc envronmen under dfferen degree of convergence (or searchng sage). In order o es he effec of he degree of envronmenal change on he performance of algorhms ρ s se o 0.05, 0.5, 0.5, 0.75, and.0 respecvely. These values represen dfferen envronmenal change level, from lgh shfng ( ρ = ), o medum varaon ( ρ = 0.5, 0. 5 ), o heavy change ( ρ = ), and o he exreme case ( ρ =. 0 ) of oscllang beween wo reversed fness landscapes. Toally, we sysemacally consruc a seres of 5 dynamc problems, 5 values of τ combned wh 5 values of ρ, from he saonary knapsack problem. 4. Compuer Expermenal udy 4. Desgn of Expermens Expermens were carred ou o compare he performance of nvesgae PBILs. In order o compare PBILs as a whole wh oher evoluonary algorhms, we also ncluded a sandard genec algorhm, denoed by GA, as a peer algorhm n he expermens. GA has followng ypcal confguraon generaonal, unform crossover wh a crossover probably p = 0. 6, radonal b muaon wh c a muaon probably p m = 0.00, fness proporonae selecon wh he ochasc Unversal amplng (U) scheme [] and whou els model, and a populaon sze of n = 0. For each expermen of combnng algorhm and problem (saonary or dynamc), 50 ndependen runs were execued wh he same 50 random seeds. For each run of an algorhm on each problem, 0 perods of envronmenal changes were
5 Table Expermenal resuls wh respec o he overall mean bes-of-generaon fness FBG of dfferen algorhms on dynamc knapsack problems. Fg.4 Expermenal resuls on he saonary knapsack problem. allowed and he bes-of-generaon fness was recorded every generaon. The overall performance of an algorhm on a problem s measured by he mean bes-of-generaon fness. I s defned as he bes-of-generaon fness averaged across he number of runs and hen averaged over he daa gaherng perod. More formally hs s F BG = G = G ( N j= N = j= F BGj where F BG s he mean bes-of-generaon fness, G s he number of generaons whch s equvalen o 0 perods of envronmenal changes (.e., G = 0 τ ), N = 50 s he oal number of runs, and F s he bes-of-generaon fness of BG j generaon of run j of an algorhm on a problem. 4. Expermenal Resuls on he aonary Knapsack Problem In order o help analyze he expermenal resuls on dynamc problems, prelmnary expermens were carred ou on he saonary knapsack problem. For each run of dfferen algorhm he maxmum allowable number of generaons was se o 00. The prelmnary expermenal resuls wh respec o bes-of-generaon fness agans generaons are shown n Fg. 4, where he daa were averaged over 50 runs. From Fg. 4, can be seen ha n general all PBILs ouperform GA. Ths resul s conssen wh oher researchers' sudy [4]. PBIL ouperforms PPBIL and DPBIL whle PPBIL performs as well as DPBIL. Ths resul shows ha on he saonary knapsack problem nroducng exra probably vecor may no be benefcal snce he exsence of exra probably vecor may slow down he learnng speed of he oher probably vecor, whchever of he wo vecors performs beer. 4.3 Expermenal Resuls on Dynamc Knapsack Problems ) Param. eng Index Parameer Algorhms eng ( τ, ρ) GA PBIL PPBIL DPBIL (0, 0.05) (0, 0.5) (0, 0.50) (0, 0.75) (0,.00) (50, 0.05) (50, 0.5) (50, 0.50) (50, 0.75) (50,.00) (00, 0.05) (00, 0.5) (00, 0.50) (00, 0.75) (00,.00) (50, 0.05) (50, 0.5) (50, 0.50) (50, 0.75) (50,.00) (00, 0.05) (00, 0.5) (00, 0.50) (00, 0.75) (00,.00) Fg.5 Expermenal resuls on dynamc knapsack problems. The expermenal resuls on dynamc problems are summarzed n Table and ploed n Fg. 5 where he envronmenal dynamcs parameer seng s ndexed accordng o Table. From Table and Fg. 5 several resuls
6 (a) (b) (c) (d) Fg.6 Expermenal resuls wh respec o bes-of-generaon fness agans generaons of nvesgaed algorhms on dynamc knapsack problems. The envronmenal dynamcs parameer τ = 0 and ρ s se o (a) 0.05, (b) 0.5, (c) 0.75, and (d).0. can be observed and are dscussed as follows. Frs, an obvous resul s ha for each value of τ DPBIL performs conssenly wh he ncreasng of he value of ρ. Wh each fxed τ, when ρ ncreases from 0.05 o 0.5, 0.50, 0.75 o.0 he performance curve of DPBIL looks lke a bg U whle he oher algorhms have a performance curve of fallng sone. Ths happens because ncreasng he value of ρ ncreases he magnude of envronmenal changes, whch degrades he performance of GA, PBIL and PPBIL perssenly. However, n DPBIL he nroducon of he dual probably vecor sops DPBIL s performance from droppng when he value of ρ reaches 0.5. Thereafer, DPBIL s performance rses wh he ncreasng of he value of ρ. For each fxed value of τ when ρ =.0 DPBIL acheves he hghes performance pon. Ths resul confrms our expecaon of nroducng he dual probably vecor no DPBIL. When he magnude of envronmenal change s large, he dual probably vecor akes effec quckly o adap he DPBIL o he changed envronmen. econd, PBIL s now beaen by boh PPBIL and DPBIL on mos suaons excep for when ρ s small. When ρ s small, he dynamc knapsack problems are closer o he saonary knapsack problem where nroducng an exra probably vecor may no work well. Ths s verfed by above prelmnary expermenal resuls on he saonary knapsack problem as shown n Fg.4. However, when ρ ncreases he nroducon of exra probably vecor becomes more and more benefcal. Ths s because exra probably vecor helps mprovng dversy n he samples. Thrd, as opposed o he saonary knapsack problem, GA now ouperforms PBILs on many dynamc knapsack problems, especally when he value of τ s large. When τ s large he algorhms are gven more me o search before envronmen changes and hence hey are more lkely o converge. Convergence deprves PBILs of he adapably o
7 (a) (b) (c) (d) Fg.7 Expermenal resuls wh respec o bes-of-generaon fness agans generaons of nvesgaed algorhms on dynamc knapsack problems. The envronmenal dynamcs parameer τ = 00 and ρ s se o (a) 0.05, (b) 0.5, (c) 0.75, and (d).0. changed envronmen. However, he muaon mechansm embedded n GA gves GA more dversy han PBILs and beer adapably o envronmen changes. Hence, GA ouperforms PBILs. In order o beer undersand he expermenal resuls, we gve ou he dynamc performance of esed algorhms wh respec o bes-of-generaon fness agans generaons on several dynamc problems n Fg. 6 and Fg. 7, where he daa were averaged over 50 runs. In Fg. 6 and Fg. 7 he value of τ s se o 0 and 00 respecvely, and whn boh fgures he value of ρ s se o 0.05, 0.5, 0.75 and.0 respecvely. From Fg. 6 and Fg. 7, can be seen ha generally speakng, he performance of he algorhms (excep for DPBIL) drops heaver and heaver wh he ncreasng of he value of ρ as well as he value of τ. Wh DPBIL when ρ =.0 s performance rses nsead of drops wh he growng of dynamc perods due o he effec of he dual probably vecor. Ths resuls n he bg U curve for DPBIL's overall performance (see Fg. 5). 5. Conclusons and Fuure Work In hs paper we nvesgae he applcaon of Populaon-Based Incremenal Learnng (PBIL) algorhms for solvng opmzaon problems under dynamc envronmens. We sudy he effec of nroducng exra probably vecor no PBIL o mprove s performance under dynamc envronmens. Inspred by he complemenary mechansm n naure, we propose a Dual PBIL ha operaes on a par of probably vecors ha are dual o each oher wh respec o he cenral pon n he genoype space. Usng a dynamc problem generang echnque we sysemacally consruc a se of dynamc knapsack problems from a randomly creaed saonary knapsack problem and based on hese saonary and dynamc knapsack problems we carry ou expermenal sudy comparng nvesgaed PBILs and one radonal GA. From he expermenal resuls he followng conclusons can be acheved.
8 Frs, on saonary problems nroducng exra probably vecor no PBIL may no be benefcal. However, under dynamc envronmens nroducng exra probably vecor no PBIL mproves s performance. econd, when he envronmen s subjec o sgnfcan changes n he sense of genoype space, nroducng he dual probably vecor no PBIL can acheve very hgh performance mprovemen. Thrd, hough he GA s beaen by PBILs on he saonary problem, he muaon scheme embedded n GA helps keepng he dversy n he populaon and hence mproves GA s performance under dynamc envronmens. Ths paper nvesgaed an neresng work of applyng PBILs, especally he dual PBIL, for dynamc opmzaon problems. There are several relevan works o be carred ou n he fuure. Frs, exendng he resuls n hs paper o oher Esmaon of Dsrbuon Algorhms (EDAs) [3], of whch PBILs are a sub-class, s an neresng work. econd, s also worhy o nroduce and develop more approaches, such as he hypermuaon echnque [7], [], from EA's communy o PBILs or EDAs for dynamc opmzaon problems. Fnally, formally analyzng he performance of nvesgaed PBILs for dynamc opmzaon problems s also an mporan fuure work. References [] T. Bäck (998). On he Behavor of Evoluonary Algorhms n Dynamc Fness Landscape. Proc. of he 998 IEEE In. Conf. on Evoluonary Compuaon, IEEE Press. [] J. E. Baker (987). Reducng Bas and Ineffcency n he elecon Algorhms. In J. J. Grefenselle (ed.), Proc. of he nd In. Conf. on Genec Algorhms, 4-. Lawrence Erlbaum Assocaes. [3]. Baluja (994). Populaon-Based Incremenal Learnng A Mehod for Inegrang Genec earch Based Funcon Opmzaon and Compeve Learnng. Techncal Repor CMU-C-94-63, Carnege Mellon Unversy, UA. [4]. Baluja and R. Caruana (995). Removng he Genecs from he andard Genec Algorhm. Proc. of he h In. Conf. on Machne Learnng, [5] J. Branke, T. Kaubler, C. chmd, and H. chmeck (000). A Mul-Populaon Approach o Dynamc Opmzaon Problems. In Proc. of he 4h In. Conf. on Adapve Compung n Desgn and Manufacurng. [6] J. Branke (00). Evoluonary Approaches o Dynamc Opmzaon Problems - Updaed urvey. GECCO Workshop on Evoluonary Algorhms for Dynamc Opmzaon Problems, [7] H. G. Cobb (990). An Invesgaon no he Use of Hypermuaon as an Adapve Operaor n Genec Algorhms Havng Connuous, Tme-Dependen Nonsaonary Envronmens. Techncal Repor AIC-90-00, Naval Research Laboraory, Washngon, UA. [8] D. E. Goldberg (989). Genec Algorhms n earch, Opmzaon, and Machne Learnng. Readng, MA Addson-Wesley. [9] J. J. Grefensee (99). Genec Algorhms for Changng Envronmens. In R. Männer and B. Manderck (eds.), Proc. of he nd In. Conf. on Parallel Problem olvng from Naure, [0] J. Lews, E. Har and G. Rche (998). A Comparson of Domnance Mechansms and mple Muaon on Non-aonary Problems. In A. E. Eben, T. Bäck, M. choenauer and H.-P. chwefel (eds.), Proc. of he 5h In. Conf. on Parallel Problem olvng from Naure, [] N. Mor, H. Ka and Y. Nshkawa (997). Adapaon o Changng Envronmens by Means of he Memory Based Thermodynamcal Genec Algorhm. In T. Bäck (ed.), Proc. of he 7h In. Conf. on Genec Algorhms, Morgan Kaufmann Publshers. [] R. W. Morrson and K. A. De Jong (000). Trggered Hypermuaon Revsed. Proc. of he 999 Congress on Evoluonary Compuaon, [3] H. Mühlenben and G. Paaß (996). From Recombnaon of Genes o he Esmaon of Dsrbuons I. Bnary Parameers. In H.-M. Vog, W. Ebelng, I. Rechenberg, and H.-P. chwefel (eds.), Proc. of he 4h In. Conf. on Parallel Problem olvng from Naure, [4] K. P. Ng and K. C. Wong (995). A New Dplod cheme and Domnance Change Mechansm for Non-aonary Funcon Opmsaon. In L. J. Eshelman (ed.), Proc. of he 6h In. Conf. on Genec Algorhms. Morgan Kaufmann Publshers. [5]. Yang (003). Non-aonary Problem Opmzaon Usng he Prmal-Dual Genec Algorhm. Proc. of he 003 Congress on Evoluonary Compuaon.
Variants of Pegasos. December 11, 2009
Inroducon Varans of Pegasos SooWoong Ryu bshboy@sanford.edu December, 009 Youngsoo Cho yc344@sanford.edu Developng a new SVM algorhm s ongong research opc. Among many exng SVM algorhms, we wll focus on
More informationV.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS
R&RATA # Vol.) 8, March FURTHER AALYSIS OF COFIDECE ITERVALS FOR LARGE CLIET/SERVER COMPUTER ETWORKS Vyacheslav Abramov School of Mahemacal Scences, Monash Unversy, Buldng 8, Level 4, Clayon Campus, Wellngon
More informationRobustness Experiments with Two Variance Components
Naonal Insue of Sandards and Technology (NIST) Informaon Technology Laboraory (ITL) Sascal Engneerng Dvson (SED) Robusness Expermens wh Two Varance Componens by Ana Ivelsse Avlés avles@ns.gov Conference
More informationGraduate Macroeconomics 2 Problem set 5. - Solutions
Graduae Macroeconomcs 2 Problem se. - Soluons Queson 1 To answer hs queson we need he frms frs order condons and he equaon ha deermnes he number of frms n equlbrum. The frms frs order condons are: F K
More informationGenetic Algorithm in Parameter Estimation of Nonlinear Dynamic Systems
Genec Algorhm n Parameer Esmaon of Nonlnear Dynamc Sysems E. Paeraks manos@egnaa.ee.auh.gr V. Perds perds@vergna.eng.auh.gr Ah. ehagas kehagas@egnaa.ee.auh.gr hp://skron.conrol.ee.auh.gr/kehagas/ndex.hm
More informationOn One Analytic Method of. Constructing Program Controls
Appled Mahemacal Scences, Vol. 9, 05, no. 8, 409-407 HIKARI Ld, www.m-hkar.com hp://dx.do.org/0.988/ams.05.54349 On One Analyc Mehod of Consrucng Program Conrols A. N. Kvko, S. V. Chsyakov and Yu. E. Balyna
More informationIn the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!") i+1,q - [(!
ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL The frs hng o es n wo-way ANOVA: Is here neracon? "No neracon" means: The man effecs model would f. Ths n urn means: In he neracon plo (wh A on he horzonal
More informationOutline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model
Probablsc Model for Tme-seres Daa: Hdden Markov Model Hrosh Mamsuka Bonformacs Cener Kyoo Unversy Oulne Three Problems for probablsc models n machne learnng. Compung lkelhood 2. Learnng 3. Parsng (predcon
More informationMANY real-world applications (e.g. production
Barebones Parcle Swarm for Ineger Programmng Problems Mahamed G. H. Omran, Andres Engelbrech and Ayed Salman Absrac The performance of wo recen varans of Parcle Swarm Opmzaon (PSO) when appled o Ineger
More information( ) () we define the interaction representation by the unitary transformation () = ()
Hgher Order Perurbaon Theory Mchael Fowler 3/7/6 The neracon Represenaon Recall ha n he frs par of hs course sequence, we dscussed he chrödnger and Hesenberg represenaons of quanum mechancs here n he chrödnger
More informationTSS = SST + SSE An orthogonal partition of the total SS
ANOVA: Topc 4. Orhogonal conrass [ST&D p. 183] H 0 : µ 1 = µ =... = µ H 1 : The mean of a leas one reamen group s dfferen To es hs hypohess, a basc ANOVA allocaes he varaon among reamen means (SST) equally
More informationCubic Bezier Homotopy Function for Solving Exponential Equations
Penerb Journal of Advanced Research n Compung and Applcaons ISSN (onlne: 46-97 Vol. 4, No.. Pages -8, 6 omoopy Funcon for Solvng Eponenal Equaons S. S. Raml *,,. Mohamad Nor,a, N. S. Saharzan,b and M.
More informationIntroduction ( Week 1-2) Course introduction A brief introduction to molecular biology A brief introduction to sequence comparison Part I: Algorithms
Course organzaon Inroducon Wee -2) Course nroducon A bref nroducon o molecular bology A bref nroducon o sequence comparson Par I: Algorhms for Sequence Analyss Wee 3-8) Chaper -3, Models and heores» Probably
More informationAppendix H: Rarefaction and extrapolation of Hill numbers for incidence data
Anne Chao Ncholas J Goell C seh lzabeh L ander K Ma Rober K Colwell and Aaron M llson 03 Rarefacon and erapolaon wh ll numbers: a framewor for samplng and esmaon n speces dversy sudes cology Monographs
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
Ths documen s downloaded from DR-NTU, Nanyang Technologcal Unversy Lbrary, Sngapore. Tle A smplfed verb machng algorhm for word paron n vsual speech processng( Acceped verson ) Auhor(s) Foo, Say We; Yong,
More informationTesting a new idea to solve the P = NP problem with mathematical induction
Tesng a new dea o solve he P = NP problem wh mahemacal nducon Bacground P and NP are wo classes (ses) of languages n Compuer Scence An open problem s wheher P = NP Ths paper ess a new dea o compare he
More informationAn introduction to Support Vector Machine
An nroducon o Suppor Vecor Machne 報告者 : 黃立德 References: Smon Haykn, "Neural Neworks: a comprehensve foundaon, second edon, 999, Chaper 2,6 Nello Chrsann, John Shawe-Tayer, An Inroducon o Suppor Vecor Machnes,
More informationExistence and Uniqueness Results for Random Impulsive Integro-Differential Equation
Global Journal of Pure and Appled Mahemacs. ISSN 973-768 Volume 4, Number 6 (8), pp. 89-87 Research Inda Publcaons hp://www.rpublcaon.com Exsence and Unqueness Resuls for Random Impulsve Inegro-Dfferenal
More informationRelative controllability of nonlinear systems with delays in control
Relave conrollably o nonlnear sysems wh delays n conrol Jerzy Klamka Insue o Conrol Engneerng, Slesan Techncal Unversy, 44- Glwce, Poland. phone/ax : 48 32 37227, {jklamka}@a.polsl.glwce.pl Keywor: Conrollably.
More informationTight results for Next Fit and Worst Fit with resource augmentation
Tgh resuls for Nex F and Wors F wh resource augmenaon Joan Boyar Leah Epsen Asaf Levn Asrac I s well known ha he wo smple algorhms for he classc n packng prolem, NF and WF oh have an approxmaon rao of
More informationApproximate Analytic Solution of (2+1) - Dimensional Zakharov-Kuznetsov(Zk) Equations Using Homotopy
Arcle Inernaonal Journal of Modern Mahemacal Scences, 4, (): - Inernaonal Journal of Modern Mahemacal Scences Journal homepage: www.modernscenfcpress.com/journals/jmms.aspx ISSN: 66-86X Florda, USA Approxmae
More informationComputing Relevance, Similarity: The Vector Space Model
Compung Relevance, Smlary: The Vecor Space Model Based on Larson and Hears s sldes a UC-Bereley hp://.sms.bereley.edu/courses/s0/f00/ aabase Managemen Sysems, R. Ramarshnan ocumen Vecors v ocumens are
More informationJohn Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany
Herarchcal Markov Normal Mxure models wh Applcaons o Fnancal Asse Reurns Appendx: Proofs of Theorems and Condonal Poseror Dsrbuons John Geweke a and Gann Amsano b a Deparmens of Economcs and Sascs, Unversy
More informationLearning Objectives. Self Organization Map. Hamming Distance(1/5) Introduction. Hamming Distance(3/5) Hamming Distance(2/5) 15/04/2015
/4/ Learnng Objecves Self Organzaon Map Learnng whou Exaples. Inroducon. MAXNET 3. Cluserng 4. Feaure Map. Self-organzng Feaure Map 6. Concluson 38 Inroducon. Learnng whou exaples. Daa are npu o he syse
More informationEvolutionary Algorithms for Multi-Criterion Optimization: A Survey
Inernaonal Journal of Compung & Informaon Scences Vol. 2, No., Aprl 2004 38 Evoluonary Algorhms for Mul-Creron Opmzaon: A Survey Ashsh Ghosh Machne Inellgence Un, Indan Sascal Insue, Kolkaa-08, Inda. Sachdananda
More informationDynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005
Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc
More informationFTCS Solution to the Heat Equation
FTCS Soluon o he Hea Equaon ME 448/548 Noes Gerald Reckenwald Porland Sae Unversy Deparmen of Mechancal Engneerng gerry@pdxedu ME 448/548: FTCS Soluon o he Hea Equaon Overvew Use he forward fne d erence
More informationVolatility Interpolation
Volaly Inerpolaon Prelmnary Verson March 00 Jesper Andreasen and Bran Huge Danse Mares, Copenhagen wan.daddy@danseban.com brno@danseban.com Elecronc copy avalable a: hp://ssrn.com/absrac=69497 Inro Local
More informationMath 128b Project. Jude Yuen
Mah 8b Proec Jude Yuen . Inroducon Le { Z } be a sequence of observed ndependen vecor varables. If he elemens of Z have a on normal dsrbuon hen { Z } has a mean vecor Z and a varancecovarance marx z. Geomercally
More informationELASTIC MODULUS ESTIMATION OF CHOPPED CARBON FIBER TAPE REINFORCED THERMOPLASTICS USING THE MONTE CARLO SIMULATION
THE 19 TH INTERNATIONAL ONFERENE ON OMPOSITE MATERIALS ELASTI MODULUS ESTIMATION OF HOPPED ARBON FIBER TAPE REINFORED THERMOPLASTIS USING THE MONTE ARLO SIMULATION Y. Sao 1*, J. Takahash 1, T. Masuo 1,
More informationSingle-loop System Reliability-Based Design & Topology Optimization (SRBDO/SRBTO): A Matrix-based System Reliability (MSR) Method
10 h US Naonal Congress on Compuaonal Mechancs Columbus, Oho 16-19, 2009 Sngle-loop Sysem Relably-Based Desgn & Topology Opmzaon (SRBDO/SRBTO): A Marx-based Sysem Relably (MSR) Mehod Tam Nguyen, Junho
More informationOrdinary Differential Equations in Neuroscience with Matlab examples. Aim 1- Gain understanding of how to set up and solve ODE s
Ordnary Dfferenal Equaons n Neuroscence wh Malab eamples. Am - Gan undersandng of how o se up and solve ODE s Am Undersand how o se up an solve a smple eample of he Hebb rule n D Our goal a end of class
More informationGENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS. Youngwoo Ahn and Kitae Kim
Korean J. Mah. 19 (2011), No. 3, pp. 263 272 GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS Youngwoo Ahn and Kae Km Absrac. In he paper [1], an explc correspondence beween ceran
More informationA Novel Discrete Differential Evolution Algoritnm for Task Scheduling in Heterogeneous Computing Systems
Proceedngs of he 2009 IEEE Inernaonal Conference on Sysems, Man, and Cybernecs San Anono, TX, USA - Ocober 2009 A Novel Dscree Dfferenal Evoluon Algornm for Task Schedulng n Heerogeneous Compung Sysems
More informationClustering (Bishop ch 9)
Cluserng (Bshop ch 9) Reference: Daa Mnng by Margare Dunham (a slde source) 1 Cluserng Cluserng s unsupervsed learnng, here are no class labels Wan o fnd groups of smlar nsances Ofen use a dsance measure
More informationHEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD
Journal of Appled Mahemacs and Compuaonal Mechancs 3, (), 45-5 HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Sansław Kukla, Urszula Sedlecka Insue of Mahemacs,
More informationReactive Methods to Solve the Berth AllocationProblem with Stochastic Arrival and Handling Times
Reacve Mehods o Solve he Berh AllocaonProblem wh Sochasc Arrval and Handlng Tmes Nsh Umang* Mchel Berlare* * TRANSP-OR, Ecole Polyechnque Fédérale de Lausanne Frs Workshop on Large Scale Opmzaon November
More informationUNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 2017 EXAMINATION
INTERNATIONAL TRADE T. J. KEHOE UNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 27 EXAMINATION Please answer wo of he hree quesons. You can consul class noes, workng papers, and arcles whle you are workng on he
More informationPerformance Analysis for a Network having Standby Redundant Unit with Waiting in Repair
TECHNI Inernaonal Journal of Compung Scence Communcaon Technologes VOL.5 NO. July 22 (ISSN 974-3375 erformance nalyss for a Nework havng Sby edundan Un wh ang n epar Jendra Sngh 2 abns orwal 2 Deparmen
More informationChapters 2 Kinematics. Position, Distance, Displacement
Chapers Knemacs Poson, Dsance, Dsplacemen Mechancs: Knemacs and Dynamcs. Knemacs deals wh moon, bu s no concerned wh he cause o moon. Dynamcs deals wh he relaonshp beween orce and moon. The word dsplacemen
More informationRobust and Accurate Cancer Classification with Gene Expression Profiling
Robus and Accurae Cancer Classfcaon wh Gene Expresson Proflng (Compuaonal ysems Bology, 2005) Auhor: Hafeng L, Keshu Zhang, ao Jang Oulne Background LDA (lnear dscrmnan analyss) and small sample sze problem
More informationEcon107 Applied Econometrics Topic 5: Specification: Choosing Independent Variables (Studenmund, Chapter 6)
Econ7 Appled Economercs Topc 5: Specfcaon: Choosng Independen Varables (Sudenmund, Chaper 6 Specfcaon errors ha we wll deal wh: wrong ndependen varable; wrong funconal form. Ths lecure deals wh wrong ndependen
More informationTackling the Premature Convergence Problem in Monte Carlo Localization Gert Kootstra and Bart de Boer
Tacklng he Premaure Convergence Problem n Mone Carlo Localzaon Ger Koosra and Bar de Boer Auhors: Ger Koosra (correspondng auhor) Arfcal Inellgence Unvesy of Gronngen, The Neherlands Groe Krussraa 2/1
More informationFall 2010 Graduate Course on Dynamic Learning
Fall 200 Graduae Course on Dynamc Learnng Chaper 4: Parcle Flers Sepember 27, 200 Byoung-Tak Zhang School of Compuer Scence and Engneerng & Cognve Scence and Bran Scence Programs Seoul aonal Unversy hp://b.snu.ac.kr/~bzhang/
More information( t) Outline of program: BGC1: Survival and event history analysis Oslo, March-May Recapitulation. The additive regression model
BGC1: Survval and even hsory analyss Oslo, March-May 212 Monday May 7h and Tuesday May 8h The addve regresson model Ørnulf Borgan Deparmen of Mahemacs Unversy of Oslo Oulne of program: Recapulaon Counng
More informationNeural Networks-Based Time Series Prediction Using Long and Short Term Dependence in the Learning Process
Neural Neworks-Based Tme Seres Predcon Usng Long and Shor Term Dependence n he Learnng Process J. Puchea, D. Paño and B. Kuchen, Absrac In hs work a feedforward neural neworksbased nonlnear auoregresson
More informationLi An-Ping. Beijing , P.R.China
A New Type of Cpher: DICING_csb L An-Png Bejng 100085, P.R.Chna apl0001@sna.com Absrac: In hs paper, we wll propose a new ype of cpher named DICING_csb, whch s derved from our prevous sream cpher DICING.
More information2 Aggregate demand in partial equilibrium static framework
Unversy of Mnnesoa 8107 Macroeconomc Theory, Sprng 2009, Mn 1 Fabrzo Perr Lecure 1. Aggregaon 1 Inroducon Probably so far n he macro sequence you have deal drecly wh represenave consumers and represenave
More informationNew M-Estimator Objective Function. in Simultaneous Equations Model. (A Comparative Study)
Inernaonal Mahemacal Forum, Vol. 8, 3, no., 7 - HIKARI Ld, www.m-hkar.com hp://dx.do.org/.988/mf.3.3488 New M-Esmaor Objecve Funcon n Smulaneous Equaons Model (A Comparave Sudy) Ahmed H. Youssef Professor
More informationCS286.2 Lecture 14: Quantum de Finetti Theorems II
CS286.2 Lecure 14: Quanum de Fne Theorems II Scrbe: Mara Okounkova 1 Saemen of he heorem Recall he las saemen of he quanum de Fne heorem from he prevous lecure. Theorem 1 Quanum de Fne). Le ρ Dens C 2
More informationTheoretical Analysis of Biogeography Based Optimization Aijun ZHU1,2,3 a, Cong HU1,3, Chuanpei XU1,3, Zhi Li1,3
6h Inernaonal Conference on Machnery, Maerals, Envronmen, Boechnology and Compuer (MMEBC 6) Theorecal Analyss of Bogeography Based Opmzaon Aun ZU,,3 a, Cong U,3, Chuanpe XU,3, Zh L,3 School of Elecronc
More informationComb Filters. Comb Filters
The smple flers dscussed so far are characered eher by a sngle passband and/or a sngle sopband There are applcaons where flers wh mulple passbands and sopbands are requred Thecomb fler s an example of
More informationA Novel Iron Loss Reduction Technique for Distribution Transformers. Based on a Combined Genetic Algorithm - Neural Network Approach
A Novel Iron Loss Reducon Technque for Dsrbuon Transformers Based on a Combned Genec Algorhm - Neural Nework Approach Palvos S. Georglaks Nkolaos D. Doulams Anasasos D. Doulams Nkos D. Hazargyrou and Sefanos
More informationEEL 6266 Power System Operation and Control. Chapter 5 Unit Commitment
EEL 6266 Power Sysem Operaon and Conrol Chaper 5 Un Commmen Dynamc programmng chef advanage over enumeraon schemes s he reducon n he dmensonaly of he problem n a src prory order scheme, here are only N
More informationPARTICLE SWARM OPTIMIZATION BASED ON BOTTLENECK MACHINE FOR JOBSHOP SCHEDULING
Proceedng 7 h Inernaonal Semnar on Indusral Engneerng and Managemen PARTICLE SWARM OPTIMIZATION BASED ON BOTTLENECK MACHINE FOR JOBSHOP SCHEDULING Rahm Mauldya Indusral Engneerng Deparmen, Indusral Engneerng
More informationA Modified Genetic Algorithm Comparable to Quantum GA
A Modfed Genec Algorh Coparable o Quanu GA Tahereh Kahookar Toos Ferdows Unversy of Mashhad _k_oos@wal.u.ac.r Habb Rajab Mashhad Ferdows Unversy of Mashhad h_rajab@ferdows.u.ac.r Absrac: Recenly, researchers
More informationParameter Estimation of Three-Phase Induction Motor by Using Genetic Algorithm
360 Journal of Elecrcal Engneerng & Technology Vol. 4, o. 3, pp. 360~364, 009 Parameer Esmaon of Three-Phase Inducon Moor by Usng Genec Algorhm Seesa Jangj and Panhep Laohacha* Absrac Ths paper suggess
More informationGMAW Welding Optimization Using Genetic Algorithms
D. S. Correa e al D. S. Correa, C. V. Gonçalves, Sebasão S. C. Junor and V. A. Ferrares Federal Unversy of Uberlânda Faculy of Mechancal Engneerng Av. João Naves de Ávla,.11 38400-90 Uberlânda, MG. Brazl
More informationPolymerization Technology Laboratory Course
Prakkum Polymer Scence/Polymersaonsechnk Versuch Resdence Tme Dsrbuon Polymerzaon Technology Laboraory Course Resdence Tme Dsrbuon of Chemcal Reacors If molecules or elemens of a flud are akng dfferen
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4
CS434a/54a: Paern Recognon Prof. Olga Veksler Lecure 4 Oulne Normal Random Varable Properes Dscrmnan funcons Why Normal Random Varables? Analycally racable Works well when observaon comes form a corruped
More informationTHE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS
THE PREICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS INTROUCTION The wo dmensonal paral dfferenal equaons of second order can be used for he smulaon of compeve envronmen n busness The arcle presens he
More informationParticle Swarm Procedure for the Capacitated Open Pit Mining Problem
Parcle Swarm Procedure for he Capacaed Open P Mnng Problem Jacques A Ferland, Jorge Amaya 2, Melody Suzy Dumo Déparemen d nformaque e de recherche opéraonnelle, Unversé de Monréal, Monréal, Québec, Canada
More informationSampling Procedure of the Sum of two Binary Markov Process Realizations
Samplng Procedure of he Sum of wo Bnary Markov Process Realzaons YURY GORITSKIY Dep. of Mahemacal Modelng of Moscow Power Insue (Techncal Unversy), Moscow, RUSSIA, E-mal: gorsky@yandex.ru VLADIMIR KAZAKOV
More informationJanuary Examinations 2012
Page of 5 EC79 January Examnaons No. of Pages: 5 No. of Quesons: 8 Subjec ECONOMICS (POSTGRADUATE) Tle of Paper EC79 QUANTITATIVE METHODS FOR BUSINESS AND FINANCE Tme Allowed Two Hours ( hours) Insrucons
More informationOnline Supplement for Dynamic Multi-Technology. Production-Inventory Problem with Emissions Trading
Onlne Supplemen for Dynamc Mul-Technology Producon-Invenory Problem wh Emssons Tradng by We Zhang Zhongsheng Hua Yu Xa and Baofeng Huo Proof of Lemma For any ( qr ) Θ s easy o verfy ha he lnear programmng
More informationThe Dynamic Programming Models for Inventory Control System with Time-varying Demand
The Dynamc Programmng Models for Invenory Conrol Sysem wh Tme-varyng Demand Truong Hong Trnh (Correspondng auhor) The Unversy of Danang, Unversy of Economcs, Venam Tel: 84-236-352-5459 E-mal: rnh.h@due.edu.vn
More informationRELATIONSHIP BETWEEN VOLATILITY AND TRADING VOLUME: THE CASE OF HSI STOCK RETURNS DATA
RELATIONSHIP BETWEEN VOLATILITY AND TRADING VOLUME: THE CASE OF HSI STOCK RETURNS DATA Mchaela Chocholaá Unversy of Economcs Braslava, Slovaka Inroducon (1) one of he characersc feaures of sock reurns
More informationHongbin Dong Computer Science and Technology College Harbin Engineering University Harbin, China
Hongbn Dong Compuer Scence and Harbn Engneerng Unversy Harbn, Chna donghongbn@hrbeu.edu.cn Xue Yang Compuer Scence and Harbn Engneerng Unversy Harbn, Chna yangxue@hrbeu.edu.cn Xuyang Teng Compuer Scence
More informationDepartment of Economics University of Toronto
Deparmen of Economcs Unversy of Torono ECO408F M.A. Economercs Lecure Noes on Heeroskedascy Heeroskedascy o Ths lecure nvolves lookng a modfcaons we need o make o deal wh he regresson model when some of
More informationModeling and Solving of Multi-Product Inventory Lot-Sizing with Supplier Selection under Quantity Discounts
nernaonal ournal of Appled Engneerng Research SSN 0973-4562 Volume 13, Number 10 (2018) pp. 8708-8713 Modelng and Solvng of Mul-Produc nvenory Lo-Szng wh Suppler Selecon under Quany Dscouns Naapa anchanaruangrong
More informationSurvival Analysis and Reliability. A Note on the Mean Residual Life Function of a Parallel System
Communcaons n Sascs Theory and Mehods, 34: 475 484, 2005 Copyrgh Taylor & Francs, Inc. ISSN: 0361-0926 prn/1532-415x onlne DOI: 10.1081/STA-200047430 Survval Analyss and Relably A Noe on he Mean Resdual
More informationImage Morphing Based on Morphological Interpolation Combined with Linear Filtering
Image Morphng Based on Morphologcal Inerpolaon Combned wh Lnear Flerng Marcn Iwanowsk Insue of Conrol and Indusral Elecroncs Warsaw Unversy of Technology ul.koszykowa 75-66 Warszawa POLAND el. +48 66 54
More informationSolution in semi infinite diffusion couples (error function analysis)
Soluon n sem nfne dffuson couples (error funcon analyss) Le us consder now he sem nfne dffuson couple of wo blocks wh concenraon of and I means ha, n a A- bnary sysem, s bondng beween wo blocks made of
More informationEnhanced Quantum Evolutionary Algorithms for Difficult Knapsack Problems
Enhanced Quanum Evoluonary Algorhms for Dffcul Knapsack Problems C. Pavardhan 1, Apurva Narayan 1, and A. Srvasav 1 Faculy of Engneerng, Dayalbagh Educaonal Insue, Agra 282005 cpavardhan@homal.com, apurvanarayan@gmal.com
More informationMotion in Two Dimensions
Phys 1 Chaper 4 Moon n Two Dmensons adzyubenko@csub.edu hp://www.csub.edu/~adzyubenko 005, 014 A. Dzyubenko 004 Brooks/Cole 1 Dsplacemen as a Vecor The poson of an objec s descrbed by s poson ecor, r The
More informationBernoulli process with 282 ky periodicity is detected in the R-N reversals of the earth s magnetic field
Submed o: Suden Essay Awards n Magnecs Bernoull process wh 8 ky perodcy s deeced n he R-N reversals of he earh s magnec feld Jozsef Gara Deparmen of Earh Scences Florda Inernaonal Unversy Unversy Park,
More information5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015)
5h Inernaonal onference on Advanced Desgn and Manufacurng Engneerng (IADME 5 The Falure Rae Expermenal Sudy of Specal N Machne Tool hunshan He, a, *, La Pan,b and Bng Hu 3,c,,3 ollege of Mechancal and
More informationFirst-order piecewise-linear dynamic circuits
Frs-order pecewse-lnear dynamc crcus. Fndng he soluon We wll sudy rs-order dynamc crcus composed o a nonlnear resse one-por, ermnaed eher by a lnear capacor or a lnear nducor (see Fg.. Nonlnear resse one-por
More informationCS 268: Packet Scheduling
Pace Schedulng Decde when and wha pace o send on oupu ln - Usually mplemened a oupu nerface CS 68: Pace Schedulng flow Ion Soca March 9, 004 Classfer flow flow n Buffer managemen Scheduler soca@cs.bereley.edu
More informationUsing Aggregation to Construct Periodic Policies for Routing Jobs to Parallel Servers with Deterministic Service Times
Usng Aggregaon o Consruc Perodc Polces for Roung Jobs o Parallel Servers wh Deermnsc Servce Tmes Jeffrey W. errmann A. James Clark School of Engneerng 2181 Marn all Unversy of Maryland College Park, MD
More informationABSTRACT. KEYWORDS Hybrid, Genetic Algorithm, Shipping, Dispatching, Vehicle, Time Windows INTRODUCTION
A HYBRID GENETIC ALGORITH FOR A DYNAIC INBOUND ORDERING AND SHIPPING AND OUTBOUND DISPATCHING PROBLE WITH HETEROGENEOUS VEHICLE TYPES AND DELIVERY TIE WINDOWS by Byung Soo Km, Woon-Seek Lee, and Young-Seok
More informationParticle Swarm Optimization Algorithm with Reverse-Learning and Local-Learning Behavior
35 JOURNAL OF SOFTWARE, VOL. 9, NO. 2, FEBRUARY 214 Parcle Swarm Opmzaon Algorhm wh Reverse-Learnng and Local-Learnng Behavor Xuewen Xa Naonal Engneerng Research Cener for Saelle Posonng Sysem, Wuhan Unversy,
More informationLecture 18: The Laplace Transform (See Sections and 14.7 in Boas)
Lecure 8: The Lalace Transform (See Secons 88- and 47 n Boas) Recall ha our bg-cure goal s he analyss of he dfferenal equaon, ax bx cx F, where we emloy varous exansons for he drvng funcon F deendng on
More informationTime-interval analysis of β decay. V. Horvat and J. C. Hardy
Tme-nerval analyss of β decay V. Horva and J. C. Hardy Work on he even analyss of β decay [1] connued and resuled n he developmen of a novel mehod of bea-decay me-nerval analyss ha produces hghly accurae
More informatione-journal Reliability: Theory& Applications No 2 (Vol.2) Vyacheslav Abramov
June 7 e-ournal Relably: Theory& Applcaons No (Vol. CONFIDENCE INTERVALS ASSOCIATED WITH PERFORMANCE ANALYSIS OF SYMMETRIC LARGE CLOSED CLIENT/SERVER COMPUTER NETWORKS Absrac Vyacheslav Abramov School
More informationWiH Wei He
Sysem Idenfcaon of onlnear Sae-Space Space Baery odels WH We He wehe@calce.umd.edu Advsor: Dr. Chaochao Chen Deparmen of echancal Engneerng Unversy of aryland, College Par 1 Unversy of aryland Bacground
More information[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5
TPG460 Reservor Smulaon 08 page of 5 DISCRETIZATIO OF THE FOW EQUATIOS As we already have seen, fne dfference appromaons of he paral dervaves appearng n he flow equaons may be obaned from Taylor seres
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm H ( q, p, ) = q p L( q, q, ) H p = q H q = p H = L Equvalen o Lagrangan formalsm Smpler, bu
More informationTHEORETICAL AUTOCORRELATIONS. ) if often denoted by γ. Note that
THEORETICAL AUTOCORRELATIONS Cov( y, y ) E( y E( y))( y E( y)) ρ = = Var( y) E( y E( y)) =,, L ρ = and Cov( y, y ) s ofen denoed by whle Var( y ) f ofen denoed by γ. Noe ha γ = γ and ρ = ρ and because
More informationISSN MIT Publications
MIT Inernaonal Journal of Elecrcal and Insrumenaon Engneerng Vol. 1, No. 2, Aug 2011, pp 93-98 93 ISSN 2230-7656 MIT Publcaons A New Approach for Solvng Economc Load Dspach Problem Ansh Ahmad Dep. of Elecrcal
More informationLecture 6: Learning for Control (Generalised Linear Regression)
Lecure 6: Learnng for Conrol (Generalsed Lnear Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure 6: RLSC - Prof. Sehu Vjayakumar Lnear Regresson
More informationMachine Learning 2nd Edition
INTRODUCTION TO Lecure Sldes for Machne Learnng nd Edon ETHEM ALPAYDIN, modfed by Leonardo Bobadlla and some pars from hp://www.cs.au.ac.l/~aparzn/machnelearnng/ The MIT Press, 00 alpaydn@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/mle
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm Hqp (,,) = qp Lqq (,,) H p = q H q = p H L = Equvalen o Lagrangan formalsm Smpler, bu wce as
More informationComparison of Differences between Power Means 1
In. Journal of Mah. Analyss, Vol. 7, 203, no., 5-55 Comparson of Dfferences beween Power Means Chang-An Tan, Guanghua Sh and Fe Zuo College of Mahemacs and Informaon Scence Henan Normal Unversy, 453007,
More information10. A.C CIRCUITS. Theoretically current grows to maximum value after infinite time. But practically it grows to maximum after 5τ. Decay of current :
. A. IUITS Synopss : GOWTH OF UNT IN IUIT : d. When swch S s closed a =; = d. A me, curren = e 3. The consan / has dmensons of me and s called he nducve me consan ( τ ) of he crcu. 4. = τ; =.63, n one
More informationConstrained-Storage Variable-Branch Neural Tree for. Classification
Consraned-Sorage Varable-Branch Neural Tree for Classfcaon Shueng-Ben Yang Deparmen of Dgal Conen of Applcaon and Managemen Wenzao Ursulne Unversy of Languages 900 Mnsu s oad Kaohsng 807, Tawan. Tel :
More informationHongyuan Gao* and Ming Diao
In. J. odellng, Idenfcaon and Conrol, Vol. X, No. Y, 200X Culural frework algorhm and s applcaon for dgal flers desgn Hongyuan Gao* and ng Dao College of Informaon and Communcaon Engneerng, Harbn Engneerng
More informationBayes rule for a classification problem INF Discriminant functions for the normal density. Euclidean distance. Mahalanobis distance
INF 43 3.. Repeon Anne Solberg (anne@f.uo.no Bayes rule for a classfcaon problem Suppose we have J, =,...J classes. s he class label for a pxel, and x s he observed feaure vecor. We can use Bayes rule
More informationMeta-Heuristic Optimization techniques in power systems
Proceedngs of he 2nd IASME / WSEAS Inernaonal Conference on Energy & Envronmen (EE07), Pororoz, Slovena, May 15-17, 2007 163 Mea-Heursc Opmzaon echnques n power sysems Vlachos Arsds Deparmen of Informacs
More informationOptimal environmental charges under imperfect compliance
ISSN 1 746-7233, England, UK World Journal of Modellng and Smulaon Vol. 4 (28) No. 2, pp. 131-139 Opmal envronmenal charges under mperfec complance Dajn Lu 1, Ya Wang 2 Tazhou Insue of Scence and Technology,
More information