• 제목/요약/키워드: Pareto solutions

검색결과 142건 처리시간 0.027초

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

  • 이주희;이상환;박경우
    • 대한기계학회논문집B
    • /
    • 제29권10호
    • /
    • 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.

나선형 핀이 내부에 부착된 관의 형상최적화 (Shape Optimization of Internally Finned Tube with Helix Angle)

  • 김양현;하옥남;이주희;박경우
    • 설비공학논문집
    • /
    • 제19권7호
    • /
    • pp.500-511
    • /
    • 2007
  • The Optimal solutions of the design variables in internally finned tubes have been obtained for three-dimensional periodically fully developed turbulent flow and heat transfer. For a trapezoidal fin profile, performances of the heat exchanger are determined by considering the heat transfer rate and pressure drop, simultaneously, that are interdependent quantities. Therefore, Pareto frontier sets of a heat exchanger can be acquired by integrating CFD and a multi-objective optimization technique. The optimal values of fin widths $(d_1,\;d_2)$, fin height(h) and helix angle$(\gamma)$ are numerical1y obtained by minimizing the pressure loss and maximizing the heat transfer rate within ranges of $d_1=0.5\sim1.5mm$, $d_2=0.5\sim1.5mm$, $h=0.5\sim1.5mm$, and $\gamma=0\sim20^{\circ}$. For this, a general CFD code and a global genetic algorithm(GA) are used. The Pareto sets of the optimal solutions can be acquired after $30^{th}$ generation.

Multi-objective optimization of double wishbone suspension of a kinestatic vehicle model for handling and stability improvement

  • Bagheri, Mohammad Reza;Mosayebi, Masoud;Mahdian, Asghar;Keshavarzi, Ahmad
    • Structural Engineering and Mechanics
    • /
    • 제68권5호
    • /
    • pp.633-638
    • /
    • 2018
  • One of the important problems in the vehicle design is vehicle handling and stability. Effective parameters which should be considered in the vehicle handling and stability are roll angle, camber angle and scrub radius. In this paper, a planar vehicle model is considered that two right and left suspensions are double wishbone suspension system. For a better analysis of the suspension geometry, a kinestatic model of vehicle is considered which instantaneous kinematic and statics relations are analyzed simultaneously. In this model, suspension geometry is considered completely. In order to optimum design of double wishbones suspension system, a multi-objective genetic algorithm is applied. Three important parameters of suspension including roll angle, camber angle and scrub radius are taken into account as objective functions. Coordinates of suspension hard points are design variables of optimization which optimum values of them, corresponding to each optimum point, are obtained in the optimization process. Pareto solutions for three objective functions are derived. There are important optimum points in these Pareto solutions which each point represents an optimum status in the model. In other words, corresponding to any optimal point, a specific geometric position is determined for the suspension hard points. Each of the obtained points in the Pareto optimization can be selected for a special design purpose by designer to create an optimum condition in the vehicle handling and stability.

THE KARUSH-KUHN-TUCKER OPTIMALITY CONDITIONS IN INTERVAL-VALUED MULTIOBJECTIVE PROGRAMMING PROBLEMS

  • Hosseinzade, Elham;Hassanpour, Hassan
    • Journal of applied mathematics & informatics
    • /
    • 제29권5_6호
    • /
    • pp.1157-1165
    • /
    • 2011
  • The Karush-Kuhn-Tucker (KKT) necessary optimality conditions for nonlinear differentiable programming problems are also sufficient under suitable convexity assumptions. The KKT conditions in multiobjective programming problems with interval-valued objective and constraint functions are derived in this paper. The main contribution of this paper is to obtain the Pareto optimal solutions by resorting to the sufficient optimality condition.

CONFLICT RESOLUTION IN FUZZY ENVIRONMENT

  • Shen, Ling;Szidarovszky, Ferenc
    • Journal of applied mathematics & informatics
    • /
    • 제5권1호
    • /
    • pp.51-64
    • /
    • 1998
  • Conflict resolution methodology is discussed with fuzzified Pareto frontier. Four solution concepts namely the Nash solution the generalized nash solution the kalai-Smorodinsky concept and a solution method based on a special bargaining process are examined. The solutions are also fuzzy, the corresponding payoff values are fyzzy numbers the membership functions of which are determined. Three particular cases are considered in the paper. Linear quadratic, and general nonlinear pareto frontiers with known shape are examined.

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

  • 박준수;박순규;신요안;유명식;이원철
    • 대한전자공학회논문지SP
    • /
    • 제44권2호
    • /
    • pp.108-115
    • /
    • 2007
  • 본 논문에서는 최적화 알고리즘의 속도를 향상시킬 수 있는 방안으로 설계자가 원하는 목적함수들의 수렴 범위를 Goal로 설정하여 최적화를 수행하는 GBNSGA(Goal-Pareto based Non-dominated Sorting Genetic Algorithm)를 제안한다. 많은 공학문제들은 하나의 목표치를 충족하는 해를 찾는 것이 아니라 다수 목적함수들을 충족하는 해를 찾는 것이 일반적이다 특히, 이러한 목적함수들은 서로 상충적인 관계를 갖는 경우가 대부분이기 때문에 모든 목적함수들을 만족하는 유일해를 찾는 것은 거의 불가능하다. 그 대안으로 일부 목적을 희생하며 설계에 부합되는 최적해를 찾는 파레토(Pareto) 방식의 최적화 알고리즘들에 대한 많은 연구가 진행되었다. 본 논문에서는 이러한 파레토 기반의 최적화 알고리즘들의 성능 향상을 도모하기 위하여 설계자의 목적을 파레토 할당에 반영하는 GBNSGA를 제안하고, 그 성능을 NSGA와 weighted-sum 접근 방식과의 비교를 통해 그 우수성을 검증하였다.

