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

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

수요와 조도계수의 불확실성을 고려한 상수도관망의 최적설계 (Optimal Design of Water Distribution System considering the Uncertainties on the Demands and Roughness Coefficients)

  • 정동휘;정건희;김중훈
    • 한국방재학회 논문집
    • /
    • 제10권1호
    • /
    • pp.73-80
    • /
    • 2010
  • 상수도관망의 최적설계는 단목적함수와 고정된 수리학적 변수로 구성된 비용최소화의 문제로 시작되었다. 하지만, 미래의 불확실한 수요량의 변동과 같이 상수도관망 내에 존재하는 여러 불확실성을 고려하여 설계하는 것이 실제 상수도관망의 거동을 보다 적절히 예측하는 것이다. 따라서 상수도관망 내 존재하는 불확실성을 양적으로 고려하는 다양한 방법이 연구되어 상수도관망의 최적설계에 반영되었고, 다목적함수를 사용한 최적화문제도 다루게 되었다. 본 연구에서는 관망의 절점에서의 수요량과 관의 조도계수를 불확실성을 가진 변수로 두고, 비용 최소화와 관망의 강건성 (Robustness)을 최대화 하는 두 가지 목적함수를 가진 다목적함수 최적화 문제를 다루었다. 최적화 과정은 비용최소화와 불확실성을 고려한 최종 최적화의 두 과정으로 나뉜다. 각 절점에서의 수요량과 관의 조도계수는 베타확률밀도함수 (Beta PDF)를 사용, Latin Hypercube 샘플링 방법으로 불확실성을 고려하였고, 다목적함수의 최적화는 유전자 알고리듬 (Multi-objective Genetic Algorithms, MOGA)을 사용하였다. 제안된 방법은 New York Tunnels이라는 실제 상수도관망에 적용하여 적용성을 검증 하였고 그 결과를 분석하였다. 다목적 최적화 문제에서 최적화가 진행될 수 록 초기 값에 모여 있던 점들이 그 점 주위를 시작으로 해 공간에 최적 해를 찾아 오른쪽 아래 부분으로 탐색해 나가는 것을 확인할 수 있었고 최적설계의 해는 해 공간에서 Pareto Front를 구성하며 파레토 최적해를 구하였다.

대리인-선주간의 최적보상계약에 관한 연구 (Optimal Payment Contracts in Agent-Owner Relationship)

  • 육근효
    • 수산경영론집
    • /
    • 제18권1호
    • /
    • pp.37-57
    • /
    • 1987
  • This article discussed the characteristics of several Pareto-optimal incentive contracts between owner and labor, more specifically, four situations: reporting output jointly observable by labor ana owner; reporting both output and effort; incorporating other endogenous elements (like capital) that affect the production process and Pareto-optimal fee schedules; and ascertaining the effects of private pre-decision information private- decision information, and per-contact informational asymmetries. Also presented were several extensions of the basic contractual model, and the different components of agency costs associated with labor-owner contractual relations. In a single-period model, the agency problem exists because the uncertainty prevents the owner from using the cash flow to determine unambiguously the labor's action. Holmstrom(1979) suggests that "when the same situation repeats itself over time, the effects of uncertainty tend to be reduced and dystunctional behavior is more accurately revealed, thus alleviating the problem of moral hazard. " Under these conditions, if the labor selects the first-best level of effect in each period, the cash flow will be independent and identically distributed over time. As the number of periods increases, the variance of the labows average output, if he selects the first-best level of effort in each period, gets smaller. Note that for this diversification effect to occur, it is necessary that the owner evaluate the labor's effort over the entire history of his employment, rather than evaluate each period's performance separately. Radner(1980) and Rubinstein and Yaari(1980) consider the extreme case in which there are an infinite number of observations. They show that the owner can eventually detect and systematic shirking on the part of the labor by comparing the labor's average output with what would be expected if the labor had been selecting the first-best level of effort in each period. In a dynamic model with incentive problems we have demonstrated that the labor's second-period compensation will depend on his first-period performance. This allows the owner to diversify away some of the uncertainty surrounding the labor's actions. In addition, this allows the owner to smooth the labor's income over time by spreading the risk of the first-period outcome over both periods. At least some unexplored avenves in this area invite future accounting research: situations where owner has different incompatible objectives and negotiates a contract with labor; circumstances in which owner deals with multiple objectives and negotiates contracts with several labors simultaneously; the value of costly accounting information systems and communication in establishing, Pareto-optimal incentive contracts, and the value and effects of inside information, Thorough theoretical or empirical research on each of these topics not only would increase our knowledge about the role and significance of accounting information but could also provide explanations of the inherent differences among various organizations and in their economic behavior. behavior.

  • PDF

