A Neural Network for the Travelling Salesman Problem with a Well Behaved Energy Function
|
|
- Isabel Gray
- 5 years ago
- Views:
Transcription
1 A Neual Netwok fo the Tavelling Saleman Poblem with a Well Behaved Enegy Function Maco Budinich and Babaa Roaio Dipatimento di Fiica & INFN, Via Valeio, 347 Tiete, Italy mbh@tiete.infn.it (Contibuted pape to MANNA Confeence, Oxfod, July 3-7, 995) Abtact - We peent and analyze a Self Oganizing Featue Map (SOFM) fo the NP-complete poblem of the tavelling aleman (TSP): finding the hotet cloed path joining N citie. Since the SOFM ha dicete input patten (the citie of the TSP) one can examine it dynamic analytically. We how that, with a paticula choice of the ditance function fo the net, the enegy aociated to the SOFM ha it abolute minimum at the hotet TSP path. Numeical imulation confim that thi ditance augment pefomance. It i cuiou that the ditance function having thi popety combine the ditance of the neuon and of the weight pace. - Intoduction Solving difficult poblem i a natual aena fo a would-be new calculu paadigm like that of neual netwok. One can delineate a hape image of thei potential with epect to the blued image obtained in imple poblem. Hee we tackle the Tavelling Saleman Poblem (TSP, ee [Lawle 985], [Johnon 990]) with a Self Oganizing Featue Map (SOFM). Thi appoach, popoed by [Angéniol 988] and [Favata 99], tated to poduce epectable pefomance with the elimination of the non-injective output poduced by the SOFM [Budinich 995]. In thi pape we futhe impove it pefomance by chooing a uitable ditance function fo the SOFM. An inteeting featue i that thi net i open to analytical inpection down to a level that i not uually eachable [Ritte 99]. Thi happen becaue the input patten of the SOFM, namely the citie of the TSP, ae dicete. A a conequence we can how that the enegy function, aociated with SOFM leaning, ha it abolute minimum in coepondence to the hotet TSP path. In what follow we tat with a bief peentation of the woking pinciple of thi net and of it baic theoetical analyi (ection ). In ection 3 we popoe a new ditance function fo the netwok and how it theoetical advantage while ection 4 contain numeical eult. The appendix contain the detailed deciption of paamete needed to epoduce thee eult.
2 - Solving the TSP with elf-oganizing map The baic idea come fom the obevation that in one dimenion the exact olution to the TSP i tivial: alway tavel to the neaet unviited city. Conequently, let u uppoe we have a mat map of the TSP citie onto a et of citie ditibuted on a cicle, we will eaily find the hotet tou fo thee image citie that will give alo a path fo the oiginal citie. It i eaonable to conjectue that the bette the ditance elation ae peeved, the bette will be the appoximate olution found. In thi way, the oiginal TSP i educed to a each of a good neighbohood-peeving map: hee we build it via unupevied leaning of a SOFM. The TSP we conide i contituted of N citie andomly ditibuted in the plane (actually in the (0,) quae). The net i fomed by N neuon logically oganized in a ing. The citie ae the input patten of the netwok and the (0,) quae it input pace. Each neuon eceive the (x, y) = q coodinate of the citie and ha thu two weight: (w x,w y ) = w. In thi view both patten and neuon can be thought a point in two dimenional pace. In epone to input q, the -th neuon poduce output o = q. w. Figue give a chematic view of the net while figue epeent both patten and neuon a point in the plane. q i x y Figue Schematic net: not all connection fom input neuon ae dawn. Leaning follow the tandad Kohonen algoithm [Kohonen 984]: a city q i i elected at D w - D w w w - w + D w + Figue Weight modification in a leaning tep: neuon (mall gay cicle) ae moved towad the patten q i (black cicle) by an amount given by (). The olid line epeent the neuon ing. The hape of the defomation of the ing i given by the elative magnitude of the D w that i in tun given by the ditance function h. andom and popoed to the net; let be the mot eponding neuon (i.e. the neuon neaet to q i ) then all neuon weight ae updated with the ule: Dw = e h qi ( - w ) () whee 0 < e < i the leaning contant and h i the ditance function.
3 Thi function detemine the local defomation along the chain and contol the numbe of neuon affected by the adaptation tep (); thu it i cucial fo the evolution of the netwok and fo the whole leaning poce (ee figue ). Step () i epeated eveal time while e and the width of the ditance function ae being educed at the ame time. A common choice fo h i a Gauian-like function like h = e - Ê d ˆ Ë whee d i the ditance between neuon and (the numbe of tep between and ) and i a paamete which detemine the numbe of neuon uch that Dw π 0; duing leaning e, Æ 0 o that Dw Æ 0 and h Æ d. Afte leaning, the netwok map the two dimenional input pace onto the one dimenional pace given by the ing of neuon and neighboing citie ae mapped onto neighboing neuon. Fo each city it image i given by the neaet neuon. Fom the tou on the neuon ing one obtain the path fo the oiginal TSP. The tandad theoetical appoach to thee net conide the expectation value E[ Dw w ] [Ritte 99]. In geneal E[ Dw w ] cannot be teated analytically except when the input patten have a dicete pobability ditibution a it happen fo the TSP. In thi cae, E[ Dw w ] can be expeed a the gadient of an enegy function, i.e. E[ Dw w ]=-e w VW ( ), with VW ( )= N h q i ŒF q i - w ( ) () whee W = { w } and the econd um i ove the et of all the citie q i having w a neaet neuon, i.e. the citie contained in F, the Voonoi cell of neuon w. On aveage, VW ( ) deceae duing leaning ince E[ DV W]=-e w V. Subtantially, in thi cae, thee exit an enegy function which decibe the dynamic of the SOFM and which i minimized duing leaning; fomally, the leaning poce i the decent along the gadient of VW ( ). Unfotunately VW ( ) ecape analytical teatment until the end of the leaning poce when ome implification ae applicable. Since at the end of leaning h Æ d, we can uppoe h i ignificantly diffeent fom zeo only fo =, ±; in thi cae () become VW ( )@ N h qi -, - w ( - ) + h qi - w ( ) + h qi +, ( - w + ) q i ŒF [ ] (3) The main weakne of thi algoithm i that, in about half of the cae, the map poduced i not injective. The definition of a continuou coodinate along the neuon ing olve thi poblem yielding a competitive algoithm [Budinich 995]. 3
4 In addition, imulation uppot that, at the end of leaning, mot neuon ae elected by jut one city to which they get neae and neae. Thi mean that F contain jut one city, let' call it q i( ), and that w Æ q i(), conequently VW ( N h qi -, ( ( ) - q i ( - ) [ + h ) qi +, ( ( ) - q i ( + ) ] ) (4) and auming h ymmetic i.e. h -, = h +, = h, we get VW ( ) = = [ ( ) ] ( ) h ( N q i ( ) - q i ( - ) + q ) i( ) - q i + h N L TSP whee L TSP i the length of the tou of TSP conideing the quae of the ditance between citie. Thu the Kohonen algoithm fo TSP minimize an enegy function which, at the end of the leaning poce, i popotional to the um of the quae of the ditance. Numeical imulation confim thi eult. 3 - A new ditance function Ou hypothei i that we can obtain bette eult fo the TSP uing a ditance function h uch that, at the end of the poce, VW ( ) i popotional to the imple length of the tou L TSP, namely VW ( )µ q i ( ) - q i( -) = L TSP ince, in geneal, ( ) minimizing L TSP i not equivalent to minimizing L TSP. We thu conide a function h depending both on the ditance d and on anothe ditance D defined in weight pace: D = w j - w j - j = + w 3 3 w 4 w D 3 D 4 D w If we define Figue 3 Ditance between neuon =4 and =: D,4 = D + D + D 3 and d,4 =3. h = Ê + D ˆ Ë -d (5) 4
5 D h d Figue 4 Set of h given by (5) fo 0 < D < and d = 0,,...,4. when Æ 0, we get fo h ±, h ±, = + D - Ê ±, ˆ D ±, = w - w q i( ) - q i( ±) and ubtituting thi expeion in (4) we obtain 5
6 VW ( = N N È Í q i( ) - q ÎÍ i - q i( ) - q i( +) ( ( ) - q i( -) ) + ( ) qi q i( ) - q i + ( ( ) - q i( +) ) ( ) qi = N L TSP With thi choice of h the minimization of the enegy VW ( ) i equivalent to the minimization of the TSP path. We emak that the intoduction of the ditance D between weight i a lightly unuual hypothei fo thi kind of net that uually keep well epaated neuon and weight pace in the ene that the ditance function h depend only on the ditance d. 4 - Numeical eult Since the pefomance of thi kind of TSP algoithm ae good fo poblem with moe than 500 citie and moe citical in malle poblem [Budinich 995], we began teting the pefomance poduced by the new ditance function (5) in poblem with 50 citie. We compaed the quality of TSP olution obtained with thi net to thoe of two othe algoithm both deiving fom the idea of a topology peeving map and that both actually minimize L TSP : the elatic net of Dubin and Willhaw [Dubin 987] and thi ame algoithm with a tandad ditance choice. A a tet et, we conideed the vey ame 5 et of 50 andomly ditibuted citie ued fo the elatic net. Table contain a compaion of the bet TSP path obtained in eveal un of the diffeent algoithm expeed a pecentual incement ove the bet known olution fo the given poblem. 6
7 City et Min. length [Dubin 987] [Budinich 995] Thi algoithm %.65 % 0.96 % %.66 % 0.3 % %.06 %.05 % %.37 % 0.70 % % 5.5 % 0.43 % Aveage.68 %.0 % 0.69 % Table Compaion of the bet TSP olution obtained in 0 un of the vaiou algoithm. Row efe to the 5 diffeent poblem each of 50 citie andomly ditibuted in the (0,) quae. Column epot the length of the bet known olution fo the given poblem. Column 3 to 5 contain the bet length obtained by the thee algoithm unde tudy expeed a pecentual incement fom the minimal length; the numbe of un of the algoithm i epectively: unknown, 5 and 0. Lat ow give the incement aveaged ove the 5 city et. Anothe meaue of the quality of the olution i the mean length obtained in the 0 un. The pecentual incement of thee mean length, aveaged ove the 5 et, wa fo thi algoithm.49%, howing that even the aveage found with the new ditance function ae bette than the minima found with the elatic net. Thee eult clealy how that ditance choice (5) give bette olution in thi SOFM application, thu uppoting the gue that an enegy VW ( ) diectly popotional to the length of the tou L TSP, i bette tuned to thi poblem. One could wonde if adding weight pace infomation to the ditance function could give inteeting eult alo in othe SOFM application. Appendix Hee we decibe the netwok etting that poduce the quoted numeical eult. Apat fom the ditance definition (5) we apply a tandad Kohonen algoithm and exponentially deceae paamete e and with leaning epoch n e (a leaning epoch coepond to N weight update with ule ()) e = e 0 a n e = 0 b n e and leaning top when e eache Numeical imulation clealy indicate that bet eult ae obtained when the final value of i vey mall (ª ) and when e and deceae togethe eaching thei final value at the ame time. Conequently given value fo a and 0 one eaily find b. In othe wod thee ae jut thee fee paamete to play with to optimize eult, namely e 0 and 0 and a. Afte ome invetigation we obtained the following value that poduce the quoted eult: e 0 = 0.8, 0 = 4 and a =
8 Refeence: [Angéniol 988] [Budinich 995] [Dubin 987] [Favata 99] [Johnon 990] B. Angéniol, de G. La Coix Vauboi and J.-Y. Le Texie, Self Oganiing Featue Map and the Tavelling Saleman Poblem, Neual Netwok 988 pp ; M. Budinich, A Self-Oganiing Neual Netwok fo the Tavelling Saleman Poblem that i Competitive with Simulated Annealing, to appea in: Neual Computation; R. Dubin and D. Willhaw, An Analogue Appoach to the Tavelling Saleman Poblem uing an Elatic Net Method, Natue pp ; F. Favata and R. Walke, A Study of the Application of Kohonen-type Neual Netwok to the Tavelling Saleman Poblem, Biological Cybenetic pp ; D. S. Johnon, Local Optimization and the Taveling Saleman Poblem, in: Poceeding of the 7 th Colloquium on Automata, Language and Pogamming, 990 Spinge-Velag New Yok, pp ; [Kohonen 984] T. Kohonen, Self-Oganiation and Aociative Memoy, 984 (3 d Ed. 989) Spinge-Velag Belin Heidelbeg; [Lawle 985] E. L. Lawle, J. K. Lenta, A. G. Rinnoy Kan and D. B. Shmoy (edito), The Taveling Saleman Poblem - A Guided Tou of Combinatoial Optimization, John Wiley & Son, New Yok 990, IV Repint, pp. x 474; [Ritte 99] H. Ritte, T. Matinetz and K. Schulten, Neual Computation and Self-Oganizing Map, Addion-Weley Publihing Company, Reading Maachuett 99, pp
Simulation of Spatially Correlated Large-Scale Parameters and Obtaining Model Parameters from Measurements
Simulation of Spatially Coelated Lage-Scale Paamete and Obtaining Model Paamete fom PER ZETTERBERG Stockholm Septembe 8 TRITA EE 8:49 Simulation of Spatially Coelated Lage-Scale Paamete and Obtaining Model
More informationChapter 19 Webassign Help Problems
Chapte 9 Webaign Help Poblem 4 5 6 7 8 9 0 Poblem 4: The pictue fo thi poblem i a bit mileading. They eally jut give you the pictue fo Pat b. So let fix that. Hee i the pictue fo Pat (a): Pat (a) imply
More informationInference for A One Way Factorial Experiment. By Ed Stanek and Elaine Puleo
Infeence fo A One Way Factoial Expeiment By Ed Stanek and Elaine Puleo. Intoduction We develop etimating equation fo Facto Level mean in a completely andomized one way factoial expeiment. Thi development
More informationGravity. David Barwacz 7778 Thornapple Bayou SE, Grand Rapids, MI David Barwacz 12/03/2003
avity David Bawacz 7778 Thonapple Bayou, and Rapid, MI 495 David Bawacz /3/3 http://membe.titon.net/daveb Uing the concept dicued in the peceding pape ( http://membe.titon.net/daveb ), I will now deive
More informationASTR 3740 Relativity & Cosmology Spring Answers to Problem Set 4.
ASTR 3740 Relativity & Comology Sping 019. Anwe to Poblem Set 4. 1. Tajectoie of paticle in the Schwazchild geomety The equation of motion fo a maive paticle feely falling in the Schwazchild geomety ae
More informationDetermining the Best Linear Unbiased Predictor of PSU Means with the Data. included with the Random Variables. Ed Stanek
Detemining te Bet Linea Unbiaed Pedicto of PSU ean wit te Data included wit te andom Vaiable Ed Stanek Intoduction We develop te equation fo te bet linea unbiaed pedicto of PSU mean in a two tage andom
More informationTheorem 2: Proof: Note 1: Proof: Note 2:
A New 3-Dimenional Polynomial Intepolation Method: An Algoithmic Appoach Amitava Chattejee* and Rupak Bhattachayya** A new 3-dimenional intepolation method i intoduced in thi pape. Coeponding to the method
More informationSolutions Practice Test PHYS 211 Exam 2
Solution Pactice Tet PHYS 11 Exam 1A We can plit thi poblem up into two pat, each one dealing with a epaate axi. Fo both the x- and y- axe, we have two foce (one given, one unknown) and we get the following
More informationQUADRATIC DEPENDENCE MEASURE FOR NONLINEAR BLIND SOURCES SEPARATION
QUADRATI DPNDN MASUR FR NNLINAR BLIND SURS SPARATIN Sophie Achad Dinh Tuan Pham Univ. of Genoble Laboatoy of Modeling and omputation IMAG.N.R.S. B.P. 5X 84 Genoble edex Fance Sophie.Achad@imag.f Dinh-Tuan.Pham@imag.f
More informationShrinkage Estimation of Reliability Function for Some Lifetime Distributions
Ameican Jounal of Computational and Applied Mathematic 4, 4(3): 9-96 DOI:.593/j.ajcam.443.4 Shinkage Etimation of eliability Function fo Some Lifetime Ditibution anjita Pandey Depatment of Statitic, niveity
More informationDevelopment of Model Reduction using Stability Equation and Cauer Continued Fraction Method
Intenational Jounal of Electical and Compute Engineeing. ISSN 0974-90 Volume 5, Numbe (03), pp. -7 Intenational Reeach Publication Houe http://www.iphoue.com Development of Model Reduction uing Stability
More informationMathematical Modeling of Metabolic Processes in a Living Organism in Relation to Nutrition
Mathematical Modeling of Metabolic Pocee in a Living Oganim in Relation to Nutition Dimitova N., Makov S. Depatment Biomathematic Intitute of Mathematic and Infomatic Bulgaian Academy of Science 8 Acad.
More informationEstimation and Confidence Intervals: Additional Topics
Chapte 8 Etimation and Confidence Inteval: Additional Topic Thi chapte imply follow the method in Chapte 7 fo foming confidence inteval The text i a bit dioganized hee o hopefully we can implify Etimation:
More informationTwo-Body Problem with Varying Mass in Case. of Isotropic Mass Loss
Adv Theo Appl Mech Vol no 69-8 Two-Body Poblem with Vaying Ma in Cae of Iotopic Ma o W A Rahoma M K Ahmed and I A El-Tohamy Caio Univeity Faculty of Science Dept of Atonomy Caio 6 Egypt FA Abd El-Salam
More informationSeveral new identities involving Euler and Bernoulli polynomials
Bull. Math. Soc. Sci. Math. Roumanie Tome 9107 No. 1, 016, 101 108 Seveal new identitie involving Eule and Benoulli polynomial by Wang Xiaoying and Zhang Wenpeng Abtact The main pupoe of thi pape i uing
More informationNew On-Line Algorithms for the Page Replication Problem. Susanne Albers y Hisashi Koga z. Abstract
New On-Line Algoithm fo the Page Replication Poblem Suanne Albe y Hiahi Koga z Abtact We peent impoved competitive on-line algoithm fo the page eplication poblem and concentate on impotant netwok topologie
More informationNew Analysis for The FGM Thick Cylinders Under Combined Pressure and Temperature Loading
Ameican Jounal of Applied Science 5 (7): 85-859, 008 ISSN 546-939 008 Science Publication New Analyi fo The FGM Thick Cylinde Unde Combined Peue and Tempeatue Loading K. Abinia, H. Naee, F. Sadeghi and
More informationarxiv: v1 [math.cv] 7 Nov 2018
INTERMEDIATE HANKEL OPERATORS ON THE FOCK SPACE OLIVIA CONSTANTIN axiv:181103137v1 [mathcv] 7 Nov 2018 Abtact We contuct a natual equence of middle Hankel opeato on the Fock pace, ie opeato which ae intemediate
More informationTRAVELING WAVES. Chapter Simple Wave Motion. Waves in which the disturbance is parallel to the direction of propagation are called the
Chapte 15 RAVELING WAVES 15.1 Simple Wave Motion Wave in which the ditubance i pependicula to the diection of popagation ae called the tanvee wave. Wave in which the ditubance i paallel to the diection
More informationEddy Currents in Permanent Magnets of a Multi-pole Direct Drive Motor
Acta Technica Jauineni Vol. 6. No. 1. 2013 Eddy Cuent in Pemanent Magnet of a Multi-pole Diect Dive Moto G. Gotovac 1, G. Lampic 1, D. Miljavec 2 Elaphe Ltd. 1, Univeity of Ljubljana, Faculty of Electical
More informationLecture No. 6 (Waves) The Doppler Effect
Lectue No. 6 (Wave) The Dopple Eect 1) A ound ouce i moving at 80 m/ towad a tationay litene that i tanding in till ai. (a) Find the wavelength o the ound in the egion between the ouce and the litene.
More informationThen the number of elements of S of weight n is exactly the number of compositions of n into k parts.
Geneating Function In a geneal combinatoial poblem, we have a univee S of object, and we want to count the numbe of object with a cetain popety. Fo example, if S i the et of all gaph, we might want to
More informationThe Substring Search Problem
The Substing Seach Poblem One algoithm which is used in a vaiety of applications is the family of substing seach algoithms. These algoithms allow a use to detemine if, given two chaacte stings, one is
More informationFRACTIONAL ORDER SYSTEM IDENTIFICATION BASED ON GENETIC ALGORITHMS
Jounal of Engineeing Science and Technology Vol. 8, No. 6 (2013) 713-722 School of Engineeing, Taylo niveity FRACTIONAL ORDER SSTEM IDENTIFICATION BASED ON GENETIC ALGORITHMS MAZIN Z. OTHMAN*, EMAD A.
More informationSection 25 Describing Rotational Motion
Section 25 Decibing Rotational Motion What do object do and wh do the do it? We have a ve thoough eplanation in tem of kinematic, foce, eneg and momentum. Thi include Newton thee law of motion and two
More informationPrecision Spectrophotometry
Peciion Spectophotomety Pupoe The pinciple of peciion pectophotomety ae illutated in thi expeiment by the detemination of chomium (III). ppaatu Spectophotomete (B&L Spec 20 D) Cuvette (minimum 2) Pipet:
More informationPassive Pressure on Retaining Wall supporting c-φ Backfill using Horizontal Slices Method
Cloud Publication Intenational Jounal of Advanced Civil Engineeing and Achitectue Reeach 2013, Volume 2, Iue 1, pp. 42-52, Aticle ID Tech-106 Reeach Aticle Open Acce Paive Peue on Retaining Wall uppoting
More informationGoodness-of-fit for composite hypotheses.
Section 11 Goodness-of-fit fo composite hypotheses. Example. Let us conside a Matlab example. Let us geneate 50 obsevations fom N(1, 2): X=nomnd(1,2,50,1); Then, unning a chi-squaed goodness-of-fit test
More informationone primary direction in which heat transfers (generally the smallest dimension) simple model good representation for solving engineering problems
CHAPTER 3: One-Dimenional Steady-State Conduction one pimay diection in which heat tanfe (geneally the mallet dimenion) imple model good epeentation fo olving engineeing poblem 3. Plane Wall 3.. hot fluid
More informationLECTURE 14. m 1 m 2 b) Based on the second law of Newton Figure 1 similarly F21 m2 c) Based on the third law of Newton F 12
CTU 4 ] NWTON W O GVITY -The gavity law i foulated fo two point paticle with ae and at a ditance between the. Hee ae the fou tep that bing to univeal law of gavitation dicoveed by NWTON. a Baed on expeiental
More informationMatrix regularization techniques for online multitask learning
Matix egulaization technique fo online multitak leaning Alekh Agawal Compute Science Diviion UC Bekeley alekh@c.bekeley.edu Pete L. Batlett Compute Science Diviion Depatment of Statitic UC Bekeley batlett@c.bekeley.edu
More informationMaximum Likelihood Logistic Regression With Auxiliary Information
niveity of Wollongong Reeach Online Cente fo Statitical Suvey Methodology Woking Pape Seie Faculty of Engineeing and Infomation Science 2008 Maximum Likelihood Logitic Regeion With Auxiliay Infomation
More informationHistogram Processing
Hitogam Poceing Lectue 4 (Chapte 3) Hitogam Poceing The hitogam of a digital image with gay level fom to L- i a dicete function h( )=n, whee: i the th gay level n i the numbe of pixel in the image with
More informationWhy Reduce Dimensionality? Feature Selection vs Extraction. Subset Selection
Dimenionality Reduction Why Reduce Dimenionality? Olive lide: Alpaydin Numbeed blue lide: Haykin, Neual Netwok: A Compehenive Foundation, Second edition, Pentice-Hall, Uppe Saddle Rive:NJ,. Black lide:
More information4/18/2005. Statistical Learning Theory
Statistical Leaning Theoy Statistical Leaning Theoy A model of supevised leaning consists of: a Envionment - Supplying a vecto x with a fixed but unknown pdf F x (x b Teache. It povides a desied esponse
More informationPearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms
Peason s Chi-Squae Test Modifications fo Compaison of Unweighted and Weighted Histogams and Two Weighted Histogams Univesity of Akueyi, Bogi, v/noduslód, IS-6 Akueyi, Iceland E-mail: nikolai@unak.is Two
More informationOn Locally Convex Topological Vector Space Valued Null Function Space c 0 (S,T, Φ, ξ, u) Defined by Semi Norm and Orlicz Function
Jounal of Intitute of Science and Technology, 204, 9(): 62-68, Intitute of Science and Technology, T.U. On Locally Convex Topological Vecto Space Valued Null Function Space c 0 (S,T, Φ, ξ, u) Defined by
More informationFall 2004/05 Solutions to Assignment 5: The Stationary Phase Method Provided by Mustafa Sabri Kilic. I(x) = e ixt e it5 /5 dt (1) Z J(λ) =
8.35 Fall 24/5 Solution to Aignment 5: The Stationay Phae Method Povided by Mutafa Sabi Kilic. Find the leading tem fo each of the integal below fo λ >>. (a) R eiλt3 dt (b) R e iλt2 dt (c) R eiλ co t dt
More information2006 CCRTS THE STATE OF THE ART AND THE STATE OF THE PRACTICE. TOPIC: C2 Modeling and Simulation
6 CCRTS THE STATE OF THE ART AND THE STATE OF THE PRACTICE TOPIC: C Modeling and Simulation Modeling Supevioy Contol and Team Pefomance in the Ai Defene Wafae Domain with Queueing Theoy Pat II Joeph DiVita,
More informationMATERIAL SPREADING AND COMPACTION IN POWDER-BASED SOLID FREEFORM FABRICATION METHODS: MATHEMATICAL MODELING
MATERIAL SPREADING AND COMPACTION IN POWDER-BASED SOLID FREEFORM FABRICATION METHODS: MATHEMATICAL MODELING Yae Shanjani and Ehan Toyekani Depatment of Mechanical and Mechatonic Engineeing, Univeity of
More informationA note on rescalings of the skew-normal distribution
Poyeccione Jounal of Mathematic Vol. 31, N o 3, pp. 197-07, Septembe 01. Univeidad Católica del Note Antofagata - Chile A note on ecaling of the kew-nomal ditibution OSVALDO VENEGAS Univeidad Católica
More informationγ from B D(Kπ)K and B D(KX)K, X=3π or ππ 0
fom and X, X= o 0 Jim Libby, Andew Powell and Guy Wilkinon Univeity of Oxfod 8th Januay 007 Gamma meeting 1 Outline The AS technique to meaue Uing o 0 : intoducing the coheence facto Meauing the coheence
More informationTheory. Single Soil Layer. ProShake User s Manual
PoShake Ue Manual Theoy PoShake ue a fequency domain appoach to olve the gound epone poblem. In imple tem, the input motion i epeented a the um of a eie of ine wave of diffeent amplitude, fequencie, and
More informationStatic Electric Fields. Coulomb s Law Ε = 4πε. Gauss s Law. Electric Potential. Electrical Properties of Materials. Dielectrics. Capacitance E.
Coulomb Law Ε Gau Law Electic Potential E Electical Popetie of Mateial Conducto J σe ielectic Capacitance Rˆ V q 4πε R ρ v 2 Static Electic Field εe E.1 Intoduction Example: Electic field due to a chage
More informationFI 2201 Electromagnetism
FI Electomagnetim Aleande A. Ikanda, Ph.D. Phyic of Magnetim and Photonic Reeach Goup ecto Analyi CURILINEAR COORDINAES, DIRAC DELA FUNCION AND HEORY OF ECOR FIELDS Cuvilinea Coodinate Sytem Cateian coodinate:
More informationThe Analysis of the Influence of the Independent Suspension on the Comfort for a Mine Truck
16 3 d Intenational Confeence on Vehicle, Mechanical and Electical Engineeing (ICVMEE 16 ISBN: 978-1-6595-37- The Analyi of the Influence of the Independent Supenion on the Comfot fo a Mine Tuck JINGMING
More informationDetermining solar characteristics using planetary data
Detemining sola chaacteistics using planetay data Intoduction The Sun is a G-type main sequence sta at the cente of the Sola System aound which the planets, including ou Eath, obit. In this investigation
More informationTHROUGHPUT OF LARGE WIRELESS NETWORKS ON SQUARE, HEXAGONAL AND TRIANGULAR GRIDS. Kezhu Hong, Yingbo Hua
THROUGHPUT OF LARGE WIRELESS NETWORKS ON SQUARE, HEAGONAL AND TRIANGULAR GRIDS Kezhu Hong, Yingbo Hua Dept. of Electical Engineeing Univeity of Califonia Riveide, CA 9252 {khong,yhua}@ee.uc.edu ABSTRACT
More informationMULTILAYER PERCEPTRONS
Last updated: Nov 26, 2012 MULTILAYER PERCEPTRONS Outline 2 Combining Linea Classifies Leaning Paametes Outline 3 Combining Linea Classifies Leaning Paametes Implementing Logical Relations 4 AND and OR
More informationThin-Walled Tube Extension by Rigid Curved Punch
Engineeing,, 3, 45-46 doi:.436/eng..355 Publihed Online May (http://www.scirp.og/jounal/eng) Thin-Walled Tube Extenion by Rigid Cuved Punch Abtact Rotilav I. Nepehin Platic Defomation Sytem Depatment,
More informationBasic propositional and. The fundamentals of deduction
Baic ooitional and edicate logic The fundamental of deduction 1 Logic and it alication Logic i the tudy of the atten of deduction Logic lay two main ole in comutation: Modeling : logical entence ae the
More informationHRW 7e Chapter 13 Page 1 of 5
HW 7e Chapte Pae o 5 Halliday/enick/Walke 7e Chapte Gaitation The manitude o the oce o one paticle on the othe i ien by F = Gm m /, whee m and m ae the mae, i thei epaation, and G i the unieal aitational
More informationConsiderations Regarding the Flux Estimation in Induction Generator with Application at the Control of Unconventional Energetic Conversion Systems
Conideation Regading the Flux Etimation in Induction Geneato with Application at the Contol of Unconventional Enegetic Conveion Sytem Ioif Szeidet, Octavian Potean, Ioan Filip, Vaa Citian Depatment of
More informationBoise State University Department of Electrical and Computer Engineering ECE470 Electric Machines
Boie State Univeity Depatment of Electical and Compute Engineeing ECE470 Electic Machine Deivation of the Pe-Phae Steady-State Equivalent Cicuit of a hee-phae Induction Machine Nomenclatue θ: oto haft
More informationRotational Kinetic Energy
Add Impotant Rotational Kinetic Enegy Page: 353 NGSS Standad: N/A Rotational Kinetic Enegy MA Cuiculum Famewok (006):.1,.,.3 AP Phyic 1 Leaning Objective: N/A, but olling poblem have appeaed on peviou
More informationNetwork Capacity Allocation in Service Overlay Networks
Netwo Capacity Allocation in Sevice Ovelay Netwo Ngo Lam 1, Zbigniew Dziong 2, Lone G. Maon 1 1 Depatment of Electical & Compute Engineeing, McGill Univeity, 3480 Univeity Steet, Monteal, Quebec, Canada
More informationOn the quadratic support of strongly convex functions
Int. J. Nonlinea Anal. Appl. 7 2016 No. 1, 15-20 ISSN: 2008-6822 electonic http://dx.doi.og/10.22075/ijnaa.2015.273 On the quadatic uppot of tongly convex function S. Abbazadeh a,b,, M. Ehaghi Godji a
More informationEM Boundary Value Problems
EM Bounday Value Poblems 10/ 9 11/ By Ilekta chistidi & Lee, Seung-Hyun A. Geneal Desciption : Maxwell Equations & Loentz Foce We want to find the equations of motion of chaged paticles. The way to do
More informationAERODYNAMIC DESIGN METHOD FOR SUPERSONIC SLENDER BODY USING AN INVERSE PROBLEM
AERODYNAMIC DESIGN METHOD FOR SUPERSONIC SLENDER BODY Kia Matuhima*, Ikki Yamamichi**, Naoko Tokugawa*** * Dept. Engineeing, Univeity of Toyama, Gofuku 3190, Toyama 930-8555, JAPAN. Phone: +81-76-445-6796,
More information1 Explicit Explore or Exploit (E 3 ) Algorithm
2.997 Decision-Making in Lage-Scale Systems Mach 3 MIT, Sping 2004 Handout #2 Lectue Note 9 Explicit Exploe o Exploit (E 3 ) Algoithm Last lectue, we studied the Q-leaning algoithm: [ ] Q t+ (x t, a t
More informationA hint of renormalization
A hint of enomalization Betand Delamotte a) Laboatoie de Phyique Théoique et Haute Enegie, Univeité Pai VI, Piee et Maie Cuie, Pai VII, Deni Dideot, 2 Place Juieu, 75251 Pai Cedex 05, Fance Received 28
More informationA PHENOMENOLOGICAL DESCRIPTION OF MIXING- SEGREGATION EFFECTS DURING SHEAR
A PHENOMENOLOGICAL DESCRIPTION OF MIXING-SEGREGATION EFFECTS DURING SHEAR DEFORMATION OF PARTICULATE SOLIDS Poceeding of Euopean Conge of Chemical Engineeing (ECCE-6) Copenhagen, 6- Septembe 7 A PHENOMENOLOGICAL
More informationSIMPLE LOW-ORDER AND INTEGRAL-ACTION CONTROLLER SYNTHESIS FOR MIMO SYSTEMS WITH TIME DELAYS
Appl. Comput. Math., V.10, N.2, 2011, pp.242-249 SIMPLE LOW-ORDER AND INTEGRAL-ACTION CONTROLLER SYNTHESIS FOR MIMO SYSTEMS WITH TIME DELAYS A.N. GÜNDEŞ1, A.N. METE 2 Abtact. A imple finite-dimenional
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationSecond Order Fuzzy S-Hausdorff Spaces
Inten J Fuzzy Mathematical Achive Vol 1, 013, 41-48 ISSN: 30-34 (P), 30-350 (online) Publihed on 9 Febuay 013 wwweeachmathciog Intenational Jounal o Second Ode Fuzzy S-Haudo Space AKalaichelvi Depatment
More informationAIRCRAFT ENGINE RESPONSE DUE TO FAN UNBALANCE AND TO THE PRESENCE OF CONSUMED GAPS IN THE ENGINE DURING THE PHASE OF WINDMILLING
ICAS CONGRESS AIRCRAF ENGINE RESPONSE DUE O FAN UNBALANCE AND O HE PRESENCE OF CONSUMED GAPS IN HE ENGINE DURING HE PHASE OF WINDMILLING B. Benay AEROSPAIALE MARA AIRBUS 316 ouloue Cedex 3 Fance Abtact
More informationFZX: Personal Lecture Notes from Daniel W. Koon St. Lawrence University Physics Department CHAPTER 7
FZX: Pesonal Lectue Notes fom Daniel W. Koon St. Lawence Univesity Physics Depatment CHAPTER 7 Please epot any glitches, bugs o eos to the autho: dkoon at stlawu.edu. 7. Momentum and Impulse Impulse page
More informationA FORMULATION AND PRELIMINARY RESULTS FOR SIMULATION OF SHIP MOTIONS COUPLED HEAVE, PITCH AND ROLL
8 th Intenational Confeence on the Stability of Ship and Ocean Vehicle Ecuela Técnica Supeio de Ingenieo Navale A FORMUATION AND PREIMINARY RESUTS FOR SIMUATION OF SHIP MOTIONS COUPED HEAVE, PITCH AND
More informationAbove Flux Estimation Issues in Induction Generators with Application at Energy Conversion Systems
Acta Polytechnica Hungaica Vol. 3, No. 3, 2006 Above Flux Etimation Iue in Induction Geneato with Application at Enegy Conveion Sytem Ioif Szeidet, Octavian Potean, Ioan Filip, Vaa Citian Depatment of
More informationψ - exponential type orbitals, Frictional
ew develoment in theoy of Laguee olynomial I. I. Gueinov Deatment of Phyic, Faculty of At and Science, Onekiz Mat Univeity, Çanakkale, Tukey Abtact The new comlete othonomal et of L -Laguee tye olynomial
More informationRIGID-ROTOR VLASOV EQUILIBRIUM FOR AN INTENSE CHARGED-PARTICLE BEAM PROPAGATING THROUGH A PERIODIC SOLENOIDAL MAGNETIC FIELD
RIGID-ROTOR VLASOV EQUILIBRIUM FOR AN INTENSE CHARGED-PARTICLE BEAM PROPAGATING THROUGH A PERIODIC SOLENOIDAL MAGNETIC FIELD Chiping Chen and Renato Pakte Plama Science and Fuion Cente Maachuett Intitute
More informationV V The circumflex (^) tells us this is a unit vector
Vecto Vecto have Diection and Magnitude Mike ailey mjb@c.oegontate.edu Magnitude: V V V V x y z vecto.pptx Vecto Can lo e Defined a the oitional Diffeence etween Two oint 3 Unit Vecto have a Magnitude
More informationТема МОДЕЛИРАНЕ И СИМУЛИРАНЕ НА АБСОРБЦИОННИ И АДСОРБЦИОННИ ПРОЦЕСИ В ИНДУСТРИАЛНИ АПАРАТИ
Тема 3..7. МОДЕЛИРАНЕ И СИМУЛИРАНЕ НА АБСОРБЦИОННИ И АДСОРБЦИОННИ ПРОЦЕСИ В ИНДУСТРИАЛНИ АПАРАТИ MODELING AND SIMULATION OF ABSORPTION AND ADSORPTION PROCESSES IN INDUSTRIAL COLUMN APPARATUSES Лектор:
More informationLecture 17 - Eulerian-Granular Model. Applied Computational Fluid Dynamics
Lectue 7 - Euleian-Ganula Model Applied Computational Fluid Dynamic Intucto: Andé Bakke http://www.bakke.og Andé Bakke (00-006) Fluent Inc. (00) Content Oveview. Deciption of ganula flow. Momentum equation
More informationSupplemental Materials. Advanced Thermoelectrics Governed by Single Parabolic Band Model:
Electonic Supplementay Mateial (ESI) fo Phyical Chemity Chemical Phyic. Thi jounal i The Royal Society of Chemity 04 Supplemental Mateial Advanced Themoelectic Govened by Single Paabolic and Model: Mg
More informationA New Approach to General Relativity
Apeion, Vol. 14, No. 3, July 7 7 A New Appoach to Geneal Relativity Ali Rıza Şahin Gaziosmanpaşa, Istanbul Tukey E-mail: aizasahin@gmail.com Hee we pesent a new point of view fo geneal elativity and/o
More information10/04/18. P [P(x)] 1 negl(n).
Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the
More informationLet {X n, n 1} be a sequence of independent and identically distributed random variables with a common cdf F (x) and pdf f(x).
Kangweon-Kyungki Math Jou 2 24, No, pp 5 22 RCURRNC RLATION FOR QUOTINTS OF TH POWR DISTRIBUTION BY RCORD VALUS Min-Young Lee and Se-Kyung Chang Abtact In thi pape we etablih ome ecuence elation atified
More informationConcomitants of Dual Generalized Order Statistics from Farlie Gumbel Morgenstern Type Bivariate Inverse Rayleigh Distribution
J Stat Appl Po 4, No, 53-65 5 53 Jounal of Statitic Application & Pobability An Intenational Jounal http://dxdoiog/785/jap/46 Concomitant of Dual Genealized Ode Statitic fom Falie Gumbel ogenten Type Bivaiate
More informationMomentum and the Flow of Mass Challenge Problems Solutions
Poblem 1: Steam Bouncing off Wall Momentum and the Flow of Ma Challenge Poblem Solution A team of paticle of ma m and epaation d hit a pependicula uface with peed v. The team ebound along the oiginal line
More informationASTR415: Problem Set #6
ASTR45: Poblem Set #6 Cuan D. Muhlbege Univesity of Mayland (Dated: May 7, 27) Using existing implementations of the leapfog and Runge-Kutta methods fo solving coupled odinay diffeential equations, seveal
More informationA simplified dynamic method for field capacity estimation and its parameter analysis
Wate Science and Engineeing, 204, 7(4): 35-362 doi:0.3882/j.in.674-2370.204.04.00 http://www.watejounal.cn e-mail: we2008@vip.63.com A implified dynamic method fo field capacity etimation and it paamete
More informationApproximation Techniques for Spatial Data
Appoximation Technique fo Spatial Data Abhinandan Da Conell Univeity ada@c.conell.edu Johanne Gehke Conell Univeity johanne@c.conell.edu Miek Riedewald Conell Univeity miek@c.conell.edu ABSTRACT Spatial
More informationP194 Gradient Calculations for 3D Inversion of CSEM Data Using a Fast Finite-difference Time-domain Modelling Code
P194 Gadient Calculation fo 3D Inveion of CSEM Data Uing a Fat Finite-diffeence Time-domain Modelling Code T. Støen* (EMGS), J.J. Zach (EMGS) & F.A. Maaø (EMGS) SUMMARY Gadient-baed 3D inveion of contolled-ouce
More informationLimit Analysis of Stability of Circular Foundation Pit
5t WSEAS Int. Conf. on ENIRONMENT, ECOSYSTEMS and DEELOPMENT, Teneife, Spain, Decembe 14-16, 27 13 Limit Analyi of Stability of Cicula Foundation Pit CUI XINZHUANG, YAO ZHANYONG, JIN QING, WU SHIMEI Scool
More informationInformation Retrieval Advanced IR models. Luca Bondi
Advanced IR models Luca Bondi Advanced IR models 2 (LSI) Pobabilistic Latent Semantic Analysis (plsa) Vecto Space Model 3 Stating point: Vecto Space Model Documents and queies epesented as vectos in the
More informationBosons and fermions in social and economic systems. Sergey A. Rashkovskiy
Boon and femion in ocial and economic ytem Segey A. Rahkovkiy Ihlinky Intitute fo Poblem in Mechanic of the Ruian Academy of Science, Venadkogo Ave., /, Mocow, 9526, Ruia Tomk State Univeity, 36 Lenina
More informationarxiv: v2 [quant-ph] 29 Sep 2017
A duality pinciple fo the multi-block entanglement entopy of fee femion ytem J.A. Caaco 1,+, F. Finkel 1,+, A. González-López 1,+,*, and P. Tempeta 1,,+ 1 Depatamento de Fíica Teóica II, Univeidad Complutene
More informationAnnouncements. Description Linear Angular position x θ displacement x θ rate of change of position v x ω x = = θ average rate of change of position
Announcement In the lectue link Look o tet 1 beakdown liting the topic o the quetion. Look o m umma o topic o the eam. We ll ue it on the eiew net Tueda. Look o a lit o baic phic act eleant o thi eam.
More informationarxiv: v1 [math.oc] 23 Sep 2013
UA Cicumnavigation of an Unnown Taget Without Location Infomation Uing Noiy Range-baed Meauement Aaz Hahemi 1 Yongcan Cao David Cabee Geoge Yin 1 axiv:139.7v1 math.oc] 3 Sep 13 Abtact Thi pape popoe a
More informationMAPPING LARGE PARALLEL SIMULATION PROGRAMS TO MULTICOMPUTER SYSTEMS
A.Tentne (ed.): High Pefomance Computing 1994, Poc. of the SCS Simulation Multiconfeence 1994, San Diego, 11.-15. Apil 1994. S. 285-290. MAPPING LARGE PARALLEL SIMULATION PROGRAMS TO MULTICOMPUTER SYSTEMS
More informationPsychometric Methods: Theory into Practice Larry R. Price
ERRATA Psychometic Methods: Theoy into Pactice Lay R. Pice Eos wee made in Equations 3.5a and 3.5b, Figue 3., equations and text on pages 76 80, and Table 9.1. Vesions of the elevant pages that include
More informationMRAS Based Speed Sensor-less Vector Controlled Induction Motor Using Modified Adaptive Mechanism
Seno & Tanduce, Vol. 55, Iue 8, Augut 23, pp. 8-85 Seno & Tanduce 23 by IFSA http://www.enopotal.com MRAS Baed Speed Seno-le Vecto Contolled Induction Moto Uing Modified Adaptive Mechanim ALIYU Eneji Iah,
More informationJournal of Mathematical Systems, Estimation, and Control Vol. 8, No. 2, 1998, pp. 1{? c 1998 Birkhauser-Boston A Computational Study of the Representa
Jounal of Mathematical Sytem, Etimation, and Contol Vol. 8, No. 2, 1998, pp. 1{? c 1998 Bikhaue-Boton A Computational Study of the Repeentation Poblem fo Flow Contol Diana Rubio y Abtact The poblem of
More informationCentral Coverage Bayes Prediction Intervals for the Generalized Pareto Distribution
Statistics Reseach Lettes Vol. Iss., Novembe Cental Coveage Bayes Pediction Intevals fo the Genealized Paeto Distibution Gyan Pakash Depatment of Community Medicine S. N. Medical College, Aga, U. P., India
More informationSimulink Model of Direct Torque Control of Induction Machine
Ameican Jounal of Applied Science 5 (8): 1083-1090, 2008 ISSN 1546-9239 2008 Science Publication Simulink Model of Diect Toque Contol of Induction Machine H.F. Abdul Wahab and H. Sanui Faculty of Engineeing,
More informationSENSORLESS SPEED CONTROL SYSTEMS BASED ON ADAPTIVE OBSERVERS LUENBERGER AND GOPINATH
Annal of the Univeity of Caiova, Electical Engineeing eie, No. 32, 2008; ISSN 1842-4805 SENSORLESS SPEED CONTROL SYSTEMS BASED ON ADAPTIVE OBSERVERS LUENBERGER AND GOPINATH Maiu-Auelian PICIU, Lauenţiu
More informationVECTOR CONTROL OF INDUCTION MOTOR DRIVE BY USING THE CONSTANT SWITCHING FREQUENCY CURRENT CONTROLLER FOR REDUCED RIPPLE
Acta Electotechnica et Infomatica, Vol. 3, No. 3, 203, 27 33, DOI: 0.2478/aeei-203-0036 27 VECTOR CONTROL OF INDUCTION MOTOR DRIVE BY USING THE CONSTANT SWITCHING FREQUENCY CURRENT CONTROLLER FOR REDUCED
More informationUsing DEA and AHP for Multiplicative Aggregation of Hierarchical Indicators
Ameican Jounal of Opeation Reeach, 205, 5, 327-336 Publihed Online Septembe 205 in SciRe. http://www.cip.og/jounal/ajo http://dx.doi.og/0.4236/ajo.205.55026 Uing DEA and AHP fo Multiplicative Aggegation
More informationDuality between Statical and Kinematical Engineering Systems
Pape 00, Civil-Comp Ltd., Stiling, Scotland Poceedings of the Sixth Intenational Confeence on Computational Stuctues Technology, B.H.V. Topping and Z. Bittna (Editos), Civil-Comp Pess, Stiling, Scotland.
More information