Binary Black Holes Algorithm
|
|
- Rosanna Dixon
- 5 years ago
- Views:
Transcription
1 Biay Black Holes al Joual of Copute Applicatios ( ) Mostafa Neati Copute Sciece Depatet, Tabai Uivesity of Babol, Ia Hossei Moei Agicultual Scieces ad Natual Resouces Uivesity of Goga Navid Bazka Copute Sciece Depatet, Tabai Uivesity of Babol, Ia ABSTRACT I this pape we adapt black holes optiizatio algoiths fo biay seach spaces by applyig a sigoid tasfoatio to the gavity ad electical foces. Black holes algoith is a Swa ispied of Black Holes fo Optiizatio Pobles. We supposes each solutio of poble as a biay black hole ad afte calculatig the gavity ad electical foces use a appig fuctio fo set it. The poposed ethod is veified usig seveal bechak pobles used i the aea of optiizatio. The expeietal esults o diffeet bechaks show that the pefoace of the poposed algoith is bette tha BPSO (Biay Paticle Swas Optiizatio), BAFS (Biay Atificial Fish Swa ) ad GA (Geetic ). Geeal Tes Atificial itelligece, Swa algoiths, Black holes algoith. Keywods Biay Black Hole, biay seach spaces, Optiizatio Poble, Sigoid Fuctio, gavity ad electical foces. 1. INTRODUCTION Thee ae diffeet ethods fo solvig a optiizatio poble. Soe of these ethods ae ispied fo atual pocesses. These ethods usually stat with a iitial set of vaiables ad the evolve to obtai the global iiu o axiu of the objective fuctio [1]. Swa itelliget algoiths have attacted sigificat attetio i ecet yeas. behavio odels the atual behavio of diffeet pheoea [2]. Itesificatio ad divesificatio ae two ai featues of the eta-heuistic algoiths. The itesificatio phase seaches aoud the cuet best solutios ad selects the best cadidates o solutios. The divesificatio phase esues that the algoith exploes the seach space oe efficietly [3]. Thee ae so ay pobles which have discete atues. Moeove i ay applicatios, solvig pobles which have cocete space ae doe i discete space. Hece, sice both cocete ad discete pobles ae solvable i a discete space, eed to have discete seach algoiths ae felt.the ajoity of Optiizatio Pobles ae defied i the discete space. Hece, poposig a efficiet algoith to solve the pobles has becoe a attactive subject i ecet yeas [4]. BPSO is a global optiizatio algoith fo discete pobles poposed by Keedy ad Ebehat [5] i I the PSO algoith, each paticle seaches fo a optial solutio to the objective fuctio i the seach space [6]. SA is aothe etaheuistic optiizatio which ca be eployed i the discete seach space. Kikpatick et al, poposed the algoith based o the way theodyaic systes go fo oe eegy level to aothe i 1983 [7]. The est of this pape is ogaized as follows: The ext sectio gives a eview about black holes algoith. The poposed algoiths (biay black holes) itoduced i sectio 3. I sectio 4 the coputatioal ad expeietal esults ae peseted to evaluate the pefoace of the poposed ethod. Fially, i Sectio 5 icludes coclusios ad discussios. 2. BLACK HOLES ALGORITHM A black hole is a egio of space-tie whose gavitatioal field is so stog that othig which etes it, ot eve light, ca escape. The theoy of geeal elativity pedicts that a sufficietly copact ass will defo space-tie to fo a black hole. Aoud a black hole thee is a atheatically defied suface called a evet hoizo that aks the poit of o etu. If aythig oves close to the evet hoizo o cosses the Schwazschild adius it will be absobed ito the black hole ad peaetly disappea. The existece of black holes ca be disceed by its effect ove the objects suoudig it [8]. It is called "black" because it absobs all the light that hits the hoizo, eflectig othig, just like a pefect black body i theodyaics [9, 10]. A black hole has oly thee idepedet physical popeties: ass, chage, ad agula oetu [11]. A chaged black hole epels othe like chages just like ay othe chaged object. The siplest black holes have ass but eithe electic chage o agula oetu. The black hole algoith poposed i the pape [12] by Neati et al. I this algoith at fist geeated a ado populatio a the evolve it i the geeatios to ea best solutio. I this algoith iitialized step is poductio of a ube of ado black holes as iitial solutio. Each of this black holes has ow positio, ass ad electical chage. The ae of this step is called big bag. Each of black holes is a solutio fo the poble. At secod step, fitess evaluated fo each of these black holes as foula (2), which f is Cost fuctio ad deteie the best black hole i the populatio ad call it global best. I thid step, evaluated the ew positio of the each black hole by calculatig the foces.i algoith each black hole attacted to the global best by gavity foce ad attacted to the local best positio by the Coulob's law, I the othe wods we assue FG (gavity foce) fo the global seach ad FQ (electicity foce) fo the local seach. FG ad FQ ae calculated by (3) ad (4) foulas. (3) (4) (1) (2) 36
2 al Joual of Copute Applicatios ( ) Whee Fg is gavitatioal foce, Fq is electical foce, is ass of global best black hole, ad is chage of local best black hole. G ad K ae costat ube. Whe Fg ad Fq wee calculated, the we ea ew positio of the black holes by foula (5). Whee ad ae the positio of i-th black hole at iteatio t+1 ad t, espectively.ad Fg is gavitatioal foce, Fq is electical foce. Ad also ado1, ado2 ae ado ube betwee [0,1]. The algoith also used of Hawkig adiatio as. At this step is the sae utatio step i geetic algoith.by hawkig adiatio the algoith escape fo tappig i local optius. I this step, by adoly we chaged the positio of black holes. With this wok the algoith escape fo tappig i local exteus. 3. BINARY BLACK HOLES ALGORITHM (PROPOSED METHOD) I ay optiizatio pobles the seachig should be pefoed i the biay space. Hece it is desiable fo these optiizatio algoiths pesetig Biay vesio. I the biay space, the exploe paticles ove i the zeo ad oe space. Coside a hypecube which labeled each of the coes with biaies. Each of these coes is oe solutio. I ou ethod, the asses ove betwee these coes to seach the solutio space. The oveet of the paticle i ay diesio chages Oes to Zeos ad vice vesa. As the basic black holes algoith [12] opeates i cotiuous ad eal ube space, it caot be used to optiize the pue biay pobles. To tackle this poble, we poposed biay black holes algoith. Fo biay seach space, we have adapted the black holes to seach i biay spaces, by applyig a sigoid tasfoatio to the gavity ad electical foces to squash this foces s ito a age [0,1], ad foce the ew values of the locatios of black holes to be 0 s o 1 s. I this pape, the Gavity ad Electical foces of each Black Hole ae cosideed as a Pobability fuctio i ay diesio ad the Black Holes ove based o these pobabilities. I fact, i the biay vesio of ou ethod, Fg+Fq epesets the pobability of beig the Oe o Zeo istead of displaceet of the paticles. The sigoid fuctio tasfos the iput, which ca have ay value betwee plus ad ius ifiity, ito a easoable value i the age betwee 0 ad 1. Gaph of sigoid fuctio showed i the figue 1. (5) The equatio fo updatig positios Eq. (5) is the eplaced by Eql (7). Whee ad is a ado ube betwee [0,1]. Based o the above the ai steps i the poposed biay black hole algoith ae suaized as follow Pseudo-code: Iput: objective fuctio Output: optial solutio Iitialize a biay populatio of black holes with ado locatios i the seach space (Biay Big Bag) While (teiatio citeia satisfy) do Fo each black hole, evaluate the objective fuctio Select the global best black hole that has the best fitess value Calculate the Sigoid fuctio by Eq. (6) Chage the locatio of each black hole accodig to Eq. (7) Do Hawkig adiatio (as utatio i algoith) Ed of while 4. THE EXPERIMENTAL RESULTS I this sectio the poposed biay black hole algoith (BBLA) is tested with bechak fuctios. Six bechak fuctios with a vaiety of coplexity ae used to evaluate the pefoace of poposed ethod. Bechak fuctio ad popeties is show o table 1. The pefoace of the poposed algoith is copaed agaist well-kow algoith like tha BPSO (Biay Paticle Swas Optiizatio), BAFS (Biay Atificial Fish Swa ) ad GA (Geetic ). The expeiets fo each fuctio u fo 10 ties ad aveage of esult is epoted. I figues 5 fo bette distictio of fou algoiths the Y-axis (fitess) is o logaithic scale.figues 3-14 show the Covegece pefoace of GA, BPSO, PFSA ad BBLA (popose algoith) o 6 Bechak fuctio (100D ad 1000D) - X-axis is geeatio ad Y-axis is fitess o logaithic scale. (7) Figue1. Gagh of sigoid fuctio (6) 37
3 al Joual of Copute Applicatios ( ) Table 1. Bechak Fuctio F Equatio Diesio s Mi Figue2. Flow chat of biay black holes algoith 38
4 al Joual of Copute Applicatios ( ) Figue3. F1 fuctio 100D Figue6. F2 fuctio 1000D Figue4. F1 fuctio 1000D Figue7. F3 fuctio 100D Figue5. F2 fuctio 100D Figue8. F3 fuctio 1000D 39
5 al Joual of Copute Applicatios ( ) Figue9. F4 fuctio 100D Figue12. F5 fuctio 1000D Figue10. F4 fuctio 1000D Figue13. F6 fuctio 100D Figue11. F5 fuctio 100D Figue14. F6 fuctio 1000D 40
6 al Joual of Copute Applicatios ( ) Table 2. Global optiizatio esults fo fuctio 1 ( ) size Diesio Aswe GA BPSO BFSA BBLA GA BPSO BFSA BBLA Table 3. Global optiizatio esults fo fuctio 2 ( ) size Diesio Aswe GA BPSO BFSA BBLA GA BPSO BFSA BBLA Table 4. Global optiizatio esults fo fuctio 3 ( ) size Diesio Aswe GA BPSO BFSA BBLA GA e+0 04 BPSO e+0 04 BFSA e+0 05 BBLA e+0 05 Table 5. Global optiizatio esults fo fuctio 4 ( ) size Diesio Aswe GA BPSO BFSA BBLA GA e+0 03 BPSO BFSA e+0 03 BBLA e
7 al Joual of Copute Applicatios ( ) Table 6. Global optiizatio esults fo fuctio 5 ( ) size Diesio Aswe GA BPSO BFSA BBLA GA BPSO BFSA BBLA Table 7. Global optiizatio esults fo fuctio 6 ( ) size Diesio Aswe GA BPSO BFSA BBLA GA BPSO BFSA BBLA CONCLUSION I this pape we adapt black holes optiizatio algoiths fo biay discete seach spaces by applyig a sigoid tasfoatio to the gavity ad electical foces. Each solutio of poble is a biay black hole ad afte calculatig the gavity ad electical foces use a appig fuctio fo set it i biay space. The expeietal esults o diffeet bechaks show that the pefoace of the poposed algoith is bette tha othe siila algoiths. To cotiue ou wok we decide to adapt black holes algoiths i ulti objective optiizatio pobles ad itoduced ulti objective black hole algoith (MBLA). 6. REFERENCES [1] Rai Rajabiou, Cuckoo Optiizatio, Applied Soft Coputig , Published by Elsevie (2011). [2] Hsig-Chih Tsai, Yog-Huag Li, Modificatio of the fish swa algoith with paticle swa optiizatio foulatio ad couicatio behavio, Applied Soft Coputig 11, , Published by Elsevie (2011). [3] Ai Hossei Gadoi, Ai Hossei Alavi, Kill hed: A ew bio-ispied optiizatio algoith, Cou Noliea Sci Nue Siulat 17, , Published by Elsevie (2012). [4] Zaha Beheshti, Siti Maiya Shasuddi, Siti Sophiayati Yuhaiz, Biay Acceleated Paticle Swa (BAPSA) fo discete optiizatio pobles, Joual of Global Optiizatio, Decebe, Published by Spige (2012). [5] Keedy, J., Ebehat, R.C.: A discete biay vesio of the paticle swa algoith. I: Poceedigs of IEEE al Cofeece o Coputatioal Cybeetics ad Siulatio, pp Olado, USA (1997). [6] H. Oapou, et al., " Dyaic Paticle Swa Optiizatio fo Multiodal Fuctio," al Joual of Atificial Itelligece (IJ-AI), Vol. 1, No. 1,. ISSN: , (2012). [7] Kikpatick, S., Gelatto, C.D., Vecchi, M.P.: Optiizatio by siulated aealig. Sciece 220, (1983). [8] L. Kape, E. Heuvel, P. Woudt, R. Giaccoi, Black hole eseach past ad futue, i: Black Holes i Biaies ad Galactic Nuclei: Diagostics, Deogaphy ad Foatio, Spige, Beli/Heidelbeg, pp. 3 15, [9] Schutz, Bead F. (2003), Gavity fo the goud up, Cabidge Uivesity Pess, ISBN [10] Davies, P. C. W,. "Theodyaics of Black Holes", Repots o Pogess i Physics, Rep. Pog. Phys., Vol. 41, Pited i Geat Bitai. [11] Heusle, M, "Statioay Black Holes: Uiqueess ad Beyod",Livig Reviews i Relativity Retieved [12] Mostafa Neati, et al., Black Holes : A Swa ispied of Black Holes fo Optiizatio Pobles, IAES al Joual of Atificial Itelligece (IJ-AI), Vol 2, No 3, Septebe (2013).. IJCA TM : 42
International Journal of Mathematical Archive-3(5), 2012, Available online through ISSN
Iteatioal Joual of Matheatical Achive-3(5,, 8-8 Available olie though www.ija.ifo ISSN 9 546 CERTAIN NEW CONTINUED FRACTIONS FOR THE RATIO OF TWO 3 ψ 3 SERIES Maheshwa Pathak* & Pakaj Sivastava** *Depatet
More informationAnnouncements: The Rydberg formula describes. A Hydrogen-like ion is an ion that
Q: A Hydogelike io is a io that The Boh odel A) is cheically vey siila to Hydoge ios B) has the sae optical spectu as Hydoge C) has the sae ube of potos as Hydoge ) has the sae ube of electos as a Hydoge
More informationStrong Result for Level Crossings of Random Polynomials. Dipty Rani Dhal, Dr. P. K. Mishra. Department of Mathematics, CET, BPUT, BBSR, ODISHA, INDIA
Iteatioal Joual of Reseach i Egieeig ad aageet Techology (IJRET) olue Issue July 5 Available at http://wwwijetco/ Stog Result fo Level Cossigs of Rado olyoials Dipty Rai Dhal D K isha Depatet of atheatics
More informationTHE GRAVITATIONAL POTENTIAL OF A MULTIDIMENSIONAL SHELL
THE GRAVITATIONAL POTENTIAL OF A MULTIDIMENSIONAL SHELL BY MUGUR B. RĂUŢ Abstact. This pape is a attept to geealize the well-kow expessio of the gavitatioal potetial fo oe tha thee diesios. We used the
More informationStrong Result for Level Crossings of Random Polynomials
IOSR Joual of haacy ad Biological Scieces (IOSR-JBS) e-issn:78-8, p-issn:19-7676 Volue 11, Issue Ve III (ay - Ju16), 1-18 wwwiosjoualsog Stog Result fo Level Cossigs of Rado olyoials 1 DKisha, AK asigh
More informationLecture 24: Observability and Constructibility
ectue 24: Obsevability ad Costuctibility 7 Obsevability ad Costuctibility Motivatio: State feedback laws deped o a kowledge of the cuet state. I some systems, xt () ca be measued diectly, e.g., positio
More information( ) 1 Comparison Functions. α is strictly increasing since ( r) ( r ) α = for any positive real number c. = 0. It is said to belong to
Compaiso Fuctios I this lesso, we study stability popeties of the oautoomous system = f t, x The difficulty is that ay solutio of this system statig at x( t ) depeds o both t ad t = x Thee ae thee special
More informationMATH Midterm Solutions
MATH 2113 - Midtem Solutios Febuay 18 1. A bag of mables cotais 4 which ae ed, 4 which ae blue ad 4 which ae gee. a How may mables must be chose fom the bag to guaatee that thee ae the same colou? We ca
More informationMapping Radius of Regular Function and Center of Convex Region. Duan Wenxi
d Iteatioal Cofeece o Electical Compute Egieeig ad Electoics (ICECEE 5 Mappig adius of egula Fuctio ad Cete of Covex egio Dua Wexi School of Applied Mathematics Beijig Nomal Uivesity Zhuhai Chia 363463@qqcom
More informationMath 7409 Homework 2 Fall from which we can calculate the cycle index of the action of S 5 on pairs of vertices as
Math 7409 Hoewok 2 Fall 2010 1. Eueate the equivalece classes of siple gaphs o 5 vetices by usig the patte ivetoy as a guide. The cycle idex of S 5 actig o 5 vetices is 1 x 5 120 1 10 x 3 1 x 2 15 x 1
More informationThe Pigeonhole Principle 3.4 Binomial Coefficients
Discete M athematic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Ageda Ch 3. The Pigeohole Piciple
More informationOn composite conformal mapping of an annulus to a plane with two holes
O composite cofomal mappig of a aulus to a plae with two holes Mila Batista (July 07) Abstact I the aticle we coside the composite cofomal map which maps aulus to ifiite egio with symmetic hole ad ealy
More informationDynamic Programming for Estimating Acceptance Probability of Credit Card Products
Joual of Copute ad Couicatios, 07, 5, 56-75 http://wwwscipog/joual/jcc ISSN Olie: 7-57 ISSN Pit: 7-59 Dyaic Pogaig fo Estiatig Acceptace Pobability of Cedit Cad Poducts Lai Soo Lee,, Ya Mei Tee, Hsi Vo
More informationCHAPTER 5 : SERIES. 5.2 The Sum of a Series Sum of Power of n Positive Integers Sum of Series of Partial Fraction Difference Method
CHAPTER 5 : SERIES 5.1 Seies 5. The Sum of a Seies 5..1 Sum of Powe of Positive Iteges 5.. Sum of Seies of Patial Factio 5..3 Diffeece Method 5.3 Test of covegece 5.3.1 Divegece Test 5.3. Itegal Test 5.3.3
More informationGRAVITATIONAL FORCE IN HYDROGEN ATOM
Fudametal Joual of Mode Physics Vol. 8, Issue, 015, Pages 141-145 Published olie at http://www.fdit.com/ GRAVITATIONAL FORCE IN HYDROGEN ATOM Uiesitas Pedidika Idoesia Jl DR Setyabudhi No. 9 Badug Idoesia
More informationTechnical Report: Bessel Filter Analysis
Sasa Mahmoodi 1 Techical Repot: Bessel Filte Aalysis 1 School of Electoics ad Compute Sciece, Buildig 1, Southampto Uivesity, Southampto, S17 1BJ, UK, Email: sm3@ecs.soto.ac.uk I this techical epot, we
More information2012 GCE A Level H2 Maths Solution Paper Let x,
GCE A Level H Maths Solutio Pape. Let, y ad z be the cost of a ticet fo ude yeas, betwee ad 5 yeas, ad ove 5 yeas categoies espectively. 9 + y + 4z =. 7 + 5y + z = 8. + 4y + 5z = 58.5 Fo ude, ticet costs
More informationAdvanced Physical Geodesy
Supplemetal Notes Review of g Tems i Moitz s Aalytic Cotiuatio Method. Advaced hysical Geodesy GS887 Chistophe Jekeli Geodetic Sciece The Ohio State Uivesity 5 South Oval Mall Columbus, OH 4 7 The followig
More informationa) The average (mean) of the two fractions is halfway between them: b) The answer is yes. Assume without loss of generality that p < r.
Solutios to MAML Olympiad Level 00. Factioated a) The aveage (mea) of the two factios is halfway betwee them: p ps+ q ps+ q + q s qs qs b) The aswe is yes. Assume without loss of geeality that p
More informationDANIEL YAQUBI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD
MIXED -STIRLING NUMERS OF THE SEOND KIND DANIEL YAQUI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD Abstact The Stilig umbe of the secod id { } couts the umbe of ways to patitio a set of labeled balls ito
More informationGlobal asymptotic stability in a rational dynamic equation on discrete time scales
Iteatioal Joual of Egieeig Reseach & Sciece (IJOER) ISSN: [395-699] [Vol-, Issue-, Decebe- 6] Global asyptotic stability i a atioal dyaic euatio o discete tie scales a( t) b( ( t)) ( ( t)), t T c ( ( (
More informationCh 3.4 Binomial Coefficients. Pascal's Identit y and Triangle. Chapter 3.2 & 3.4. South China University of Technology
Disc ete Mathem atic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Pigeohole Piciple Suppose that a
More informationRelation (12.1) states that if two points belong to the convex subset Ω then all the points on the connecting line also belong to Ω.
Lectue 6. Poectio Opeato Deiitio A.: Subset Ω R is cove i [ y Ω R ] λ + λ [ y = z Ω], λ,. Relatio. states that i two poits belog to the cove subset Ω the all the poits o the coectig lie also belog to Ω.
More informationMultivector Functions
I: J. Math. Aal. ad Appl., ol. 24, No. 3, c Academic Pess (968) 467 473. Multivecto Fuctios David Hestees I a pevious pape [], the fudametals of diffeetial ad itegal calculus o Euclidea -space wee expessed
More informationInternational Journal of Mathematics Trends and Technology (IJMTT) Volume 47 Number 1 July 2017
Iteatioal Joual of Matheatics Teds ad Techology (IJMTT) Volue 47 Nube July 07 Coe Metic Saces, Coe Rectagula Metic Saces ad Coo Fixed Poit Theoes M. Sivastava; S.C. Ghosh Deatet of Matheatics, D.A.V. College
More informationUsing Counting Techniques to Determine Probabilities
Kowledge ticle: obability ad Statistics Usig outig Techiques to Detemie obabilities Tee Diagams ad the Fudametal outig iciple impotat aspect of pobability theoy is the ability to detemie the total umbe
More informationOn ARMA(1,q) models with bounded and periodically correlated solutions
Reseach Repot HSC/03/3 O ARMA(,q) models with bouded ad peiodically coelated solutios Aleksade Weo,2 ad Agieszka Wy oma ska,2 Hugo Steihaus Cete, Woc aw Uivesity of Techology 2 Istitute of Mathematics,
More informationBy the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences
Chapte : Theoy of Modula Aithmetic 8 Sectio D Chiese Remaide Theoem By the ed of this sectio you will be able to pove the Chiese Remaide Theoem apply this theoem to solve simultaeous liea cogueces The
More informationAuchmuty High School Mathematics Department Sequences & Series Notes Teacher Version
equeces ad eies Auchmuty High chool Mathematics Depatmet equeces & eies Notes Teache Vesio A sequece takes the fom,,7,0,, while 7 0 is a seies. Thee ae two types of sequece/seies aithmetic ad geometic.
More informationSOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES
#A17 INTEGERS 9 2009), 181-190 SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES Deick M. Keiste Depatmet of Mathematics, Pe State Uivesity, Uivesity Pak, PA 16802 dmk5075@psu.edu James A. Selles Depatmet
More informationFIXED POINT AND HYERS-ULAM-RASSIAS STABILITY OF A QUADRATIC FUNCTIONAL EQUATION IN BANACH SPACES
IJRRAS 6 () July 0 www.apapess.com/volumes/vol6issue/ijrras_6.pdf FIXED POINT AND HYERS-UAM-RASSIAS STABIITY OF A QUADRATIC FUNCTIONA EQUATION IN BANACH SPACES E. Movahedia Behbaha Khatam Al-Abia Uivesity
More informationLecture 19. Curve fitting I. 1 Introduction. 2 Fitting a constant to measured data
Lecture 9 Curve fittig I Itroductio Suppose we are preseted with eight poits of easured data (x i, y j ). As show i Fig. o the left, we could represet the uderlyig fuctio of which these data are saples
More informationON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS
Joual of Pue ad Alied Mathematics: Advaces ad Alicatios Volume 0 Numbe 03 Pages 5-58 ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS ALI H HAKAMI Deatmet of Mathematics
More informationSearching Optimal Buyer Coalition Structure by Ant Colony Optimization
Seachig Optial Buye Coalitio Stuctue by At Coloy Optiizatio Ao Sustiewog Abstact I ecet yeas, seveal buye coalitio schees have bee poposed by eseaches i ode to fo effective coalitios ad achieve the axiu
More informationModular Spaces Topology
Applied Matheatics 23 4 296-3 http://ddoiog/4236/a234975 Published Olie Septebe 23 (http://wwwscipog/joual/a) Modula Spaces Topology Ahed Hajji Laboatoy of Matheatics Coputig ad Applicatio Depatet of Matheatics
More informationMath 166 Week-in-Review - S. Nite 11/10/2012 Page 1 of 5 WIR #9 = 1+ r eff. , where r. is the effective interest rate, r is the annual
Math 66 Week-i-Review - S. Nite // Page of Week i Review #9 (F-F.4, 4.-4.4,.-.) Simple Iteest I = Pt, whee I is the iteest, P is the picipal, is the iteest ate, ad t is the time i yeas. P( + t), whee A
More informationOn a Problem of Littlewood
Ž. JOURAL OF MATHEMATICAL AALYSIS AD APPLICATIOS 199, 403 408 1996 ARTICLE O. 0149 O a Poblem of Littlewood Host Alze Mosbache Stasse 10, 51545 Waldbol, Gemay Submitted by J. L. Bee Received May 19, 1995
More informationSums of Involving the Harmonic Numbers and the Binomial Coefficients
Ameica Joual of Computatioal Mathematics 5 5 96-5 Published Olie Jue 5 i SciRes. http://www.scip.og/oual/acm http://dx.doi.og/.46/acm.5.58 Sums of Ivolvig the amoic Numbes ad the Biomial Coefficiets Wuyugaowa
More informationA New Criterion for Stability of Delayed Takagi-Sugeno Fuzzy Cohen-Grossberg Neural Networks
Iteatioal Joual of Coputig Acadeic Reseach (IJCAR) ISSN 305-9184, Volue 7, Nube 3 (Jue 018), pp.43-50 MEACSE Publicatios http://www.eacse.og/ijca A New Citeio fo Stability of Delayed Takagi-Sugeo Fuzzy
More informationFERMAT S THEOREM ON BINARY POWERS
NNTDM (00), - ERMAT S THEOREM ON BINARY POWERS J. V. Leyedekkes The Uivesity of Sydey, 00, Austalia A. G. Shao Waae College, The Uivesity of New South Wales, Kesigto,, & KvB Istitute of Techology, Noth
More informationQuantum Mechanics Lecture Notes 10 April 2007 Meg Noah
The -Patice syste: ˆ H V This is difficut to sove. y V 1 ˆ H V 1 1 1 1 ˆ = ad with 1 1 Hˆ Cete of Mass ˆ fo Patice i fee space He Reative Haitoia eative coodiate of the tota oetu Pˆ the tota oetu tota
More informationA two-sided Iterative Method for Solving
NTERNATONAL JOURNAL OF MATHEMATCS AND COMPUTERS N SMULATON Volume 9 0 A two-sided teative Method fo Solvig * A Noliea Matix Equatio X= AX A Saa'a A Zaea Abstact A efficiet ad umeical algoithm is suggested
More informationThe Application of a Maximum Likelihood Approach to an Accelerated Life Testing with an Underlying Three- Parameter Weibull Model
Iteatioal Joual of Pefomability Egieeig Vol. 4, No. 3, July 28, pp. 233-24. RAMS Cosultats Pited i Idia The Applicatio of a Maximum Likelihood Appoach to a Acceleated Life Testig with a Udelyig Thee- Paamete
More informationREVISTA INVESTIGACION OPERACIONAL VOL. 38, NO.3, , 2017
REVISTA INVESTIGACION OPERACIONAL VOL. 8, NO., 66-71, 017 RATIO AND PRODUCT TYPE EXPONENTIAL ESTIMATORS FOR POPULATION MEAN USING RANKED SET SAMPLING Gajeda K. Vishwakaa 1*, Sayed Mohaed Zeesha *, Calos
More information1. Using Einstein Summation notation, prove the identity: = A
1. Usig Eistei Suatio otatio, pove the idetity: ( B ( B B( + ( B ( B [1 poits] We begi by witig the coss poduct of ad B as: So the ou idetity, C B C ( B C, i ε ik B k We coside ( C ε i ε ik ε iε ik ( ε
More informationConsider unordered sample of size r. This sample can be used to make r! Ordered samples (r! permutations). unordered sample
Uodeed Samples without Replacemet oside populatio of elemets a a... a. y uodeed aagemet of elemets is called a uodeed sample of size. Two uodeed samples ae diffeet oly if oe cotais a elemet ot cotaied
More information= 5! 3! 2! = 5! 3! (5 3)!. In general, the number of different groups of r items out of n items (when the order is ignored) is given by n!
0 Combiatoial Aalysis Copyight by Deiz Kalı 4 Combiatios Questio 4 What is the diffeece betwee the followig questio i How may 3-lette wods ca you wite usig the lettes A, B, C, D, E ii How may 3-elemet
More informationA smoothing Newton method for the minimum norm solution of linear program
ISSN 746-7659, Eglad, UK Joual of Ifoatio ad Coputig Sciece Vol. 9, No. 4, 04, pp. 67-76 A soothig Newto ethod fo the iiu o solutio of liea poga Lia Zhag, Zhesheg Yu, Yaya Zhu Uivesity of Shaghai fo Sciece
More informationKEY. Math 334 Midterm II Fall 2007 section 004 Instructor: Scott Glasgow
KEY Math 334 Midtem II Fall 7 sectio 4 Istucto: Scott Glasgow Please do NOT wite o this exam. No cedit will be give fo such wok. Rathe wite i a blue book, o o you ow pape, pefeably egieeig pape. Wite you
More informationSome Properties of the K-Jacobsthal Lucas Sequence
Deepia Jhala et. al. /Iteatioal Joual of Mode Scieces ad Egieeig Techology (IJMSET) ISSN 349-3755; Available at https://www.imset.com Volume Issue 3 04 pp.87-9; Some Popeties of the K-Jacobsthal Lucas
More informationr, this equation is graphed in figure 1.
Washigto Uivesity i St Louis Spig 8 Depatmet of Ecoomics Pof James Moley Ecoomics 4 Homewok # 3 Suggested Solutio Note: This is a suggested solutio i the sese that it outlies oe of the may possible aswes
More informationGeneralization of Horadam s Sequence
Tuish Joual of Aalysis ad Nube Theoy 6 Vol No 3-7 Available olie at http://pubssciepubco/tjat///5 Sciece ad Educatio Publishig DOI:69/tjat---5 Geealizatio of Hoada s Sequece CN Phadte * YS Valaulia Depatet
More informationThe Binomial Multi-Section Transformer
4/15/2010 The Bioial Multisectio Matchig Trasforer preset.doc 1/24 The Bioial Multi-Sectio Trasforer Recall that a ulti-sectio atchig etwork ca be described usig the theory of sall reflectios as: where:
More informationECE 901 Lecture 4: Estimation of Lipschitz smooth functions
ECE 9 Lecture 4: Estiatio of Lipschitz sooth fuctios R. Nowak 5/7/29 Cosider the followig settig. Let Y f (X) + W, where X is a rado variable (r.v.) o X [, ], W is a r.v. o Y R, idepedet of X ad satisfyig
More informationFAR FIELD SOLUTION OF SH-WAVE BY CIRCULAR INCLUSION AND LINEAR CRACK
The 4 th Wold Cofeece o Eathquake Egieeig Octobe -7, 8, Beijig, Chia FAR FIELD SOLUTION OF SH-WAVE BY CIRCULAR INCLUSION AND LINEAR CRACK HogLiag Li,GuoHui Wu, Associate Pofesso, Depatmet of Egieeig Mechaics,
More informationA New Result On A,p n,δ k -Summabilty
OSR Joual of Matheatics (OSR-JM) e-ssn: 2278-5728, p-ssn:239-765x. Volue 0, ssue Ve. V. (Feb. 204), PP 56-62 www.iosjouals.og A New Result O A,p,δ -Suabilty Ripeda Kua &Aditya Kua Raghuashi Depatet of
More informationA NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS
Discussioes Mathematicae Gaph Theoy 28 (2008 335 343 A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS Athoy Boato Depatmet of Mathematics Wilfid Lauie Uivesity Wateloo, ON, Caada, N2L 3C5 e-mail: aboato@oges.com
More informationDisjoint Sets { 9} { 1} { 11} Disjoint Sets (cont) Operations. Disjoint Sets (cont) Disjoint Sets (cont) n elements
Disjoit Sets elemets { x, x, } X =, K Opeatios x Patitioed ito k sets (disjoit sets S, S,, K Fid-Set(x - etu set cotaiig x Uio(x,y - make a ew set by combiig the sets cotaiig x ad y (destoyig them S k
More informationOPTIMIZATION OF OPEN CANAL CROSS SECTIONS BY DIFFERENTIAL EVOLUTION ALGORITHM
Matheatical ad Coputatioal pplicatios, Vol. 16, No. 1, pp. 77-86, 11. ssociatio fo Scietific Reseach OPTIMIZTION OF OPEN CNL CROSS SECTIONS BY DIFFERENTIL EVOLUTION LGORITHM Mustafa Eka Tua, Mehet li Yudusev
More informationLacunary Almost Summability in Certain Linear Topological Spaces
BULLETIN of te MLYSİN MTHEMTİCL SCİENCES SOCİETY Bull. Malays. Mat. Sci. Soc. (2) 27 (2004), 27 223 Lacuay lost Suability i Cetai Liea Topological Spaces BÜNYMIN YDIN Cuuiyet Uivesity, Facutly of Educatio,
More informationSome Integral Mean Estimates for Polynomials
Iteatioal Mathematical Foum, Vol. 8, 23, o., 5-5 HIKARI Ltd, www.m-hikai.com Some Itegal Mea Estimates fo Polyomials Abdullah Mi, Bilal Ahmad Da ad Q. M. Dawood Depatmet of Mathematics, Uivesity of Kashmi
More informationUsing Difference Equations to Generalize Results for Periodic Nested Radicals
Usig Diffeece Equatios to Geealize Results fo Peiodic Nested Radicals Chis Lyd Uivesity of Rhode Islad, Depatmet of Mathematics South Kigsto, Rhode Islad 2 2 2 2 2 2 2 π = + + +... Vieta (593) 2 2 2 =
More informationINVERSE CAUCHY PROBLEMS FOR NONLINEAR FRACTIONAL PARABOLIC EQUATIONS IN HILBERT SPACE
IJAS 6 (3 Febuay www.apapess.com/volumes/vol6issue3/ijas_6_3_.pdf INVESE CAUCH POBLEMS FO NONLINEA FACTIONAL PAABOLIC EQUATIONS IN HILBET SPACE Mahmoud M. El-Boai Faculty of Sciece Aleadia Uivesit Aleadia
More information5.6 Binomial Multi-section Matching Transformer
4/14/21 5_6 Bioial Multisectio Matchig Trasforers 1/1 5.6 Bioial Multi-sectio Matchig Trasforer Readig Assiget: pp. 246-25 Oe way to axiize badwidth is to costruct a ultisectio Γ f that is axially flat.
More informationApplications of the Dirac Sequences in Electrodynamics
Poc of the 8th WSEAS It Cof o Mathematical Methods ad Computatioal Techiques i Electical Egieeig Buchaest Octobe 6-7 6 45 Applicatios of the Diac Sequeces i Electodyamics WILHELM W KECS Depatmet of Mathematics
More informationLecture 6: October 16, 2017
Ifomatio ad Codig Theoy Autum 207 Lectue: Madhu Tulsiai Lectue 6: Octobe 6, 207 The Method of Types Fo this lectue, we will take U to be a fiite uivese U, ad use x (x, x 2,..., x to deote a sequece of
More informationMinimization of the quadratic test function
Miimizatio of the quadatic test fuctio A quadatic fom is a scala quadatic fuctio of a vecto with the fom f ( ) A b c with b R A R whee A is assumed to be SPD ad c is a scala costat Note: A symmetic mati
More informationELEMENTARY AND COMPOUND EVENTS PROBABILITY
Euopea Joual of Basic ad Applied Scieces Vol. 5 No., 08 ELEMENTARY AND COMPOUND EVENTS PROBABILITY William W.S. Che Depatmet of Statistics The Geoge Washigto Uivesity Washigto D.C. 003 E-mail: williamwsche@gmail.com
More informationStructure and Some Geometric Properties of Nakano Difference Sequence Space
Stuctue ad Soe Geoetic Poeties of Naao Diffeece Sequece Sace N Faied ad AA Baey Deatet of Matheatics, Faculty of Sciece, Ai Shas Uivesity, Caio, Egyt awad_baey@yahooco Abstact: I this ae, we exted the
More informationGround Rules. PC1221 Fundamentals of Physics I. Uniform Circular Motion, cont. Uniform Circular Motion (on Horizon Plane) Lectures 11 and 12
PC11 Fudametals of Physics I Lectues 11 ad 1 Cicula Motio ad Othe Applicatios of Newto s Laws D Tay Seg Chua 1 Goud Rules Switch off you hadphoe ad page Switch off you laptop compute ad keep it No talkig
More informationECE Spring Prof. David R. Jackson ECE Dept. Notes 20
ECE 6341 Sprig 016 Prof. David R. Jackso ECE Dept. Notes 0 1 Spherical Wave Fuctios Cosider solvig ψ + k ψ = 0 i spherical coordiates z φ θ r y x Spherical Wave Fuctios (cot.) I spherical coordiates we
More informationW = mgdz = mgh. We can express this potential as a function of z: V ( z) = gz. = mg k. dz dz
Electoagetic Theoy Pof Ruiz, UNC Asheville, doctophys o YouTube Chapte M Notes Laplace's Equatio M Review of Necessay Foe Mateial The Electic Potetial Recall i you study of echaics the usefuless of the
More informationCombinatorial Interpretation of Raney Numbers and Tree Enumerations
Ope Joual of Discete Matheatics, 2015, 5, 1-9 Published Olie Jauay 2015 i SciRes. http://www.scip.og/joual/ojd http://dx.doi.og/10.4236/ojd.2015.51001 Cobiatoial Itepetatio of Raey Nubes ad Tee Eueatios
More informationOn Some Fractional Integral Operators Involving Generalized Gauss Hypergeometric Functions
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 5, Issue (Decembe ), pp. 3 33 (Peviously, Vol. 5, Issue, pp. 48 47) Applicatios ad Applied Mathematics: A Iteatioal Joual (AAM) O
More informationGreen Functions. January 12, and the Dirac delta function. 1 x x
Gee Fuctios Jauay, 6 The aplacia of a the Diac elta fuctio Cosie the potetial of a isolate poit chage q at x Φ = q 4πɛ x x Fo coveiece, choose cooiates so that x is at the oigi. The i spheical cooiates,
More information( ) ( ) ( ) ( ) Solved Examples. JEE Main/Boards = The total number of terms in the expansion are 8.
Mathematics. Solved Eamples JEE Mai/Boads Eample : Fid the coefficiet of y i c y y Sol: By usig fomula of fidig geeal tem we ca easily get coefficiet of y. I the biomial epasio, ( ) th tem is c T ( y )
More informationProperties and Tests of Zeros of Polynomial Functions
Properties ad Tests of Zeros of Polyomial Fuctios The Remaider ad Factor Theorems: Sythetic divisio ca be used to fid the values of polyomials i a sometimes easier way tha substitutio. This is show by
More informationLower Bounds for Cover-Free Families
Loe Bouds fo Cove-Fee Families Ali Z. Abdi Covet of Nazaeth High School Gade, Abas 7, Haifa Nade H. Bshouty Dept. of Compute Sciece Techio, Haifa, 3000 Apil, 05 Abstact Let F be a set of blocks of a t-set
More informationECEN 5014, Spring 2013 Special Topics: Active Microwave Circuits and MMICs Zoya Popovic, University of Colorado, Boulder
ECEN 5014, Spig 013 Special Topics: Active Micowave Cicuits ad MMICs Zoya Popovic, Uivesity of Coloado, Boulde LECTURE 7 THERMAL NOISE L7.1. INTRODUCTION Electical oise is a adom voltage o cuet which is
More informationSupplementary materials. Suzuki reaction: mechanistic multiplicity versus exclusive homogeneous or exclusive heterogeneous catalysis
Geeal Pape ARKIVOC 009 (xi 85-03 Supplemetay mateials Suzui eactio: mechaistic multiplicity vesus exclusive homogeeous o exclusive heteogeeous catalysis Aa A. Kuohtia, Alexade F. Schmidt* Depatmet of Chemisty
More informationMasses and orbits of minor planets with the GAIA mission
asses ad obits of io laets with the GAIA issio Sege ouet Suevisos : F.igad D.Hestoffe PLAN Itoductio Puose of the PhD Iotace of asses The diffeet ethods to estiate these asses Descitio of close aoach Diffeet
More informationAsymptotic Expansions of Legendre Wavelet
Asptotic Expasios of Legede Wavelet C.P. Pade M.M. Dixit * Depatet of Matheatics NERIST Nijuli Itaaga Idia. Depatet of Matheatics NERIST Nijuli Itaaga Idia. Astact A e costuctio of avelet o the ouded iteval
More informationOVERVIEW OF THE COMBINATORICS FUNCTION TECHNIQUE
OVERVIEW OF THE COMBINATORICS FUNCTION TECHNIQUE Alai J. Phaes Depatet of Physics, Medel Hall, Villaova Uivesity, Villaova, Pesylvaia, 985-699, USA, phaes@eail.villaova.edu Hek F. Aoldus Depatet of Physics
More informationSome Topics on Weighted Generalized Inverse and Kronecker Product of Matrices
Malaysia Soe Joual Topics of Matheatical o Weighted Scieces Geealized (): Ivese 9-22 ad Koece (27) Poduct of Matices Soe Topics o Weighted Geealized Ivese ad Koece Poduct of Matices Zeyad Abdel Aziz Al
More information42 Dependence and Bases
42 Depedece ad Bases The spa s(a) of a subset A i vector space V is a subspace of V. This spa ay be the whole vector space V (we say the A spas V). I this paragraph we study subsets A of V which spa V
More informationGeneralized Near Rough Probability. in Topological Spaces
It J Cotemp Math Scieces, Vol 6, 20, o 23, 099-0 Geealized Nea Rough Pobability i Topological Spaces M E Abd El-Mosef a, A M ozae a ad R A Abu-Gdaii b a Depatmet of Mathematics, Faculty of Sciece Tata
More informationOn randomly generated non-trivially intersecting hypergraphs
O adomly geeated o-tivially itesectig hypegaphs Balázs Patkós Submitted: May 5, 009; Accepted: Feb, 010; Published: Feb 8, 010 Mathematics Subject Classificatio: 05C65, 05D05, 05D40 Abstact We popose two
More informationThe Phi Power Series
The Phi Power Series I did this work i about 0 years while poderig the relatioship betwee the golde mea ad the Madelbrot set. I have fially decided to make it available from my blog at http://semresearch.wordpress.com/.
More informationConditional Convergence of Infinite Products
Coditioal Covegece of Ifiite Poducts William F. Tech Ameica Mathematical Mothly 106 1999), 646-651 I this aticle we evisit the classical subject of ifiite poducts. Fo stadad defiitios ad theoems o this
More information19.1 The dictionary problem
CS125 Lecture 19 Fall 2016 19.1 The dictioary proble Cosider the followig data structural proble, usually called the dictioary proble. We have a set of ites. Each ite is a (key, value pair. Keys are i
More informationThe Hypergeometric Coupon Collection Problem and its Dual
Joural of Idustrial ad Systes Egieerig Vol., o., pp -7 Sprig 7 The Hypergeoetric Coupo Collectio Proble ad its Dual Sheldo M. Ross Epstei Departet of Idustrial ad Systes Egieerig, Uiversity of Souther
More informationLESSON 15: COMPOUND INTEREST
High School: Expoeial Fuctios LESSON 15: COMPOUND INTEREST 1. You have see this fomula fo compoud ieest. Paamete P is the picipal amou (the moey you stat with). Paamete is the ieest ate pe yea expessed
More information( ) ( ) 1. Newman & The Money Machine. Lecture 3. Thursday Feb 5 th. Time Value of Money 2. Money Machine Question 2. Money Machine Question 2
Lectue 3. Thusday Feb 5 th Time Value of Moey Newma & The Moey Machie Gives pizes ow (PV) o i the futue () Will covet pizes ow (PV) to moey i the futue () Will covet pizes i the futue () to moey ow (PV)
More informationA note on random minimum length spanning trees
A ote o adom miimum legth spaig tees Ala Fieze Miklós Ruszikó Lubos Thoma Depatmet of Mathematical Scieces Caegie Mello Uivesity Pittsbugh PA15213, USA ala@adom.math.cmu.edu, usziko@luta.sztaki.hu, thoma@qwes.math.cmu.edu
More informationSolving Fuzzy Differential Equations Using Runge-Kutta Third Order Method for Three Stages Contra-Harmonic Mean
ISSN (Pit): 347-671 Iteatioal Joual of Iovative Reseach i Sciece, Egieeig ad Techology (A High Impact Facto, Mothly Pee Reviewed Joual) Vol. 5, Issue, Febuay 16 Solvig Fuzzy Diffeetial Equatios Usig Ruge-Kutta
More informationChapter 2. Asymptotic Notation
Asyptotic Notatio 3 Chapter Asyptotic Notatio Goal : To siplify the aalysis of ruig tie by gettig rid of details which ay be affected by specific ipleetatio ad hardware. [1] The Big Oh (O-Notatio) : It
More informationTHE ANALYTIC LARGE SIEVE
THE ANALYTIC LAGE SIEVE 1. The aalytic lage sieve I the last lectue we saw how to apply the aalytic lage sieve to deive a aithmetic fomulatio of the lage sieve, which we applied to the poblem of boudig
More informationBINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a
BINOMIAL THEOREM hapte 8 8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4 5y, etc., ae all biomial epessios. 8.. Biomial theoem If
More informationRecurrence Relations for the Product, Ratio and Single Moments of Order Statistics from Truncated Inverse Weibull (IW) Distribution
Recuece Relatios fo the Poduct, Ratio ad Sigle Moets of Ode Statistics fo Tucated Ivese Weiull (IW) Distiutio ISSN 684 8403 Joual of Statistics Vol: 3, No. (2006) Recuece Relatios fo the Poduct, Ratio
More informationInverse Matrix. A meaning that matrix B is an inverse of matrix A.
Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix
More information