• 제목/요약/키워드: Extreme Programming

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

Wakeby Distribution and the Maximum Likelihood Estimation Algorithm in Which Probability Density Function Is Not Explicitly Expressed

  • Park Jeong-Soo
    • Communications for Statistical Applications and Methods
    • /
    • 제12권2호
    • /
    • pp.443-451
    • /
    • 2005
  • The studied in this paper is a new algorithm for searching the maximum likelihood estimate(MLE) in which probability density function is not explicitly expressed. Newton-Raphson's root-finding routine and a nonlinear numerical optimization algorithm with constraint (so-called feasible sequential quadratic programming) are used. This algorithm is applied to the Wakeby distribution which is importantly used in hydrology and water resource research for analysis of extreme rainfall. The performance comparison between maximum likelihood estimates and method of L-moment estimates (L-ME) is studied by Monte-carlo simulation. The recommended methods are L-ME for up to 300 observations and MLE for over the sample size, respectively. Methods for speeding up the algorithm and for computing variances of estimates are discussed.

Optimal deep machine learning framework for vibration mitigation of seismically-excited uncertain building structures

  • Afshin Bahrami Rad;Javad Katebi;Saman Yaghmaei-Sabegh
    • Structural Engineering and Mechanics
    • /
    • 제88권6호
    • /
    • pp.535-549
    • /
    • 2023
  • Deep extreme learning machine (DELM) and multi-verse optimization algorithms (MVO) are hybridized for designing an optimal and adaptive control framework for uncertain buildings. In this approach, first, a robust model predictive control (RMPC) scheme is developed to handle the problem uncertainty. The optimality and adaptivity of the proposed controller are provided by the optimal determination of the tunning weights of the linear programming (LP) cost function for clustered external loads using the MVO. The final control policy is achieved by collecting the clustered data and training them by DELM. The efficiency of the introduced control scheme is demonstrated by the numerical simulation of a ten-story benchmark building subjected to earthquake excitations. The results represent the capability of the proposed framework compared to robust MPC (RMPC), conventional MPC (CMPC), and conventional DELM algorithms in structural motion control.

C환경에서의 XP적용을 위한 모크객체생성기에 관한 연구 (A Study of Mock Objects Generator for Applying XPwith Special Attention to C)

  • 정영목;박제원;이남용
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권1호
    • /
    • pp.15-26
    • /
    • 2005
  • XP(Extreme Programming)는 경량소프트웨어개발방법론 중의 하나로서 의사소통, 단순함, 피드백, 용기의 네 가지 가치추구를 통해 소프트웨어의 생산성과 품질을 향상시키는 실질적인 소프트웨어개발방법론이다. 그러나 XP의 핵심실천사항 중 하나인 테스트주도개발(Test Driven Development)은 한 가지 문제점을 가지고 있다. 테스트수행시간이 오래 걸리거나 테스트케이스(Test Cases)의 독립성을 확보하지 못할 경우 테스트주도개발이 불가능하다는 문제로서 최근 이를 해결하기 위해 모크객체(Mock Objects)의 중요성이 강조되고 있다. 모크객체는 문제가 되는 실제코드를 흥내내는 객체로서 수동으로 작성할 수있을 만큼 간단함을 원칙으로 하지만, 모크객체를 수동으로 작성하는 것은 실제로는 비효율적인 작업이기때문에 자바에서는 Mockobjects, EasyMock와 같은 모크객체생성기를 사용하고 있다. 그러나 모크객체는 객체지향을 전제로 하고, C언어용 모크객체생성기도 없기 때문에 C언어에서는 모크객체를 적용하기가 곤란하다. 본 논문에서는 객체지향개념이 취약한 C언어에서 모크객체를 손쉽게 생성하기 위한 C언어용모크객체생성기 CMock를 제시하고 이의 효용성을 검증하는 연구를 수행하였다.

  • PDF