다목적 최적화를 이용한 비행제어계 설계 자동화 (Automated flight control system design using multi-objective optimization)

  • 류혁;탁민제
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.1296-1299
    • /
    • 1996
  • This paper proposes a design automation method for the flight control system of an aircraft based on optimization. The control system design problem which has many specifications is formulated as multi-objective optimization problem. The solution of this optimization problem should be considered in terms of Pareto-optimality. In this paper, we use an evolutionary algorithm providing numerous Pareto-optimal solutions. These solutions are given to a control system designer and the most suitable solution is selected. This method decreases tasks required to determine the control parameters satisfying all specifications. The design automation of a flight control system is illustrated through an example.

  • PDF

강도조건을 고려한 강구조물 보강재의 다목적 근사최적설계 (Approximate Multi-Objective Optimization of Stiffener of Steel Structure Considering Strength Design Conditions)

  • 전은기;이종수
    • 한국생산제조학회지
    • /
    • 제24권2호
    • /
    • pp.192-197
    • /
    • 2015
  • In many fields, the importance of reducing weight is increasing. A product should be designed such that it is profitable, by lowering costs and exhibiting better performance than other similar products. In this study, the mass and deflection of steel structures have to be reduced as objective functions under constraint conditions. To reduce computational analysis time, central composite design(CCD) and D-Optimal are used in design of experiments(DOE). The accuracy of approximate models is evaluated using the $R^2$ value. In this study, the objective functions are multiple, so the non-dominant sorting genetic algorithm(NSGA-II), which is highly efficient, is used for such a problem. In order to verify the validity of Pareto solutions, CAE results and Pareto solutions are compared.

목표신뢰성을 만족하는 구조물-감쇠기 복합시스템의 다목적 통합최적설계 (Multi-Objective Integrated Optimal Design of Hybrid Structure-Damper System Satisfying Target Reliability)

  • 옥승용;박관순;송준호;고현무
    • 한국지진공학회논문집
    • /
    • 제12권2호
    • /
    • pp.9-22
    • /
    • 2008
  • 이 논문에서는 구조물의 내진성능 향상을 위한 방법으로서 구조부재 및 수동형 감쇠기의 통합최적설계기법을 제시한다. 이는 구조부재 및 감쇠기의 최적배치를 다루는 최적화기법이다. 통합시스템의 최적설계를 위하여 다목적최적화기법을 도입하고, 이를 보다 효율적으로 다루기 위하여 목표신뢰성 제한조건을 갖는 다목적최적화문제로 재구성하였다. 수치해석 예제를 통하여 다양한Pareto 최적해를 제시하였으며, 이들이 기존 설계방법에 상응하는 순차적 설계방법 및 가중합방법에 따른 단일목적함수 최적화방법을 포괄함을 검증하였다. 여러 Pareto 최적해로부터 강성 및 감쇠장치의 사용량을 달리하는 3가지 대표설계안을 선택하고 이들의 내진성능을 다양한 지진하중에 대하여 비교 분석하였다. 이로부터 제시하는 방법이 구조물의 내진성능 향상을 위한 설계방법으로서 효율적으로 적용될 수 있을 것으로 기대된다.

A Case Study of Human Resource Allocation for Effective Hotel Management

  • Murakami, Kayoko;Tasan, Seren Ozmehmet;Gen, Mitsuo;Oyabu, Takashi
    • Industrial Engineering and Management Systems
    • /
    • 제10권1호
    • /
    • pp.54-64
    • /
    • 2011
  • The purpose of this study is to optimally allocate the human resources to tasks while minimizing the total daily human resource costs and smoothing the human resource usage. The human resource allocation problem (hRAP) under consideration contains two kinds of special constraints, i.e. operational precedence and skill constraints in addition to the ordinary constraints. To deal with the multiple objectives and the special constraints, first we designed this hRAP as a network problem and then proposed a Pareto multistage decisionbased genetic algorithm (P-mdGA). During the evolutionary process of P-mdGA, a Pareto evaluation procedure called generalized Pareto-based scale-independent fitness function approach is used to evaluate the solutions. Additionally, in order to improve the performance of P-mdGA, we use fuzzy logic controller for fine-tuning of genetic parameters. Finally, in order to demonstrate the applicability and to evaluate the performance of the proposed approach, P-mdGA is applied to solve a case study in a hotel, where the managers usually need helpful automatic support for effectively allocating hotel staff to hotel tasks.