MULTISTART OPTIMIZATION WITH A TRAINABLE DECISION MAKER FOR AVOIDING HIGH-VALUED LOCAL MINIMA
|
|
- Stewart Stafford
- 5 years ago
- Views:
Transcription
1 3 rd Internatonal Conference on Experment/Proce/Sytem Modelng/Smulaton & Optmzaton 3 rd IC-EpMO Athen, 8- July, 2009 IC-EpMO MULTISTART OPTIMIZATION WITH A TRAINABLE DECISION MAKER FOR AVOIDING HIGH-VALUED LOCAL MINIMA N. Kyrgo, C. Vogl and I.E. Lagar Unverty of Ioannna, Dept. of Computer Scence, P.O. BOX 86, 450 Ioannna, Greece Keyword: Global optmzaton, Multtart, Neural Network, Molecular Conformaton. Abtract. In th artcle we propoe a tme-avng technque to be ued n conjuncton wth a multtart-baed global optmzaton method, for determnng low-valued local mnma. The man dea to avod the local-earch commencement from non-promng pont. The decon for the tart-pont utablty turn out to be rather nexpenve when compared to the cot of a local-earch. We employ a feedforward neural-network for the decon makng that fed wth functonal and gradent nformaton obtaned from a few elected pont n the neghborhood of the canddate tart-pont. The network traned from data collected durng the optmzaton proce. We report reult for a number of computatonal experment on a multtude of model tet-functon, ung multtart and a pecal local earch that create contguou regon of attracton. Th method can be partcularly ueful for the conformaton problem n molecular mechanc.. INTRODUCTION Global optmzaton (GO) ha receved a lot of attenton n recent year [], due to the ever emergng centfc and ndutral demand. For ntance the collecton of the table conformaton of a molecule, the management of mutual fund, engneerng degn and the degn of drug, to menton a few topc, are n need of effcent global optmzaton technque. There ext everal categore of GO method. We dtnguh two man clae; the determntc and the tochatc cla and refer to [2] for a detaled account on clafcaton. GO method face varou goal; ome am to fnd a ngle global mnmum (Smulated Annealng, Genetc Algorthm, Controlled Random Search), other to fnd all the global mnma (Modfed Partcle Swarm [3] ), whle other (Multtart wth Cluterng [4,5,6,7,8,9] ) am n fndng all the local mnma. Nowaday, wth the avalablty of powerful computer ytem, GO ha become an affordable procedure. GO algorthm that can take advantage of parallel and/or dtrbuted archtecture, are partcularly utable for olvng demandng problem. Among the plethora of uch problem, we dtnguh the determnaton of the table conformaton of a molecule, condered by Molecular Mechanc (MM), due to the far reachng conequence of t oluton. MM employed to tudy molecular properte that are mportant n pharmacology (drug degn), bo cence, materal cence, etc. Gven a realtc nteracton between the conttutng atom, MM am to locate the mnma of the molecular potental energy. When the molecule mall, all the local mnma are rather ealy determned. However, for extended molecule the number of mnma may be notorouly hgh. In uch cae the analy of the molecular properte qute nvolved, and the requrement lowered to the determnaton of the global mnmum and of a lmted number of local mnma wth energy value below an approprate threhold. Mathematcally the problem we are ntereted n may be expreed a: Fnd all x S R n that atfy f ( x ) f g () x arg mn f ( x) S S {x x x } xs where S a bounded doman of fnte meaure, a problem pecfc potve contant and f g the value of the objectve at the global mnmum. Namely the problem to determne all local mnmzer n S wth objectve value not hgher than f g. The artcle organzed n the followng way. In ecton (2), we lay-out the new dea nvolved and we preent the correpondng algorthm, whle n ecton (3), we gve a decrpton of the numercal experment that were performed along wth the correpondng reult. Fnally n ecton (4), our concluon are ummarzed and we gve a recommendaton for future reearch.
2 2. DESCRIPTION OF THE METHOD N. Kyrgo, C. Vogl and I.E. Lagar In the followng t wll be aumed that the underlyng GO method to be ued Multtart. Any of the better performng multtart baed cluterng method may be ued wth advantage. Here the empha wll be gven to the new dea of the tmely tart pont rejecton, whle keepng the GO procedure mple. We frt outlne the framework of the new procedure.. Pck at random a pont x S. Apply only a few (ay k ) tep of a local earch procedure, pang ( ) ( ) ( ) ( ) ( ) through pont x k. Let f f ( x ) and g f ( x ). ( ) ( ) 2. From th nformaton,.e. {f } and {g } 0 k predct f, the value of the objectve functon at the mnmum that would be recovered f the local earch wa allowed to converge. 3. If the predcton hgher than a preet threhold: abandon the earch and tart over agan from tep otherwe: contnue wth the local earch untl a mnmum recovered. 4. Repeat from tep. Step 2 need further decrpton. The predcton of the objectve value at the mnmum baed on the followng model f ( x ) f M ( p Y ) f ( x ) N( p Y ) (2) where x L( x ) the mnmum reached by tartng local earch L from pont x. N( p Y ) a feedforward neural network wth one hdden layer and p the et of the network weght and bae whle Y a et of nput data collected durng the run. More pecfcally () () (2) () (2) ( k ) ( k) ( k ) Y f g f f g f f g f f g Each node n the hdden layer requre n 2k 3 parameter (weght). Hyperbolc tangent wa choen for the actvaton n the hdden layer, whle the output actvaton wa taken to be lnear. (Our mplementaton ue k 2 ). 2. Network tranng The weght are determned by tranng the model ung collected data created durng the global optmzaton procedure. Namely, we collect a number (M ) of tartng pont x x 2 xm, and the correpondng local mnma x x 2 xm wth x L( x ). The tranng et for the network gven by ( Y t ) ( Y2 t 2 ) ( YM tm ) where t f ( x ) f ( x ). The tranng performed by mnmzng the error functon M E( p) N( p Y ) t 2 M (3) 2.2 Local earch properte For the predcton model f M ( p Y ) f ( x ) N( p Y ) to be accurate the pont ( ) x x hould be connected va a monotoncally decreang path and even more x hould be the cloet mnmum to x that can be connected wth uch a path. Th enure the local character of the approxmaton. Note, that mot common local earch procedure do not hare th property and hence are not utable n th framework. A method that atfe the above requrement a teepet decent wth an nfntemal tep. However, th only a theoretcal devce and uch a method n practce would be wateful. In fgure we preent a unvarate example of a multmodal functon. Startng pont n a valley hould be aocated wth the urrounded mnmum. In uch a cae the model ha a local character and the approxmaton therefore meanngful. To th end we have mplemented qua-newton (BFGS) local earch wth a modfed lne earch that mantan ntact the Armjo condton. However the lne-earch ue an ncreang tep-ze contrary to the common backtrackng. We gve a bref decrpton of the lne earch n Algorthm.
3 N. Kyrgo, C. Vogl and I.E. Lagar Fgure. Startng pont and aocated mnma Algorthm New lne earch Input: x: Current terate d : Decent drecton from the outer qua-newton local earch : Armjo rule parameter 0 : Method parameter Output: x: Next terate : Lne earch tep fc: Functon call. Intalze: cale fc 0 term fale 2. Man Step: whle term = fale do for =, do max x) d mn cale T f f ( xd ) f ( x) d f ( x) then { Bellow lne} f f ( x d) f ( x d) then {No mprovement} x x d term true, break end f ele { Above lne } x x d term true, break end f fc fc end cale cale mn end max x) d
4 N. Kyrgo, C. Vogl and I.E. Lagar We menton n pang that n Algorthm the loop over the tep can be performed n parallel. 3. EXPERIMENTS AND COMPARISON We ued Matlab ntegrated envronment to mplement our methodology. Neural network were created and traned ung the Neural Network Toolbox, and the tranng wa performed ung a Levenberg-Marquard algorthm (+ tranlm + opton). 3. Illutratve example In th example we ued the two-dmenonal Shubert functon nde 2 [0 5] gven by: 5 5 f ( x x2 ) " co(( ) x )! #" co(( ) x2 )! # $ %$ % (4) The tranng et wa created by unformly amplng 200 tartng pont, and by performng an equal number of local earche to obtan the aocated mnma, whle mlarly, the tet et ued 600 pont. In Fgure 2 the urface and contour plot of the Shubert functon dplayed. (a) Functon' urface plot Fgure 2. Two dmenonal Shubert functon (b) Functon' contour plot In fgure 3(a) the horzontal axe regter the tartng pont ndce 200 ued for the tranng. The vertcal axe of the top, mddle and bottom row hold the value of the objectve at the aocated mnma x, the predcted value and ther abolute dfference correpondngly. Smlarly n fgure 3(b) the tet et plot are gven, whle n fgure 3(c) the accepted tartng pont are hown. We accepted a tartng pont x when fm ( py ) 2. There are two cae of mclafcaton. One, where a pont erroneouly accepted, and the other when a pont erroneouly ejected. The frt cae cot a local earch, whle the econd cot only a few evaluaton. In fgure 3 the reult refer to a neural network wth 5 hdden node. Fgure 4 llutrate the cae of a 20-hdden node neural network. One may verfy by npecton that the 20-node network obtan a lower MSE over the tranng et, and a hgher MSE over the tet et hnderng that the 5-node network offer a better generalzaton. Namely the 5-node network attan a 84& 33% ucce rate, and the 20-node network a correpondng 82& 83%.
5 N. Kyrgo, C. Vogl and I.E. Lagar (a) Tranng et (b) Tet et (c) Accepted tartng pont Fgure 3. Reult for a neural network wth 5 hdden node
6 N. Kyrgo, C. Vogl and I.E. Lagar (a) Tranng et (b) Tet et (c) Accepted tartng pont Fgure 4. Reult for a neural network wth 20 hdden node
7 N. Kyrgo, C. Vogl and I.E. Lagar Fgure 5. Accepted tartng pont prnted on functon contour We mplemented our approach and teted t on a number of optmzaton problem. Namely we expermented wth well known tet-functon uch a the Ratrgn, Gunta, Boha, Holder and Brd. Our reult were n lne wth thoe of the Schubert tet functon dcued above and wll be reported elewhere. 4. CONCLUSIONS AND FURTHER WORK In th paper we preented an early rejecton crteron utable for multtart baed global optmzaton algorthm. The oberved avng are ubtantal and hence the method may be uggeted for applcaton n tme conumng global optmzaton problem lke thoe appearng n molecular mechanc, where the objectve functon the molecular potental energy whle the atomc coordnate are the adjutable parameter. Molecular mechanc problem are currently under ntenve nvetgaton by our reearch group.
8 N. Kyrgo, C. Vogl and I.E. Lagar REFERENCES [] Pardalo Pano M., Romejn Edwn H., Tuy Hoang (2000), Recent development and trend n global optmzaton, Journal of Computatonal and Appled Mathematc, pp [2] Boender C.G.E. and Romejn Edwn H. (995), Stochatc Method, n Handbook of Global Optmzaton (Hort, R. and Pardalo, P. M. ed.), Kluwer, Dordrecht, pp [3] Paropoulo, K. E., Vrahat M. N. (2004), On the computaton of all Global mnmzer through partcle warm optmzaton, IEEE Tran. Evol. Comp., pp [4] Boender, C.G.E. and Rnnooy Kan, A.H.G and Tmmer, G.T. and Stouge, L., (982), A tochatc method for global optmzaton, Mathematcal Programmng, pp [5] Rnnooy Kan, A.H.G and Tmmer, G.T. (987), Stochatc global optmzaton method. Part I: Cluterng method, Mathematcal Programmng, pp [6] Rnnooy Kan, A.H.G and Tmmer, G.T. (987), Stochatc global optmzaton method. Part II: Mult level method, Mathematcal Programmng, pp [7] Törn, A. A.(978) A earch cluterng approach to global optmzaton, n Dxon, L.C.W and Szegö, G.P. (ed.), Toward Global Optmzaton 2, North-Holland, Amterdam. [8] Törn, A. and Vtanen, S. (994) Topographcal Global Optmzaton Ung Pre Sampled Pont, Journal of Global Optmzaton, pp [9] Al, M.M. and Storey, C. (994), Topographcal Multlevel Sngle Lnkage, Journal of Global Optmzaton, pp
Additional File 1 - Detailed explanation of the expression level CPD
Addtonal Fle - Detaled explanaton of the expreon level CPD A mentoned n the man text, the man CPD for the uterng model cont of two ndvdual factor: P( level gen P( level gen P ( level gen 2 (.).. CPD factor
More informationChapter 11. Supplemental Text Material. The method of steepest ascent can be derived as follows. Suppose that we have fit a firstorder
S-. The Method of Steepet cent Chapter. Supplemental Text Materal The method of teepet acent can be derved a follow. Suppoe that we have ft a frtorder model y = β + β x and we wh to ue th model to determne
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationChapter 6 The Effect of the GPS Systematic Errors on Deformation Parameters
Chapter 6 The Effect of the GPS Sytematc Error on Deformaton Parameter 6.. General Beutler et al., (988) dd the frt comprehenve tudy on the GPS ytematc error. Baed on a geometrc approach and aumng a unform
More informationTwo Approaches to Proving. Goldbach s Conjecture
Two Approache to Provng Goldbach Conecture By Bernard Farley Adved By Charle Parry May 3 rd 5 A Bref Introducton to Goldbach Conecture In 74 Goldbach made h mot famou contrbuton n mathematc wth the conecture
More informationIterative Methods for Searching Optimal Classifier Combination Function
htt://www.cub.buffalo.edu Iteratve Method for Searchng Otmal Clafer Combnaton Functon Sergey Tulyakov Chaohong Wu Venu Govndaraju Unverty at Buffalo Identfcaton ytem: Alce Bob htt://www.cub.buffalo.edu
More informationHarmonic oscillator approximation
armonc ocllator approxmaton armonc ocllator approxmaton Euaton to be olved We are fndng a mnmum of the functon under the retrcton where W P, P,..., P, Q, Q,..., Q P, P,..., P, Q, Q,..., Q lnwgner functon
More informationMethod Of Fundamental Solutions For Modeling Electromagnetic Wave Scattering Problems
Internatonal Workhop on MehFree Method 003 1 Method Of Fundamental Soluton For Modelng lectromagnetc Wave Scatterng Problem Der-Lang Young (1) and Jhh-We Ruan (1) Abtract: In th paper we attempt to contruct
More informationImprovements on Waring s Problem
Improvement on Warng Problem L An-Png Bejng, PR Chna apl@nacom Abtract By a new recurve algorthm for the auxlary equaton, n th paper, we wll gve ome mprovement for Warng problem Keyword: Warng Problem,
More informationSpecification -- Assumptions of the Simple Classical Linear Regression Model (CLRM) 1. Introduction
ECONOMICS 35* -- NOTE ECON 35* -- NOTE Specfcaton -- Aumpton of the Smple Clacal Lnear Regreon Model (CLRM). Introducton CLRM tand for the Clacal Lnear Regreon Model. The CLRM alo known a the tandard lnear
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationSupporting Information
Supportng Informaton The neural network f n Eq. 1 s gven by: f x l = ReLU W atom x l + b atom, 2 where ReLU s the element-wse rectfed lnear unt, 21.e., ReLUx = max0, x, W atom R d d s the weght matrx to
More informationA METHOD TO REPRESENT THE SEMANTIC DESCRIPTION OF A WEB SERVICE BASED ON COMPLEXITY FUNCTIONS
UPB Sc Bull, Sere A, Vol 77, I, 5 ISSN 3-77 A METHOD TO REPRESENT THE SEMANTIC DESCRIPTION OF A WEB SERVICE BASED ON COMPLEXITY FUNCTIONS Andre-Hora MOGOS, Adna Magda FLOREA Semantc web ervce repreent
More informationOn the SO 2 Problem in Thermal Power Plants. 2.Two-steps chemical absorption modeling
Internatonal Journal of Engneerng Reearch ISSN:39-689)(onlne),347-53(prnt) Volume No4, Iue No, pp : 557-56 Oct 5 On the SO Problem n Thermal Power Plant Two-tep chemcal aborpton modelng hr Boyadjev, P
More informationRoot Locus Techniques
Root Locu Technque ELEC 32 Cloed-Loop Control The control nput u t ynthezed baed on the a pror knowledge of the ytem plant, the reference nput r t, and the error gnal, e t The control ytem meaure the output,
More informationTeam. Outline. Statistics and Art: Sampling, Response Error, Mixed Models, Missing Data, and Inference
Team Stattc and Art: Samplng, Repone Error, Mxed Model, Mng Data, and nference Ed Stanek Unverty of Maachuett- Amhert, USA 9/5/8 9/5/8 Outlne. Example: Doe-repone Model n Toxcology. ow to Predct Realzed
More informationCurve Fitting with the Least Square Method
WIKI Document Number 5 Interpolaton wth Least Squares Curve Fttng wth the Least Square Method Mattheu Bultelle Department of Bo-Engneerng Imperal College, London Context We wsh to model the postve feedback
More informationSmall signal analysis
Small gnal analy. ntroducton Let u conder the crcut hown n Fg., where the nonlnear retor decrbed by the equaton g v havng graphcal repreentaton hown n Fg.. ( G (t G v(t v Fg. Fg. a D current ource wherea
More informationAP Statistics Ch 3 Examining Relationships
Introducton To tud relatonhp between varable, we mut meaure the varable on the ame group of ndvdual. If we thnk a varable ma eplan or even caue change n another varable, then the eplanator varable and
More informationConfidence intervals for the difference and the ratio of Lognormal means with bounded parameters
Songklanakarn J. Sc. Technol. 37 () 3-40 Mar.-Apr. 05 http://www.jt.pu.ac.th Orgnal Artcle Confdence nterval for the dfference and the rato of Lognormal mean wth bounded parameter Sa-aat Nwtpong* Department
More informationA Hybrid Evolution Algorithm with Application Based on Chaos Genetic Algorithm and Particle Swarm Optimization
Natonal Conference on Informaton Technology and Computer Scence (CITCS ) A Hybrd Evoluton Algorthm wth Applcaton Baed on Chao Genetc Algorthm and Partcle Swarm Optmzaton Fu Yu School of Computer & Informaton
More informationMODELLING OF TRANSIENT HEAT TRANSPORT IN TWO-LAYERED CRYSTALLINE SOLID FILMS USING THE INTERVAL LATTICE BOLTZMANN METHOD
Journal o Appled Mathematc and Computatonal Mechanc 7, 6(4), 57-65 www.amcm.pcz.pl p-issn 99-9965 DOI:.75/jamcm.7.4.6 e-issn 353-588 MODELLING OF TRANSIENT HEAT TRANSPORT IN TWO-LAYERED CRYSTALLINE SOLID
More informationAPPROXIMATE FUZZY REASONING BASED ON INTERPOLATION IN THE VAGUE ENVIRONMENT OF THE FUZZY RULEBASE AS A PRACTICAL ALTERNATIVE OF THE CLASSICAL CRI
Kovác, Sz., Kóczy, L.T.: Approxmate Fuzzy Reaonng Baed on Interpolaton n the Vague Envronment of the Fuzzy Rulebae a a Practcal Alternatve of the Clacal CRI, Proceedng of the 7 th Internatonal Fuzzy Sytem
More informationMultilayer Perceptron (MLP)
Multlayer Perceptron (MLP) Seungjn Cho Department of Computer Scence and Engneerng Pohang Unversty of Scence and Technology 77 Cheongam-ro, Nam-gu, Pohang 37673, Korea seungjn@postech.ac.kr 1 / 20 Outlne
More informationResearch Article Runge-Kutta Type Methods for Directly Solving Special Fourth-Order Ordinary Differential Equations
Hndaw Publhng Corporaton Mathematcal Problem n Engneerng Volume 205, Artcle ID 893763, page http://dx.do.org/0.55/205/893763 Reearch Artcle Runge-Kutta Type Method for Drectly Solvng Specal Fourth-Order
More informationProblem #1. Known: All required parameters. Schematic: Find: Depth of freezing as function of time. Strategy:
BEE 3500 013 Prelm Soluton Problem #1 Known: All requred parameter. Schematc: Fnd: Depth of freezng a functon of tme. Strategy: In thee mplfed analy for freezng tme, a wa done n cla for a lab geometry,
More informationEstimation of Finite Population Total under PPS Sampling in Presence of Extra Auxiliary Information
Internatonal Journal of Stattc and Analy. ISSN 2248-9959 Volume 6, Number 1 (2016), pp. 9-16 Reearch Inda Publcaton http://www.rpublcaton.com Etmaton of Fnte Populaton Total under PPS Samplng n Preence
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationA NUMERICAL MODELING OF MAGNETIC FIELD PERTURBATED BY THE PRESENCE OF SCHIP S HULL
A NUMERCAL MODELNG OF MAGNETC FELD PERTURBATED BY THE PRESENCE OF SCHP S HULL M. Dennah* Z. Abd** * Laboratory Electromagnetc Sytem EMP BP b Ben-Aknoun 606 Alger Algera ** Electronc nttute USTHB Alger
More informationMODELLING OF STOCHASTIC PARAMETERS FOR CONTROL OF CITY ELECTRIC TRANSPORT SYSTEMS USING EVOLUTIONARY ALGORITHM
MODELLING OF STOCHASTIC PARAMETERS FOR CONTROL OF CITY ELECTRIC TRANSPORT SYSTEMS USING EVOLUTIONARY ALGORITHM Mkhal Gorobetz, Anatoly Levchenkov Inttute of Indutral Electronc and Electrotechnc, Rga Techncal
More informationSolution Methods for Time-indexed MIP Models for Chemical Production Scheduling
Ian Davd Lockhart Bogle and Mchael Farweather (Edtor), Proceedng of the 22nd European Sympoum on Computer Aded Proce Engneerng, 17-2 June 212, London. 212 Elever B.V. All rght reerved. Soluton Method for
More informationSTOCHASTIC BEHAVIOUR OF COMMUNICATION SUBSYSTEM OF COMMUNICATION SATELLITE
IJS 4 () July Sharma & al ehavour of Subytem of ommuncaton Satellte SOHSI HVIOU O OMMUNIION SUSYSM O OMMUNIION SLLI SK Mttal eepankar Sharma & Neelam Sharma 3 S he author n th paper have dcued the tochatc
More informationTwo-Layered Model of Blood Flow through Composite Stenosed Artery
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 4, Iue (December 9), pp. 343 354 (Prevouly, Vol. 4, No.) Applcaton Appled Mathematc: An Internatonal Journal (AAM) Two-ayered Model
More informationLecture 23: Artificial neural networks
Lecture 23: Artfcal neural networks Broad feld that has developed over the past 20 to 30 years Confluence of statstcal mechancs, appled math, bology and computers Orgnal motvaton: mathematcal modelng of
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationMultilayer Perceptrons and Backpropagation. Perceptrons. Recap: Perceptrons. Informatics 1 CG: Lecture 6. Mirella Lapata
Multlayer Perceptrons and Informatcs CG: Lecture 6 Mrella Lapata School of Informatcs Unversty of Ednburgh mlap@nf.ed.ac.uk Readng: Kevn Gurney s Introducton to Neural Networks, Chapters 5 6.5 January,
More informationStart Point and Trajectory Analysis for the Minimal Time System Design Algorithm
Start Pont and Trajectory Analy for the Mnmal Tme Sytem Degn Algorthm ALEXANDER ZEMLIAK, PEDRO MIRANDA Department of Phyc and Mathematc Puebla Autonomou Unverty Av San Claudo /n, Puebla, 757 MEXICO Abtract:
More informationm = 4 n = 9 W 1 N 1 x 1 R D 4 s x i
GREEDY WIRE-SIZING IS LINEAR TIME Chr C. N. Chu D. F. Wong cnchu@c.utexa.edu wong@c.utexa.edu Department of Computer Scence, Unverty of Texa at Autn, Autn, T 787. ABSTRACT In nterconnect optmzaton by wre-zng,
More informationMultistart Local Search Continuous Global Optimization Method with a Taboo Step and its Condition for Finding the Global Optimum
The Tenth Internatonal Symposum on Operatons Research and Its Applcatons ISORA 2011 Dunhuang, Chna, August 28 31, 2011 Copyrght 2011 ORSC & APORC, pp. 322 333 Multstart Local Search Contnuous Global Optmzaton
More informationNeural networks. Nuno Vasconcelos ECE Department, UCSD
Neural networs Nuno Vasconcelos ECE Department, UCSD Classfcaton a classfcaton problem has two types of varables e.g. X - vector of observatons (features) n the world Y - state (class) of the world x X
More informationScattering of two identical particles in the center-of. of-mass frame. (b)
Lecture # November 5 Scatterng of two dentcal partcle Relatvtc Quantum Mechanc: The Klen-Gordon equaton Interpretaton of the Klen-Gordon equaton The Drac equaton Drac repreentaton for the matrce α and
More informationVariable Structure Control ~ Basics
Varable Structure Control ~ Bac Harry G. Kwatny Department of Mechancal Engneerng & Mechanc Drexel Unverty Outlne A prelmnary example VS ytem, ldng mode, reachng Bac of dcontnuou ytem Example: underea
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationImprovements on Waring s Problem
Imrovement on Warng Problem L An-Png Bejng 85, PR Chna al@nacom Abtract By a new recurve algorthm for the auxlary equaton, n th aer, we wll gve ome mrovement for Warng roblem Keyword: Warng Problem, Hardy-Lttlewood
More informationChapter 9: Statistical Inference and the Relationship between Two Variables
Chapter 9: Statstcal Inference and the Relatonshp between Two Varables Key Words The Regresson Model The Sample Regresson Equaton The Pearson Correlaton Coeffcent Learnng Outcomes After studyng ths chapter,
More informationSupporting Information. Hydroxyl Radical Production by H 2 O 2 -Mediated. Conditions
Supportng Informaton Hydroxyl Radcal Producton by H 2 O 2 -Medated Oxdaton of Fe(II) Complexed by Suwannee Rver Fulvc Acd Under Crcumneutral Frehwater Condton Chrtopher J. Mller, Andrew L. Roe, T. Davd
More information728. Mechanical and electrical elements in reduction of vibrations
78. Mechancal and electrcal element n reducton of vbraton Katarzyna BIAŁAS The Slean Unverty of Technology, Faculty of Mechancal Engneerng Inttute of Engneerng Procee Automaton and Integrated Manufacturng
More informationPattern Classification
Pattern Classfcaton All materals n these sldes ere taken from Pattern Classfcaton (nd ed) by R. O. Duda, P. E. Hart and D. G. Stork, John Wley & Sons, 000 th the permsson of the authors and the publsher
More informationMATH 567: Mathematical Techniques in Data Science Lab 8
1/14 MATH 567: Mathematcal Technques n Data Scence Lab 8 Domnque Gullot Departments of Mathematcal Scences Unversty of Delaware Aprl 11, 2017 Recall We have: a (2) 1 = f(w (1) 11 x 1 + W (1) 12 x 2 + W
More informationA Computational Method for Solving Two Point Boundary Value Problems of Order Four
Yoge Gupta et al, Int. J. Comp. Tec. Appl., Vol (5), - ISSN:9-09 A Computatonal Metod for Solvng Two Pont Boundary Value Problem of Order Four Yoge Gupta Department of Matematc Unted College of Engg and
More information8. INVERSE Z-TRANSFORM
8. INVERSE Z-TRANSFORM The proce by whch Z-trnform of tme ere, nmely X(), returned to the tme domn clled the nvere Z-trnform. The nvere Z-trnform defned by: Computer tudy Z X M-fle trn.m ued to fnd nvere
More informationEnsemble Methods: Boosting
Ensemble Methods: Boostng Ncholas Ruozz Unversty of Texas at Dallas Based on the sldes of Vbhav Gogate and Rob Schapre Last Tme Varance reducton va baggng Generate new tranng data sets by samplng wth replacement
More informationIntroduction. Modeling Data. Approach. Quality of Fit. Likelihood. Probabilistic Approach
Introducton Modelng Data Gven a et of obervaton, we wh to ft a mathematcal model Model deend on adutable arameter traght lne: m + c n Polnomal: a + a + a + L+ a n Choce of model deend uon roblem Aroach
More informationAlpha Risk of Taguchi Method with L 18 Array for NTB Type QCH by Simulation
Proceedng of the World Congre on Engneerng 00 Vol II WCE 00, July -, 00, London, U.K. Alpha Rk of Taguch Method wth L Array for NTB Type QCH by Smulaton A. Al-Refae and M.H. L Abtract Taguch method a wdely
More informationAnalytical and Empirical Study of Particle Swarm Optimization with a Sigmoid Decreasing Inertia W eight
Electrcal and Electronc 47 Analytcal and Emprcal Study of Partcle Sarm Optmzaton th a Sgmod Decreang Inerta W eght And Adranyah, Shamudn H. M. Amn Departmentof Electrcal, Faculty ofindutral Engneerng,
More informationAdmin NEURAL NETWORKS. Perceptron learning algorithm. Our Nervous System 10/25/16. Assignment 7. Class 11/22. Schedule for the rest of the semester
0/25/6 Admn Assgnment 7 Class /22 Schedule for the rest of the semester NEURAL NETWORKS Davd Kauchak CS58 Fall 206 Perceptron learnng algorthm Our Nervous System repeat untl convergence (or for some #
More informationDUE: WEDS FEB 21ST 2018
HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant
More informationM. Mechee, 1,2 N. Senu, 3 F. Ismail, 3 B. Nikouravan, 4 and Z. Siri Introduction
Hndaw Publhng Corporaton Mathematcal Problem n Engneerng Volume 23, Artcle ID 795397, 7 page http://dx.do.org/.55/23/795397 Reearch Artcle A Three-Stage Ffth-Order Runge-Kutta Method for Drectly Solvng
More informationModule 5. Cables and Arches. Version 2 CE IIT, Kharagpur
odule 5 Cable and Arche Veron CE IIT, Kharagpur Leon 33 Two-nged Arch Veron CE IIT, Kharagpur Intructonal Objectve: After readng th chapter the tudent wll be able to 1. Compute horzontal reacton n two-hnged
More informationBOUNDARY ELEMENT METHODS FOR VIBRATION PROBLEMS. Ashok D. Belegundu Professor of Mechanical Engineering Penn State University
BOUNDARY ELEMENT METHODS FOR VIBRATION PROBLEMS by Aho D. Belegundu Profeor of Mechancal Engneerng Penn State Unverty ahobelegundu@yahoo.com ASEE Fello, Summer 3 Colleague at NASA Goddard: Danel S. Kaufman
More informationFeature Selection: Part 1
CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?
More informationBatch RL Via Least Squares Policy Iteration
Batch RL Va Leat Square Polcy Iteraton Alan Fern * Baed n part on lde by Ronald Parr Overvew Motvaton LSPI Dervaton from LSTD Expermental reult Onlne veru Batch RL Onlne RL: ntegrate data collecton and
More informationMultigradient for Neural Networks for Equalizers 1
Multgradent for Neural Netorks for Equalzers 1 Chulhee ee, Jnook Go and Heeyoung Km Department of Electrcal and Electronc Engneerng Yonse Unversty 134 Shnchon-Dong, Seodaemun-Ku, Seoul 1-749, Korea ABSTRACT
More informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More informationDiscrete Simultaneous Perturbation Stochastic Approximation on Loss Function with Noisy Measurements
0 Amercan Control Conference on O'Farrell Street San Francco CA USA June 9 - July 0 0 Dcrete Smultaneou Perturbaton Stochatc Approxmaton on Lo Functon wth Noy Meaurement Q Wang and Jame C Spall Abtract
More informationSpeeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem
H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence
More informationOPTIMISATION. Introduction Single Variable Unconstrained Optimisation Multivariable Unconstrained Optimisation Linear Programming
OPTIMIATION Introducton ngle Varable Unconstraned Optmsaton Multvarable Unconstraned Optmsaton Lnear Programmng Chapter Optmsaton /. Introducton In an engneerng analss, sometmes etremtes, ether mnmum or
More informationFor now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.
Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson
More informationJoint Source Coding and Higher-Dimension Modulation
Jont Codng and Hgher-Dmenon Modulaton Tze C. Wong and Huck M. Kwon Electrcal Engneerng and Computer Scence Wchta State Unvert, Wchta, Kana 676, USA {tcwong; huck.kwon}@wchta.edu Abtract Th paper propoe
More informationNON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS
IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc
More information2.3 Least-Square regressions
.3 Leat-Square regreon Eample.10 How do chldren grow? The pattern of growth vare from chld to chld, o we can bet undertandng the general pattern b followng the average heght of a number of chldren. Here
More informationLecture 10 Support Vector Machines. Oct
Lecture 10 Support Vector Machnes Oct - 20-2008 Lnear Separators Whch of the lnear separators s optmal? Concept of Margn Recall that n Perceptron, we learned that the convergence rate of the Perceptron
More informationSTATIC OPTIMIZATION: BASICS
STATIC OPTIMIZATION: BASICS 7A- Lecture Overvew What s optmzaton? What applcatons? How can optmzaton be mplemented? How can optmzaton problems be solved? Why should optmzaton apply n human movement? How
More informationLinear Feature Engineering 11
Lnear Feature Engneerng 11 2 Least-Squares 2.1 Smple least-squares Consder the followng dataset. We have a bunch of nputs x and correspondng outputs y. The partcular values n ths dataset are x y 0.23 0.19
More informationA Robust Method for Calculating the Correlation Coefficient
A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal
More informationA New Inverse Reliability Analysis Method Using MPP-Based Dimension Reduction Method (DRM)
roceedng of the ASME 007 Internatonal Degn Engneerng Techncal Conference & Computer and Informaton n Engneerng Conference IDETC/CIE 007 September 4-7, 007, La Vega, eada, USA DETC007-35098 A ew Inere Relablty
More informationENTROPY BOUNDS USING ARITHMETIC- GEOMETRIC-HARMONIC MEAN INEQUALITY. Guru Nanak Dev University Amritsar, , INDIA
Internatonal Journal of Pure and Appled Mathematc Volume 89 No. 5 2013, 719-730 ISSN: 1311-8080 prnted veron; ISSN: 1314-3395 on-lne veron url: http://.jpam.eu do: http://dx.do.org/10.12732/jpam.v895.8
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More information4DVAR, according to the name, is a four-dimensional variational method.
4D-Varatonal Data Assmlaton (4D-Var) 4DVAR, accordng to the name, s a four-dmensonal varatonal method. 4D-Var s actually a drect generalzaton of 3D-Var to handle observatons that are dstrbuted n tme. The
More informationMULTIPLE REGRESSION ANALYSIS For the Case of Two Regressors
MULTIPLE REGRESSION ANALYSIS For the Cae of Two Regreor In the followng note, leat-quare etmaton developed for multple regreon problem wth two eplanator varable, here called regreor (uch a n the Fat Food
More informationThe multivariate Gaussian probability density function for random vector X (X 1,,X ) T. diagonal term of, denoted
Appendx Proof of heorem he multvarate Gauan probablty denty functon for random vector X (X,,X ) px exp / / x x mean and varance equal to the th dagonal term of, denoted he margnal dtrbuton of X Gauan wth
More informationAtmospheric Environmental Quality Assessment RBF Model Based on the MATLAB
Journal of Envronmental Protecton, 01, 3, 689-693 http://dxdoorg/10436/jep0137081 Publshed Onlne July 01 (http://wwwscrporg/journal/jep) 689 Atmospherc Envronmental Qualty Assessment RBF Model Based on
More informationNo! Yes! Only if reactions occur! Yes! Ideal Gas, change in temperature or pressure. Survey Results. Class 15. Is the following possible?
Survey Reult Chapter 5-6 (where we are gong) % of Student 45% 40% 35% 30% 25% 20% 15% 10% 5% 0% Hour Spent on ChE 273 1-2 3-4 5-6 7-8 9-10 11+ Hour/Week 2008 2009 2010 2011 2012 2013 2014 2015 2017 F17
More informationNot at Steady State! Yes! Only if reactions occur! Yes! Ideal Gas, change in temperature or pressure. Yes! Class 15. Is the following possible?
Chapter 5-6 (where we are gong) Ideal gae and lqud (today) Dente Partal preure Non-deal gae (next tme) Eqn. of tate Reduced preure and temperature Compreblty chart (z) Vapor-lqud ytem (Ch. 6) Vapor preure
More informationarxiv: v1 [cs.gt] 15 Jan 2019
Model and algorthm for tme-content rk-aware Markov game Wenje Huang, Pham Vet Ha and Wllam B. Hakell January 16, 2019 arxv:1901.04882v1 [c.gt] 15 Jan 2019 Abtract In th paper, we propoe a model for non-cooperatve
More information1 Convex Optimization
Convex Optmzaton We wll consder convex optmzaton problems. Namely, mnmzaton problems where the objectve s convex (we assume no constrants for now). Such problems often arse n machne learnng. For example,
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationKEY POINTS FOR NUMERICAL SIMULATION OF INCLINATION OF BUILDINGS ON LIQUEFIABLE SOIL LAYERS
KY POINTS FOR NUMRICAL SIMULATION OF INCLINATION OF BUILDINGS ON LIQUFIABL SOIL LAYRS Jn Xu 1, Xaomng Yuan, Jany Zhang 3,Fanchao Meng 1 1 Student, Dept. of Geotechncal ngneerng, Inttute of ngneerng Mechanc,
More informationChapter 11: Simple Linear Regression and Correlation
Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests
More informationIntroduction to Interfacial Segregation. Xiaozhe Zhang 10/02/2015
Introducton to Interfacal Segregaton Xaozhe Zhang 10/02/2015 Interfacal egregaton Segregaton n materal refer to the enrchment of a materal conttuent at a free urface or an nternal nterface of a materal.
More informationMicrowave Diversity Imaging Compression Using Bioinspired
Mcrowave Dversty Imagng Compresson Usng Bonspred Neural Networks Youwe Yuan 1, Yong L 1, Wele Xu 1, Janghong Yu * 1 School of Computer Scence and Technology, Hangzhou Danz Unversty, Hangzhou, Zhejang,
More informationInformation Acquisition in Global Games of Regime Change (Online Appendix)
Informaton Acquton n Global Game of Regme Change (Onlne Appendx) Mchal Szkup and Iabel Trevno Augut 4, 05 Introducton Th appendx contan the proof of all the ntermedate reult that have been omtted from
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationPythagorean triples. Leen Noordzij.
Pythagorean trple. Leen Noordz Dr.l.noordz@leennoordz.nl www.leennoordz.me Content A Roadmap for generatng Pythagorean Trple.... Pythagorean Trple.... 3 Dcuon Concluon.... 5 A Roadmap for generatng Pythagorean
More informationResonant FCS Predictive Control of Power Converter in Stationary Reference Frame
Preprnt of the 9th World Congre The Internatonal Federaton of Automatc Control Cape Town, South Afrca. Augut -9, Reonant FCS Predctve Control of Power Converter n Statonary Reference Frame Lupng Wang K
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationSolving Nonlinear Differential Equations by a Neural Network Method
Solvng Nonlnear Dfferental Equatons by a Neural Network Method Luce P. Aarts and Peter Van der Veer Delft Unversty of Technology, Faculty of Cvlengneerng and Geoscences, Secton of Cvlengneerng Informatcs,
More information