Implementation of digital pheromones for use in particle swarm optimization
|
|
- Ashlyn Hoover
- 6 years ago
- Views:
Transcription
1 Mechancal Engneerng Conference Presentatons, Papers, and Proceedngs Mechancal Engneerng 006 Implementaton of dgtal pheromones for use n partcle swarm optmzaton Jung Leng Foo Iowa State Unversty Vjay Kalvarapu Iowa State Unversty, vkk@astate.edu Elot H. Wner Iowa State Unversty, ewner@astate.edu Follow ths and addtonal works at: Part of the Computer-Aded Engneerng and Desgn Commons Recommended Ctaton Foo, Jung Leng; Kalvarapu, Vjay; and Wner, Elot H., "Implementaton of dgtal pheromones for use n partcle swarm optmzaton" (006). Mechancal Engneerng Conference Presentatons, Papers, and Proceedngs Ths Conference Proceedng s brought to you for free and open access by the Mechancal Engneerng at Iowa State Unversty Dgtal Repostory. It has been accepted for ncluson n Mechancal Engneerng Conference Presentatons, Papers, and Proceedngs by an authorzed admnstrator of Iowa State Unversty Dgtal Repostory. For more nformaton, please contact dgrep@astate.edu.
2 Implementaton of dgtal pheromones for use n partcle swarm optmzaton Abstract Ths paper presents a new approach to partcle swarm optmzaton (PSO) usng dgtal pheremones to coordnate the movements of the swarm wthn an n-dmensonal desgn space. In tradtonal PSO, an ntal randomly generated populaton swarm propagates towards the global optmum over a seres of teratons. Each partcle n the swarm explores the desgn space based on the nformaton provded by prevous best partcles. Ths nformaton s used to generate a velocty vector ndcatng a search drecton towards a promsng desgn pont, and to update the partcle postons. Ths paper presents how dgtal pheromones can be ncorporated nto the velocty vector update equaton. Dgtal pheromones are models smulatng the real pheromones produced by nsects for communcaton to ndcate a source of food or a nestng locaton. Ths prncple of communcaton and organzaton between each nsect n a swarm offers substantal mprovement when ntegrated nto PSO. Partcle swarms search the desgn space wth dgtal pheromones adng communcaton wthn the swarm to mprove search effcency. Through addtonal nformaton from the pheromones, partcles wthn the swarm explorng the desgn space and locate the soluton more effcently and accurately than tradtonal PSO. In ths paper, the development of ths method s descrbed n detal along wth the results from several optmzaton test problems. Keywords Vrtual Realty Applcatons Center, nformaton analyss, nteratve methods, structural desgn, partcle postons, partcle swarm optmzaton Dscplnes Computer-Aded Engneerng and Desgn Mechancal Engneerng Comments Ths s a conference proceedng from Collecton of Techncal Papers - AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamcs and Materals Conference, (006): AIAA , do: 0.54/ Posted wth permsson. Ths conference proceedng s avalable at Iowa State Unversty Dgtal Repostory:
3 47th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamcs, and Materals Confere - 4 May 006, Newport, Rhode Island AIAA Implementaton of Dgtal Pheromones for Use n Partcle Swarm Optmzaton Jung Leng Foo *, Vjay K. Kalvarapu and Elot Wner Iowa State Unversty, Ames, IA, 500, USA Downloaded by IOWA STATE UNIVERSITY on Aprl, 05 DOI: 0.54/ C Ths paper presents a new approach to partcle swarm optmzaton (PSO) usng dgtal pheremones to coordnate the movements of the swarm wthn an n-dmensonal desgn space. In tradtonal PSO, an ntal randomly generated populaton swarm propagates towards the global optmum over a seres of teratons. Each partcle n the swarm explores the desgn space based on the nformaton provded by prevous best partcles. Ths nformaton s used to generate a velocty vector ndcatng a search drecton towards a promsng desgn pont, and to update the partcle postons. Ths paper presents how dgtal pheromones can be ncorporated nto the velocty vector update equaton. Dgtal pheromones are models smulatng the real pheromones produced by nsects for communcaton to ndcate a source of food or a nestng locaton. Ths prncple of communcaton and organzaton between each nsect n a swarm offers substantal mprovement when ntegrated nto PSO. Partcle swarms search the desgn space wth dgtal pheromones adng communcaton wthn the swarm to mprove search effcency. Through addtonal nformaton from the pheromones, partcles wthn the swarm explorng the desgn space and locate the soluton more effcently and accurately than tradtonal PSO. In ths paper, the development of ths method s descrbed n detal along wth the results from several optmzaton test problems. I. Introducton urrent heurstc optmzaton technques such as Genetc Algorthms (GA) and Smulated Annealng (SA) are capable of exhaustvely nvestgatng desgn spaces to locate optmal desgn ponts. The probablstc nature of heurstc methods gves dstnct advantages over determnstc methods n fndng a global optmum, partcularly n a mult-modal optmzaton problem. Thus, these types of methods have become qute popular when formal optmzaton s requred. However, these methods are hampered by ther computatonal expense. To obtan global optmal solutons, a large populaton of desgn ponts over much teraton must be evaluated. The ntroducton of Partcle Swarm Optmzaton (PSO) by Kennedy and Eberhart, offers capabltes to locate global solutons wth less computatonal resources and tme. Compared to GA and SA, PSO s smpler to mplement and has fewer parameters to adjust 3, 4. In a tradtonal PSO, an ntal randomly generated populaton swarm (a collecton of partcles) propagates towards an optmal pont n the desgn space, and reaches the global optmum over a seres of teratons. Each partcle n the swarm explores the desgn space based on the nformaton provded by prevous best partcles. A basc PSO algorthm uses ths nformaton to generate a velocty vector ndcatng a search drecton towards a promsng desgn pont, and updates the locatons of all partcles n the swarm. However, ths can be a drawback as all partcles are drected towards the current best pont as well as the overall best pont obtaned. Ths makes the method very ntal condton dependent for an effectve and effcent search of the desgn space. Ths paper focuses on mprovng the search and resultant soluton through the use of dgtal pheromones wthn the velocty update. Coupled wth statstcal analyss on the pheromones, an effcent move set s generated to update the search drecton of each partcle. Ths method s tested wth n-dmensonal problems and the results presented. * Research Assstant, Department of Mechancal Engneerng, Human Computer Interacton, Vrtual Realty Applcatons Center, 74 Howe Hall, Iowa State Unversty, Ames, IA, 500, USA, Student Member. Research Assstant, Department of Mechancal Engneerng, Human Computer Interacton, Vrtual Realty Applcatons Center, 74 Howe Hall, Iowa State Unversty, Ames, IA, 500, USA, Student Member. Assstant Professor, Department of Mechancal Engneerng, Human Computer Interacton, Vrtual Realty Applcatons Center, 74 Howe Hall, Iowa State Unversty, Ames, IA, 500, USA, Member. Amercan Insttute of Aeronautcs and Astronautcs Copyrght 006 by Elot H Wner. Publshed by the Amercan Insttute of Aeronautcs and Astronautcs, Inc., wth permsson.
4 II. Background A. Partcle Swarm Optmzaton The PSO algorthm s a recent addton to the lst of global search methods 5. It s a populaton based zero-order optmzaton method that portrays several evolutonary algorthm characterstcs smlar to Genetc Algorthms (GA) and Smulated Annealng (SA). These are: a) ntalzaton wth a populaton of random solutons, b) desgn space search for an optmum through updatng generatons of desgn ponts and c) update based on prevous generatons 6. Intal success of the algorthm has brought substantal attenton to further research 7, 8. The workng of the algorthm s based on a smplfed socal model smlar to the behavor exhbted by a swarm of bees or a flock of brds. In ths analogy, a bee (partcle) uses ts own memory and the behavor of the rest of the swarm to determne the sutable locaton of food (global optmum). The algorthm teratvely updates the drecton of the swarm movement toward the global optmum. Equatons () and () defne the mathematcal smulaton of ths behavor. Downloaded by IOWA STATE UNIVERSITY on Aprl, 05 DOI: 0.54/ V = V + c rand() * ( pbest []! X []) + c " rand() " ( gbest[]! X []) * + = X! V + () X + Equaton (), represents the ntally developed PSO method where rand() s a random number between zero and one, c and c are the confdence parameters. pbest represents the best poston attaned by the swarm n the current teraton and gbest represents the best poston attaned by the swarm n any prevous teraton. Equaton () denotes the updated swarm locaton n the desgn space. There were sgnfcant modfcatons and enhancements to the ntally developed PSO algorthm to cater for a multtude of problems, some of them beng: a) ntroducton of an nerta weght factor w multpled to V - n eq () 9, 0, b) mutaton factors for better desgn space exploraton,, c) methods for constrant handlng 6, 3, 4, d) parallel mplementaton 5, e) methods for solvng mult-objectve optmzaton problems 6, and f) methods for solvng mxed dscrete, nteger and contnuous varables 7. B. Dgtal Pheromones Pheromones are chemcal scents produced by nsects to communcate wth each other and serve as a stmulus to nvoke behavoral responses from creatures of ther own speces (e.g., food source, nestng locaton, etc). The stronger the pheromone, the more the nsects are attracted to the path. A dgtal pheromone s analogous to an nsect generated pheromone n that t can be used as a marker to determne whether or not an area of a desgn space s promsng for further nvestgaton. For example, dgtal pheromones have been used n the automatc adaptve swarm management of Unmanned Aeral Vehcles (UAVs) 8, 9, where the costs of human operators are greatly reduced. By releasng dgtal pheromones n a vrtual envronment, the UAVs can be ntellgently and automatcally guded towards a specfc zone or target. Other applcatons of dgtal pheromones nclude ant colony optmzaton for solvng mnmum cost paths n graphs 0,,, and solvng network communcaton problems 3. C. PSO and Dgtal Pheromones The benefts of dgtal pheromones from swarm ntellgence and adaptve applcatons can be merged nto the partcle swarm optmzaton method to better explore the desgn space and gude the partcles towards a desred optmal soluton. The concept of dgtal pheromones s consderably new 4 and has not yet been explored to ts full potental for nvestgatng n-dmensonal desgn spaces. The advantage s n the addtonal nformaton avalable to the swarm movng towards the optmum. In a basc PSO algorthm, the swarm movement s governed by the velocty vector computed n Eq (). The swarm s therefore, essentally presented wth nformaton obtaned from two specfc locatons from the desgn space at any teraton. However, multple pheromones released by the swarm members potentally provde the opportunty of explorng more promsng locatons wthn the desgn space when the nformaton obtaned from pbest and gbest are nsuffcent or neffcent. The research presented n ths paper explores the possblty of combnng PSO and dgtal pheromones. An addtonal pheromone component n the velocty vector update equaton s nvestgated and presented. The remanng sectons focus on the method development and evaluaton. () Amercan Insttute of Aeronautcs and Astronautcs
5 III. Methodology A. Method overvew The early stages of the method presented n ths paper are smlar to the basc PSO method. The addtonal steps usng dgtal pheromones are mplemented after the objectve functons for all partcles n the swarm are evaluated, to generate the thrd component of the velocty vector. Fgure summarzes the steps requred to mplement the method developed, wth steps usng dgtal pheromones hghlghted. Populate partcle swarm wth random ntal values Start Iteratons Downloaded by IOWA STATE UNIVERSITY on Aprl, 05 DOI: 0.54/ Evaluate ftness value of each swarm member Store best ftness value and desgn varables: - In the current teraton as pbest - All teratons untl the current as gbest Decay current dgtal pheromones n desgn space (f any) In the frst teraton, 50% of the partcles n the populaton are selected at random to release a pheromone each. For subsequent teratons, partcles mprovng the soluton wll release a pheromone Merge pheromones based on relatve dstance between each Fnd target pheromone toward whch the swarm moves Update velocty vector and poston of the swarm No Converged? Yes STOP Fgure. Flowchart of Partcle Swarm Optmzaton wth Dgtal Pheromones. 3 Amercan Insttute of Aeronautcs and Astronautcs
6 Intalzaton of the algorthm begns wth a user defned number of partcles beng placed wthn the bounds of the desgn space. A selected percentage of partcles from the swarm that fnd a better soluton release pheromones wthn the desgn space n the frst teraton. For subsequent teratons, each swarm member that fnds a better objectve functon releases a pheromone. Each pheromone locaton s then compared to the locatons of other exstng pheromones. From these comparsons, pheromones (from current as well as past teratons) that are close to each other n terms of desgn varable values are merged nto a sngle pheromone locaton. Ths effectvely creates a pheromone pattern across the desgn space whle stll keepng the number of pheromones manageable. Each dstnct pheromone s then gven a probablty based on ts pheromone level and ts poston relatve to a partcle. Ths probablty s then used n a rankng process to select a target pheromone for each partcle n the swarm. The target poston for each partcle wll be an addtonal component of the velocty vector update n addton to pbest and gbest. Followng ths, the objectve value for each partcle s recalculated and the entre process contnues untl the convergence crtera s satsfed. Downloaded by IOWA STATE UNIVERSITY on Aprl, 05 DOI: 0.54/ B. Dgtal Pheromones Placement and Decay In order to populate the desgn space wth an ntal set of dgtal pheromones, approxmately 50% of the partcles n the populaton are randomly selected to release pheromones. The method s ntated wth an exploraton characterstc n the early stage of the optmzaton process snce partcles wth poor objectve functon values are allowed to release pheromones. For subsequent teratons, the objectve functon value for each partcle n the populaton s evaluated and only partcles fndng an mprovement n ts current objectve functon (compared to the objectve functon value from the prevous teraton) wll release a dgtal pheromone. The partcle therefore marks ths locaton of the desgn space as promsng for mprovng the soluton and potentally contans an optmum. The level of the dgtal pheromone released, P, s allocated a value of.0. Just as natural pheromones produced by nsects decay n tme, a user defned decay rate, λ P, defaultng to 0.995, s assgned to the dgtal pheromones released by the partcle swarm. Dgtal pheromones are decayed as the teratons progress forward to allow the swarm to move toward a better desgn pont nstead of gettng attracted to an older pheromone wth a poorer objectve functon value. The decay process s shown n equatons (3) and (4). P =! P ) (3) new P ( current! = (4) P C. Mergng Dgtal Pheromones Snce a partcle wll release a dgtal pheromone whenever t fnds a soluton mprovement, a large number of pheromones are potentally generated durng the optmzaton process. Therefore, an addtonal step to reduce them to a manageable number, yet retanng the functonalty, was mplemented. Pheromones that are closely packed wthn a small regon of the desgn space are merged together. To check for mergng, each pheromone s assocated wth an addtonal property denoted ts Radus of Influence (ROI). For each dmenson of a pheromone, an ROI s computed and stored. The value of ths ROI s a functon of the pheromone level and the bounds of the desgn varables. If the dstance between two pheromones for a desgn varable s less than the sum of the ROIs, the pheromones are merged nto one. Ths s analogous to sayng that two spheres are merged nto one f the dstance between them s less than the sum of ther rad. A resultant pheromone level s then computed for the merged pheromones. Regons of the desgn space wth stronger resultant pheromone levels wll attract more partcles and deally, pheromones that are closely packed would ndcate a hgh chance of optmalty. Also smlar to the pheromone level decay, the ROI also has ts own decay factor, λ ROI, whose value s set equal to λ P as a default. Ths s to ensure that both the pheromone levels and the radus of nfluence decay at the same rate. Fgure llustrates ths process. 4 Amercan Insttute of Aeronautcs and Astronautcs
7 Check f ntersectng wth any other dgtal pheromones. Calculate new locaton of pheromone Create new merged pheromone Downloaded by IOWA STATE UNIVERSITY on Aprl, 05 DOI: 0.54/ Fgure. Flowchart of dgtal pheromones mergng process. D. Attracton to a Dgtal Pheromone Wth numerous dgtal pheromones placed wthn the desgn space, t s crucal to compute a sngle target dgtal pheromone for each partcle of the swarm. The crteron for ths computaton are a) a small magntude of dstance from the partcle and b) a hgh pheromone level. Therefore, n order to rank whch dgtal pheromone has the most nfluence and attracton, a target pheromone attracton factor P s computed. The value of P s a product of the normalzed dstance between that pheromone and the partcle, and the current pheromone. Also, the attracton factor must ncrease when a pheromone s closer to a partcle. Therefore, the normalzed dstance s subtracted from one as shown n equaton (5). Equaton (6) computes the dstance between the pheromone and each partcle n the swarm. Fgure 3 shows an example scenaro of a partcle beng attracted to a target pheromone. P' (! d)p = (5) k ' Xp $ k! X k d = ( % ", k = : n & rangek # Xp! Locaton of pheromone X! Locaton of partcle Repeat untl no pheromones can be merged # of desgn varables The partcle n Fgure 3 wll be more attracted to a pheromone wth a hgher P value, as opposed to pheromones that are closer but wth a lower P value. (6) 5 Amercan Insttute of Aeronautcs and Astronautcs
8 X Desgn Space P = 0.5 P =0.35 P = 0.4 P =0.45 d = 0.5 d = 0.35 d = 0.4 P = 0.87 P =0.5 TARGET Pheromones Partcle d = 0. Downloaded by IOWA STATE UNIVERSITY on Aprl, 05 DOI: 0.54/ Fgure 3. Illustraton of target pheromone selecton. E. Velocty Vector Update The dgtal pheromone computatons are added as a fourth component n addton to the prevous velocty, pbest and gbest components n the velocty vector update equaton. Ths s shown n equatons (7)-(9). V + = w * V X + V + = X! =! w w w * + c * rand() *( pbest []! X []) + c P = 0.65 P = " rand() " ( gbest[]! X []) + c * rand() *( Target[]! X []) + (9) where w s the nerta weght specfyng how much the current velocty vector wll affect the new velocty vector. The nerta weght s ntalzed at.0 and s gradually reduced wth a decay factor of λ w = as the number of teratons ncreases. c 3 s the confdence parameter for the pheromone component of the velocty vector, and s set to be larger than c and c, Ths s done n order to ncrease the nfluence of pheromones n the velocty vector. From expermentaton, t was found that a default value of 0.0 suffced for most problems. Table 8 n the results secton explans the effect of alterng values for c 3. F. Move Lmts Modfyng the velocty vector update equaton to nclude an addtonal component consderably ncreases the magntude of the velocty vector, especally f the weghtng constant c 3 s set to be a large value. In order to avod the velocty vector from becomng unmanageably large, a move lmt s mposed. The move lmt s set to an ntal value and reduced gradually as the teratons progress forward. Ths ensures a far amount of freedom n exploraton n the begnnng and as the method approaches a soluton, a smaller move lmt explots the current desgn pont of a partcle for a more constraned search towards an optmum. Although ths s a user defned parameter, an ntal set value of 0% of the desgn space for the move lmt showed good performance characterstcs. Equaton (0) shows ths mathematcal representaton. X (7) (8) ML * " ML =! ML ML (0) +! Move lmt decay factor, default Amercan Insttute of Aeronautcs and Astronautcs
9 IV. Results A. Test cases Four separate unconstraned problems of varyng dmensonalty were used as test cases to evaluate the performance of PSO wth dgtal pheromones. These problems were:. Sx-hump camelback problem Two desgn varables, mult-modal soluton, 0 ntal partcles.. Ackley s path Fve desgn varables, mult-modal soluton, 50 ntal partcles. 3. Ackley s path 0 desgn varables, mult-modal soluton, 00 ntal partcles. 4. Sprng-mass system 0 desgn varables, unmodal soluton, 00 ntal partcles. Downloaded by IOWA STATE UNIVERSITY on Aprl, 05 DOI: 0.54/ As a smple rule of thumb, the number of partcles allocated for a partcular test case problem s defned as 0 tmes the number of desgn varables. Other parameters for the a basc PSO method and PSO wth dgtal pheromones were set to the values dsplayed n Table for all test cases soluton runs. The results from the test cases were obtaned from 000 runs. test cases were evaluated on a PC wth an Intel Pentum 4,.66GHZ processor, the Wndows XP SP operatng system, and GB RAM. Table. Default values of parameters used for test cases Parameter Default value c.0 c.0 c Sze of ntal move lmt, ML 0.*range of desgn varables Move lmt decay factor, λ ML Inerta weght ntal value, w.0 Inerta weght decay factor, λ w Pheromone level decay factor, λ P Pheromone radus of nfluence decay factor, λ ROI Sx-hump Camel Back Functon Ths s a mult-modal problem of two desgn varable wth sx local mnma, two of whch are global mnma. The optmzaton problem statement s: Mnmze: F( x, x " 3! x Soluton: F mn ( x, x ( x, x 4 ( x % ) = & 4. # " x x x x ' $! 3 and "! x! ) =!.0368 ) = (0.0898,! 0.76), + (" 4 + 4x ) x (! ,0.76) From Table, the soluton accuracy and tmes from both methods are farly equal, but PSO wth dgtal pheromones generally solved the problem n fewer teratons. In terms of tme, both methods were equal. Thus, the computatonal overhead assocated wth dgtal pheromones does not apprecably detract from soluton effcency. Table. Summary of results for Sx-hump Camel Back Functon Soluton Iteraton Duraton (seconds) Accuracy Average Mn Max Std Dev Average Mn Max Std Dev Basc PSO 85.3% PSO wth Dgtal Pheromones 88.4% Amercan Insttute of Aeronautcs and Astronautcs
10 . Ackley s Path Fve Desgn Varable Ackley s Path problem s a scalable optmzaton problem. In two dmensons ts behavor shown n Fgure 4. Ths problem contans many local mnma and a sngle global mnma. For ths paper, two test cases have been based on Ackley s Path problem: ) a fve desgn varable problem and ) a 0 desgn varable problem. The optmzaton problem statement s formulated as: Downloaded by IOWA STATE UNIVERSITY on Aprl, 05 DOI: 0.54/ Mnmze: F( x) = " a # e a = 0; " 3.768! x Soluton: " b# b = 0.; 5 x 5 $ " e! F mn ( x) = 0.0, x = cos $ ( c# x ) 5 c = # PI; + a + e = : 5; Fgure 4. Illustraton of a two-dmensonal Ackley s Path functon. Bounds of desgn space: Left mage [-0, 0], Rght mage [-, ]. Table 3 shows the results from the 000 soluton runs performed. For ths problem, PSO wth dgtal pheromones performed better n terms of soluton accuracy when compared to basc PSO. However, for ths problem basc PSO performed better n terms of speed (.e. teratons and tme), whle not locatng the global optma n approxmately 5% of the soluton runs. Lookng at the complex nature of the desgn space from Fgure 4, t was concluded that the ncluson of pheromones spread the swarm around the desgn space and took longer to locate the optmal soluton. However, ths more thorough nvestgaton led to locatng the global optma nearly 00% of the tme. Table 3. Summary of results for Ackley s Path Fve Desgn Varable. Soluton Iteraton Duraton (seconds) Accuracy Average Mn Max Std Dev Average Mn Max Std Dev Basc PSO 76.0% PSO wth Dgtal Pheromones 99.9% Ackley s Path 0 Desgn Varable The optmzaton problem statement for the 0 desgn varable formulaton of Ackley s Path problem s: 8 Amercan Insttute of Aeronautcs and Astronautcs
11 Mnmze: F( x) = " a # e " 3.768! x 0 $ x " b# 0 " e! cos ( c# x ) a = 0; b = 0.; c = # PI; = : 0; Soluton: F mn ( x) = 0.0, x = 0.0 $ 0 + a + e Downloaded by IOWA STATE UNIVERSITY on Aprl, 05 DOI: 0.54/ Table 4. Summary of results for Ackley s Path 0 Desgn Varable. Soluton Iteraton Duraton (seconds) Accuracy Average Mn Max Std Dev Average Mn Max Std Dev Basc PSO 0.0% PSO wth Dgtal Pheromones 8.6% Table 4 shows the results from the soluton runs for ths test case. The advantage of usng dgtal pheromones wth PSO becomes extremely evdent n ths test case, where basc PSO faled to fnd the global optma on any of the 000 soluton runs. PSO wth dgtal pheromones located ths soluton approxmately 8% of the tme. In addton, t found the soluton much more effcently n terms of teratons. Even wth a lower number of teratons, the average soluton tme was stll hgher. Ths agan s due to havng an analytcal objectve functon on the same order of magntude as the comparsons and computatons nvolved wth the pheromone operatons. 4. Sprng-Mass System For ths test problem, a sprng-mass system as shown n Fgure 5 was consdered. The desgn varables X and Y represent the coordnates of the fve weghts, wth respect to the coordnate axes shown n Fgure 5. The goal s to mnmze the potental energy of the system, thus brngng the entre system to equlbrum. The standard optmzaton statement s: Mnmze: F = N + = where : ( L ) = K( L + = [( X ' X ) + ( Y ' Y )] + ) j= W Y j+ & N # K = $ '!, % 3 " W = 50 j, j = : 5 j N j j j N = 5, ' L o = : 6 9 Amercan Insttute of Aeronautcs and Astronautcs
12 Fgure 5. Sprng-mass system 5. Downloaded by IOWA STATE UNIVERSITY on Aprl, 05 DOI: 0.54/ Table 5. Summary of results for Sprng-Mass System. Soluton Iteraton Duraton (seconds) Accuracy Average Mn Max Std Dev Average Mn Max Std Dev Basc PSO 4.3% PSO wth Dgtal Pheromones 96.% The advantages of the proposed method are agan demonstrated n ths test case, as shown n Table 5. The soluton accuracy of basc PSO pales n comparson to that obtaned by PSO usng dgtal pheromones, when appled to a problem of hgh dmensonalty. 5. Compled results for all test cases Table 6. Compled summary of results from all test cases. (N: number of desgn varables). Soluton accuracy Mean number of teratons Mean duraton (seconds) N Basc Phrms Basc Phrms % mprovement Basc Phrms % mprovement 85.3% 88.4% % 99.9% % 96.% % 8.6% Table 6 shows a combned summary of all the test cases performed to evaluate the performance of PSO wth dgtal pheromones as compared to basc PSO. Despte havng a reducton n the number of teratons beng performed to reach a soluton, the tme taken to complete the optmzaton process s ncreased. Ths s because the addtonal computaton requred for pheromone calculatons s the same order of magntude of the tme t takes to evaluate the analytcal objectve functon n each test case. However, as the dmensonalty of the test case ncreased, basc PSO have great dffculty n locatng the global soluton. In the case of the 0 desgn varable Ackley Path problem, t was vrtually unable to ever reach the global soluton. B. Results for longer objectve functon evaluaton tme The test cases presented to ths pont were academc n nature wth easly computed analytcal objectve functons. Thus, they do not represent the types of problems solved n realstc engneerng scenaro where functon evaluatons can take consderably longer perods of tme. Wth the general decrease n teratons shown from the prevous test cases, sgnfcant savngs n tme was expected wth an objectve functon evaluaton of longer duraton. To test ths theory sleep tmes were added when evaluatng the objectve functon of the 0 desgn varable Ackley s Path functon. Ths provdes a smulated objectve functon wth a longer evaluaton tme. 0 Amercan Insttute of Aeronautcs and Astronautcs
13 Table 7. Summary of results for Ackley s Path functon (0 Desgn varables) wth varable sleep tmes. Sleep tme Duraton Basc Duraton Pheromones (mllseconds) (seconds) (seconds) % dfference Table 7 shows a sgnfcant mprovement n soluton tmes as the length of sleep tmes s ncreased. Fgure 6 compares the performance of basc PSO and PSO wth dgtal pheromones. The postve percentage dfference for sleep tmes of 5, 0 and 0 mllseconds proves that the break even pont for decreased soluton tmes wth ncreased objectve functon complexty les between 0 and 5 mllseconds. Thus, the benefts of usng PSO wth dgtal pheromones as opposed to basc PSO ncreases sgnfcantly as the objectve functon evaluaton tme ncreases. Downloaded by IOWA STATE UNIVERSITY on Aprl, 05 DOI: 0.54/ Soluton tme (seconds) Soluton tme VS Sleep tme Sleep tme (mllseconds) Basc Pheromones Fgure 6. Plot of resultng tme to solve for an optmum, wth varyng sleep tmes are ntroduced. C. Varyng parameter values The fnal test cases were run to examne some newly created parameters n the develop method. Specfcally, these were the confdence parameter c 3 and the sze of the move lmts. These tests were agan run on the 0 desgn varable Ackley s Path problem.. Confdence Parameter, c 3 The method was tested wth varous values for c 3 and checked for performance mprovement. Table 8 summarzes the results obtaned for c 3 =, 50, 00 and compared wth a default value of c 3 = 0 (hghlghted yellow). Varyng c 3 sgnfcantly affected the soluton accuracy, but only showed a slght effect on the number of teratons and the tme taken for a soluton. From Fgure 7, t s justfable to select c 3 = 0 as a suggested default value although t can be user defned dependng upon problem characterstcs. Table 8. Summary of results when usng varyng values of parameter c 3. c 3 Accuracy Iteratons Duraton (seconds) Avg Mn Max Std Dev Avg Mn Max Std Dev 64.5% % % % Amercan Insttute of Aeronautcs and Astronautcs
14 Soluton accuracy when usng varyng values of parameter C % 80.00% 70.00% 60.00% Accuracy (%) 50.00% 40.00% 30.00% Downloaded by IOWA STATE UNIVERSITY on Aprl, 05 DOI: 0.54/ % 0.00% 0.00% Fgure 9. Soluton accuracy when usng varyng values of parameter c 3.. Sze of Move Lmts Snce the move lmt controls the maxmum allowable dstance a partcle can travel wthn the desgn space, ths parameter s crtcal to the effcency and accuracy of the method. In Table 9, the summary of results obtaned wth varous ntal move lmt szes are tabulated. The accuracy of the solutons obtaned from the dfferent szes of move lmts dd not dffer sgnfcantly. However, there s a notceable lnear relatonshp between the ntal sze of the move lmt to the number of teratons and soluton tmes. Although the parameter s user defned, a 0% value was expermentally determned to be sutable for all the test cases performed. Table 9. Summary of results when usng varyng values of the ntal move lmt sze, ML. ML Accuracy Iteratons Duraton (seconds) Avg Mn Max Std Dev Avg Mn Max Std Dev 5% 8.8% % 8.6% % 8.9% % 80.3% V. Summary, Conclusons, and Future Work Ths paper proposes a new method of mplementng dgtal pheromones nto a PSO algorthm. The use of dgtal pheromones s drectly modeled from natural pheromones used n real nsect swarms to effcently and accurately search a gven doman. In ths method, dgtal pheromones were used to more effcently search an optmal desgn space and locate the global mnma. From the test cases presented, t s evdent that the method showed sgnfcant mprovement n terms of soluton effcency and accuracy on a wde range of optmzaton problems. Whle some mprovements exst for lower dmensonal problems, sgnfcant mprovements, partcularly n obtanng an accurate soluton, were observed for hgh dmensonal problems or those wth longer objectve functon evaluaton tmes. Future work wll nclude further method refnement. In addton, the method wll be tested on constraned problems and aganst other mult-modal soluton methods. C3 References Kennedy, J., and Eberhart, R. C., "Partcle Swarm Optmzaton", Proceedngs of the 995 IEEE Internatonal Conference on Neural Networks, Vol. 4, Inst. of Electrcal and Electroncs Engneers, Pscataway, NJ, 995, pp Amercan Insttute of Aeronautcs and Astronautcs
15 Downloaded by IOWA STATE UNIVERSITY on Aprl, 05 DOI: 0.54/ Eberhart, R. C., and Kennedy, J., "A New Optmzer Usng Partcle Swarm Theory", Proceedngs of the Sxth Internatonal Symposum on Mcro Machne and Human Scence, Inst. of Electrcal and Electroncs Engneers, Pscataway, NJ, 995, pp J.F. Schutte. Partcle swarms n szng and global optmzaton. Master s thess, Unversty of Pretora, Department of Mechancal Engneerng, A. Carlsle and G. Dozer. An off-the-shelf pso. In Proceedngs of the Workshop on Partcle Swarm Optmzaton, 00, Indanapols. 5 Russell C. Eberhart and Yuhu Sh, Partcle swarm optmzaton: Developments, applcatons, and resources, In Proceedngs of the 00 Congress on Evolutonary Computaton 00, Hu X H, Eberhart R C, Sh Y H., Engneerng Optmzaton wth Partcle Swarm, IEEE Swarm Intellgence Symposum, 003: G. Venter and J. Sobeszczansk-Sobesk, Multdscplnary optmzaton of a transport arcraft wng usng partcle swarm Optmzaton, In 9th AIAA/ISSMO Symposum on Multdscplnary Analyss and Optmzaton 00, Atlanta, GA. 8 P.C. Foure and A.A. Groenwold, The partcle swarm algorthm n topology optmzaton, In Proceedngs of the Fourth World Congress of Structural and Multdscplnary Optmzaton 00, Dalan, Chna. 9 Sh, Y., Eberhart, R., Parameter Selecton n Partcle Swarm Optmzaton, Proceedngs of the 998 Annual Conference on Evolutonary Computaton, March Sh, Y., Eberhart, R., A Modfed Partcle Swarm Optmzer, Proceedngs of the 998 IEEE Internatonal Conference on Evolutonary Computaton, pp 69-73, Pscataway, NJ, IEEE Press May 998 Natsuk H, Htosh I., Partcle Swarm Optmzaton wth Gaussan Mutaton, Proceedngs of IEEE Swarm Intellgence Symposum, Indanapols, 003:7-79. Hu, X., Eberhart, R., Sh, Y., Swarm Intellgence for Permutaton Optmzaton: A Case Study of n-queens Problem, IEEE Swarm Intellgence Symposum 003, Indanapols, IN, USA 3 Venter, G., Sobeszczansk-Sobesk, J., Partcle Swarm Optmzaton, AIAA Journal, Vol.4, No.8, 003, pp Hu, X., Eberhart, R., Solvng Constraned Nonlnear Optmzaton Problems wth Partcle Swarm Optmzaton, 6 th World Multconference on Systemcs, Cybernetcs and Informatcs (SCI 00), Orlando, USA 5 Schutte, J., Renbolt, J., Fregly, B., Haftka, R., George, A., Parallel Global Optmzaton wth the Partcle Swarm Algorthm, Int. J. Numer. Meth. Engng, Hu, X., Eberhart, R., Sh, Y., Partcle Swarm wth Extended Memory for Multobjectve Optmzaton, Proceedngs of 003 IEEE Swarm Intellgence Symposum, pp 93-97, Indanapols, IN, USA, Aprl 003, IEEE Servce Center 7 Tayal, M., Wang, B., Partcle Swarm Optmzaton for Mxed Dscrete, Integer and Contnuous Varables, 0 th AIAA/ISSMO Multdscplnary Analyss and Optmzaton Conference, Albany, New York, Aug 30-, Walter, B., Sanner, A., Reners, D., Olver, J., UAV Swarm Control: Calculatng Dgtal Pheromone Felds wth the GPU, The Interservce/Industry Tranng, Smulaton & Educaton Conference (I/ITSEC),Volume 005 (Conference Theme: One Team. One Fght. One Tranng Future). 9 Gaudano, P, Shargel, B., Bonabeau, E., Clough, B., Swarm Intellgence: a New C Paradgm wth an Applcaton to Control of Swarms of UAVs, In Proceedngs of the 8 th Internatonal Command and Control Research and Technology Symposum, Colorn, A., Dorgo, M., Manezzo, V., Dstrbuted Optmzaton by Ant Colones, In Proc. Europ. Conf. Artfcal Lfe, Edtors: F. Varela and P. Bourgne, Elsever, Amsterdam, 99. Dorgo, M., Manezzo, Colorn, A., Ant System: Optmzaton by a Colony of Cooperatng Agents, In IEEE Trans. Systems, Man and Cybernetcs, Part B, Vol. 6, Issue, pp 9-4, 996. Montgomery, J., Towards a Systematc Problem Classfcaton Scheme for Ant Colony Optmzaton, Techncal Report tr0-5, School of Informaton Technology, Bond Unversty, Australa, Whte, T., Pagurek, B., Towards Mult-Swarm Problem Solvng n Networks, cmas, p. 333, Thrd Internatonal Conference on Mult Agent Systems (ICMAS 98), Parunak, H., Purcell M., O Conell, R., Dgtal Pheromones for Autonomous Coordnaton of Swarmng UAV s. In Proceedngs of Frst AIAA Unmanned Aerospace Vehcles, Systems, Technologes, and Operatons Conference, Norfolk, VA, AIAA, Vanderplaats, G., Numercal Optmzaton Technques for Engneerng Desgn, 3 rd Edton, Vanderplaats Research and Development, Inc., Colorado Sprngs, CO, 999 pp Amercan Insttute of Aeronautcs and Astronautcs
A statistical analysis of particle swarm optimization with and without digital pheromones
Mechancal Engneerng Conference Presentatons, Papers, and Proceedngs Mechancal Engneerng 2007 A statstcal analyss of partcle swarm optmzaton wth and wthout dgtal pheromones Vjay Kalvarapu Iowa State Unversty,
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 informationParticle Swarm Optimization with Adaptive Mutation in Local Best of Particles
1 Internatonal Congress on Informatcs, Envronment, Energy and Applcatons-IEEA 1 IPCSIT vol.38 (1) (1) IACSIT Press, Sngapore Partcle Swarm Optmzaton wth Adaptve Mutaton n Local Best of Partcles Nanda ulal
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 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 informationComparative Analysis of SPSO and PSO to Optimal Power Flow Solutions
Internatonal Journal for Research n Appled Scence & Engneerng Technology (IJRASET) Volume 6 Issue I, January 018- Avalable at www.jraset.com Comparatve Analyss of SPSO and PSO to Optmal Power Flow Solutons
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 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 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 informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
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 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 informationSimulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests
Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth
More informationMarkov Chain Monte Carlo Lecture 6
where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways
More informationAnnexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances
ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton
More informationAn improved multi-objective evolutionary algorithm based on point of reference
IOP Conference Seres: Materals Scence and Engneerng PAPER OPEN ACCESS An mproved mult-objectve evolutonary algorthm based on pont of reference To cte ths artcle: Boy Zhang et al 08 IOP Conf. Ser.: Mater.
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 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 informationSingle-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition
Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu
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 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 informationMarkov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement
Markov Chan Monte Carlo MCMC, Gbbs Samplng, Metropols Algorthms, and Smulated Annealng 2001 Bonformatcs Course Supplement SNU Bontellgence Lab http://bsnuackr/ Outlne! Markov Chan Monte Carlo MCMC! Metropols-Hastngs
More informationOne-sided finite-difference approximations suitable for use with Richardson extrapolation
Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,
More informationAn Interactive Optimisation Tool for Allocation Problems
An Interactve Optmsaton ool for Allocaton Problems Fredr Bonäs, Joam Westerlund and apo Westerlund Process Desgn Laboratory, Faculty of echnology, Åbo Aadem Unversty, uru 20500, Fnland hs paper presents
More informationA New Evolutionary Computation Based Approach for Learning Bayesian Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 15 (2011) 4026 4030 Advanced n Control Engneerng and Informaton Scence A New Evolutonary Computaton Based Approach for Learnng Bayesan Network Yungang
More informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
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 informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationMODIFIED PARTICLE SWARM OPTIMIZATION FOR OPTIMIZATION PROBLEMS
Journal of Theoretcal and Appled Informaton Technology 3 st ecember 0. Vol. No. 005 0 JATIT & LLS. All rghts reserved. ISSN: 9985 www.jatt.org EISSN: 87395 MIFIE PARTICLE SARM PTIMIZATIN FR PTIMIZATIN
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 informationV is the velocity of the i th
Proceedngs of the 007 IEEE Swarm Intellgence Symposum (SIS 007) Probablstcally rven Partcle Swarms for Optmzaton of Mult Valued screte Problems : esgn and Analyss Kalyan Veeramachanen, Lsa Osadcw, Ganapath
More informationArmy Ants Tunneling for Classical Simulations
Electronc Supplementary Materal (ESI) for Chemcal Scence. Ths journal s The Royal Socety of Chemstry 2014 electronc supplementary nformaton (ESI) for Chemcal Scence Army Ants Tunnelng for Classcal Smulatons
More informationAppendix B: Resampling Algorithms
407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationLecture 12: Classification
Lecture : Classfcaton g Dscrmnant functons g The optmal Bayes classfer g Quadratc classfers g Eucldean and Mahalanobs metrcs g K Nearest Neghbor Classfers Intellgent Sensor Systems Rcardo Guterrez-Osuna
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 informationA Robust Method for Calculating the Correlation Coefficient
A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal
More informationTurbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH
Turbulence classfcaton of load data by the frequency and severty of wnd gusts Introducton Oscar Moñux, DEWI GmbH Kevn Blebler, DEWI GmbH Durng the wnd turbne developng process, one of the most mportant
More informationA New Quantum Behaved Particle Swarm Optimization
A New Quantum Behaved Partcle Swarm Optmzaton Mlle Pant Department of Paper Technology IIT Roorkee, Saharanpur Inda mllfpt@tr.ernet.n Radha Thangaraj Department of Paper Technology IIT Roorkee, Saharanpur
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 informationAn Adaptive Learning Particle Swarm Optimizer for Function Optimization
An Adaptve Learnng Partcle Swarm Optmzer for Functon Optmzaton Changhe L and Shengxang Yang Abstract Tradtonal partcle swarm optmzaton (PSO) suffers from the premature convergence problem, whch usually
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 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 informationPARTICLE SWARM OPTIMIZATION BASED OPTIMAL POWER FLOW FOR VOLT-VAR CONTROL
ARPN Journal of Engneerng and Appled Scences 2006-2012 Asan Research Publshng Networ (ARPN). All rghts reserved. PARTICLE SWARM OPTIMIZATION BASED OPTIMAL POWER FLOW FOR VOLT-VAR CONTROL M. Balasubba Reddy
More informationOn the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros
Appled Mathematcal Scences, Vol. 5, 2011, no. 75, 3693-3706 On the Interval Zoro Symmetrc Sngle-step Procedure for Smultaneous Fndng of Polynomal Zeros S. F. M. Rusl, M. Mons, M. A. Hassan and W. J. Leong
More informationFUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM
Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL
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 informationVery Large Scale Continuous and Discrete Variable. Woptimization,
Very Large Scale Contnuous and Dscrete Varable Optmzaton Garret N. Vanderplaats * Vanderplaats Research & Development, Inc. 1767 S. 8 th Street Colorado Sprngs, CO 80906 An optmzaton algorthm s presented
More informationResearch on Route guidance of logistic scheduling problem under fuzzy time window
Advanced Scence and Technology Letters, pp.21-30 http://dx.do.org/10.14257/astl.2014.78.05 Research on Route gudance of logstc schedulng problem under fuzzy tme wndow Yuqang Chen 1, Janlan Guo 2 * Department
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 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 informationLecture 8 Modal Analysis
Lecture 8 Modal Analyss 16.0 Release Introducton to ANSYS Mechancal 1 2015 ANSYS, Inc. February 27, 2015 Chapter Overvew In ths chapter free vbraton as well as pre-stressed vbraton analyses n Mechancal
More informationThin-Walled Structures Group
Thn-Walled Structures Group JOHNS HOPKINS UNIVERSITY RESEARCH REPORT Towards optmzaton of CFS beam-column ndustry sectons TWG-RR02-12 Y. Shfferaw July 2012 1 Ths report was prepared ndependently, but was
More informationDUE: WEDS FEB 21ST 2018
HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
More informationOperating conditions of a mine fan under conditions of variable resistance
Paper No. 11 ISMS 216 Operatng condtons of a mne fan under condtons of varable resstance Zhang Ynghua a, Chen L a, b, Huang Zhan a, *, Gao Yukun a a State Key Laboratory of Hgh-Effcent Mnng and Safety
More informationNewton s Method for One - Dimensional Optimization - Theory
Numercal Methods Newton s Method for One - Dmensonal Optmzaton - Theory For more detals on ths topc Go to Clck on Keyword Clck on Newton s Method for One- Dmensonal Optmzaton You are free to Share to copy,
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 informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
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 informationDETERMINATION OF UNCERTAINTY ASSOCIATED WITH QUANTIZATION ERRORS USING THE BAYESIAN APPROACH
Proceedngs, XVII IMEKO World Congress, June 7, 3, Dubrovn, Croata Proceedngs, XVII IMEKO World Congress, June 7, 3, Dubrovn, Croata TC XVII IMEKO World Congress Metrology n the 3rd Mllennum June 7, 3,
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 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 informationTHE ROBUSTNESS OF GENETIC ALGORITHMS IN SOLVING UNCONSTRAINED BUILDING OPTIMIZATION PROBLEMS
Nnth Internatonal IBPSA Conference Montréal, Canada August 5-8, 2005 THE ROBUSTNESS OF GENETIC ALGORITHMS IN SOLVING UNCONSTRAINED BUILDING OPTIMIZATION PROBLEMS Jonathan Wrght, and Al Alajm Department
More informationAn Improved Clustering Based Genetic Algorithm for Solving Complex NP Problems
Journal of Computer Scence 7 (7): 1033-1037, 2011 ISSN 1549-3636 2011 Scence Publcatons An Improved Clusterng Based Genetc Algorthm for Solvng Complex NP Problems 1 R. Svaraj and 2 T. Ravchandran 1 Department
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 informationPower law and dimension of the maximum value for belief distribution with the max Deng entropy
Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng
More informationEvolutionary Computational Techniques to Solve Economic Load Dispatch Problem Considering Generator Operating Constraints
Internatonal Journal of Engneerng Research and Applcatons (IJERA) ISSN: 48-96 Natonal Conference On Advances n Energy and Power Control Engneerng (AEPCE-K1) Evolutonary Computatonal Technques to Solve
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 informationAn Improved multiple fractal algorithm
Advanced Scence and Technology Letters Vol.31 (MulGraB 213), pp.184-188 http://dx.do.org/1.1427/astl.213.31.41 An Improved multple fractal algorthm Yun Ln, Xaochu Xu, Jnfeng Pang College of Informaton
More informationAdjoint Methods of Sensitivity Analysis for Lyapunov Equation. Boping Wang 1, Kun Yan 2. University of Technology, Dalian , P. R.
th World Congress on Structural and Multdscplnary Optmsaton 7 th - th, June 5, Sydney Australa Adjont Methods of Senstvty Analyss for Lyapunov Equaton Bopng Wang, Kun Yan Department of Mechancal and Aerospace
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 informationStatistics II Final Exam 26/6/18
Statstcs II Fnal Exam 26/6/18 Academc Year 2017/18 Solutons Exam duraton: 2 h 30 mn 1. (3 ponts) A town hall s conductng a study to determne the amount of leftover food produced by the restaurants n the
More informationComputational Fluid Dynamics. Smoothed Particle Hydrodynamics. Simulations. Smoothing Kernels and Basis of SPH
Computatonal Flud Dynamcs If you want to learn a bt more of the math behnd flud dynamcs, read my prevous post about the Naver- Stokes equatons and Newtonan fluds. The equatons derved n the post are the
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 informationEstimating the Fundamental Matrix by Transforming Image Points in Projective Space 1
Estmatng the Fundamental Matrx by Transformng Image Ponts n Projectve Space 1 Zhengyou Zhang and Charles Loop Mcrosoft Research, One Mcrosoft Way, Redmond, WA 98052, USA E-mal: fzhang,cloopg@mcrosoft.com
More informationSolving of Single-objective Problems based on a Modified Multiple-crossover Genetic Algorithm: Test Function Study
Internatonal Conference on Systems, Sgnal Processng and Electroncs Engneerng (ICSSEE'0 December 6-7, 0 Duba (UAE Solvng of Sngle-objectve Problems based on a Modfed Multple-crossover Genetc Algorthm: Test
More informationThe Finite Element Method
The Fnte Element Method GENERAL INTRODUCTION Read: Chapters 1 and 2 CONTENTS Engneerng and analyss Smulaton of a physcal process Examples mathematcal model development Approxmate solutons and methods of
More informationAdaptive Consensus Control of Multi-Agent Systems with Large Uncertainty and Time Delays *
Journal of Robotcs, etworkng and Artfcal Lfe, Vol., o. (September 04), 5-9 Adaptve Consensus Control of Mult-Agent Systems wth Large Uncertanty and me Delays * L Lu School of Mechancal Engneerng Unversty
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 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 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 informationarxiv: v1 [math.oc] 3 Aug 2010
arxv:1008.0549v1 math.oc] 3 Aug 2010 Test Problems n Optmzaton Xn-She Yang Department of Engneerng, Unversty of Cambrdge, Cambrdge CB2 1PZ, UK Abstract Test functons are mportant to valdate new optmzaton
More informationA Particle Filter Algorithm based on Mixing of Prior probability density and UKF as Generate Importance Function
Advanced Scence and Technology Letters, pp.83-87 http://dx.do.org/10.14257/astl.2014.53.20 A Partcle Flter Algorthm based on Mxng of Pror probablty densty and UKF as Generate Importance Functon Lu Lu 1,1,
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 informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationEn Route Traffic Optimization to Reduce Environmental Impact
En Route Traffc Optmzaton to Reduce Envronmental Impact John-Paul Clarke Assocate Professor of Aerospace Engneerng Drector of the Ar Transportaton Laboratory Georga Insttute of Technology Outlne 1. Introducton
More informationIntegrated approach in solving parallel machine scheduling and location (ScheLoc) problem
Internatonal Journal of Industral Engneerng Computatons 7 (2016) 573 584 Contents lsts avalable at GrowngScence Internatonal Journal of Industral Engneerng Computatons homepage: www.growngscence.com/ec
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 informationDiscrete Particle Swarm Optimization for TSP: Theoretical Results and Experimental Evaluations
Dscrete Partcle Swarm Optmzaton for TSP: Theoretcal Results and Expermental Evaluatons Matthas Hoffmann, Mortz Mühlenthaler, Sabne Helwg, Rolf Wanka Department of Computer Scence, Unversty of Erlangen-Nuremberg,
More informationFinite Element Modelling of truss/cable structures
Pet Schreurs Endhoven Unversty of echnology Department of Mechancal Engneerng Materals echnology November 3, 214 Fnte Element Modellng of truss/cable structures 1 Fnte Element Analyss of prestressed structures
More informationParticle Swarm Optimization for Non-Convex Problems of Size and Shape Optimization of Trusses
Paper 67 Cvl-Comp Press, 2012 Proceedngs of the Eleventh Internatonal Conference on Computatonal Structures Technology, B.H.V. Toppng, (Edtor), Cvl-Comp Press, Strlngshre, Scotland Partcle Swarm Optmzaton
More informationModified Seeker Optimization Algorithm for Unconstrained Optimization Problems
Modfed Seeker Optmzaton Algorthm for Unconstraned Optmzaton Problems Ivona BRAJEVIC Mlan TUBA Faculty of Mathematcs Faculty of Computer Scence Unversty of Belgrade Megatrend Unversty Belgrade Studentsk
More informationPattern Classification
Pattern Classfcaton All materals n these sldes ere taken from Pattern Classfcaton (nd ed) by R. O. Duda, P. E. Hart and D. G. Stork, John Wley & Sons, 000 th the permsson of the authors and the publsher
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More informationChapter 13: Multiple Regression
Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to
More informationMessage modification, neutral bits and boomerangs
Message modfcaton, neutral bts and boomerangs From whch round should we start countng n SHA? Antone Joux DGA and Unversty of Versalles St-Quentn-en-Yvelnes France Jont work wth Thomas Peyrn 1 Dfferental
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 informationCSC 411 / CSC D11 / CSC C11
18 Boostng s a general strategy for learnng classfers by combnng smpler ones. The dea of boostng s to take a weak classfer that s, any classfer that wll do at least slghtly better than chance and use t
More information