• Title/Summary/Keyword: 최적화 방법론

Search Result 585, Processing Time 0.036 seconds

Probabilistic Reservoir Inflow Forecast Using Nonparametric Methods (비모수적 기법에 의한 확률론적 저수지 유입량 예측)

  • Lee, Han-Goo;Kim, Sun-Gi;Cho, Yong-Hyon;Chong, Koo-Yol
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.184-188
    • /
    • 2008
  • 추계학적 시계열 분석은 크게 수문자료의 장기간 합성과 실시간 예측으로 구분해 볼 수 있다. 장기간 합성은 주로 수문자료의 추계적 특성을 반영한 수자원 시스템의 운영율 개발에 이용되어 왔다. 반면에 실시간 예측은 수자원 시스템의 순응적(adaptive) 관리에 적용되고 있다. 두 개념의 차이로 전자는 시계열 자료를 합성하여 발생 가능한 모든 수문조합을 얻고자 하는 것이라면 후자는 전 시간의 수문량을 조건으로 하는 다음 시간의 값을 순응적으로 예측하는 것이라 할 수 있다. 수문자료의 합성과 예측에는 크게 결정론적, 확률론적 방법의 두 가지 대별될 수 있다. 결정론적 모델링 방법에는 인공신경망이나 Fuzzy 기법 등을 이용할 수 있으며, 확률론적 방법에는 ARMAX 등의 모수적 기법과 k-NN(k-nearest neighbor bootstrap resampling), KDE(kernel density estimates), 추계학적 인공신경망 등의 비모수적 기법으로 분류할 수 있다. 본 연구에서는 대표적 비모수적 기법인 k-NN를 이용하여 충주댐을 대상으로 월 및 일 유입량 자료의 예측 정도를 살펴보았다. 전 시간 관측치를 조건으로 하는 다음 시간의 조건부 확률분포를 구하여 평균값을 계산한 후 관측치와 비교함으로써 모형의 정도를 살펴보았다. 그리고 실시간 저수지 운영에 이 기법의 활용성과 장단점도 살펴보았다. 모형개발 절차로 모형의 보정을 거쳐 검증을 실시하였다. 결론적으로 월 및 일 유입량 예측에 k-NN 기법이 실무적으로 적용될 수 있었으며, 장점으로는 k-NN 기법이 다른 기법보다 모델링 절차가 비교적 쉬워 저수지 운영 최적화 등 타 시스템과의 연계에 수월함이 인식되었다.

  • PDF

Efficient Weighted Random Pattern Generation Using Weight Set Optimization (가중치 집합 최적화를 통한 효율적인 가중 무작위 패턴 생성)

  • 이항규;김홍식;강성호
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.9
    • /
    • pp.29-37
    • /
    • 1998
  • In weighted random pattern testing it is an important issue to find the optimal weight sets for achieving a high fault coverage using a small number of weighted random patterns. In this paper, a new weight set optimization algorithm is developed, which can generate the optimal weight sets in an efficient way using the sampling probabilities of deterministic tests patterns. In addition, the simulation based method of finding the proper maximum Hamming distance is presented. Experimental results for ISCAS 85 benchmark circuits prove the effectiveness of the new weight set optimization algorithm and the method of finding the proper maximum Hamming distance.

  • PDF

Developement of a Object Oriented Based Meta Modeling Design Framework Using XML (XML을 이용한 객체지향 메타 모델링 기반 설계 프레임워크)

  • Chu, Min-Sik;Choi, Dong-Hoon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.4
    • /
    • pp.7-16
    • /
    • 2005
  • Computer applications for engineering design evolve rapidly. Many design frameworks were developed by the simulation based systems so that organizations could achieve significant benefits due to cost reduction in designing. However, today’s transient design issue requires being adaptable to more complicated and atypical problems. In this paper the Multidisciplinary Language Runtime (MLR) design framework is developed. The MLR provides flexible and extensible interface between analysis modules and numerical analysis codes. It also supports Meta Modeling, Meta Variable, and XML script for atypical design formulation. By applying object-oriented design scheme to implement abstractions of the key components required for iterative systems analyses, the MLR provides flexible and extensible problem-solving environment.

