• Title/Summary/Keyword: Multi-objective optimization algorithm

Search Result 443, Processing Time 0.029 seconds

Elite-initial population for efficient topology optimization using multi-objective genetic algorithms

  • Shin, Hyunjin;Todoroki, Akira;Hirano, Yoshiyasu
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.14 no.4
    • /
    • pp.324-333
    • /
    • 2013
  • The purpose of this paper is to improve the efficiency of multi-objective topology optimization using a genetic algorithm (GA) with bar-system representation. We proposed a new GA using an elite initial population obtained from a Solid Isotropic Material with Penalization (SIMP) using a weighted sum method. SIMP with a weighted sum method is one of the most established methods using sensitivity analysis. Although the implementation of the SIMP method is straightforward and computationally effective, it may be difficult to find a complete Pareto-optimal set in a multi-objective optimization problem. In this study, to build a more convergent and diverse global Pareto-optimal set and reduce the GA computational cost, some individuals, with similar topology to the local optimum solution obtained from the SIMP using the weighted sum method, were introduced for the initial population of the GA. The proposed method was applied to a structural topology optimization example and the results of the proposed method were compared with those of the traditional method using standard random initialization for the initial population of the GA.

Structural damage identification of truss structures using self-controlled multi-stage particle swarm optimization

  • Das, Subhajit;Dhang, Nirjhar
    • Smart Structures and Systems
    • /
    • v.25 no.3
    • /
    • pp.345-368
    • /
    • 2020
  • The present work proposes a self-controlled multi-stage optimization method for damage identification of structures utilizing standard particle swarm optimization (PSO) algorithm. Damage identification problem is formulated as an inverse optimization problem where damage severity in each element of the structure is considered as optimization variables. An efficient objective function is formed using the first few frequencies and mode shapes of the structure. This objective function is minimized by a self-controlled multi-stage strategy to identify and quantify the damage extent of the structural members. In the first stage, standard PSO is utilized to get an initial solution to the problem. Subsequently, the algorithm identifies the most damage-prone elements of the structure using an adaptable threshold value of damage severity. These identified elements are included in the search space of the standard PSO at the next stage. Thus, the algorithm reduces the dimension of the search space and subsequently increases the accuracy of damage prediction with a considerable reduction in computational cost. The efficiency of the proposed method is investigated and compared with available results through three numerical examples considering both with and without noise. The obtained results demonstrate the accuracy of the present method can accurately estimate the location and severity of multi-damage cases in the structural systems with less computational cost.

Seismic design of steel frames using multi-objective optimization

  • Kaveh, A.;Shojaei, I.;Gholipour, Y.;Rahami, H.
    • Structural Engineering and Mechanics
    • /
    • v.45 no.2
    • /
    • pp.211-232
    • /
    • 2013
  • In this study a multi-objective optimization problem is solved. The objectives used here include simultaneous minimum construction cost in term of sections weight, minimum structural damage using a damage index, and minimum non-structural damage in term of inter-story drift under the applied ground motions. A high-speed and low-error neural network is trained and employed in the process of optimization to estimate the results of non-linear time history analysis. This approach can be utilized for all steel or concrete frame structures. In this study, the optimal design of a planar eccentric braced steel frame is performed with great detail, using the presented multi-objective algorithm with a discrete population and then a moment resisting frame is solved as a supplementary example.

Multihazard capacity optimization of an NPP using a multi-objective genetic algorithm and sampling-based PSA

  • Eujeong Choi;Shinyoung Kwag;Daegi Hahm
    • Nuclear Engineering and Technology
    • /
    • v.56 no.2
    • /
    • pp.644-654
    • /
    • 2024
  • After the Tohoku earthquake and tsunami (Japan, 2011), regulatory efforts to mitigate external hazards have increased both the safety requirements and the total capital cost of nuclear power plants (NPPs). In these circumstances, identifying not only disaster robustness but also cost-effective capacity setting of NPPs has become one of the most important tasks for the nuclear power industry. A few studies have been performed to relocate the seismic capacity of NPPs, yet the effects of multiple hazards have not been accounted for in NPP capacity optimization. The major challenges in extending this problem to the multihazard dimension are (1) the high computational costs for both multihazard risk quantification and system-level optimization and (2) the lack of capital cost databases of NPPs. To resolve these issues, this paper proposes an effective method that identifies the optimal multihazard capacity of NPPs using a multi-objective genetic algorithm and the two-stage direct quantification of fault trees using Monte Carlo simulation method, called the two-stage DQFM. Also, a capacity-based indirect capital cost measure is proposed. Such a proposed method enables NPP to achieve safety and cost-effectiveness against multi-hazard simultaneously within the computationally efficient platform. The proposed multihazard capacity optimization framework is demonstrated and tested with an earthquake-tsunami example.

Design Optimization of a High Specific Speed Francis Turbine Using Multi-Objective Genetic Algorithm

  • Nakamura, Kazuyuki;Kurosawa, Sadao
    • International Journal of Fluid Machinery and Systems
    • /
    • v.2 no.2
    • /
    • pp.102-109
    • /
    • 2009
  • A design optimization system for Francis turbine was developed. The system consists of design program and CFD solver. Flow passage shapes are optimized automatically by using the system with Multi-Objective Genetic Algorithm (MOGA). In this study, the system was applied to a high specific speed Francis turbine (nSP = 250m-kW). The runner profile and the draft tube shape were optimized to decrease hydraulic losses. As the results, it was shown that the turbine efficiency was improved in wide operating range, furthermore, the height of draft tube was reduced with the hydraulic performance kept.

