• 제목/요약/키워드: Objective function

검색결과 4,572건 처리시간 0.028초

손실 데이터를 처리하기 위한 집락분석 알고리즘 (A Clustering Algorithm for Handling Missing Data)

  • 이종찬
    • 한국융합학회논문지
    • /
    • 제8권11호
    • /
    • pp.103-108
    • /
    • 2017
  • 유비쿼터스 환경에서는 다양한 센서로 부터 원거리에 데이터를 전송해야 하는 문제가 제기되어져 왔다. 특히 서로 다른 위치에서 도착한 데이터를 통합하는 과정에서 데이터의 속성 값들이 상이하거나 데이터에 일부 손실이 있는 데이터들도 처리해야 하는 어려운 문제를 가지고 있었다. 본 논문은 이와 같은 데이터들을 대상으로 집락분석 하는 방법을 제시한다. 이 방법의 핵심은 문제에 적합한 목적함수를 정의하고, 이 목적함수를 최적화 할 수 있는 알고리즘을 개발하는데 있다. 목적함수는 OCS 목적함수를 변형하여 사용한다. 이진 값을 가지는 데이터만을 처리할 수 있었던 MFA(Mean Field Annealing)을 연속 값을 가지는 분야에도 적용할 수 있도록 확장한다. 그리고 이를 CMFA이라 명하고 최적화 알고리즘으로 사용한다.

ANOTHER APPROACH TO MULTIOBJECTIVE PROGRAMMING PROBLEMS WITH F-CONVEX FUNCTIONS

  • LIU SANMING;FENG ENMIN
    • Journal of applied mathematics & informatics
    • /
    • 제17권1_2_3호
    • /
    • pp.379-390
    • /
    • 2005
  • In this paper, optimality conditions for multiobjective programming problems having F-convex objective and constraint functions are considered. An equivalent multiobjective programming problem is constructed by a modification of the objective function. Furthermore, an F-Lagrange function is introduced for a constructed multiobjective programming problem, and a new type of saddle point is introduced. Some results for the new type of a saddle point are given.

강인성 제어 시스템과 구조 시스템의 통합 최적 설계 (Combined Design of Robust Control System and Structure System)

  • 박중현
    • 동력기계공학회지
    • /
    • 제7권4호
    • /
    • pp.38-43
    • /
    • 2003
  • This paper proposes an optimum design problem of structural and control systems. taking a 3-D truss structure as an example. The structure is supposed to be subjected to initial static loads and time-varying disturbances. The structure is controlled by a state feedback $H_{\infty}$ controller to suppress the effect of the disturbances. The design variables are the cross sectional areas of truss members. The structural objective function is the structural weight. As the control objective, we consider two types of performance indices. The first function represents the effect of the initial loads. The second one is the norm of the feedback gain. These objective functions are in conflict with each other. Then, first, two control objective functions are transformed into one control objective by the weighting method. Next, the structural objective is treated as the constraint. By introducing the second control objective which considers the magnitude of the feedback gain, we can per limn the design which is robust in modeling errors.

  • PDF

다목적함수를 이용한 PDM 모형의 유량 분석 (Prediction of Stream Flow on Probability Distributed Model using Multi-objective Function)

  • 안상억;이효상;전민우
    • 한국방재학회 논문집
    • /
    • 제9권5호
    • /
    • pp.93-102
    • /
    • 2009
  • 본 연구는 미호천 유역을 대상으로 유량곡선의 세부적인 특성을 고려한 다목적함수를 적용하여 Probability Distribution Model(PDM) 모형의 유량모의성능을 검토하였다. PDM은 유역을 한 개의 단위구역으로 개념화한 집중형 강우유출모형으로 영국의 지역화 연구 및 홍수량 산정방법에 대표적으로 이용되고 있다. PDM 모형의 5개 매개변수를 Monte Carlo 방법에 기반을 둔 분석도구(MCAT, Monte Carlo Analysis Toolkit)를 활용하여 사후검정분포, 검정근거 및 민감도 분석 등을 수행하였으며, 모형의 매개변수 중 cmax와 k(q)만이 뚜렷한 검정 근거가 있고 나머지 변수들은 동등성의 영향을 확인하였다. 또한, 유량곡선의 고유량 및 저유량의 특성을 맞춘 목적함수의 Trade-off를 고려한 매개변수의 파레토 최적해를 산정한 결과, 모든 목적에 최대한 부합하는 유량 산정의 가능성을 제시하였다. 검정(calibration)기간에서 NS*E=0.035, FSB=0.161, FDBH= 0.809로 안정적이며 만족할만한 모의성능을 나타내었고, 검증(validation)기간에 대해서도 안정적인 모의성능을 나타내었다.

