INTEGRATION OF STATISTICAL SELECTION WITH SEARCH MECHANISM FOR SOLVING MULTI- OBJECTIVE SIMULATION-OPTIMIZATION PROBLEMS
|
|
- Alice George
- 5 years ago
- Views:
Transcription
1 Proceedngs of he 006 Wner Smulaon Conference L F Perrone, F P Weland, J Lu, B G Lawson, D M Ncol, and R M Fujmoo, eds INTEGRATION OF STATISTICAL SELECTION WITH SEARCH MECHANISM FOR SOLVING MULTI- OBJECTIVE SIMULATION-OPTIMIZATION PROBLEMS Loo Hay Lee Ek Peng Chew Suyan Teng Dearmen of Indusral and Sysems Engneerng Naonal Unversy of Sngaore 10 Ken Rdge Crescen, 11960, SINGAPORE ABSTRACT In hs aer, we consder a mul-objecve smulaon omzaon roblem wh hree feaures: huge soluon sace, hgh uncerany n erformance measures, and mul-objecve roblem whch requres a se of nondomnaed soluons Our man urose s o sudy how o negrae sascal selecon wh search mechansm o address he above dffcules, and o resen a general soluon framework for solvng such roblems Here due o he mul-objecve naure, sascal selecon s done by he mul-objecve comung budge allocaon (MOCBA) rocedure For llusraon, MOCBA s negraed wh wo mea-heurscs: mul-objecve evoluonary algorhm (MOEA) and nesed arons (NP) o denfy he nondomnaed soluons for wo nvenory managemen case sudy roblems Resuls show ha, he negraed soluon framework has mroved boh search effcency and smulaon effcency Moreover, s caable of denfyng a se of non-domnaed soluons wh hgh confdence 1 INTRODUCTION Dscree even smulaon has been a commonly used ool for evaluang he erformance of sysems whch are oo comlex o be modeled analycally However, smulaon can only evaluae erformance measures for a gven se of values of he sysem decson varables, e, lacks he ably of searchng omal values for he decson varables whch would maxmze or mnmze a gven resonse or a vecor of resonses of he sysem Ths exlans he ncreasng oulary of research n negrang boh smulaon and omzaon, known as smulaon omzaon: he rocess of fndng he bes values of decson varables for a sysem where he erformance s evaluaed based on he ouu of a smulaon model of hs sysem A smulaon omzaon roblem whch mnmzes he execed value of he objecve funcon wh resec o s consran se can be exressed as: mn J ( θ ) θ Θ where J( θ) = E[ L( θ, ε)] s he erformance measure of he roblem, L( θε, ) s he samle erformance, ε reresens he sochasc effecs n he sysem, θ s a -vecor of dscree conrollable facors and Θ s he dscree consran se on θ If J ( θ ) s a scalar funcon, he roblem s sngle objecve omzaon; whereas f s a vecor, he roblem becomes mul-objecve omzaon The above smulaon omzaon roblem has been exensvely suded n he leraure When he search sace Θ s fne and relavely small, he roblem of selecng he bes sysem s usually known as Rankng and Selecon (R&S) roblem (Swsher, Jacobson, and Yücesan 003) Soluon aroaches roosed for he R&S roblem nclude: ndfference-zone rankng and selecon (Nelson e al 001), omal comung budge allocaon (Chen e al 000), and decson heorec mehods (Chck and Inoue 001) When he search sace Θ s eher nfne or fne bu wh a huge number of alernaves, search owers of omzaon rocedures need o be exlored so ha we can search effcenly hrough he gven se o fnd mrovng soluons The mos sraghforward search mehod s random search, such as he Sochasc Ruler (SR) algorhm (Yan and Muka 199), he sochasc comarson (SC) algorhm (Gong, Ho and Zha 1999), and modfed SC or SR algorhms amng a mrovng he convergence roery (Alrefae and Andradór 1997; Andradór 1999) To deal wh he randomness of he objecve funcon value, he above soluon mehods exlo he robusness of order sascs whn he random search framework To search more sysemacally raher han randomly, mos research (1) /06/$ IEEE 94
2 negraes mea-heurscs wh ceran sascal analyss echnques: Genec algorhm (GA) wh boh a mulle comarson rocedure and a R&S rocedure (Boesel, Nelson, and Ish 003); GA wh ndfference-zone R&S rocedure (Hedlund and Mollaghasem 001); modfed smulaed annealng (SA) algorhm wh confdence nerval (Alkhams and Ahmed 004); SA wh R&S rocedure (Ahmed and Alkhams 00); and nesed arons search wh wo-sage R&S rocedure (Ólafsson 1999) When he smulaon omzaon roblem has more han one erformance measure, he roblem s ofen ransformed no a sngle objecve roblem so ha exsng soluon echnques can be aled In Baesler and Seúlveda (000), goal rogrammng s ncororaed no genec algorhms o handle he mul-objecves In aers such as Buler, Morrce, and Mullarkey (001) and Swsher and Jacobson (00), he mulle arbue uly (MAU) heory s aled o form a sngle measure of effecveness of he objecves Whn such soluon frameworks, he omal soluon s a sngle comromse soluon In case a se of non-domnaed soluons are more desrable, he mulobjecve roblem needs o be solved drecly When search sace Θ s fne and relavely small, Lee e al (004, 005) develoed a mul-objecve comung budge allocaon (MOCBA) rocedure whch ncororaes he conce of Pareo omaly no he R&S scheme o fnd all non-domnaed soluons When he search sace Θ s nfne or fne bu very large, MOCBA needs o be negraed wh search rocedures for effcen exloraon of more romsng soluons, such as negraon wh mul-objecve evoluonary algorhm (MOEA) n Lee e al (006), and negraon wh nesed arons (NP) algorhm n Chew e al (006) In hs sudy, we consder a smulaon omzaon roblem formulaed n (1) wh he followng feaures: huge sze of soluon sace ( Θ ), large unceranes ( ε ) n erformance measures, and mul-objecve roblem whch requres a non-domnaed Pareo se of soluons These feaures of he roblem make boh challengng and dffcul o solve On one hand, o mrove smulaon effcency and o guaranee ha fnal soluons are nondomnaed wh hgh confdence, ceran sascal selecon rocedure s needed; on he oher hand, o search more effcenly, search mechansm of omzaon echnques s also requred Lee e al (006) and Chew e al (006) resened how o negrae MOCBA (a sascal selecon rocedure) wh MOEA and NP (mea-heurscs) In hs aer, we summarze he man deas from he above wo aers wh focus on how o ncororae he sascal selecon rocedure (such as MOCBA) no some meaheursc rocedures so ha eher of hem wll benef from he oher and ogeher hey mrove boh search effcency and smulaon effcency hrough he negraon The aer s organzed as follows In Secon, we frs dscuss why here s a need o negrae MOCBA wh a search rocedure for smulaon omzaon roblems Then based on a bref descron of he MOCBA rocedure, we resen a general soluon framework whch negraes MOCBA wh a search rocedure o effcenly allocae smulaon relcaons and denfy he non-domnaed soluons for he roblem In Secon 3, he soluon framework s llusraed by negrang MOCBA wh wo mea-heurscs (MOEA and NP) for solvng wo nvenory managemen roblems Some comuaonal resuls are also reored n hs secon Fnally some conclusons and fuure research drecons are summarzed n Secon 4 THE INTEGRATION OF STATISTICAL SELECTION WITH SEARCH IN SIMULATION OPTIMIZATION In hs secon, we dscuss why here s a need o negrae sascal selecon wh search rocedures n smulaon omzaon, and how o ncororae he selecon no he search rocedure 1 The need o negrae search and selecon n smulaon omzaon A key feaure of smulaon omzaon roblem ha makes dffcul s he need o address he search versus selecon rade-off: wh a lmed comung budge, how o allocae he budge beween searchng over he feasble sace for (oenally) beer soluons, and deermnng whch of he soluons ha have been examned are acually good Before addressng hs ssue, we frs sudy he followng wo exreme roblems n smulaon omzaon When he soluon sace Θ n (1) s fne and small, s ossble o evaluae exhausvely all members from he gven (fxed and fne) se of alernaves and comare he erformance In hs case, he focus s enrely on selecon: he comarson asec unque o he sochasc seng Anoher exreme of he roblem s o gnore he sochasc naure of he roblem To evaluae he erformance measures, a fxed number of smulaon relcaons are allocaed o each desgn alernave denfed as romsng soluon by he search rocedure In hs case, he focus s enrely on search: soluon exloraon asec moran o deermnsc omzaon roblem Obvously, for he general smulaon omzaon roblem such as he one consdered n hs sudy, s neher a ure search nor a ure selecon roblem When he soluon sace s huge, exhausve search becomes eher mraccal or mossble Hence one crcal ssue s o fnd ou whch decson scenaros are he ones desrable o be nvesgaed, and how o denfy hose good scenaros auomacally by a search rocess desgned o fnd he bes se of decsons Ths makes he search mechansm of omzaon rocedures a necessy when exlorng he soluon sace for more romsng soluons On he oher hand, when selecon 95
3 asec s negleced, we may encouner he followng dffcules Frsly here s no sascal guaranee on he qualy of he fnal se of soluons Secondly, he fxed number of smulaon relcaons are eher oo few o handle he sochasc nose or oo many o be of comuaonal effcency In he former case, naccurae esmaons of he erformance measures may lead he search o unroducve regons Ths s due o he fac ha search drecon s guded by he evaluaon of he objecves n any search mechansm For examle, n MOEA, arens are seleced o generae new offsrng based on fness values In case fness values are esmaed naccuraely, less f soluons may be seleced and survve no he nex generaon, whereas ruly f soluons may be negleced and lose he chance for furher consderaon Smlarly n NP, romsng ndex for each regon s calculaed based on erformance measures of he samles cked n ha regon, and fuure romsng regon s seleced accordng o he romsng ndces calculaed Wh naccurae esmaon of he erformance measures of he samles, he romsng regon ha he fuure search wll focus on may urn ou o be less romsng In he laer case, when he search needs o exlore a large number of desgn alernaves each wh a large number of smulaon relcaons, whch s usually he case for mea-heurscs, he oal smulaon cos can easly become very hgh To avod unnecessary wase n smulaon budge, a more effcen way of allocaon han unform allocaon s desrable Inuvely, for desgns wh oor erformances whch are obvously domnaed by oher desgns, s a wase f furher smulaon relcaons are o be allocaed o hem, hough he nose nvolved n he erformance measures maybe sll hgh Thus a sascal selecon rocedure s requred o sngle ou hose desgns lkely o be comeors for he bes and o omally deermne he number of smulaon relcaons needed for each of he desgns whle denfyng hose non-domnaed desgns The MOCBA rocedure resened n Lee e al (005) s secally develoed for he above uroses The MOCBA rocedure and s negraon wh search mechansms Gven a se of n desgn alernaves wh H erformance measures whch are evaluaed hrough smulaon, a mulobjecve R&S roblem s o deermne an omal allocaon of he smulaon relcaons o he desgns, so ha he non-domnaed se of desgns can be found a he leas exense n erms of smulaon relcaons In hs secon, we resen a bref descron of a soluon framework for hs roblem: he Mul-objecve Omal Comung Budge Allocaon (MOCBA) algorhm For more deals abou how MOCBA works, lease refer o Lee e al (005) 1 A Performance Index o Measure he Nondomnaed Desgns Suose we have a se of desgns ( = 1,,, n), each of whch s evaluaed n erms of H erformance measures μ k ( k = 1,,, H ) hrough smulaon Whn he Bayesan framework, μ k s a random varable whose oseror dsrbuon can be derved based on s ror dsrbuon and he smulaon ouu (Lee e al 004) We use he followng erformance ndex o measure how non-domnaed desgn s: n ψ = [1 P( μ μ )] () j= 1, j where P( μ j μ ) reresens he robably ha desgn j domnaes desgn Under he condon ha he erformance measures are ndeenden from one anoher and hey follow connuous dsrbuons, we have H k = 1 j P( μ μ ) = P( μ μ ) (3) j Performance ndex ψ measures he robably ha desgn s non-domnaed by all he oher desgns A he end of smulaon, all desgns n he Pareo se should have ψ close o 1, and hose desgns ousde of he Pareo se should have ψ close o 0, because hey are domnaed Two Tyes of Errors of he Seleced Pareo Se Durng he allocaon rocess, he Pareo se s consruced based on observed erformance Here we call he seleced Pareo se ( S ) The qualy of he seleced Pareo se deends on wheher desgns n S are all nondomnaed and desgns ousde S are all domnaed We evaluae by wo yes of errors: Tye I error ( e 1 ) and Tye II error ( e ) as follows Tye I error ( e 1 ) s defned as he robably ha a leas one desgn n he seleced non-pareo se ( S ) s nondomnaed; whle Tye II error ( e ) s defned as he robably ha a leas one desgn n he seleced Pareo se s domnaed by oher desgns When boh yes of errors aroach 0, he rue Pareo se s found The wo yes of errors can be bounded by he aroxmaed errors ae 1 and ae resecvely as gven below jk 1 1 S e ae = ψ (4) k 96
4 e ae = (1 ψ ) (5) S When he nose n he smulaon ouu s hgh, ae 1 and ae can be large However, once he seleced Pareo se aroaches he rue Pareo se, boh ae 1 and ae aroach 0, as ψ aroaches 1 for S and ψ aroaches 0 for S 3 Consrucon of he Seleced Pareo Se Rankng all he desgns n descendng order of erformance ndex ψ, hen he seleced Pareo se can be consruced accordng o he crera below C1: Assgn a maxmum number of k desgns wh he hghes ψ no S, so ha k ae = (1 ψ ) ε, where = 1 ε s a redefned error lm C: Consruc S so ha boh ae 1 and ae are mnmzed by smly ung hose desgns wh ψ 05 no S and he res no S 4 The Asymoc Allocaon rules and a Sequenal Soluon Procedure To ge he rue Pareo se wh hgh robably, we need o mnmze boh Tye I and Tye II errors In he MOCBA algorhm of Lee e al (005), hs s done by eravely allocang he smulaon relcaons unl boh ae 1 and ae are whn error lm ε * accordng o some asymoc allocaon rules as follows: 1) For a desgn l S, αl Tl = Nmax α + α l S l d S αd ) For a desgn d S, Td = Nmax α + α ( + l ) wh αl = ( + m ) l S σ l σ l ρ δ l lk j j l l k j lj l l k jl m m m mk j j m mk j mj m mk jm σ σ ρ δ fxed desgn n S ; l Ωd d d S σ αd = σ d, gven m s any dkd kd where N max s he maxmum number of relcaons avalable; S and S reresen he seleced Pareo and non- Pareo se resecvely; T s he number of relcaons o α be allocaed o desgn ; σk s he samle varance of kh objecve of desgn ; δ jk s he dfference beween samle means of kh objecve of desgn and desgn j; j [desgn d d S, d, P( μ μ ) = max P( μ μ )] d jk k j S j k = 1 H s he desgn ha domnaes desgn wh he hghes robably; k j s he objecve of j ha domnaes he corresondng objecve of desgn wh he lowes robably, r {1,, H}, k objecve r of desgn j j ( ) mn ( ) P μj r μr = P μj k μk k {1,, H} wh ( )~ (, σ jk σk P μjk μk N δjk + ), and ' ' ' N j N T s he number of relcaons allocaed o desgn a he mmedae revous eraon; Ω = {desgn S, j = d} ; r Ω j r jk j r rk σ ' Tj ρ = or ρ = ' σ T j d The MOCBA algorhm s now oulned below MOCBA algorhm Se 0: Perform T 0 relcaons for each desgn Calculae he samle mean and varance for each objecve of he desgns Se eraon ndex v: = 0 v v v T1 = T = = Tn = T0 Se 1: Consruc he seleced Pareo se S accordng o creron C Calculae ae 1 and ae accordng o equaons (4) and (5) If ( ae1 < ae ), consruc S accordng o he creron C1 wh ε = ae1 Se : If (( ae1 < ε * ) and ( ae < ε * )), go o Se 5 Se 3: Increase he smulaon relcaons by a ceran amoun Δ, and calculae he new allocaon v+ 1 v+ 1 v 1 T1, T,, T + n accordng o he asymoc allocaon rules v 1 v Se 4: Perform addonal mn( δ, max(0, T + T ) ) relcaons for desgn ( =1,,n) Udae he samle mean and varance of each objecve of desgn based on cumulave smulaon ouu Se v = v+ 1 and go o Se 1 Se 5: Ouu desgns n he seleced Pareo se (S ) 97
5 5 The negraon of MOCBA wh search mechansm of omzaon rocedures In a general deermnsc search rocedure, wheher s develoed for sngle objecve or mul-objecve, wheher s oulaon based or sngle soluon based, he search mechansm works more or less n a smlarly way exce ha he mechansm of generang new soluons may dffer sgnfcanly (Fgure 1) Here erformance evaluaon and fness evaluaon are lsed searaely because, hough mos search rocedures use erformance measure of a soluon o reresen s fness, n some rocedures, such as EA and NP, fness of a soluon (regon) s defned searaely based on s erformance for deermnng he search drecon of he algorhm Meanwhle, mos rocedures kee an archve of bes soluons ever vsed and reurn as fnal soluon uon ermnaon A flow char showng how general search rocedures work s gven n Fgure 1 Inal se of Soluons Performance Evaluaon Fness Evaluaon Termnaon? No Generaon of New se of Soluons Yes Smulaon MOCBA Archve of Bes Soluons Reurn Soluons n he Archve A General Search Procedure Fgure 1: Inegraon of MOCBA wh Search Procedures s erformance; b) how o defne fness of a soluon consderng boh varably nvolved n he erformance measures and he mul-objecve naure of he roblem; c) how o selec hose bes soluons ever vsed o form he Pareo se The MOCBA rocedure hels o answer he above quesons smulaneously A general framework of negrang MOCBA (a sascal selecon rocedure) wh search rocedures s llusraed n Fgure 1 Secfcally, a each eraon, o rank he desgns n he curren oulaon, erformance ndex defned n () s used o measure he fness (non-domnance) of he desgns A desgn wh larger value of erformance ndex s non-domnaed wh hgher robably The erformance ndex acually ransforms he mul-objecve roblem no a roblem wh sngle objecve, as we can now deermne he goodness of a soluon comleely based on hs sngle erformance ndex To deermne he rgh number of smulaon relcaons needed for each desgn o accuraely esmae s fnesses, he MOCBA algorhm based on allocaon rules resened n 4 s run on he curren se of soluons A hs sage, our man urose of runnng MOCBA s no o deermne recsely he Pareo se wh very hgh confdence, bu o effcenly rank he desgns n erms of her fness values o deermne he rgh drecon of he search rocedure Therefore, o save smulaon budge and also o avod loss of ruly non-domnaed desgns durng he search rocedure, he MOCBA s ermnaed when each of he erformance ndex nsde he Pareo se s above a ceran value and each of he erformance ndex n he non-pareo se s below a ceran value Then desgns n he Pareo se are u no he archve A he fnal eraon, MOCBA s run agan on desgns n he archve wh very low lms on Tye I and Tye II errors, so ha ruly non-domnaed desgns are denfed wh leas ossble smulaon relcaons uon ermnaon of he search rocedure Though wh slgh modfcaons, sngle soluon based search rocedure can work wh MOCBA for solvng mul-objecve smulaon omzaon roblems, he deal search rocedures should be able o move wh a se of soluons from one eraon o he nex, because he se of soluons can rovde a bass for generang (aroxmang) he Pareo se of soluons a each eraon by runnng MOCBA Moreover, MOCBA can omally deermne he number of smulaon relcaons needed for each of he se of soluons and herefore can effecvely avod wase of smulaon budge Mea-heurscs such as mulobjecve evoluonary algorhm (MOEA) and nesed arons (NP) are nce canddaes for he above uroses However, when we aly such a search rocedure o solve mul-objecve smulaon omzaon roblems, we need o consder: a) he rgh number of smulaon relcaons needed for each desgn o accuraely evaluae 98
6 3 INTEGRATION OF MOCBA WITH META- HEURISTIC PROCEDURES -- TWO CASE STUDY PROBLEMS In hs secon, we use wo examle mea-heursc rocedures (MOEA and NP) o llusrae how o negrae a sascal selecon rocedure wh a search rocedure The wo negraed frameworks are hen aled o solve wo nvenory managemen case sudy roblems Ths secon brefly summarzes he soluon rocedures and some comuaonal resuls For more deals regardng roblem descron and resuls resenaon, refer o Lee e al (006) and Chew e al (006) 31 The negraon of MOCBA wh MOEA 311 The negraed MOEA framework MOEA s an adave heursc search algorhm whch smulaes he survval of he fes among ndvduals over consecuve generaons for solvng a mul-objecve roblem Based on an nal oulaon randomly generaed, a each generaon, MOEA evaluaes he chromosomes and ranks hem n erms of her fness; he fer soluons wll be seleced o generae new offsrng by recombnaon and muaon oeraors Ths rocess of evoluon s reeaed unl he algorhm converges o a oulaon whch covers he non-domnaed soluons MOEA has been successfully aled n solvng deermnsc mul-objecve roblems (Fonseca and Flemng 1995, Hanne and Nckel 005) To make MOEA work well for smulaon omzaon roblems where varably s a man concern, MOCBA s needed manly n he followng wo asecs: fness evaluaon and formaon of ele oulaon A dealed descron of he negraed soluon framework s gven below Oulne of he Inegraed MOEA Se 0: Inalzaon: Randomly generae an nal feasble oulaon POP of sze N ; se ele oulaon E = ; se generaon ndex = 0 Se 1: Run MOCBA (Secon 4) o deermne he number of relcaons for each desgn n oulaon POP, and selec desgns no he Pareo se Se : Formaon of ele oulaon: Form he ele oulaon E wh desgns n he Pareo se Se 3: Check he ermnaon condon If s no sasfed, go o Se 5 Se 4: Termnaon: Run MOCBA on he Ele Poulaon E wh boh yes of errors whn error lm ε * Ouu he Pareo se as he fnal se of nondomnaed desgns Se 5: Evaluaon and fness assgnmen: Use erformance ndex ψ a he ermnaon of MOCBA as he fness value of chromosome Se 6: New oulaon: Se = + 1 ; le POP = POP 1 Creae a new oulaon by reeang he followng ses unl M ars of arens are seleced 1) Selecon: selec one ar of chromosomes by ournamen selecon from oulaon POP 1 ) Crossover: Perform arhmec crossover and one-on crossover wh robably 05 each, resulng n a ar of offsrng Check he feasbly of he offsrng 3) Add he new offsrng no oulaon POP Se 7: Muaon: Run MOCBA on oulaon POP o deermne fness value for he new offsrng If N > Nmax, delee ( N Nmax ) desgns wh leas fness value For each chromosome n POP, erform muaon wh robably Pm = 01ψ Check he feasbly of he muaed chromosome Go o Se 1 31 The arcraf sare ars nvenory allocaon roblem case sudy 1 When a rearable em on an arcraf becomes defecve, s removed and relaced by anoher em from he sare sock The defecve ar hen goes no some rear cycle a he Cenral Rear Deo (CRD) If he aror does no have he sare ar n sock, he arcraf wll be grounded unl an ncomng flgh brngs a relacemen ar from he CRD or from a neghborng aror To reduce dearure delays due o unancaed falures, arlnes need o kee nvenory of sare ars a he assocaed arors, as well as a he CRD Suose we have an aror nework whch consss of S arors and 1 CRD We assume ha N rearable sares of he same ye are avalable n he nework A every manenance check, a falure occurs a he robably of α Uon a ar falure, re-suly of he sare ar comes from eher he nvenory a he aror, he CRD or from he neghborng arors The rear me for a defecve ar s assumed o follow unform dsrbuon beween [ R1, R ] The roblem s o deermne he allocaon of he sare ars among he arors, and he relacemen olcy (where o ge a relacemen ar: aror s own nvenory, neghborng aror or CRD) uon he occurrence of a ar falure, so ha he average cos nvolved n he sysem s mnmzed and boh he average fll-rae and he mnmum fll-rae of he enre nework are maxmzed Here he cos s defned n erms of nvenory cos and he ransoraon cos of shng he defecve ar The fll-rae of an aror s defned as he ercenage of falures servced by s own sare ar nvenory Wh hree objecves evaluaed hrough smulaon, he roblem has he followng dffcul feaures: huge search sace, mul-objecve, and hgh varably To ad- 99
7 dress hese dffcules, we aly he negraed MOEA o solve hs roblem In he negraed MOEA, he codng scheme defnes each chromosome as S + 1 genes L ( = 1,,, S + 1), each of whch reresens he nvenory level of sares a aror (or CRD) A each MOEA generaon, crossover and muaon are erformed o generae new offsrng, and a se of bes chromosomes are ke n he ele oulaon When ermnaon condon (no new soluons are added no he ele oulaon or a maxmum number of generaons has been execued) s me, MOCBA s run on he fnal ele oulaon, and he resuled Pareo se s ouu as he fnal non-domnaed se of soluons Fgures and 3 llusrae he mrovemen of Pareo fron as he number of MOEA generaons ncreases from 1 o 00 Normalsed Cos Average Servce Level vs Cos s Run 100h run 00h run Normalzed Servce Level Fgure Imrovemen of Pareo Se n erms of Average Servce Level and Cos Normalsed Mn Servce Level Cos vs Mn Servce Level Normalsed Cos 1s Run 100h Run 00h Run Fgure 3 Imrovemen of Pareo Se n erms of Mnmum Servce Level and Cos Fgures and 3 show ha, all hree erformance measures of he desgns n he Pareo se are mroved sgnfcanly by he negraed MOEA from he 1 s o he 100 h generaon The negraed MOEA s caable of denfyng hose non-domnaed desgns wh a lower cos, and a hgher average as well as mnmum servce level Meanwhle, from he 100 h o 00 h generaon of he negraed MOEA, he mrovemen of he Pareo se can be observed bu no as aaren as n he frs 100 genec generaons The new desgns generaed and added no he Pareo se are mosly n he same regon as hose generaed durng he frs 100 generaons, less han 0 new desgns have been found are sueror o he desgns n he Pareo se found a he 100 h generaon Ths mles ha, he negraed MOEA has sared o converge o a local omum 3 The negraon of MOCBA wh NP 31 The negraed NP framework The NP mehod, roosed by Sh and Ólafsson (000), s a randomzed mehod based on he conce of adave samlng for solvng sngle objecve global omzaon roblems I sysemacally arons he feasble regon and concenraes he search n regons ha are he mos romsng I combnes aronng, random samlng, a selecon of a romsng ndex, and backrackng o creae a Markov chan ha converges o a global omum For he sngle objecve deermnsc NP o be alcable for solvng our roblem, he erformance ndex ψ nroduced n MOCBA s used o calculae he romsng ndex o deermne he nex romsng regon Moreover, MOCBA s also used for effecve allocaon of smulaon relcaons as well as formng he global Pareo se The negraed NP framework (descrbed below) s develoed for roblems wh wo-dmensonal search sace: s and Q Oulne of he Mul-objecve Inegraed NP Se 0: Inalzaon: Deermne he feasble regon of [ s, Q ] and denoe as Ω ; le be he curren mos romsng regon Ω b ; se he surroundng regon as Ω s = ; se he global Pareo se S = Se 1: Paron and samlng: Paron Ω b no M subregons; ake ω samles from each sub-regon and he surroundng regon Ω s Se : Promsng ndex calculaon: Run r relcaons of he smulaon model for each samle aken; calculae erformance ndex ψ for each samle; calculae he romsng ndex for each regon Denoe he regon wh he hghes romsng ndex as Ω h Add hose samles wh ψ > 05 no he global Pareo se S Se 3: Udae of global Pareo se S : Run MOCBA on desgns n S Fnd he Pareo se S ' wh boh yes of errors whn error lm ε * Relace S ' wh S Se 4: Check ermnaon condon If no sasfed, go o Se 6 300
8 Se 5: Termnaon: Ouu he global Pareo se S as he fnal se of non-domnaed soluons Se 6: If Ω h Ω b, se Ω b =Ωh, Ω s =Ω Ω h Go o Se 1 Se 7: Backrackng: Backrack o a suer regon of Ω b Regard as he curren mos romsng regon Ω b, and aggregae he surroundng regon as Ω s Go o Se 1 3 The dfferenaed servce nvenory roblem case sudy In a dfferenaed servce nvenory roblem, cusomers are classfed no dfferen grous accordng o her morance o he decson makers The roblem s o deermne how o relensh nvenores and how o allocae hese nvenores o dfferen demand classes accordng o some erformance measures such ha each demand class s offered wh dfferen servce level In hs sudy, we assume ha here are m dfferen demand classes where he demand for each class s sochasc, and he nvenory s relenshed accordng o a connuous ( s, Q ) nvenory model Under he dynamc hreshold olcy develoed n Chew, Lee, and Lu (005) o dfferenae demand classes and o offer dfferen servces, he roblem s o oban a se of non-domnaed reorder on s and order quany Q wh he bes combnaon of cos and servce level Here he cos s defned n erms of average annual cos, whch consss of seu cos, nvenory holdng cos and backorder cos The servce level s defned n erms of average backorder of each cusomer class, whch s calculaed as he average number of backorders er year Ths roblem nvolves wo objecves whch are also evaluaed by smulaon models To search for he nondomnaed (, s Q ) olces whn he feasble regon whch s an area formed by uer bounds of boh s and Q, we emloy he negraed NP o aron he search sace eravely and focus on he more romsng regon n searchng for beer soluons The uer bound of Q s esmaed by he EOQ model The uer bound of reorder on s s deermned by frs mnmzng he average annual cos and hen mnmzng he average backorder Wh smlar ermnaon condon as n he negraed MOEA, desgns n he fnal global Pareo se are llusraed n Fgures 4 and 5 Fgures 4 and 5 ndcae ha, desgns n he fnal run global Pareo se of he negraed NP form a curve whch reresens he effcen Pareo froner All desgns from he nal run are above hs curve and herefore are domnaed Moreover, we can observe ha, n he fnal run, unlke he nal run, desgns are more evenly dsrbued along he Pareo froner Ths ndcaes ha, he negraed NP s caable of fndng a full secrum of non-domnaed desgns for he decson makers, whch s hghly desrable Class 1 cusomer backorder Class 1 cusomer average backorder vs cos Cos Inal 160 runs Fgure 4 Pareo Fron Imrovemen of Class 1 Cusomers Class cusomer backorder Class cusomer average backorder vs Cos Cos Inal 160 runs Fgure 5 Pareo Fron Imrovemen of Class Cusomers n he racce Moreover, he algorhm s caable of searchng dfferen regons of he search sace raher han concenrang on a ceran regon, herefore has a hgher chance of fndng he global omal se of non-domnaed soluons 4 CONCLUSIONS For he smulaon omzaon roblem consdered n hs sudy, neher a sascal selecon rocedure nor a search rocedure s enough o address he dffcul ssues nvolved n he roblem: huge soluon sace, hgh varably and mul-objecve We herefore roose a soluon framework whch negraes he wo rocedures for effcen allocaon of smulaon relcaons as well as search and denfcaon of non-domnaed soluons Due o he fac ha he erformance ndex nroduced n MOCBA ransforms he mul-objecves no a sngle measure of effecveness whch can be used o evaluae he soluons n erms of non-domnance, search rocedures develoed for boh sngle objecve and mul-objecve omzaon roblems are alcable here We llusrae he soluon framework by negrang MOCBA wh wo meaheursc rocedures whch move wh a se of soluons a each eraon: MOEA and NP The wo negraed frameworks are hen aled o solve wo nvenory managemen case sudy roblems Resuls show ha, hroughou he negraed search rocedure, he Pareo se s mroved 301
9 grealy n erms of boh ndvdual soluon qualy and he dsrbuon of he soluons along he Pareo froner The negraed soluon framework s caable of denfyng a se of non-domnaed soluons wh hgh confdence In hs sudy, he convergence and he qualy of he Pareo se are analyzed by observng how erformance measures of he non-domnaed desgns n he Pareo se change as he search rogresses; and he ermnaon condon of he algorhms s based on hs observaon In fuure research, may be worhwhle o sudy he convergence roery more sysemacally Meanwhle, s also moran o nvesgae how o evaluae he qualy of he fnal Pareo se n comarson wh rue Pareo se REFERENCES Ahmed, M A, T M Alkhams 00 Smulaon-based omzaon usng smulaed annealng wh rankng and selecon Comuers & Oeraons Research 9, Alkhams, T M, M A Ahmed 004 Smulaon-based omzaon usng smulaed annealng wh confdence nerval Proceedngs of he 004 Wner Smulaon Conference, Alrefae, M H, S Andradór 1997 Accelerang he convergence of he sochasc ruler mehod for dscree sochasc omzaon Proceedngs of he 1997 Wner Smulaon Conference, Andradór, S 1999 Accelerang he convergence of random search mehods for dscree sochasc omzaon ACM Transacons on Modelng and Comuer Smulaon 9 (4), Baesler, F F, J A Seúlveda 000 Mul-resonse smulaon omzaon usng sochasc genec search whn a goal rogrammng framework Proceedngs of he 000 Wner Smulaon Conference, Boesel, J, B L Nelson, and N Ish 003 A framework for smulaon-omzaon sofware IIE Transacons 35, 1 9 Buler, J, D J Morrce, and P W Mullarkey 001 A mulle arbue uly heory aroach o rankng and selecon Managemen Scence 47(6): Chen, C H, J W Ln, E Yücesan, and S E Chck 000 Smulaon budge allocaon for furher enhancng he effcency of ordnal omzaon Dscree Even Dynamc Sysems: Theory and Alcaons 10: Chew, E P, L H Lee, and S D Lu 005 Dynamc raonng olces for nvenory sysems wh mulle demand classes Workng aer, Dearmen of Indusral & Sysems Engneerng, Naonal Unversy of Sngaore Chew E P, L H Lee, S Y Teng, and C H Koh 006 Mul-objecve smulaon omzaon for dfferenaed servce nvenory roblems Submed o Journal of he Oeraonal Research Socey Chck, S E and K Inoue 001 New wo-sage and sequenal rocedures for selecng he bes smulaed sysem Oeraons Research 49 (5): Fonseca, C M and P J Flemng 1995 An overvew of evoluonary algorhms n mulobjecve omzaon Evoluonary Comuaon 3(1), 1 16 Gong, W B, Y C Ho, and W G Zha 1999 Sochasc comarson algorhm for dscree omzaon wh esmaon SIAM Journal on conrol and omzaon 10, Hanne, T and S Nckel 005 A mulobjecve evoluonary algorhm for schedulng and nsecon lannng n sofware develomen rojecs Euroean Journal of Oeraonal Research 167, Hedlund, H E, and M Mollaghasem 001 A genec algorhm and an ndfference-zone rankng and selecon framework for smulaon omzaon Proceedngs of he 001 Wner Smulaon Conference, Lee, L H, E P Chew, S Y Teng, and D Goldsman 004 Omal comung budge allocaon for mulobjecve smulaon models In Proceedngs of he 004 Wner Smulaon Conference (ed R G Ingalls, M D Rosse, J S Smh, and B A Peers), Lee, L H, E P Chew, S Y Teng, and D Goldsman 005 Fndng he non-domnaed Pareo se for mulobjecve smulaon models Submed o IIE Transacons Lee, L H, E P Chew, S Y Teng, and Y K Chen 006 Mul-objecve smulaon-based evoluonary algorhm for an arcraf sare ars allocaon roblem Submed o Euroean Journal of Oeraonal Research Nelson, B L, J Swann, D Goldsman, and W M Song 001 Smle rocedures for selecng he bes smulaed sysem when he number of alernaves s large Oeraons Research 49: Ólafsson, S 1999 Ierave rankng-and-selecon for large-scale omzaon Proceedngs of he 1999 Wner Smulaon Conference, Sh, L and S Ólafsson 000 Nesed arons mehod for global omzaon Oeraons Research 48 (3), Swsher, J R and S H Jacobson 00 Evaluang he desgn of a famly racce healhcare clnc usng dscree-even smulaon Healh Care Managemen Scence 5 (): Swsher, J R, S H Jacobson, and E Yücesan 003 Dscree-even smulaon omzaon usng rankng, selecon, and mulle comarson rocedures: A survey ACM Transacons on Modelng and Comuer Smulaon 13 ():
10 Yan D, and H Muka 199 Sochasc dscree omzaon SIAM Journal on conrol and omzaon 30, AUTHOR BIOGRAPHIES LOO HAY LEE s an Assocae Professor n he Dearmen of Indusral and Sysems Engneerng, Naonal Unversy of Sngaore He receved hs BS (Elecrcal Engneerng) degree from he Naonal Tawan Unversy n 199 and hs SM and PhD degrees n 1994 and 1997 from Harvard Unversy He s currenly a senor member of IEEE, commee member of ORSS, and a member of INFORMS Hs research neress nclude smulaonbased omzaon, roducon schedulng and sequencng, logscs and suly chan lannng, and vehcle roung Hs emal address s <seleelh@nusedusg> and hs webse s <wwwsenusedusg/saff/ leelh/> EK PENG CHEW s an Assocae Professor and Deuy Head (Academc) n he Dearmen of Indusral and Sysems Engneerng, Naonal Unversy of Sngaore He receved hs PhD degree from he Georga Insue of Technology Hs research neress nclude logscs and nvenory managemen, sysem modelng and smulaon, and sysem omzaon Hs emal address s <sece@nusedusg> and hs web address s <wwwsenusedusg/saff/chewe/> SUYAN TENG s currenly a Research Fellow n he Dearmen of Indusral and Sysems Engneerng, Naonal Unversy of Sngaore She receved her PhD degree from Naonal Unversy of Sngaore n 004 Her research neress nclude smulaon-based omzaon and heursc algorhms develomen for solvng vehcle roung and schedulng roblems Her e-mal address s <sesy@nusedusg> 303
Lecture 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 informationA New Method for Computing EM Algorithm Parameters in Speaker Identification Using Gaussian Mixture Models
0 IACSI Hong Kong Conferences IPCSI vol. 9 (0) (0) IACSI Press, Sngaore A New ehod for Comung E Algorhm Parameers n Seaker Idenfcaon Usng Gaussan xure odels ohsen Bazyar +, Ahmad Keshavarz, and Khaoon
More informationFI 3103 Quantum Physics
/9/4 FI 33 Quanum Physcs Aleander A. Iskandar Physcs of Magnesm and Phooncs Research Grou Insu Teknolog Bandung Basc Conces n Quanum Physcs Probably and Eecaon Value Hesenberg Uncerany Prncle Wave Funcon
More informationNPTEL Project. Econometric Modelling. Module23: Granger Causality Test. Lecture35: Granger Causality Test. Vinod Gupta School of Management
P age NPTEL Proec Economerc Modellng Vnod Gua School of Managemen Module23: Granger Causaly Tes Lecure35: Granger Causaly Tes Rudra P. Pradhan Vnod Gua School of Managemen Indan Insue of Technology Kharagur,
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 informationEP2200 Queuing theory and teletraffic systems. 3rd lecture Markov chains Birth-death process - Poisson process. Viktoria Fodor KTH EES
EP Queung heory and eleraffc sysems 3rd lecure Marov chans Brh-deah rocess - Posson rocess Vora Fodor KTH EES Oulne for oday Marov rocesses Connuous-me Marov-chans Grah and marx reresenaon Transen and
More informationA Cell Decomposition Approach to Online Evasive Path Planning and the Video Game Ms. Pac-Man
Cell Decomoson roach o Onlne Evasve Pah Plannng and he Vdeo ame Ms. Pac-Man reg Foderaro Vram Raju Slva Ferrar Laboraory for Inellgen Sysems and Conrols LISC Dearmen of Mechancal Engneerng and Maerals
More informationAn ant colony optimization solution to the integrated generation and transmission maintenance scheduling problem
JOURNAL OF OTOELECTRONICS AND ADVANCED MATERIALS Vol. 0, No. 5, May 008,. 46-50 An an colony omzaon soluon o he negraed generaon and ransmsson manenance schedulng roblem. S. GEORGILAKIS *,. G. VERNADOS
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 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 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 informationAdvanced time-series analysis (University of Lund, Economic History Department)
Advanced me-seres analss (Unvers of Lund, Economc Hsor Dearmen) 3 Jan-3 Februar and 6-3 March Lecure 4 Economerc echnues for saonar seres : Unvarae sochasc models wh Box- Jenns mehodolog, smle forecasng
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 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 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 informationPavel Azizurovich Rahman Ufa State Petroleum Technological University, Kosmonavtov St., 1, Ufa, Russian Federation
VOL., NO. 5, MARCH 8 ISSN 89-668 ARN Journal of Engneerng and Aled Scences 6-8 Asan Research ublshng Nework ARN. All rghs reserved. www.arnjournals.com A CALCULATION METHOD FOR ESTIMATION OF THE MEAN TIME
More informationPattern Classification (III) & Pattern Verification
Preare by Prof. Hu Jang CSE638 --4 CSE638 3. Seech & Language Processng o.5 Paern Classfcaon III & Paern Verfcaon Prof. Hu Jang Dearmen of Comuer Scence an Engneerng York Unversy Moel Parameer Esmaon Maxmum
More informationNonlinear System Modeling Using GA-based B-spline Membership Fuzzy-Neural Networks
nd Inernaonal Conference on Auonomous Robos and Agens December 3-5, 4 Palmerson Nor, New Zealand Absrac Nonlnear Sysem Modelng Usng GA-based B-slne Members Fuzzy-Neural Newors Y-Guang Leu Dearmen of Elecronc
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 informationEndogeneity. Is the term given to the situation when one or more of the regressors in the model are correlated with the error term such that
s row Endogeney Is he erm gven o he suaon when one or more of he regressors n he model are correlaed wh he error erm such ha E( u 0 The 3 man causes of endogeney are: Measuremen error n he rgh hand sde
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 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 informationPreamble-Assisted Channel Estimation in OFDM-based Wireless Systems
reamble-asssed Channel Esmaon n OFDM-based reless Sysems Cheong-Hwan Km, Dae-Seung Ban Yong-Hwan Lee School of Elecrcal Engneerng INMC Seoul Naonal Unversy Kwanak. O. Box 34, Seoul, 5-600 Korea e-mal:
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 informationImperfect Information
Imerfec Informaon Comlee Informaon - all layers know: Se of layers Se of sraeges for each layer Oucomes as a funcon of he sraeges Payoffs for each oucome (.e. uly funcon for each layer Incomlee Informaon
More informationInverse Joint Moments of Multivariate. Random Variables
In J Conem Mah Scences Vol 7 0 no 46 45-5 Inverse Jon Momens of Mulvarae Rom Varables M A Hussan Dearmen of Mahemacal Sascs Insue of Sascal Sudes Research ISSR Caro Unversy Egy Curren address: Kng Saud
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 informationOutline. Energy-Efficient Target Coverage in Wireless Sensor Networks. Sensor Node. Introduction. Characteristics of WSN
Ener-Effcen Tare Coverae n Wreless Sensor Newors Presened b M Trà Tá -4-4 Inroducon Bacround Relaed Wor Our Proosal Oulne Maxmum Se Covers (MSC) Problem MSC Problem s NP-Comlee MSC Heursc Concluson Sensor
More informationPHYS 705: Classical Mechanics. Canonical Transformation
PHYS 705: Classcal Mechancs Canoncal Transformaon Canoncal Varables and Hamlonan Formalsm As we have seen, n he Hamlonan Formulaon of Mechancs,, are ndeenden varables n hase sace on eual foong The Hamlon
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 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 informationBeyond Balanced Growth : Some Further Results
eyond alanced Growh : Some Furher Resuls by Dens Sec and Helmu Wagner Dscusson Paer o. 49 ay 27 Dskussonsberäge der Fakulä für Wrschafswssenschaf der FernUnversä n Hagen Herausgegeben vom Dekan der Fakulä
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 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 informationA New Generalized Gronwall-Bellman Type Inequality
22 Inernaonal Conference on Image, Vson and Comung (ICIVC 22) IPCSIT vol. 5 (22) (22) IACSIT Press, Sngaore DOI:.7763/IPCSIT.22.V5.46 A New Generalzed Gronwall-Bellman Tye Ineualy Qnghua Feng School of
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 informationChapter 3: Signed-rank charts
Chaer : gned-ran chars.. The hewhar-ye conrol char... Inroducon As menoned n Chaer, samles of fxed sze are aen a regular nervals and he long sasc s hen loed. The queson s: Whch qualy arameer should be
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 informationFoundations of State Estimation Part II
Foundaons of Sae Esmaon Par II Tocs: Hdden Markov Models Parcle Flers Addonal readng: L.R. Rabner, A uoral on hdden Markov models," Proceedngs of he IEEE, vol. 77,. 57-86, 989. Sequenal Mone Carlo Mehods
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 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 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 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 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 informationグラフィカルモデルによる推論 確率伝搬法 (2) Kenji Fukumizu The Institute of Statistical Mathematics 計算推論科学概論 II (2010 年度, 後期 )
グラフィカルモデルによる推論 確率伝搬法 Kenj Fukuzu he Insue of Sascal Maheacs 計算推論科学概論 II 年度 後期 Inference on Hdden Markov Model Inference on Hdden Markov Model Revew: HMM odel : hdden sae fne Inference Coue... for any Naïve
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 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 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 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 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 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 informationDynamic Regressions with Variables Observed at Different Frequencies
Dynamc Regressons wh Varables Observed a Dfferen Frequences Tlak Abeysnghe and Anhony S. Tay Dearmen of Economcs Naonal Unversy of Sngaore Ken Rdge Crescen Sngaore 96 January Absrac: We consder he roblem
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 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 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 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 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 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 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 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 informationKeywords: Hedonic regressions; hedonic indexes; consumer price indexes; superlative indexes.
Hedonc Imuaon versus Tme Dummy Hedonc Indexes Erwn Dewer, Saeed Herav and Mck Slver December 5, 27 (wh a commenary by Jan de Haan) Dscusson Paer 7-7, Dearmen of Economcs, Unversy of Brsh Columba, 997-873
More informationDecision Criteria for the Deployment of Distributed Generation Technologies
Energy Laboraory IT EL -6 WP assachuses Insue of Technology ecson Crera for he eloymen of srbued eneraon Technologes January ecson Crera for he eloymen of srbued eneraon Technologes K. Charles Chalermkravuh
More informationSolving the multi-period fixed cost transportation problem using LINGO solver
Inernaonal Journal of Pure and Appled Mahemacs Volume 119 No. 12 2018, 2151-2157 ISSN: 1314-3395 (on-lne verson) url: hp://www.pam.eu Specal Issue pam.eu Solvng he mul-perod fxed cos ransporaon problem
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 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 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 informationMALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES. Institute for Mathematical Research, Universiti Putra Malaysia, UPM Serdang, Selangor, Malaysia
Malaysan Journal of Mahemacal Scences 9(2): 277-300 (2015) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Journal homeage: h://ensemumedumy/journal A Mehod for Deermnng -Adc Orders of Facorals 1* Rafka Zulkal,
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 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 informationCHAPTER 10: LINEAR DISCRIMINATION
CHAPER : LINEAR DISCRIMINAION Dscrmnan-based Classfcaon 3 In classfcaon h K classes (C,C,, C k ) We defned dscrmnan funcon g j (), j=,,,k hen gven an es eample, e chose (predced) s class label as C f g
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 informationForecast of Stock Index Volatility Using Grey GARCH-Type Models
Send Orders for Rerns o rerns@benhamscence.ae he Oen Cybernecs & Sysemcs Journal, 015, 9, 93-98 93 Oen Access Forecas of Sock Index Volaly Usng Grey GARCH-ye Models L-Yan Geng 1, and Zhan-Fu Zhang 1 School
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 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 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 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 informationPolitical Economy of Institutions and Development: Problem Set 2 Due Date: Thursday, March 15, 2019.
Polcal Economy of Insuons and Developmen: 14.773 Problem Se 2 Due Dae: Thursday, March 15, 2019. Please answer Quesons 1, 2 and 3. Queson 1 Consder an nfne-horzon dynamc game beween wo groups, an ele and
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 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 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 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 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 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 informationKeywords: integration, innovative heuristic, interval order policy, inventory total cost 1. INTRODUCTION
eermnaon o Inerval Order Polcy a srbuor and ealers usng Innovave Heursc Mehod o Mnmze Invenory Toal Cos (Applcaon Case a srbuor X n Indonesa) ansa Man Heryano, Sanoso, and Elzabeh Ivana Krsano Bachelor
More informationDepartment of Economics University of Warsaw Warsaw, Poland Długa Str. 44/50.
MIGRATIOS OF HETEROGEEOUS POPULATIO OF DRIVERS ACROSS CLASSES OF A BOUS-MALUS SYSTEM BY WOJCIECH OTTO Dearmen of Economcs Unversy of Warsaw 00-24 Warsaw Poland Długa Sr. 44/50 woo@wne.uw.edu.l . ITRODUCTIO
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 informationDynamic Poverty Measures
heorecal Economcs Leers 63-69 do:436/el34 Publshed Onlne November (h://wwwscrporg/journal/el) Dynamc Povery Measures Absrac Eugene Kouass Perre Mendy Dara Seck Kern O Kymn 3 Resource Economcs Wes Vrgna
More informationThe Finite Element Method for the Analysis of Non-Linear and Dynamic Systems
Swss Federal Insue of Page 1 The Fne Elemen Mehod for he Analyss of Non-Lnear and Dynamc Sysems Prof. Dr. Mchael Havbro Faber Dr. Nebojsa Mojslovc Swss Federal Insue of ETH Zurch, Swzerland Mehod of Fne
More informationA Multi-item Inventory Model for Two-stage Production System with Imperfect Processes Using Differential Evolution and Credibility Measure
Inernaonal Journal of Operaons Research Inernaonal Journal of Operaons Research Vol. 9, No., 87 99 (0 A Mul-em Invenory Model for wo-sage Producon Sysem wh Imperfec Processes Usng Dfferenal Evoluon and
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 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 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 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 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 informationEfficient Asynchronous Channel Hopping Design for Cognitive Radio Networks
Effcen Asynchronous Channel Hoppng Desgn for Cognve Rado Neworks Chh-Mn Chao, Chen-Yu Hsu, and Yun-ng Lng Absrac In a cognve rado nework (CRN), a necessary condon for nodes o communcae wh each oher s ha
More informationJournal of Theoretical and Applied Information Technology.
Journal of heorecal and Appled Informaon echnology 5-9 JAI. All rghs reserved. www.ja.org NEW APPROXIMAION FOR ANDOFF RAE AND NUMBER OF ANDOFF PROBABILIY IN CELLULAR SYSEMS UNDER GENERAL DISRIBUIONS OF
More informationMOLP MOLP MOLP Corresponding author,
h://jnrm.rbau.ac.r پژوهشهای نوین در ریاضی دانشگاه آزاد اسالمی واحد علوم و تحقیقات * Correondng auhor, Emal: j.val@abrzu.ac.r. * تخمین x x x, c x e d.. A x B b.. A x B b, 2 2 2 A d,, e n2 cx, n A 2 mn2
More information