글로벌최적화 문제인 유효해집합 위에서의 최적화 문제에 대한 선형계획적 접근방법 (A linear program approach for a global optimization problem of optimizing a linear function over an efficient set)

  • 송정환
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.53-56
    • /
    • 2000
  • 그로벌최적화문제(Global optimization problem)의 부류인 다목적선형계획법 ( MOLP ) (Multiple objective linear programming)에서 결정된 유효해집합(a set of efficient solutions)위에서 선형함수 최적화문제 ( Ρ )는 해집합이 볼록집합이 아니므로(nonconvex set) 일반적인 선형계획법을 활용하기가 어렵다. 현재까지 ( Ρ )의 최적화를 위해서 유효해집합의 모든 꼭지점(extreme point)를 찾거나 일련의 선형계획문제들을 최적화하여 최적해를 찾는 접근방법들이 있다. 이러한 방법들에는 ( MOLP )의 해집합의 차원(dimension)이 커짐에 따라 문제해결이 실제적으로 가능하지 않는 경우가 많다. 본 연구는 주어진 선형함수와 다목적선형함수들간 관계를 고찰하여 선형목적함수를 구성하고 그 목적함수를 이용하여 주어진 문제 (Ρ) 의 최적해를 찾는 선형계획적 접근방법을 제안한다.

  • PDF

위험도 평가기준을 적용한 저수지 최적운영방안 연구(I) (대청댐을 중심으로) (A Study of Optimal Operation Policy using Risk Evaluation Criteria(I) (for the Daechung Multi-purpose Reservoir))

  • 박명기;김재한;정관수
    • 한국수자원학회논문집
    • /
    • 제35권1호
    • /
    • pp.37-49
    • /
    • 2002
  • 이수목적 수량관리를 위한 보장수량과 수력발전 등을 고려한 최적화 기법은 이상가뭄 또는 특이 수문년을 포함하는 경우에는 적용에 한계가 있다. 이러한 관점에서 Hashimoto 등(1982)에 의해 제안된 물부족에 관련된 3가지 평가기준을 혼합정수계획법을 통해 최적화모형에 반영하기 위한 Moy 등(1986)과 Srinivasan 등(1999)에 의해 제시된 바 있다. 그러나 이들 연구는 용수공급용 단일 저수지에 대해 한정되어 발전을 포함하는 다목적댐에 적용할 수 있는 정식화 연구는 부진한 실정이다. 본 연구에서는 다목적댐의 용수공급 및 수력발전 최적화 문제에 위험도 평가기준을 도입하여 운영평가를 위한 정식화 형태를 개선하였으며, 개선된 모형을 금강수계 대청다목적댐에 적용하여 그 실효성을 평가하였다.

연속적인 최대-최소 연결비율 문제: 회선망에서의 공정성 및 효율성을 보장하는 경로설정 (Successive Max-min Connection-Ratio Preoblem:Routing with Fairness and Efficiency in Circuit Telecommunication Networks)

  • 박구현;우재현
    • 한국경영과학회지
    • /
    • 제22권2호
    • /
    • pp.13-29
    • /
    • 1997
  • This paper considers a new routing problem, successive max-min connection ratio problem (SMCRP), arised in circuit telecommunication networks such as SONET and WDM optical transport network. An optimization model for SMCRP is established based on link-flow formulation. It's first optimization process is an integral version of maximum concurrent flow problem. Integer condition does not give the same connection-ratio of each node-pair at an optimal solution any more. It is also an integral multi-commodity flow problem with fairness restriction. In order to guarantee fairness to every node-pair the minimum of connection ratios to demand is maximized. NP- hardness of SMCRP is proved and a heuristic algorithm with polynomial-time bound is developed for the problem. Augmenting path and rerouting flow are used for the algorithm. The heuristic algorithm is implemented and tested for networks of different sizes. The results are compared with those given by GAMS/OSL, a popular commercial solver for integer programming problem.n among ferrite-pearlite matrix, the increase in spheroidal ratio with increasing fatigue limitation, 90% had the highest, 14.3% increasing more then 70%, distribution range of fatigue.ife was small in same stress level. (2) $\sqrt{area}_{max}$ of graphite can be used to predict fatigue limit of Ductile Cast Iron. The Statistical distribution of extreme values of $\sqrt{area}_{max}$ may be used as a guideline for the control of inclusion size in the steelmaking.

  • PDF

