• 제목/요약/키워드: Pareto optimum solution

검색결과 22건 처리시간 0.019초

Multi-objective Optimum Structural Design of Marine Structure Considering the Productivity

  • Lee, Joo-Sung;Han, Jeong-Hoon
    • 한국해양공학회지
    • /
    • 제23권3호
    • /
    • pp.1-5
    • /
    • 2009
  • It is necessary to develop an efficient optimization technique to optimize engineering structures that have given design spaces, discrete design values, and several design goals. In this study, an optimum algorithm based on the genetic algorithm was applied to the multi-object problem to obtain an optimum solution that simultaneously minimizes the structural weight and construction cost of panel blocks in ship structures. The cost model was used in this study, which includes the cost of adjusting the weld-induced deformation and applying the deformation control methods, in addition to the cost of the material and the welding cost usually included in the normal cost model. By using the proposed cost model, more realistic optimum design results can be expected.

유전자 알고리즘을 이용한 축류 송풍기 설계최적화 (Design Optimization of Axial Flow Fan Using Genetic Algorithm)

  • 이상환;안철오
    • 한국유체기계학회 논문집
    • /
    • 제7권2호
    • /
    • pp.7-13
    • /
    • 2004
  • In an attempt to solve multiobjective optimization problems, weighted sum method is most widely used for the advantage that a designer can consider the relative significance of each object functions by weight values but it can be highly sensitive to weight vector and occasionally yield a deviated optimum from the relative weighting values designer designated because the multiobjective function has the form of simple sum of the product of the weighting values and the object functions in traditional approach. To search the design solution agree well to the designer's weighting values, we proposed new multiobjective function which was the functional of each normalized objective functions and considered to find the design solution comparing the distance between the characteristic line and the ideal optimum. In this study, proposed multiobjective function was applied to design high efficiency and low noise axial flow fan and the result shows this approach is effective for the case that the quality of the design can be highly affected by the designer's subjectiveness represented as weighting values in multiobjective design optimization process.

유전자 알고리즘을 이용한 축류 송풍기 설계최적화 (Design Optimization of Axial Flow Fan Using Genetic Algorithm)

  • 유인태;안철오;이상환
    • 유체기계공업학회:학술대회논문집
    • /
    • 유체기계공업학회 2003년도 유체기계 연구개발 발표회 논문집
    • /
    • pp.397-403
    • /
    • 2003
  • In an attempt to solve multiobjective optimization problems, weighted sum method is most widely used for the advantage that a designer can consider the relative significance of each object functions by weight values but it can be highly sensitive to weight vector and occasionally yield a deviated optimum from the relative weighting values designer designated because the multiobjective function has the form of simple sum of the product of the weighting values and the object functions in traditional approach. To search the design solution well agree to the designer's weighting values, we proposed new multiobjective function which is the functional of each normalized objective functions and considered to find the design solution comparing the distance between the characteristic line and the ideal optimum. In this study, proposed multiobjective function was applied to design high efficiency and low noise axial flow fan and the result shows this approach will be effective for the case that the qualify of the design can be highly affected by the designer's subjectiveness represented as weighting values in multiobjective design optimization process.

  • PDF

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
    • /
    • 제14권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.

Multi-objective optimization design for the multi-bubble pressure cabin in BWB underwater glider

  • He, Yanru;Song, Baowei;Dong, Huachao
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제10권4호
    • /
    • pp.439-449
    • /
    • 2018
  • In this paper, multi-objective optimization of a multi-bubble pressure cabin in the underwater glider with Blended-Wing-Body (BWB) is carried out using Kriging and the Non-dominated Sorting Genetic Algorithm (NSGA-II). Two objective functions are considered: buoyancy-weight ratio and internal volume. Multi-bubble pressure cabin has a strong compressive capacity, and makes full use of the fuselage space. Parametric modeling of the multi-bubble pressure cabin structure is automatic generated using UG secondary development. Finite Element Analysis (FEA) is employed to study the structural performance using the commercial software ANSYS. The weight of the primary structure is determined from the volume of the Finite Element Structure (FES). The stress limit is taken into account as the constraint condition. Finally, Technique for Ordering Preferences by Similarity to Ideal Solution (TOPSIS) method is used to find some trade-off optimum design points from all non-dominated optimum design points represented by the Pareto fronts. The best solution is compared with the initial design results to prove the efficiency and applicability of this optimization method.

오염부하량 할당에 있어서 다목적 유전알고리즘의 적용 방법에 관한 연구 (Application of multi-objective genetic algorithm for waste load allocation in a river basin)

  • 조재현
    • 환경영향평가
    • /
    • 제22권6호
    • /
    • pp.713-724
    • /
    • 2013
  • In terms of waste load allocation, inequality of waste load discharge must be considered as well as economic aspects such as minimization of waste load abatement. The inequality of waste load discharge between areas was calculated with Gini coefficient and was included as one of the objective functions of the multi-objective waste load allocation. In the past, multi-objective functions were usually weighted and then transformed into a single objective optimization problem. Recently, however, due to the difficulties of applying weighting factors, multi-objective genetic algorithms (GA) that require only one execution for optimization is being developed. This study analyzes multi-objective waste load allocation using NSGA-II-aJG that applies Pareto-dominance theory and it's adaptation of jumping gene. A sensitivity analysis was conducted for the parameters that have significant influence on the solution of multi-objective GA such as population size, crossover probability, mutation probability, length of chromosome, jumping gene probability. Among the five aforementioned parameters, mutation probability turned out to be the most sensitive parameter towards the objective function of minimization of waste load abatement. Spacing and maximum spread are indexes that show the distribution and range of optimum solution, and these two values were the optimum or near optimal values for the selected parameter values to minimize waste load abatement.