Analysis of Elm Topology Optimization Criteria for Handwriting Recognition (필기 데이터 인식을 위한 HMM 구조 최적화 기준에 대한 분석)

  • 박미나;하진영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.571-573
    • /
    • 2002
  • 음성인식과 온라인 필기인식에서 우수한 성능을 보이는 은닉 마르코프(HMM)의 HMM의 구조는 휴리스틱 한 방법에 의해 결정되는 것이 일반적이기 때문에 최적의 모델을 선택하는데 어려움이 있다. 이에 본 논문에서는 HMM의 구조를 체계적인 방법으로 정함과 동시에 변별력의 단점을 개선 할 수 있는 방법으로 Anti-likelihood를 이용한 모델간의 변별력을 살펴보고 최적의 모델 선택 기준인 BIC와의 결합하여, 체계적이고 효율적인 최적 모델 선택이 가능한 방법론에 대해 연구하고 필기데이터에 대해 검증한 결과, 기존의 방법보다 파라미터의 수는 감소되고 인식률이 향상됨을 알 수 있다.

  • PDF

Vertiport Location Problem to Maximize Utilization Rate for Air Taxi (에어 택시 이용률 최대화를 위한 수직이착륙장 위치 결정 문제)

  • Gwang Kim
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.28 no.5
    • /
    • pp.67-75
    • /
    • 2023
  • This paper deals with the operation of air taxis, which is one of the latest innovative technologies aimed at solving the issue of traffic congestion in cities. A key challenge for the successful introduction of the technology and efficient operation is a vertiport location problem. This paper employs a discrete choice model to calculate choice probabilities of transportation modes for each route, taking into account factors such as cost and travel time associated with different modes. Based on this probability, a mathematical formulation to maximize the utilization rate for air taxi is proposed. However, the proposed model is NP-hard, effective and efficient solution methodology is required. Compared to previous studies that simply proposed the optimization models, this study presents a solution methodology using the cross-entropy algorithm and confirms the effectiveness and efficiency of the algorith through numerical experiments. In addition to the academic excellence of the algorithm, it suggests that decision-making that considers actual data and air taxi utilization plans can increase the practial usability.

Performance improvement methodology for a manufacturing system using Petri net and simulation analysis (폐트리넷과 시뮬레이션을 통한 제조 시스템의 수행도 개선 방법론)

  • 이기창;박찬권;정한일;박진우
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2002.05a
    • /
    • pp.157-162
    • /
    • 2002
  • 심화되는 경쟁환경에서 우위를 점하기 위해서는 제조 시스템의 수행도를 관리하고 개선하는 활동이 필요하다. 본 연구는 페트리넷(Petri net)과 시뮬레이션을 사용하여 제조 시스템 수행도의 하나인 산출율을 향상시키는 방법론을 제안하였다. 시뮬레이션은 제조 시스템의 수행도 평가에 많이 사용되나, 시스템의 개선방향에 대한 분석 능력이 취약하다. 한편, 페트리넷은 정확한 분석을 수행할 수 있으나, 대상 시스템이 복잡해짐에 따라 분석 능력이 현저히 감소된다. 본 연구에서는 페트리넷의 복잡도를 증가시키는 주요 원인 중 하나인 자원 공유를 분리된 페트리넷으로 표현함으로써 페트리넷의 분석 능력을 유지하고자 하였다. 또, 이를 바탕으로 자원 공유에 관련된 파라미터에 대한 회귀분석모형을 도출하였다. 이 회귀분석모형에 대한 최적화 과정에 의해 자원의 적절한 배치 혹은 제품비율에 대한 개선 방향을 얻어낼 수 있다. 이러한 페트리넷 기반 분석 방법과 시뮬레이션 방법을 동시에 사용함으로써 시뮬레이션 모형에서 산출율을 개선할 수 있으며, 실제 제조 시스템에 적용할 수 있을 것이다.

  • PDF

