Evolutionary Algorithms
|
|
- Neil Thompson
- 5 years ago
- Views:
Transcription
1 A Hybrid Optimization Algorithm With Search Vector Based Automatic Switching Eric Inclan and George S. Dulikravich Florida International University, Miami FL Presented at WCSMO10, Orlando, Florida, May 15-19, 19, November
2 Evolutionary Algorithms Main Characteristics Population of Design Vectors User-Defined Parameters Can be tailored to specific problems Rigid Formula Population update process introduces search bias Random number generation for increased flexibility Little or no adaptation 3 November
3 Single Problem Multiple Topologies 3 November
4 Hybrid Optimization Purpose Increase Performance Robustness Speed Accuracy Black-Box Optimization Software Approaches Merger [1] Teamwork [2] Competition (Automatic Switching) [2, 14] 3 November
5 No Free Lunch Limitations of Black-Box Optimizer No algorithm better than another on average [3] In practice, rule is relaxed [4] Limitations of Benchmarking Functions Can be taken advantage of [5] Why Try? Discounts are good! 3 November
6 Benchmarking Test Cases Schittkowski& Hock Collection [12, 13] 305 test cases 2-dimensional to 100-dimensional Linear and nonlinear objective functions Unconstrained and up to 50 constraints Linear and nonlinear Equality and inequality Constraints Enforcement Penalty Function Equality Constraints: g(x) > 1e-7 3 November
7 Search-Vector Based Hybrid Optimization Algorithm Selects Search Direction Competitively Selects a Constituent Algorithm Differential Evolution Modified best/2/bin (BST) [6] Modified Donor3 (DN3) [7] Particle Swarm Standard (PSO) [8] With Random Differencing (PRD) [9] Modified Quantum PSO (MQP) [10] Cuckoo Search (CKO) [11] 3 November
8 Search Vectors (1/4) Current Global Best (GB) 3 November
9 Search Vectors (2/4) Population Weighted Average (PWA) Individual Best Weighted Average (IBWA) 3 November
10 Search Directions (3/4) Negative of Current Global Worst (NGW) Upper bounds of domain Lower bounds of domain Design Vector 3 November
11 Search Vectors (4/4) Population Centroid (PC) Projected Global Best (PGB) Modeled after simple concepts, such as: Projectile Motion Equation (Constant Acceleration) Position of Particle at t=3 Given x 0, x 1, and x 2 Average of GB, PWA, and NGW (AV1) 3 November
12 Search Vector Selection Options Blind Approach Comparative Approach (Automatic Switching) VS. 3 November
13 Constituent Algorithm Prediction Create Temporary Population Without Evaluating Objective Function Constituent Algorithm 1 Constituent Algorithm 2 3 November
14 Basic Constituent Algorithm Selection Minimal Distance Maximum Dot Product Minimal Scaled Distance SELECT Constituent Algorithm 1 GB Constituent Algorithm 1 Constituent Algorithm 2 3 November
15 Alternative Constituent Algorithm Selection Method Calculate Centroid of Temporary Population Select Algorithm with Fittest Centroid CA1 CA2 3 November
16 Advanced Constituent Algorithm Selection Multi-Objective Approach (Automatic Switching) Minimal Distance Between Endpoints Fittest Temporary Population Centroid GB CA1 CA2 3 November
17 Blind Hybrid Optimization Method Results on 305 Test Cases of Schittkowski (1/3) Minimum Distance Maximum Dot Product Scaled Distance DE PSO GB PWA NGW IBWA GB PWA NGW IBWA GB PWA NGW IBWA Mean 15.3% 25.4% 33.9% 5.1% 4.1% 7.1% 17.6% 5.4% 4.1% 5.1% 22.0% 4.7% 3.7% 4.7% Std. Dev. 12.2% 44.7% 15.3% 8.5% 12.2% 8.1% 6.1% 10.2% 5.4% 6.8% 5.1% 9.8% 9.2% 6.8% Best 39.0% 18.6% 71.5% 8.8% 4.7% 12.5% 48.1% 4.4% 5.1% 8.8% 48.8% 4.4% 4.7% 8.8% Worst 42.4% 12.5% 21.7% 3.1% 3.7% 2.7% 13.6% 11.5% 2.4% 3.4% 15.9% 10.5% 3.7% 4.7% Table 1: Comparison of Algorithm Accuracy Minimum Distance Maximum Dot Product Scaled Distance DE PSO GB PWA NGW IBWA GB PWA NGW IBWA GB PWA NGW IBWA Mean 17.6% 4.1% 38.3% 1.4% 2.0% 2.7% 14.6% 2.0% 2.0% 3.7% 16.6% 1.0% 3.1% 1.4% Std. Dev. 6.1% 62.4% 5.8% 9.5% 2.0% 6.8% 1.4% 1.7% 2.0% 2.7% 0.7% 1.7% 1.0% 4.7% Best 10.2% 3.4% 19.0% 1.7% 8.8% 3.4% 16.6% 7.1% 6.1% 3.1% 13.6% 10.2% 6.8% 3.4% Worst 14.6% 13.9% 13.2% 2.4% 5.8% 2.7% 4.7% 10.2% 7.1% 4.7% 6.1% 11.9% 6.8% 6.4% Table 2: Comparison of Algorithm Convergence Rates 3 November
18 Blind Hybrid Optimization Method Results on 305 Test Cases of Schittkowski (2/3) GB PWA NGW IBWA Minimum Distance 73.22% 11.86% 6.10% 20.34% Maximum Dot Product 85.76% 9.83% 5.08% 9.83% Scaled Distance 84.41% 9.83% 5.76% 10.17% Table 3: Comparison of Accuracies of Hybrid Algorithms Min. Dist. Max. Dot Scaled Dist. GB 49.83% 30.51% 29.49% PWA 74.24% 18.64% 14.58% NGW 40.34% 35.25% 31.19% IBWA 60.34% 23.73% 24.41% Table 4: Comparison of Accuracies of Hybrid Algorithms 3 November
19 Blind Hybrid Optimization Method Results on 305 Test Cases of Schittkowski (3/3) Minimum Distance Maximum Dot Product Scaled Distance DE PSO GB AV1 PGB GB AV1 PGB GB AV1 PGB ALT Mean 15.3% 21.7% 28.8% 6.1% 19.0% 12.5% 7.5% 7.8% 13.2% 6.4% 9.2% 22.7% Std. Dev. 12.2% 43.7% 14.9% 15.3% 14.2% 5.8% 9.8% 5.8% 4.7% 10.5% 6.1% 18.0% Best 39.3% 18.6% 68.1% 7.8% 44.1% 45.8% 7.5% 24.1% 46.8% 7.8% 26.8% 41.0% Worst 43.1% 12.9% 19.7% 3.1% 12.9% 13.9% 4.1% 8.8% 14.2% 3.7% 7.8% 9.2% Table 5: Comparison of Algorithm Accuracy Minimum Distance Maximum Dot Product Scaled Distance DE PSO GB AV1 PGB GB AV1 PGB GB AV1 PGB ALT Mean 17.6% 3.7% 35.6% 2.0% 1.7% 15.3% 2.0% 1.4% 14.2% 2.0% 1.4% 4.4% Std. Dev. 6.1% 58.6% 4.1% 4.7% 4.4% 0.7% 5.1% 1.7% 0.7% 4.7% 2.0% 1.7% Best 9.5% 4.1% 23.7% 3.4% 3.1% 21.7% 2.7% 2.7% 19.3% 2.4% 2.0% 3.7% Worst 15.6% 15.3% 10.8% 3.1% 5.8% 5.8% 3.4% 3.4% 6.4% 3.7% 3.4% 5.8% Table 6: Comparison of Convergence Rates 3 November
20 Usage of Each Constituent Algorithm in Blind Hybrid Optimization Methods on 305 Schittkowski Test Cases GB NGW PWA IPWA 3 November
21 Special Case 2D Test Case GB No Constraints 150 F(X1,X2) X X November
22 Automatic Switching HOA Results (1/9) Blind Minimum Distance DE PSO GB AV1 PGB IBWA AUTO Mean 14.4% 19.4% 24.4% 5.7% 15.1% 12.0% 56.9% Std. Dev. 11.7% 46.2% 16.1% 25.8% 12.7% 17.7% 22.4% Best 37.8% 17.1% 66.9% 6.4% 44.1% 21.4% 77.3% Worst 50.8% 14.0% 23.4% 15.4% 17.4% 8.7% 8.0% Table 7: Comparison of Algorithm Accuracy Blind Minimum Distance DE PSO GB AV1 PGB IBWA AUTO Mean 20.1% 7.0% 18.7% 3.7% 1.7% 5.4% 45.8% Std. Dev. 9.4% 62.5% 3.3% 6.4% 8.0% 8.4% 3.7% Best 19.7% 4.7% 18.4% 9.4% 4.7% 6.0% 39.5% Worst 24.4% 17.1% 13.0% 17.1% 7.0% 10.0% 5.0% Table 8: Comparison of Algorithm Convergence Rates 3 November
23 Automatic Switching HOA Results (2/9) Highest Accuracy and Speed Highest Accuracy Only Blind Minimum Distance DE PSO GB AV1 PGB IBWA AUTO 4% 14% 15% 3% 5% 4% 54% 14% 19% 24% 6% 15% 12% 57% Table 9: Comparison of Algorithm Relative Accuracy and Speed 3 November
24 Automatic Switching HOA Results (3/9) AUTO 3 November
25 Automatic Switching HOA Results (4/9) 4D Test Case 3 November
26 Automatic Switching HOA Results (5/9) 4D Test Case 3 November
27 Automatic Switching HOA Results (6/9) 10D Test Case 35 Constraints 3 November
28 Automatic Switching HOA Results (7/9) 30D Test Case Unconstrained 3 November
29 Automatic Switching HOA Results (8/9) 50D Test Case 3 November
30 Automatic Switching HOA Results (9/9) 100D Test Case Unconstrained 3 November
31 Conclusions Blind HOA Useful tool for examining search directions Useful tool for examining optimization algorithm behavior Advanced HOA Solves a broader range of problems better than Blind HOA and Constituent Algorithms Better prediction of search direction with minimal additional function evaluations Most robust Better accuracy and speed in many cases 3 November
32 Future Work Include More Constituent Algorithms Develop Better Search Vectors Incorporate More Topology Information Undulation/Topology Fluctuation Extend to Multiple Objectives Develop Discrete Analogy 3 November
33 References 1/2 [1] Gong, W., Cai, Z., & Ling, C. X. (2010). DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization. Soft Computing, 15(4), [2] Moral, R. J., and Dulikravich, G. S. (2008, March). Multi-Objective Hybrid Evolutionary Optimization with Automatic Switching Among Constituent Algorithms. AIAA Journal, 46(3), [3] MacReady, W. G., & Wolpert, D. H. (1997, April). No Free Lunch Theorems for Optimization. IEEE Transactions On Evolutionary Computation, 1(1), [4] Droste, S., Jansen, T., & Wegener, I. (2002). Optimization with randomized search heuristics the (A)NFL theorem, realistic scenarios, and difficult functions. Theoretical Computer Science(187), [5] Ahrari, A., Saadatmand, M. R., Shariat-Panahi, M., & Atai, A. A. (2010). On the limitations of classical benchmark functions for evaluating robustness of evolutionary algorithms. Applied Mathematics and Computation(215), [6] Inclan, E. And Dulikravich, G. S. (2013) Effective Modifications to Differential Evolution Optimization Algorithm, International Conference on Computational Methods for Coupled Problem in Science and Engineering, (eds.: Idelsohn, S., Papadrakakis, M., Schrefler, B.), Santa Eulalia, Ibiza, Spain, June 17-19, [7] Fan, H.-Y., Lampinen, J., and Dulikravich, G. S. (2003). Improvements to Mutation Donor of Differential Evolution. EUROGEN International Congress on Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, (eds: G. Bugeda, J. A-Désidéri, J. Periaux, M. Schoenauer and G. Winter), CIMNE, Barcelona, Spain, September November
34 References 2/2 [8] Kennedy, J., and Eberhart, R. (1995). Particle Swarm Optimization. Proceedings of IEEE International Conference on Neural Networks, pp [9] Inclan, E., Dulikravich, G. S., and Yang, X.-S. (2013). Modern Optimization Algorithms and Particle Swarm Variations, Proceedings of Symposium on Inverse Problems, Design and Optimization-IPDO2013, (eds.: Fudym, O., Battaglia, J.-L.), Albi, France, June 26-28, [10] Sun, J., Lai, C. H., Xu, W., and Chai, Z. (2007). A Novel and More Efficient Search Strategy of Quantum- Behaved Particle Swarm Optimization. ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, pp [11] Yang, X.-S., and Deb, S. (2010). Engineering Optimisation by Cuckoo Search. Int. J. Mathematical Modelling and Numerical Optimisation, 1(4), pp [12] Schittkowski, K. (1987). More Test Examples for Nonlinear Programming Codes. Berlin: Springer-Verlag. [13] Schittkowski, K., and Hock, W. (1981). Test Examples for Nonlinear Programming Codes - All Problems from the Hock-Schittkowski-Collection. Bayreuth: Springer. [14] Dulikravich, G. S., Martin, T. J., Dennis, B. H. and Foster, N. F.: Multidisciplinary Hybrid Constrained GA Optimization, Invited lecture, Chapter 12 in EUROGEN 99 -Evolutionary Algorithms in Engineering and Computer Science: Recent Advances and Industrial Applications, (eds: K. Miettinen, M. M. Makela, P.Neittaanmaki and J. Periaux), John Wiley & Sons, Jyvaskyla, Finland, May 30-June 3, 1999, pp November
35 Description of PWA/IBWA Equation Population Size Dimensionality of Design Vector Population Index Dimension Index Unit Vector in j th direction Resultant Vector (The Weighted Average) j th component of i th Design Vector from Population - PWA: the main design vector population - IBWA: the population of individual best vectors from PSO Weight Assigned to i th Vector Based on Fitness 3 November
36 Acknowledgements This work was partially sponsored by the US Air Force Office of Scientific Research under grant FA monitored by Dr. Ali Sayir. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the US Air Force Office of Scientific Research or the U.S. Government. The U.S. Government is authorized to reproduce and distribute reprints for government purposes notwithstanding any copyright notation thereon. 3 November
The Development of a Hybrid Optimization Algorithm for the Evaluation and Optimization of the Asynchronous Pulse Unit
Florida International University FIU Digital Commons FIU Electronic Theses and Dissertations University Graduate School 2014 The Development of a Hybrid Optimization Algorithm for the Evaluation and Optimization
More informationAutomatic Switching Algorithms in Hybrid Single-Objective Optimization
George S. Dulikravich Full Professor Florida International University Dept. of Mechanical & Materials Eng. MAIDROC Lab., Miami, Florida, USA Thomas J. Martin Senior Design Engineer Hot Section Advanced
More informationArtificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems
Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems Dervis Karaboga and Bahriye Basturk Erciyes University, Engineering Faculty, The Department of Computer
More informationMeta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization
2017 2 nd International Electrical Engineering Conference (IEEC 2017) May. 19 th -20 th, 2017 at IEP Centre, Karachi, Pakistan Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic
More informationARMA MODEL SELECTION USING PARTICLE SWARM OPTIMIZATION AND AIC CRITERIA. Mark S. Voss a b. and Xin Feng.
Copyright 2002 IFAC 5th Triennial World Congress, Barcelona, Spain ARMA MODEL SELECTION USING PARTICLE SWARM OPTIMIZATION AND AIC CRITERIA Mark S. Voss a b and Xin Feng a Department of Civil and Environmental
More informationExperimental Study on Bound Handling Techniques for Multi-Objective Particle Swarm Optimization
Experimental Study on Bound Handling Techniques for Multi-Objective Particle Swarm Optimization adfa, p. 1, 2011. Springer-Verlag Berlin Heidelberg 2011 Devang Agarwal and Deepak Sharma Department of Mechanical
More informationCHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM
20 CHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM 2.1 CLASSIFICATION OF CONVENTIONAL TECHNIQUES Classical optimization methods can be classified into two distinct groups:
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of GA and PSO over Economic Load Dispatch Problem Sakshi Rajpoot sakshirajpoot1988@gmail.com Dr. Sandeep Bhongade sandeepbhongade@rediffmail.com Abstract Economic Load dispatch problem
More informationUsing CODEQ to Train Feed-forward Neural Networks
Using CODEQ to Train Feed-forward Neural Networks Mahamed G. H. Omran 1 and Faisal al-adwani 2 1 Department of Computer Science, Gulf University for Science and Technology, Kuwait, Kuwait omran.m@gust.edu.kw
More informationSolving A Nonlinear Side Constrained Transportation Problem. by Using Spanning Tree-based Genetic Algorithm. with Fuzzy Logic Controller
Solving A Nonlinear Side Constrained Transportation Problem by Using Spanning Tree-based Genetic Algorithm with Fuzzy Logic Controller Yasuhiro Tsujimura *, Mitsuo Gen ** and Admi Syarif **,*** * Department
More informationResearch Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding
e Scientific World Journal, Article ID 746260, 8 pages http://dx.doi.org/10.1155/2014/746260 Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding Ming-Yi
More informationComparison of Some Evolutionary Algorithms for Approximate Solutions of Optimal Control Problems
Australian Journal of Basic and Applied Sciences, 4(8): 3366-3382, 21 ISSN 1991-8178 Comparison of Some Evolutionary Algorithms for Approximate Solutions of Optimal Control Problems Akbar H. Borzabadi,
More informationA hybrid constrained optimization approach coupling PSO and adaptive constraint-handling technique
A hybrid constrained optimization approach coupling PSO and adaptive constraint-handling technique WEN LONG, SHAOHONG CAI, JIANJUN JIAO, WENZHUAN ZHANG Guizhou Key Laboratory of Economics System Simulation
More informationArgha Roy* Dept. of CSE Netaji Subhash Engg. College West Bengal, India.
Volume 3, Issue 3, March 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Training Artificial
More informationQUANTUM BASED PSO TECHNIQUE FOR IMAGE SEGMENTATION
International Journal of Computer Engineering and Applications, Volume VIII, Issue I, Part I, October 14 QUANTUM BASED PSO TECHNIQUE FOR IMAGE SEGMENTATION Shradha Chawla 1, Vivek Panwar 2 1 Department
More informationCenter-Based Sampling for Population-Based Algorithms
Center-Based Sampling for Population-Based Algorithms Shahryar Rahnamayan, Member, IEEE, G.GaryWang Abstract Population-based algorithms, such as Differential Evolution (DE), Particle Swarm Optimization
More informationInertia Weight. v i = ωv i +φ 1 R(0,1)(p i x i )+φ 2 R(0,1)(p g x i ) The new velocity update equation:
Convergence of PSO The velocity update equation: v i = v i +φ 1 R(0,1)(p i x i )+φ 2 R(0,1)(p g x i ) for some values of φ 1 and φ 2 the velocity grows without bound can bound velocity to range [ V max,v
More informationAn Island Based Hybrid Evolutionary Algorithm for Optimization
An Island Based Hybrid Evolutionary Algorithm for Optimization Changhe Li and Shengxiang Yang Department of Computer Science, University of Leicester University Road, Leicester LE1 7RH, UK {cl160,s.yang}@mcs.le.ac.uk
More informationA Combinatorial Algorithm for The Cardinality Constrained Portfolio Optimization Problem
0 IEEE Congress on Evolutionary Computation (CEC) July -, 0, Beijing, China A Combinatorial Algorithm for The Cardinality Constrained Portfolio Optimization Problem Tianxiang Cui, Shi Cheng, and Ruibin
More informationOPTIMIZATION METHODS. For more information visit: or send an to:
OPTIMIZATION METHODS modefrontier is a registered product of ESTECO srl Copyright ESTECO srl 1999-2007 For more information visit: www.esteco.com or send an e-mail to: modefrontier@esteco.com NEOS Optimization
More informationMulti-Objective Memetic Algorithm using Pattern Search Filter Methods
Multi-Objective Memetic Algorithm using Pattern Search Filter Methods F. Mendes V. Sousa M.F.P. Costa A. Gaspar-Cunha IPC/I3N - Institute of Polymers and Composites, University of Minho Guimarães, Portugal
More informationOn a Class of Global Optimization Test Functions
On a Class of Global Optimization Test Functions Crina Grosan 1 and Ajith Abraham* 2 1 Department Of Computer Science Babes-Bolyai University, Cluj-Napoca, Romania Machine Intelligence Research Labs (MIR
More informationThree-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization
Three-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization Lana Dalawr Jalal Abstract This paper addresses the problem of offline path planning for
More informationBinary Differential Evolution Strategies
Binary Differential Evolution Strategies A.P. Engelbrecht, Member, IEEE G. Pampará Abstract Differential evolution has shown to be a very powerful, yet simple, population-based optimization approach. The
More informationParticle Swarm Optimization Artificial Bee Colony Chain (PSOABCC): A Hybrid Meteahuristic Algorithm
Particle Swarm Optimization Artificial Bee Colony Chain (PSOABCC): A Hybrid Meteahuristic Algorithm Oğuz Altun Department of Computer Engineering Yildiz Technical University Istanbul, Turkey oaltun@yildiz.edu.tr
More informationA MULTI-SWARM PARTICLE SWARM OPTIMIZATION WITH LOCAL SEARCH ON MULTI-ROBOT SEARCH SYSTEM
A MULTI-SWARM PARTICLE SWARM OPTIMIZATION WITH LOCAL SEARCH ON MULTI-ROBOT SEARCH SYSTEM BAHAREH NAKISA, MOHAMMAD NAIM RASTGOO, MOHAMMAD FAIDZUL NASRUDIN, MOHD ZAKREE AHMAD NAZRI Department of Computer
More informationDesign of Curves and Surfaces Using Multi-Objective Optimization
Design of Curves and Surfaces Using Multi-Objective Optimization Rony Goldenthal and Michel Bercovier Abstract. Design by optimization of curves and surfaces is a powerful design technique. The mathematical
More informationThe Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms
The Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms Somayyeh Nalan-Ahmadabad and Sehraneh Ghaemi Abstract In this paper, pole placement with integral
More informationA NEW APPROACH TO SOLVE ECONOMIC LOAD DISPATCH USING PARTICLE SWARM OPTIMIZATION
A NEW APPROACH TO SOLVE ECONOMIC LOAD DISPATCH USING PARTICLE SWARM OPTIMIZATION Manjeet Singh 1, Divesh Thareja 2 1 Department of Electrical and Electronics Engineering, Assistant Professor, HCTM Technical
More informationHybrid Optimization Coupling Electromagnetism and Descent Search for Engineering Problems
Proceedings of the International Conference on Computational and Mathematical Methods in Science and Engineering, CMMSE 2008 13 17 June 2008. Hybrid Optimization Coupling Electromagnetism and Descent Search
More informationA *69>H>N6 #DJGC6A DG C<>C::G>C<,8>:C8:H /DA 'D 2:6G, ()-"&"3 -"(' ( +-" " " % '.+ % ' -0(+$,
The structure is a very important aspect in neural network design, it is not only impossible to determine an optimal structure for a given problem, it is even impossible to prove that a given structure
More informationDesign optimization method for Francis turbine
IOP Conference Series: Earth and Environmental Science OPEN ACCESS Design optimization method for Francis turbine To cite this article: H Kawajiri et al 2014 IOP Conf. Ser.: Earth Environ. Sci. 22 012026
More informationAdvances in Military Technology Vol. 11, No. 1, June Influence of State Space Topology on Parameter Identification Based on PSO Method
AiMT Advances in Military Technology Vol. 11, No. 1, June 16 Influence of State Space Topology on Parameter Identification Based on PSO Method M. Dub 1* and A. Štefek 1 Department of Aircraft Electrical
More informationAIRFOIL SHAPE OPTIMIZATION USING EVOLUTIONARY ALGORITHMS
AIRFOIL SHAPE OPTIMIZATION USING EVOLUTIONARY ALGORITHMS Emre Alpman Graduate Research Assistant Aerospace Engineering Department Pennstate University University Park, PA, 6802 Abstract A new methodology
More informationDiscrete Particle Swarm Optimization for TSP based on Neighborhood
Journal of Computational Information Systems 6:0 (200) 3407-344 Available at http://www.jofcis.com Discrete Particle Swarm Optimization for TSP based on Neighborhood Huilian FAN School of Mathematics and
More informationCHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION
131 CHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION 6.1 INTRODUCTION The Orthogonal arrays are helpful in guiding the heuristic algorithms to obtain a good solution when applied to NP-hard problems. This
More informationPartial Opposition-based Learning Using Current Best Candidate Solution
Partial Opposition-based Learning Using Current Best Candidate Solution Sedigheh Mahdavi Department of Electrical, Computer, and Software Engineering University of Ontario Institute of Technology (UOIT)
More informationReconfiguration Optimization for Loss Reduction in Distribution Networks using Hybrid PSO algorithm and Fuzzy logic
Bulletin of Environment, Pharmacology and Life Sciences Bull. Env. Pharmacol. Life Sci., Vol 4 [9] August 2015: 115-120 2015 Academy for Environment and Life Sciences, India Online ISSN 2277-1808 Journal
More informationJob Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search
A JOB-SHOP SCHEDULING PROBLEM (JSSP) USING GENETIC ALGORITHM (GA) Mahanim Omar, Adam Baharum, Yahya Abu Hasan School of Mathematical Sciences, Universiti Sains Malaysia 11800 Penang, Malaysia Tel: (+)
More informationA Novel Hybrid Self Organizing Migrating Algorithm with Mutation for Global Optimization
International Journal of Soft Computing and Engineering (IJSCE) ISSN: 2231-2307, Volume-3, Issue-6, January 2014 A Novel Hybrid Self Organizing Migrating Algorithm with Mutation for Global Optimization
More informationInternational Journal of Current Research and Modern Education (IJCRME) ISSN (Online): & Impact Factor: Special Issue, NCFTCCPS -
TO SOLVE ECONOMIC DISPATCH PROBLEM USING SFLA P. Sowmya* & Dr. S. P. Umayal** * PG Scholar, Department Electrical and Electronics Engineering, Muthayammal Engineering College, Rasipuram, Tamilnadu ** Dean
More informationSurrogate-assisted Self-accelerated Particle Swarm Optimization
Surrogate-assisted Self-accelerated Particle Swarm Optimization Kambiz Haji Hajikolaei 1, Amir Safari, G. Gary Wang ±, Hirpa G. Lemu, ± School of Mechatronic Systems Engineering, Simon Fraser University,
More informationMetaheuristic Optimization with Evolver, Genocop and OptQuest
Metaheuristic Optimization with Evolver, Genocop and OptQuest MANUEL LAGUNA Graduate School of Business Administration University of Colorado, Boulder, CO 80309-0419 Manuel.Laguna@Colorado.EDU Last revision:
More informationGENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM
Journal of Al-Nahrain University Vol.10(2), December, 2007, pp.172-177 Science GENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM * Azhar W. Hammad, ** Dr. Ban N. Thannoon Al-Nahrain
More informationDETERMINING MAXIMUM/MINIMUM VALUES FOR TWO- DIMENTIONAL MATHMATICLE FUNCTIONS USING RANDOM CREOSSOVER TECHNIQUES
DETERMINING MAXIMUM/MINIMUM VALUES FOR TWO- DIMENTIONAL MATHMATICLE FUNCTIONS USING RANDOM CREOSSOVER TECHNIQUES SHIHADEH ALQRAINY. Department of Software Engineering, Albalqa Applied University. E-mail:
More informationResearch Article Hybrid Biogeography-Based Optimization for Integer Programming
e Scientific World Journal Volume 214, Article ID 672983, 9 pages http://dx.doi.org/1.1155/214/672983 Research Article Hybrid Biogeography-Based Optimization for Integer Programming Zhi-Cheng Wang and
More informationLuo, W., and Li, Y. (2016) Benchmarking Heuristic Search and Optimisation Algorithms in Matlab. In: 22nd International Conference on Automation and Computing (ICAC), 2016, University of Essex, Colchester,
More informationA Study on Optimization Algorithms for Clustering Gene Expression Data
A Study on Optimization Algorithms for Clustering Gene Expression Data Athul Jose 1, Chandrasekar P 2 PG scholor Dept of CSE, Bannari Amman Institute of technology, Sathyamangalam, Tamilnadu, India 1,
More informationA NOTE ON MIXED VARIABLE MATHEMATICAL PROGRAMS
A Note on Mied Variable Mathematical Programs Technical Report RD-5-7 A NOTE ON MIXED VARIABLE MATHEMATICAL PROGRAMS Abstract Isaac Siwale Technical Report No. RD-5-7 Ape Research Limited 65, Southcroft
More informationA NEW SEQUENTIAL CUTTING PLANE ALGORITHM FOR SOLVING MIXED INTEGER NONLINEAR PROGRAMMING PROBLEMS
EVOLUTIONARY METHODS FOR DESIGN, OPTIMIZATION AND CONTROL P. Neittaanmäki, J. Périaux and T. Tuovinen (Eds.) c CIMNE, Barcelona, Spain 2007 A NEW SEQUENTIAL CUTTING PLANE ALGORITHM FOR SOLVING MIXED INTEGER
More informationModified Particle Swarm Optimization
Modified Particle Swarm Optimization Swati Agrawal 1, R.P. Shimpi 2 1 Aerospace Engineering Department, IIT Bombay, Mumbai, India, swati.agrawal@iitb.ac.in 2 Aerospace Engineering Department, IIT Bombay,
More informationParticle Swarm Optimization to Solve Optimization Problems
Particle Swarm Optimization to Solve Optimization Problems Gregorio Toscano-Pulido and Carlos A. Coello Coello Evolutionary Computation Group at CINVESTAV-IPN (EVOCINV) Electrical Eng. Department, Computer
More informationA Distance Metric for Evolutionary Many-Objective Optimization Algorithms Using User-Preferences
A Distance Metric for Evolutionary Many-Objective Optimization Algorithms Using User-Preferences Upali K. Wickramasinghe and Xiaodong Li School of Computer Science and Information Technology, RMIT University,
More informationTime Complexity Analysis of the Genetic Algorithm Clustering Method
Time Complexity Analysis of the Genetic Algorithm Clustering Method Z. M. NOPIAH, M. I. KHAIRIR, S. ABDULLAH, M. N. BAHARIN, and A. ARIFIN Department of Mechanical and Materials Engineering Universiti
More informationArtificial bee colony algorithm with multiple onlookers for constrained optimization problems
Artificial bee colony algorithm with multiple onlookers for constrained optimization problems Milos Subotic Faculty of Computer Science University Megatrend Belgrade Bulevar umetnosti 29 SERBIA milos.subotic@gmail.com
More informationBenchmark Functions for the CEC 2008 Special Session and Competition on Large Scale Global Optimization
Benchmark Functions for the CEC 2008 Special Session and Competition on Large Scale Global Optimization K. Tang 1, X. Yao 1, 2, P. N. Suganthan 3, C. MacNish 4, Y. P. Chen 5, C. M. Chen 5, Z. Yang 1 1
More informationHybrid Differential Evolution Algorithm for Traveling Salesman Problem
Available online at www.sciencedirect.com Procedia Engineering 15 (2011) 2716 2720 Advanced in Control Engineeringand Information Science Hybrid Differential Evolution Algorithm for Traveling Salesman
More informationConstraints in Particle Swarm Optimization of Hidden Markov Models
Constraints in Particle Swarm Optimization of Hidden Markov Models Martin Macaš, Daniel Novák, and Lenka Lhotská Czech Technical University, Faculty of Electrical Engineering, Dep. of Cybernetics, Prague,
More informationOptimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm
IOSR Journal of Engineering (IOSRJEN) e-issn: 2250-3021, p-issn: 2278-8719 Vol. 3, Issue 10 (October. 2013), V4 PP 09-14 Optimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm
More informationInclusion of Aleatory and Epistemic Uncertainty in Design Optimization
10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, USA Inclusion of Aleatory and Epistemic Uncertainty in Design Optimization Sirisha Rangavajhala
More informationPOTENTIAL ACTIVE-VISION CONTROL SYSTEMS FOR UNMANNED AIRCRAFT
26 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES POTENTIAL ACTIVE-VISION CONTROL SYSTEMS FOR UNMANNED AIRCRAFT Eric N. Johnson* *Lockheed Martin Associate Professor of Avionics Integration, Georgia
More informationOptimal Facility Layout Problem Solution Using Genetic Algorithm
Optimal Facility Layout Problem Solution Using Genetic Algorithm Maricar G. Misola and Bryan B. Navarro Abstract Facility Layout Problem (FLP) is one of the essential problems of several types of manufacturing
More informationTHE NEW HYBRID COAW METHOD FOR SOLVING MULTI-OBJECTIVE PROBLEMS
THE NEW HYBRID COAW METHOD FOR SOLVING MULTI-OBJECTIVE PROBLEMS Zeinab Borhanifar and Elham Shadkam * Department of Industrial Engineering, Faculty of Eng.; Khayyam University, Mashhad, Iran ABSTRACT In
More informationCOMPARISON OF ALGORITHMS FOR NONLINEAR REGRESSION ESTIMATES
COMPSTAT 2004 Symposium c Physica-Verlag/Springer 2004 COMPARISON OF ALGORITHMS FOR NONLINEAR REGRESSION ESTIMATES Tvrdík J. and Křivý I. Key words: Global optimization, evolutionary algorithms, heuristics,
More informationIMPROVING THE PARTICLE SWARM OPTIMIZATION ALGORITHM USING THE SIMPLEX METHOD AT LATE STAGE
IMPROVING THE PARTICLE SWARM OPTIMIZATION ALGORITHM USING THE SIMPLEX METHOD AT LATE STAGE Fang Wang, and Yuhui Qiu Intelligent Software and Software Engineering Laboratory, Southwest-China Normal University,
More informationDiscrete Multi-Valued Particle Swarm Optimization
Discrete Multi-d Particle Swarm Optimization Jim Pugh and Alcherio Martinoli Swarm-Intelligent Systems Group École Polytechnique Fédérale de Lausanne 05 Lausanne, Switzerland Email: {jim.pugh,alcherio.martinoli}@epfl.ch
More informationA Branch and Bound-PSO Hybrid Algorithm for Solving Integer Separable Concave Programming Problems 1
Applied Mathematical Sciences, Vol. 1, 2007, no. 11, 517-525 A Branch and Bound-PSO Hybrid Algorithm for Solving Integer Separable Concave Programming Problems 1 Yuelin Gao 2,3, Zihui Ren 4 and Chengxian
More informationParticle Swarm Optimization
Dario Schor, M.Sc., EIT schor@ieee.org Space Systems Department Magellan Aerospace Winnipeg Winnipeg, Manitoba 1 of 34 Optimization Techniques Motivation Optimization: Where, min x F(x), subject to g(x)
More informationLarge Scale Global Optimization Challenge
Results of the Large Scale Global Optimization Challenge at 2010 IEEE World Congress on Computational Intelligence Ke Tang, Thomas Weise, Zhenyu Yang Xiaodong Li P. N. Suganthan Nature Inspired Computation
More informationComparative Study of Meta-heuristics Optimization Algorithm using Benchmark Function
International Journal of Electrical and Computer Engineering (IJECE) Vol. 7, No. 3, June 2017, pp. 1643~1650 ISSN: 2088-8708, DOI: 10.11591/ijece.v7i3.pp1643-1650 1643 Comparative Study of Meta-heuristics
More informationARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS
ARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS Gabriela Ochoa http://www.cs.stir.ac.uk/~goc/ OUTLINE Optimisation problems Optimisation & search Two Examples The knapsack problem
More informationTheoretical Foundations of SBSE. Xin Yao CERCIA, School of Computer Science University of Birmingham
Theoretical Foundations of SBSE Xin Yao CERCIA, School of Computer Science University of Birmingham Some Theoretical Foundations of SBSE Xin Yao and Many Others CERCIA, School of Computer Science University
More informationStress Intensity Factors for Finite Width Plates
Stress Intensity Factors for Finite Width Plates 10 September 2013 AFGROW Workshop 2013 US Air Force Academy CAStLE Matthew Hammond * Scott Fawaz * James Greer, Technical Director, CAStLE ** *SAFE Inc.
More informationParticle Swarm Optimization
Particle Swarm Optimization Gonçalo Pereira INESC-ID and Instituto Superior Técnico Porto Salvo, Portugal gpereira@gaips.inesc-id.pt April 15, 2011 1 What is it? Particle Swarm Optimization is an algorithm
More informationEvoloPy: An Open-source Nature-inspired Optimization Framework in Python
: An Open-source Nature-inspired Optimization Framework in Python Hossam Faris 1, Ibrahim Aljarah 1, Seyedali Mirjalili 2, Pedro A. Castillo 3 and Juan J. Merelo 3 1 Department of Business Information
More informationTraffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization
Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization J.Venkatesh 1, B.Chiranjeevulu 2 1 PG Student, Dept. of ECE, Viswanadha Institute of Technology And Management,
More informationSurrogate Gradient Algorithm for Lagrangian Relaxation 1,2
Surrogate Gradient Algorithm for Lagrangian Relaxation 1,2 X. Zhao 3, P. B. Luh 4, and J. Wang 5 Communicated by W.B. Gong and D. D. Yao 1 This paper is dedicated to Professor Yu-Chi Ho for his 65th birthday.
More informationDesigning of Optimized Combinational Circuits Using Particle Swarm Optimization Algorithm
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 8 (2017) pp. 2395-2410 Research India Publications http://www.ripublication.com Designing of Optimized Combinational Circuits
More informationAn Exploration of Multi-Objective Scientific Workflow Scheduling in Cloud
International Journal of Scientific Research in Computer Science, Engineering and Information Technology 2018 IJSRCSEIT Volume 3 Issue 3 ISSN : 2456-3307 An Exploration of Multi-Objective Scientific Workflow
More informationA Comparative Study of Genetic Algorithm and Particle Swarm Optimization
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727 PP 18-22 www.iosrjournals.org A Comparative Study of Genetic Algorithm and Particle Swarm Optimization Mrs.D.Shona 1,
More informationSolving Economic Load Dispatch Problems in Power Systems using Genetic Algorithm and Particle Swarm Optimization
Solving Economic Load Dispatch Problems in Power Systems using Genetic Algorithm and Particle Swarm Optimization Loveleen Kaur 1, Aashish Ranjan 2, S.Chatterji 3, and Amod Kumar 4 1 Asst. Professor, PEC
More informationA Cultivated Differential Evolution Algorithm using modified Mutation and Selection Strategy
A Cultivated Differential Evolution Algorithm using modified Mutation and Selection Strategy Pooja *1 Praveena Chaturvedi 1 Pravesh Kumar 2 1. Department of Computer Science, Gurukula Kangri Vishwavidyalaya,
More informationOptimal Reactive Power Dispatch Using Hybrid Loop-Genetic Based Algorithm
Optimal Reactive Power Dispatch Using Hybrid Loop-Genetic Based Algorithm Md Sajjad Alam Student Department of Electrical Engineering National Institute of Technology, Patna Patna-800005, Bihar, India
More informationQUT Digital Repository:
QUT Digital Repository: http://eprints.qut.edu.au/ This is the accepted version of this conference paper. To be published as: Ai, Lifeng and Tang, Maolin and Fidge, Colin J. (2010) QoS-oriented sesource
More informationBinary Representations of Integers and the Performance of Selectorecombinative Genetic Algorithms
Binary Representations of Integers and the Performance of Selectorecombinative Genetic Algorithms Franz Rothlauf Department of Information Systems University of Bayreuth, Germany franz.rothlauf@uni-bayreuth.de
More informationA New Modified Binary Differential Evolution Algorithm and its Applications
Appl. Math. Inf. Sci. 10, No. 5, 1965-1969 (2016) 1965 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.18576/amis/100538 A New Modified Binary Differential Evolution
More informationPARTICLE Swarm Optimization (PSO), an algorithm by
, March 12-14, 2014, Hong Kong Cluster-based Particle Swarm Algorithm for Solving the Mastermind Problem Dan Partynski Abstract In this paper we present a metaheuristic algorithm that is inspired by Particle
More informationRobot Path Planning Method Based on Improved Genetic Algorithm
Sensors & Transducers 2014 by IFSA Publishing, S. L. http://www.sensorsportal.com Robot Path Planning Method Based on Improved Genetic Algorithm 1 Mingyang Jiang, 2 Xiaojing Fan, 1 Zhili Pei, 1 Jingqing
More informationGA is the most popular population based heuristic algorithm since it was developed by Holland in 1975 [1]. This algorithm runs faster and requires les
Chaotic Crossover Operator on Genetic Algorithm Hüseyin Demirci Computer Engineering, Sakarya University, Sakarya, 54187, Turkey Ahmet Turan Özcerit Computer Engineering, Sakarya University, Sakarya, 54187,
More informationEnhanced Symbiotic Organisms Search (ESOS) for Global Numerical Optimization Doddy Prayogo Dept. of Civil Engineering Petra Christian University Surab
Enhanced Symbiotic Organisms Search (ESOS) for Global Numerical Optimization Doddy Prayogo Dept. of Civil Engineering Petra Christian University Surabaya, Indonesia prayogo@petra.ac.id Foek Tjong Wong
More informationSwarmOps for Java. Numeric & Heuristic Optimization Source-Code Library for Java The Manual Revision 1.0
Numeric & Heuristic Optimization Source-Code Library for Java The Manual Revision 1.0 By Magnus Erik Hvass Pedersen June 2011 Copyright 2009-2011, all rights reserved by the author. Please see page 4 for
More informationSelf-Adaptive Differential Evolution Algorithm in Constrained Real-Parameter Optimization
006 IEEE Congress on Evolutionary Computation Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July 6-, 006 Self-Adaptive Differential Evolution Algorithm in Constrained Real-Parameter Optimization
More informationPrinciples of Optimization Techniques to Combinatorial Optimization Problems and Decomposition [1]
International Journal of scientific research and management (IJSRM) Volume 3 Issue 4 Pages 2582-2588 2015 \ Website: www.ijsrm.in ISSN (e): 2321-3418 Principles of Optimization Techniques to Combinatorial
More informationDiscrete Particle Swarm Optimization for Solving a Single to Multiple Destinations in Evacuation Planning
Discrete Particle Swarm Optimization for Solving a Single to Multiple Destinations in Evacuation Planning 1 MARINA YUSOFF, 2 JUNAIDAH ARIFFIN, 1 AZLINAH MOHAMED 1 Faculty of Computer and Mathematical Sciences
More informationA Particle Swarm Optimization Algorithm for Solving Flexible Job-Shop Scheduling Problem
2011, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com A Particle Swarm Optimization Algorithm for Solving Flexible Job-Shop Scheduling Problem Mohammad
More informationDifferential Evolution Biogeography Based Optimization for Linear Phase Fir Low Pass Filter Design
Differential Evolution Biogeography Based Optimization for Linear Phase Fir Low Pass Filter Design Surekha Rani * Balwinder Singh Dhaliwal Sandeep Singh Gill Department of ECE, Guru Nanak Dev Engineering
More informationMobile Robot Path Planning in Static Environments using Particle Swarm Optimization
Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization M. Shahab Alam, M. Usman Rafique, and M. Umer Khan Abstract Motion planning is a key element of robotics since it empowers
More informationA NEW METHODOLOGY FOR EMERGENT SYSTEM IDENTIFICATION USING PARTICLE SWARM OPTIMIZATION (PSO) AND THE GROUP METHOD OF DATA HANDLING (GMDH)
A NEW METHODOLOGY FOR EMERGENT SYSTEM IDENTIFICATION USING PARTICLE SWARM OPTIMIZATION (PSO) AND THE GROUP METHOD OF DATA HANDLING (GMDH) Mark S. Voss Dept. of Civil and Environmental Engineering Marquette
More informationParallel Evaluation of Hopfield Neural Networks
Parallel Evaluation of Hopfield Neural Networks Antoine Eiche, Daniel Chillet, Sebastien Pillement and Olivier Sentieys University of Rennes I / IRISA / INRIA 6 rue de Kerampont, BP 818 2232 LANNION,FRANCE
More informationLEARNING WEIGHTS OF FUZZY RULES BY USING GRAVITATIONAL SEARCH ALGORITHM
International Journal of Innovative Computing, Information and Control ICIC International c 2013 ISSN 1349-4198 Volume 9, Number 4, April 2013 pp. 1593 1601 LEARNING WEIGHTS OF FUZZY RULES BY USING GRAVITATIONAL
More information