• Title/Summary/Keyword: Pareto 최적

Search Result 119, Processing Time 0.022 seconds

Adaptive Weighted Sum Method for Bi-objective Optimization (두개의 목적함수를 가지는 다목적 최적설계를 위한 적응 가중치법에 대한 연구)

  • ;Olivier de Weck
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.9
    • /
    • pp.149-157
    • /
    • 2004
  • This paper presents a new method for hi-objective optimization. Ordinary weighted sum method is easy to implement, but it has two significant drawbacks: (1) the solution distribution by the weighted sum method is not uniform, and (2) the method cannot determine any solutions that reside in non-convex regions of a Pareto front. The proposed adaptive weighted sum method does not solve a multiobjective optimization in a predetermined way, but it focuses on the regions that need more refinement by imposing additional inequality constraints. It is demonstrated that the adaptive weighted sum method produces uniformly distributed solutions and finds solutions on non-convex regions. Two numerical examples and a simple structural problem are presented to verify the performance of the proposed method.

Evolutionary Multi - Objective Optimization Algorithms using Pareto Dominance Rank and Density Weighting (파레토 지배순위와 밀도의 가중치를 이용한 다목적 최적화 진화 알고리즘)

  • Jang, Su-Hyun
    • The KIPS Transactions:PartB
    • /
    • v.11B no.2
    • /
    • pp.213-220
    • /
    • 2004
  • Evolutionary algorithms are well-suited for multi-objective optimization problems involving several. often conflicting objective. Pareto-based evolutionary algorithms, in particular, have shown better performance than other multi-objective evolutionary algorithms in comparison. Recently, pareto-based evolutionary algorithms uses a density information in fitness assignment scheme for generating uniform distributed global pareto optimal front. However, the usage of density information is not Important elements in a whole evolution path but plays an auxiliary role in order to make uniform distribution. In this paper, we propose an evolutionary algorithms for multi-objective optimization which assigns the fitness using pareto dominance rank and density weighting, and thus pareto dominance rank and density have similar influence on the whole evolution path. Furthermore, the experimental results, which applied our method to the six multi-objective optimization problems, show that the proposed algorithms show more promising results.

The Design of Optimal Recall Insurance Product (최적 리콜보험상품 설계에 관한 연구)

  • 김두철
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.3 no.4
    • /
    • pp.325-332
    • /
    • 2002
  • In the process of designing pareto optimal insurance contract, it is necessary to assume that insurance contract conditions are endogenous to build a model. The expected utility, the non-expected utility and the state-dependent utility function can be applied as a insurance decision making principle. The insurance costs may have the linear, convex, and concave ralationship with the indemnity schedule. However, the sunk cost and fixed cost must be recognized. The deductible which decides whether an insurance contract to be a full or partial insurance contract can exist in the forms of straight deductible or diminishing deductible. Indeciding the level of deductible, the types of the insurance and the risks to be insured should be the deciding factors. Especially for recall insurance, there is relatively high chance that the recalling company being bankrupt. Therefore, the possibility of bankrupcy should be the considering factor in deciding the policy limit. The existence of the incomplete market and uninsurable background risk should be understood as restricting conditions of the pareto-optimal insurance contract.

  • PDF

A Study of New Evolutionary Approach for Multiobjective Optimization (다목적함수 최적화를 위한 새로운 진화적 방법 연구)

  • Shim, Mun-Bo;Suh, Myung-Won
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.6
    • /
    • pp.987-992
    • /
    • 2002
  • In an attempt to solve multiobjective optimization problems, many traditional methods scalarize the objective vector into a single objective. In those cases, the obtained solution is highly sensitive to the weight vector used in the scalarization process and demands the user to have knowledge about the underlying problem. Moreover, in solving multiobjective problems, designers may be interested in a set of Pareto-optimal points, instead of a single point. In this paper, pareto-based Continuous Evolutionary Algorithms for Multiobjective Optimization problems having continuous search space are introduced. This algorithm is based on Continuous Evolutionary Algorithms to solve single objective optimization problems with a continuous function and continuous search space efficiently. For multiobjective optimization, a progressive reproduction operator and a niche-formation method fur fitness sharing and a storing process for elitism are implemented in the algorithm. The operator and the niche formulation allow the solution set to be distributed widely over the Pareto-optimal tradeoff surface. Finally, the validity of this method has been demonstrated through a numerical example.

Global Shape Optimization of Airfoil Using Multi-objective Genetic Algorithm (다목적 유전알고리즘을 이용한 익형의 전역최적설계)

  • Lee, Ju-Hee;Lee, Sang-Hwan;Park, Kyoung-Woo
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.29 no.10 s.241
    • /
    • pp.1163-1171
    • /
    • 2005
  • The shape optimization of an airfoil has been performed for an incompressible viscous flow. In this study, Pareto frontier sets, which are global and non-dominated solutions, can be obtained without various weighting factors by using the multi-objective genetic algorithm An NACA0012 airfoil is considered as a baseline model, and the profile of the airfoil is parameterized and rebuilt with four Bezier curves. Two curves, front leading to maximum thickness, are composed of five control points and the rest, from maximum thickness to tailing edge, are composed of four control points. There are eighteen design variables and two objective functions such as the lift and drag coefficients. A generation is made up of forty-five individuals. After fifteenth evolutions, the Pareto individuals of twenty can be achieved. One Pareto, which is the best of the . reduction of the drag furce, improves its drag to $13\%$ and lift-drag ratio to $2\%$. Another Pareto, however, which is focused on increasing the lift force, can improve its lift force to $61\%$, while sustaining its drag force, compared to those of the baseline model.

