A NOTE ON MIXED VARIABLE MATHEMATICAL PROGRAMS
|
|
- Stewart Ward
- 6 years ago
- Views:
Transcription
1 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 Road London SW6 6QT England ike_siwale@hotmail.com This note presents new benchmark results for some mied integer programming eamples that have recently been reported in the literature. The results were generated by GENO a commercial solver for generalised disjunctive and mied variable non-linear mathematical programs, amongst others types. Key Words: Mied Integer Programming, Generalised Disjunctive Programming, Non-linear Programming. Introduction Recently there has been a marked increase in the development and use of mied integer optimisation models formulated directly or via generalised disjunctive programming techniques, particularly in process systems engineering. Grossmann () reviews the algorithmic techniques that are currently available for solving such models. The purpose of this note is to present new benchmark solutions for some mied integer programming eamples that have recently been reported in the literature. The results were generated by GENO an algorithm that readily solves the more general class of mied variable optimization models. GENO is a real-coded genetic algorithm that can be used to solve uni- or multi-objective optimisation problems. The problems presented may be static or dynamic in character; they may be unconstrained or constrained by equality or inequality constraints, coupled with upper and lower bounds on the variables. The variables themselves may assume real or discrete values in any combination. Although the generic design of the algorithm assumes a multi-objective dynamic optimisation problem, GENO may be specialized for other classes of problems such as the general static optimisation problem, the mied-integer problem, and the two-point boundary value problem, by mere choice of a few parameters. Thus, not only can GENO compute different types of solution to multi-objective problems, it may also be set to generate real or integer-valued solutions, or a miture of the two as required, to uni-objective static and dynamic optimisation problems of varying types. These properties are easily pre-set at the problem set-up stage of the solution process. A detailed description of the algorithm is beyond the scope of this note: rather, the aim here is to demonstrate its capabilities on mied-variable optimisation problems via several numerical eamples as follows. A free trial-version of the program can be obtained by contacting current vendors at: info@aptech.com and sales@tomopt.com Copyright 997 : Ape Research Ltd
2 A Note on Mied Variable Mathematical Programs Technical Report RD-5-7 Eamples The first two eamples present new benchmark solutions for MINLP test problems used by Babu and Angira () and Costa and Oliviera () to test their algorithms; Eample is a mied integer version of a well known test problem; Eample serves to illustrate GENO s capability on the more general mied variable Nonlinear Program; whereas Eample 5 serves to illustrate how generalised disjunctive programs are handled. Eample : [Source: Babu and Angira ()] min J,y (, y) = (y ) + (y ) + (y ) ln(y + ) + ( ) + ( ) + ( ) Subject to: + y + y y y + y. + y.8 + y.5 + y. + y.6 + y.5 + y.6 [, ) y {,} I. GENO Output Generation Objective Optimal Continuous Variable Vector: = (.89, ,.655) T Optimal Discrete Variable Vector: y = (,,, ) T Objective Function Value: J (, y) =.698 This problem was originally proposed by Floudas, et al. (989) and was subsequently tackled by others using various techniques; the latest effort appears to be that by Angira and Babu () who used a differential evolution algorithm. The best known solution has hitherto been as follows: J (, y) =.55766; = (.,.8557,.9556) T ; y = (,,, ) T As can be seen above, the solution by GENO is fundamentally different (note the discrete variable vectors) and significantly better than the best known solution thus far. Copyright 997 : Ape Research Ltd
3 A Note on Mied Variable Mathematical Programs Technical Report RD-5-7 Eample : [Source: Babu and Angira ()] min J ( ) = ( ) Subject to:.9[ ep(.5 )].8[ ep(. )] ( ) ( ) [, ) ; [, ) ; {,} ( ) [ ep(. )].9[ ep(.5 )] I. GENO Output Generation Objective Optimal Variable Vector: Objective Function Value: J () = = (.57,.,.) T This problem was originally proposed by Kocis and Grossmann (989). It is a process synthesis model in which the objective is to select two candidate reactors in order to minimise the production cost. The problem has subsequently been tackled by others using various techniques, and the latest effort appears to be that by Angira and Babu () who used a differential evolution algorithm. The best function value has hitherto been Again, GENO finds a better solution than the best solution known thus far albeit marginally. Copyright 997 : Ape Research Ltd
4 A Note on Mied Variable Mathematical Programs Technical Report RD-5-7 Eample : [Source: Hock and Schittkowski (98, p.)] ( ) = min J 5 Subject to: [78, ] ; [, 5] ; [7, 5] ; [7, 5] ; 5 [7, 5] 5 I. GENO Output Generation Objective Optimal Variable Vector: Objective Function Value: J () = = (78.,., , 5., ) T Both Babu and Angira () and Costa and Oliviera () present an eample similar to this one with some constants slightly different from those above but a significantly different optimal function value. Here however, an MINLP reformulation of the original model is preferred because it has a wider set of comparative solutions. The original source of this problem is reputed to be the Proctor and Gamble Corporation, and the earliest reference appears to be Colville (968). It has featured in many empirical studies on numerical optimisation including Himmelblau (97), Hock and Schittkowski (98), Homaifar, et al. (99), Michalewicz and Fogel (), and Coello Coello (). The best known solution still remains as that reported years ago by Hock and Schittkowski (98) using the Generalised Reduced Gradient (GRG) method. The GRG solution to five decimal places is: = (78.,., 9.995, 5., 6.776) T ; J() = As can be seen from the results above, GENO computes the eact same solution even when treated as a mied integer optimisation problem. Following Costa and Oliviera () the integer variables were taken to be, and Copyright 997 : Ape Research Ltd
5 A Note on Mied Variable Mathematical Programs Technical Report RD-5-7 Eample : [Source: Coello Coello ()] ( ) = min J + Subject to: π π +, 96, [.65, 99] { : =.65N, N Z }, i, ; [., ], i=, = i i i i I. GENO Output Generation Objective Objective Optimal Variable Vector: Objective Function Value: J () = = (.85,.75,.986, ) T This problem has previously been tackled by Deb (997) using GeneAS (Genetic Adaptive Search); by Kannan and Kramer (99) using an augmented Lagrangian multiplier method; and by Sandgren (988) using a branch and bound technique; and by Coello Coello () using a genetic algorithm. Coello Coello (, p.8) presents a comparison of these methods together with his technique: the table below is an etract from there to which has been appended the result by GENO. Coello Coello Deb (997) Kannan, et al. Sandgren GENO Best Function Value As can be seen, the solution by GENO is by far the best amongst those considered; in fact, as of this writing, it is the best known solution. Note also that in the final solution vector, and are integer multiples of.65 as required. Although Hedar and Fukushima (5, p.9) claim to have found a better solution valued , it should be noted that their solution ignores the discreteness restriction on and, and so their algorithm cannot, strictly speaking, be compared to GENO. Legend: Objective is the actual function being minimised; Objective is a merit function for an auiliary program (see Siwale: 6). 5 Copyright 997 : Ape Research Ltd
6 A Note on Mied Variable Mathematical Programs Technical Report RD-5-7 Eample 5: [Source: Lee and Grossmann ()] min J ( ) = 7 Subject to: Y Y Y Where: ( + 5 ) ; ( + ) Y Y Y ( + ) ; ( + 6 ) Y Y ( + 5 ) ; ( ) Y i {,} ; i =, 5, 6 ; Y i {True, False} ; i =,, i [, ) ; i =,,, 7 I. GENO Output Generation Objective Optimal Variable Vector: Objective Function Value: J () =. = (.,.,.,.,.,.,. ) T This is a simple Generalised Disjunctive Program (GDP) whose purpose is to illustrate how GENO may be programmed to solve such problems via the Big-M relaation method. Techniques for converting a GDP into an MINLP are detailed in Raman and Grossmann (99): essentially, logic propositions of the form Y g ( ) i i are replaced by inequalities of the form g ( ) M( y ) ; propositions of the form Y g ( ) are replaced i i by g ( ) My ; and the proposition Y Y Y translates into the inequality y + y + y. The resulting j j MINLP is coded in a straight forward manner with the Big-M parameter simply declared as large a GENO constant which is preset as (see the GAUSS/GENO code listed below). Note that in other solution methods, a judicious choice of the Big-M parameter is imperative because If the value [of M] is too small, then feasible points may be cut off; if [it] is too large, then the continuous relaation might be too loose yielding poor lower bounds (Paraphrased from Lee and Grossmann: 5). Often, it is recommended that Big-M be determined by an auiliary optimisation problem. But with GENO, this step is not necessary: the Big-M parameter needn t be optimised or known in advance. j j The - binary variables used in the Big-M relaation are, 5 and 6. 6 Copyright 997 : Ape Research Ltd
7 A Note on Mied Variable Mathematical Programs Technical Report RD-5-7 // A constrained uni-objective static optimisation problem // Source: Lee and Grossmann () #definecs p_magens 5 #definecs p_popsize #definecs p_agents #definecs p_order 7 #definecs p_plan #include static_gep_defaults.src let vars[p_agents, p_order] = ; let discrete_var[p_order] = ; adj_mode solution_type maimise = "s"; = "e"; = false; timer = true; sol_mt_check = true; constraints_check = true; //cross-over probabilities p_s_over =.55; p_a_over =.55; p_b_over =.; p_h_over =.55; p_d_over =.55; p_shuffle =.; d_factor =.8; quantum_ =.; rand_seed = 657; proc () = m_rate(i,d); retp(.5); endp; proc () = bm_rate(d); retp(.5); endp; //The evaluation function proc () = f(i, d, v_array); local c,fv,u,,z; u = matinit(order, plan, ); = matinit(order, horizon, ); {u,} = assign_sequences(i,d,u,); c = constraints(,,horizon); v_array = evaluate_constraints(c,v_array); fv = objective(,,horizon); retp (fv,v_array); endp; //The objective function proc () = objective(z,,k); local fv; fv = [7,k]; if (maimise); fv = fv; else; fv = -fv; endif; retp(fv); endp; //The functional constraints proc () = constraints(z,,k); local c, M; c = zeros(,); M = large; c[] = [,k] - [,k] M*( - [,k]); c[] = [,k] - [,k] + - M*[,k]; c[] = [,k] - [,k] + - M*( - [5,k]); c[] = [,k] - [,k] M*[5,k]; c[5] = [,k] - [,k] M*( - [6,k]); c[6] = [,k] - [,k] - M*[6,k]; c[7] = [,k] [7,k]; c[8] = [,k] [7,k]; c[9] = [,k] [7,k]; c[] = - [,k] - [5,k] - [6,k]; retp (c); endp; 7 Copyright 997 : Ape Research Ltd
8 A Note on Mied Variable Mathematical Programs Technical Report RD-5-7 Summary This note has presented several numerical eamples solved using GENO a solver for, inter alia, generalised disjunctive and mied variable programs. GENO may easily be programmed to solve generalised disjunctive programs via the Big-M relaation technique. The results for Eamples, and are new bench marks for designers of other algorithms to aim for. Cited References BABU, B. V. and A. R. Angira (). A Differential Evolution Approach for Global Optimisation of MINLP Problems. Proceedings of the Fourth Asia Pacific Conference on Simulated Evolution and Learning (SEAL-),, pp Singapore. COELLO COELLO, C. A. (). Constraint-handling Using an Evolutionary Multi-objective Optimisation Technique. Civil Engineering and Environmental Systems, 7, pp COLVILLE, A. R. (968). A Comparative Study of Non-linear Programming Codes. IBM Scientific Centre Report -99, New York. COSTA L. and P. Oliveira (). Evolutionary Algorithms Approach to the Solution of Mied Integer Non-linear Programming Problems. Computers and Chemical Engineering, 5, pp DEB, K. (997). GeneAS: A Robust Optimal Design Technique for Mechanical Component Design. In D. Dasgupta, and Z. Michalewicz (Eds.). Evolutionary Algorithms in Engineering Applications. Springer-Verlag, Berlin. FLOUDAS, C. A., A. Aggarwal and A. R. Ciric (989). Global Optimum Search for Non-conve NLP and MINLP Problems. Computers and Chemical Engineering,, pp GROSSMANN, I. E. (). Review of Nonlinear Mied Integer and Generalized Conve Disjunctive Programming Techniques. [Online] Available from: [Accessed November, 6]. HEDAR, A. and M. Fukushima. (5). Derivative-Free Filter Simulated Annealing Method for Constrained Continuous Global Optimisation. In G. Di Pillo and F. Giannessi (Eds.). Nonlinear Optimisation and Applications. Kluwer, Amsterdam. HIMMELBLAU, D. (97). Applied Nonlinear Programming, McGraw-Hill, New York. HOCK, W. and K. Schittkowski (98). Test Eamples for Non-linear Programming Codes, Lecture Notes in Economics and Mathematical Systems, 87, Spring-Verlag, Berlin. HOMAIFAR, A. X. Qi and S. H. Lai (99). Constrained Optimisation via Genetic Algorithms. Simulation, 6, pp. -5. KANNAN, B. K. and S. N. Kramer (99). An Augmented Lagrangian Multiplier Based Method for Mied Integer Discrete Continuous Optimisation and its Applications to Mechanical Design. Journal of Mechanical Design. Transactions of the ASME, 6, pp. 8-. KOCIS, G. R. and I. E. Grossmann (989). A Modelling and Decomposition Strategy for the MINLP Optimisation of Process Flow Sheets. Computers and Chemical Engineering,, pp LEE, S. and I. E. Grossmann (). New Algorithms for Generalized Disjunctive Programming. Computers and Chemical Engineering,, pp. 5-. LEE, S. and I. E. Grossmann (5). Logic-based Modelling and Solution of Non-linear Discrete/Continuous Optimisation Problems. Annals of Operations Research, 9, pp MICHALEWICZ, Z. and D. B. Fogel (). How to Solve It. Modern Heuristics. Springer-Verlag, Berlin RAMAN, R. and I. E. Grossmann (99). Relation Between MINLP Modelling and Logical Inference for Chemical Process Synthesis. Computers and Chemical Engineering, 5, pp SANDGREN, E. (988). Nonlinear Integer and Discrete Programming in Mechanical Design. Proceedings of ASME Design Technology Conference, Kissimine, Florida, pp SIWALE, I. (6). GENO TM.: The GAUSS User Manual, th Edition. Technical Report No. RD--5, Ape Research Ltd, London 8 Copyright 997 : Ape Research Ltd
HYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS
HYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS NABEEL AL-MILLI Financial and Business Administration and Computer Science Department Zarqa University College Al-Balqa'
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 informationIntegrating Mixed-Integer Optimisation & Satisfiability Modulo Theories
Integrating Mixed-Integer Optimisation & Satisfiability Modulo Theories Application to Scheduling Miten Mistry and Ruth Misener Wednesday 11 th January, 2017 Mistry & Misener MIP & SMT Wednesday 11 th
More informationMechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA
Mechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA Kalyanmoy Deb, Amrit Pratap, and Subrajyoti Moitra Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute
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 informationModule 1 Lecture Notes 2. Optimization Problem and Model Formulation
Optimization Methods: Introduction and Basic concepts 1 Module 1 Lecture Notes 2 Optimization Problem and Model Formulation Introduction In the previous lecture we studied the evolution of optimization
More informationStandard dimension optimization of steel frames
Computer Aided Optimum Design in Engineering IX 157 Standard dimension optimization of steel frames U. Klanšek & S. Kravanja University of Maribor, Faculty of Civil Engineering, Slovenia Abstract This
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 informationSPATIAL OPTIMIZATION METHODS
DELMELLE E. (2010). SPATIAL OPTIMIZATION METHODS. IN: B. WHARF (ED). ENCYCLOPEDIA OF HUMAN GEOGRAPHY: 2657-2659. SPATIAL OPTIMIZATION METHODS Spatial optimization is concerned with maximizing or minimizing
More informationGENO. Introduction. Overview. Contents of this Manual GENO 1
GENO PDF generated using the open source mwlib toolkit. See http://code.pediapress.com/ for more information. PDF generated at: Sat, 21 Jan 2012 17:40:04 UTC GENO 1 GENO Introduction Overview Welcome to
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 informationEvolutionary Algorithms
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
More informationComparison of Interior Point Filter Line Search Strategies for Constrained Optimization by Performance Profiles
INTERNATIONAL JOURNAL OF MATHEMATICS MODELS AND METHODS IN APPLIED SCIENCES Comparison of Interior Point Filter Line Search Strategies for Constrained Optimization by Performance Profiles M. Fernanda P.
More informationEmbedding Formulations, Complexity and Representability for Unions of Convex Sets
, Complexity and Representability for Unions of Convex Sets Juan Pablo Vielma Massachusetts Institute of Technology CMO-BIRS Workshop: Modern Techniques in Discrete Optimization: Mathematics, Algorithms
More informationMulti-objective optimization using Trigonometric mutation multi-objective differential evolution algorithm
Multi-objective optimization using Trigonometric mutation multi-objective differential evolution algorithm Ashish M Gujarathi a, Ankita Lohumi, Mansi Mishra, Digvijay Sharma, B. V. Babu b* a Lecturer,
More informationAPPLICATION OF PATTERN SEARCH METHOD TO POWER SYSTEM ECONOMIC LOAD DISPATCH
APPLICATION OF PATTERN SEARCH METHOD TO POWER SYSTEM ECONOMIC LOAD DISPATCH J S Alsumait, J K Sykulski A K Alothman University of Southampton Electronics and Computer Sience School Electrical Power Engineering
More informationQL: A Fortran Code for Convex Quadratic Programming - User s Guide, Version
QL: A Fortran ode for onvex Quadratic Programming - User s Guide, Version 2.11 - Address: Prof. Dr. K. Schittkowski Department of Mathematics University of Bayreuth D - 95440 Bayreuth Phone: +921 553278
More informationOPTIMIZATION, OPTIMAL DESIGN AND DE NOVO PROGRAMMING: DISCUSSION NOTES
OPTIMIZATION, OPTIMAL DESIGN AND DE NOVO PROGRAMMING: DISCUSSION NOTES MILAN ZELENY Introduction Fordham University, New York, USA mzeleny@fordham.edu Many older texts, with titles like Globally Optimal
More informationHeuristic solution methods for the Fiber To The Home cabling problem
Lecture Notes in Management Science (2014) Vol. 6: 198 206 6 th International Conference on Applied Operational Research, Proceedings Tadbir Operational Research Group Ltd. All rights reserved. www.tadbir.ca
More informationComparison of Some High-Performance MINLP Solvers
Comparison of Some High-Performance MINLP s Toni Lastusilta 1, Michael R. Bussieck 2 and Tapio Westerlund 1,* 1,* Process Design Laboratory, Åbo Akademi University Biskopsgatan 8, FIN-25 ÅBO, Finland 2
More informationLECTURE NOTES Non-Linear Programming
CEE 6110 David Rosenberg p. 1 Learning Objectives LECTURE NOTES Non-Linear Programming 1. Write out the non-linear model formulation 2. Describe the difficulties of solving a non-linear programming model
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 informationThe MINLP approach to structural optimization
Proceedings of the 6th WSEAS International Conference on Applied Computer Science, Tenerife, Canary Islands, Spain, December 16-18, 2006 49 The MINLP approach to structural optimization STOJAN KRAVANJA
More informationIntroduction to Linear Programming. Algorithmic and Geometric Foundations of Optimization
Introduction to Linear Programming Algorithmic and Geometric Foundations of Optimization Optimization and Linear Programming Mathematical programming is a class of methods for solving problems which ask
More informationOptimization of Chemical Processes Using Surrogate Models Based on a Kriging Interpolation
Krist V. Gernaey, Jakob K. Huusom and Rafiqul Gani (Eds.), 12th International Symposium on Process Systems Engineering and 25th European Symposium on Computer Aided Process Engineering. 31 May 4 June 2015,
More informationThe AIMMS Outer Approximation Algorithm for MINLP
The AIMMS Outer Approximation Algorithm for MINLP (using GMP functionality) By Marcel Hunting marcel.hunting@aimms.com November 2011 This document describes how to use the GMP variant of the AIMMS Outer
More informationSTRUCTURAL & MULTIDISCIPLINARY OPTIMIZATION
STRUCTURAL & MULTIDISCIPLINARY OPTIMIZATION Pierre DUYSINX Patricia TOSSINGS Department of Aerospace and Mechanical Engineering Academic year 2018-2019 1 Course objectives To become familiar with the introduction
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 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 informationCode Design as an Optimization Problem: from Mixed Integer Programming to an Improved High Performance Randomized GRASP like Algorithm
17 th European Symposium on Computer Aided Process Engineering ESCAPE17 V. Plesu and P.S. Agachi (Editors) 2007 Elsevier B.V. All rights reserved. 1 Code Design as an Optimization Problem: from Mixed Integer
More informationAPPLIED OPTIMIZATION WITH MATLAB PROGRAMMING
APPLIED OPTIMIZATION WITH MATLAB PROGRAMMING Second Edition P. Venkataraman Rochester Institute of Technology WILEY JOHN WILEY & SONS, INC. CONTENTS PREFACE xiii 1 Introduction 1 1.1. Optimization Fundamentals
More informationPROBLEM SOLVING AND SEARCH IN ARTIFICIAL INTELLIGENCE
Artificial Intelligence, Computational Logic PROBLEM SOLVING AND SEARCH IN ARTIFICIAL INTELLIGENCE Lecture 2 Uninformed Search vs. Informed Search Sarah Gaggl Dresden, 28th April 2015 Agenda 1 Introduction
More informationThe AIMMS Outer Approximation Algorithm for MINLP
The AIMMS Outer Approximation Algorithm for MINLP (using GMP functionality) By Marcel Hunting Paragon Decision Technology BV An AIMMS White Paper November, 2011 Abstract This document describes how to
More informationOPTIMISATION METHODS FOR COMPRESSION, EXTENSION AND TORSION SPRING DESIGN
OPTIMISATION METHODS FOR COMPRESSION, EXTENSION AND TORSION SPRING DESIGN Emmanuel Rodriguez Laboratoire de Génie Mécanique de Toulouse, INSA, F-31077 Toulouse, France, phone: 33 5 61 55 97 18, fax: 33
More informationBrian Borchers and John E. Mitchell. Rensselaer Polytechnic Institute. Abstract. nonlinear programs with convex objective functions and constraints.
R.P.I. Math Report No. 200 September 17, 1991 An improved branch and bound algorithm for mixed integer nonlinear programs. 12 Brian Borchers and John E. Mitchell Department of Mathematical Sciences Rensselaer
More informationPackage DEoptimR. November 19, 2016
Version 1.0-8 Date 2016-11-19 Package DEoptimR November 19, 2016 Title Differential Evolution Optimization in Pure R Maintainer Eduardo L. T. Conceicao Description Differential
More informationMarcia Fampa Universidade Federal do Rio de Janeiro Rio de Janeiro, RJ, Brazil
A specialized branch-and-bound algorithm for the Euclidean Steiner tree problem in n-space Marcia Fampa Universidade Federal do Rio de Janeiro Rio de Janeiro, RJ, Brazil fampa@cos.ufrj.br Jon Lee University
More informationMechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA
Mechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA Kalyanmoy Deb, Amrit Pratap, and Subrajyoti Moitra Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute
More informationRevision of a Floating-Point Genetic Algorithm GENOCOP V for Nonlinear Programming Problems
4 The Open Cybernetics and Systemics Journal, 008,, 4-9 Revision of a Floating-Point Genetic Algorithm GENOCOP V for Nonlinear Programming Problems K. Kato *, M. Sakawa and H. Katagiri Department of Artificial
More informationA PACKAGE FOR DEVELOPMENT OF ALGORITHMS FOR GLOBAL OPTIMIZATION 1
Mathematical Modelling and Analysis 2005. Pages 185 190 Proceedings of the 10 th International Conference MMA2005&CMAM2, Trakai c 2005 Technika ISBN 9986-05-924-0 A PACKAGE FOR DEVELOPMENT OF ALGORITHMS
More informationA robust optimization based approach to the general solution of mp-milp problems
21 st European Symposium on Computer Aided Process Engineering ESCAPE 21 E.N. Pistikopoulos, M.C. Georgiadis and A. Kokossis (Editors) 2011 Elsevier B.V. All rights reserved. A robust optimization based
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 informationOptimization of Process Plant Layout Using a Quadratic Assignment Problem Model
Optimization of Process Plant Layout Using a Quadratic Assignment Problem Model Sérgio. Franceira, Sheila S. de Almeida, Reginaldo Guirardello 1 UICAMP, School of Chemical Engineering, 1 guira@feq.unicamp.br
More informationMachine Learning for Software Engineering
Machine Learning for Software Engineering Introduction and Motivation Prof. Dr.-Ing. Norbert Siegmund Intelligent Software Systems 1 2 Organizational Stuff Lectures: Tuesday 11:00 12:30 in room SR015 Cover
More informationHeuristic Optimisation
Heuristic Optimisation Part 2: Basic concepts Sándor Zoltán Németh http://web.mat.bham.ac.uk/s.z.nemeth s.nemeth@bham.ac.uk University of Birmingham S Z Németh (s.nemeth@bham.ac.uk) Heuristic Optimisation
More informationPerformance Evaluation of an Interior Point Filter Line Search Method for Constrained Optimization
6th WSEAS International Conference on SYSTEM SCIENCE and SIMULATION in ENGINEERING, Venice, Italy, November 21-23, 2007 18 Performance Evaluation of an Interior Point Filter Line Search Method for Constrained
More informationA Nonlinear Presolve Algorithm in AIMMS
A Nonlinear Presolve Algorithm in AIMMS By Marcel Hunting marcel.hunting@aimms.com November 2011 This paper describes the AIMMS presolve algorithm for nonlinear problems. This presolve algorithm uses standard
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 informationDiscrete Optimization. Lecture Notes 2
Discrete Optimization. Lecture Notes 2 Disjunctive Constraints Defining variables and formulating linear constraints can be straightforward or more sophisticated, depending on the problem structure. The
More informationGlobal Solution of Mixed-Integer Dynamic Optimization Problems
European Symposium on Computer Arded Aided Process Engineering 15 L. Puigjaner and A. Espuña (Editors) 25 Elsevier Science B.V. All rights reserved. Global Solution of Mixed-Integer Dynamic Optimization
More informationIntegrating Mixed-Integer Optimisation and Satisfiability Modulo Theories: Application to Scheduling
Integrating Mixed-Integer Optimisation and Satisfiability Modulo Theories: Application to Scheduling M. Mistry and R. Misener Department of Computing, Imperial College London, South Kensington Campus,
More informationAdvanced Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Advanced Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture - 35 Quadratic Programming In this lecture, we continue our discussion on
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 informationFundamentals of Integer Programming
Fundamentals of Integer Programming Di Yuan Department of Information Technology, Uppsala University January 2018 Outline Definition of integer programming Formulating some classical problems with integer
More informationHeuristic Optimisation
Heuristic Optimisation Part 3: Classification of algorithms. Exhaustive search Sándor Zoltán Németh http://web.mat.bham.ac.uk/s.z.nemeth s.nemeth@bham.ac.uk University of Birmingham S Z Németh (s.nemeth@bham.ac.uk)
More informationPROPOSED METHODOLOGY FOR COMPARING SCHEDULE GENERATION SCHEMES IN CONSTRUCTION RESOURCE SCHEDULING. Jin-Lee Kim
Proceedings of the 009 Winter Simulation Conference M. D. Rossetti, R. R. Hill, B. Johansson, A. Dunkin and R. G. Ingalls, eds. PROPOSED METHODOLOGY FOR COMPARING SCHEDULE GENERATION SCHEMES IN CONSTRUCTION
More informationMixed-integer non-linear programming approach to structural optimization
Computer Aided Optimum Design in Engineering XI 21 Mixed-integer non-linear programming approach to structural optimization S. Kravanja University of Maribor, Faculty of Civil Engineering, Maribor, Slovenia
More informationDETERMINISTIC OPERATIONS RESEARCH
DETERMINISTIC OPERATIONS RESEARCH Models and Methods in Optimization Linear DAVID J. RADER, JR. Rose-Hulman Institute of Technology Department of Mathematics Terre Haute, IN WILEY A JOHN WILEY & SONS,
More informationIEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 5, NO. 1, FEBRUARY
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 5, NO. 1, FEBRUARY 2001 41 Brief Papers An Orthogonal Genetic Algorithm with Quantization for Global Numerical Optimization Yiu-Wing Leung, Senior Member,
More informationOptimal boundary control of a tracking problem for a parabolic distributed system using hierarchical fuzzy control and evolutionary algorithms
Optimal boundary control of a tracking problem for a parabolic distributed system using hierarchical fuzzy control and evolutionary algorithms R.J. Stonier, M.J. Drumm and J. Bell Faculty of Informatics
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 informationTelecommunication and Informatics University of North Carolina, Technical University of Gdansk Charlotte, NC 28223, USA
A Decoder-based Evolutionary Algorithm for Constrained Parameter Optimization Problems S lawomir Kozie l 1 and Zbigniew Michalewicz 2 1 Department of Electronics, 2 Department of Computer Science, Telecommunication
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 informationThe goal of this paper is to develop models and methods that use complementary
for a Class of Optimization Problems Vipul Jain Ignacio E. Grossmann Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, Pennsylvania, 15213, USA Vipul_Jain@i2.com grossmann@cmu.edu
More informationThe Branch & Move algorithm: Improving Global Constraints Support by Local Search
Branch and Move 1 The Branch & Move algorithm: Improving Global Constraints Support by Local Search Thierry Benoist Bouygues e-lab, 1 av. Eugène Freyssinet, 78061 St Quentin en Yvelines Cedex, France tbenoist@bouygues.com
More informationMINLP applications, part II: Water Network Design and some applications of black-box optimization
MINLP applications, part II: Water Network Design and some applications of black-box optimization Claudia D Ambrosio CNRS & LIX, École Polytechnique dambrosio@lix.polytechnique.fr 5th Porto Meeting on
More informationThe Cross-Entropy Method for Mathematical Programming
The Cross-Entropy Method for Mathematical Programming Dirk P. Kroese Reuven Y. Rubinstein Department of Mathematics, The University of Queensland, Australia Faculty of Industrial Engineering and Management,
More informationThe MINLP optimization in civil engineering
Proc. of the 9th WSEAS Int. Conf. on Mathematical and Computational Methods in Science and Engineering, Trinidad and Tobago, November 5-7, 2007 299 The MINLP optimization in civil engineering SIMON ŠILIH,
More informationNonlinear Programming
Nonlinear Programming SECOND EDITION Dimitri P. Bertsekas Massachusetts Institute of Technology WWW site for book Information and Orders http://world.std.com/~athenasc/index.html Athena Scientific, Belmont,
More informationEfficient Resources Allocation in Technological Processes Using an Approximate Algorithm Based on Random Walk
Efficient Resources Allocation in Technological Processes Using an Approximate Algorithm Based on Random Walk M.M. Bayas 1,2, V.M. Dubovoy 1 1 Department Computer Control Systems, Institute for Automatics,
More informationModelling Combinatorial Problems for CLP(FD+R) Henk Vandecasteele. Department of Computer Science, K. U. Leuven
Modelling Combinatorial Problems for CLP(FD+R) Henk Vandecasteele Department of Computer Science, K. U. Leuven Celestijnenlaan 200A, B-3001 Heverlee, Belgium henk.vandecasteele@cs.kuleuven.ac.be Robert
More informationGrouping Genetic Algorithm with Efficient Data Structures for the University Course Timetabling Problem
Grouping Genetic Algorithm with Efficient Data Structures for the University Course Timetabling Problem Felipe Arenales Santos Alexandre C. B. Delbem Keywords Grouping Genetic Algorithm Timetabling Problem
More informationISM206 Lecture, April 26, 2005 Optimization of Nonlinear Objectives, with Non-Linear Constraints
ISM206 Lecture, April 26, 2005 Optimization of Nonlinear Objectives, with Non-Linear Constraints Instructor: Kevin Ross Scribe: Pritam Roy May 0, 2005 Outline of topics for the lecture We will discuss
More informationProcess Optimization
Process Optimization Tier II: Case Studies Section 1: Lingo Optimization Software Optimization Software Many of the optimization methods previously outlined can be tedious and require a lot of work to
More informationA Hyper-heuristic based on Random Gradient, Greedy and Dominance
A Hyper-heuristic based on Random Gradient, Greedy and Dominance Ender Özcan and Ahmed Kheiri University of Nottingham, School of Computer Science Jubilee Campus, Wollaton Road, Nottingham, NG8 1BB, UK
More informationGIS Based Prescriptive Model for Solving Optimal Land Allocation
GIS Based Prescriptive Model for Solving Optimal Land Allocation Mohd Sanusi S. Ahamad & Mohamad Yusry Abu Bakar 2 UIVERSITI SAIS MALAYSIA Email: cesanusi@eng.usm.my, 2 myab@eng.usm.my Commission o. 3
More informationApplication of an interval optimization method for studying feasibility of batch extractive distillation
Application of an interval optimization method for studying feasibility of batch extractive distillation Erika Frits *, Endre Rév *, Zoltán Lelkes *, Mihály Markót #, and Tibor Csendes # * Budapest Univ.
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 informationLecture 4 Duality and Decomposition Techniques
Lecture 4 Duality and Decomposition Techniques Jie Lu (jielu@kth.se) Richard Combes Alexandre Proutiere Automatic Control, KTH September 19, 2013 Consider the primal problem Lagrange Duality Lagrangian
More informationStochastic Separable Mixed-Integer Nonlinear Programming via Nonconvex Generalized Benders Decomposition
Stochastic Separable Mixed-Integer Nonlinear Programming via Nonconvex Generalized Benders Decomposition Xiang Li Process Systems Engineering Laboratory Department of Chemical Engineering Massachusetts
More informationAn Integrated Design Algorithm for Detailed Layouts Based on the Contour Distance
An Integrated Design Algorithm for Detailed Layouts Based on the Contour Distance Jae-Gon Kim and Marc Goetschalckx School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta,
More informationMATLAB Simulink Modeling and Simulation of Recurrent Neural Network for Solving Linear Programming Problems
International Conference on Mathematical Computer Engineering - ICMCE - 8 MALAB Simulink Modeling and Simulation of Recurrent Neural Network for Solving Linear Programming Problems Raja Das a a School
More informationConstrained Multi-Objective Optimization of a Condenser Coil Using Evolutionary Algorithms
Purdue University Purdue e-pubs International Refrigeration and Air Conditioning Conference School of Mechanical Engineering 2004 Constrained Multi-Objective Optimization of a Condenser Coil Using Evolutionary
More informationMINIMAL EDGE-ORDERED SPANNING TREES USING A SELF-ADAPTING GENETIC ALGORITHM WITH MULTIPLE GENOMIC REPRESENTATIONS
Proceedings of Student/Faculty Research Day, CSIS, Pace University, May 5 th, 2006 MINIMAL EDGE-ORDERED SPANNING TREES USING A SELF-ADAPTING GENETIC ALGORITHM WITH MULTIPLE GENOMIC REPRESENTATIONS Richard
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 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 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 informationGenetic Algorithms, Numerical Optimization, and Constraints. Zbigniew Michalewicz. Department of Computer Science. University of North Carolina
Genetic Algorithms, Numerical Optimization, and Constraints Zbigniew Michalewicz Department of Computer Science University of North Carolina Charlotte, NC 28223 Abstract During the last two years several
More informationSCHOOL OF COMPUTER STUDIES RESEARCH REPORT SERIES
University of Leeds SCHOOL OF COMPUTER STUDIES RESEARCH REPORT SERIES Report 96.22 A Column Generation Approach to Bus Driver Scheduling by Sarah Fores, Les Proll & Anthony Wren Division of Operational
More informationA New Crossover Technique for Cartesian Genetic Programming
A New Crossover Technique for Cartesian Genetic Programming Genetic Programming Track Janet Clegg Intelligent Systems Group, Department of Electronics University of York, Heslington York, YO DD, UK jc@ohm.york.ac.uk
More informationLOCAL SEARCH FOR THE MINIMUM FUNDAMENTAL CYCLE BASIS PROBLEM
LOCAL SEARCH FOR THE MINIMUM FUNDAMENTAL CYCLE BASIS PROBLEM Abstract E.Amaldi, L.Liberti, N.Maculan, F.Maffioli DEI, Politecnico di Milano, I-20133 Milano amaldi,liberti,maculan,maffioli @elet.polimi.it
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 informationLECTURE 13: SOLUTION METHODS FOR CONSTRAINED OPTIMIZATION. 1. Primal approach 2. Penalty and barrier methods 3. Dual approach 4. Primal-dual approach
LECTURE 13: SOLUTION METHODS FOR CONSTRAINED OPTIMIZATION 1. Primal approach 2. Penalty and barrier methods 3. Dual approach 4. Primal-dual approach Basic approaches I. Primal Approach - Feasible Direction
More informationTopological Machining Fixture Layout Synthesis Using Genetic Algorithms
Topological Machining Fixture Layout Synthesis Using Genetic Algorithms Necmettin Kaya Uludag University, Mechanical Eng. Department, Bursa, Turkey Ferruh Öztürk Uludag University, Mechanical Eng. Department,
More informationMATLAB Based Optimization Techniques and Parallel Computing
MATLAB Based Optimization Techniques and Parallel Computing Bratislava June 4, 2009 2009 The MathWorks, Inc. Jörg-M. Sautter Application Engineer The MathWorks Agenda Introduction Local and Smooth Optimization
More informationSimulated Annealing Method for Regional Analysis
Simulated Annealing Method for Regional Analysis JAN PANUS, STANISLAVA SIMONOVA Institute of System Engineering and Informatics University of Pardubice Studentská 84, 532 10 Pardubice CZECH REPUBLIC http://www.upce.cz
More informationSolution Methods Numerical Algorithms
Solution Methods Numerical Algorithms Evelien van der Hurk DTU Managment Engineering Class Exercises From Last Time 2 DTU Management Engineering 42111: Static and Dynamic Optimization (6) 09/10/2017 Class
More informationLaGO. Ivo Nowak and Stefan Vigerske. Humboldt-University Berlin, Department of Mathematics
LaGO a Branch and Cut framework for nonconvex MINLPs Ivo Nowak and Humboldt-University Berlin, Department of Mathematics EURO XXI, July 5, 2006 21st European Conference on Operational Research, Reykjavik
More informationGraph Coloring via Constraint Programming-based Column Generation
Graph Coloring via Constraint Programming-based Column Generation Stefano Gualandi Federico Malucelli Dipartimento di Elettronica e Informatica, Politecnico di Milano Viale Ponzio 24/A, 20133, Milan, Italy
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 information