• 제목/요약/키워드: Pareto-optimal

검색결과 239건 처리시간 0.028초

DEA기반 순위결정 절차를 이용한 파레토 최적해의 우선순위 결정: 저수지군 연계 운영문제를 중심으로 (Ranking the Pareto-optimal Solutions using DEA-based Ranking Procedure: an Application to Multi-reservoir Operation Problem)

  • 전승목;김재희;김승권
    • 산업공학
    • /
    • 제21권1호
    • /
    • pp.75-84
    • /
    • 2008
  • It is a difficult task for decision makers(DMs) to choose an appropriate release plan which balances the conflicts between water storage and hydro-electric energy generation in a multi-reservoir operation problem. In this study, we proposed a DEA-based ranking procedure by which the DM can rank the potential alternatives and select the best solution among the Pareto-optimal solutions. The proposed procedure can resolve the problem of mix inefficiency that may cause errors in measuring the efficiency of alternatives. We applied the proposed procedure to the multi-reservoir operation problem for the Geum-River basin and could choose the best efficient solution from the Pareto-set which were generated by the Coordinated Multi-Reservoir Operating Model.

Pareto RBF network ensemble using multi-objective evolutionary computation

  • Kondo, Nobuhiko;Hatanaka, Toshiharu;Uosaki, Katsuji
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.925-930
    • /
    • 2005
  • In this paper, evolutionary multi-objective selection method of RBF networks structure is considered. The candidates of RBF network structure are encoded into the chromosomes in GAs. Then, they evolve toward Pareto-optimal front defined by several objective functions concerning with model accuracy and model complexity. An ensemble network constructed by such Pareto-optimal models is also considered in this paper. Some numerical simulation results indicate that the ensemble network is much robust for the case of existence of outliers or lack of data, than one selected in the sense of information criteria.

  • PDF

CSR 을 활용한 이중선각유조선 중앙단면의 최적구조설계 (Optimum Structural Design of Mid-ship Section of D/H Tankers Based on Common Structural Rules)

  • 나승수;전형근
    • 대한조선학회논문집
    • /
    • 제45권2호
    • /
    • pp.151-156
    • /
    • 2008
  • It is necessary to perform the research works on the general structural designs and optimum structural designs of double hull tankers and bulk carriers due to the newly built Common Structural Rules(CSR). In this study, an optimum structural design of a mid-ship part of double hull oil tanker was carried out by using the CSR. An optimum structural design program was developed by using the Pareto optimal based multi-objective function method. The hull weight and fabrication cost obtained by the single and multi-objective function methods were compared with existing ship by the consideration of CSR and material cost which is recently increasing.

Optimal fin planting of splayed multiple cross-sectional pin fin heat sinks using a strength pareto evolutionary algorithm 2

  • Ramphueiphad, Sanchai;Bureerat, Sujin
    • Advances in Computational Design
    • /
    • 제6권1호
    • /
    • pp.31-42
    • /
    • 2021
  • This research aims to demonstrate the optimal geometrical design of splayed multiple cross-sectional pin fin heat sinks (SMCSPFHS), which are a type of side-inlet-side-outlet heat sink (SISOHS). The optimiser strength Pareto evolutionary algorithm2 (SPEA2)is employed to explore a set of Pareto optimalsolutions. Objective functions are the fan pumping power and junction temperature. Function evaluations can be accomplished using computational fluid dynamics(CFD) analysis. Design variablesinclude pin cross-sectional areas, the number of fins, fin pitch, thickness of heatsink base, inlet air speed, fin heights, and fin orientations with respect to the base. Design constraints are defined in such a way as to make a heat sink usable and easy to manufacture. The optimum results obtained from SPEA2 are compared with the straight pin fin design results obtained from hybrid population-based incremental learning and differential evolution (PBIL-DE), SPEA2, and an unrestricted population size evolutionary multiobjective optimisation algorithm (UPSEMOA). The results indicate that the splayed pin-fin design using SPEA2 issuperiorto those reported in the literature.