다중최적화기법을 이용한 강우-유사-유출 예측 불확실성 평가 (Assessment of Rainfall-Sediment Yield-Runoff Prediction Uncertainty Using a Multi-objective Optimization Method)

  • 이기하;유완식;정관수;조복환
    • 한국수자원학회논문집
    • /
    • 제43권12호
    • /
    • pp.1011-1027
    • /
    • 2010
  • 모형의 구조, 모델링에 사용되는 자료, 매개변수 등에 포함된 다양한 불확실성 원인들은 수문모의 및 예측결과에 있어 불확실성을 야기한다. 본 연구에서는 강우-유출 및 강우-유사유출 모의가 가능한 분포형 강우-유사-유출 모형을 용담댐 상류유역인 천천유역에 적용하여 수문곡선 및 유사량곡선의 재현성을 평가하고, 다중최적화기법인 MOSCEM을 이용하여 강우-유출 모듈, 강우-유사유출 모듈의 매개변수를 독립적으로 보정한 경우(Case I과 II), 그리고 두 모듈이 결합된 강우-유사-유출 모형의 매개변수를 동시에 보정한 경우(Case III)에 대하여 Pareto 최적해를 추정하고, 이에 따른 수문 예측결과의 불확실성을 평가한다. 매개변수 불확실성의 전이에 따른 수문곡선의 불확실성 평가 결과(Case I), 모의기간 동안 고유량보다는 저유량 부분에서 불확실성 범위가 두드러졌으며, 이에 반해, 유사량곡선의 경우(Case II) 저농도보다는 고농도 부분에서 불확실성 범위가 넓게 분포하였다. 강우-유사-유출 모형의 매개변수의 불확실성을 동시에 추정한 경우 수문곡선 및 유사량곡선 모두 Case I과 II에 비해 모의기간 전반에 걸쳐 불확실성 범위가 넓게 분포되었으며, 매개 변수의 불확실성으로 인해 대상유역내 격자별 침식 및 퇴적 공간분포 양상이 상이하게 나타났다.

도시계획관련 사회간접자본 투자의 적정성 분석을 위한 이론적 고찰 (Theoretical Analysis on Optimal SOC Investment in Urban Planning)

  • 박재홍
    • 지역연구
    • /
    • 제10권2호
    • /
    • pp.45-51
    • /
    • 1994
  • The purpose of this paper is to present the optimal investment conditions of SOC facilities for maximizing regional social welfare in implementing the urban development project in the theoretical fashion. Particularily, SOC facilities are divided into both supply-side($P_s$) and demand-side SOC ($P_d$) in the paper. General equilibrium analysis from the intra-regional viewpoint by utilizing Pareto's Optimal Conditions and by revising Samuleson's Conditions for public goods($P_s$ and $P_d$) results in the optimum pattern of SOC investment. The following are important implications from the analysis. First, rather than the pursue social equity, SOC investment is to resolve the issue of efficiency to activate the regional economy. Second, the marginal rate of transformation (MRT) between $P_s$ and $P_d$ in the region is to play a significant role in structuring SOC investment plant of local government for social welfare maximization. Third, the optimal SOC investment policy based on this regional economy but also to generate the enhancement of soical amenities of the residents.

  • PDF

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

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

  • PDF

An Interference Avoidance Method Using Two Dimensional Genetic Algorithm for Multicarrier Communication Systems

  • Huynh, Chuyen Khoa;Lee, Won Cheol
    • Journal of Communications and Networks
    • /
    • 제15권5호
    • /
    • pp.486-495
    • /
    • 2013
  • In this article, we suggest a two-dimensional genetic algorithm (GA) method that applies a cognitive radio (CR) decision engine which determines the optimal transmission parameters for multicarrier communication systems. Because a CR is capable of sensing the previous environmental communication information, CR decision engine plays the role of optimizing the individual transmission parameters. In order to obtain the allowable transmission power of multicarrier based CR system demands interference analysis a priori, for the sake of efficient optimization, a two-dimensionalGA structure is proposed in this paper which enhances the computational complexity. Combined with the fitness objective evaluation standard, we focus on two multi-objective optimization methods: The conventional GA applied with the multi-objective fitness approach and the non-dominated sorting GA with Pareto-optimal sorting fronts. After comparing the convergence performance of these algorithms, the transmission power of each subcarrier is proposed as non-interference emission with its optimal values in multicarrier based CR system.