$l_1$-norm을 이용한 주파수 영역 파형역산 (Frequency Domain Waveform Inversion Using $l_1$ -norm)

  • 편석준;신창수
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2007년도 공동학술대회 논문집
    • /
    • pp.118-123
    • /
    • 2007
  • A robust objective function in the frequency domain is applied to the acoustic full waveform inversion. The proposed objective function is defined as $l_1$-norm of residual wavefields in the frequency domain. Generally, the full waveform inversion is extremely sensitive to a number of factors such as parameterization, initial model, noise and so on. The numerical tests were performed for checking the sensitivity to attenuation and several noises. For the comparison with other objective functions, the conventional least-squares method and the logarithmic method were tested under the same condition. The synthetic data examples show that the proposed algorithm is more robust than the well-known methods.

  • PDF

SWAT-CUP을 이용한 SWAT 모형 검·보정 I: 목적함수에 따른 불확실성 분석 (SWAT model calibration/validation using SWAT-CUP I: analysis for uncertainties of objective functions)

  • 유지수;노준우;조영현
    • 한국수자원학회논문집
    • /
    • 제53권1호
    • /
    • pp.45-56
    • /
    • 2020
  • 본 연구는 SWAT-CUP을 이용한 SWAT 모형 매개변수 보정을 수행할 때, 목적함수로 인해 발생할 수 있는 불확실성을 정량화하는 것을 목표로 수행되었다. 먼저 낙동강 권역의 내성천 유역을 대상으로 유출량 산정을 위한 SWAT 모형을 구축한 후, SWAT-CUP을 이용하여 8개 목적함수(R2, bR2, NS, MNS, KGE, PBIAS, RSR 및 SSQR)를 기준으로 자동 보정을 수행하였다. 최종 매개변수는 목적함수에 따라 서로 다른 범위를 나타내었으며, 모의 결과의 수문특성 또한 상이하게 도출되는 것을 확인하였다. 이것은 각각의 목적함수가 특정 수문특성에 대하여 민감하게 반응하여 서로 다른 모의 성능을 평가하기 때문이다. 즉, 특정 목적함수는 극치값의 잔차에 대해 민감하게 반응하여 첨두값을 잘 모의하는 반면, 저유량 또는 평균유량에 대한 모의 성능이 떨어질 수 있다. 따라서 본 연구에서는 최적 목적함수를 선정하기 위해 8개의 목적함수에 따라 산정된 모의값과 관측값 사이의 수문학적 유사성을 평가하였다. 단순히 유량의 크기 비교 뿐 아니라 유량의 발생 시기, 유역의 반응 및 증가·감소 경향성을 함께 고려하기 위해 수문곡선의 증수부 및 감수부 유지시간 비율을 수문특성으로 정의하여 SWAT 모형을 평가하였으며, 평가 결과를 점수로 정량화하여 나타냈다. 그 결과 최종적으로 SWAT 매개변수 보정을 위한 최적 목적함수는 총점이 높은 MNS (342.48) 및 SSQR (346.45)로 선정되었다.

