• Title/Summary/Keyword: Pareto 최적해

Search Result 119, Processing Time 0.027 seconds

Coordinated Multireservoir Operation Using a Mathematical Model Implementing ELECTRE IS (ELECTRE IS의 수학적 구현모형을 활용한 댐군 연계운영)

  • Kim, Jae-Hee;Lee, Yong-Dae;Kim, Sheung-Kown
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.318-322
    • /
    • 2006
  • 댐군 운영 문제는 여러 상충되는 목적 및 구성 요소들 간의 타협, 조정을 위한 다목적 특성을 갖고 있다. 본 연구의 목적은 댐군 연계 운영 문제에 대해 다기준 의사결정 기법을 적용하여 최선의 운영 계획을 수립하는 것이다. 이를 위해 순위선호(outranking) 관계와 유사기준(pseudo-criteria)을 기반으로 해서 여러 선호 대안을 선정하는 데 유용한 ELECTRE (ELimination Et Choice Translating REality)를 적용하고자 한다. ELECTRE IS는 주어진 후보 대안들 중에서 원하는 수의 대안을 선정하는 데 유용하다. 그러나 기존의 ELECTRE IS는 대안선정 과정에서 의사결정자에게 기준들의 가중치(weight), 유사기준판정 경계치(pseudo-criteria thresholds), 그리고 일치판정 기준비율(concordance level)의 매개변수에 대한 설정을 요구하고 이들의 설정 상태에 따라 도출되는 대안의 수가 달라질 수 있는 성질을 갖고 있다. 특히 일치판정 기준비율은 ELECTRE IS의 최종적인 순위선호 관계의 형성여부에 결정적 영향을 주어 매개변수의 아주 작은 변화에도 선정되는 대안의 수가 달라질 수 있다. 따라서 실제 ELECTRE IS를 적용하여 원하는 수의 대안을 선정하기 위해서는 일치판정 기준비율에 대한 반복적용이 불가피하다. 이에 본 연구에서는 CoMOM (Coordinated Multireservoir Operating Model)을 활용한 댐군 연계운영 시 제시되는 파레토 최적해 집합(Pareto set)중에서 최선의 파레토 최적해를 선정할 때 ELECTRE IS의 수학적 구현 모형을 활용할 것을 제안하고 그 방법론을 제시한다. 제안된 모형은 혼합정수계획모형으로서 ELECTRE IS를 적용하는 과정에서 일치판정 기준비율을 자동으로 도출하고, 궁극적으로 많은 반복 없이 원하는 수나 그에 근사한 수의 선호대안(핵심대안)을 도출할 수 있는 특징을 갖고 있다. 이 모형을 낙동강 수계의 댐군 연계운영 문제에 적용해 보고, 핵심대안을 효율적으로 도출할 수 있음을 보인다.

  • PDF

An Optimal Intermodal-Transport Algorithm using Dynamic Programming (동적 프로그래밍을 이용한 최적복합운송 알고리즘)

  • Cho Jae-Hyung;Kim Hyun-Soo;Choi Hyung-Rim;Park Nam-Kyu;Kang Moo-Hong
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.11 no.3
    • /
    • pp.20-33
    • /
    • 2006
  • Because of rapid expansion of third party logistics, fierce competition in the transportation industry, and the diversification and globalization of transportation channels, an effective transportation planning by means of multimodal transport is badly needed. Accordingly, this study aims to suggest an optimal transport algorithm for the multimodal transport in the international logistics. As a solution for this problem, first of all, we have applied a pruning algorithm to simplify it, suggesting a heuristic algorithm for constrained shortest path problem to find out a feasible area with an effective time range, which has been applied to the Label Setting Algorithm, consequently leading to multiple Pareto optimal solutions. Also, in order to test the efficiency of the algorithm for constrained shortest path problem, this paper has applied it to the actual transportation path from Busan port of Korea to Rotterdam port of Netherlands.

  • PDF

