Particle Swarm Procedure for the Capacitated Open Pit Mining Problem
|
|
- Jessie Lewis
- 6 years ago
- Views:
Transcription
1 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 ferland@roumonrealca, dumoys@roumonrealca 2 Cenro de Modelameno Maemáco, Unversdad de Chle, Sanago, Chle amaya@dmuchlecl Absrac In he Capacaed Open P Mnng Problem, we consder he sequenal exracon of blocs n order o maxmze he oal dscouned prof under an exracon capacy durng each perod of he horzon We propose a formulaon closely relaed o he Resource-Consraned Proec Schedulng Problem (RCPSP) where he genoype represenaon of he soluon s based on a prory value encodng We use a GRASP procedure o generae an nal populaon (swarm) evolvng accordng o a Parcle Swarm Procedure o search he feasble doman of he represenaons Numercal resuls are nroduced o analyse he mpac of he dfferen parameers of he procedures Keywords: Open p mnng, GRASP, Parcle Swarm, evoluonary process, RCPSP, prory encodng Inroducon Consder he problem where a mnng ndusry s analyzng he prof of exracng he ore conaned n some se In fac, he analyss ncludes wo sages where wo dfferen problems have o be solved he frs problem s o deermne he maxmal open p correspondng o he maxmal gan ha he mnng ndusry can ge from he exracon a he se hs problem can be formulaed as denfyng he maxmal closure of an assocaed orened graph Pcard proposes a very effcen procedure o solve hs problem n [] he second problem, denoed bloc exracon problem, s o deermne he exracon order leadng o he maxmum prof accounng for he dscoun facor and parcular consrans relaed o he exracng operaon In general, he mnng se s paroned no blocs characerzed by several numbers One of hese s he ne value of he bloc esmaed from prospec on daa hs ne value s equal o he prof assocaed wh he bloc correspondng o he dfference beween he ore conen value and he cos of exracng he bloc Hence hs value can be negave f he ore conen value s smaller han he cos of exracng Furhermore, he physcal naure of he problem may requre exracng blocs havng negave ne values n order o have access o valuable blocs In her poneerng wor, Lerchs and Grossman [2] deals wh hs problem wh an approach generang a sequence of nesed ps hen several oher approach have been proposed : heurscs [3,4], Lagrangan relaxaon [3], paramerc mehods [5, 6, 7, 8], dynamc programmng [9], mxed neger programmng [3, 5, 0], and meaheurscs or arfcal nellgence mehods [, 2] In hs paper, we rely on an analogy wh he Resource-Consraned Proec Schedulng Problem (RCPSP) [3] o propose a parcle swarm procedure [4] o solve a specfc varan of he problem referred o as he Capacaed Open P Mnng Problem Recall ha a parcle swarm procedure s an evoluonary populaon based process he swarm (populaon) s evolvng hrough he feasble doman searchng for an opmal soluon of he opmzaon problem In he concludng remars, we ndcae how o exend o oher varans of hs problem he paper s organzed as follows In Secon 2, we formulae he wo problems and we summarze Pcard s procedure o solve he maxmal open p problem Our soluon approach relyng on an analogy wh he RCPSP o deal wh he schedulng bloc problem s summarzed n Secon 3, and Secon 4 ncludes our parcle swarm procedure In Secon 5, we nroduce numercal resuls o analyse he mpac of he dfferen parameers of he procedures he numercal resuls allow verfyng ha he qualy of he soluons generaed wh he parcle swarm procedure s beer han hose obaned wh greedy genoype prory vecors 2 Problem formulaons In hs secon we frs nroduce a mahemacal model for he maxmal open p problem and a mehod o solve hen he schedulng problem specfyng he exracon order of he blocs s
2 formulaed he soluon approach for hs problem s gven n he nex secon 2 Maxmal open p o formulae he maxmal open p model used o deermne he maxmal gan expeced from he exracon, we denoe by N he se of blocs n he mnng se and by b he ne value of exracng bloc N A bnary varable x s assocaed wh each bloc : f bloc s exraced x 0 oherwse he maxmal open p corresponds o he soluon x maxmzng he obecve funcon b x N he only physcal consrans consdered are relaed o he maxmal p slope leadng o denfy a se of predecessors B ncludng he blocs of he precedng layer above ha have o be removed before bloc can be exraced he problem can be formulaed usng an orened graph (open p graph) G(V, A) where V { N : node corresponds o bloc } and he se of arcs A {(, : B, N} used o ndcae he precedence order of he bloc exracon Hence he mahemacal model assocaed wh he maxmal open p problem can be summarzed as follows (MOP) Max Subec o b x N x x 0 x 0 ou (, N () (2) Now recall ha he closure of an orened graph [] s a subse of nodes such ha all successors of any of s node also belong o he se I s easy o see ha he problem (MOP) s equvalen o deermne he maxmal closure of he open p graph G(V, A) In [], Pcard shows ha he problem of fndng he maxmal closure of G(V, A) s equvalen o deermne a mnmum cu ( S, S ) of he assocaed Pcard s graph G ( V, A) specfed as follows he se on nodes V V U { s, } where s and correspond o a super source and and a super sn, respecvely + he se of arcs A AU A U A, where + A {( s, ) : V, > 0}, A {(, ) : V, 0} b Furhermore, he capacy d of arc specfed as follows: d + b b f (, f s and ( s, f and (, ) b (, s + Pcard [] shows ha a maxmal closure of G s he se (S {s}) I follows ha he Ford and Fulerson labellng procedure [5] can be appled o deermne he maxmal flow n he Pcard s graph assocaed wh G, and hen he maxmal open p s equal o N (S {s}) where ( S, S ) s he mnmal cu assocaed wh he maxmal flow 22 Schedulng bloc exracon he maxmal open p ndcaes he se of blocs o exrac n order o maxmze he oal prof, bu does no gve any ndcaon of he order for exracng he blocs under operaonal consrans, nor does accoun for he dscoun facor durng he exracon horzon hs problem s more complex and hence more dffcul o solve In hs paper, we consder he capacaed open p mnng problem where only one addonal operaonal consran relaed o he maxmal quany ha can be exraced durng each perod of he horzon In he concludng remars we ndcae how o exend he soluon procedure o nclude oher operaonal consrans Denoe by p he wegh of bloc N, by C he maxmal wegh ha can be exraced durng perod,, and he dscoun rae per perod A +α bnary varable each perod : x x s assocaed wh each bloc for f bloc s exraced durng perod 0 oherwse Referrng o he noaon nroduce n Secon 2, he schedulng bloc exracon problem can be formulaed as follows: (SBE) Subec o Max x l N x l x x 0 p x C b ( + ) x N α 0 ou N (,,, L,, L, N,, L, (3) ( 4) (5) (6) (7) he obecve funcon (3) accouns for he dscoun facor n evaluang he ne values of he blocs when hey are exraced Consrans (4) guaranee ha each bloc s exraced a mos once durng he horzon he exracon precedence s enforced by consrans (5), and he consrans (6) are relaed o he exracon capacy durng each perod of he horzon I can be shown ha he se of blocs exraced n an opmal soluon of (SBE) s a subse of he maxmal
3 open p Hence, n he model (SBE), we can replace N by N (S {s}) deermned n Secon 2 3 Soluon approach o fnd a schedule for he bloc exracon problem, we consder he smlary beween (SBE) and he well nown Resource Consran Proec Schedulng Proble m (RCPS) [3] he open p mne exracon corresponds o he proec, and he exracon of each bloc, o an acvy of he proec he precedence relaonshp beween he acves (blocs) s derved from he open p graph G (V, A): for all N P { bloc predecessors} { N :(, } ) he capacy consrans correspond o consrans (6) n problem (SBE) Hence, for any perod, le E { N :bloc s exraced n perod }, and he exracon capacy consrans can be wren as E of he exracon perod p C, L, he reward assocaed wh acvy (bloc) depends b : ( + α) he genoype represenaon PR [ pr, ] L, pr N ha we use s smlar o he prory value encodng nroduced by Harman n [3] o deal wh he RCPSP he h elemen pr [0,] corresponds o he prory of schedulng bloc o be exraced Hence he prory of exracng bloc ncreases wh he value of pr, and hese values are such ha pr N Sarng from he genoype vecor PR, a feasble phenoype soluon x of (SBE) s generaed usng he followng seral decodng scheme where he blocs are scheduled sequenally o be exraced o nae he frs exracon perod, we frs remove he bloc among hose havng no predecessor (e, n he op layer) havng he larges prory Durng any perod, a any sage of he decodng scheme, he nex bloc o be removed s one of hose wh he hghes prory among hose havng all her predecessors already exraced such ha he capacy C s no exceeded by s exracon If no such bloc exss, hen a new exracon perod ( + ) s naed We denoe by v(pr) he value of he feasble soluon x of (SBE) assocaed wh he genoype vecor PR I s worh nocng ha hs decodng scheme s closely relaed o he Seral SGS procedure used o generae phenoype schedule from genoype represenaon for he RCPSP In order o assocae a prory o a bloc, we need o consder no only s ne value b, bu also s mpac on he exracon of oher blocs n fuure perods One such measure proposed by olwns and Underwood n [9] s he bloc looahead value b hs value s deermned by referrng o he spannng cone SC of bloc n he opmal open p N specfed as follows: SC { N : here exss a pah from o n G} Hence, he value b b SC Referrng o he looahead values, several dfferen genoype prory vecors can be generaed usng he followng GRASP procedure [6] o deermne sequenally he bloc prores A he h (, L, N ) eraon, a bloc s seleced as follows: deermne he subse of he β% bes (n erms of her b values) blocs no seleced ye selec randomly one bloc n hs subse hen, pr ( N + ) 2( N + ) L+ N N ( N + ) Noe ha he percenage β% s a parameer of he procedure Several feasble soluons of (SBE) can be generaed by decodng dfferen genoype vecors generaed wh he GRASP procedure Furhermore, oher process can be used o generae oher genoype vecors In he nex secon, we nroduce an evoluonary process evolvng n he se of genoype vecors n order o converge o an mproved feasble phenoype soluon of (SBE) 4 Parcle Swarm Procedure In hs secon, we nroduce a parcle swarm procedure [7] evolvng hrough he se of genoype vecors n order o search he feasble doman of he problem (SBE) Consder a populaon (swarm) P of M genoype vecors (parcles): P { PR, L, PR M } he M nal genoype vecors are generaed usng he GRASP procedure descrbed n he precedng secon o nalze he frs eraon of he parcle swarm procedure, he genoype vecor PR corresponds boh o he curren vecor and he bes acheved vecor PR of he ndvdual (e, a he sar of he frs eraon, PR PR ) Durng he eraons of he procedure, he ndvduals (genoype vecors) of he populaon are evolvng, and we denoe by PRb he bes overall genoype vecor acheved so far Hence, a he end of each eraon, PR,, L, M, and PRb are upd aed as follows:
4 PR : ArgMax PRb : ArgMax M { v( PR ), v( PR )} (8) { v( PR )} (9) Now we descrbe a ypcal eraon of he parcle swarm procedure Each curren vecor PR evolves ndvdually o a new curren genoype vecor accordng o a probablsc process accounng for s curren value PR, for s bes acheved value PR, and for he bes overall acheved vecor PRb More specfcally, wh each componen of each vecor, we assocae a velocy [7] facor vc evolvng a each eraon of he procedure Is value s nalzed a 0 (e, vc 0) when he procedure sars A each eraon, evolves as follows: vc : wvc and we defne + c r ( pr pr 2 2 ) + c r ( prb pr ), ppr : vc + pr (0) () he probablsc naure of he procedure follows from he fac ha r [ ] 0, and r [ ] 2 0, are dfferen unform random number seleced a each eraon he mpac of he erms s scaled by so called acceleraon coeffcens c and c 2 he nera wegh w was nroduced n [8] o mprove he convergence rae Usng he vecor PPR ppr, L, ppr N, we deermne he new curren genoype PR Frs, we have o verfy f all componens of PPR are non negave Hence, deermne ppr N and f ppr < 0, hen replace ppr { ppr } Mn, : ppr ppr hus he new curren genoype vecor specfed as follows: pr ppr : N ppr N where pr 0,, L, N, and pr,as requred PR s 5 Numercal Resuls Numercal resuls are now nroduced o analyse he mpac of he parameer values on he effcency of he soluon approach he dfferen procedures are mplemened n Java 5, and he ess are execued on an AMD Ahlon(m) 64 Processor 3200, 22 GHz havng 200 Go Ram We are usng 20 dfferen problems randomly generaed over a wo dmensons grd havng 20 layers and beng 60 blocs wde For each problem, 0 clusers ncludng he blocs havng ore nsde are randomly generaed (noe ha hese clusers can overlap) he value b of he blocs belongng o he clusers s seleced randomly n he se {6, 8, 2, 6} he res of he blocs ousde he clusers have no ore nsde, and hey have a negave value b equal o -4 he opmal p of each problem s deermned wh he approach descrbed n Secon 2 he number of blocs N n he opmal p of each problem s ndcaed n able able : Opmal p szes Problem N Problem N he wegh p of each bl oc s equal o, and he maxmal weg h C 3 for ea ch perod We use he frs 0 problems havng smaller maxmal open p o analyse he m pac of he dfferen parameers Each problem s solved usng 2 dfferen ses of parameer values as summarzed n able 2 Noe ha er denoes he number of eraons of he parcle swarm procedure For each se of parameer values l, each problem ρ s solved 5 mes o deermne va lρ : he average of he bes values v(prb) acheved vb lρ : he bes values v(prb) acheved % lρ : he average % of mprovemen va l ρ - v( PRb) a frs er % lρ 00 v(prb) a frs er lρ : he las eraon where an mprovemen of PRb occurs
5 able 2: Parameer values Se β M Ier w c c hen for each se of parameer l, we compue he average values va l, vb l, % l, and l over he 0 problems hese values are summarzed n able 3, and hey are used as crera o evaluae he mpac of he parameer values able 3: Average values of crera Se l % l va l vb l Impac of he β% n he GRASP procedure Comparng rows, 2, and 3 of able 3, we observe ha he values of va l and vb l decrease whle he value of % l ncreases as he value of β ncreases he same observaons apply for rows 4, 5, and 6 Referrng o he defnon of he GRASP procedure n Secon 3, s easy o see ha n general, he prory of blocs wh larger looahead values ge larger when β decreases Hence, we can expec he ndvduals n he nal populaon o have beer prof values nducng ha we can reach beer soluons, bu ha he percenage of mprovemen % l s smaller Impac of he sze M of he populaon he value va l n row s larger han n row 4 he same s rue f we compare rows 2 and 5, and rows 3 and 6 hs ndcaes ha he values of he soluons generaed are beer when he sze of he populaon s larger hs maes sense snce we generae a larger number of dfferen soluons Impac of he values of he parcle swarm parameers Comparng he resuls n rows 2, 7, 8,and 9, and hose n rows 3, 0,, and 2, here s no clear mpac of modfyng he values of he parameers w, c and c 2 Noe ha he values w 07, c 4, and c 2 4 were seleced accordngly o he auhors n [9] who shown ha seng he values of he parameers close o w and c c gves accepable resuls Noe ha he number of eraons l used by he parcle swarm procedure o reach he bes soluon s smaller han he number er of eraons compleed One could as he followng legmae queson How he soluons obaned wh an evoluonary process le parcle swarm compare wh he one obaned by decodng a greedy genoype prory vecor generaed wh a varan of he GRASP procedure where, a each eraon, he bloc wh he larges value b among hose lef s seleced? o complee hs analyss we use he las 0 problems (numbered from o 20) havng larger maxmal open p o oban he resuls n able 4 Usng he parameer values n se, each problem ρ s solved 5 mes o deermne va ρ : he average of he bes values v(prb) acheved for parameer values n se vb ρ : he bes value v(prb) acheved for parameer values n se vw ρ : he wors value v(prb) acheved for parameer values n se v greedy : he value obaned by decodng a greedy genoype prory vecor hs choce of he parameer values s usfed by he resuls n able 3 where he bes value for va l s obaned wh he parameer values n se he resuls n able 4 ndcae ha even he wors values vw ρ s beer han v greedy for all problems Furhermore, he percenage of mprovemen of va ρ over v greedy ranges from 232% o 5224% We can conclude ha usng parcle swarm nduces a gan n he soluon qualy able 4: Improved soluons wh parcle swarm Problem va ρ vb ρ vw ρ v greedy Referrng o able 4, we can also observe ha for each problem, he nerval [vw ρ, vb ρ ] ncludng he values v(prb) s que small Indeed, he smalles rao
6 ρ vw vb ρ ρ s equal o 774 for problem ρ 20 hs ndcaes ha he Parcle Swarm procedure s sable 6 Concluson In hs paper we consder he Capacaed Open P Mnng Problem where we have o deermne he sequenal exracon of blocs maxmzng he oal dscouned prof under an exracon capacy durng each perod of he horzon We propose a formulaon closely relaed o he Resource-Consraned Proec Schedulng Problem (RCPSP) where he genoype represenaon of he soluon s based on a prory value encodng We use a GRASP procedure o generae an nal populaon (swarm) evolvng accordng o a Parcle Swarm Procedure o search he feasble doman of he represenaons he numercal resuls ndcae ha he beer are he ndvduals n he nal populaon, he beer s he soluon generaed bu he smaller s he benef of usng an evoluonary process le parcle swarm Also, he qualy of he soluon ncreases wh he sze of he populaon he numercal resuls n our expermenaon do no seem o be very sensve o he parameer values of he parcle swarm procedure Fnally, he numercal resuls allow verfyng ha he qualy of he soluons generaed wh he parcle swarm procedure s beer han hose obaned wh greedy genoype prory vecors Addonal expermenaons should be compleed on problems of larger sze closer o real world applcaons Furhermore, s easy o see ha he decodng procedure of he genoype prory vecors can be adaped o accoun for addonal consrans found n oher varans of he schedulng bloc exracon problem References [] Pcard, JC, Maxmal closure of a graph and applcaons o combnaoral problems, Managemen Scence, 22, pp (976) [2] Lerchs, H, Grossman, IF, Opmum desgn for open p mnes, CIM Bullen, 58, pp (965) [3] Cacea, L, Kelsey, P, Gannn, LM, Open p mne producon schedulng, Compuer Applcaons n he Mneral Indusres Inernaonal Symposum (3 rd Regonal APCOM), Ausral Ins Mn Meall Publcaon Seres, 5, pp (998) [4] Gershon, M, Heursc approaches for mne plannng and producon schedulng, Inernaonal Journal of Mnng and Geologcal Engneerng, 5, pp-3 (987) [5] Dagdelen, K, Johnson, B, Opmum open p mne producon schedulng by lagrangan parameerzaon, Proceedngs of he 9 h APCOM Symposum of he Socey of Mnng Engneers (AIME), pp (986) [6] Franços-Bongarçon, DM, Gubal, D, Paramezaon of opmal desgns of an open p begnnng a new phse of research, ransacons SME, AIME, 274, pp (984) [7] Maheron, G, Le paramérage des conours opmaux, echncal repor no 403, Cenre de Géosasques, Fonanebleau, France (975) [8] Whle, J, Four-X user manual, Whle Programmng Py Ld,Melbourne, Ausrala (998) [9] olwns, B, Underwood, R, A schedulng algorhm for open p mnes, IMA Journal of Mahemacs Appled n Busness & Indusry, 7, pp (996) [0]Gershon, M, Mne schedulng opmzaon wh mxed neger programmng, Mnng Engneerng, 35, pp (983) []Denby, B, Schofeld, D, he use of genec algorhms n underground mne schedulng, Proceedngs 25 h APCOM Symposum of he Socey of Mnng Engneers (AIME), pp (995) [2]Denby, B, Schofeld, D, Bradford, S, Neural newor applcaons n mnng engneerng, Deparmen of Mneral Resources Engneerng Mgzne, Unversy of Noongham, pp 3-23 (99) [3]Harmann, S, A compeve genec algorhm for he resource-consraned proec schedulng, Naval Research Logscs, 456, pp (998) [4]Kennedy, J, Eberhar, RC, Parcle swarm opmzaon, Proceedngs of he IEEE Inernaonal Conference on Neural Newors, IV, pp (995) [5]Ford, LR, Fulerson, DR, Flows n Nenors, Prnceon Unversy Press, New Jersey (962) [6]Feo,, Resende, MGC, Greedy Randomzed Adapve Search Procedure, Journal of Global Opmzaon, 2, pp -27 (995) [7]Paque, U, Engelbrech, AP, A new parcle swarm opmser for lnearly consraned opmzaon, Proceedngs of he 2003 Congress on Evoluonary Compuaon, pp (2003) [8]Sh, Y, Eberhar, RC, A modfed parcle swarm opmzer, Proceedngs of he IEEE Congress on Evoluonary Compuaon, Pscaaway, New Jersey, pp (998) [9]Eberhar, RC, Sh, Y, Comparng nera weghs and consrucon facors n parcle swarm opmzaon Proceedngs of he Congress on Evoluonary Compuaon, pp (2000)
V.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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationRefined Binary Particle Swarm Optimization and Application in Power System
Po-Hung Chen, Cheng-Chen Kuo, Fu-Hsen Chen, Cheng-Chuan Chen Refned Bnary Parcle Swarm Opmzaon and Applcaon n Power Sysem PO-HUNG CHEN, CHENG-CHIEN KUO, FU-HSIEN CHEN, CHENG-CHUAN CHEN* Deparmen of Elecrcal
More informationLecture 18: The Laplace Transform (See Sections and 14.7 in Boas)
Lecure 8: The Lalace Transform (See Secons 88- and 47 n Boas) Recall ha our bg-cure goal s he analyss of he dfferenal equaon, ax bx cx F, where we emloy varous exansons for he drvng funcon F deendng on
More 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 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 informationIncluding the ordinary differential of distance with time as velocity makes a system of ordinary differential equations.
Soluons o Ordnary Derenal Equaons An ordnary derenal equaon has only one ndependen varable. A sysem o ordnary derenal equaons consss o several derenal equaons each wh he same ndependen varable. An eample
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 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 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 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 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 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 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 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 informationTesting a new idea to solve the P = NP problem with mathematical induction
Tesng a new dea o solve he P = NP problem wh mahemacal nducon Bacground P and NP are wo classes (ses) of languages n Compuer Scence An open problem s wheher P = NP Ths paper ess a new dea o compare he
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4
CS434a/54a: Paern Recognon Prof. Olga Veksler Lecure 4 Oulne Normal Random Varable Properes Dscrmnan funcons Why Normal Random Varables? Analycally racable Works well when observaon comes form a corruped
More informationThe 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 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 informationLecture VI Regression
Lecure VI Regresson (Lnear Mehods for Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure VI: MLSC - Dr. Sehu Vjayakumar Lnear Regresson Model M
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 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 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 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 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 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 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 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 information(,,, ) (,,, ). In addition, there are three other consumers, -2, -1, and 0. Consumer -2 has the utility function
MACROECONOMIC THEORY T J KEHOE ECON 87 SPRING 5 PROBLEM SET # Conder an overlappng generaon economy le ha n queon 5 on problem e n whch conumer lve for perod The uly funcon of he conumer born n perod,
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 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 informationHIERARCHICAL DECISIONS FOR LINEAR/NON-LINEAR DISJUNCTIVE PROBLEMS
2 nd Mercosur Congress on Chemcal Engneerng 4 h Mercosur Congress on Process Sysems Engneerng HIERARCHICAL DECISIONS FOR LINEAR/NON-LINEAR DISJUNCTIVE PROLEMS Jorge M. Monagna and Aldo R. Vecche * INGAR
More informationAppendix H: Rarefaction and extrapolation of Hill numbers for incidence data
Anne Chao Ncholas J Goell C seh lzabeh L ander K Ma Rober K Colwell and Aaron M llson 03 Rarefacon and erapolaon wh ll numbers: a framewor for samplng and esmaon n speces dversy sudes cology Monographs
More 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 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 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 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 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 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 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 informationPlanar truss bridge optimization by dynamic programming and linear programming
IABSE-JSCE Jon Conference on Advances n Brdge Engneerng-III, Augus 1-, 015, Dhaka, Bangladesh. ISBN: 978-984-33-9313-5 Amn, Oku, Bhuyan, Ueda (eds.) www.abse-bd.org Planar russ brdge opmzaon by dynamc
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 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 informationF-Tests and Analysis of Variance (ANOVA) in the Simple Linear Regression Model. 1. Introduction
ECOOMICS 35* -- OTE 9 ECO 35* -- OTE 9 F-Tess and Analyss of Varance (AOVA n he Smple Lnear Regresson Model Inroducon The smple lnear regresson model s gven by he followng populaon regresson equaon, or
More informationDual Approximate Dynamic Programming for Large Scale Hydro Valleys
Dual Approxmae Dynamc Programmng for Large Scale Hydro Valleys Perre Carpener and Jean-Phlppe Chanceler 1 ENSTA ParsTech and ENPC ParsTech CMM Workshop, January 2016 1 Jon work wh J.-C. Alas, suppored
More informationA ion. opportunity. materials. proposed in. Instead. of assuming. a probability generate the. Abstract
888887 Journal of Unceran Sysems Vol., No., pp.8-34, 7 Onlne a: www.us.org.uk A Two-Echelon Sngle-Perod Invenory Conrol Problem wh Marke Sraeges and Cusomer SasfacS on Seyed Hamd Reza Pasanddeh, Seyed
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 informationA Principled Approach to MILP Modeling
A Prncpled Approach o MILP Modelng John Hooer Carnege Mellon Unvers Augus 008 Slde Proposal MILP modelng s an ar, bu need no be unprncpled. Slde Proposal MILP modelng s an ar, bu need no be unprncpled.
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 informationLi An-Ping. Beijing , P.R.China
A New Type of Cpher: DICING_csb L An-Png Bejng 100085, P.R.Chna apl0001@sna.com Absrac: In hs paper, we wll propose a new ype of cpher named DICING_csb, whch s derved from our prevous sream cpher DICING.
More 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 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 informationMulti-priority Online Scheduling with Cancellations
Submed o Operaons Research manuscrp (Please, provde he manuscrp number!) Auhors are encouraged o subm new papers o INFORMS journals by means of a syle fle emplae, whch ncludes he journal le. However, use
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 informationA Novel Discrete Differential Evolution Algoritnm for Task Scheduling in Heterogeneous Computing Systems
Proceedngs of he 2009 IEEE Inernaonal Conference on Sysems, Man, and Cybernecs San Anono, TX, USA - Ocober 2009 A Novel Dscree Dfferenal Evoluon Algornm for Task Schedulng n Heerogeneous Compung Sysems
More informationHidden Markov Models Following a lecture by Andrew W. Moore Carnegie Mellon University
Hdden Markov Models Followng a lecure by Andrew W. Moore Carnege Mellon Unversy www.cs.cmu.edu/~awm/uorals A Markov Sysem Has N saes, called s, s 2.. s N s 2 There are dscree meseps, 0,, s s 3 N 3 0 Hdden
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 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 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 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 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 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 informationModelling and Analysis of Multi-period Distribution-Allocation Problem in a Two-Stage Supply Chain
Bonfrng Inernaonal Journal of Indusral Engneerng and Managemen Scence, Vol. 5, No. 4, December 2015 162 Modellng and Analyss of Mul-perod Dsrbuon-Allocaon Problem n a Two-Sage Supply Chan A. Nmmu Mary
More informationPanel Data Regression Models
Panel Daa Regresson Models Wha s Panel Daa? () Mulple dmensoned Dmensons, e.g., cross-secon and me node-o-node (c) Pongsa Pornchawseskul, Faculy of Economcs, Chulalongkorn Unversy (c) Pongsa Pornchawseskul,
More informationMidterm Exam. Thursday, April hour, 15 minutes
Economcs of Grow, ECO560 San Francsco Sae Unvers Mcael Bar Sprng 04 Mderm Exam Tursda, prl 0 our, 5 mnues ame: Insrucons. Ts s closed boo, closed noes exam.. o calculaors of an nd are allowed. 3. Sow all
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 informationIntroduction ( Week 1-2) Course introduction A brief introduction to molecular biology A brief introduction to sequence comparison Part I: Algorithms
Course organzaon Inroducon Wee -2) Course nroducon A bref nroducon o molecular bology A bref nroducon o sequence comparson Par I: Algorhms for Sequence Analyss Wee 3-8) Chaper -3, Models and heores» Probably
More 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 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 informationOnline Appendix for. Strategic safety stocks in supply chains with evolving forecasts
Onlne Appendx for Sraegc safey socs n supply chans wh evolvng forecass Tor Schoenmeyr Sephen C. Graves Opsolar, Inc. 332 Hunwood Avenue Hayward, CA 94544 A. P. Sloan School of Managemen Massachuses Insue
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 informationLecture 2 M/G/1 queues. M/G/1-queue
Lecure M/G/ queues M/G/-queue Posson arrval process Arbrary servce me dsrbuon Sngle server To deermne he sae of he sysem a me, we mus now The number of cusomers n he sysems N() Tme ha he cusomer currenly
More informationA Tour of Modeling Techniques
A Tour of Modelng Technques John Hooker Carnege Mellon Unversy EWO Semnar February 8 Slde Oulne Med neger lnear (MILP) modelng Dsuncve modelng Knapsack modelng Consran programmng models Inegraed Models
More informationA Profit-Based Unit Commitment using Different Hybrid Particle Swarm Optimization for Competitive Market
A.A. Abou El Ela, e al./ Inernaonal Energy Journal 9 (2008) 28-290 28 A rof-based Un Commmen usng Dfferen Hybrd arcle Swarm Opmzaon for Compeve Marke www.serd.a.ac.h/rerc A. A. Abou El Ela*, G.E. Al +
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 informationHandout # 6 (MEEN 617) Numerical Integration to Find Time Response of SDOF mechanical system Y X (2) and write EOM (1) as two first-order Eqs.
Handou # 6 (MEEN 67) Numercal Inegraon o Fnd Tme Response of SDOF mechancal sysem Sae Space Mehod The EOM for a lnear sysem s M X DX K X F() () X X X X V wh nal condons, a 0 0 ; 0 Defne he followng varables,
More information