Comparison of Automatic Calibration for a Tank Model with Optimization Methods and Objective Functions

  • Kang, Min-Goo;Park, Seung-Woo;Park, Chang-Eun
    • 한국농공학회지
    • /
    • 제44권7호
    • /
    • pp.1-13
    • /
    • 2002
  • Two global optimization methods, the SCE-UA method and the Annealing-simplex (A-S) method for calibrating a daily rainfall-runoff model, a Tank model, was compared with that of the Downhill Simplex method. The performance of the four objective functions, DRMS (daily root mean square), HMLE (heteroscedastic maximum likelihood estimator), ABSERR (mean absolute error), and NS (Nash-Sutcliffe measure), was tested and synthetic data and historical data were used. In synthetic data study. 100% success rates for all objective functions were obtained from the A-S method, and the SCE-UA method was also consistently able to obtain good estimates. The downhill simplex method was unable to escape from local optimum, the worst among the methods, and converged to the true values only when the initial guess was close to the true values. In the historical data study, the A-S method and the SCE-UA method showed consistently good results regardless of objective function. An objective function was developed with combination of DRMS and NS, which putted more weight on the low flows.

FUZZY GOAL PROGRAMMING FOR MULTIOBJECTIVE TRANSPORTATION PROBLEMS

  • Zangiabadi, M.;Maleki, H.R.
    • Journal of applied mathematics & informatics
    • /
    • 제24권1_2호
    • /
    • pp.449-460
    • /
    • 2007
  • Several fuzzy approaches can be considered for solving multi-objective transportation problem. This paper presents a fuzzy goal programming approach to determine an optimal compromise solution for the multiobjective transportation problem. We assume that each objective function has a fuzzy goal. Also we assign a special type of nonlinear (hyperbolic) membership function to each objective function to describe each fuzzy goal. The approach focuses on minimizing the negative deviation variables from 1 to obtain a compromise solution of the multiobjective transportation problem. We show that the proposed method and the fuzzy programming method are equivalent. In addition, the proposed approach can be applied to solve other multiobjective mathematical programming problems. A numerical example is given to illustrate the efficiency of the proposed approach.

시뮬레이션을 통한 시스템 최적화 과정에서 공통 난수 활용의 이점 분석 (A Benefit Analysis of Using Common Random Numbers When Optimizing a System by Simulation Experiments)

  • 박진원
    • 한국시뮬레이션학회논문지
    • /
    • 제9권4호
    • /
    • pp.1-10
    • /
    • 2000
  • One of the primary goals of the simulation experiments is to understand the overall system behavior and to analyze the system, ultimately to optimize the system. Optimizing the system includes determining the optimum condition of the system parameters of interest. This paper is concerned with the simulation methodology for estimating the unknown objective function for the system of interest and optimizing the system with respect to the controllable factors. In the process of estimating the unknown objective function, which is assumed to be a second order spline function, we use common random numbers for different set of the controllable factors resulting in more accurate parameter estimation for the objective function. We will show some mathematical result for the benefit of using common random numbers.

  • PDF

A Study for Robustness of Objective Function and Constraints in Robust Design Optimization

  • Lee Tae-Won
    • Journal of Mechanical Science and Technology
    • /
    • 제20권10호
    • /
    • pp.1662-1669
    • /
    • 2006
  • Since randomness and uncertainties of design parameters are inherent, the robust design has gained an ever increasing importance in mechanical engineering. The robustness is assessed by the measure of performance variability around mean value, which is called as standard deviation. Hence, constraints in robust optimization problem can be approached as probability constraints in reliability based optimization. Then, the FOSM (first order second moment) method or the AFOSM (advanced first order second moment) method can be used to calculate the mean values and the standard deviations of functions describing constraints and object. Among two methods, AFOSM method has some advantage over FOSM method in evaluation of probability. Nevertheless, it is difficult to obtain the mean value and the standard deviation of objective function using AFOSM method, because it requires that the mean value of function is always positive. This paper presented a special technique to overcome this weakness of AFOSM method. The mean value and the standard deviation of objective function by the proposed method are reliable as shown in examples compared with results by FOSM method.