• Title/Summary/Keyword: Continuous Optimization Algorithm

Search Result 183, Processing Time 0.026 seconds

Using Echolocation Search Algorithm (ESA) for truss size optimization

  • Nobahari, Mehdi;Ghabdiyan, Nafise
    • Steel and Composite Structures
    • /
    • v.42 no.6
    • /
    • pp.855-864
    • /
    • 2022
  • Due to limited resources, and increasing speed of development, the optimal use of available resources has become the most important challenge of human societies. In the last few decades, many researchers have focused their research on solving various optimization problems, providing new optimization methods, and improving the performance of existing optimization methods. Echolocation Search Algorithm (ESA) is an evolutionary optimization algorithm that is based on mimicking the mechanism of the animals such as bats, dolphins, oilbirds, etc in food finding to solve optimization problems. In this paper, the ability of ESA for solving truss size optimization problems with continuous variables is investigated. To examine the efficiency of ESA, three benchmark examples are considered. The numerical results exhibit the effectiveness of ESA for solving truss optimization problems.

2-D Robust Design Optimization on Unstructured Meshes

  • Lee Sang Wook;Kwon Oh Joon
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.240-242
    • /
    • 2003
  • A method for performing two-dimensional lift-constraint drag minimization in inviscid compressible flows on unstructured meshes is developed. Sensitivities of objective function with respect to the design variables are efficiently obtained by using a continuous adjoint method. In addition, parallel algorithm is used in multi-point design optimization to enhance the computational efficiency. The characteristics of single-point and multi-point optimization are examined, and the comparison of these two method is presented.

  • PDF

Convergence Enhanced Successive Zooming Genetic Algorithm far Continuous Optimization Problems (연속 최적화 문제에 대한 수렴성이 개선된 순차적 주밍 유전자 알고리듬)

  • Gwon, Yeong-Du;Gwon, Sun-Beom;Gu, Nam-Seo;Jin, Seung-Bo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.2
    • /
    • pp.406-414
    • /
    • 2002
  • A new approach, referred to as a successive zooming genetic algorithm (SZGA), is Proposed for identifying a global solution for continuous optimization problems. In order to improve the local fine-tuning capability of GA, we introduced a new method whereby the search space is zoomed around the design point with the best fitness per 100 generation. Furthermore, the reliability of the optimized solution is determined based on the theory of probability. To demonstrate the superiority of the proposed algorithm, a simple genetic algorithm, micro genetic algorithm, and the proposed algorithm were tested as regards for the minimization of a multiminima function as well as simple functions. The results confirmed that the proposed SZGA significantly improved the ability of the algorithm to identify a precise global minimum. As an example of structural optimization, the SZGA was applied to the optimal location of support points for weight minimization in the radial gate of a dam structure. The proposed algorithm identified a more exact optimum value than the standard genetic algorithms.

Dolphin Echolocation Optimization: Continuous search space

  • Kaveh, A.;Farhoudi, N.
    • Advances in Computational Design
    • /
    • v.1 no.2
    • /
    • pp.175-194
    • /
    • 2016
  • Nature has provided inspiration for most of the man-made technologies. Scientists believe that dolphins are the second to humans in smartness and intelligence. Echolocation is the biological sonar used by dolphins for navigation and hunting in various environments. This ability of dolphins is mimicked in this paper to develop a new optimization method. Dolphin Echolocation Optimization (DEO) is an optimization method based on dolphin's approach for hunting food and exploration of environment. DEO has already been developed for discrete optimization search space and here it is extended to continuous search space. DEO has simple rules and is adjustable for predetermined computational cost. DEO provides the optimum results and leads to alternative optimality curves suitable for the problem. This algorithm has a few parameters and it is applicable to a wide range of problems like other metaheuristic algorithms. In the present work, the efficiency of this approach is demonstrated using standard benchmark problems.

Identification of Continuous System from Step Response using HS Optimization Algorithm (HS 최적화 알고리즘을 이용한 계단응답과 연속시스템 인식)

  • Lee, Tae-bong;Shon, Jin-geun
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.65 no.4
    • /
    • pp.292-297
    • /
    • 2016
  • The first-order plus dead time(FOPDT) and second-order plus dead time(SOPDT), which describes a linear monotonic process quite well in most chemical and industrial processes and is often sufficient for PID and IMC controller tuning. This paper presents an application of heuristic harmony search(HS) optimization algorithm to the identification of linear continuous time-delay systems from step response. This recently developed HS algorithm is conceptualized using the musical process of searching for a perfect state of harmony. It uses a stochastic random search instead of a gradient search so that derivative information is unnecessary. The effectiveness of the proposed identification method has been demonstrated through a number of simulation examples.

