A Novel Discrete Differential Evolution Algoritnm for Task Scheduling in Heterogeneous Computing Systems
|
|
- Shanon Tucker
- 5 years ago
- Views:
Transcription
1 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 Qnma Kang * School of Elecroncs and Informaon Engneerng Tongj Unversy Shangha , Chna Hong He School of Informaon Engneerng Shandong Unversy a Weha Weha , Chna Absrac Task schedulng s one of he core seps o effecvely explo he capables of dsrbued heerogeneous compung sysems. In hs paper, a novel dscree dfferenal evoluon (DDE) algorhm s presened o address he ask schedulng problem. The encodng schemes and he adapaon of classcal dfferenal evoluon algorhm for dealng wh dscree varables are dscussed as well as he echnque needed o handle boundary consrans. The performance of he proposed DDE algorhm s showed by comparng wh a genec algorhm, whch s a well-known populaon-based probablsc heursc, on a large number of randomly generaed nsances. Expermenal resuls ndcae ha he proposed DDE algorhm has generaed beer resuls han GA n erms of boh soluon qualy and compuaonal me. Keywords Dscree dfferenal evoluon algorhm; Heerogeneous compung; Task schedulng; Genec algorhm I. INTRODUCTION Heerogeneous compung sysems (HCS) are composed of a heerogeneous sue of machnes wh vared compuaonal capables nerconneced by hgh-speed neworks, and have emerged as a powerful plaform o execue compuaonally nensve applcaons ha have dverse compuaonal requremens [1]. One of he major challenges for harnessng he compung power of HCS o acheve hgh performance for asks s he schedulng problem,.e., we need address ha each ask should be mapped o s sued machne archecure. The mappng mehods can be grouped no wo caegores: on-lne mode and bach-mode [2]. In he on-lne mode, a ask s mapped ono a machne as soon as arrves a he scheduler. In he bach mode, asks are no mapped ono he machnes as hey arrve; nsead hey are colleced no a se ha s examned for mappng a prescheduled mes called mappng evens. The ndependen se of asks ha s consdered for mappng a he mappng evens s called a mea-ask [1, 3]. In hs sudy, we consder he mea-ask schedulng problem, whch s o fnd a ask assgnmen scheme ha mnmzes he schedule lengh of a mea-ask. * The auhor s also afflaed o School of Informaon Engneerng, Shandong Unversy a Weha, Weha , Chna. The mea-ask schedulng problem s known o be NPcomplee [2]. Therefore, only small-szed nsances of he schedulng problem can be solved opmally whn a reasonable compuaonal me usng exac algorhms. Heursc algorhms, on he oher hand, have generally accepable compuaon me and memory requremens o oban a near-opmal or opmal soluon. For hs reason, mos research focused on developng heursc algorhms. Some of he well-known fas consrucve heurscs, whch have been repored n he leraure, nclude Mn-mn, Max-mn, Sufferage [3], Qos Guded Mn-mn [4], Segmened Mn-mn [5], ec. In recen years, a growng body of leraure suggess he use of mea-heursc search mehods for combnaoral opmzaon problems (COPs). Several mea-heursc algorhms ha have been denfed as havng grea poenal o address praccal opmzaon problems nclude Genec Algorhms (GA) [6, 7], Smulaed Annealng (SA), Tabu Search (TS) and Parcle Swarm Opmzaon (PSO), ec. Consequenly, over he pas few years, several researchers have demonsraed he applcably of hese mehods o ask assgnmen problem [8-11]. A good overvew of he ask assgnmen algorhms can be found n [12]. Due o he nracable naure of he machng and schedulng problem and s mporance n HCS, new effcen echnques are always desrable o oban he bes possble soluon whn an accepable compuaonal me. Dfferenal evoluon (DE) s a populaon-based meaheursc algorhm recenly proposed by Sorn and Prce [13] for global opmzaon over connuous spaces. In he muaon process of a DE algorhm, he weghed dfference beween wo randomly seleced populaon members s added o a hrd member o generae a muaed soluon. Then, a crossover operaor follows o combne he muaed soluon wh a arge soluon so as o generae a ral soluon. Thereafer, a selecon operaor s appled o compare he fness funcon value of boh compeng soluons, namely, arge and ral soluons o deermne who can survve for he nex generaon. Snce s nvenon, DE has been appled wh hgh success o many numercal opmzaon problems. Moreover, dfferen varans of he basc DE model have been proposed o mprove s effcency over connues problems. Despe he smplcy and he hgh effcency of DE, s applcaon on he soluon of COPs wh dscree decson /09/$ IEEE 5151
2 varables s sll lmed. The major obsacle of successfully applyng a DE algorhm o solve COPs n he leraure s due o s connuous naure. To remedy hs drawback, hs research nroduces a novel dscree dfferenal evoluon (DDE) algorhm for solvng mea-ask schedulng problem o effecvely explo he capables of heerogeneous compung sysems. The remanng paper s organzed as follows. Secon 2 gves a bref nroducon o DE. Secon 3 descrbes he formulaon of mea-ask schedulng problem. Secon 4 nroduces he dscree dfferenal evoluon algorhm. Secon 5 repors he comparave performance and convergence analyss. Fnally, secon 6 summarzes he concludng remarks. II. Bref Inroducon o DE As wh all evoluonary opmzaon algorhms, DE sars wh a populaon of D-dmensonal search-varable vecors called ndvduals, where D corresponds o he number of problem s parameers, and each vecor represens poenal soluon for he opmzaon problem a hand. I fnds he global opma by ulzng he dsance and drecon nformaon accordng o he dfferenaons among populaon. Currenly, here are several varans of DE, whch vary based on he base vecor o be perurbed, he number and selecon of he dfference vecors and he ype of crossover operaors. The common forma of DE s DE/x/y/z, where x represens a base vecor o be perurbed, y s he number of dfference vecors used for perurbaon of x, and z sands for he ype of crossover beng used (bn: bnomal; exp: exponenal). Le denoe he number of eraons, he -h vecor of he populaon a he curren generaon can be represened by X = ( X, X,..., X ). Le PS denoe he number of,1,2, D ndvduals n he nal populaon, namely populaon sze, and he populaon sze s usually kep consan hroughou eraons. For a mnmzaon problem, he basc procedure of DE, whch s denoed as DE/rand/1/bn [13], can be gven below: Sep 1: Inalze populaon. For each search-varable, here may be a ceran range whn whch value of he parameer should le for beer search resuls. A he very begnnng of a DE run or a = 0, problem parameers or ndependen varables are nalzed somewhere n her feasble numercal range. Therefore, f he j-h parameer of he gven problem has s lower and upper bound L as x j and x U j respecvely, hen we may nalze he j-h componen of he -h populaon members as 0 L U L X = x + rand(0,1) ( x x ) (1), j j j j where rand(0,1) represens a unformly dsrbued random value ha ranges from 0 o 1. Sep 2: Muaon phase. In he muaon phase, for each arge vecor X, {1, 2,, PS}, a muan vecor V s obaned by V = X + F ( X X ) (2) r1 r2 r3 where r 1, r 2, r 3 {1, 2,, PS} are muually dsnc random ndces and are also dfferen from he curren arge ndex. The vecor X s known as he base vecor o be perurbed, and r1 F > 0 s a scalng parameer. Sep 3: Crossover phase. For each arge X, a ral vecory s formed as:, (0,1) V j f rand < CR or j = k Y, j= (3) X, j else where k s a randomly chosen neger n he se {1, 2,..., D}; he subscrp j represens he j-h componen of respecve vecors; rand(0,1)(0, 1), drawn randomly for each j; CR(0, 1)s crossover probably ha affecs he convergence rae and robusness of he search process. Sep 4: Selecon phase. The selecon scheme of DE also dffers from he oher evoluonary algorhms. In he selecon phase, he funcon 1 value of he ral vecor, f ( Y + ), s compared o f ( X ), o deermne whch one of he arge vecor and he ral vecor wll survve n he nex generaon. The process may be oulned as: Y f f ( Y ) < f ( X ) + 1 X = (4) X else where f s he funcon o be mnmzed. So f he new ral vecor yelds a beer value of he fness funcon, replaces s arge n he nex generaon; oherwse he arge vecor s reaned n he populaon. Hence he populaon eher ges beer or remans consan bu never deeroraes. Recombnaon (muaon and crossover) and selecon connues unl a soppng creron s sasfed, and hen he bes ndvdual of he populaon found so far s repored as he fnal soluon. The scheme descrbed above s only one varan of he basc DE algorhm. There are some oher DE varans, manly dfferng n he way hey creae he muan vecor (Equaon (2)). The creaon of he -h muan vecor n anoher wellknown varan called DE/bes/1/bn [13] s gven by he followng relaon: V = X + F ( X X ) (5) where X bes bes r1 r2 s he bes vecor of he curren populaon. III. META-TASK SCHEDULING PROBLEM A mea-ask s defned as a collecon of ndependen asks ha s consdered for mappng a he schedulng evens, and makespan he compleon me for he enre mea-ask [12]. A ypcal example of mea-ask schedulng s he mappng of an arbrary se of ndependen asks from dfferen users wang o execue on a heerogeneous sue of machnes. Each ask n a mea-ask may have assocaed properes, such as a deadlne or a prory. I s assumed ha each machne execues a sngle ask a a me, n he order n whch he asks arrved, and he 5152
3 sze of he mea-ask (number of asks o execue), N, and he number of machnes n he HCS, M, are sac and known a pror. Therefore, ask schedulng problem can be defned as N asks are assgned on M heerogeneous resources wh he objecve of mnmzng he compleon me and ulzng he resources effecvely. To formulae he problem, defne P = {p 1, p 2,, p M }) as he se of M heerogeneous machnes and T = { 1, 2,, N } as he se of N ndependen asks o be assgned o he machnes. Because of he heerogeneous naure of he machnes and dssmlar naure of he asks, he expeced execuon mes of a ask on dfferen machnes are dfferen. Every ask has an expeced me o compue (ETC) on a specfc machne. We assume ha he ETC of each ask on each machne s known based on user-suppled nformaon, ask proflng and analycal benchmarkng. The assumpon of such ETC nformaon s a common pracce n schedulng research (e.g. [2-5]). So we can oban an N M ETC marx. ETC (, j) s he esmaed execuon me for ask on machne j. The oal execuon me used by machne p j s he sum of he expeced execuon mes of hose asks ha are mapped o he machne. The makespan of a schedule s he maxmum of he oal execuon mes of hose machnes. To calculae he makespan of a schedule, we frs nroduce a vecor of machne compleon me whch sze s M [14]. Formally, for a machne p m and a schedule S, he compleon me of p m s defned as follows: compleon[ m] = ETC( j, m) (6) S[ j] = m, j T where S[j]=m denoes he ask j s assgned o machne m under he schedule S. We can use he compleon me of machnes o compue he makespan as follows: makespan = max{ compleon[ m] p P} (7) m The objecve of hs work s o fnd a schedule scheme wh he mnmum makespan. IV. THE PROPOSED DDE ALGORITHM A. Soluon Represenaon and Inal Swarm Generaon One of he key ssues n desgnng a successful DE algorhm s he soluon represenaon,.e. fndng a suable mappng beween problem soluon and DE ndvdual. The naural codng for ask schedulng problems s he neger vecors as used n GAs [12]. In hs paper, each ndvdual S correspondng o a feasble soluon of he underlyng problem s represened as a vecor of sze N n whch s j h poson (an neger value) ndcaes he machne o whch ask j s assgned: S[j] = m, m{1, 2,..., M}. The DE s a populaon-based searchng paradgm ha explores he soluon space by recombnng a number of ndvduals, called a populaon. An nal populaon s randomly generaed for erave mprovemen accordng o equaon (8), whch s presened for he j-h dmenson of he - h parcle. 0 X = INT (1 + rand(0,1) M ) 1 PS,1 j N (8), j where INT s a funcon for converng a real-value o an neger value by runcaon and rand(0,1) s a unform random number n he range (0,1). B. Fness Value In DE algorhm, all ndvduals a each eraon sep are evaluaed accordng o a measure of soluon qualy, called fness. For he problem a hand, we use he makespan of an ndvdual as s fness value. See secon 2. C. The Proposed DDE Algorhm In s canoncal form, he DE algorhm s only capable of handlng connuous varables. In order o apply he DE algorhm o neger opmzaon problems, s crucal o desgn a suable encodng scheme ha maps he floang-pon vecors o neger vecor soluons. Several approaches have been used o deal wh dscree varable opmzaon. Mos of hem round off he varable o he neares avalable value before evaluang each ral vecor,.e., neger values are used o evaluae he objecve funcon, even hough DE self may sll works nernally wh connuous floang-pon values [15]. Anoher wdely used represenaon echnque ha deals wh floang-pon vecors for dscree opmzaon problems s he random-keys encodng. Accordng o hs echnque, each soluon s encoded as a vecor of N floang-pon numbers. The componens of he vecor are sored and her order n he vecor deermnes he fnal soluon o he problem. However, hs encodng scheme has been demonsraed o be poor sued whn he DE algorhm o address dscree opmzaon problems [16]. Moreover, he echnques used o deal wh sequencng opmzaon problem canno be appled drecly o ask schedulng n HCS generally. I s mporan o noe ha DE s self-adapve. A he begnnng of he evoluon process, he muaon operaor of DE favors exploraon snce paren ndvduals are far away o each oher. As he evoluonary process proceeds o he fnal sage, he muaon operaor favors exploaon n ha he populaon converges o a small regon. As a resul, he adapve search sep enables he evoluon algorhm o perform global search wh a large search sep a he begnnng and refne he populaon wh a small search sep a he end. Therefore, exendng DE o opmzaon of neger varables s raher easy. Only he scalng parameer s se o 1. Based on hs dea, we propose a dscree varan of DE denoed as DE//1/bn. In he proposed algorhm, a muan vecor V s obaned by V = X + X X (9) r1 r2 where r 1, r 2 {1, 2,, PS} are muually dsnc random ndces and are also dfferen from he curren arge ndex. The ral vecory s formed as:, (0,1) V j f rand < CR Y, j= (10) X bes, j else Noe ha we use he -h vecor as base vecor for he -h arge ndvdual, and hen he muan vecor s combned wh he bes ndvdual of he curren populaon for yeldng he ral vecor a each eraon sep. 5153
4 D. Boundary Consrans I s mporan o noce ha he recombnaon operaon of DE s able o exend he search ousde of he nalzed range of he search space, whch leads o llegal soluons. For he problem under nvesgaon, s essenal o ensure ha parameer values le nsde her allowed ranges afer recombnaon. A smple way o guaranee hs s o replace parameer values ha volae boundary consrans wh random values generaed whn he feasble range: INT (1 + rand (0,1) M / 2) f V, j< 1 V, j= INT( M /2 + rand(0,1) ( M /2 + 1)) (11) f V, j> M E. The DDE Algorhm The deals of he proposed DDE algorhm are presened n Fg. 1. The algorhm sars wh an nal populaon of PS ndvduals. Each ndvdual vecor corresponds o a canddae soluon under nvesgaon. Then, all of he ndvduals are eravely mproved unl one of soppng crera s sasfed. When he algorhm s ermnaed, he ncumben global bes ndvdual and he correspondng fness value are oupu as he opmal ask schedulng scheme and he mnmum makespan. DDE { Inalze parameers. Generae PS ndvduals a random usng equaon (8). Evaluae he ndvduals and deermne he bes ndvdual. Repea { Muaon sep: Generae muan ndvduals usng equaon (9); Tes boundary consrans for he muan ndvduals. If volaon occurs, he value s dragged o he feasble range usng equaon (11). Crossover sep: Generae ral ndvduals usng equaon (10). Selecon sep: Deermne he ndvduals of he nex generaon usng equaon (4); Deermne he bes ndvdual of he populaon. } unl one of he soppng crera s sasfed; Reurn he bes ndvdual and s fness value. } Fgure 1. Pseude Code of DDE Algorhm. V. EXPERIMENT RESULTS To evaluae he effcency and effecveness of he proposed algorhm, nensve expermens have been conduced. A large smulaon daase s creaed whch feaures dfferen mappng suaons. The proposed algorhm s compared wh he genec algorhm (GA) proposed by Braun e al. [12] because boh of hem are populaon-based evoluonary algorhms. Boh he algorhms for mea-ask schedulng are coded n MATLAB6.5 and expermens are execued on a Penum Dual 1.6GHz processor wh 1GB man memory runnng under Wndows XP envronmen. The GA s mplemened wh roulee wheel selecon, onepon crossover operaor, a muaon operaor and an elsm mechansm for he comparson purpose. The parameers of GA are se as follows: crossover probably = 0.8, muaon probably = 0.1, populaon sze = 100 and her GA fnalzes when eher 1000 eraons have been execued, or, when he chromosome ele have no vared durng 150 eraons. The crossover rae CR n DDE s deermned expermenally by ncremenng from 0.1 o 0.9 n 0.1 seps. In he smulaon rals esed, he performance peak s deeced wh CR equal o 0.4. The sze of he nal populaon s se o 100 and we use he same soppng crera as ha used n GA for he far comparson purpose. The smulaon model presened n [12] s also employed here for our comparson sudy. In hs model, characerscs of he ETC marces are vared n an aemp o smulae varous possble heerogeneous compung envronmens. Ths knd of varaon s mplemened by seng he value scope of random numbers used o produce ETC marces. Frsly, an N 1 baselne column vecor B s generaed, where each elemen B(), 1N, s a unform random number beween 1 and b. Then, he rows of he ETC marx are consruced. Each elemen ETC(, j), 1N, 1 jm, of ETC marx s creaed by akng baselne value, B(), and mulplyng by a unform random number x(, j), whose value s beween 1 and r. Therefore, any gven value n he ETC marx s whn he range [1, br]. To denoe varous knds of mappng suaons, he marces are classfed no 12 dfferen ypes accordng o hree mercs: ask heerogeney, machne heerogeney and conssency. The ask heerogeney descrbes he amoun of varance among he execuon mes of he asks n he mea-ask for a gven machne, wo possble values are defned: hgh and low. Machne heerogeney descrbes he possble varaon of he runnng me of a parcular ask across all he machnes, and agan has wo values: hgh and low. Each of he dfferen ask and machne heerogenees s modeled by usng dfferen b and r values: hgh ask heerogeney s represened by seng b = 3000 and low ask heerogeney s modeled usng b = 100. Hgh machne heerogeney s represened by seng r = 1000, and low machne heerogeney s modeled usng r = 10. An ETC marx s consdered conssen when, f a machne m execues ask k faser han machne m j, hen m execues all he asks faser han m j. Inconssency means ha a machne s faser for some asks and slower for some ohers. An ETC marx s consdered sem-conssen f conans a conssen sub-marx. All nsances conss of 256 asks and 16 machnes and are labeled u_x_yyzz whose meanng s he followng: u means unform dsrbuon (used n generang he marces). x means he ype of nconssency (c conssen, nconssen and s means sem-conssen). 5154
5 TABLE I. COMPARATIVE RESULTS FOR DDE AND GA Insrance GA DDE Improvmen NRT Mavg(s) Msd Tavg(s) Mavg(s) Msd Tavg(s) over GA u hh u hlo u loh u lolo 8.833* * * * * * * * % 20.00% 29.05% 24.13% u_c_hh u_c_hlo u_c_loh u_c_lolo 8.289* * * * * * * * % 10.04% 22.99% 12.76% 1.05 u_s_hh u_s_hlo u_s_loh u_s_lolo 9.392* * * * * * * * % 11.99% 20.12% 15.14% 1.03 Average 19.96% 1.03 yy ndcaes he heerogeney of he asks (h hgh, and lo low). zz ndcaes he heerogeney of he resources (h hgh, and lo low). Ths se of nsances has been acually consdered as he mos dffcul one for he schedulng problem n heerogeneous envronmens and s he man reference n he leraure. The sze of he nal populaon s se o 100 and we use he same soppng crera as ha used n GA for he far comparson purpose. As performance mercs, we consder he qualy of he soluon (makespan) and he amoun of CPU me used for he benchmarks. The percenage mprovemen s compued as: makespan makespan 1 DDE GA 100% (13) and he normalzed runnng me (NRT) s compued by dvdng he oal GA algorhm runnng me wh DDE algorhm runnng me for he benchmark under consderaon. Moreover, boh GA and DDE are sochasc-based algorhms and each ndependen run of he same algorhm on a parcular esng nsance may yeld a dfferen resul, we hus calculae he average makespan and he average compuaon me over 20 ndependen runs of each algorhm for every problem nsance. And he sandard devaon of makespans s also compued for each nsance. All expermenal resuls are summarzed n able 1, where Mavg, Msd and Tavg, respecvely, denoe he average makespan, he sandard devaon of makespans and he average compuaon me. I can be observed ha he proposed DDE algorhm ouperforms he GA n erms of boh soluon qualy and compuaonal me for all he nsances. Improvemen of DDE over GA s beween 10.04% and 29.05% wh an average of 19.96%. Moreover, GA on he average runs 1.03 mes slower han DDE echnque. The DDE s also superor n erms of sandard devaon. These resuls ndcae ha he proposed DDE algorhm s a vable alernave for solvng he ask schedulng problem. These resuls are no compared wh he radonal mehods snce earler sudes of Braun e al. [12] show ha GA based algorhm for mea-ask assgnmen problems ouperform oher radonal approaches such as SA and TS. Also, our prelmnary ess ndcae ha PSO based algorhm [11] proposed for homogeneous sysems s poorly sued for medum o large-szed problems of mea-ask schedulng problems n HCS. To analyze he convergence behavor of he proposed algorhms, we have recorded he varaon of he makespans of he wo algorhms a each eraon sep. Fg. 2 dsplays a ypcal run of wo algorhms for solvng a problem nsance wh he number of asks beng equal o 256 and ha of machnes 16. From he evoluonal processes of he algorhms, we fnd ha DDE delvers beer performance han GA n erms of soluon qualy. The graph also ndcaes GA evolves slower han DDE afer approxmaely 300 eraon seps and he decremen of makespan almos sagnaes. Fgure 2. Convergence properes of GA and DDE. VI. CONCLUSIONS In dsrbued heerogeneous compung sysems, qualfed ask schedulng among processors s an mporan sep for effcen ulzaon of resources. In hs paper, a new heursc algorhm called DDE algorhm s proposed for he ask schedulng problem n heerogeneous compung envronmens. DE s one of he recen evoluonary opmzaon mehods. I 5155
6 has been wdely used n a wde range of applcaons. Unlke he sandard DE, he DDE algorhm employs an neger-valued soluon vecor and work on he dscree doman. The performance of DDE algorhm s evaluaed n comparson wh a well-known GA algorhm for a number of randomly generaed mappng problem nsances. The resuls showed ha he DDE algorhm soluon qualy s beer han ha of GA n all cases. Moreover, he DDE algorhm runs faser as compared wh GA. These resuls ndcae ha he proposed DDE algorhm s an aracve alernave for solvng he ask schedulng problem. A naural exenson o hs work would be hybrdzng DDE wh a local search heursc and a wdespread search heursc o promoe a search for a global opmum. Moreover, DDE applcaon o oher combnaoral opmzaon problems needs furher nvesgaon. REFERENCES [1] H. J. Segel and S. Al, Technques for mappng asks o machnes n heerogeneous compung sysems. J. Sys. Archec., vol. 46, pp , [2] P. Luo, K. V. L and Zh. Zh. Sh, A revs of fas greedy heurscs for mappng a class of ndependen asks ono heerogeneous compung sysems. J. Parallel Dsrb. Compu., vol. 67, pp , [3] M. Maheswaran, S. Al, e al. Dynamc mappng of a class of ndependen asks ono heerogeneous compung sysems. In 8h IEEE Heerogeneous Compung Workshop (HCW '99), San Juan, Puero Rco, vol , [4] X. S. He, X. H. Sun and G. Laszewsk, QoS guded mn-mn heursc for grd ask schedulng. J. Compu Sc. Technol., vol. 18, pp , [5] M. Y. Wu, W. Shu and H. Zhang, Segmened mn-mn: A sac mappng algorhm for mea-asks on heerogeneous compung sysems. In Proccedng of he 9h Heerogeneous Compung Workshop (HCW'00), Cancun, Mexco, pp , [6] D. E. Goldberg, Genec algorhms n search, opmzaon, and machne learnng. Addson-Wesley Longman Publshng Co., Inc. Boson, MA, USA, January [7] J. H. Holland, Adapaon n naural and arfcal sysems: An nroducory analyss wh applcaons o bology, conrol, and arfcal nellgence. The Unversy of Mchgan Press, Ann Arbor, [8] R. Subraa, Y. A. Zomaya and B. Landfeld, Arfcal lfe echnques for load balancng n compuaonal grds. J. Compu. Sys. Sc., vol. 73, pp , [9] G. Aya and Y. Hamam, Task allocaon for maxmzng relably of dsrbued sysems: a smulaed annealng approach. J. Parallel Dsrb. Compu., vol. 66, pp , [10] W. H. Chen and C. S. Ln, A hybrd heursc o solve a ask allocaon problem. Compu. Oper. Res., vol. 27, pp , [11] A. Salman, I. Ahmad and S. Al-Madan, Parcle swarm opmzaon for ask assgnmen problem. Mcroprocess. Mcrosy., vol. 26, pp , [12] T. D. Braun, H. J. Segel, e al. A comparson of eleven sac heurscs for mappng a class of ndependen asks ono heerogeneous dsrbued compung sysem. J. Parallel Dsrb. Compu., vol. 6, pp , [13] R. Sorn and K. Prce, Dfferenal evoluon a smple and effcen heursc for global opmzaon over connuous spaces. J. Global Opm., vol. 11, pp , [14] J. Carreero and F. Xhafa, Usng genec algorhms for schedulng jobs n large scale grd applcaons. J. of Technologcal and Economc Developmen A Research Journal of Vlnus Gedmnas Techncal Unversy, vol. 12, pp.11 17, [15] G. Onwubolu and Davendra D. Schedulng flow shops usng dfferenal evoluon algorhm. Eur. J. Oper. Res., vol. 171, pp , [16] C. N. Andreas and L. O. Sors, Dfferenal evoluon for sequencng and schedulng opmzaon. J Heurscs, vol. 12, pp ,
Robustness 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 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 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 informationVariants 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 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 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 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 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 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 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 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 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 informationEffective Task Scheduling and Dynamic Resource Optimization based on Heuristic Algorithms in Cloud Computing Environment
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL 11, NO 12, Dec 2017 5780 Copyrgh c2017 KSII Effecve Task Schedulng and Dynamc Resource Opmzaon based on Heursc Algorhms n Cloud Compung Envronmen
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 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 informationThe preemptive resource-constrained project scheduling problem subject to due dates and preemption penalties: An integer programming approach
Journal of Indusral Engneerng 1 (008) 35-39 The preempve resource-consraned projec schedulng problem subjec o due daes and preempon penales An neger programmng approach B. Afshar Nadjaf Deparmen of Indusral
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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationOn computing differential transform of nonlinear non-autonomous functions and its applications
On compung dfferenal ransform of nonlnear non-auonomous funcons and s applcaons Essam. R. El-Zahar, and Abdelhalm Ebad Deparmen of Mahemacs, Faculy of Scences and Humanes, Prnce Saam Bn Abdulazz Unversy,
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 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 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 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 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 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 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 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 informationStudy on Distribution Network Reconfiguration with Various DGs
Inernaonal Conference on Maerals Engneerng and Informaon Technology Applcaons (MEITA 205) Sudy on Dsrbuon ework Reconfguraon wh Varous DGs Shengsuo u a, Y Dng b and Zhru Lang c School of Elecrcal Engneerng,
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Lnear Response Theory: The connecon beween QFT and expermens 3.1. Basc conceps and deas Q: ow do we measure he conducvy of a meal? A: we frs nroduce a weak elecrc feld E, and hen measure
More informationJ i-1 i. J i i+1. Numerical integration of the diffusion equation (I) Finite difference method. Spatial Discretization. Internal nodes.
umercal negraon of he dffuson equaon (I) Fne dfference mehod. Spaal screaon. Inernal nodes. R L V For hermal conducon le s dscree he spaal doman no small fne spans, =,,: Balance of parcles for an nernal
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 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 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 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 informationAPOC #232 Capacity Planning for Fault-Tolerant All-Optical Network
APOC #232 Capacy Plannng for Faul-Toleran All-Opcal Nework Mchael Kwok-Shng Ho and Kwok-wa Cheung Deparmen of Informaon ngneerng The Chnese Unversy of Hong Kong Shan, N.T., Hong Kong SAR, Chna -mal: kwcheung@e.cuhk.edu.hk
More informationChapter 6: AC Circuits
Chaper 6: AC Crcus Chaper 6: Oulne Phasors and he AC Seady Sae AC Crcus A sable, lnear crcu operang n he seady sae wh snusodal excaon (.e., snusodal seady sae. Complee response forced response naural response.
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 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 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 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 informationCH.3. COMPATIBILITY EQUATIONS. Continuum Mechanics Course (MMC) - ETSECCPB - UPC
CH.3. COMPATIBILITY EQUATIONS Connuum Mechancs Course (MMC) - ETSECCPB - UPC Overvew Compably Condons Compably Equaons of a Poenal Vecor Feld Compably Condons for Infnesmal Srans Inegraon of he Infnesmal
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 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 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 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 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 informationChapter Lagrangian Interpolation
Chaper 5.4 agrangan Inerpolaon Afer readng hs chaper you should be able o:. dere agrangan mehod of nerpolaon. sole problems usng agrangan mehod of nerpolaon and. use agrangan nerpolans o fnd deraes and
More informationCollege of William & Mary Department of Computer Science
1 Techncal Repor WM-CS-2012-01 College of Wllam & Mary Deparmen of Compuer Scence WM-CS-2012-01 Onlne Vecor Schedulng and Generalzed Load Balancng Xaojun Zhu, Qun L, Wezhen Mao, Guha Chen March 5, 2012
More informationAn adaptive approach to small object segmentation
An adapve approach o small ojec segmenaon Shen ngzh ang Le Dep. of Elecronc Engneerng ejng Insue of echnology ejng 8 Chna Asrac-An adapve approach o small ojec segmenaon ased on Genec Algorhms s proposed.
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 informationDensity Matrix Description of NMR BCMB/CHEM 8190
Densy Marx Descrpon of NMR BCMBCHEM 89 Operaors n Marx Noaon Alernae approach o second order specra: ask abou x magnezaon nsead of energes and ranson probables. If we say wh one bass se, properes vary
More informationShort-Term Load Forecasting Using PSO-Based Phase Space Neural Networks
Proceedngs of he 5h WSEAS In. Conf. on SIMULATION, MODELING AND OPTIMIZATION, Corfu, Greece, Augus 7-9, 005 (pp78-83) Shor-Term Load Forecasng Usng PSO-Based Phase Space Neural Neworks Jang Chuanwen, Fang
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 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 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 informationAdvanced Macroeconomics II: Exchange economy
Advanced Macroeconomcs II: Exchange economy Krzyszof Makarsk 1 Smple deermnsc dynamc model. 1.1 Inroducon Inroducon Smple deermnsc dynamc model. Defnons of equlbrum: Arrow-Debreu Sequenal Recursve Equvalence
More informationNotes on the stability of dynamic systems and the use of Eigen Values.
Noes on he sabl of dnamc ssems and he use of Egen Values. Source: Macro II course noes, Dr. Davd Bessler s Tme Seres course noes, zarads (999) Ineremporal Macroeconomcs chaper 4 & Techncal ppend, and Hamlon
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 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 informationIntroduction to Boosting
Inroducon o Boosng Cynha Rudn PACM, Prnceon Unversy Advsors Ingrd Daubeches and Rober Schapre Say you have a daabase of news arcles, +, +, -, -, +, +, -, -, +, +, -, -, +, +, -, + where arcles are labeled
More informationAttribute Reduction Algorithm Based on Discernibility Matrix with Algebraic Method GAO Jing1,a, Ma Hui1, Han Zhidong2,b
Inernaonal Indusral Informacs and Compuer Engneerng Conference (IIICEC 05) Arbue educon Algorhm Based on Dscernbly Marx wh Algebrac Mehod GAO Jng,a, Ma Hu, Han Zhdong,b Informaon School, Capal Unversy
More informationDEEP UNFOLDING FOR MULTICHANNEL SOURCE SEPARATION SUPPLEMENTARY MATERIAL
DEEP UNFOLDING FOR MULTICHANNEL SOURCE SEPARATION SUPPLEMENTARY MATERIAL Sco Wsdom, John Hershey 2, Jonahan Le Roux 2, and Shnj Waanabe 2 Deparmen o Elecrcal Engneerng, Unversy o Washngon, Seale, WA, USA
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 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 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 information( ) [ ] MAP Decision Rule
Announcemens Bayes Decson Theory wh Normal Dsrbuons HW0 due oday HW o be assgned soon Proec descrpon posed Bomercs CSE 90 Lecure 4 CSE90, Sprng 04 CSE90, Sprng 04 Key Probables 4 ω class label X feaure
More informationDual Population-Based Incremental Learning for Problem Optimization in Dynamic Environments
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
More informationCHAPTER-5 GROUP SEARCH OPTIMIZATION FOR THE DESIGN OF OPTIMAL IIR DIGITAL FILTER
CHAPTER-5 GROUP SEARCH OPTIMIZATION FOR THE DESIGN OF OPTIMAL IIR DIGITAL FILTER 5.1 Inroducon Opmzaon s a consorum of dfferen mehodologes ha works concurrenly and provdes flexble nformaon processng capably
More informationA NEW METHOD OF FMS SCHEDULING USING OPTIMIZATION AND SIMULATION
A NEW METHD F FMS SCHEDULING USING PTIMIZATIN AND SIMULATIN Ezedeen Kodeekha Deparmen of Producon, Informacs, Managemen and Conrol Faculy of Mechancal Engneerng udapes Unversy of Technology and Econcs
More informationPARTICLE SWARM OPTIMIZATION FOR INTERACTIVE FUZZY MULTIOBJECTIVE NONLINEAR PROGRAMMING. T. Matsui, M. Sakawa, K. Kato, T. Uno and K.
Scenae Mahemacae Japoncae Onlne, e-2008, 1 13 1 PARTICLE SWARM OPTIMIZATION FOR INTERACTIVE FUZZY MULTIOBJECTIVE NONLINEAR PROGRAMMING T. Masu, M. Sakawa, K. Kao, T. Uno and K. Tamada Receved February
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 informationAnisotropic Behaviors and Its Application on Sheet Metal Stamping Processes
Ansoropc Behavors and Is Applcaon on Shee Meal Sampng Processes Welong Hu ETA-Engneerng Technology Assocaes, Inc. 33 E. Maple oad, Sue 00 Troy, MI 48083 USA 48-79-300 whu@ea.com Jeanne He ETA-Engneerng
More informationP R = P 0. The system is shown on the next figure:
TPG460 Reservor Smulaon 08 page of INTRODUCTION TO RESERVOIR SIMULATION Analycal and numercal soluons of smple one-dmensonal, one-phase flow equaons As an nroducon o reservor smulaon, we wll revew he smples
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 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 informationA Fuzzy Model for the Multiobjective Emergency Facility Location Problem with A-Distance
The Open Cybernecs and Sysemcs Journal, 007, 1, 1-7 1 A Fuzzy Model for he Mulobecve Emergency Facly Locaon Problem wh A-Dsance T. Uno *, H. Kaagr and K. Kao Deparmen of Arfcal Complex Sysems Engneerng,
More informationLecture 11 SVM cont
Lecure SVM con. 0 008 Wha we have done so far We have esalshed ha we wan o fnd a lnear decson oundary whose margn s he larges We know how o measure he margn of a lnear decson oundary Tha s: he mnmum geomerc
More informationSampling Coordination of Business Surveys Conducted by Insee
Samplng Coordnaon of Busness Surveys Conduced by Insee Faben Guggemos 1, Olver Sauory 1 1 Insee, Busness Sascs Drecorae 18 boulevard Adolphe Pnard, 75675 Pars cedex 14, France Absrac The mehod presenly
More informationAn Effective TCM-KNN Scheme for High-Speed Network Anomaly Detection
Vol. 24, November,, 200 An Effecve TCM-KNN Scheme for Hgh-Speed Nework Anomaly eecon Yang L Chnese Academy of Scences, Bejng Chna, 00080 lyang@sofware.c.ac.cn Absrac. Nework anomaly deecon has been a ho
More informationUsing the Ring Neighborhood Topology with Self-Adaptive. Differential Evolution
Usng he Rng Neghborhood Topology wh Sel-Adapve Derenal Evoluon Absrac Mahamed G. H. Omran, Andres P Engelbrech 2, and Ayed Salman 3 Faculy o Compung & IT, Arab Open Unversy, Kuwa, Kuwa mjomran@gmal.com
More informationUnconstrained Gibbs free energy minimization for phase equilibrium calculations in non-reactive systems using an improved Cuckoo Search algorithm
Insuo Tecnologco de Aguascalenes From he SelecedWorks of Adran Bonlla-Percole 2014 Unconsraned Gbbs free energy mnmzaon for phase equlbrum calculaons n non-reacve sysems usng an mproved Cuckoo Search algorhm
More informationAn Improved Flower Pollination Algorithm for Solving Integer Programming Problems
Appl. Mah. Inf. Sc. Le. 3, No. 1, 31-37 (015 31 Appled Mahemacs & Informaon Scences Leers An Inernaonal Journal hp://dx.do.org/10.1785/amsl/030106 An Improved Flower Pollnaon Algorhm for Solvng Ineger
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 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 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 informationA heuristic approach for an inventory routing problem with backorder decisions
Lecure Noes n Managemen Scence (2014) Vol. 6: 49 57 6 h Inernaonal Conference on Appled Operaonal Research, Proceedngs Tadbr Operaonal Research Group Ld. All rghs reserved. www.adbr.ca ISSN 2008-0050 (Prn),
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 information