OPTIMIZATION OF STEEL PLANE TRUSS MEMBERS CROSS SECTIONS WITH SIMULATED ANNEALING METHOD
|
|
- Ashlee Lane
- 5 years ago
- Views:
Transcription
1 OPTIMIZATION OF STEEL PLANE TRUSS MEMBERS CROSS SECTIONS WITH SIMULATED ANNEALING METHOD Snezana Mitrovic College of Civil Engineering and Geodesy, Belgrade, Serbia Goran Cirovic College of Civil Engineering and Geodesy, Belgrade, Serbia This paper presents an optimal design problem analysis, with the Simulated Annealing method. The main algorithm represents seeking for the solution in the search space with the aim to minimize a value of the subject function. A stochastic procedure has been proposed to determine organization rule analog to atomic organization with minimum energy. The strategy which avoids getting trapped at a local minimum point is the main preference of this method over others. A simple and significant tool considering optimal cross sections of plane truss members has been ensured by this method. Also, this work proposes a comparison of our results with the results obtained in other methods application. In addition, the advantage of this method over others has been established. KEYWORDS: simulated annealing, optimization, total weight, steel truss. INTRODUCTION Despite its name, Simulated Annealing has nothing identical either with simulation or with annealing. Simulated Annealing is a technique of problem solving based on analogy with the method of annealing metal in order to increase its strength. When a heated metal cools off very slowly, it forms its structure in the shape of simple (minimal energy) crystal lattice thermo-dynamic equilibrium in compliance with Boltzman s factor of probability e E/k BT for atom configuration during metal melting. In physics, every set of all system atoms is valued by Boltzman s probability factor, where E is configuration energy, T is temperature expressed in 0 C or K, and kb is Boltzman s constant equals kb=1, * J/K. When a metal is forcibly cooled, atoms will form metastable system, non-crystal lattice, irregular and weak structure, with high energy as a consequence of internal forces. For the first time the method of Simulated Annealing was applied in 1953 (Metropolis, 1953) to solve non-linear optimization problems. In his work, Metropolis with his associates developed Monte Carlo method of calculating characteristics of any substance that can be considered as a compound of mutually dependent molecules. This inspired Kirkpatrick (Kirkpatric et al, 1983) to develop an algorithm of Simulated Annealing (SA) that can be applied to solving various optimization problems. The Metropolis procedure is an exact copy of this physical process, which can be used in atom configuration simulating in termodynamic equilibrium at a given temperature. New geometry has been designed as a random atom disposition in each iteration. Energy generated in every new generation is being calculated, as well as the probability that exactly such a geometry will be generated. 165
2 In the analogy between a combinatorial optimization problem and the process of annealing, the states of bodies represent possible solutions of optimization problems, the states of energy correspond to the value of the concerned functions, the state of minimal energy corresponds to optimal problem solution, and accelerated cooling can be observed as local optimum. Customary, the algorithm consists of iterative steps. Every iteration consists of random change of instantaneous solution in order to create a new solution in its neighborhood. The neighborhood is defined by the selection of generational mechanism. The ideas of function and solution are defined in the same way as in Genetic Algorithm methods. From the same method various mechanisms can be developed, like, for example, mutations and convergence. General algorithm consists of solution searching within solution area that minimizes the value of a given function, namely annealing can be considered as a stochastic procedure in defining the organization of atoms with minimal energy. The advantage of this method over others is that there is no probability of getting the solution stuck in the local minimum area. The probability that the value of the requested considered function will be increased can be expressed according to Boltzman-Gibbs disposition: p=exp (-Δf k B / T)...(1) where Δ is a value change of the considered function f, k B is Boltzman s constant, and T is a control parameter called temperature. The counter of random numbers then makes numbers evenly arranged in the interval (0, 1), and if the sample is smaller than p, the step is accepted. Analogous to physical process, temperature T is initially high. That is why the probability referring to acceptance of the step that increases the considered function is also initially high. The temperature is being significantly reduced as the process continues, i.e. the system is cooling slowly. Eventually, the acceptance of the step that increases the considered function becomes exceptionally small. Generally, the temperature is being reduced in compliance with annealing scheduling. When defining annealing scheduling for annealing simulation algorithm four parameters must be defined. These are: the initial temperature, the rule of changing temperature, the number of iterations at each temperature step and the termination criterion. Several different annealing dispositions have been presented in bibliography. Continual and non-monotonous schemes temperature reduction involve very simple annealing strategies (geometric annealing scheme etc). Most frequently applied annealing disposition is exponential cooling. It begins at some initial temperature, T o, and it is being reduced in temperature steps in compliance with T k+1 =αt k ; where 0<α<1. Certainly, a fixed number of steps at each temperature must be adopted before the calculation is continued. The algorithm is terminated either when the temperature achieves certain final value, T f, or when some other termination criterion is met. The value selection of α, T o and T f is completely dependent on the type of problem. Empirical records show that it is most convenient to adopt value 0.95 for a, and the initial probability 0.8. The initial generation is usually adopted by the principle of coincidence. The algorithm presented below is based on application in bibliography (Huang and Arora, 1997): Step 1: Select initial temperature T 0 (the expected global minimum of function) and a visible point x(0). Calculate f(x(0)). Select the integer value L (e.g. the limit of iterations in order to obtain the expected minimal value). Set the iterative counter as K=0 and other counter k=1. 166
3 Step 2: Create a new point x(k) in the neighborhood of the current point. If the point is within the area of the impossible, create a new point until the probability of existence is satisfied. Create the random number z evenly disposed in the interval [0,1]. Calculate f(x(k)) and Δf =f(x(k)) f(x(0)). Step 3: If Δf < 0, as a new best point x(0) arose, set f(x(0)) = f(x(k)) and move to step 4. Invasively, calculate the disposition of probability function (equation 1). If z < p(δf), then x(k)is treated as a new best point and go to step 4. Invasively, return to step 2. Step 4: If k < L, then set k=k+1 and go to step 2. If k > L and if any other termination criterion is satisfied, then stop. Invasively, go to step 5. Step 5: Set K = K+1, k =1; set TK = rtk-1; move to step 2. The authors Huang and Arora then suggest: L has the value of 100, and r= 0,9. In step 2 only one point is generated in the neighborhood in a period of time. Namely, although Simulated Annealing (SA) usually creates project points without the need for information on function or gradients, the matter is not in a mere research of coincidence in the whole research area. In an early stage, a new point can be located distantly from the current point in order to accelerate the process and to avoid drawing into local minimum. After the temperature is lowered, the new point is usually generated in the immediate vicinity with the aim to focus onto the local area. This is controlled by defining the procedure about the size of the steps. In step 2, the newly created point must be possible. To achieve this, some other method can be applied, e.g. the method of penalty functions. The process is done until freezing point is reached. In step 4, the following has been suggested: a) the programme is terminated if the value changes are less than for four successive iterations. B) The programme comes to a hault if I/L < 0.05, where L is a limit, i.e. the number of the possible created points in one iteration, and I is the number of points that satisfy the condition Δ f <0 (see Step 3). C) The programme stops if K achieved the supposed value. The algorithm in the form of a tree is presented, which represents the structure of Simulated Annealing (See Figure 1). 167
4 Figure 1: The structure of Simulated Annealing algorithm PRACTICAL IMPLEMENTATION OF SIMULATED ANNEALING (SA) The solution for the problems with continual project variables should be created in compliance with the formula: x i+1 =x i +Q u...( 2) where n is a vector of random variables within the interval (- 3, + 3), so that each has a median and the unit variance equal to zero, and Q is a matrix which regulates the disposition size by steps. Aimed at making steps with the co-variance matrix S, Q can be found by solving: S=QQ T...(3) according to Cholesky decomposition, for example. S should be changed as the research proceeds in order to involve information about local topography: S i+1 =(1-α) S i + αωx...(4) where matrix X is a measure of the next step co-variance and α dumping constant which controls the rate of information transfer from X to S with weight coefficient ω. The disadvantage of this scheme is that the solution of the equation (3), which must be obtained each time when S is changed, is rather robust. There is an alternative strategy for solution making according to the formula: 168
5 x i+1 =x i +D u...(5) where n is now a vector of random numbers within the interval (-1, 1), and D is the diagonal matrix that defines maximal permitted changes of each variable. After accepting the solution change, D can be defined as: D i+1 =(1-α) D i + αωr...(6) where R is a diagonal matrix of elements that consists of magnitudes of successful changes over each control variable. The change of probability value defined in equation (1) is: p=exp (-δf/ Td)...(7) where d is an average size of streps, and -δf/td is the measure of change efficiency. Since the size of the steps is considered at value calculating p, D need not be ajusted when calculating T. The development of a solution SA algorithm neither requires nor creates some deduced information, it is only necessary to be provided with the considered function for every solution it produces. It is important that problem function evaluation is carried out efficiently. In most cases the procedure can be simply programmed to reject any offered opportunities resulting in constraint violation. Namely, there are two significant circumstances in which this approach cannot be carried out (Busetti, 2002.): If there is any constraint at the system If the possible area defined by constraints is such that it is not possible to connect all the possible solutions without passing through the above mentioned impossible area. In any case, the problem should be transformed into a problem without constrains by designing magnifying considered functions, so that constraints are incorporated into penalty function: f A (x) = f(x) + 1/T w T c V (x)...(8) where w is the vector of non-negative weight coefficients and the vector c V designates magnitudes of any constraint violation. Penalty inversive dependence on temperature is largely directed towards the possible research area as it progresses. Through equations from (1) to (7), annealing scheduling determines the degree of progress. Initial temperature should be high enough to grind completely the system and it should be lowered to the freezing point during algorithm solving. OPTIMAL CONSTRUCTION DESIGNING The construction analysis and designing usually involve highly complex procedures and a great number of variables. As a result, the solution is found through iterative procedure, while initial values are set in the form of variables. Also, the number of analysis steps grows significantly if optimal values are set among all possible alternatives. Describing physical behavior of a construction through mathematic functions, the aim of optimization techniques is achieved, namely, the extreme values of these functions. The studies of axial loaded constructions optimization can be classified in three main categories: a) optimization of member sizes, b) optimization of configuration or geometry and c) optimization of topology or connectivity. Simultaneous optimizations of topology and geometry may be referred to as 169
6 layout optimizations. Optimization of member sizes is adjusted to optimization of construction weight (mass), where the areas of cross-sections of all elements are considered as project variables and coordinates of nodes and lengths of members as fixed. Generally, minimizational problem can be expressed as: min f(x i ) i=1,...n...( 9) in compli- ance with g j (x i ) 0 j=1,...m...(10) h k (x i ) =0 k=1,...l...(11) x i l x i x i u...(12) where f designates the considered function and X=(x 1,x 2,...,x n ) T the vector of design variables. The remaining functions are constrained functions that correspond to inequations with constraints (g), equations with constraints (h) and limit constraints with lower and upper limits designated with l and u, respectively. These functions, which can be solved analytically or numerically, can be linear or nonlinear and can include project variables in explicit or inexplicit form. A very wide range of solutions can be obtained for the problems with continual design variables mathematically defined through equations from (2) to (7), irrespective of whether they are ''small'' construction problems or not. In the text below an example of optimization technique with SA for steel plane truss optimization will be presented (See Figure 2), an example where cross sections are discrete variables that make the solution possible not only from mathematical, but also from practical point of view. Although only a reduced number of accurate cross sections are considered because of economical and aesthetic reasons, the number of combinations is very large (Kripka, 2004). This indicates, if a construction has a certain degree of vagueness, stresses can be redistributed through alteration of relative stiffness of members when the cross section of only one member is altered. Nomenclature: A cross section area, m 2 E elasticity module, KN/m 2 W the objective function, weight in KN L member length, in m F the objective function with penalty, in KN f the objective function, in KN K B Boltzman s constant T body temperature Greek symbols: σ stresses, in MPa ρ specific mass, in KN/m 3 δ displacing of supports, m 170
7 Figure 2: Plain truss with 10 elements This example of plane truss, which is frequently described in bibliography (e.g. Rajeev, Krishnamoorthy, 1992), has been deliberately chosen because its optimization has been carried out in a large number of ways, so that the obtained results can be easily compared. Also, to process this example, namely its optimization, a great number of easily available commercial and free software is at our disposal. 42 commercially available W cross sections collected from the American Steel Construction Institute have been adopted for design variables in order to compare the results (See Table 1). The procedure is also identical with the data that would be collected from a domestic and European standard (I, U, HEA,...). Table 1: Available cross sections areas in cm 2 The above mentioned constructions optimization problem can also be solved successfully through application of algorithm that supports the previous idea of Simulated Annealing method. min f 10,45 11,61 12,84 13,74 15,35 16,90 16,97 18,58 18,90 19,94 20,19 21,81 22,39 22,90 23,42 24,77 24,97 25,03 26,97 27,23 28,97 29,61 30,97 32,06 33,03 37,03 46,58 51,42 74,19 87,10 89,68 91,61 100,00 103,23 109,03 121,29 128,39 141,94 147,74 170,97 193,55 216,13 n i 1 1 2T ( x) W A L gx2...(13) i i 171
8 in compliance with i 1 0 dop. i 1 0 dop....(14) Much more complicated constraint conditions can be conducted upon the concerned function. For example, temperature changes, temperature variations, residual stresses in material, stresses generated at the joint of elements... Analogy can also be applied to constructions loaded to bending. Aimed at computer application, constraints are considered with the support of dynamic penalty technique known as annealing penalty (Michalewicz, Schoennauer, 1996). Similar to optimization techniques, penalty factor has a relatively small initial value, which is significantly increased as the temperature is lowered. Thus, even when a problem starts with impossible solutions, small constraint violation is initially permitted. Input constants are identical as in every other analysis of this example in order to compare the results. Owing to its heuristic nature, the initial point is less significant than in other methods. Output programme results are given comparing the results with other optimization techniques for the same example of the plane truss. THE RESULTS OF THE ANALYSIS AND FINAL CONSIDERATIONS The results are obtained applying software package of Simanneal Simulated Annealing code. The final solution is obtained through 1200 iterations in the process which remind as climbing on a local hill to avoid drawing into local minimum (See Figure 3). Figure 3: Convergence of Simulated Annealing The results are remarkably similar to the results obtained by Kripka in 2004, applying some other computer code for an almost identical problem assumption, but with a little differently adopted parameters (See Table 2). It can be concluded that insignificantly better results are obtained by applying Simulated Annealing algorithm than the results obtained by Simple Genetic Algorithm. Furthermore, this would be reflected on construction cost. Similarly, methods that do not treat constraint in cross sections give seemingly better results. It is dealt 172
9 with seemingly better results because it could be established by a more detailed analysis that construction cost price is significantly increased through the increase of cross sections varieties, especially introducing those that are not commercially available. Table 2: The comparison of plane truss optimization results Author W[kg] A1[cm 2 ] A2 A3 A4 A5 A6 A7 A8 A9 A10 Previous 2491,00 216,13 10,45 147, ,45 10,45 51,42 141,93 141,93 10,45 study Kripka (2004) 2490,00 216,13 10,45 147,74 90,07 10,45 10,45 51,42 147,74 141,93 10,45 Improved method of penalty function (Cai, Theireu, 1993) Genetic algorithm (Rajeev at al, 1992) 2491,00 216,13 10,45 147, ,45 10,45 51,42 141,93 141,93 10, ,00 216,13 10,45 147, ,45 10,45 91,61 128,39 128,39 10,45 Genetic 2534,10 193,55 10,45 147,74 87,10 10,45 10,45 89,69 141,93 141,93 10,45 algorithm (Coelo, 1994) Genetic algorithm (Togan, Daloglu 2006) MATLAB 2564,10 216,13 16,91 141,94 103,23 10,45 10,45 30,96 193,55 128,38 10,45 WITHOUT CONSTRAINTS IN CROSS SECTIONS Penalty 2258,0 186,59 0,65 155,30 90,07 0,65 0,65 49,62 142,52 141,62 3,61 function of double linear segments (Pezeshk, Camp, Chen, 2000)FEAP- GEN GA with method of Lagrange s multipliers (Bieniawski, Kroo, Wolpert,2004) 2332,24 200,00 3,23 158,06 93,55 0,65 0,65 54,84 135,48 132,26 6,45 REFERENCES Bieniawski S.R., Kroo I.M., Wolpert, D.H. (2004.) Discrete, Continuous, and Constrained Optimization Using Collectives, 10th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, Albany, New York Busetti, F. (2002.) Testing for (common) stochastic trends in the presence of structural breaks, Journal of Forecasting Cai, J.B., Thiereut, G. (1993) Discrete optimization of structures using an improved penalty function method, Engineering. Optimization,
10 Coello, C.A. (1994) Discrete Optimization of Trusses using Genetic Algorithm', Expert Systems Applications and Artificial Intelligence Huang, M. W., Arora, J. S. (1997) Optimal Design with Discrete Variables: Some Numerical Experiments, International J. for Numerical Methods in Engineering, 40. Kirkpatrick, S., Gelatt C.D., Vecchi, M.P. (1983) Optimization by Simulated Annealing, Science 220, Kripka, M. (2004) Discrete optimization of trusses by simulated annealing, Journal of the Brazilian Society of Mechanical Sciences and Engineering. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A. Teller, E. (1953) Equation of State Calculations by Fast Computing Machines, J. Chem. Phys. 21. Michalewicz, Z., Schoennauer, M. (1996) Evolutionary Algorithms for Constrained Parameter Optimization Problems, Evolutionary Computation (MIT Press), 4(1). Pezeshk, S., Camp, C.V., Chen, D. (2000) Design of Nonlinear Framed Structures Using Genetic Optimization, ASCE J. Struct. Engineering. Rajeev, S. and Krishnamoorthy, C.S., (1992) Discrete Optimization of Structures Using Genetic Algorithms'', Journal of Structural Engineering, 118, 5. Togan, V., Daloglu, A., (2006) Optimization of 3D Trusses with Adaptive Approach in Genetic Algortihms, Engineering Structures,
5. Simulated Annealing 5.1 Basic Concepts. Fall 2010 Instructor: Dr. Masoud Yaghini
5. Simulated Annealing 5.1 Basic Concepts Fall 2010 Instructor: Dr. Masoud Yaghini Outline Introduction Real Annealing and Simulated Annealing Metropolis Algorithm Template of SA A Simple Example References
More informationSIMU L TED ATED ANNEA L NG ING
SIMULATED ANNEALING Fundamental Concept Motivation by an analogy to the statistical mechanics of annealing in solids. => to coerce a solid (i.e., in a poor, unordered state) into a low energy thermodynamic
More informationMotivation, Basic Concepts, Basic Methods, Travelling Salesperson Problem (TSP), Algorithms
Motivation, Basic Concepts, Basic Methods, Travelling Salesperson Problem (TSP), Algorithms 1 What is Combinatorial Optimization? Combinatorial Optimization deals with problems where we have to search
More informationZebo Peng Embedded Systems Laboratory IDA, Linköping University
TDTS 01 Lecture 8 Optimization Heuristics for Synthesis Zebo Peng Embedded Systems Laboratory IDA, Linköping University Lecture 8 Optimization problems Heuristic techniques Simulated annealing Genetic
More informationCS 781 Lecture 9 March 10, 2011 Topics: Local Search and Optimization Metropolis Algorithm Greedy Optimization Hopfield Networks Max Cut Problem Nash
CS 781 Lecture 9 March 10, 2011 Topics: Local Search and Optimization Metropolis Algorithm Greedy Optimization Hopfield Networks Max Cut Problem Nash Equilibrium Price of Stability Coping With NP-Hardness
More informationWeight minimization of trusses with natural frequency constraints
th World Congress on Structural and Multidisciplinary Optimisation 0 th -2 th, June 20, Sydney Australia Weight minimization of trusses with natural frequency constraints Vu Truong Vu Ho Chi Minh City
More informationFinding optimal configurations ( combinatorial optimization)
CS 1571 Introduction to AI Lecture 10 Finding optimal configurations ( combinatorial optimization) Milos Hauskrecht milos@cs.pitt.edu 539 Sennott Square Constraint satisfaction problem (CSP) Constraint
More information( ) ( ) ( ) ( ) Simulated Annealing. Introduction. Pseudotemperature, Free Energy and Entropy. A Short Detour into Statistical Mechanics.
Aims Reference Keywords Plan Simulated Annealing to obtain a mathematical framework for stochastic machines to study simulated annealing Parts of chapter of Haykin, S., Neural Networks: A Comprehensive
More informationMethods for finding optimal configurations
CS 1571 Introduction to AI Lecture 9 Methods for finding optimal configurations Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Search for the optimal configuration Optimal configuration search:
More informationSimulated Annealing. Local Search. Cost function. Solution space
Simulated Annealing Hill climbing Simulated Annealing Local Search Cost function? Solution space Annealing Annealing is a thermal process for obtaining low energy states of a solid in a heat bath. The
More informationHeuristic Optimisation
Heuristic Optimisation Part 8: Simulated annealing 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 informationSingle Solution-based Metaheuristics
Parallel Cooperative Optimization Research Group Single Solution-based Metaheuristics E-G. Talbi Laboratoire d Informatique Fondamentale de Lille Single solution-based metaheuristics Improvement of a solution.
More informationResearch Article A Novel Differential Evolution Invasive Weed Optimization Algorithm for Solving Nonlinear Equations Systems
Journal of Applied Mathematics Volume 2013, Article ID 757391, 18 pages http://dx.doi.org/10.1155/2013/757391 Research Article A Novel Differential Evolution Invasive Weed Optimization for Solving Nonlinear
More informationLecture 4: Simulated Annealing. An Introduction to Meta-Heuristics, Produced by Qiangfu Zhao (Since 2012), All rights reserved
Lecture 4: Simulated Annealing Lec04/1 Neighborhood based search Step 1: s=s0; Step 2: Stop if terminating condition satisfied; Step 3: Generate N(s); Step 4: s =FindBetterSolution(N(s)); Step 5: s=s ;
More informationMarkov Chain Monte Carlo. Simulated Annealing.
Aula 10. Simulated Annealing. 0 Markov Chain Monte Carlo. Simulated Annealing. Anatoli Iambartsev IME-USP Aula 10. Simulated Annealing. 1 [RC] Stochastic search. General iterative formula for optimizing
More informationFundamentals of Metaheuristics
Fundamentals of Metaheuristics Part I - Basic concepts and Single-State Methods A seminar for Neural Networks Simone Scardapane Academic year 2012-2013 ABOUT THIS SEMINAR The seminar is divided in three
More informationAnalysis of a Large Structure/Biological Activity. Data Set Using Recursive Partitioning and. Simulated Annealing
Analysis of a Large Structure/Biological Activity Data Set Using Recursive Partitioning and Simulated Annealing Student: Ke Zhang MBMA Committee: Dr. Charles E. Smith (Chair) Dr. Jacqueline M. Hughes-Oliver
More informationReduction of Random Variables in Structural Reliability Analysis
Reduction of Random Variables in Structural Reliability Analysis S. ADHIKARI AND R. S. LANGLEY Cambridge University Engineering Department Cambridge, U.K. Random Variable Reduction in Reliability Analysis
More informationOPTIMIZATION BY SIMULATED ANNEALING: A NECESSARY AND SUFFICIENT CONDITION FOR CONVERGENCE. Bruce Hajek* University of Illinois at Champaign-Urbana
OPTIMIZATION BY SIMULATED ANNEALING: A NECESSARY AND SUFFICIENT CONDITION FOR CONVERGENCE Bruce Hajek* University of Illinois at Champaign-Urbana A Monte Carlo optimization technique called "simulated
More informationEnergy Minimization of Protein Tertiary Structure by Parallel Simulated Annealing using Genetic Crossover
Minimization of Protein Tertiary Structure by Parallel Simulated Annealing using Genetic Crossover Tomoyuki Hiroyasu, Mitsunori Miki, Shinya Ogura, Keiko Aoi, Takeshi Yoshida, Yuko Okamoto Jack Dongarra
More informationOptimal Mass Design of 25 Bars Truss with Loading Conditions on Five Node Elements
Optimal Mass Design of 5 Bars Truss with Loading Conditions on Five Node Elements Koumbe Mbock 1*, Etoua Remy Magloire Department of Mathematics and Physics National Advanced School of Engineering, Yaounde,
More informationArtificial Intelligence Heuristic Search Methods
Artificial Intelligence Heuristic Search Methods Chung-Ang University, Jaesung Lee The original version of this content is created by School of Mathematics, University of Birmingham professor Sandor Zoltan
More information4M020 Design tools. Algorithms for numerical optimization. L.F.P. Etman. Department of Mechanical Engineering Eindhoven University of Technology
4M020 Design tools Algorithms for numerical optimization L.F.P. Etman Department of Mechanical Engineering Eindhoven University of Technology Wednesday September 3, 2008 1 / 32 Outline 1 Problem formulation:
More information12. LOCAL SEARCH. gradient descent Metropolis algorithm Hopfield neural networks maximum cut Nash equilibria
Coping With NP-hardness Q. Suppose I need to solve an NP-hard problem. What should I do? A. Theory says you re unlikely to find poly-time algorithm. Must sacrifice one of three desired features. Solve
More informationMetaheuristics and Local Search
Metaheuristics and Local Search 8000 Discrete optimization problems Variables x 1,..., x n. Variable domains D 1,..., D n, with D j Z. Constraints C 1,..., C m, with C i D 1 D n. Objective function f :
More informationGeometric Misfitting in Structures An Interval-Based Approach
Geometric Misfitting in Structures An Interval-Based Approach M. V. Rama Rao Vasavi College of Engineering, Hyderabad - 500 031 INDIA Rafi Muhanna School of Civil and Environmental Engineering Georgia
More informationInvestigation of thermal effects on analyses of truss structures via metaheuristic approaches
Investigation of thermal effects on analyses of truss structures via metaheuristic approaches YUSUF CENGĐZ TOKLU Department of Civil Engineering, Faculty of Engineering, Bilecik Şeyh Edebali University,
More informationCSC 4510 Machine Learning
10: Gene(c Algorithms CSC 4510 Machine Learning Dr. Mary Angela Papalaskari Department of CompuBng Sciences Villanova University Course website: www.csc.villanova.edu/~map/4510/ Slides of this presenta(on
More informationSolving the flow fields in conduits and networks using energy minimization principle with simulated annealing
Solving the flow fields in conduits and networks using energy minimization principle with simulated annealing Taha Sochi University College London, Department of Physics & Astronomy, Gower Street, London,
More informationMethods for finding optimal configurations
S 2710 oundations of I Lecture 7 Methods for finding optimal configurations Milos Hauskrecht milos@pitt.edu 5329 Sennott Square S 2710 oundations of I Search for the optimal configuration onstrain satisfaction
More informationMetaheuristics and Local Search. Discrete optimization problems. Solution approaches
Discrete Mathematics for Bioinformatics WS 07/08, G. W. Klau, 31. Januar 2008, 11:55 1 Metaheuristics and Local Search Discrete optimization problems Variables x 1,...,x n. Variable domains D 1,...,D n,
More informationEvolutionary Functional Link Interval Type-2 Fuzzy Neural System for Exchange Rate Prediction
Evolutionary Functional Link Interval Type-2 Fuzzy Neural System for Exchange Rate Prediction 3. Introduction Currency exchange rate is an important element in international finance. It is one of the chaotic,
More informationPROBLEM SOLVING AND SEARCH IN ARTIFICIAL INTELLIGENCE
Artificial Intelligence, Computational Logic PROBLEM SOLVING AND SEARCH IN ARTIFICIAL INTELLIGENCE Lecture 4 Metaheuristic Algorithms Sarah Gaggl Dresden, 5th May 2017 Agenda 1 Introduction 2 Constraint
More information3. Stability of built-up members in compression
3. Stability of built-up members in compression 3.1 Definitions Build-up members, made out by coupling two or more simple profiles for obtaining stronger and stiffer section are very common in steel structures,
More informationSimulated Annealing. 2.1 Introduction
Simulated Annealing 2 This chapter is dedicated to simulated annealing (SA) metaheuristic for optimization. SA is a probabilistic single-solution-based search method inspired by the annealing process in
More informationOptimal design of frame structures with semi-rigid joints
Ŕ periodica polytechnica Civil Engineering 5/ (2007) 9 5 doi: 0.33/pp.ci.2007-.02 web: http:// www.pp.bme.hu/ ci c Periodica Polytechnica 2007 Optimal design of frame structures with semi-rigid joints
More informationHill climbing: Simulated annealing and Tabu search
Hill climbing: Simulated annealing and Tabu search Heuristic algorithms Giovanni Righini University of Milan Department of Computer Science (Crema) Hill climbing Instead of repeating local search, it is
More information6 Markov Chain Monte Carlo (MCMC)
6 Markov Chain Monte Carlo (MCMC) The underlying idea in MCMC is to replace the iid samples of basic MC methods, with dependent samples from an ergodic Markov chain, whose limiting (stationary) distribution
More informationIntroduction to Simulated Annealing 22c:145
Introduction to Simulated Annealing 22c:145 Simulated Annealing Motivated by the physical annealing process Material is heated and slowly cooled into a uniform structure Simulated annealing mimics this
More informationOPTIMUM PRE-STRESS DESIGN FOR FREQUENCY REQUIREMENT OF TENSEGRITY STRUCTURES
Blucher Mechanical Engineering Proceedings May 2014, vol. 1, num. 1 www.proceedings.blucher.com.br/evento/10wccm OPTIMUM PRE-STRESS DESIGN FOR FREQUENCY REQUIREMENT OF TENSEGRITY STRUCTURES Seif Dalil
More informationEnergy minimization for the flow in ducts and networks
Energy minimization for the flow in ducts and networks Taha Sochi University College London, Department of Physics & Astronomy, Gower Street, London, WC1E 6BT Email: t.sochi@ucl.ac.uk. Abstract The present
More informationAn artificial chemical reaction optimization algorithm for. multiple-choice; knapsack problem.
An artificial chemical reaction optimization algorithm for multiple-choice knapsack problem Tung Khac Truong 1,2, Kenli Li 1, Yuming Xu 1, Aijia Ouyang 1, and Xiaoyong Tang 1 1 College of Information Science
More informationLocal Search & Optimization
Local Search & Optimization CE417: Introduction to Artificial Intelligence Sharif University of Technology Spring 2018 Soleymani Artificial Intelligence: A Modern Approach, 3 rd Edition, Chapter 4 Some
More informationAN OPTIMIZED FAST VOLTAGE STABILITY INDICATOR
AN OPTIMIZED FAST OLTAE STABILITY INDICATOR C. A. Belhadj M. A. Abido Electrical Engineering Department King Fahd University of Petroleum & Minerals Dhahran 31261, Saudi Arabia ABSTRACT: This paper proposes
More informationAnalyses of Truss Structures under Thermal Effects
Analyses of Truss Structures under Thermal Effects GEBRAİL BEKDAŞ Department of Civil Engineering,Faculty of Engineering, Istanbul University, Istanbul, Turkey bekdas@istanbul.edu.tr RASİM TEMÜR Department
More informationNONLINEAR. (Hillier & Lieberman Introduction to Operations Research, 8 th edition)
NONLINEAR PROGRAMMING (Hillier & Lieberman Introduction to Operations Research, 8 th edition) Nonlinear Programming g Linear programming has a fundamental role in OR. In linear programming all its functions
More informationChapter 11. Displacement Method of Analysis Slope Deflection Method
Chapter 11 Displacement ethod of Analysis Slope Deflection ethod Displacement ethod of Analysis Two main methods of analyzing indeterminate structure Force method The method of consistent deformations
More informationOptimal Shape and Topology of Structure Searched by Ants Foraging Behavior
ISSN 0386-1678 Report of the Research Institute of Industrial Technology, Nihon University Number 83, 2006 Optimal Shape and Topology of Structure Searched by Ants Foraging Behavior Kazuo MITSUI* ( Received
More information22c:145 Artificial Intelligence
22c:145 Artificial Intelligence Fall 2005 Informed Search and Exploration III Cesare Tinelli The University of Iowa Copyright 2001-05 Cesare Tinelli and Hantao Zhang. a a These notes are copyrighted material
More informationDesign and Analysis of Algorithms
CSE 0, Winter 08 Design and Analysis of Algorithms Lecture 8: Consolidation # (DP, Greed, NP-C, Flow) Class URL: http://vlsicad.ucsd.edu/courses/cse0-w8/ Followup on IGO, Annealing Iterative Global Optimization
More informationLecture 9 Evolutionary Computation: Genetic algorithms
Lecture 9 Evolutionary Computation: Genetic algorithms Introduction, or can evolution be intelligent? Simulation of natural evolution Genetic algorithms Case study: maintenance scheduling with genetic
More informationThe Quadratic Assignment Problem
The Quadratic Assignment Problem Joel L. O. ; Lalla V. ; Mbongo J. ; Ali M. M. ; Tuyishimire E.; Sawyerr B. A. Supervisor Suriyakat W. (Not in the picture) (MISG 2013) QAP 1 / 30 Introduction Introduction
More informationHand Calculations of Rubber Bearing Seismic Izolation System for Irregular Buildings in Plane
Hand Calculations of Rubber Bearing Seismic Izolation System for Irregular Buildings in Plane Luan MURTAJ 1, Enkelejda MURTAJ 1 Pedagogue, Department of Structural Mechanics Faculty of Civil Engineering
More informationA.I.: Beyond Classical Search
A.I.: Beyond Classical Search Random Sampling Trivial Algorithms Generate a state randomly Random Walk Randomly pick a neighbor of the current state Both algorithms asymptotically complete. Overview Previously
More informationImproved Two-Phase Projection Topology Optimization
10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, USA Improved Two-Phase Projection Topology Optimization Josephine V. Carstensen and James K. Guest
More informationChapter 2 Examples of Optimization of Discrete Parameter Systems
Chapter Examples of Optimization of Discrete Parameter Systems The following chapter gives some examples of the general optimization problem (SO) introduced in the previous chapter. They all concern the
More informationSensitivity and Reliability Analysis of Nonlinear Frame Structures
Sensitivity and Reliability Analysis of Nonlinear Frame Structures Michael H. Scott Associate Professor School of Civil and Construction Engineering Applied Mathematics and Computation Seminar April 8,
More informationReliability-Based Microstructural Topology Design with Respect to Vibro-Acoustic Criteria
11 th World Congress on Structural and Multidisciplinary Optimisation 07 th -12 th, June 2015, Sydney Australia Reliability-Based Microstructural Topology Design with Respect to Vibro-Acoustic Criteria
More informationGlobal optimization on Stiefel manifolds some particular problem instances
6 th International Conference on Applied Informatics Eger, Hungary, January 27 31, 2004. Global optimization on Stiefel manifolds some particular problem instances János Balogh Department of Computer Science,
More informationBUCKLING OF VARIABLE CROSS-SECTIONS COLUMNS IN THE BRACED AND SWAY PLANE FRAMES
ROCZNIKI INŻYNIERII BUDOWLANEJ ZESZYT 16/016 Komisja Inżynierii Budowlanej Oddział Polskiej Akademii Nauk w Katowicach BUCKLING OF VARIABLE CROSS-SECTIONS COLUMNS IN THE BRACED AND SWAY PLANE FRAMES Ružica
More informationOPTIMAL DESIGN ON ONE-LAYER CLOSE-FITTING ACOUSTICAL HOODS USING A SIMULATED ANNEALING METHOD
Journal of Marine Science and Technology, Vol. 22, No. 2, pp. 211-217 (14) 211 DOI:.6119/JMST-13-53-1 OPTIMAL DESIGN ON ONE-LAYER CLOSE-FITTING ACOUSTICAL HOODS USING A SIMULATED ANNEALING METHOD Min-Chie
More informationMarkov Chain Monte Carlo Methods
Markov Chain Monte Carlo Methods p. /36 Markov Chain Monte Carlo Methods Michel Bierlaire michel.bierlaire@epfl.ch Transport and Mobility Laboratory Markov Chain Monte Carlo Methods p. 2/36 Markov Chains
More informationIntroduction to Finite Element Analysis Using Pro/MECHANICA Wildfire 5.0
Introduction to Finite Element Analysis Using Pro/MECHANICA Wildfire 5.0 Randy H. Shih Oregon Institute of Technology SDC PUBLICATIONS Schroff Development Corporation www.schroff.com Better Textbooks.
More informationMULTIPLE CHOICE QUESTIONS DECISION SCIENCE
MULTIPLE CHOICE QUESTIONS DECISION SCIENCE 1. Decision Science approach is a. Multi-disciplinary b. Scientific c. Intuitive 2. For analyzing a problem, decision-makers should study a. Its qualitative aspects
More informationMethods of Analysis. Force or Flexibility Method
INTRODUCTION: The structural analysis is a mathematical process by which the response of a structure to specified loads is determined. This response is measured by determining the internal forces or stresses
More informationLocal and Stochastic Search
RN, Chapter 4.3 4.4; 7.6 Local and Stochastic Search Some material based on D Lin, B Selman 1 Search Overview Introduction to Search Blind Search Techniques Heuristic Search Techniques Constraint Satisfaction
More information3E4: Modelling Choice. Introduction to nonlinear programming. Announcements
3E4: Modelling Choice Lecture 7 Introduction to nonlinear programming 1 Announcements Solutions to Lecture 4-6 Homework will be available from http://www.eng.cam.ac.uk/~dr241/3e4 Looking ahead to Lecture
More information. D CR Nomenclature D 1
. D CR Nomenclature D 1 Appendix D: CR NOMENCLATURE D 2 The notation used by different investigators working in CR formulations has not coalesced, since the topic is in flux. This Appendix identifies the
More informationStructural Damage Detection Using Time Windowing Technique from Measured Acceleration during Earthquake
Structural Damage Detection Using Time Windowing Technique from Measured Acceleration during Earthquake Seung Keun Park and Hae Sung Lee ABSTRACT This paper presents a system identification (SI) scheme
More informationLocal Search & Optimization
Local Search & Optimization CE417: Introduction to Artificial Intelligence Sharif University of Technology Spring 2017 Soleymani Artificial Intelligence: A Modern Approach, 3 rd Edition, Chapter 4 Outline
More informationFinite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras. Module - 01 Lecture - 13
Finite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras (Refer Slide Time: 00:25) Module - 01 Lecture - 13 In the last class, we have seen how
More informationON STOCHASTIC STRUCTURAL TOPOLOGY OPTIMIZATION
ON STOCHASTIC STRUCTURAL TOPOLOGY OPTIMIZATION A. EVGRAFOV and M. PATRIKSSON Department of Mathematics, Chalmers University of Technology, SE-4 96 Göteborg, Sweden J. PETERSSON Department of Mechanical
More informationHidden Markov Models Part 1: Introduction
Hidden Markov Models Part 1: Introduction CSE 6363 Machine Learning Vassilis Athitsos Computer Science and Engineering Department University of Texas at Arlington 1 Modeling Sequential Data Suppose that
More informationDISTRIBUTION SYSTEM OPTIMISATION
Politecnico di Torino Dipartimento di Ingegneria Elettrica DISTRIBUTION SYSTEM OPTIMISATION Prof. Gianfranco Chicco Lecture at the Technical University Gh. Asachi, Iaşi, Romania 26 October 2010 Outline
More informationGenetic Algorithms: Basic Principles and Applications
Genetic Algorithms: Basic Principles and Applications C. A. MURTHY MACHINE INTELLIGENCE UNIT INDIAN STATISTICAL INSTITUTE 203, B.T.ROAD KOLKATA-700108 e-mail: murthy@isical.ac.in Genetic algorithms (GAs)
More informationTheory of structure I 2006/2013. Chapter one DETERMINACY & INDETERMINACY OF STRUCTURES
Chapter one DETERMINACY & INDETERMINACY OF STRUCTURES Introduction A structure refers to a system of connected parts used to support a load. Important examples related to civil engineering include buildings,
More informationHybrid particle swarm algorithm for solving nonlinear constraint. optimization problem [5].
Hybrid particle swarm algorithm for solving nonlinear constraint optimization problems BINGQIN QIAO, XIAOMING CHANG Computers and Software College Taiyuan University of Technology Department of Economic
More informationStatically Indeterminate Problems
Statically Indeterminate Problems 1 Statically Determinate Problems Problems can be completely solved via static equilibrium Number of unknowns (forces/moments) = number of independent equations from static
More informationComputational Intelligence in Product-line Optimization
Computational Intelligence in Product-line Optimization Simulations and Applications Peter Kurz peter.kurz@tns-global.com June 2017 Restricted use Restricted use Computational Intelligence in Product-line
More informationReduction of Random Variables in Structural Reliability Analysis
Reduction of Random Variables in Structural Reliability Analysis S. Adhikari and R. S. Langley Department of Engineering University of Cambridge Trumpington Street Cambridge CB2 1PZ (U.K.) February 21,
More informationEvolutionary Multiobjective. Optimization Methods for the Shape Design of Industrial Electromagnetic Devices. P. Di Barba, University of Pavia, Italy
Evolutionary Multiobjective Optimization Methods for the Shape Design of Industrial Electromagnetic Devices P. Di Barba, University of Pavia, Italy INTRODUCTION Evolutionary Multiobjective Optimization
More informationThermodynamical Approach to the Traveling Salesman Problem: An Efficient Simulation Algorithm I
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS: Vol. 45, No. l, JANUARY I985 Thermodynamical Approach to the Traveling Salesman Problem: An Efficient Simulation Algorithm I V. CERNY 2 Communicated by
More informationUncertainty modelling using software FReET
Uncertainty modelling using software FReET D. Novak, M. Vorechovsky, R. Rusina Brno University of Technology Brno, Czech Republic 1/30 Outline Introduction Methods and main features Software FReET Selected
More informationModels and hybrid algorithms for inverse minimum spanning tree problem with stochastic edge weights
ISSN 1 746-7233, England, UK World Journal of Modelling and Simulation Vol. 2 (2006) No. 5, pp. 297-311 Models and hybrid algorithms for inverse minimum spanning tree problem with stochastic edge weights
More informationHowever, reliability analysis is not limited to calculation of the probability of failure.
Probabilistic Analysis probabilistic analysis methods, including the first and second-order reliability methods, Monte Carlo simulation, Importance sampling, Latin Hypercube sampling, and stochastic expansions
More informationLocal Search and Optimization
Local Search and Optimization Outline Local search techniques and optimization Hill-climbing Gradient methods Simulated annealing Genetic algorithms Issues with local search Local search and optimization
More informationSharp Interval Estimates for Finite Element Solutions with Fuzzy Material Properties
Sharp Interval Estimates for Finite Element Solutions with Fuzzy Material Properties R. L. Mullen, F.ASCE Department of Civil Engineering, Case Western Reserve University, Cleveland, Ohio 44106-7201 rlm@po.cwru.edu
More informationDesign and control of nonlinear mechanical systems for minimum time
Shock and Vibration 15 (2008) 315 323 315 IOS Press Design and control of nonlinear mechanical systems for minimum time J.B. Cardoso a,, P.P. Moita b and A.J. Valido b a Instituto Superior Técnico, Departamento
More informationOn Nonlinear Buckling and Collapse Analysis using Riks Method
Visit the SIMULIA Resource Center for more customer examples. On Nonlinear Buckling and Collapse Analysis using Riks Method Mingxin Zhao, Ph.D. UOP, A Honeywell Company, 50 East Algonquin Road, Des Plaines,
More information5. Simulated Annealing 5.2 Advanced Concepts. Fall 2010 Instructor: Dr. Masoud Yaghini
5. Simulated Annealing 5.2 Advanced Concepts Fall 2010 Instructor: Dr. Masoud Yaghini Outline Acceptance Function Initial Temperature Equilibrium State Cooling Schedule Stopping Condition Handling Constraints
More informationInstitute of Structural Engineering Page 1. Method of Finite Elements I. Chapter 2. The Direct Stiffness Method. Method of Finite Elements I
Institute of Structural Engineering Page 1 Chapter 2 The Direct Stiffness Method Institute of Structural Engineering Page 2 Direct Stiffness Method (DSM) Computational method for structural analysis Matrix
More informationSimple Analysis for Complex Structures Trusses and SDO
J. Civil Eng. Architect. Res Vol. 1, No. 3, 2014, pp. 190-202 Received: June 30, 2014; Published: September 25, 2014 Journal of Civil Engineering and Architecture Research Simple Analysis for Complex Structures
More informationPenalty and Barrier Methods General classical constrained minimization problem minimize f(x) subject to g(x) 0 h(x) =0 Penalty methods are motivated by the desire to use unconstrained optimization techniques
More informationAlgorithms and Complexity theory
Algorithms and Complexity theory Thibaut Barthelemy Some slides kindly provided by Fabien Tricoire University of Vienna WS 2014 Outline 1 Algorithms Overview How to write an algorithm 2 Complexity theory
More informationEFFECTS OF CONFINED CONCRETE MODELS ON SIMULATING RC COLUMNS UNDER LOW-CYCLIC LOADING
13 th World Conference on Earthquake Engineering Vancouver, B.C., Canada August 1-6, 2004 Paper No. 1498 EFFECTS OF CONFINED CONCRETE MODELS ON SIMULATING RC COLUMNS UNDER LOW-CYCLIC LOADING Zongming HUANG
More informationChapter 4.1: Shear and Moment Diagram
Chapter 4.1: Shear and Moment Diagram Chapter 5: Stresses in Beams Chapter 6: Classical Methods Beam Types Generally, beams are classified according to how the beam is supported and according to crosssection
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY /ESD.77 MSDO /ESD.77J Multidisciplinary System Design Optimization (MSDO) Spring 2010.
16.888/ESD.77J Multidisciplinary System Design Optimization (MSDO) Spring 2010 Assignment 4 Instructors: Prof. Olivier de Weck Prof. Karen Willcox Dr. Anas Alfaris Dr. Douglas Allaire TAs: Andrew March
More informationCHAPTER 3 ENERGY EFFICIENT DESIGN OF INDUCTION MOTOR USNG GA
31 CHAPTER 3 ENERGY EFFICIENT DESIGN OF INDUCTION MOTOR USNG GA 3.1 INTRODUCTION Electric motors consume over half of the electrical energy produced by power stations, almost the three-quarters of the
More informationMatSci 331 Homework 4 Molecular Dynamics and Monte Carlo: Stress, heat capacity, quantum nuclear effects, and simulated annealing
MatSci 331 Homework 4 Molecular Dynamics and Monte Carlo: Stress, heat capacity, quantum nuclear effects, and simulated annealing Due Thursday Feb. 21 at 5pm in Durand 110. Evan Reed In this homework,
More informationLevel 7 Postgraduate Diploma in Engineering Computational mechanics using finite element method
9210-203 Level 7 Postgraduate Diploma in Engineering Computational mechanics using finite element method You should have the following for this examination one answer book No additional data is attached
More information