Optimum Structural Design of Tankers Using Multi-objective Optimization Technique (다목적함수 최적화기법을 이용한 유조선의 최적구조설계)

  • 신상훈;장창두;송하철
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.15 no.4
    • /
    • pp.591-598
    • /
    • 2002
  • In the ship structural design, the material cost of hull weight and the overall cost of construction processes should be minimized considering safety and reliability. In the past, minimum weight design has been mainly focused on reducing material cost and increasing dead weight reflect the interests of a ship's owner. But, in the past experience, the minimum weight design has been inevitably lead to increasing the construction cost. Therefore, it is necessary that the designer of ship structure should consider both structural weight and construction cost. In this point of view, multi-objective optimization technique is proposed to design the ship structure in this study. According to the proposed algorithm, the results of optimization were compared to the structural design of actual VLCC(Very Large Crude Oil Carrier). Objective functions were weight cost and construction cost of VLCC, and ES(Evolution Strategies), one of the stochastic search methods, was used as an optimization solver. For the scantlings of members and the estimations of objectives, classification rule was adopted for the longitudinal members, and the direct calculation method, GSDM(Generalized Slope Deflection Method), lot the transverse members. To choose the most economical design point among the results of Pareto optimal set, RFR(Required Freight Rate) was evaluated for each Pareto point, and compared to actual ship.

A Study on the optimization design of ATM network Using Internet Traffic Characteristics (인터넷 트래픽 특성을 이용한 ATM 망의 최적설계에 관한 연구)

  • 최삼길;김동일
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.4
    • /
    • pp.574-581
    • /
    • 2002
  • Traditional queueing analyses are very useful for designing a network's capacity and predicting their performances, however most of the predicted results from the queueing analyses are quite different from the realistic measured performance. And recent empirical studies on LAN, WAN, and VBR traffic characteristic have indicated that the models used in the traditional Poisson assumption cannot properly predict the real traffic properties due to underestimation of the long-range dependence of network traffics and self-similar properties. In this paper, It is also shown that the self-similar traffic reflects real Ethernet traffic characteristics by comparing Pareto-like ON/OFF source model which is exactly self-similar model to the traditional Poisson model. It is also performed optimization design and performance analysis of ATM network using Internet traffic characteristics.

Goal-Pareto based NSGA Optimization Algorithm (Goal-Pareto 기반의 NSGA 최적화 알고리즘)

  • Park, Jun-Su;Park, Soon-Kyu;Shin, Yo-An;Yoo, Myung-Sik;Lee, Won-Cheol
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.2 s.314
    • /
    • pp.108-115
    • /
    • 2007
  • This paper proposes a new optimization algorithm prescribed by GBNSGA(Goal-Pareto Based Non-dominated Sorting Genetic Algorithm) whose result satisfies the user's needs and goals to enhance the performance of optimization. Typically, lots of real-world engineering problems encounter simultaneous optimization subject to satisfying prescribed multiple objectives. Unfortunately, since these objectives might be mutually competitive, it is hardly to find a unique solution satisfying every objectives. Instead, many researches have been investigated in order to obtain an optimal solution with sacrificing more than one objectives. This paper introduces a novel optimization scheme named by GBNSGA obeying both goals as well as objectives as possible as it can via allocating candidated solutions on Pareto front, which enhances the performance of Pareto based optimization. The performance of the proposed GBNSGA will be compared with that of the conventional NSGA and weighted-sum approach.

A Structural Design of Multilevel Decomposition and Mapping (다층 중첩 및 매핑에 의한 구조적 설계)

  • Lee, Jeong Ick
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.22 no.1
    • /
    • pp.100-106
    • /
    • 2013
  • This paper describes an integrated optimization design using multilevel decomposition technique on the base of the parametric distribution and independent axiom at the stages of lower level. Based on Pareto optimum solution, the detailed parameters at the lower level can be defined into the independent axiom. The suspension design is used as the simulation example.

A Study on Preliminary Design of Warships by Economic Evaluation (경제성 평가에 의한 군함의 초기설계에 관한 연구)

  • Shin, Soo-Chul
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.45 no.2
    • /
    • pp.221-228
    • /
    • 2008
  • This paper describes to determine optimum main particulars of warships which satisfy user's requirements in a concept design stage with minimum construction cost and maximum transportation efficiency. Present worth was used as an assessment criteria of the economical efficiency. And Pareto optimal set was used to have the optimum design.