• 제목/요약/키워드: optimization algorithm

검색결과 5,648건 처리시간 0.032초

등가정하중을 이용한 구조최적설계 방법을 이용한 비선형 거동구조물의 최적설계 (Non-linear Structural Optimization Using NROESL)

  • 박기종;박경진
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.1256-1261
    • /
    • 2004
  • Nonlinear Response Optimization using Equivalent Static Loads (NROESL) method/algorithm is proposed to perform optimization of non-linear response structures. It is more expensive to carry out nonlinear response optimization than linear response optimization. The conventional method spends most of the total design time on nonlinear analysis. Thus, the NROESL algorithm makes the equivalent static load cases for each response and repeatedly performs linear response optimization and uses them as multiple loading conditions. The equivalent static loads are defined as the loads in the linear analysis, which generates the same response field as those in non-linear analysis. The algorithm is validated for the convergence and the optimality. The function satisfies the descent condition at each cycle and the NROESL algorithm converges. It is mathematically validated that the solution of the algorithm satisfies the Karush-Kuhn-Tucker necessary condition of the original nonlinear response optimization problem. The NROESL algorithm is applied to two structural problems. Conventional optimization with sensitivity analysis using the finite difference method is also applied to the same examples. The results of the optimizations are compared. The proposed method is very efficient and derives good solutions.

  • PDF

동하중으로부터 변환된 등가정하중을 통한 구조물의 형상최적설계 (Structural Shape Optimization under Static Loads Transformed from Dynamic Loads)

  • 박기종;이종남;박경진
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 춘계학술대회
    • /
    • pp.1262-1269
    • /
    • 2003
  • In structural optimization, static loads are generally utilized although real external forces are dynamic. Dynamic loads have been considered in only small-scale problems. Recently, an algorithm for dynamic response optimization using transformation of dynamic loads into equivalent static loads has been proposed. The transformation is conducted to match the displacement fields from dynamic and static analyses. The algorithm can be applied to large-scale problems. However, the application has been limited to size optimization. The present study applies the algorithm to shape optimization. Because the number of degrees of freedom of finite element models is usually very large in shape optimization, it is difficult to conduct dynamic response optimization with the conventional methods that directly threat dynamic response in the time domain. The optimization process is carried out via interfacing an optimization system and an analysis system for structural dynamics. Various examples are solved to verify the algorithm. The results are compared to the results from static loads. It is found that the algorithm using static loads transformed from dynamic loads based on displacement is valid even for very large-scale problems such as shape optimization.

  • PDF

동하중으로부터 변환된 등가정하중을 통한 구조물의 형상최적설계 (Structural Shape Optimization under Static Loads Transformed from Dynamic Loads)

  • 박기종;이종남;박경진
    • 대한기계학회논문집A
    • /
    • 제27권8호
    • /
    • pp.1363-1370
    • /
    • 2003
  • In structural optimization, static loads are generally utilized although real external forces are dynamic. Dynamic loads have been considered in only small-scale problems. Recently, an algorithm for dynamic response optimization using transformation of dynamic loads into equivalent static loads has been proposed. The transformation is conducted to match the displacement fields from dynamic and static analyses. The algorithm can be applied to large-scale problems. However, the application has been limited to size optimization. The present study applies the algorithm to shape optimization. Because the number of degrees of freedom of finite element models is usually very large in shape optimization, it is difficult to conduct dynamic response optimization with the conventional methods that directly threat dynamic response in the time domain. The optimization process is carried out via interfacing an optimization system and an analysis system for structural dynamics. Various examples are solved to verify the algorithm. The results are compared to the results from static loads. It is found that the algorithm using static loads transformed from dynamic loads based on displacement is valid even for very large-scale problems such as shape optimization.