항공기 예비엔진 및 모듈 재고수준이 전시 운용가용도에 미치는 영향 (The Impact of Aircraft Spare Engine and Module Inventory Level on Wartime Operational Availability)

  • 김진호;이상진;정성태
    • 경영과학
    • /
    • 제31권2호
    • /
    • pp.33-48
    • /
    • 2014
  • It is important to maintain on operational availability of aircraft during wartime. The KF-16 fighter, the backbone of the ROKAF (Republic Of Korea Air Force), has a single engine. Therefore, the engine has a critical influence on operational availability. The purpose of this study is to estimate optimal levels of spare part inventories concerning both engines and modules. That is provided by linear programming methods utilizing a developed meta-model. For drawing out the meta-model, we develop a simulation model which can consider wartime demands. In the previous study, $2^k$ factorial design method is used to check the influence of each independent variable. That method requires relatively many scenarios because every extreme value combination of independent variables should be checked. However, this study adopts NOLH (Nearly Orthogonal Latin Hypercube) as an experimental design. By adopting NOLH, this study increases not only efficiency but also accuracy. That is proven by comparing the validity of the developed meta-model on both experimental designs. This study also utilizes the OptQuest simulation tool in ARENA to derive the optimal level of spare stocks. By comparing the result of OptQuest to that of the developed meta-model, the validity of this study is secured.

굼벨 분포 모델을 이용한 표절 프로그램 자동 탐색 및 추적 (Automated Detecting and Tracing for Plagiarized Programs using Gumbel Distribution Model)

  • 지정훈;우균;조환규
    • 정보처리학회논문지A
    • /
    • 제16A권6호
    • /
    • pp.453-462
    • /
    • 2009
  • 소프트웨어의 지적 재산권 보호 및 인증에 대한 관심과 중요성이 커지면서 소프트웨어에 대한 표절 탐색 및 보호, 판단에 대한 연구가 활발 하게 진행되고 있다. 지금까지 표절에 대한 연구는 주로 속성 계산, 토큰 패턴, 프로그램 파스트리, 유사도 측정 알고리즘 등을 이용해 두 프로 그램을 비교하는데 초점을 두었다. 이와 더불어, 표절과 협동(collaboration)을 구분하는 것은 표절연구에서 매우 중요하다. 본 논문에서는 극단 치 분포 확률 모델을 이용한 소스코드 클러스터링을 위한 알고리즘을 제안한다. 본 논문에서는 먼저 두 프로그램 먼저 두 프로그램 $P_a$$P_b$ 의 유사도를 측정하는 비대칭거리측정함수 pdist($P_a$, $P_b$)를 제안하고, 모든 소스코드 쌍에 대해 pdist($P_a$, $P_b$)를 통해 측정된 유사도를 간선무게로 하는 표절방 향그래프(PDG)를 생성한다. 그리고 본 논문에서는 표절방향그래프를 굼벨거리그래프(GDG)로 변환한다. pdist($P_a$, $P_b$) 점수 분포는 극단치 확률 분포로 잘 알려진 굼벨분포(Gumbel distribution)와 매우 유사하다. 또한, 본 논문에서는 의사표절(pseudo- plagiarism)을 새롭게 정의한다. 의사표절은 프로그램의 강한 기능적 제약사항으로 인해 발생하는 가상 표절의 한 종류이다. 본 논문에서는 ICPC(International Collegiate Programming Contest)와 KOI(Korean Olympiad for Informatics) 대회에 제출된 18개 프로그램 그룹의 700개 이상의 소스코드에 대해 실험을 진행하였다. 실험결과 프로그램 그룹에 포함된 표절 프로그램들을 찾았으며, 소스코드 클러스터링 알고리즘은 의사표절과 실제표절 프로그램 그룹을 효과적으로 구분하였다.