Multiobjective Design Optimization of Brushless DC Motor (브러시리스 직류전동기의 다목적 최적설계)

  • 전연도;약미진치;이주;오재응
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.53 no.5
    • /
    • pp.325-331
    • /
    • 2004
  • The multiobjective optimization (MO) problem usually includes the conflicting objectives and the use of conventional optimization algorithms for MO problem does not so good approach to obtain an effective optimal solution. In this paper, genetic algorithm (GA) as an effective method is used to solve such MO problem of brushless DC motor (BLDCM). 3D equivalent magnetic circuit network (EMCN) method which enables us to reduce the computational burden is also used to consider the 3D structure of BLDCM. In order to effectively obtain a set of Pareto optimal solutions in MO problem, ranking method proposed by Fonseca is applied. The objective functions are decrease of cogging torque and increase of torque respectively. The airgap length, teeth width and magnetization angle of PM are selected for the design variables. The experimental results are also shown to confirm the validity of the optimization results.

Multi-Objective Optimization of Multistory Shear Building Under Seismic Loads (지진하중을 받는 다층 뼈대구조물의 다목적 최적설계)

  • 조효남;민대홍;정봉교
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2002.10a
    • /
    • pp.255-262
    • /
    • 2002
  • In this paper, an improved multi-objective optimmum design method is proposed. And it is applied to steel frames under seismic loads. The multi-objective optimization problem is formulated with three optimality criteria, namely, minimum structural weight and maximum strain energy and stability. The Pareto curve can be obtained by performing the multi-objective optimization for multistory shear buildings. In order to efficiently solve the multi-objective optimization problem the decomposition method that separates both system-level and element-level is used. In addition, various techniques such as effective reanalysis technique with respect to intermediate variables and sensitivity analysis using an automatic differentiation (AD) we incorporated. Moreover, the relationship function among section properties induced from the profile is used in order to link system-level and element level. From the results of numerical investigation, it may be stated that the proposed method will lead to the more rational design compared with the conventional one.

  • PDF

Multi-objective Optimization of High Speed Railway Steel Bridges (고속철도 강교량의 다목적 최적설계)

  • 조효남;민대홍;정기영
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2002.10a
    • /
    • pp.263-270
    • /
    • 2002
  • This study proposes a multi-objective optimum design method for a rational optimization of high-speed railway bridges. This multi-objective optimization is found to be effective in optimizing multi-objective problems that incorporate cost and dynamic responses such as vertical acceleration and displacement. These design factors are so important in the high-speed railway bridges. And the trade off method which is one of the most typical multi-objective optimization methods is used in this study, since the dynamic factors are formulated as objective function and also considered as constraints. And the Pareto curve can be obtained by performing the multi-objective optimization for real high-speed railway bridges. Thus, it is found that more reasonable design can be obtained when compared with those using conventional design procedure.

  • PDF

Numerical Shape Optimization for Plate-Fin Type Heat Sink (평판-휜형 방열판의 수치적 형상최적화)

  • 김형렬;박경우;최동훈
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.16 no.3
    • /
    • pp.293-302
    • /
    • 2004
  • In this study the optimization of plate-fin type heat sink for the thermal stability is peformed numerically. The optimum design variables are obtained when the temperature rise and the pressure drop are minimized simultaneously. The flow and thermal fields are predicted using the finite volume method and the optimization is carried out by using the sequential quadratic programming (SQP) method which is widely used in the constrained non-linear optimization problem. The results show that when the temperature rise is less than 34.6K, the optimal design variables are as follows; B$_1$=2.468mm, B$_2$=1.365mm, and t=10.962mm. The Pareto optimal solutions are also presented for the pressure drop and the temperature rise.

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

  • 육근효
    • The Journal of Fisheries Business Administration
    • /
    • v.18 no.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