An Efficient PSO Algorithm for Finding Pareto-Frontier in Multi-Objective Job Shop Scheduling Problems

  • Wisittipanich, Warisa;Kachitvichyanukul, Voratas
    • Industrial Engineering and Management Systems
    • /
    • v.12 no.2
    • /
    • pp.151-160
    • /
    • 2013
  • In the past decades, several algorithms based on evolutionary approaches have been proposed for solving job shop scheduling problems (JSP), which is well-known as one of the most difficult combinatorial optimization problems. Most of them have concentrated on finding optimal solutions of a single objective, i.e., makespan, or total weighted tardiness. However, real-world scheduling problems generally involve multiple objectives which must be considered simultaneously. This paper proposes an efficient particle swarm optimization based approach to find a Pareto front for multi-objective JSP. The objective is to simultaneously minimize makespan and total tardiness of jobs. The proposed algorithm employs an Elite group to store the updated non-dominated solutions found by the whole swarm and utilizes those solutions as the guidance for particle movement. A single swarm with a mixture of four groups of particles with different movement strategies is adopted to search for Pareto solutions. The performance of the proposed method is evaluated on a set of benchmark problems and compared with the results from the existing algorithms. The experimental results demonstrate that the proposed algorithm is capable of providing a set of diverse and high-quality non-dominated solutions.

A Genetic Algorithm for a Multiple Objective Sequencing Problem in Mixed Model Assembly Lines (혼합모델 조립라인의 다목적 투입순서 문제를 위한 유전알고리즘)

  • Hyun, Chul-Ju;Kim, Yeo-Keun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.22 no.4
    • /
    • pp.533-549
    • /
    • 1996
  • This paper is concerned with a sequencing problem in mixed model assembly lines, which is important to efficient utilization of the lines. In the problem, we deal with the two objectives of minimizing the risk of stoppage and leveling part usage, and consider sequence-dependent setup time. In this paper, we present a genetic algorithm(GA) suitable for the multi-objective optimization problem. The aim of multi-objective optimization problems is to find all possible non-dominated solutions. The proposed algorithm is compared with existing multi-objective GAs such as vector evaluated GA, Pareto GA, and niched Pareto GA. The results show that our algorithm outperforms the compared algorithms in finding good solutions and diverse non-dominated solutions.

  • PDF

Optimization of Vacuum Cleaner Handle Using Approximate Model and NSGA-II (근사 모델과 NSGA-II를 이용한 진공청소기 손잡이 근사최적설계)

  • Yun, Minro;Lee, Jongsoo
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.26 no.1
    • /
    • pp.30-35
    • /
    • 2017
  • The major parts of a vacuum cleaner are molded. The vacuum cleaner works in multi-load conditions. Therefore, the designer needs to optimize the structure and injection molding conditions simultaneously. Here, the main factor of design is the rib shape and thickness. The greater the rib thickness, the greater the stiffness of the structure. However, it causes an increase in weight. On the other hand, the lower the rib thickness, the greater the increase in the injection pressure. However, the weight will be reduced. Therefore, the designer needs to optimize the rib shape and thickness for structure stiffness and injection molding. In order to solve this problem, we propose an optimization method using D.O.E and a response surface model, which is a multi-objective optimization method using the multi-objective genetic algorithm.

A random forest-regression-based inverse-modeling evolutionary algorithm using uniform reference points

  • Gholamnezhad, Pezhman;Broumandnia, Ali;Seydi, Vahid
    • ETRI Journal
    • /
    • v.44 no.5
    • /
    • pp.805-815
    • /
    • 2022
  • The model-based evolutionary algorithms are divided into three groups: estimation of distribution algorithms, inverse modeling, and surrogate modeling. Existing inverse modeling is mainly applied to solve multi-objective optimization problems and is not suitable for many-objective optimization problems. Some inversed-model techniques, such as the inversed-model of multi-objective evolutionary algorithm, constructed from the Pareto front (PF) to the Pareto solution on nondominated solutions using a random grouping method and Gaussian process, were introduced. However, some of the most efficient inverse models might be eliminated during this procedure. Also, there are challenges, such as the presence of many local PFs and developing poor solutions when the population has no evident regularity. This paper proposes inverse modeling using random forest regression and uniform reference points that map all nondominated solutions from the objective space to the decision space to solve many-objective optimization problems. The proposed algorithm is evaluated using the benchmark test suite for evolutionary algorithms. The results show an improvement in diversity and convergence performance (quality indicators).

Multi-objective geometry optimization of composite sandwich shielding structure subjected to underwater shock waves

  • Zhou, Hao;Guo, Rui;Jiang, Wei;Liu, Rongzhong;Song, Pu
    • Steel and Composite Structures
    • /
    • v.44 no.2
    • /
    • pp.211-224
    • /
    • 2022
  • Multi-objective optimization was conducted to obtain the optimal configuration of a composite sandwich structure with honeycomb-foam hybrid core subjected to underwater shock waves, which can fulfill the demand for light weight and energy efficient design of structures against underwater blast. Effects of structural parameters on the dynamic response of the sandwich structures subjected to underwater shock waves were analyzed numerically, from which the correlations of different parameters to the dynamic response were determined. Multi-objective optimization of the structure subjected to underwater shock waves of which the initial pressure is 30 MPa was conducted based on surrogate modelling method and genetic algorithm. Moreover, optimization results of the sandwich structure subjected to underwater shock waves with different initial pressures were compared. The research can guide the optimal design of composite sandwich structures subjected to underwater shock waves.