파레토 최적화와 최소최대 후회도 방법을 이용한 부정류 계산모형의 안정적인 매개변수 추정 (Robust parameter set selection of unsteady flow model using Pareto optimums and minimax regret approach)

  • ;정은성;전경수
    • 한국수자원학회논문집
    • /
    • 제50권3호
    • /
    • pp.191-200
    • /
    • 2017
  • 본 연구에서는 부정류 계산모형의 안정적인 매개변수를 선정하기 위하여, 다수 지점의 관측치를 고려한 모형보정의 결과로부터 얻은 파레토 최적화와 최소최대 후회도 방법(minimax regret approach, MRA)을 결합하는 방법을 제안하였다. 여러 지점의 관측치를 고려한 모형의 보정은 다목적 최적화 문제로서, 통합접근법을 적용하여 최적해를 구하였다. 통합접근법은 여러 지점에 대한 가중치를 결합하여 하나의 목적함수를 얻고, 여러 번의 개별 최적화를 수행함으로써 다수의 파레토 최적해들을 구하는 방법이다. 이때 유량에 따른 조도계수의 가변성을 나타내는 두 개의 매개변수로 구성된 관계식을 이용하여 두 구간에 대한 매개변수들을 모형의 추정 대상 매개변수로서 최적화하였다. 이후 각기 다른 홍수사상에 대해 보정과 검증을 수행하였으며 각각에 대한 평가지표의 후회도를 정량화하였고 이를 결합한 결합후회도를 산정하였다. 이를 기준으로 파레토 최적해들의 순위를 결정하였다. 계산결과 추정된 모형의 가변조도계수와 그로부터 얻은 두 개 지점에서의 표준화된 RMSE들은 두 지점에 대한 가중치의 조합에 따라 선택되는 매개변수 값에 따라 달라짐을 알 수 있었다. 본 연구에서 제시한 방법은 수문 및 수리모형의 다수의 관측지점의 자료를 이용한 매개변수 산정문제에 있어서 안정적인 해를 도출할 수 있다.

최적 공급사슬 구성을 위한 에이전트 협상방법론 개발 (Optimal Supply Chain formation using Agent Negotiation in SET Model based Make-To-Order)

  • 김현수;조재형;최형림;홍순구
    • 지능정보연구
    • /
    • 제12권2호
    • /
    • pp.99-123
    • /
    • 2006
  • 본 연구는 최적의 공급사슬을 구성하기 위해 다수의 주문을 다수의 참여자에게 할당하기 위한 방법으로 에이전트 협상을 이용하였다. 본 에이전트 협상은 투명한 정보공유를 바탕으로 참여자간의 전략적 협력관계를 형성하기 위한 조정 메커니즘을 제공하고 있으며, 모든 참여자(주문자, 제조자, 공급자)가 자신의 이득을 달성하고, 공급사슬 전체 관점에서도 파레토 최적해가 달성됨을 보여주고 있다. SET 모델기반의 스케줄링에서 지연생산비용과 조기생산비용이 발생되고, 경쟁적 관계에 놓인 다수의 참여자를 고려하였다. 이러한 동적공급사슬 환경에서 에이전트 협상의 결과가 파레토 최적해임을 증명하고, 성능을 검증하기 위해 수리적 모형을 수립하고, 휴리스틱 방법론과 비교하는 실험을 진행하였다.

  • PDF

Generation Rescheduling Based on Energy Margin Sensitivity for Transient Stability Enhancement

  • Kim, Kyu-Ho;Rhee, Sang-Bong;Hwang, Kab-Ju;Song, Kyung-Bin;Lee, Kwang Y.
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권1호
    • /
    • pp.20-28
    • /
    • 2016
  • This paper presents a generation rescheduling method for the enhancement of transient stability in power systems. The priority and the candidate generators for rescheduling are calculated by using the energy margin sensitivity. The generation rescheduling formulates the Lagrangian function with the fuel cost and emission such as NOx and SOx from power plants. The generation rescheduling searches for the solution that minimizes the Lagrangian function by using the Newton’s approach. While the Pareto optimum in the fuel cost and emission minimization has a drawback of finding a number of non-dominated solutions, the proposed approach can explore the non-inferior solutions of the multiobjective optimization problem more efficiently. The method proposed is applied to a 4-machine 6-bus system to demonstrate its effectiveness.

가중치법을 이용한 농작물 지지대 및 결속장치의 최적설계 (Optimum Design of the Agricultural Support and Binder for Stretching Device)

  • 이만기;김진호;신기열
    • 한국기계가공학회지
    • /
    • 제14권4호
    • /
    • pp.28-33
    • /
    • 2015
  • In this study, the optimal design for the support and the binding device for the protection of crops for the maximum allowable stress of the shape necessary to minimize volume has been proposed. Optimization of the support and the binding device for the crops should be designed to support businesses in terms of profit, in part to reduce the material, and to profit from the ease and speed of working that part of the farmers. We used CATIA for the mechanical design and the ANSYS program for the structural analysis. Additionally, the optimization was performed by PIAnO with seven design variables for the binding device and three parameters for the support. The weight method using a multi-objective function was also determined by the Pareto optimal solution. The volume of the binding device in the optimum design result was found to be reduced by 16%, from $2.278e-005m^3to1.912e-005m^3$. From the result, we confirmed the effectiveness of the design method proposed as a multi-objective function optimization problem.