On the Design of Multi-layered Polygonal Helix Antennas (다각 다단 구조 헬릭스 안테나 설계)

  • Choo Jae-Yul;Choo Ho-Sung;Park Ik-Mo;Oh Yi-Sok
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.17 no.3 s.106
    • /
    • pp.249-258
    • /
    • 2006
  • In this letter, we propose a novel printed helix antenna for RFID reader in UHF band. The printed strip line of the antenna is first wound up outside a polygonal shaped layer and then the winding continues on an inner layer to control the overall gain and the radiation pattern. In addition, the winding pitch angles on each layer have either negative or positive values resulting in the broad CP bandwidth. The detail structure of the antenna was optimized using Pareto genetic algorithm(GA), so as to obtain excellent performances for RFID reader antennas. The optimized two-layered polygonal helix was fabricated on the cardboard of a flexible substrate and the performances were measured and compared with the simulations. The fabricated antenna was made up of copper tape which can adhere to a flexible cardboard and had 21.4 % matching bandwidth, 31.9 % CP bandwidth, readable range of $5.5m^2$ with kr=3.2. Also based on the current distribution of the strip line of the antenna and sensitivity of the antenna bents points, we confirmed that the antenna has the quarter-wave transformer near the feed for the broad matching bandwidth and radiates the traveling wave for the broad CP bandwidth using the bent strip line.

Game Theory Application in Wetland Conservation Across Various Hypothetical City Sizes (다양한 이론적 도시규모에서의 습지 보전을 위한 게임 이론 적용)

  • Ran-Young Im;Ji Yoon Kim;Yuno Do
    • Journal of Wetlands Research
    • /
    • v.26 no.1
    • /
    • pp.10-20
    • /
    • 2024
  • The conservation and restoration of wetlands are essential tasks for the sustainable development of human society and the environment, providing vital benefits such as biodiversity maintenance, natural disaster mitigation, and climate change alleviation. This study aims to analyze the strategic interactions and interests among various stakeholders using game theory and to provide significant grounds for policy decisions related to wetland restoration and development. In this study, hypothetical scenarios were set up for three types of cities: large, medium, and small. Stakeholders such as governments, development companies, environmental groups, and local residents were identified. Strategic options for each stakeholder were developed, and a payoff matrix was established through discussions among wetland ecology experts. Subsequently, non-cooperative game theory was applied to analyze Nash equilibria and Pareto efficiency. In large cities, strategies of 'Wetland Conservation' and 'Eco-Friendly Development' were found beneficial for all stakeholders. In medium cities, various strategies were identified, while in small cities, 'Eco-Friendly Development' emerged as the optimal solution for all parties involved. The Pareto efficiency analysis revealed how the optimal solutions for wetland management could vary across different city types. The study highlighted the importance of wetland conservation, eco-friendly development, and wetland restoration projects for each city type. Accordingly, policymakers should establish regulations and incentives that harmonize environmental protection and urban development and consider programs that promote community participation. Understanding the roles and strategies of stakeholders and the advantages and disadvantages of each strategy is crucial for making more effective policy decisions.

Capacity Design of Eccentrically Braced Frame Using Multiobjective Optimization Technique (다목적 최적화 기법을 이용한 편심가새골조의 역량설계)

  • Hong, Yun-Su;Yu, Eunjong
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.33 no.6
    • /
    • pp.419-426
    • /
    • 2020
  • The structural design of the steel eccentrically braced frame (EBF) was developed and analyzed in this study through multiobjective optimization (MOO). For the optimal design, NSGA-II which is one of the genetic algorithms was utilized. The amount of structure and interfloor displacement were selected as the objective functions of the MOO. The constraints include strength ratio and rotation angle of the link, which are required by structural standards and have forms of the penalty function such that the values of the objective functions increase drastically when a condition is violated. The regulations in the code provision for the EBF system are based on the concept of capacity design, that is, only the link members are allowed to yield, whereas the remaining members are intended to withstand the member forces within their elastic ranges. However, although the pareto front obtained from MOO satisfies the regulations in the code provision, the actual nonlinear behavior shows that the plastic deformation is concentrated in the link member of a certain story, resulting in the formation of a soft story, which violates the capacity design concept in the design code. To address this problem, another constraint based on the Eurocode was added to ensure that the maximum values of the shear overstrength factors of all links did not exceed 1.25 times the minimum values. When this constraint was added, it was observed that the resulting pareto front complied with both the design regulations and capacity design concept. Ratios of the link length to beam span ranged from 10% to 14%, which was within the category of shear links. The overall design is dominated by the constraint on the link's overstrength factor ratio. Design characteristics required by the design code, such as interstory drift and member strength ratios, were conservatively compared to the allowable values.