An Advanced evolutionary programming method for mechanical system design: feasibility enhanced particle swarm optimization

Download

index.pdf

Date

2019

Author

Hasanoğlu, Mehmet Sinan

Metadata

Show full item record

Item Usage Stats

283
views

140
downloads

Constrained optimization problems constitute an important fraction of optimization problems in mechanical engineering domain. It is not rare for these problems to be highly-constrained where a specialized approach that aims to improve constraint satisfaction level of the whole population as well as finding the optimum is deemed useful especially when the objective functions are very costly. This dissertation introduces a new algorithm titled Feasibility Enhanced Particle Swarm Optimization (FEPSO) to handle highly-constrained optimization problems. FEPSO, which is based on particle swarm optimization technique, treats feasible and infeasible particles differently. Infeasible particles do not need to evaluate objective functions and fly only based on social attraction depending on a single violated constraint, called the activated constraint (AC), which is selected in each iteration based on constraint priorities and flight occurs only along dimensions of the search space to which the AC is sensitive. To ensure progressive improvement of constraint satisfaction, particles are not allowed to violate a satisfied constraint in FEPSO. Unlike its counterparts, FEPSO does not require any feasible solutions in the initialized swarm. A modified version of the new method called the multi-objective FEPSO (MOFEPSO) is also introduced. MOFEPSO, which is capable of handling highly-constrained multi-objective optimization problems, employs repositories of non-dominated and feasible positions (or solutions) to guide feasible particle flight. In this study, several constrained optimization problems are described. For the given problems, the performance of FEPSO- and MOFEPSO are comparatively evaluated against a number of popular optimization algorithms found in the literature. The results suggest that FEPSO- and MOFEPSO are effective and consistent in obtaining feasible points, finding good solutions, and improving the constraint satisfaction level of the swarm as a whole..

Subject Keywords

Machine design., Mechanical drawing., Evolutionary computation., Mathematical optimization.

URI

http://etd.lib.metu.edu.tr/upload/12623027/index.pdf
https://hdl.handle.net/11511/28015

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Feasibility enhanced particle swarm optimization for constrained mechanical design problems Hasanoglu, Mehmet Sinan; Dölen, Melik (SAGE Publications, 2018-01-01) Constrained optimization problems constitute an important fraction of optimization problems in the mechanical engineering domain. It is not uncommon for these problems to be highly-constrained where a specialized approach that aims to improve constraint satisfaction level of the whole population as well as finding the optimum is deemed useful especially when the objective functions are very costly. A new algorithm called Feasibility Enhanced Particle Swarm Optimization (FEPSO), which treats feasible and inf...
A stochastic programming approach to multicriteria portfolio optimization Sakar, Ceren Tuncer; Köksalan, Mustafa Murat (2013-10-01) We study a stochastic programming approach to multicriteria multi-period portfolio optimization problem. We use a Single Index Model to estimate the returns of stocks from a market-representative index and a random walk model to generate scenarios on the possible values of the index return. We consider expected return, Conditional Value at Risk and liquidity as our criteria. With stocks from Istanbul Stock Exchange, we make computational studies for the two and three-criteria cases. We demonstrate the trade...
A reformulation of the ant colony optimization algorithm for large scale structural optimization Hasançebi, Oğuzhan; Saka, M.p. (2011-01-01) This study intends to improve performance of ant colony optimization (ACO) method for structural optimization problems particularly with many design variables or when design variables are chosen from large discrete sets. The algorithm developed with ACO method employs the so-called pheromone scaling approach to overcome entrapment of the search in a poor local optimum and thus to recover efficiency of the method for large-scale optimization problems. Besides, a new formulation is proposed for the local upda...
A Web-Service for Automated Software Refactoring Using Artificial Bee Colony Optimization Koc, Ekin; Ersoy, Nur; Camlidere, Zelal Seda; Kilic, Hurevren (2012-06-20) Automated software refactoring is one of the hard combinatorial optimization problems of search-based software engineering domain. The idea is to enhance the quality of the existing software under the guidance of software quality metrics through applicable refactoring actions. In this study, we designed and implemented a web-service that uses discrete version of Artificial Bee Colony (ABC) optimization approach in order to enhance bytecode compiled Java programming language codes, automatically. The introdu...
A new multiobjective simulated annealing algorithm Tekinalp, Ozan (Springer Science and Business Media LLC, 2007-09-01) A new multiobjective simulated annealing algorithm for continuous optimization problems is presented. The algorithm has an adaptive cooling schedule and uses a population of fitness functions to accurately generate the Pareto front. Whenever an improvement with a fitness function is encountered, the trial point is accepted, and the temperature parameters associated with the improving fitness functions are cooled. Beside well known linear fitness functions, special elliptic and ellipsoidal fitness functions,...

Citation Formats

M. S. Hasanoğlu, “An Advanced evolutionary programming method for mechanical system design: feasibility enhanced particle swarm optimization,” Ph.D. - Doctoral Program, Middle East Technical University, 2019.