ERP(Enterprise Resource Planning)구축을 위한 정보 시스템에 관한 연구

  • 박주석;이명옥
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.10a
    • /
    • pp.89-92
    • /
    • 1996
  • 경영혁신을 하고자 하는 기업들은 모든 정보기술들을 전사적 입장에서 통합 관리하는 시스템의 도입을 필요로 하는데, ERP 시스템은 정보 기술 전략과 BPR을 통합할 수 있는 방법으로, 이것은 ERP 시스템이 업무 프로세스의 표준화라는 사상을 바탕으로 전사적인 관점에서 비즈니스의 모든 영역을 최적화할 수 있는 효율적인 해결책임을 의미한다. 기업 경영 활동에는 많은 정보의 흐름(Flow)과 활동(Activity)들이 있다. 이러한 정보의 흐름과 활동을 관리해야 하는데, 현재 나와 있는 많은 Business Application들 중 WFM(Work Flow Management)를 Embedding 하고 있거나 ABM(Activity Based Management)의 개념을 지원해주고 있는 Business Application은 없다. 기업이 기업의 모든 자원을 전사적으로 통합, 관리해 주는 정보시스템을 구축하기 위해 기업에 알맞은 ERP 시스템을 도입하여 ABM의 개념을 포함한 WFM를 해 줄 수 있는 정보시스템을 어떻게 구축해야 하는가 그 방법을 제시한다. 즉 기업의 경영성과를 측정할수 있는 정보 시스템의 구축 방법론이다. 본 연구에서는 ERP 시스템과 WFM의 연계를 통해 WFM를 자동화할 것과 그 WFM에 ABM 개념을 도입하여 관리할 것을 제안하고 그러한 기업 정보시스템을 구축하기 위한 방법론과 모델 제시하고자 한다.

  • PDF

Sign Language Recognition using a Modified Fuzzy Min-Max Neural Network Model (수정된 퍼지 최대-최소 신경망 모델을 이용한 수화 인식 기법)

  • Park, So-Jeong;Kim, Ho-Joon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.257-260
    • /
    • 2011
  • 본 논문에서는 수화인식을 위한 신경망에서 특징추출과 분류단계의 방법론과, 특징 선별 기법을 통하여 분류기의 규모를 최적화 하는 방법을 고찰한다. 색상 및 움직임정보로부터 특징영역의 시간에 따른 변화를 3 차원 볼륨형태의 데이터로 표현하며, 이로부터 특징지도를 생성하는 과정에서 특징영역의 위치에 대한 변이를 보완하는 방법을 고려한다. 특징추출과정과 패턴 분류과정에서 점진적 학습이 가능한 모델과 특징 수를 효과적으로 줄일 수 있는 방법론을 제시하였으며, 학습된 신경망으로부터 특징과 패턴 클래스간의 상대적 연관성 척도를 정의하여 특징을 선별하도록 하였다. 제안된 내용에 대하여 여섯 가지 수화패턴에 대상으로 한 실험을 통하여 그 유용성을 평가하였다.

A study on the design method of central control system based on ensemble architecture (앙상블 아키텍처 기반 중앙관제 시스템 설계 방법에 대한 연구)

  • Cho, Seung-Won;Kim, Jin-Oh;Son, Kwang-Chul
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2021.11a
    • /
    • pp.196-199
    • /
    • 2021
  • 오늘날 정보화 시스템은 우리 생활에 아주 밀접하게 접근하고 있다. 모든 이들이 생활을 접함에 있어서 이제 정보화 시스템은 당연하게 여겨지고 오히려 그에 대한 중요성에 대해 망각하고 사용하게 되었다. 그러나 우리의 실생활에 있어서 접목되는 정보화 시스템들이 과연 적절하고 효율적으로 구성되었는지 충분히 고민을 해봐야 한다. 정보화 시스템은 기획되고 개발되고 사용되고 궁극적으로는 최적화되어야 한다. 본 논문은 I-MOD 시스템의 구조를 가지고 여러 아키텍처 설계 방법론 중 골조의 근간이 하나가 아닌 다양한 방법론의 장점들을 융합하여 다양한 시각 입장으로 설계 방법을 풀어내려 연구하였다.

Efficient method for finding patched vulnerability with code filtering in Apple iOS (코드 필터링 기법을 이용한 iOS 환경에서의 패치 분석 방법론)

  • Jo, Je-gyeong;Ryou, Jae-cheol
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.25 no.5
    • /
    • pp.1021-1026
    • /
    • 2015
  • Increasing of damage by phishing, government and organization response more rapidly. So phishing use malware and vulnerability for attack. Recently attack that use patch analysis is increased when Microsoft announce patches. Cause of that, researcher for security on defense need technology of patch analysis. But most patch analysis are develop for Microsoft's product. Increasing of mobile environment, necessary of patch analysis on mobile is increased. But ordinary patch analysis can not use mobile environment that there is many file and small size. So we suggest this research that use code filtering instead of Control Flow Graph and Abstract Syntax Tree.