MODIFIED PREDATOR-PREY (MPP) ALGORITHM FOR CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION
|
|
- Junior White
- 5 years ago
- Views:
Transcription
1 EVOLUTIONARY METHODS FOR DESIGN, OPTIMIZATION AND CONTROL T. Burczynsk and J. Péraux (Eds.) CIMNE, Barcelona, Span 29 MODIFIED PREDATOR-PREY () ALGORITHM FOR CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION Souma Chowdhury, George S. Dulkravch and Ramon J. Moral Department of Mechancal and Materals Engneerng, MAIDROC Lab., Florda Internatonal Unversty, 1555 West Flagler St., EC 3474, Mam, Florda 33174, U.S.A. Emal: web page: Abstract. In ths work, an evolutonary mult-objectve optmzaton algorthm based on the dynamcs of predator-prey nteractons exstng n nature s presented. Ths algorthm s comprsed of a relatvely small number of predators and a much larger number of prey, randomly placed on a two dmensonal lattce wth connected ends. The predators are partally or completely based towards one or more objectves, based on whch each predator klls the weakest prey n ts neghborhood. A stronger prey created through evoluton replaces ths prey. The prey reman statonary, whle the predators move around n the lattce durng the course of generatons. Modfcatons of the basc predator-prey algorthm have been mplemented n ths study regardng the selecton procedure, apparent movement of the predators, mutaton strategy, dynamcs of the Pareto convergence and a capablty of handlng equalty and nequalty constrants. The fnal modfed algorthm was tested on standard constraned and unconstraned multobjectve optmzaton problems. Key words: constraned optmzaton, evolutonary algorthms, mult-objectve optmzaton, predator-prey algorthm. 1 INTRODUCTION In 1998, Hans Paul Schwefel and co-workers 1 proposed a new optmzaton algorthm to search for Pareto-optmal solutons from a randomly generated ntal populaton of canddate solutons. Ths algorthm mtates the natural phenomena that a predator klls the weakest prey n ts neghborhood, and the next generatons of prey that evolve are relatvely stronger and more mmune to such predator attacks. However, ths ntal Predator-Prey (PP) optmzaton algorthm seemed to have dffculty n producng well dstrbuted non-domnated solutons along the Pareto front. Deb 2 suggested certan new features, namely, the elte preservaton operator, the recombnaton operator and the dversty preservaton operator. Further, L 3 ntroduced the movement of both predators and prey and changng populaton szes of prey. Some other versons of the algorthm have been presented by Grmme et al. 4 and Slva et al. 5. The former used a modfed recombnaton and mutaton model. The latter, predomnantly a partcle swarm optmzaton algorthm, ntroduces the concept of predator-prey nteractons n
2 S. CHOWDHURY AND G.S. DULIKRAVICH/ Modfed Predator-Prey Algorthm the swarm to control the balance between exploraton and explotaton, hence mprovng both dversty and rate of convergence. However, most of the avalable versons of PP fnd t dffcult to produce a well dstrbuted set of Pareto optmal solutons n a lmted number of functon evaluatons. Ths necesstates optmzaton algorthms capable of producng solutons that are both optmum as well as feasble wth respect to the system constrants. These system constrants can be modeled as mathematcal constrant functons. Dfferent constrant handlng technques have been developed, some of the most popular ones beng penalty functon methods 6,7, flterng methods and constrant domnaton method ntroduced by Deb et al. 8. The Modfed Predator-Prey () algorthm presented here s an evolutonary mult-objectve optmzaton algorthm, capable of handlng complex desgn optmzaton problems. It has been developed through the assmlaton of specal features of exstng PP models, modfcatons of the same and addton of certan new features; the most sgnfcant one beng the ablty to handle both lnear/non-lnear equalty and nequalty constrants. The constrant handlng method used n s a combnaton of flterng technque and constrant domnance technque. 2 MODIFIED PREDATOR-PREY () ALGORITHM The fundamental steps followed by are outlned n the ntal verson developed by Chowdhury et al. 9. The sgnfcant features of that dstngushes t from prevous versons of predator-prey algorthms are as follows: 2.1 Evoluton The generaton of new solutons n each actve localty (localty contanng a predator) s ntated by the crossover of the strongest two local prey. The blend crossover (BLX-α ), ntally proposed by Eshelman and Schaffer 6 for real-coded genetc algorthms (later mproved by Deb 2 ), s used n ths algorthm. BLX-α s defned by the followng equatons. Here, (1, t ) ( 1 γ ) ( 1 2 ) u x = x + γ x (1, t+ 1) (1, t ) (2, t) γ = + α α (2, t) x and x are the parent solutons, (1, t+ 1) x (1) s the chld soluton and u s the random number between. and 1.. A value of.5 s used for α as suggested by Deb 2. Ths crossover chld prey s then subjected to non-unform mutaton orgnally ntroduced by Mchalewcz 1 and modfed by Chowdhury et al. 9 to allow for dynamc adjustment of the extent of mutaton as shown below. (1, t 1) where y β = 1 t t max b 1 t (1, t 1) (1, t 1) ( ) ( ) max ( U L ) t + + y = x + τβ x x 1 r + s the chld soluton produced from the parent soluton (1, t + 1), by mutaton of the th ( U ) varable, x and x are upper and lower lmts of the th varable, τ takes a ( L ) Boolean value -1 or 1, each wth a probablty of.5, r s a random number between and 1, t and t max are the number of functon evaluatons performed untl then and maxmum allowed number of functon evaluatons, respectvely, (β = 1.5 determned x (2)
3 EVOLUTIONARY METHODS FOR DESIGN, OPTIMIZATION AND CONTROL (EUROGEN 29) emprcally) and β s the scalng parameter. The latter two factors montor the order of magntude, or n other words, the extent of mutaton. Both the crossover and mutaton technques employed here establsh an adaptve search, whch makes the algorthm more economcal wth respect to functon evaluatons. 2.2 Domnance and Constrant Handlng The constrant domnance s used as one of the qualfyng crteron for new prey when compared wth the survvng local prey. Ths method has been derved from the constrant domnance used n NSGA-II 8, whch s as follows, Soluton s sad to constrant-domnate soluton j f Soluton s feasble and soluton j s not or Solutons and j are both nfeasble, whle soluton has a smaller net constrant j volaton than soluton j,.e. f Nf + 1 < f (consderng functon mnmzaton) or Nf + 1 Solutons and j are both feasble, whle soluton weakly domnates soluton j. It s evdent that ths crteron gves feasblty preference over optmalty. 2.3 Dversty Preservaton The concept of objectve space hypercube s used as a qualfyng crteron for new prey to assure dversty preservaton. Each old local prey s consdered to be at the centre of ts hypercube, the sze of whch s dynamcally updated wth generatons. Ths proves to a very promsng approach to mantan dversty wthout posng any nhbton to Pareto convergence. In addton to ths, an nnovatve concept of sectonal convergence has been ntroduced to deal wth ths possble lack of effectve varaton n the prey populaton. Instead of the runnng the algorthm throughout for the same ntal specfed dstrbuton of weghts, there s redstrbuton of weghts wthn a small based range (<1.) after a certan number of functon evaluatons. Ths drects the ntermedate solutons to dfferent regons of the Pareto front dependng on the dstrbuton of weghts. Ths s essentally dfferent from the technque used by gradent based algorthms when solvng mult-objectve problems snce the weghted Pareto approach s ntated after partal convergence. However, the concept of sectonal convergence needs to be used only n case of problems wth dscontnuous domans or hgh dmensonalty. 2.4 Eltsm In a secondary set s mantaned, whch contans the non domnated solutons from each generaton. Ths set s known as the elte set, the sze of whch s preserved usng the clusterng technque desgned by Deb 2. After each generaton, a certan number of randomly selected solutons/preys (from the man populaton), f found to be domnated, are replaced from the 2D lattce by randomly selected elte solutons. Ths new attrbute boosts the speed of convergence of ths algorthm. The number of such replacements should be carefully allocated. The results shown n ths paper have been accomplshed by allowng replacement of 2% of the man populaton after each generaton. 2.5 Constrant handlng technque Optmzaton algorthms when dealng wth constraned mult-objectve problems need to ensure that the searchng mechansm employed fnd solutons that are both optmal and feasble. The feasble doman represents the regon n the search space where every soluton satsfes the problem constrants. In, feasblty s
4 S. CHOWDHURY AND G.S. DULIKRAVICH/ Modfed Predator-Prey Algorthm accomplshed and sustaned by a combnaton of the flterng technque and the constrant domnance crteron 7. For a general mult-objectve optmzaton problem Mnmze f = f ( X ), = 1,2,..., Nf subject to g, = 1,2,3,..., p h =, = p + 1, p + 2,..., p + q p, q N where X = ( x1, x2, x3,..., xm), x R. The constrants are added up to form the ( Nf + 1) th objectve p p+ q ( ) (( ) ) Mnmze f = max g, + max h ε, Nf + 1 = 1 = p+ 1 where ε s the tolerance for equalty objectves. Ths addtonal constrant objectve s treated lke any other objectve by the usual predator prey approach. Hence the selecton pressure n the actve localtes s nether based towards feasblty nor optmalty. On the other hand the chld prey produced has to be at least non-domnated, wth respect to the other local prey, to be accepted. Ths brngs n the constrant domnance mechansm whch s based towards achevng feasblty. Both these factors workng together provde a balance between selectons of prey (solutons) based on the actual objectve values as well as ther dstances from the feasble doman. 3 RESULTS AND DISCUSSION was mplemented usng C++ programmng language. To examne the constrant handlng capablty of, t was tested wth a well known constraned 2-objectve test case TNK studed by Deb et al. 8. Two standard test cases wth known analytcal solutons, Bnh 11 mult-objectve optmzaton problem no. 2 and the Osyczka 12 multobjectve optmzaton problem no. 2, have also been used. The fnal Pareto fronts n case of these constraned test cases were constructed of only those elte set solutons that do not volate any of the problem constrants. The user defned parameters n the algorthm pertnent to the constraned test cases are presented n Table 1. Parameter TNK values Bnh and Osyczka values Populaton sze (number of prey) 1 1 Number of predators 1 1 Elte strength 4 1 Crossover probablty Mutaton probablty.5.5 Number of prmary teratons (sectons), 3, 6 Table 1: General parameters for TNK, Bnh and Ozyczka two-objectves test cases A hgher number of prmary teratons and greater elte set strength were used n case of the Bnh and the Osyczka problems as seen from Table 1. Ths s to counteract the relatvely greater dffculty n coverng the whole Pareto front n these two test problems. The converged Pareto fronts computed by n each of these test cases are shown n Fgures 1 to 6. The fnal Pareto fronts computed for TNK and Bnh constraned mult-objectve problems (Fgures 1-4) are farly accurate and well dstrbuted. In the Bnh problem, there s a sgnfcant mprovement n performance when usng the sectonal convergence scheme (Fgures 3 and 4). In case of Osyczka (3) (4)
5 EVOLUTIONARY METHODS FOR DESIGN, OPTIMIZATION AND CONTROL (EUROGEN 29) constraned mult-objectve problems (Fgures 5 and 6), though solutons converge to the global Pareto front, ther dstrbuton on the fnal Pareto front s not unform, even wth the sectonal convergence scheme Fgure 1: Constraned 2-objectve test case TNK wthout sectonal convergence Fgure 2: Constraned 2-objectve test case TNK wth sectonal convergence 5 4 Analytcal 5 4 Analytcal Fgure 3: Constraned 2-objectve test case Bnh wthout sectonal convergence Fgure 4: Constraned 2-objectve test case Bnh wth sectonal convergence Fgure 5: Constraned 2-objectve test case Osyczka wthout sectonal convergence Fgure 6: Constraned 2-objectve test case Osyczka wth sectonal convergence
6 S. CHOWDHURY AND G.S. DULIKRAVICH/ Modfed Predator-Prey Algorthm Overall, compares well n performance, wth other popular algorthms such as NSGA II 8 n solvng smlar constraned mult-objectve problems. Nevertheless, approprate mplementaton of the sectonal convergence scheme s necessary for certan problems, n order to attan a reasonable spread of solutons along the fnal Pareto front. 4 SUMMARY The modfed predator-prey algorthm follows the basc concept of the predator-prey evolutonary strategy and combnes new features, some orgnally developed and others derved from NSGA II algorthm. Nevertheless, s qute dfferent from the latter due to the selecton mechansm, localzed mprovement of solutons, adaptve hypercube szng and adaptve extent of mutaton. The most promsng attrbute of s ts ablty to consstently produce feasble Pareto solutons, rrespectve of the number or nature (lnear or non-lnear) of problem constrants nvolved. Ths s accomplshed wthout normalzaton of objectve functons or constrant functons, or applcaton of computatonally costly penalty functon methods. 5 REFERENCES [1] M. Laumanns, G. Rudolph and H.P. Schwefel, A spatal predator-prey approach to mult-objectve optmzaton: A prelmnary study, n Proceedngs of the Parallel Problem Solvng from Nature, V, (1998). [2] K. Deb, Mult-objectve Optmzaton Usng Evolutonary Algorthms, Chchester, UK, Wley (22). [3] X. L, A real-coded predator-prey genetc algorthm for mult-objectve optmzaton, Lecture Notes n Computer Scence, Vol. 2632, pp. 69 (23). [4] C. Grmme and K. Schmtt, Insde a predator-prey model for multobjectve otpmzaton A second study, In Proc. Genetc and Evolutonary Computaton Conf.(GECCO 26), Seattle WA, ACM Press, New York, (26). [5] A. Slva, E. Neves and E. Costa, An emprcal comparson of partcle swarm and predator-prey optmzaton, Lecture Notes n Computer Scence; 2464: [6] L.J. Eshelman and J.D. Schaffer, Real coded genetc algorthms and nterval schemata, n Foundatons of Genetc Algorthms 2 (FOGA 2), (1993). [7] C. Coello Coello, Theoretcal and numercal constrant-handlng technques used wth evolutonary algorthms: A survey of the state of the art, Computer Methods n Appled Mechancs and Engneerng 191(11 12), (22). [8] K. Deb, A. Pratap, S. Agarwal and T. Meyarvan, A fast and eltst multobjectve genetc algorthm: NSGA-II, IEEE Transactons on Evolutonary Computaton, Vol. 6, No. 2, (22). [9] S. Chowdhury, R.J. Moral and G.S. Dulkravch, Predator-prey evolutonary mult-objectve optmzaton algorthm: performance and mprovements, 7 th ASMO-UK/ISSMO Internatonal Conference on Eng. Desgn Optmzaton, Bath, UK, July 7-8 (28). [1] J. Mchalewcz, Genetc Algorthms + Data Structures = Evolutonary Programs, Berln, Sprnger-Verlag (1992). [11] T.T. Bnh and U. Korn, MOBES: A multobjectve evoluton strategy for constraned optmzaton problems, In The Thrd Internatonal Conference on Genetc Algorthms (Mendel 97), Brno, Czech Republc, (1997). [12] A. Osyczka and S. Kundu A new method to solve generalzed multcrtera optmzaton problems usng the smple genetc algorthm, Structural Optmzaton, 1:94-99 (1995).
Differential Evolution Algorithm with a Modified Archiving-based Adaptive Tradeoff Model for Optimal Power Flow
1 Dfferental Evoluton Algorthm wth a Modfed Archvng-based Adaptve Tradeoff Model for Optmal Power Flow 2 Outlne Search Engne Constrant Handlng Technque Test Cases and Statstcal Results 3 Roots of Dfferental
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 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 informationGlobal Optimization Using Hybrid Approach
Tng-Yu Chen, Y Lang Cheng Global Optmzaton Usng Hybrd Approach TING-YU CHEN, YI LIANG CHENG Department of Mechancal Engneerng Natonal Chung Hsng Unversty 0 Kuo Kuang Road Tachung, Tawan 07 tyc@dragon.nchu.edu.tw
More informationSelf-adaptive Differential Evolution Algorithm for Constrained Real-Parameter Optimization
26 IEEE Congress on Evolutonary Computaton Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July 16-21, 26 Self-adaptve Dfferental Evoluton Algorthm for Constraned Real-Parameter Optmzaton V.
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 informationHYBRID FUZZY MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM: A NOVEL PARETO-OPTIMIZATION TECHNIQUE
Internatonal Journal of Fuzzy Logc Systems (IJFLS) Vol.2, No., February 22 HYBRID FUZZY MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM: A NOVEL PARETO-OPTIMIZATION TECHNIQUE Amt Saraswat and Ashsh San 2 Department
More informationNON-DOMINATED RANKED GENETIC ALGORITHM FOR SOLVING CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
NON-DOMINATED RANKED GENETIC ALGORITHM FOR SOLVING CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION PROBLEMS OMAR AL JADAAN, LAKSHMI RAJAMANI, 3 C. R. RAO Dept. CSE, EC. Osmana Unversty, Hyderabad 500-007, Inda.
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 informationAvoiding Premature Convergence in a Mixed-Discrete Particle Swarm Optimization (MDPSO) Algorithm
53rd AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamcs and Materals Conference20th AI 23-26 Aprl 2012, Honolulu, Hawa AIAA 2012-1678 53rd AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamcs and
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 informationCHAPTER 2 MULTI-OBJECTIVE GENETIC ALGORITHM (MOGA) FOR OPTIMAL POWER FLOW PROBLEM INCLUDING VOLTAGE STABILITY
26 CHAPTER 2 MULTI-OBJECTIVE GENETIC ALGORITHM (MOGA) FOR OPTIMAL POWER FLOW PROBLEM INCLUDING VOLTAGE STABILITY 2.1 INTRODUCTION Voltage stablty enhancement s an mportant tas n power system operaton.
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 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 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 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 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 informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
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 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 informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationThe Convergence Speed of Single- And Multi-Objective Immune Algorithm Based Optimization Problems
The Convergence Speed of Sngle- And Mult-Obectve Immune Algorthm Based Optmzaton Problems Mohammed Abo-Zahhad Faculty of Engneerng, Electrcal and Electroncs Engneerng Department, Assut Unversty, Assut,
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 informationUsing Immune Genetic Algorithm to Optimize BP Neural Network and Its Application Peng-fei LIU1,Qun-tai SHEN1 and Jun ZHI2,*
Advances n Computer Scence Research (ACRS), volume 54 Internatonal Conference on Computer Networks and Communcaton Technology (CNCT206) Usng Immune Genetc Algorthm to Optmze BP Neural Network and Its Applcaton
More informationA mixed-discrete Particle Swarm Optimization algorithm with explicit diversity-preservation
Struct Multdsc Optm (213) 47:367 388 DOI 1.17/s158-12-851-z RESEARCH PAPER A mxed-dscrete Partcle Swarm Optmzaton algorthm wth explct dversty-preservaton Souma Chowdhury Weyang Tong Achlle Messac Je Zhang
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 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 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 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 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 informationChapter 2 Real-Coded Adaptive Range Genetic Algorithm
Chapter Real-Coded Adaptve Range Genetc Algorthm.. Introducton Fndng a global optmum n the contnuous doman s challengng for Genetc Algorthms (GAs. Tradtonal GAs use the bnary representaton that evenly
More informationSTATIC OPTIMIZATION: BASICS
STATIC OPTIMIZATION: BASICS 7A- Lecture Overvew What s optmzaton? What applcatons? How can optmzaton be mplemented? How can optmzaton problems be solved? Why should optmzaton apply n human movement? How
More informationLecture 10 Support Vector Machines. Oct
Lecture 10 Support Vector Machnes Oct - 20-2008 Lnear Separators Whch of the lnear separators s optmal? Concept of Margn Recall that n Perceptron, we learned that the convergence rate of the Perceptron
More informationFeature Selection: Part 1
CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?
More information4DVAR, according to the name, is a four-dimensional variational method.
4D-Varatonal Data Assmlaton (4D-Var) 4DVAR, accordng to the name, s a four-dmensonal varatonal method. 4D-Var s actually a drect generalzaton of 3D-Var to handle observatons that are dstrbuted n tme. The
More 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 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 informationLecture 14: Bandits with Budget Constraints
IEOR 8100-001: Learnng and Optmzaton for Sequental Decson Makng 03/07/16 Lecture 14: andts wth udget Constrants Instructor: Shpra Agrawal Scrbed by: Zhpeng Lu 1 Problem defnton In the regular Mult-armed
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 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 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 informationA Hybrid Co-evolutionary Particle Swarm Optimization Algorithm for Solving Constrained Engineering Design Problems
JOURNL OF COMPUERS VOL 5 NO 6 JUNE 00 965 Hybrd Co-evolutonary Partcle Optmzaton lgorthm for Solvng Constraned Engneerng Desgn Problems Yongquan Zhou Shengyu Pe College of Mathematcs and Computer Scence
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 informationCapacitor Placement In Distribution Systems Using Genetic Algorithms and Tabu Search
Capactor Placement In Dstrbuton Systems Usng Genetc Algorthms and Tabu Search J.Nouar M.Gandomar Saveh Azad Unversty,IRAN Abstract: Ths paper presents a new method for determnng capactor placement n dstrbuton
More informationSelf-Adaptive Simulated Binary Crossover for Real-Parameter Optimization
Self-Adaptve Smulated Bnary Crossover for Real-Parameter Optmzaton Kalyanmoy Deb Dept. of Mechancal Engneerng Indan Inst. of Tech. Kanpur Kanpur, PIN 20806, Inda deb@tk.ac.n S. Karthk Dept. of Mechancal
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 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 informationDERIVATION OF THE PROBABILITY PLOT CORRELATION COEFFICIENT TEST STATISTICS FOR THE GENERALIZED LOGISTIC DISTRIBUTION
Internatonal Worshop ADVANCES IN STATISTICAL HYDROLOGY May 3-5, Taormna, Italy DERIVATION OF THE PROBABILITY PLOT CORRELATION COEFFICIENT TEST STATISTICS FOR THE GENERALIZED LOGISTIC DISTRIBUTION by Sooyoung
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 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 informationCS : Algorithms and Uncertainty Lecture 17 Date: October 26, 2016
CS 29-128: Algorthms and Uncertanty Lecture 17 Date: October 26, 2016 Instructor: Nkhl Bansal Scrbe: Mchael Denns 1 Introducton In ths lecture we wll be lookng nto the secretary problem, and an nterestng
More informationMULTI-OBJECTIVE OPTIMUM DESIGN OF 3D STRUCTURES UNDER STATIC AND SEISMIC LOADING CONDITIONS
4 th GRACM Congress on Computatonal Mechancs GRACM 2002 Patra, 27-29 June, 2002 GRACM MULTI-OBJECTIVE OPTIMUM DESIGN OF 3D STRUCTURES UNDER STATIC AND SEISMIC LOADING CONDITIONS Manols Papadrakaks, Nkos
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 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 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 informationEvolutionary Multi-Objective Environmental/Economic Dispatch: Stochastic vs. Deterministic Approaches
Evolutonary Mult-Objectve Envronmental/Economc Dspatch: Stochastc vs. Determnstc Approaches Robert T. F. Ah Kng, Harry C. S. Rughooputh and Kalyanmoy Deb 2 Department of Electrcal and Electronc Engneerng,
More informationbiologically-inspired computing lecture 21 Informatics luis rocha 2015 INDIANA UNIVERSITY biologically Inspired computing
lecture 21 -nspred Sectons I485/H400 course outlook Assgnments: 35% Students wll complete 4/5 assgnments based on algorthms presented n class Lab meets n I1 (West) 109 on Lab Wednesdays Lab 0 : January
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 informationDEVELOPING NEW CHARGED SYSTEM SEARCH-BASED ALGORITHM: APPLICATION IN THE TIME-COST TRADE-OFF PROBLEMS
The Turksh Onlne Journal of Desgn, Art and Communcaton - TOJDAC August 06 Specal Edton DEVELOPING NEW CHARGED SYSTEM SEARCH-BASED ALGORITHM: APPLICATION IN THE TIME-COST TRADE-OFF PROBLEMS M.K. Sharbatdar
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 informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
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 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 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 informationMaximizing Overlap of Large Primary Sampling Units in Repeated Sampling: A comparison of Ernst s Method with Ohlsson s Method
Maxmzng Overlap of Large Prmary Samplng Unts n Repeated Samplng: A comparson of Ernst s Method wth Ohlsson s Method Red Rottach and Padrac Murphy 1 U.S. Census Bureau 4600 Slver Hll Road, Washngton DC
More informationLecture 20: November 7
0-725/36-725: Convex Optmzaton Fall 205 Lecturer: Ryan Tbshran Lecture 20: November 7 Scrbes: Varsha Chnnaobreddy, Joon Sk Km, Lngyao Zhang Note: LaTeX template courtesy of UC Berkeley EECS dept. Dsclamer:
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 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 informationReport on Image warping
Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.
More 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 informationCombining Constraint Programming and Integer Programming
Combnng Constrant Programmng and Integer Programmng GLOBAL CONSTRAINT OPTIMIZATION COMPONENT Specal Purpose Algorthm mn c T x +(x- 0 ) x( + ()) =1 x( - ()) =1 FILTERING ALGORITHM COST-BASED FILTERING ALGORITHM
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More 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 informationCOS 521: Advanced Algorithms Game Theory and Linear Programming
COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton
More informationConductor selection optimization in radial distribution system considering load growth using MDE algorithm
ISSN 1 746-7233, England, UK World Journal of Modellng and Smulaton Vol. 10 (2014) No. 3, pp. 175-184 Conductor selecton optmzaton n radal dstrbuton system consderng load growth usng MDE algorthm Belal
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 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 informationDETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM
Ganj, Z. Z., et al.: Determnaton of Temperature Dstrbuton for S111 DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM by Davood Domr GANJI
More informationA Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function
A Local Varatonal Problem of Second Order for a Class of Optmal Control Problems wth Nonsmooth Objectve Functon Alexander P. Afanasev Insttute for Informaton Transmsson Problems, Russan Academy of Scences,
More informationOptimal choice and allocation of distributed generations using evolutionary programming
Oct.26-28, 2011, Thaland PL-20 CIGRE-AORC 2011 www.cgre-aorc.com Optmal choce and allocaton of dstrbuted generatons usng evolutonary programmng Rungmanee Jomthong, Peerapol Jrapong and Suppakarn Chansareewttaya
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 informationMulti-objective optimization of water supply network rehabilitation
Proceedngs of the 2009 IEEE Internatonal Conference on Systems, Man, and Cybernetcs San Antono, TX, USA - October 2009 Mult-obectve optmzaton of water supply network rehabltaton Wenyan Wu Faculty of Computng,
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 informationRegular paper. New Approach to Solve Multiobjective. Economic Dispatch
Tawfk Guesm Hsan Hadj Abdallah Ahmed Toum Sfax Natonal Engneerng School, Electrcal Department. BP W, 3038 Sfax-Tunsa. gg_tawfk@yahoo.fr J. Electrcal Systems - (006): 64-8 Regular paper New Approach to
More informationSemiparametric geographically weighted generalised linear modelling in GWR 4.0
Semparametrc geographcally weghted generalsed lnear modellng n GWR 4.0 T. Nakaya 1, A. S. Fotherngham 2, M. Charlton 2, C. Brunsdon 3 1 Department of Geography, Rtsumekan Unversty, 56-1 Tojn-kta-mach,
More informationAn Extended Hybrid Genetic Algorithm for Exploring a Large Search Space
2nd Internatonal Conference on Autonomous Robots and Agents Abstract An Extended Hybrd Genetc Algorthm for Explorng a Large Search Space Hong Zhang and Masum Ishkawa Graduate School of L.S.S.E., Kyushu
More informationSupporting Information
Supportng Informaton The neural network f n Eq. 1 s gven by: f x l = ReLU W atom x l + b atom, 2 where ReLU s the element-wse rectfed lnear unt, 21.e., ReLUx = max0, x, W atom R d d s the weght matrx to
More informationA Novel Evolutionary Algorithm for Capacitor Placement in Distribution Systems
DOI.703/s40707-013-0003-x STF Journal of Engneerng Technology (JET), Vol. No. 3, Dec 013 A Novel Evolutonary Algorthm for Capactor Placement n Dstrbuton Systems J-Pyng Chou and Chung-Fu Chang Abstract
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 informationResearch Article Dynamic Environmental/Economic Scheduling for Microgrid Using Improved MOEA/D-M2M
Mathematcal Problems n Engneerng Volume 26, Artcle ID 26753, 4 pages http://dx.do.org/.55/26/26753 Research Artcle Dynamc Envronmental/Economc Schedulng for Mcrogrd Usng Improved MOEA/D-M2M Xn L and Yanjun
More informationA HYBRID DIFFERENTIAL EVOLUTION -ITERATIVE GREEDY SEARCH ALGORITHM FOR CAPACITATED VEHICLE ROUTING PROBLEM
IJCMA: Vol. 6, No. 1, January-June 2012, pp. 1-19 Global Research Publcatons A HYBRID DIFFERENTIAL EVOLUTION -ITERATIVE GREEDY SEARCH ALGORITHM FOR CAPACITATED VEHICLE ROUTING PROBLEM S. Kavtha and Nrmala
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 informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationFuzzy Approaches for Multiobjective Fuzzy Random Linear Programming Problems Through a Probability Maximization Model
Fuzzy Approaches for Multobjectve Fuzzy Random Lnear Programmng Problems Through a Probablty Maxmzaton Model Htosh Yano and Kota Matsu Abstract In ths paper, two knds of fuzzy approaches are proposed for
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Experment-I MODULE VII LECTURE - 3 ANALYSIS OF COVARIANCE Dr Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Any scentfc experment s performed
More informationAn Improved Clonal Algorithm in Multiobjective Optimization
976 JOURNAL OF SOFTWARE, VOL. 4, NO. 9, NOVEMBER 2009 An Improved Clonal Algorthm n Multobjectve Optmzaton Janyong Chen, Quzhen Ln and Qngbn Hu Department of Computer Scence and Technology, Shenzhen Unversty,
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 information(Online First)A Lattice Boltzmann Scheme for Diffusion Equation in Spherical Coordinate
Internatonal Journal of Mathematcs and Systems Scence (018) Volume 1 do:10.494/jmss.v1.815 (Onlne Frst)A Lattce Boltzmann Scheme for Dffuson Equaton n Sphercal Coordnate Debabrata Datta 1 *, T K Pal 1
More 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 informationEntropy Generation Minimization of Pin Fin Heat Sinks by Means of Metaheuristic Methods
Indan Journal of Scence and Technology Entropy Generaton Mnmzaton of Pn Fn Heat Snks by Means of Metaheurstc Methods Amr Jafary Moghaddam * and Syfollah Saedodn Department of Mechancal Engneerng, Semnan
More information