A Hybrid Genetic Ant Colony Optimization Algorithm with an Embedded Cloud Model for Continuous Optimization

  • Wang, Peng;Bai, Jiyun;Meng, Jun
    • Journal of Information Processing Systems
    • /
    • v.16 no.5
    • /
    • pp.1169-1182
    • /
    • 2020
  • The ant colony optimization (ACO) algorithm is a classical metaheuristic optimization algorithm. However, the conventional ACO was liable to trap in the local minimum and has an inherent slow rate of convergence. In this work, we propose a novel combinatorial ACO algorithm (CG-ACO) to alleviate these limitations. The genetic algorithm and the cloud model were embedded into the ACO to find better initial solutions and the optimal parameters. In the experiment section, we compared CG-ACO with the state-of-the-art methods and discussed the parameter stability of CG-ACO. The experiment results showed that the CG-ACO achieved better performance than ACOR, simple genetic algorithm (SGA), CQPSO and CAFSA and was more likely to reach the global optimal solution.

Adaptive On-line Optimization of Cellular Productivity of Continuous Methylotroph Culture (메타놀자화균의 연속배양에 의한 균체생산의 온-라인 적응최적화)

  • 이형춘;박정오
    • The Korean Journal of Food And Nutrition
    • /
    • v.1 no.2
    • /
    • pp.31-36
    • /
    • 1988
  • An adaptive on-line optimization method has been applied to test the ability to maximize the cellular productivity of a continuous methylotroph culture system which was simulated by a variable yield Monod-type model. Optimum dilution rate and productivity were successively obtained and maintained at all times by the algorithm that utilizes steepest descent technique as optimization method and recursive least-square method with forgetting factor as dynamic model identification.

  • PDF

Optimum parameterization in grillage design under a worst point load

  • Kim Yun-Young;Ko Jae-Yang
    • Journal of Navigation and Port Research
    • /
    • v.30 no.2
    • /
    • pp.137-143
    • /
    • 2006
  • The optimum grillage design belongs to nonlinear constrained optimization problem. The determination of beam scantlings for the grillage structure is a very crucial matter out of whole structural design process. The performance of optimization methods, based on penalty functions, is highly problem-dependent and many methods require additional tuning of some variables. This additional tuning is the influences of penalty coefficient, which depend strongly on the degree of constraint violation. Moreover, Binary-coded Genetic Algorithm (BGA) meets certain difficulties when dealing with continuous and/or discrete search spaces with large dimensions. With the above reasons, Real-coded Micro-Genetic Algorithm ($R{\mu}GA$) is proposed to find the optimum beam scantlings of the grillage structure without handling any of penalty functions. $R{\mu}GA$ can help in avoiding the premature convergence and search for global solution-spaces, because of its wide spread applicability, global perspective and inherent parallelism. Direct stiffness method is used as a numerical tool for the grillage analysis. In optimization study to find minimum weight, sensitivity study is carried out with varying beam configurations. From the simulation results, it has been concluded that the proposed $R{\mu}GA$ is an effective optimization tool for solving continuous and/or discrete nonlinear real-world optimization problems.

Structural Optimization Using Tabu Search in Discrete Design Space (타부탐색을 이용한 이산설계공간에서의 구조물의 최적설계)

  • Lee, Kwon-Hee;Joo, Won-Sik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.5
    • /
    • pp.798-806
    • /
    • 2003
  • Structural optimization has been carried out in continuous or discrete design space. Methods for continuous design have been well developed though they are finding the local optima. On the contrary, the existing methods for discrete design are extremely expensive in computational cost or not robust. In this research, an algorithm using tabu search is developed fur the discrete structural designs. The tabu list and the neighbor function of the Tabu concepts are introduced to the algorithm. It defines the number of steps, the maximum number for random searches and the stop criteria. A tabu search is known as the heuristic approach while genetic algorithm and simulated annealing algorithm are attributed to the stochastic approach. It is shown that an algorithm using the tabu search with random moves has an advantage of discrete design. Furthermore, the suggested method finds the reliable optimum for the discrete design problems. The existing tabu search methods are reviewed. Subsequently, the suggested method is explained. The mathematical problems and structural design problems are investigated to show the validity of the proposed method. The results of the structural designs are compared with those from a genetic algorithm and an orthogonal array design.

Generalized evolutionary optimum design of fiber-reinforced tire belt structure

  • Cho, J.R.;Lee, J.H.;Kim, K.W.;Lee, S.B.
    • Steel and Composite Structures
    • /
    • v.15 no.4
    • /
    • pp.451-466
    • /
    • 2013
  • This paper deals with the multi-objective optimization of tire reinforcement structures such as the tread belt and the carcass path. The multi-objective functions are defined in terms of the discrete-type design variables and approximated by artificial neutral network, and the sensitivity analyses of these functions are replaced with the iterative genetic evolution. The multi-objective optimization algorithm introduced in this paper is not only highly CPU-time-efficient but it can also be applicable to other multi-objective optimization problems in which the objective function, the design variables and the constraints are not continuous but discrete. Through the illustrative numerical experiments, the fiber-reinforced tire belt structure is optimally tailored. The proposed multi-objective optimization algorithm is not limited to the tire reinforcement structure, but it can be applicable to the generalized multi-objective structural optimization problems in various engineering applications.