Solving Smart Grid Operation Problems Through Variable Neighborhood Search
|
|
- Loreen Berry
- 6 years ago
- Views:
Transcription
1 1 Solving Smart Grid Operation Problems Through Variable Neighborhood Search Leonardo H. Macedo, São Paulo State University-Ilha Solteira (Brazil) John F. Franco, São Paulo State University-Rosana (Brazil) Rubén Romero, São Paulo State University-Ilha Solteira (Brazil) Miguel A. Ortega-Vazquez, University of Washington-Seattle (USA) Marcos J. Rider, University of Campinas-Campinas (Brazil) Chicago - IL, July 17, 2017
2 2 Table of contents Introduction Variable neighborhood search Stochastic OPF based active-reactive power dispatch Cyclic coordinated method Nelder-Mead simplex method Local search for taps and shunts Optimal scheduling of distributed energy resources Codification Solution approach Conclusion
3 3 Introduction Stochastic OPF based active-reactive power dispatch MINLP Minimize the cost of generation and the uncertainty cost Optimal scheduling of distributed energy resources Large and complex problem Maximize the profit Proposed solution approach: variable neighborhood search Variable neighborhood descent (VND) Several methods to explore the neighborhoods
4 4 Variable neighborhood descent [1] Initialization. Select the set of neighborhood structures N k, k = 1,, k max, that will be used in the descent; find an initial solution x. Repeat the following until no improvement is obtained: (1) Set k 1; (2) Until k = k max, repeat the following steps: (a) (b) Exploration of the neighborhood. Find the best neighbor x of x; Move or not. If the solution thus obtained x is better than x, set x x and k 1; otherwise, set k k + 1.
5 5 Characteristics of the VNS algorithm Extensively used to solve problems in operations research Almost not applied to power systems problems Does not require defining parameters Population size Mutation rate Does not require tuning the algorithm to every instance of the problem Easy to implement and understand
6 6 Stochastic OPF based active-reactive power dispatch
7 7 Proposed VND algorithm Each type of control defines a neighborhood P N 1 V N 2 Tap N 3 Shunt N 4 N 5 When a neighborhood is being explored, the other controls remain fixed Several methods are used to explore each neighborhood The exploration of the neighborhoods is performed in a sequence [1] Even if an improvement is achieved in N k, the sequence is maintained
8 8 Exploration of each neighborhood Based on the following methods Cyclic coordinated method (CCM) with a line search performed by Fibonacci s algorithm [3] to explore: N 1, N 2, N 3, and N 5 Nelder-Mead simplex method with adaptive parameters [4], [5] to explore: N 1, N 2, and N 3 A local search to explore N 3 A heuristic to reduce the infeasibility due to violations in the reactive power capacity of the generators by performing a search in N 2 A simple strategy to change the status of each shunt (explore N 4 )
9 9 Cyclic coordinated method (CCM) [3] Minimizes a function in a sequence of directions Uses Fibonacci Line Search Method [3] Minimizes a strictly quasiconvex function over a bounded interval One of the most efficient algorithm for performing a line search
10 10 Nelder-Mead simplex method [4] For nonlinear unconstrained optimization Performs a sequence of reflection, expansion, contraction, and shrink operations to a initial simplex The order of these operations depends on the value of the evaluation function obtained for the vertices after each step The initial simplex is randomly generated The method is adapted to deal with a bounded search space: fix the limits at the bounds if a violation is observed The implemented version includes adaptive parameters [5] Not suitable for large problems!
11 11 Nelder-Mead simplex method [4]
12 12 Local search to adjust the taps and shunts Taps (optap) Select a tap randomly Try to increase the value of the position If this leads to an improvement of the solution, in the next time this tap is chosen, try to increase the value again Else, if this operation leads to a worse solution, then try to decrease the value of the position the next time this tap is chosen Repeat this for all taps, and until no improvement is obtained Shunts (opsh) Simple change the status from 0 to 1 or from 1 to 0
13 13 Heuristic to reduce the infeasibility Performed only in the beginning Only the infeasibility related to the reactive capacity of the generators is considered Steps If the reactive power of a generator is violating the upper bound Reduce the voltage of this generator Else, if the reactive power of a generator is violating the lower bound: Increase the voltage of this generator Repeat these steps for all generators with violations, until no improvement is obtained
14 14 Evaluation function (SOPF) For the stochastic OPF based active-reactive power dispatch problem iter: current iteration k: current neighborhood μ i k 0,1. F iter, k = f + α iter μ i k g i 2 i
15 15 Proposed algorithm 1. Generate D initial random solutions and use the best one considering α iter 0; 2. Apply the heuristic to reduce the infeasibility related to the violation of the reactive capacity of the generators; 3. Apply the CCM to N 5, then the simplex method to N 1, N 3, N 2, and N 1, with α iter 0; 2 4. Iterative process (consider F iter, k = f + α iter i μ i k g i ), it 0: while 1 if it 4 or it 10 μ i k 1 for all constraints; If it 4, α iter 0, else, (α iter 10 7 and update the incumbent with the best solution found so far considering the original evaluation function); explore N 3 (simplext), N 3 (optap), N 4 (opsh), N 2 (simplexv), N 1 (simplexp), and N 5 (ccm). else (reactive problem) α iter 10 7 ; μ i k 1 for Qgen constraints only; explore N 2 (simplexv) ; μ i k 1 for Vload constraints only; explore N 3 (optap), N 3 (simplext), and N 3 (ccm); μ i k 1 for Vload and Qgen constraints only; explore N 2 (ccm). end it it + 1. end
16 Convergence of the method 16
17 17 Optimal scheduling of distributed energy resources
18 18 Evaluation function (OSDER) Optimal scheduling of distributed energy resources F = f + α μ i g i 2 i Ω 1 i Ω 2 + μ i 2 max max g i, 0, g i Ω 1 : Constraints related to the voltage magnitudes limits on nodes and current limits on branches Ω 2 : Constraints related to the capacity of the substation α: 10000
19 19 Group of variables Large number of variables the local search strategies presented are not suitable to be applied directly To apply the VNS algorithm to this problem, the variables were grouped in different forms, for each hour of the day Only the CCM method is used as local search strategy N 1 N 2 N 3 N 4 N 5 N 6 N 7 N 8 Pdg Qdg Xdg V2G DR ESS Market Tap First form of grouping: only eight variables are used to represent all variables of the problem, one variable for each type of control Second form of grouping: eight variables are used for each hour of the day Third form of grouping: all variables are considered separately, except the V2G: one variable per node of the system per hour
20 20 Proposed algorithm 1. Generate a random initial solution; 2. Considering the first group of variables, adjust each group to optimize F; 3. Iterative process: while 1 for i=1:2 Optimize each group of variable for each hour of the day using the CCM; Use a intelligent strategy to transform each group of variable to individual variables Consider the costs of generation, for example; The order of the neighborhoods is the natural order that they appear in the vector. end Use the CCM to optimize the variables, for each hour, according to the third type of grouping. end
21 21 Results 33-node system (49,920 variables): Average fitness: [m.u.] 180-node system (154,800 variables): Average fitness: [m.u.]
22 22 Conclusion A simple VND algorithm was proposed to solve each problem Several strategies were implemented for the Exploration of the neighborhood step For the problem of optimal scheduling of distributed energy resources a codification strategy was used to reduce the number of variables Consistent results were obtained for each problem
23 23 References [1] P. Hansen and N. Mladenović, Variable neighborhood search: principles and applications, European Journal of Operational Research, vol. 130, no. 3, 2001, pp [2] N. Mladenović, M. Dražić, V. Kovačevic-Vujčić, and M. Čangalović, General variable neighborhood search for the continuous optimization, European Journal of Operational Research, vol. 191, no. 3, 2008, pp [3] M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear programming: theory and algorithms, 3 rd Edition, Wiley-Interscience, [4] J. C. Lagarias, J. A. Reeds, M. H. Wright, and P. E. Wright, Convergence properties of the Nelder-Mead simplex method in low dimensions, SIAM Journal on Optimization, vol. 9, no. 1, pp [5] F. Gao and L. Han, Implementing the Nelder-Mead simplex algorithm with adaptive parameters, Computational Optimization and Applications, vol. 51, no. 1, 2012, pp
24 24 Thank you!
Simplex of Nelder & Mead Algorithm
Simplex of N & M Simplex of Nelder & Mead Algorithm AKA the Amoeba algorithm In the class of direct search methods Unconstrained (although constraints can be added as part of error function) nonlinear
More informationIntroduction to unconstrained optimization - derivative-free methods
Introduction to unconstrained optimization - derivative-free methods Jussi Hakanen Post-doctoral researcher Office: AgC426.3 jussi.hakanen@jyu.fi Learning outcomes To understand the basic principles of
More informationNelder-Mead Enhanced Extreme Learning Machine
Philip Reiner, Bogdan M. Wilamowski, "Nelder-Mead Enhanced Extreme Learning Machine", 7-th IEEE Intelligent Engineering Systems Conference, INES 23, Costa Rica, June 9-2., 29, pp. 225-23 Nelder-Mead Enhanced
More informationMATH3016: OPTIMIZATION
MATH3016: OPTIMIZATION Lecturer: Dr Huifu Xu School of Mathematics University of Southampton Highfield SO17 1BJ Southampton Email: h.xu@soton.ac.uk 1 Introduction What is optimization? Optimization is
More informationAn Improvement of Incremental Conductance MPPT Algorithm for PV Systems Based on the Nelder Mead Optimization
An Improvement of Incremental Conductance MPPT Algorithm for PV Systems Based on the Nelder Mead Optimization Tomislav Pavlović, and Željko Ban E-mail: tomislav.pavlovic@fer.hr University of Zagreb Faculty
More informationMarch 19, Heuristics for Optimization. Outline. Problem formulation. Genetic algorithms
Olga Galinina olga.galinina@tut.fi ELT-53656 Network Analysis and Dimensioning II Department of Electronics and Communications Engineering Tampere University of Technology, Tampere, Finland March 19, 2014
More informationGAUSSIAN VARIABLE NEIGHBORHOOD SEARCH FOR THE FILE TRANSFER SCHEDULING PROBLEM
Yugoslav Journal of Operations Research 26 (2016), Number 2, 173 188 DOI: 10.2298/YJOR150124006D GAUSSIAN VARIABLE NEIGHBORHOOD SEARCH FOR THE FILE TRANSFER SCHEDULING PROBLEM Zorica DRAŽIĆ Faculty of
More informationA hybrid algorithm for two-dimensional guillotine cutting problems. Brazil. Brazil.
A hybrid algorithm for two-dimensional guillotine cutting problems David Álvarez Martínez 1;a, Luis Miguel Escobar Falcón 2;b, Eliana Mirledy Toro 3;c and Rubén Augusto Romero Lázaro 4;d 1 São Paulo State
More informationToday. Golden section, discussion of error Newton s method. Newton s method, steepest descent, conjugate gradient
Optimization Last time Root finding: definition, motivation Algorithms: Bisection, false position, secant, Newton-Raphson Convergence & tradeoffs Example applications of Newton s method Root finding in
More informationIntroduction. Optimization
Introduction to Optimization Amy Langville SAMSI Undergraduate Workshop N.C. State University SAMSI 6/1/05 GOAL: minimize f(x 1, x 2, x 3, x 4, x 5 ) = x 2 1.5x 2x 3 + x 4 /x 5 PRIZE: $1 million # of independent
More informationVariable Neighborhood Search Based Algorithm for University Course Timetabling Problem
Variable Neighborhood Search Based Algorithm for University Course Timetabling Problem Velin Kralev, Radoslava Kraleva South-West University "Neofit Rilski", Blagoevgrad, Bulgaria Abstract: In this paper
More informationArtificial Intelligence Methods (G52AIM)
Artificial Intelligence Methods (G52AIM) Dr Rong Qu rxq@cs.nott.ac.uk Variable Neighborhood Search Idea of VNS So far on our local search based approaches, only one neighbourhood is employed To escape
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 informationAn Improvement of Incremental Conductance MPPT Algorithm for PV Systems Based on the Nelder Mead Optimization
An Improvement of Incremental Conductance MPPT Algorithm for PV Systems Based on the Nelder Mead Optimization Tomislav Pavlović, and Željko Ban University of Zagreb, Faculty of Electrical Engineering and
More informationChapter 14 Global Search Algorithms
Chapter 14 Global Search Algorithms An Introduction to Optimization Spring, 2015 Wei-Ta Chu 1 Introduction We discuss various search methods that attempts to search throughout the entire feasible set.
More informationA penalty based filters method in direct search optimization
A penalty based filters method in direct search optimization ALDINA CORREIA CIICESI/ESTG P.PORTO Felgueiras PORTUGAL aic@estg.ipp.pt JOÃO MATIAS CM-UTAD Vila Real PORTUGAL j matias@utad.pt PEDRO MESTRE
More informationNEW CERN PROTON SYNCHROTRON BEAM OPTIMIZATION TOOL
16th Int. Conf. on Accelerator and Large Experimental Control Systems ICALEPCS2017, Barcelona, Spain JACoW Publishing NEW CERN PROTON SYNCHROTRON BEAM OPTIMIZATION TOOL E. Piselli, A. Akroh CERN, Geneva,
More informationModule 4 : Solving Linear Algebraic Equations Section 11 Appendix C: Steepest Descent / Gradient Search Method
Module 4 : Solving Linear Algebraic Equations Section 11 Appendix C: Steepest Descent / Gradient Search Method 11 Appendix C: Steepest Descent / Gradient Search Method In the module on Problem Discretization
More informationA penalty based filters method in direct search optimization
A penalty based filters method in direct search optimization Aldina Correia CIICESI / ESTG P.PORTO Felgueiras, Portugal aic@estg.ipp.pt João Matias CM-UTAD UTAD Vila Real, Portugal j matias@utad.pt Pedro
More informationACONM: A hybrid of Ant Colony Optimization and Nelder-Mead Simplex Search
ACONM: A hybrid of Ant Colony Optimization and Nelder-Mead Simplex Search N. Arun & V.Ravi* Assistant Professor Institute for Development and Research in Banking Technology (IDRBT), Castle Hills Road #1,
More informationData Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University
Data Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University Search & Optimization Search and Optimization method deals with
More informationAn Evolutionary Algorithm for Minimizing Multimodal Functions
An Evolutionary Algorithm for Minimizing Multimodal Functions D.G. Sotiropoulos, V.P. Plagianakos and M.N. Vrahatis University of Patras, Department of Mamatics, Division of Computational Mamatics & Informatics,
More informationNumerical Optimization
Numerical Optimization Quantitative Macroeconomics Raül Santaeulàlia-Llopis MOVE-UAB and Barcelona GSE Fall 2018 Raül Santaeulàlia-Llopis (MOVE-UAB,BGSE) QM: Numerical Optimization Fall 2018 1 / 46 1 Introduction
More informationGlobal Optimization: from Theory to Implementation
Global Optimization: from Theory to Implementation Leo Liberti DEI, Politecnico di Milano, Piazza L. da Vinci 32, 20133 Milano, Italy Nelson Maculan COPPE, Universidade Federal do Rio de Janeiro, P.O.
More informationOptimization in Brachytherapy. Gary A. Ezzell, Ph.D. Mayo Clinic Scottsdale
Optimization in Brachytherapy Gary A. Ezzell, Ph.D. Mayo Clinic Scottsdale Outline General concepts of optimization Classes of optimization techniques Concepts underlying some commonly available methods
More informationIntroduction to optimization methods and line search
Introduction to optimization methods and line search Jussi Hakanen Post-doctoral researcher jussi.hakanen@jyu.fi How to find optimal solutions? Trial and error widely used in practice, not efficient and
More informationA New Multistart Algorithm. Marcel Hunting AIMMS Optimization Specialist
A New Multistart Algorithm Marcel Hunting AIMMS Optimization Specialist Webinar, March 22, 2017 Motivation & Credits >Presentation by John Chinneck about CCGO at INFORMS 2015 >CCGO was compared with Knitro
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 informationA function f(α) is quasiconvex[2, p. 108] if f(λα 1 +(1 λ)α 2 ) max [f(α 1 ),f(α 2 )] for all 0 λ 1
Problem definition Line search algorithms Uniform search Dichotomous search Golden section search Quadratic fit search Overview of Line Search Topics Problem Definition f() The line search problem: find
More informationA new Optimization Algorithm for the Design of Integrated Circuits
EUROCON 2007 The International Conference on Computer as a Tool Warsaw, September 9-12 A new Optimization Algorithm for the Design of Integrated Circuits Jernej Olenšek, Árpád Bűrmen, Janez Puhan, Tadej
More informationA Memetic Algorithm for Parallel Machine Scheduling
A Memetic Algorithm for Parallel Machine Scheduling Serafettin Alpay Eskişehir Osmangazi University, Industrial Engineering Department, Eskisehir, Turkiye Abstract - This paper focuses on the problem of
More informationVariable neighborhood search algorithm for the green vehicle routing problem
International Journal of Industrial Engineering Computations 9 (2018) 195 204 Contents lists available at GrowingScience International Journal of Industrial Engineering Computations homepage: www.growingscience.com/ijiec
More informationIntroduction to Optimization
Introduction to Optimization Approximation Algorithms and Heuristics November 21, 2016 École Centrale Paris, Châtenay-Malabry, France Dimo Brockhoff Inria Saclay Ile-de-France 2 Exercise: The Knapsack
More informationSOLVING THE TASK ASSIGNMENT PROBLEM WITH A VARIABLE NEIGHBORHOOD SEARCH. Jozef Kratica, Aleksandar Savić, Vladimir Filipović, Marija Milanović
Serdica J. Computing 4 (2010), 435 446 SOLVING THE TASK ASSIGNMENT PROBLEM WITH A VARIABLE NEIGHBORHOOD SEARCH Jozef Kratica, Aleksandar Savić, Vladimir Filipović, Marija Milanović Abstract. In this paper
More informationIntroduction to Stochastic Combinatorial Optimization
Introduction to Stochastic Combinatorial Optimization Stefanie Kosuch PostDok at TCSLab www.kosuch.eu/stefanie/ Guest Lecture at the CUGS PhD course Heuristic Algorithms for Combinatorial Optimization
More informationIntroduction to Optimization
Introduction to Optimization Approximation Algorithms and Heuristics November 6, 2015 École Centrale Paris, Châtenay-Malabry, France Dimo Brockhoff INRIA Lille Nord Europe 2 Exercise: The Knapsack Problem
More informationDiscrete Lagrangian-Based Search for Solving MAX-SAT Problems. Benjamin W. Wah and Yi Shang West Main Street. Urbana, IL 61801, USA
To appear: 15th International Joint Conference on Articial Intelligence, 1997 Discrete Lagrangian-Based Search for Solving MAX-SAT Problems Abstract Weighted maximum satisability problems (MAX-SAT) are
More informationProgramming, numerics and optimization
Programming, numerics and optimization Lecture C-4: Constrained optimization Łukasz Jankowski ljank@ippt.pan.pl Institute of Fundamental Technological Research Room 4.32, Phone +22.8261281 ext. 428 June
More informationSimplicial Global Optimization
Simplicial Global Optimization Julius Žilinskas Vilnius University, Lithuania September, 7 http://web.vu.lt/mii/j.zilinskas Global optimization Find f = min x A f (x) and x A, f (x ) = f, where A R n.
More informationEARLY INTERIOR-POINT METHODS
C H A P T E R 3 EARLY INTERIOR-POINT METHODS An interior-point algorithm is one that improves a feasible interior solution point of the linear program by steps through the interior, rather than one that
More informationHybrid Real coded Genetic Algorithm - Differential Evolution for Optimal Power Flow
Hybrid Real coded Genetic Algorithm - Differential Evolution for Optimal Power Flow C.N. Ravi 1, G. Selvakumar 2, C. Christober Asir Rajan 3 1 Research Scholar, Sathyabama University, Chennai, Tamil Nadu,
More informationA Genetic Algorithm for the Multiple Knapsack Problem in Dynamic Environment
, 23-25 October, 2013, San Francisco, USA A Genetic Algorithm for the Multiple Knapsack Problem in Dynamic Environment Ali Nadi Ünal Abstract The 0/1 Multiple Knapsack Problem is an important class of
More informationReal-Coded Evolutionary Approaches to Unconstrained Numerical Optimization
Real-Coded Evolutionary Approaches to Unconstrained Numerical Optimization Alexandre C. M. de OLIVEIRA DEINF/UFMA Av. dos Portugueses, s/n, Campus do Bacanga, S. Luíz MA, Brazil. acmo@deinf.ufma.br Luiz
More informationAN INVESTIGATION OF VARIABLE NEIGHBOURHOOD SEARCH FOR UNIVERSITY COURSE TIMETABLING
AN INVESTIGATION OF VARIABLE NEIGHBOURHOOD SEARCH FOR UNIVERSITY COURSE TIMETABLING SALWANI ABDULLAH 1, EDMUND K. BURKE 1 AND BARRY MCCOLLUM 2 1 Automated Scheduling, Optimization and Planning Research
More informationShort Reminder of Nonlinear Programming
Short Reminder of Nonlinear Programming Kaisa Miettinen Dept. of Math. Inf. Tech. Email: kaisa.miettinen@jyu.fi Homepage: http://www.mit.jyu.fi/miettine Contents Background General overview briefly theory
More informationREAL-CODED GENETIC ALGORITHMS CONSTRAINED OPTIMIZATION. Nedim TUTKUN
REAL-CODED GENETIC ALGORITHMS CONSTRAINED OPTIMIZATION Nedim TUTKUN nedimtutkun@gmail.com Outlines Unconstrained Optimization Ackley s Function GA Approach for Ackley s Function Nonlinear Programming Penalty
More informationA Numerical Technique for the Identification of. Discrete-State Continuous-Time Markov Models
Applied Mathematical Sciences, Vol. 9, 2015, no. 8, 379-391 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.410882 A Numerical Technique for the Identification of Discrete-State Continuous-Time
More informationMulti-objective Optimization
Some introductory figures from : Deb Kalyanmoy, Multi-Objective Optimization using Evolutionary Algorithms, Wiley 2001 Multi-objective Optimization Implementation of Constrained GA Based on NSGA-II Optimization
More informationAn evolutionary annealing-simplex algorithm for global optimisation of water resource systems
FIFTH INTERNATIONAL CONFERENCE ON HYDROINFORMATICS 1-5 July 2002, Cardiff, UK C05 - Evolutionary algorithms in hydroinformatics An evolutionary annealing-simplex algorithm for global optimisation of water
More informationSimple meta-heuristics using the simplex algorithm for non-linear programming
Simple meta-heuristics using the simplex algorithm for non-linear programming João Pedro Pedroso Technical Report Series: DCC-2007-6 http://www.dcc.fc.up.pt/pubs/ Departamento de Ciência de Computadores
More informationLOCAL SEARCH WITH PERTURBATIONS FOR THE PRIZE-COLLECTING STEINER TREE PROBLEM IN GRAPHS
LOCAL SEARCH WITH PERTURBATIONS FOR THE PRIZE-COLLECTING STEINER TREE PROBLEM IN GRAPHS S.A. CANUTO, M.G.C. RESENDE, AND C.C. RIBEIRO Abstract. Given an undirected graph with prizes associated with its
More informationVariable Neighborhood Search
Variable Neighborhood Search Hansen and Mladenovic, Variable neighborhood search: Principles and applications, EJOR 43 (2001) 1 Basic notions of VNS Systematic change of the neighborhood in search Does
More informationUsing Genetic Algorithms to solve the Minimum Labeling Spanning Tree Problem
Using to solve the Minimum Labeling Spanning Tree Problem Final Presentation, oliverr@umd.edu Advisor: Dr Bruce L. Golden, bgolden@rhsmith.umd.edu R. H. Smith School of Business (UMD) May 3, 2012 1 / 42
More informationTwo Heuristic Operations to Improve the Diversity of Two-objective Pareto Solutions
Two Heuristic Operations to Improve the Diversity of Two-objective Pareto Solutions Rinku Dewri and Darrell Whitley Computer Science, Colorado State University Fort Collins, CO 80524 {rinku,whitley}@cs.colostate.edu
More information15. Cutting plane and ellipsoid methods
EE 546, Univ of Washington, Spring 2012 15. Cutting plane and ellipsoid methods localization methods cutting-plane oracle examples of cutting plane methods ellipsoid method convergence proof inequality
More informationParameter Estimation of DC Motor using Adaptive Transfer Function based on Nelder-Mead Optimisation
Indonesian Journal of Electrical Engineering and Computer Science Vol. 9, No. 3, March 2018, pp. 696~702 ISSN: 2502-4752, DOI: 10.11591/ijeecs.v9.i3.pp696-702 696 Parameter Estimation of DC Motor using
More informationVoltage control in MV and LV grid Distributed automation solution. Sami Repo Tampere University of Technology, Finland Coordinator of IDE4L project
1 Voltage control in MV and LV grid Distributed automation solution Sami Repo Tampere University of Technology, Finland Coordinator of IDE4L project 2 Content IDE4L project Problem of voltage control in
More informationAutomatic PID tuning, a heuristic optimization approach
Congreso Anual 2 de la Asociación de México de Control Automático. Puerto Vallarta, Jalisco, México. Automatic PID tuning, a heuristic optimization approach Rodrigo Abrajan-Guerrero, Luis Alejandro Marquez-Martinez
More informationNumerical Optimization: Introduction and gradient-based methods
Numerical Optimization: Introduction and gradient-based methods Master 2 Recherche LRI Apprentissage Statistique et Optimisation Anne Auger Inria Saclay-Ile-de-France November 2011 http://tao.lri.fr/tiki-index.php?page=courses
More informationEfficient Optimization for L -problems using Pseudoconvexity
Efficient Optimization for L -problems using Pseudoconvexity Carl Olsson calle@maths.lth.se Anders P. Eriksson anderspe@maths.lth.se Centre for Mathematical Sciences Lund University, Sweden Fredrik Kahl
More informationTHE MAIN purpose of optimal reactive power flow (ORPF)
IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 21, NO. 3, AUGUST 2006 1163 A Hybrid Genetic Algorithm Interior Point Method for Optimal Reactive Power Flow Wei Yan, Fang Liu, C. Y. Chung, Member, IEEE, and K.
More informationEngineering optimization. Chapter 7: Constrained direct search
Engineering optimization. Chapter 7: Constrained direct search Huy-Dung Han, Fabio E. Lapiccirella Department of Electrical and Computer Engineering University of California, Davis Davis, CA 95616, U.S.A.
More informationOperations Research and Optimization: A Primer
Operations Research and Optimization: A Primer Ron Rardin, PhD NSF Program Director, Operations Research and Service Enterprise Engineering also Professor of Industrial Engineering, Purdue University Introduction
More informationCrash-Starting the Simplex Method
Crash-Starting the Simplex Method Ivet Galabova Julian Hall School of Mathematics, University of Edinburgh Optimization Methods and Software December 2017 Ivet Galabova, Julian Hall Crash-Starting Simplex
More informationAn evolutionary algorithm for the one-dimensional cutting stock. problem
International Transactions in Operations Research: aceito para publicação em 2010 An evolutionary algorithm for the one-dimensional cutting stock problem Silvio A. Araujo a, Ademir A. Constantino b and
More informationAdaptive Large Neighborhood Search
Adaptive Large Neighborhood Search Heuristic algorithms Giovanni Righini University of Milan Department of Computer Science (Crema) VLSN and LNS By Very Large Scale Neighborhood (VLSN) local search, we
More informationA Design of an Active OTA-C Filter Based on DESA Algorithm
POSTER 2018, PRAGUE MAY 10 1 A Design of an Active OTA-C Filter Based on DESA Algorithm Dalibor BARRI 1,2 1 Dept. of Microelectronics, Czech Technical University, Technická 2, 166 27 Prague 6, Czech Republic
More informationHybrid PSO Algorithm with Iterated Local Search Operator for Equality Constraints Problems
Hybrid PSO Algorithm with Iterated Local Search Operator for Equality Constraints Problems Felipe Mota,Vinícius Almeida, Elizabeth F. Wanner and Gladston Moreira Computing Department, Universidade Federal
More informationA new Electromagnetism-like Algorithm with a Population Shrinking Strategy
6th WSEAS International Conference on SYSTEM SCIENCE and SIMULATION in ENGINEERING, Venice, Italy, November, 7 7 A new Electromagnetism-like Algorithm with a Population Shrinking Strategy ANA MARIA A.
More informationSOLUTION OF THE NONLINEAR LEAST SQUARES PROBLEM USING A NEW GRADIENT BASED GENETIC ALGORITHM
VOL. 11, NO. 1, NOVEMBER 16 ISSN 1819-668 6-16 Asian Research Publishing Network (ARPN). All rights reserved. SOLUTION OF THE NONLINEAR LEAST SQUARES PROBLEM USING A NEW GRADIENT BASED GENETIC ALGORITHM
More informationUnidimensional Search for solving continuous high-dimensional optimization problems
2009 Ninth International Conference on Intelligent Systems Design and Applications Unidimensional Search for solving continuous high-dimensional optimization problems Vincent Gardeux, Rachid Chelouah,
More informationA Course on Meta-Heuristic Search Methods for Combinatorial Optimization Problems
A Course on Meta-Heuristic Search Methods for Combinatorial Optimization Problems AutOrI LAB, DIA, Roma Tre Email: mandal@dia.uniroma3.it January 16, 2014 Outline 1 An example Assignment-I Tips Variants
More informationConstruction Heuristics and Local Search Methods for VRP/VRPTW
DM204, 2010 SCHEDULING, TIMETABLING AND ROUTING Lecture 31 Construction Heuristics and Local Search Methods for VRP/VRPTW Marco Chiarandini Department of Mathematics & Computer Science University of Southern
More informationAn Extension of the Multicut L-Shaped Method. INEN Large-Scale Stochastic Optimization Semester project. Svyatoslav Trukhanov
An Extension of the Multicut L-Shaped Method INEN 698 - Large-Scale Stochastic Optimization Semester project Svyatoslav Trukhanov December 13, 2005 1 Contents 1 Introduction and Literature Review 3 2 Formal
More informationPackage optimization
Type Package Package optimization October 24, 2017 Title Flexible Optimization of Complex Loss Functions with State and Parameter Space Constraints Version 1.0-7 Date 2017-10-20 Author Kai Husmann and
More informationPARALLELIZATION OF THE NELDER-MEAD SIMPLEX ALGORITHM
PARALLELIZATION OF THE NELDER-MEAD SIMPLEX ALGORITHM Scott Wu Montgomery Blair High School Silver Spring, Maryland Paul Kienzle Center for Neutron Research, National Institute of Standards and Technology
More informationGRASP. Greedy Randomized Adaptive. Search Procedure
GRASP Greedy Randomized Adaptive Search Procedure Type of problems Combinatorial optimization problem: Finite ensemble E = {1,2,... n } Subset of feasible solutions F 2 Objective function f : 2 Minimisation
More informationSearch direction improvement for gradient-based optimization problems
Computer Aided Optimum Design in Engineering IX 3 Search direction improvement for gradient-based optimization problems S Ganguly & W L Neu Aerospace and Ocean Engineering, Virginia Tech, USA Abstract
More informationPreliminary Background Tabu Search Genetic Algorithm
Preliminary Background Tabu Search Genetic Algorithm Faculty of Information Technology University of Science Vietnam National University of Ho Chi Minh City March 2010 Problem used to illustrate General
More informationA new Electromagnetism-like Algorithm with a Population Shrinking Strategy
Proc. of the 9th WSEAS Int. Conf. on Mathematical and Computational Methods in Science and Engineering, Trinidad and Tobago, November -7, 7 A new Electromagnetism-like Algorithm with a Population Shrinking
More informationPLEASE SCROLL DOWN FOR ARTICLE
This article was downloaded by: [Yuan Ze University] On: 22 October 2008 Access details: Access Details: [subscription number 788855751] Publisher Taylor & Francis Informa Ltd Registered in England and
More informationBiologically Inspired Algorithms (A4M33BIA) Optimization: Conventional and Unconventional Optimization Techniques
Algorithms (A4M33BIA) : and Techniques Jiří Kubalík Czech Technical University in Prague Faculty of Electrical Engineering Department of Cybernetics Based on P. Pošík: Introduction to Soft Computing..
More informationBenders in a nutshell Matteo Fischetti, University of Padova
Benders in a nutshell Matteo Fischetti, University of Padova ODS 2017, Sorrento, September 2017 1 Benders decomposition The original Benders decomposition from the 1960s uses two distinct ingredients for
More informationUsing a Modified Genetic Algorithm to Find Feasible Regions of a Desirability Function
Using a Modified Genetic Algorithm to Find Feasible Regions of a Desirability Function WEN WAN 1 and JEFFREY B. BIRCH 2 1 Virginia Commonwealth University, Richmond, VA 23298-0032 2 Virginia Polytechnic
More informationLocalSolver 4.0: novelties and benchmarks
LocalSolver 4.0: novelties and benchmarks Thierry Benoist Julien Darlay Bertrand Estellon Frédéric Gardi Romain Megel www.localsolver.com 1/18 LocalSolver 3.1 Solver for combinatorial optimization Simple
More informationVersion default Titre : Algorithme de recalage Date : 21/05/2013 Page : 1/15 Responsable : DE SOZA Thomas Clé : R Révision : 714b07a91a3a
Titre : Algorithme de recalage Date : 2/05/203 Page : /5 Algorithms of retiming Summary: In this document one presents the algorithms of retiming implemented in MACR_RECAL. It is initially of an algorithm
More informationUSING LOCAL SURROGATE INFORMATION IN LAGRANGEAN RELAXATION: AN APPLICATION TO SYMMETRIC TRAVELING SALESMAN PROBLEMS
USING LOCAL SURROGATE INFORMATION IN LAGRANGEAN RELAXATION: AN APPLICATION TO SYMMETRIC TRAVELING SALESMAN PROBLEMS Luiz Antonio N. Lorena LAC/INPE Caixa Postal 515 12.201-970 São José dos Campos - SP
More informationApproximation in Linear Stochastic Programming Using L-Shaped Method
Approximation in Linear Stochastic Programming Using L-Shaped Method Liza Setyaning Pertiwi 1, Rini Purwanti 2, Wilma Handayani 3, Prof. Dr. Herman Mawengkang 4 1,2,3,4 University of North Sumatra, Indonesia
More informationAlgorithm Design (4) Metaheuristics
Algorithm Design (4) Metaheuristics Takashi Chikayama School of Engineering The University of Tokyo Formalization of Constraint Optimization Minimize (or maximize) the objective function f(x 0,, x n )
More informationThe Mesh Adaptive Direct Search Algorithm for Discrete Blackbox Optimization
The Mesh Adaptive Direct Search Algorithm for Discrete Blackbox Optimization Sébastien Le Digabel Charles Audet Christophe Tribes GERAD and École Polytechnique de Montréal ICCOPT, Tokyo 2016 08 08 BBO:
More informationAnt Colony Optimization Exercises
Outline DM6 HEURISTICS FOR COMBINATORIAL OPTIMIZATION Lecture 11 Ant Colony Optimization Exercises Ant Colony Optimization: the Metaheuristic Application Examples Connection between ACO and other Metaheuristics
More informationFast oriented bounding box optimization on the rotation group SO(3, R)
Fast oriented bounding box optimization on the rotation group SO(3, R) Chia-Tche Chang 1, Bastien Gorissen 2,3 and Samuel Melchior 1,2 chia-tche.chang@uclouvain.be bastien.gorissen@cenaero.be samuel.melchior@uclouvain.be
More informationOptimization Techniques for Design Space Exploration
0-0-7 Optimization Techniques for Design Space Exploration Zebo Peng Embedded Systems Laboratory (ESLAB) Linköping University Outline Optimization problems in ERT system design Heuristic techniques Simulated
More informationNon-Derivative Optimization: Mathematics or Heuristics?
Non-Derivative Optimization: Mathematics or Heuristics? Margaret H. Wright Computer Science Department Courant Institute of Mathematical Sciences New York University Kovalevskaya Colloquium Berlin Mathematical
More informationAlgoritmi di Ottimizzazione: Parte A Aspetti generali e algoritmi classici
Identificazione e Controllo Intelligente Algoritmi di Ottimizzazione: Parte A Aspetti generali e algoritmi classici David Naso A.A. 2006-2007 Identificazione e Controllo Intelligente 1 Search and optimization
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 informationAn Evolutionary Algorithm for the Multi-objective Shortest Path Problem
An Evolutionary Algorithm for the Multi-objective Shortest Path Problem Fangguo He Huan Qi Qiong Fan Institute of Systems Engineering, Huazhong University of Science & Technology, Wuhan 430074, P. R. China
More informationInitializing the Particle Swarm Optimizer Using the Nonlinear Simplex Method
Initializing the Particle Swarm Optimizer Using the Nonlinear Simplex Method K.E. PARSOPOULOS, M.N. VRAHATIS Department of Mathematics University of Patras University of Patras Artificial Intelligence
More informationTowards a practical simplex method for second order cone programming
Towards a practical simplex method for second order cone programming Kartik Krishnan Department of Computing and Software McMaster University Joint work with Gábor Pataki (UNC), Neha Gupta (IIT Delhi),
More information25. NLP algorithms. ˆ Overview. ˆ Local methods. ˆ Constrained optimization. ˆ Global methods. ˆ Black-box methods.
CS/ECE/ISyE 524 Introduction to Optimization Spring 2017 18 25. NLP algorithms ˆ Overview ˆ Local methods ˆ Constrained optimization ˆ Global methods ˆ Black-box methods ˆ Course wrap-up Laurent Lessard
More information