A New Algorithm Using Hopfield Neural Network with CHN for N-Queens Problem
|
|
- Gavin Russell
- 6 years ago
- Views:
Transcription
1 36 IJCSS Internatonal Journal of Computer Scence and etwork Securt, VOL9 o4, Aprl 009 A ew Algorthm Usng Hopfeld eural etwork wth CH for -Queens Problem We Zhang and Zheng Tang, Facult of Engneerng, Toama Unverst, Toama-Sh, JAPA Summar A model of neurons wth CH (Contnuous Hsteress eurons) for the Hopfeld neural networks s studed We prove theoretcall that the emergent collectve propertes of the orgnal Hopfeld neural networks also are present n the Hopfeld neural networks wth contnuous hsteress neurons The network archtecture s appled to the -Queens problem and results of computer smulatons are presented and used to llustrate the computaton power of the network archtecture The smulaton results show that the Hopfeld neural network wth CH s much better than other algorthms for -Queens problem n terms of both the computaton tme and the soluton qualt Ke words: Hopfeld neural network, hsteress, collectve propertes, - Queen problem Introducton The optmzaton problems are encountered n varous stuaton There s a problem whch has dscrete determned varables s called Combnatoral Optmzaton Problems Ths problem s complcated more than a lnear programmng, and t s called P- Hard -Queens problem s one of the P-Hard combnatoral optmzaton problems -Queens problem s that chess queens must be placed on a square chessboard composed of rows and columns, n such a wa that the do not attack each other for 8 drectons The auto assocatve memor model proposed b Hopfeld [, ] has attracted consderable nterest both as a content address memor (CAM) and, more nterestngl, as a method of solvng dffcult optmzaton problems [3-5] The Hopfeld neural networks contan hghl nterconnected nonlnear processng elements ( neurons ) wth two-state threshold neurons [] or graded response neurons [] Takefu and Lee proposed a two-state (bnar) hsteretc neuron model to suppress the oscllator behavors of neural dnamcs [4] However, Tatesh and Tamura showed Takefu and Lee s model dd not alwas guarantee the descent of energ functon [7], Wang also explaned wh the model ma lead to naccurate results and oscllator behavors n the convergence process [8] Snce ther report, several modfcatons on the hsteretc functon, for example Galán and Muñoz s bnar [9] and Bhartkar and Mendel s multvalued [0] hsteretc functons In ths paper, we propose a new Hopfeld neural network algorthm for effcent solvng -Queens problem Dfferent to the orgnal Hopfeld neural network, our archtecture uses contnuous hsteress neurons We prove theoretcall that the emergent collectve propertes of the orgnal Hopfeld neural network also are present n the Hopfeld network wth contnuous hsteress neurons Smulatons of randoml generated neural networks are performed on both networks and show that the Hopfeld neural networks wth CH have the collectve computatonal propertes lke the orgnal Hopfeld neural networks What a more, t converges faster than the orgnal Hopfeld neural networks do In order to see how well the archtecture neurons do for solvng practcal combnatoral optmzaton problems, a large number of computer smulatons are carred out for the -Queens problem Hopfeld etwork wth Contnuous Hsteress eurons Orgnal Hopfeld eural etworks For the orgnal Hopfeld neural networks, let the output 0 varable for neuron have the range and be a contnuous and monotone-ncreasng functon of the nstantaneous nput x to neuron The tpcal nput-output relaton g (x ) = /( e) shown n Fg(a) s sgmod 0 wth asmptotes and as, r x = g( x ) = /( e ( θ ) Where r s the gan factor andθ s the threshold parameter Contnuous Hsteress eurous If In bologcal sstem, x wll lag behnd the nstantaneous outputs of the other cells because of the nput capactance C of the cell membranes, the transmenmbrane resstance, and the fnte mpedance w between the ) () Manuscrpt receved Aprl 5, 009 Manuscrpt revsed Aprl 0, 009
2 IJCSS Internatonal Journal of Computer Scence and etwork Securt, VOL9 o4, Aprl output and the cell bod of cell Thus there s a resstance-capactance (C) chargng equaton that determnes the rate of change of x dx x C ( ) = w I =,, L, = x = g ( ) () dx C ( ) = w = x = g ( ) x I θ ( x ) =,, L, (6) Where C s the total nput capactance of the amplfer and ts assocated nput lead w represents the electrcal current nput to cell due to the present potental of cell, and w s thus the snapse effcac I s an other (fxed) nput current to neuron In terms of electrcal crcuts, g (x ) represents the nput-output characterstc of a nonlnear amplfer wth neglgble response tme It s convenent also to defne the nverse output-nput relaton, g ( ) In order to mprove the soluton qualt of -Queens problem, we proposed a new neural network method for effcentl solvng the -Queens problem In ths method, an contnuous hsteress neuron s appled to the Hopfeld neural network The contnuous hsteress neurons change the value of ther output or leave them fxed accordng to a hsteretc threshold rule (Fg (b)) Mathematcall, the hsteretc neuron functon s descrbed as: where and ( x ( t) x ) = g x ( t) θ( x ) γ α, γ ( x ( t δt)) = γ β, x 0 x 0 α, x 0 θ ( x ) = β, x 0 β > α, and ( γ, γ ) > 0, and dx x Δ Thus, there s a resstance-capactance (C) chargng equaton that determnes the rate of change of x α β (3) (4) (5) Consder the energ: E = = = w x ( x x ) d = = Its tme dervatve for a smmetrc W s: de = I 0 g d x ( w I = = (7) θ( x( t δt)) ) (8) The parenthess s the rght-hand sde of Eq6, so de = = = = d dx C ( )( ) C g ' d ( )( ) Snce g ( ) s a monotone ncreasng functon and C s postve, each term n ths sum s nonnegatve Therefore: de de d 0, = 0 = 0 for all (9) (0) Together wth the boundedness of E, Eq6 shows that the tme evoluton of the sstem s a moton n state space that seeks out mnma n E and comes to a stop at such ponts E s a Lapunov functon for the sstem
3 38 IJCSS Internatonal Journal of Computer Scence and etwork Securt, VOL9 o4, Aprl 009 where A and B are coeffcents, the output = represents that a queen s placed at -th or -th column on the chessboard, and output =0 represents no placement there The frst term becomes zero f one queen s placed n ever row The second term becomes zero f one queen s placed n ever column and the thrd term becomes zero f no more than one queen s placed on an dagonal lne We can get the total nput (x ) of neuron b usng the partal dervaton term of the energ functon Thus, the total nput (x ) of neuron s gven: x = A B k, k k = k k, k k 0 A k = k, k, k k 0 k k () Fg Hsteress functons 3 Applcaton to -Queens Problem -Queens problem s classc of dffcult optmzaton The task s gven a standard chessboard and chess queens, to place them on the board so that no queen s on the lne of attack of an other queen The problem can be solved b constructng an approprate energ functon and mnmzng the energ functon to zero (E=0) usng an two-dmensonal Hopfeld neural networks [~4] The obectve energ functon of the -Queens problem s gven b: A E = B = = k = k= = k= k, k k, k k 0 k k, k 0 k, k k () Usng Eq, networks wth contnuous hsteress neurons for a total 0 chessboard sze nstances from 0 to 300 queens problem were smulated on a dgtal computer 00 smulaton runs wth dfferent ntal states were performed n each of these nstances In the smulatons, Eq6 was used as the nput/output functons of neurons The neuron s actvaton functon has four parameters assocated wth t We set α = 0 5 β = 0 5 and γ α = γ β = 00 for all neurons The parameters A and B were set to The maxmum teraton steps were set to 000 Usng the same conon, the orgnal Hopfeld neural networks was also executed for comparson The smulaton results are shown n Table In Table, where the convergence rates and the average numbers of teraton steps requred for the convergence were summarzed The smulaton results show that the networks wth contnuous hsteress neurons can almost fnd optmum soluton to all -Queens problems wthn short computaton tmes; whle the orgnal Hopfeld neural networks can hardl fnd an optmum soluton to the -Queens problems We also compared our results wth that found b Takefu s neural network [] and the maxmum neural network [3] Table shows the results b the four dfferent networks, where the convergence rates and the average numbers of teraton steps requred for the convergence are summarzed From Table we can see that the Hopfeld neural networks wth contnuous hsteress neurons was ver effectve, and was better than other extng neural networks n terms of the computaton tme and the soluton qualt for the -Queens problem Further, the average numbers of teraton steps ndcated that the problem sze dd not strongl reflect the global
4 IJCSS Internatonal Journal of Computer Scence and etwork Securt, VOL9 o4, Aprl mnmum convergence rate and number of teraton steps From the smulaton results we can summarze that the Hopfeld neural networks wth contnuous hsteress neurons s ver effectve for solvng the -Queens problem Table : Smulaton result Queens Proposed network Hopfeld Maxmum Takefu Convergence Step Convergence Step Convergence Step Convergence Step Smulaton esults Experments were frst performed to show the convergence of the Hopfeld neural networks wth contnuous hsteress neurons In the smulatons, a 00-neuron Hopfeld neural network wth contnuous hsteress neurons ( =,,, 00) was chosen Intal parameters of the network, connecton weghts and thresholds were randoml generated unforml between 0 and 0 Smulatons on a randoml generated 00-neuron Hopfeld network wth contnuous hsteress neurons were carred out We dd 00 smulatons wth dfferent randoml-generated weghts and thresholds Fg shows the statstcall compared convergence charactorstcs of both networks wth the average energ over 00 smulatons From ths fgure we can see that both the Hopfeld neural networks wth contnuous hsteress neurons ( α = 0 5, β = 0 5) and the orgnal Hopfeld neural networks converged to stable states that dd not further change wth tme It s worth to note that the Hopfeld neural network wth contnuous hsteress neurons ( α = 0 5, β = 0 5 ) seek out a smaller mnmum at E = -638 than the orgnal Hopfeld neural network at E = Fg The average convergence characterstc of a 00- neuron Hopfeld network wth and wthout the contnuous hsteress neurons In general, the performance of optmzaton problem usng neural network depends on parameters In the proposed algorthm, α and β are mportant parameters whch nfluence the performance of the network To stud the approprate range of α and β, we smulated two graphs usng dfferent α and β We expermented wth the followng values of α = 0, β = 0, 05,, L,3, respectvel Fg3 shows the smulaton results From the smulaton results we found that the networks wth contnuous hsteress neurons ( β 5, when α = 0 ), had the best performance But, when β was larger than 30 ( α = 0 ), the contnuous hsteress neurons tended to degrade the performance of the network Usng the sameα and β set, we also smulated the average number of the teratons b the Hopfeld neural networks wth contnuous hsteress neurons Fg4 shows the smulaton results Fg3 The percentage of optmal soluton of the 0 Queens problem b the Hopfeld neural networks wth contnuous hsteress neurons (β - α = 0, 05,,, 3) From these fgures, we fnd that the approprate range of α and β s almost as same as that n the frst nstance
5 40 IJCSS Internatonal Journal of Computer Scence and etwork Securt, VOL9 o4, Aprl 009 From these smulaton results, we ma conclude that the proposed archtecture could mprove the performance of the Hopfeld neural network b selectng an approprate value of contnuous hsteress neurons Fg4 The percentage of optmal soluton of the 0 Queens problem b the Hopfeld neural networks wth contnuous hsteress neurons (β - α = 0, 05,,, 3) In order to wdel verf the proposed algorthm, we have also tested t wth a few number of randoml generated queens defned n terms of two parameters, A and B Fg5 shows the smulaton results From ths we can fnd that the when A= and B=, t has the best performance for the problem Fg5 The relatonshp of the parameters A, B and wth the contnuous hsteress neurons 5 Conclusons In ths paper, we have presented theoretcal and expermental evdence showng that the Hopfeld neural networks wth contnuous hsteress neurons has the same collectve computatonal propertes as the orgnal Hopfeld neural networks We have also compared the network wth the orgnal Hopfeld neural networks As theoretcall predcted, t was found expermentall that the Hopfeld neural networks wth contnuous hsteress neurons converged faster than the orgnal Hopfeld neural networks dd In order to confrm the practcal worth of the Hopfeld neural networks wth contnuous hsteress neurons, t was also appled to -Queens problem A large number of computer smulaton have been carred out for -Queens problem to verf the effectveness of ths network n combnatoral optmzaton problems The smulaton results showed that the Hopfeld neural networks wth contnuous hsteress neurons were better than the orgnal Hopfeld neural networks method and other exstng neural network methods for solvng - Queens problem n terms of the computaton tme and the soluton qualt eferences [] JJ Hopfeld, eural network and phscal sstems wth emergent collectve computatonal abltes Proc atl Acad Sc USA Vol79 pp , 98 [] JJ Hopfeld, eurons wth graded response have collectve computatonal propertes lke those of two-state neurons Proc atl Acad Sc USA Vol8 pp , 984 [3] JJ Hopfeld and DWTank, eural computaton of decsons n optmzaton problems Bol Cbern, Vol5 pp4-5, 985 [4] JJ Hopfeld and DWTank, Computng wth neural crcuts: a model Scence, no33, pp65-633,986 [5] DW Tank and JJ Hopfeld, Smple neural optmzaton network: An A/D converter, sgnal decson crcut, and lnear programmng crcut IEEE Trans, Crcuts & Sstems, volcas-33, no5, pp533-54,986 [6] Y Takefu and KC Lee, An hsterss bnar neuron: A model suppressng the oscllator behavor of neural dnamcs, Bol Cbern, Vol64 pp , 99 [7] M Tatesh and S Tamura, "Comments on `Artfcal neural networks for four-colorng map problems and K-colorablt problems'," IEEE Trans Crc Sst-I: Fundamental Theor and Applcatons, vol 4, no 3, pp 48-49, March, 994 [8] L Wang, Dscrete-tme convergence theor and updatng rules for neural networks wth energ functons, IEEE Trans eural etworks, vol8, no5, pp , 997 [9] G Galán-Marín, J Muñoz-Pérez, A new nput-output functon for bnar Hopfeld neural networks, Proceedngs of the Internatonal Work-Conference on Artfcal and atural eural etworks: Foundatons and Tools for eural Modelng, pp3-30, June 0-04, 999
6 IJCSS Internatonal Journal of Computer Scence and etwork Securt, VOL9 o4, Aprl [0] S Bhartkar, J M Mendel, The hsteretc Hopfeld neural network, IEEE Trans eural etworks, vol, no4, pp , 000 [] Y Takefu, eural etwork Parallel Computng, Kluwer Academc Publshers, 99 [] Y Takenaka, Funabk and S shkawa, Maxmum neural network algorthms for -Queens problem J IPSJ, vol37, no0, pp78-788, 996 [3] Y Takenaka, Funabk and S shkawa, A proposal of competton resoluton methods on the maxmum neuron model through -Queens problem J IPSJ, vol38, no, pp4-48, 997 [4] Y Takenaka, Funabk and T Hgashno, A proposal of neuron flter: A constrant resoluton scheme of neural networks for combnatoral optmzaton problems, IEICE Trans Fundamentals, vole83-a, no9, pp85-83, 000 We Zhang receved a BS degree from Zheang ormal Unverst, Zheang, Chna n 004 She receved an MS degree from Toama Unverst, Toama, Japan, n 007 Form 007 she s workng toward thede degree at Toama Unverst, Japan Her man research nterests are neural networks and optmzaton problems Zheng Tang receved a BS degree from Zheang Unverst, Zheang, Chna n 98 and an MS degree and a DE degree from Tsnghua Unverst, Beng, Chna n 984 and 988, respectvel From 988 to 989, he was an Instructor n the Insttute of Mcroelectroncs at Tsnghua Unverst From 990 to 999, he was an Assocate Professor n the Department of Electrcal and Electronc Engneerng, Mazak Unverst, Mazak, Japan In 000, he oned Toama Unverst, Toama, Japan, where he s currentl a Professor n the Department of Intellectual Informaton Sstems Hs current research nterests nclude ntellectual nformaton technolog, neural networks, and optmzatons
Crossbar Switch Problem Solver by Hysteresis Neural Networks
IJCSS Internatonal Journal of Computer Scence and etwork Securt, VOL.0 o., Januar 00 85 Crossbar Swtch Problem Solver b Hsteress eural etworks We Zhang and Zheng Tang, Facult of Engneerng, Toama Unverst,
More informationWavelet chaotic neural networks and their application to continuous function optimization
Vol., No.3, 04-09 (009) do:0.436/ns.009.307 Natural Scence Wavelet chaotc neural networks and ther applcaton to contnuous functon optmzaton Ja-Ha Zhang, Yao-Qun Xu College of Electrcal and Automatc Engneerng,
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
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 informationCHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION
CAPTER- INFORMATION MEASURE OF FUZZY MATRI AN FUZZY BINARY RELATION Introducton The basc concept of the fuzz matr theor s ver smple and can be appled to socal and natural stuatons A branch of fuzz matr
More informationNon-linear Canonical Correlation Analysis Using a RBF Network
ESANN' proceedngs - European Smposum on Artfcal Neural Networks Bruges (Belgum), 4-6 Aprl, d-sde publ., ISBN -97--, pp. 57-5 Non-lnear Canoncal Correlaton Analss Usng a RBF Network Sukhbnder Kumar, Elane
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 informationThe Synchronous 8th-Order Differential Attack on 12 Rounds of the Block Cipher HyRAL
The Synchronous 8th-Order Dfferental Attack on 12 Rounds of the Block Cpher HyRAL Yasutaka Igarash, Sej Fukushma, and Tomohro Hachno Kagoshma Unversty, Kagoshma, Japan Emal: {garash, fukushma, hachno}@eee.kagoshma-u.ac.jp
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 informationDEMO #8 - GAUSSIAN ELIMINATION USING MATHEMATICA. 1. Matrices in Mathematica
demo8.nb 1 DEMO #8 - GAUSSIAN ELIMINATION USING MATHEMATICA Obectves: - defne matrces n Mathematca - format the output of matrces - appl lnear algebra to solve a real problem - Use Mathematca to perform
More informationReport on Image warping
Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationCHALMERS, GÖTEBORGS UNIVERSITET. SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS. COURSE CODES: FFR 135, FIM 720 GU, PhD
CHALMERS, GÖTEBORGS UNIVERSITET SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS COURSE CODES: FFR 35, FIM 72 GU, PhD Tme: Place: Teachers: Allowed materal: Not allowed: January 2, 28, at 8 3 2 3 SB
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 informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationParameter Estimation for Dynamic System using Unscented Kalman filter
Parameter Estmaton for Dynamc System usng Unscented Kalman flter Jhoon Seung 1,a, Amr Atya F. 2,b, Alexander G.Parlos 3,c, and Klto Chong 1,4,d* 1 Dvson of Electroncs Engneerng, Chonbuk Natonal Unversty,
More informationSCALARS AND VECTORS All physical quantities in engineering mechanics are measured using either scalars or vectors.
SCALARS AND ECTORS All phscal uanttes n engneerng mechancs are measured usng ether scalars or vectors. Scalar. A scalar s an postve or negatve phscal uantt that can be completel specfed b ts magntude.
More informationA Fast Computer Aided Design Method for Filters
2017 Asa-Pacfc Engneerng and Technology Conference (APETC 2017) ISBN: 978-1-60595-443-1 A Fast Computer Aded Desgn Method for Flters Gang L ABSTRACT *Ths paper presents a fast computer aded desgn method
More informationGrid Generation around a Cylinder by Complex Potential Functions
Research Journal of Appled Scences, Engneerng and Technolog 4(): 53-535, 0 ISSN: 040-7467 Mawell Scentfc Organzaton, 0 Submtted: December 0, 0 Accepted: Januar, 0 Publshed: June 0, 0 Grd Generaton around
More informationExponential Type Product Estimator for Finite Population Mean with Information on Auxiliary Attribute
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 193-9466 Vol. 10, Issue 1 (June 015), pp. 106-113 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) Exponental Tpe Product Estmator
More informationHongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)
ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of
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 informationOdd/Even Scroll Generation with Inductorless Chua s and Wien Bridge Oscillator Circuits
Watcharn Jantanate, Peter A. Chayasena, Sarawut Sutorn Odd/Even Scroll Generaton wth Inductorless Chua s and Wen Brdge Oscllator Crcuts Watcharn Jantanate, Peter A. Chayasena, and Sarawut Sutorn * School
More informationWeek3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity
Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
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 informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationDO NOT DO HOMEWORK UNTIL IT IS ASSIGNED. THE ASSIGNMENTS MAY CHANGE UNTIL ANNOUNCED.
EE 539 Homeworks Sprng 08 Updated: Tuesday, Aprl 7, 08 DO NOT DO HOMEWORK UNTIL IT IS ASSIGNED. THE ASSIGNMENTS MAY CHANGE UNTIL ANNOUNCED. For full credt, show all work. Some problems requre hand calculatons.
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 informationA Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach
A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland
More informationScroll Generation with Inductorless Chua s Circuit and Wien Bridge Oscillator
Latest Trends on Crcuts, Systems and Sgnals Scroll Generaton wth Inductorless Chua s Crcut and Wen Brdge Oscllator Watcharn Jantanate, Peter A. Chayasena, and Sarawut Sutorn * Abstract An nductorless Chua
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationDepartment of Electrical & Electronic Engineeing Imperial College London. E4.20 Digital IC Design. Median Filter Project Specification
Desgn Project Specfcaton Medan Flter Department of Electrcal & Electronc Engneeng Imperal College London E4.20 Dgtal IC Desgn Medan Flter Project Specfcaton A medan flter s used to remove nose from a sampled
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 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 informationSemi-supervised Classification with Active Query Selection
Sem-supervsed Classfcaton wth Actve Query Selecton Jao Wang and Swe Luo School of Computer and Informaton Technology, Beng Jaotong Unversty, Beng 00044, Chna Wangjao088@63.com Abstract. Labeled samples
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationNodal analysis of finite square resistive grids and the teaching effectiveness of students projects
2 nd World Conference on Technology and Engneerng Educaton 2 WIETE Lublana Slovena 5-8 September 2 Nodal analyss of fnte square resstve grds and the teachng effectveness of students proects P. Zegarmstrz
More informationNew Method for Solving Poisson Equation. on Irregular Domains
Appled Mathematcal Scences Vol. 6 01 no. 8 369 380 New Method for Solvng Posson Equaton on Irregular Domans J. Izadan and N. Karamooz Department of Mathematcs Facult of Scences Mashhad BranchIslamc Azad
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 informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationThe Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method
Journal of Electromagnetc Analyss and Applcatons, 04, 6, 0-08 Publshed Onlne September 04 n ScRes. http://www.scrp.org/journal/jemaa http://dx.do.org/0.46/jemaa.04.6000 The Exact Formulaton of the Inverse
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationNote 10. Modeling and Simulation of Dynamic Systems
Lecture Notes of ME 475: Introducton to Mechatroncs Note 0 Modelng and Smulaton of Dynamc Systems Department of Mechancal Engneerng, Unversty Of Saskatchewan, 57 Campus Drve, Saskatoon, SK S7N 5A9, Canada
More information829. An adaptive method for inertia force identification in cantilever under moving mass
89. An adaptve method for nerta force dentfcaton n cantlever under movng mass Qang Chen 1, Mnzhuo Wang, Hao Yan 3, Haonan Ye 4, Guola Yang 5 1,, 3, 4 Department of Control and System Engneerng, Nanng Unversty,
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 informationGlobal Sensitivity. Tuesday 20 th February, 2018
Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values
More informationNeural Networks & Learning
Neural Netorks & Learnng. Introducton The basc prelmnares nvolved n the Artfcal Neural Netorks (ANN) are descrbed n secton. An Artfcal Neural Netorks (ANN) s an nformaton-processng paradgm that nspred
More information(Online First)A Lattice Boltzmann Scheme for Diffusion Equation in Spherical Coordinate
Internatonal Journal of Mathematcs and Systems Scence (018) Volume 1 do:10.494/jmss.v1.815 (Onlne Frst)A Lattce Boltzmann Scheme for Dffuson Equaton n Sphercal Coordnate Debabrata Datta 1 *, T K Pal 1
More informationApplication of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems
Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationChapter 2 A Class of Robust Solution for Linear Bilevel Programming
Chapter 2 A Class of Robust Soluton for Lnear Blevel Programmng Bo Lu, Bo L and Yan L Abstract Under the way of the centralzed decson-makng, the lnear b-level programmng (BLP) whose coeffcents are supposed
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 informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
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 informationComparative Studies of Law of Conservation of Energy. and Law Clusters of Conservation of Generalized Energy
Comparatve Studes of Law of Conservaton of Energy and Law Clusters of Conservaton of Generalzed Energy No.3 of Comparatve Physcs Seres Papers Fu Yuhua (CNOOC Research Insttute, E-mal:fuyh1945@sna.com)
More informationCOMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD
COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD Ákos Jósef Lengyel, István Ecsed Assstant Lecturer, Professor of Mechancs, Insttute of Appled Mechancs, Unversty of Mskolc, Mskolc-Egyetemváros,
More informationHigh resolution entropy stable scheme for shallow water equations
Internatonal Symposum on Computers & Informatcs (ISCI 05) Hgh resoluton entropy stable scheme for shallow water equatons Xaohan Cheng,a, Yufeng Ne,b, Department of Appled Mathematcs, Northwestern Polytechncal
More informationCHAPTER III Neural Networks as Associative Memory
CHAPTER III Neural Networs as Assocatve Memory Introducton One of the prmary functons of the bran s assocatve memory. We assocate the faces wth names, letters wth sounds, or we can recognze the people
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationA Simple Inventory System
A Smple Inventory System Lawrence M. Leems and Stephen K. Park, Dscrete-Event Smulaton: A Frst Course, Prentce Hall, 2006 Hu Chen Computer Scence Vrgna State Unversty Petersburg, Vrgna February 8, 2017
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 informationA PROCEDURE FOR SIMULATING THE NONLINEAR CONDUCTION HEAT TRANSFER IN A BODY WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY.
Proceedngs of the th Brazlan Congress of Thermal Scences and Engneerng -- ENCIT 006 Braz. Soc. of Mechancal Scences and Engneerng -- ABCM, Curtba, Brazl,- Dec. 5-8, 006 A PROCEDURE FOR SIMULATING THE NONLINEAR
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 informationWeek 5: Neural Networks
Week 5: Neural Networks Instructor: Sergey Levne Neural Networks Summary In the prevous lecture, we saw how we can construct neural networks by extendng logstc regresson. Neural networks consst of multple
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 informationLinear Correlation. Many research issues are pursued with nonexperimental studies that seek to establish relationships among 2 or more variables
Lnear Correlaton Many research ssues are pursued wth nonexpermental studes that seek to establsh relatonshps among or more varables E.g., correlates of ntellgence; relaton between SAT and GPA; relaton
More informationPhysics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1
P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the
More informationModule 3: Element Properties Lecture 1: Natural Coordinates
Module 3: Element Propertes Lecture : Natural Coordnates Natural coordnate system s bascally a local coordnate system whch allows the specfcaton of a pont wthn the element by a set of dmensonless numbers
More informationProceedings of the 5th WSEAS Int. Conf. on SIMULATION, MODELING AND OPTIMIZATION, Corfu, Greece, August 17-19, 2005 (pp55-60)
Proceedngs of the 5th WSEAS Int. Conf. on SIMULATIO, MODELIG AD OPTIMIZATIO, Corfu, Greece, August 7-9, 005 (pp55-60) A eural etwork Realzaton of Schedulng n Grd Computng Envronment MOHAMMAD KALATARI,
More informationResearch Article Green s Theorem for Sign Data
Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of
More informationDETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM
Ganj, Z. Z., et al.: Determnaton of Temperature Dstrbuton for S111 DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM by Davood Domr GANJI
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 informationSIMPLE LINEAR REGRESSION
Smple Lnear Regresson and Correlaton Introducton Prevousl, our attenton has been focused on one varable whch we desgnated b x. Frequentl, t s desrable to learn somethng about the relatonshp between two
More informationOpen Systems: Chemical Potential and Partial Molar Quantities Chemical Potential
Open Systems: Chemcal Potental and Partal Molar Quanttes Chemcal Potental For closed systems, we have derved the followng relatonshps: du = TdS pdv dh = TdS + Vdp da = SdT pdv dg = VdP SdT For open systems,
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
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 informationA New Refinement of Jacobi Method for Solution of Linear System Equations AX=b
Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,
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 informationNeuro-Adaptive Design - I:
Lecture 36 Neuro-Adaptve Desgn - I: A Robustfyng ool for Dynamc Inverson Desgn Dr. Radhakant Padh Asst. Professor Dept. of Aerospace Engneerng Indan Insttute of Scence - Bangalore Motvaton Perfect system
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationHidden Markov Models
Hdden Markov Models Namrata Vaswan, Iowa State Unversty Aprl 24, 204 Hdden Markov Model Defntons and Examples Defntons:. A hdden Markov model (HMM) refers to a set of hdden states X 0, X,..., X t,...,
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 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 informationStatistical Energy Analysis for High Frequency Acoustic Analysis with LS-DYNA
14 th Internatonal Users Conference Sesson: ALE-FSI Statstcal Energy Analyss for Hgh Frequency Acoustc Analyss wth Zhe Cu 1, Yun Huang 1, Mhamed Soul 2, Tayeb Zeguar 3 1 Lvermore Software Technology Corporaton
More informationOn the Repeating Group Finding Problem
The 9th Workshop on Combnatoral Mathematcs and Computaton Theory On the Repeatng Group Fndng Problem Bo-Ren Kung, Wen-Hsen Chen, R.C.T Lee Graduate Insttute of Informaton Technology and Management Takmng
More informationGrover s Algorithm + Quantum Zeno Effect + Vaidman
Grover s Algorthm + Quantum Zeno Effect + Vadman CS 294-2 Bomb 10/12/04 Fall 2004 Lecture 11 Grover s algorthm Recall that Grover s algorthm for searchng over a space of sze wors as follows: consder the
More informationLecture 21: Numerical methods for pricing American type derivatives
Lecture 21: Numercal methods for prcng Amercan type dervatves Xaoguang Wang STAT 598W Aprl 10th, 2014 (STAT 598W) Lecture 21 1 / 26 Outlne 1 Fnte Dfference Method Explct Method Penalty Method (STAT 598W)
More informationELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM
ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look
More informationCHAPTER II Recurrent Neural Networks
CHAPTER II Recurrent Neural Networks In ths chapter frst the dynamcs of the contnuous space recurrent neural networks wll be examned n a general framework. Then, the Hopfeld Network as a specal case of
More informationA Novel Feistel Cipher Involving a Bunch of Keys supplemented with Modular Arithmetic Addition
(IJACSA) Internatonal Journal of Advanced Computer Scence Applcatons, A Novel Festel Cpher Involvng a Bunch of Keys supplemented wth Modular Arthmetc Addton Dr. V.U.K Sastry Dean R&D, Department of Computer
More informationRBF Neural Network Model Training by Unscented Kalman Filter and Its Application in Mechanical Fault Diagnosis
Appled Mechancs and Materals Submtted: 24-6-2 ISSN: 662-7482, Vols. 62-65, pp 2383-2386 Accepted: 24-6- do:.428/www.scentfc.net/amm.62-65.2383 Onlne: 24-8- 24 rans ech Publcatons, Swtzerland RBF Neural
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
More informationFuzzy Boundaries of Sample Selection Model
Proceedngs of the 9th WSES Internatonal Conference on ppled Mathematcs, Istanbul, Turkey, May 7-9, 006 (pp309-34) Fuzzy Boundares of Sample Selecton Model L. MUHMD SFIIH, NTON BDULBSH KMIL, M. T. BU OSMN
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More information2016 Wiley. Study Session 2: Ethical and Professional Standards Application
6 Wley Study Sesson : Ethcal and Professonal Standards Applcaton LESSON : CORRECTION ANALYSIS Readng 9: Correlaton and Regresson LOS 9a: Calculate and nterpret a sample covarance and a sample correlaton
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More information