자동차 후드의 정강성을 고려한 위상 최적화 (Topology Optimization of a Vehicle's Hood Considering Static Stiffness)

  • 한석영;최상혁;박재용;황준성;김민수
    • 한국공작기계학회논문집
    • /
    • 제16권1호
    • /
    • pp.69-74
    • /
    • 2007
  • Topology optimization of the inner reinforcement for a vehicle's hood has been performed by evolutionary structural optimization(ESO) using a smoothing scheme. The purpose of this study is to obtain optimal topology of the inner reinforcement for a vehicle's hood considering the static stiffness of bending and torsion simultaneously. To do this, the multiobjective optimization technique was implemented. Optimal topologies were obtained by the ESO method. From several combinations of weighting factors, a Pareto-optimal solution was obtained. Also, a smoothing scheme was implemented to suppress the checkerboard pattern in the procedure of topology optimization. It is concluded that ESO method with a smoothing scheme is effectively applied to topology optimization of the inner reinforcement of a vehicle's hood considering the static stiffness of bending and torsion.

Multi-Objective Optimal Design of a NEMA Design D Three-phase Induction Machine Utilizing Gaussian-MOPSO Algorithm

  • Zhang, Dianhai;Ren, Ziyan;Koh, Chang-Seop
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권1호
    • /
    • pp.184-189
    • /
    • 2014
  • This paper presents a multi-objective optimization approach to design rotor slot geometry of three-phase squirrel cage induction machine to achieve NEMA design D torque-speed (T-S) characteristics with high efficiency. The multi-objective Particle Swarm Optimization (MOPSO) algorithm combined with the adaptive response surface method and Latin hypercube sampling strategy is applied to obtain the Pareto optimal designs. In order to demonstrate the validity of the suggested optimal algorithm, an application to rotor slot design of three-phase induction motor is presented.

Energy-Efficient Resource Allocation in Multi-User AF Two-Way Relay Channels

  • Kim, Seongjin;Yu, Heejung
    • Journal of Communications and Networks
    • /
    • 제18권4호
    • /
    • pp.629-638
    • /
    • 2016
  • In this paper, we investigate an energy-efficient resource allocation problem in a two-way relay (TWR) network consisting of multiple user pairs and an amplify-and-forward (AF) relay. As the users and relay have individual energy efficiencies (EE), we formulate a multi-objective optimization problem (MOOP). A single-objective optimization problem (SOOP) of the MOOP is introduced using a weighted-sum method, which achieves a single Pareto optimal point of the MOOP. To derive the algorithm for the SOOP, we propose a more tractable equivalent problem using the Karush-Kuhn-Tucker conditions of the SOOP, which guarantees convergence at the local optimal points. The proposed equivalent problem can be efficiently solved by the proposed iterative algorithm. Numerical results demonstrate the effectiveness of the proposed algorithm in achieving the optimal EE in multi-user AF TWR networks.

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

  • 신상훈;장창두;송하철
    • 한국전산구조공학회논문집
    • /
    • 제15권4호
    • /
    • pp.591-598
    • /
    • 2002
  • 공학적 설계에 있어 많은 문제들은 몇 가지 목적함수들을 동시에 최소화하여야 할 필요가 있을 경우가 있다. 선박설계에 있어, 종래에는 자재비 경감과 재화중량 증가를 위해 최소중량설계가 구조 설계의 주된 목적이었으나, 값싼 노동력을 내세운 후발 조선국과의 치열한 국제 경쟁을 극복하기 위해서는 보다 경제성 있는 선박 건조 기술 개발이 선행되어야 할 것이다. 이에 따라 본 연구에서는 다목적함수 최적화기법을 이용한 선체 구조의 보다 합리적인 설계 방안에 대한 연구를 수행하여 실제 건조된 유조선을 대상으로 중량, 건조비 등의 경제성을 비교 평가하였다. 다목적 함수로는 유조선의 중량과 건조비로 하였으며 최적화 기법으로는 확률론적 탐색법인 ES(Evolution Strategies)를 이용하였다. 건조비 모델은 상대 건조비 개념을 도입하였고, 종강도 부재는 선급규정에 의해, 횡강도 및 횡격벽 부재는 직접해석법인 일반화된 경사처짐법을 사용하여 설계에 적용하였다. 다목적함수 최적화 결과로부터 도출된 Pareto 최적 설계점들에 대하여, 요구운임률을 각각 산정함으로써 이들 최적 설계점들 중에서 가장 경제성이 뛰어난 선박 설계 방안을 제시하였다.