Hybrid artificial bee colony-grey wolf algorithm for multi-objective engine optimization of converted plug-in hybrid electric vehicle

  • Gujarathi, Pritam K.;Shah, Varsha A.;Lokhande, Makarand M.
    • Advances in Energy Research
    • /
    • 제7권1호
    • /
    • pp.35-52
    • /
    • 2020
  • The paper proposes a hybrid approach of artificial bee colony (ABC) and grey wolf optimizer (GWO) algorithm for multi-objective and multidimensional engine optimization of a converted plug-in hybrid electric vehicle. The proposed strategy is used to optimize all emissions along with brake specific fuel consumption (FC) for converted parallel operated diesel plug-in hybrid electric vehicle (PHEV). All emissions particulate matter (PM), nitrogen oxide (NOx), carbon monoxide (CO) and hydrocarbon (HC) are considered as optimization parameters with weighted factors. 70 hp engine data of NOx, PM, HC, CO and FC obtained from Oak Ridge National Laboratory is used for the study. The algorithm is initialized with feasible solutions followed by the employee bee phase of artificial bee colony algorithm to provide exploitation. Onlooker and scout bee phase is replaced by GWO algorithm to provide exploration. MATLAB program is used for simulation. Hybrid ABC-GWO algorithm developed is tested extensively for various values of speeds and torque. The optimization performance and its environmental impact are discussed in detail. The optimization results obtained are verified by real data engine maps. It is also compared with modified ABC and GWO algorithm for checking the effectiveness of proposed algorithm. Hybrid ABC-GWO offers combine benefits of ABC and GWO by reducing computational load and complexity with less computation time providing a balance of exploitation and exploration and passes repeatability towards use for real-time optimization.

파레토 인공생명 최적화 알고리듬의 제안 (Development of Pareto Artificial Life Optimization Algorithm)

  • 송진대;양보석
    • 대한기계학회논문집A
    • /
    • 제30권11호
    • /
    • pp.1358-1368
    • /
    • 2006
  • This paper proposes a Pareto artificial life algorithm for solving multi-objective optimization problems. The artificial life algorithm for optimization problem with a single objective function is improved to handle Pareto optimization problem through incorporating the new method to estimate the fitness value for a solution and the Pareto list to memorize and to improve the Pareto optimal set. The proposed algorithm was applied to the optimum design of a journal bearing which has two objective functions. The Pareto front and the optimal solution set for the application were presented to give the possible solutions to a decision maker or a designer. Furthermore, the relation between linearly combined single-objective optimization problem and Pareto optimization problem has been studied.

마이크로 유전자 알고리즘을 이용한 구조 최적설계 (Structural Optimization Using Micro-Genetic Algorithm)

  • 한석영;최성만
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2003년도 춘계학술대회 논문집
    • /
    • pp.9-14
    • /
    • 2003
  • SGA (Single Genetic Algorithm) is a heuristic global optimization method based on the natural characteristics and uses many populations and stochastic rules. Therefore SGA needs many function evaluations and takes much time for convergence. In order to solve the demerits of SGA, $\mu$GA(Micro-Genetic Algorithm) has recently been developed. In this study, $\mu$GA which have small populations and fast convergence rate, was applied to structural optimization with discrete or integer variables such as 3, 10 and 25 bar trusses. The optimized results of $\mu$GA were compared with those of SGA. Solutions of $\mu$GA for structural optimization were very similar or superior to those of SGA, and faster convergence rate was obtained. From the results of examples, it is found that $\mu$GA is a suitable and very efficient optimization algorithm for structural design.

  • PDF