Multi-Objective Pareto Optimization of Parallel Synthesis of Embedded Computer Systems

  • Drabowski, Mieczyslaw
    • International Journal of Computer Science & Network Security
    • /
    • 제21권3호
    • /
    • pp.304-310
    • /
    • 2021
  • The paper presents problems of optimization of the synthesis of embedded systems, in particular Pareto optimization. The model of such a system for its design for high-level of abstract is based on the classic approach known from the theory of task scheduling, but it is significantly extended, among others, by the characteristics of tasks and resources as well as additional criteria of optimal system in scope structure and operation. The metaheuristic algorithm operating according to this model introduces a new approach to system synthesis, in which parallelism of task scheduling and resources partition is applied. An algorithm based on a genetic approach with simulated annealing and Boltzmann tournaments, avoids local minima and generates optimized solutions. Such a synthesis is based on the implementation of task scheduling, resources identification and partition, allocation of tasks and resources and ultimately on the optimization of the designed system in accordance with the optimization criteria regarding cost of implementation, execution speed of processes and energy consumption by the system during operation. This paper presents examples and results for multi-criteria optimization, based on calculations for specifying non-dominated solutions and indicating a subset of Pareto solutions in the space of all solutions.

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

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

기계학습을 이용한 파레토 프런티어의 생성 (Generating of Pareto frontiers using machine learning)

  • 윤예분;정나영;윤민
    • Journal of the Korean Data and Information Science Society
    • /
    • 제24권3호
    • /
    • pp.495-504
    • /
    • 2013
  • 진화 알고리즘 계산 지능을 이용한 예측 방법이 다목적 최적화 문제에서 많이 이용되고 있고, 이러한 방법들은 많은 근사 파레토 최적해들을 좀 더 정확하게 생성하기 위해서 개선되고 있다. 본 논문은 다목적 최적화 문제에서 서포트 벡터기계를 이용하여 근사 파레토 프런티어를 찾는 방법을 제안한다. 또한 제안된 방법과 진화 알고리즘을 결합한 것이 파레토 프런티어를 더 잘 근사시킨다는 것과 두 개혹은 세 개의 목적함수를 가진 의사결정은 제안된 방법으로 파레토 프런티어를 시각화한 것에 근거하여 더 쉽게 수행된다는 것을 보인다. 마지막으로 몇 개의 수치예제를 통해 제안된 방법의 효율성에 대해 보일 것이다.

Fuzzy Group Decision Making for Multiple Decision Maker-Multiple Objective Programming Problems

  • Yano, Hitoshi
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.380-383
    • /
    • 2003
  • In this paper, we propose a fuzzy group decision making method for multiple decision maker-multiple objective programming problems to obtain the agreeable solution. In the proposed method, considering the vague nature of human subjective judgement it is assumed that each of multiple decision makers has a fuzzy goal for each of his/her own objective functions. After eliciting the membership functions from the decision makers for their fuzzy goals, total M-Pareto optimal solution concept is defined in membership spaces in order to deal with multiple decision maker-multiple objective programming problems. For generating a candidate of the agreeable solution which is total M-Pareto optimal, the extended weighted minimax problem is formulated and solved for some weighting vector which is specified by the decision makers in their subjective manner, Given the total M-Pareto optimal solution, each of the derision makers must either be satisfied with the current values of the membership functions, or update his/her weighting vector, However, in general, it seems to be very difficult to find the agreeable solution with which all of the decision makers are satisfied perfectly because of the conflicts between their membership functions. In the proposed method, each of the decision makers is requested to estimate the degree of satisfaction for the candidate of the agreeable solution. Using the estimated values or satisfaction of each of the decision makers, the core concept is desnfied, which is a set of undominated candidates. The interactive algorithm is developed to obtain the agreeable solution which satisfies core conditions.

  • PDF

나선형 핀이 내부에 부착된 관의 형상최적화 (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.

와류발생기가 부착된 열교환기 최적설계 (Optimal Design of a Heat Exchanger with Vortex Generator)

  • 박경우;최동훈
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 춘계학술대회
    • /
    • pp.1219-1224
    • /
    • 2004
  • In this study the optimization of plate-fin type heat sink with vortex generator for thermal stability is conducted numerically. To acquire the optimal design variables, the CFD and mathematical optimization are integrated. The flow and thermal fields are predicted using the finite volume method. The optimization is carried out by means of the sequential quadratic programming (SQP) method. The results show that when the temperature rise is less than 40 K, the optimal design variables are as follows; $B_1=2.584mm$, $B_2=1.741mm$, and t = 7.914 mm. Comparing with the initial design, the temperature rise is reduced by 4.2 K, while the pressure drop is increased by 9.43 Pa. The Pareto optimal solutions are also presented between the pressure drop and the temperature rise.

  • PDF