CMMI 기반의 XP를 위한 형상 관리 프로세스 구축 지침 (Guidelines for Implementing Configuration Management in Extreme Programming based on CMMI)

  • 한동준;한혁수
    • 인터넷정보학회논문지
    • /
    • 제9권2호
    • /
    • pp.107-118
    • /
    • 2008
  • Agile 소프트웨어 개발의 대표적인 방법론인 XP(eXtreme Programming)에서는 현장에서 바로 활용할 수 있는 아주 기본적인 프로세스만을 정의하고, 개발 그 자체에 집중하여 효율성을 극대화한다. 그러나 XP의 실천사항들은 개발에 집중되어 있어 개발 산출물에 대한 관리는 간과되기 쉬우며, 또한 관리적인 부분에 대한 지침이나 연구는 그 중요성에 비하여 미흡한 실정이다. 개발 과정 중 합의된 산출물의 변경과정에 대한 절차나, 지속적인 통합과 리팩토링을 위한 적절한 절차도 정의되어 있지 않아 산출물의 무결성을 보장하기가 어렵다. 이러한 문제점을 극복하기 위해서는 주요 산출물들에 대한 형상관리가 요구된다. XP에 형상 관리를 적용하기 위해서는 CMMI의 형상 관리 프로세스 영역을 참조하는 것이 바람직하다. CMMI는 형상 관리의 요건을 정의하고, 그 구현은 환경에 맞게 조정하는 것을 권장하기 때문에, 각 개발방식의 특성에 맞추어 적용할 수 있다. XP 방법론을 채택한 조직들에게 XP의 특성을 살리면서 CMMI에 기반한 형상 관리를 수행할 수 있는 지침이 제공된다면, XP의 지속적인 통합과 리팩토링, 짧은 릴리즈 주기와 같은 기민함을 유지하면서 산출물들의 무결성도 보장 할 수 있을 것이다. 본 연구에서는 CMMI를 기반으로 XP에서 적용될 수 있는 형상 관리 프로세스 요소를 추출하고, 그 요소들을 기반으로 XP의 형상 관리 활동을 위한 적용 지침을 개발하였다.

  • PDF

대사증후군의 인지와 신체활동 실천에 영향을 미치는 요인: 데이터 마이닝 접근 (Factors influencing metabolic syndrome perception and exercising behaviors in Korean adults: Data mining approach)

  • 이수경;문미경
    • 한국산학기술학회논문지
    • /
    • 제18권12호
    • /
    • pp.581-588
    • /
    • 2017
  • 본 연구는 기계 학습법 중 하나인 XGBoost를 이용하여 대사증후군을 인지하고 신체활동을 수행하는 집단을 예측하고자 2014년 7월부터 2015년 12월까지 시도되었다. 이에 2009-2013년 지역사회건강조사를 연구자료로 사용하였고 370,430명의 성인을 분석에 포함하였다. 본 연구의 종속변수는 대사증후군의 인지 및 신체활동 실천정도에 따른 단계로 3단계로 구분하였다:Stage 1(무인지, 무 신체활동), Stage 2(인지, 무 신체활동), and Stage 3(인지, 신체활동). 예측변수로는 5년간의 지역사회건강조사 중 공통으로 수집된 문항으로부터 161개의 특성을 선택하였다. 자료 분석을 위해 R program을 이용하여 XGBoost 알고리즘을 적용하였다. 분석 결과 정확도는 0.735 이었으며, 가장 영향을 미치는 10개의 특성은 나이, 교육수준, 체중조절시도 경험, EQ-5D 운동능력, 영양표시 확인, 개인 건강보험가입 유무, EQ-5D 일상활동, 금연광고경험 여부, 통증유무, 당뇨에 대한 보건기관의 교육 경험 순으로 확인되었다. 본 연구결과는 XGBoost가 보건의료빅데이터를 이용한 질병의 예방과 관리에 영향을 주는 요인을 확인하는데 유용한 도구임을 보여주었다. 또한, 본 연구를 통해 대사증후군에 취약한 계층을 확인하고 이를 위한 교육프로그램 개발에 도움을 줄 수 있을 것으로 보인다.