TABU 알고리즘을 이용한 대공간 구조물의 최적설계 (Optimum Design of the Spatial Structures using the TABU Algorithm)

  • 조용원;이상주;한상을
    • 한국공간구조학회:학술대회논문집
    • /
    • 한국공간구조학회 2005년도 춘계학술발표회 및 정기총회 2권1호(통권2호)
    • /
    • pp.246-253
    • /
    • 2005
  • The design of structural engineering optimization is to minimize the cost. This problem has many objective functions formulating section and shape as a function of the included discrete variables. simulated annealing, genetic algerian and TABU algorithm are searching methods for optimum values. The object of this reserch is comparing the result of TABU algorithm, and verifying the efficiency of TABU algorithm in structural optimization design field. For the purpose, this study used a solid truss of 25 elements having 10 nodes, and size optimization for each constraint and load condition of Geodesic one, and shape optimization of Cable Dome for verifying spatial structures by the application of TABU algorithm

  • PDF

One-Sided Optimal Assignment and Swap Algorithm for Two-Sided Optimization of Assignment Problem

  • Lee, Sang-Un
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권12호
    • /
    • pp.75-82
    • /
    • 2015
  • Generally, the optimal solution of assignment problem can be obtained by Hungarian algorithm of two-sided optimization with time complexity $O(n^4)$. This paper suggests one-sided optimal assignment and swap optimization algorithm with time complexity $O(n^2)$ can be achieve the goal of two-sided optimization. This algorithm selects the minimum cost for each row, and reassigns over-assigned to under-assigned cell. Next, that verifies the existence of swap optimization candidates, and swap optimizes with ${\kappa}-opt({\kappa}=2,3)$. For 27 experimental data, the swap-optimization performs only 22% of data, and 78% of data can be get the two-sided optimal result through one-sided optimal result. Also, that can be improves on the solution of best known solution for partial problems.

Analysis and Improvement of the Bacterial Foraging Optimization Algorithm

  • Li, Jun;Dang, Jianwu;Bu, Feng;Wang, Jiansheng
    • Journal of Computing Science and Engineering
    • /
    • 제8권1호
    • /
    • pp.1-10
    • /
    • 2014
  • The Bacterial Foraging Optimization Algorithm is a swarm intelligence optimization algorithm. This paper first analyzes the chemotaxis, as well as elimination and dispersal operation, based on the basic Bacterial Foraging Optimization Algorithm. The elimination and dispersal operation makes a bacterium which has found or nearly found an optimal position escape away from that position, which greatly affects the convergence speed of the algorithm. In order to avoid this escape, the sphere of action of the elimination and dispersal operation can be altered in accordance with the generations of evolution. Secondly, we put forward an algorithm of an adaptive adjustment of step length we called improved bacterial foraging optimization (IBFO) after making a detailed analysis of the impacts of the step length on the efficiency and accuracy of the algorithm, based on chemotaxis operation. The classic test functions show that the convergence speed and accuracy of the IBFO algorithm is much better than the original algorithm.

Optimization study of a clustering algorithm for cosmic-ray muon scattering tomography used in fast inspection

  • Hou, Linjun;Huo, Yonggang;Zuo, Wenming;Yao, Qingxu;Yang, Jianqing;Zhang, Quanhu
    • Nuclear Engineering and Technology
    • /
    • 제53권1호
    • /
    • pp.208-215
    • /
    • 2021
  • Cosmic-ray muon scattering tomography (MST) technology is a new radiation imaging technology with unique advantages. As the performance of its image reconstruction algorithm has a crucial influence on the imaging quality, researches on this algorithm are of great significance to the development and application of this technology. In this paper, a fast inspection algorithm based on clustering analysis for the identification of the existence of nuclear materials is studied and optimized. Firstly, the principles of MST technology and a binned clustering algorithm were introduced, and then several simulation experiments were carried out using Geant4 toolkit to test the effects of exposure time, algorithm parameter, the size and structure of object on the performance of the algorithm. Based on these, we proposed two optimization methods for the clustering algorithm: the optimization of vertical distance coefficient and the displacement of sub-volumes. Finally, several sets of experiments were designed to validate the optimization effect, and the results showed that these two optimization methods could significantly enhance the distinguishing ability of the algorithm for different materials, help to obtain more details in practical applications, and was therefore of great importance to the development and application of the MST technology.