• 제목/요약/키워드: 이산형 최적화

검색결과 48건 처리시간 0.021초

뉴턴 최적화를 통해 개선된 아다부스트 훈련과 MCT 특징을 이용한 번호판 검출 (License Plate Detection with Improved Adaboost Learning based on Newton's Optimization and MCT)

  • 이영현;김대훈;고한석
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권12호
    • /
    • pp.71-82
    • /
    • 2012
  • 본 논문에서는 MCT(Modified Census Transform) 특징과 개선된 아다부스트 분류기를 이용한 번호판 검출 알고리즘을 제안한다. MCT 특징은 영상의 국소 지역 패턴을 정수화하여 표현하는 특징으로서 조명 변화에 강인하고 메모리 효율이 높은 장점이 있다. 그러나 패턴을 표현하는 정수형의 MCT 특징값들이 이산적인 특징을 가지기 때문에 아다부스트 훈련 방법을 적용하기 위해서는 룩업테이블 (Lookup Table)을 이용하여 분류기를 설계해야 한다. 그동안의 아다부스트 훈련 방법에 대한 최적화 연구는 지수 기준(exponential criterion)을 최소화 하는 방법에 대한 방향으로 연구가 진행되고 있다. 본 논문에서는 MCT 특징을 이용하고 지수 기준의 뉴턴 최적화를 통해 아다부스트 훈련 방법을 개선하여 번호판 검출성능을향상 시키는 방법을 제안한다. 번호판샘플 영상과 필드 테스트 영상에 대한 실험을 통해 제안한 방법의 성능을 고찰하고, 기존의 일반 아다부스트 훈련을 이용한 검출 방법과의 비교 실험을 통해 그 효용성을 입증한다.

이산형변수를 고려한 강박스거더교의 단면최적화 (Optimization of Steel Box Girder Highway Bridges Using Discrete Variables)

  • 김상효;이상호;이민구
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1995년도 봄 학술발표회 논문집
    • /
    • pp.195-202
    • /
    • 1995
  • In this study, the optimization program is developed to provide preliminary designs of steel-box girder bridges with minimum cost. The advantages of steel-box girder deck, when comparing with other girder types, are higher torsional rigidity and better resistance against corrosion. To achieve more rational design, systematic design procedure is required, by which the design constraints on steel-box girder are satisfied and the design variables with minimum cost are obtained. In the Proposed optmum design Process, the design variables are forced to be selected from the available discrete value set. The efficiency of the developed program has been verified by companing with previous designed sections and the resulting optimum cost with discrete variables has been compared with those of continuous variables.

  • PDF

게임 환경에서의 지능형 다중 에이전트 개발 (Development of Intelligent Multi-Agent in the Game Environment)

  • 김동민;최진우;우종우
    • 인터넷정보학회논문지
    • /
    • 제16권6호
    • /
    • pp.69-78
    • /
    • 2015
  • 다중 에이전트 시스템에 대한 연구는 최근 다양한 분야에서 활성화 되고 있으며, 복잡한 시스템의 제어 및 최적화에 관한 연구가 진행되어 왔다. 본 논문에서는 게임 환경에서의 NPC(Non-Player Character) 시뮬레이션을 위한 다중 에이전트 시스템을 개발한다. 시스템 개발의 목적은 동적 이산사건 영역의 상황을 추론하여 신속하고 정확한 판단을 제공하고 에이전트 시스템의 최적화 과정을 보다 손쉽게 도와주는데 있다. 이를 위한 에이전트 시스템의 기본 모델은 페트리넷을 활용하여 구조를 단순화 하고 퍼지 추론엔진을 사용하여 다양한 상황을 결정할 수 있도록 하였다. 본 연구 시스템의 실험은 NPC간의 가상 전장 상황을 묘사하며, 퍼지 규칙이 적용된 에이전트와 유한 상태 기계로 구현된 NPC를 시뮬레이션 하여 에이전트의 승률과 생존율을 산출하였다. 실험 결과 퍼지 규칙 기반 에이전트의 승률과 생존율이 유한 상태 기계로 구현된 NPC보다 더 높은 것으로 나타났다.

돌발적 교통혼잡하에서 적응형 경로 안내 전략의 수립 및 평가에 관한 연구 (Development of An Adaptive Route Guidance Strategy under Non-recurrent Traffic Congestion)

  • 이상건
    • 대한교통학회지
    • /
    • 제15권1호
    • /
    • pp.175-192
    • /
    • 1997
  • 첨단 교통정보 시스템(ATIS)의 핵심요소라고 할 수 있는 동적경로안내 시스템 (Dynamic Route Guidance System)은 운전자가 목적지에 도착하기까지 실시간 교통정보를 토대로 최적경로를 안내해줌으로써 날로 심화되고 있는 교통혼잡을 최소화 할 수 있으리라 기대를 모으고 있다. 특히 교통사고나 긴급 도로공사 등으로 인해 발생하는 돌발적 교통혼잡하에서는 DRGS의 역할이 더욱 커질 것으로 예상되고 있다. 본 논문은 돌발적 교통혼잡하에서 보다 효과적인 DRGS의 경로안내 전략을 수립하고 평가하는데 그 목적이 있다. 이를 위해 우선 하부구조기반 DRGS와 개인차량기반 DRGS의 장단점을 비교하고 시스템 아키텍쳐와 경로안내전략의 관계를 규명하였다. 또한 효율적인 경로안내를 위해 사용자평형 (User Equilibrium) 경로안내전략과 시스템 최적화(System Optimal) 경로안내 전략을 이상형교통망 (Idealized Network)을 통해 비교 분석하였다. 그리고 돌발적 교통 혼잡하에서 사용자평형 경로 안내를 사용할 경우 야기될 수 있는 Braess Paradox 문제와 시스템 최적경로안내를 사용할 경우 일어날 수 있는 사용자 호응도(User Compliance) 문제를 동시에 감안한 적응 형 경로안내 전략을 개발하였다. 이 방법은 위의 경로 안내 전략들이 가지고 있는 장단점을 상황에 따라 평가하여 경로안내 전략을 선택하는 과정을 수행시간을 절약하지 못할 것으로 평가되면 사용자 호응도를 고려하여 사용자 평형 전략을 선택하도록 하였다. 돌발적 교통 혼잡하에서 통행 시간을 동적으로 예측하기 위해서는 이산 확정적 대기행렬모형 (Discrete Deterministic Queueing Model)이 적용되었다. 한편, 적응형 전략의 효율성을 평가하기 위 해 이상형교통망과 실제 미국 Virginia 주의 Fairfax Country에 소재한 주간 고속도로 66번 과 인접 교통망을 대상으로 각종 돌발교통혼잡상황을 전제로 한 Traffic Simulation과 정보 제공 시나리오를 INTEGRATION Model을 사용하여 실행하였다. 그 결과 적응형전략이 단지 사용자평형 경로안내전략만 사용하는 경우에 비해 교통 혼잡도와 유고상황의 체류정도에 따라 3%에서 10%정도까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.

  • PDF

7.6 µm 파장 영역의 다중 광 흡수 신호 파장 변조 분광법을 이용한 이산화황 농도 측정 (Measurement of Sulfur Dioxide Concentration Using Wavelength Modulation Spectroscopy With Optical Multi-Absorption Signals at 7.6 µm Wavelength Region)

  • 송아란;정낙원;배성우;황정호;이창엽;김대해
    • 청정기술
    • /
    • 제26권4호
    • /
    • pp.293-303
    • /
    • 2020
  • 세계보건기구에 따르면 대기오염은 건강에 대한 주요 위험원으로 대기오염으로 인해 매년 약 700만 명의 조기 사망이 발생하고 있다. 이산화황(SO2)은 대표적인 대기오염물질로 황 성분이 포함된 연료의 연소에서 다량 발생한다. SO2 발생량을 감소시키기 위해서는 대형 연소 환경에서 이를 실시간으로 정밀하게 측정하고 측정 값을 바탕으로 저감 설비를 최적화하는 과정이 필요하다. 이 논문에서는 미세먼지 전구물질인 SO2의 농도를 측정하기 위해 파장 가변형 다이오드 레이저 흡수 분광법 중 파장 변조 분광법을 이용하였다. 광원으로는 7.6 ㎛ 양자 폭포 레이저를 사용하였고 7623.7 ~ 7626.0 nm 사이의 64개 다중 광흡수선으로 SO2 농도 측정이 가능함을 증명하였다. 실험은 1 atm, 296 K에서 28, 76 m multi-pass cell을 사용하여 수행되었다. SO2 농도는 고농도(1000 ~ 5000 ppm)와 저농도(10 ppm 이하)로 두 종류로 실험 하였다. 추가적으로 가스 셀 외에 레이저가 지나가는 경로에 질소를 채워 대기 중의 H2O가 SO2 측정에 미치는 영향을 확인하였다. SO2는 3 ppm까지 측정하였고 측정된 SO2 농도는 전기 화학식 센서와 NDIR 센서 측정 결과와 비교되었다.

노드 이동성을 고려한 애드 혹 네트워크의 이산 사건 시스템 기반 모델링 및 시뮬레이션 방법론 (A DEVS-based Modeling & Simulation Methodology of Enabling Node Mobility for Ad Hoc Network)

  • 송상복;이규호
    • 한국시뮬레이션학회논문지
    • /
    • 제18권4호
    • /
    • pp.127-136
    • /
    • 2009
  • MANET(Mobile Ad-hoc NETwork)에 있어 모델링 및 시뮬레이션은 실제 시스템 환경을 구축하기 어려운 여건에서 가상의 환경을 통한 분석연구를 위한 가장 효과적이고 유용한 방법이다. MANET의 연구에 있어서 네트워크 전체의 동작특성을 관찰하기 위해서는 노드간 전달과정과 관련한 상태 및 특성변화의 추적이 중요하며 이산 사건 시스템의 특징을 가진다. Zeigler's DEVS(Discrete Event System Specification) 형식론은 계층적이고 모듈라한 기법으로 이산사건 시스템을 명세할 수 있는 수학적 형식론이며, 이에 기반한 DEVSim++는 모델링의 무결성을 제공하며 객체지향형기법에 의한 계층적 최적화 모델링 및 시뮬레이션 환경을 제공한다. 그러나 네트워크를 구성하는 노드의 이동 특성으로 인해 네트워크의 연결 상태가 지속적으로 변하는 MANET을 모델링하기에는 어려운 부분이 있다. 본 논문에서는 DEVS방법론을 도입하여 MANET을 모델링하는 과정에서 노드의 이동 특성을 고려한, 네트워크의 변화특성에 따른 네트워크 상태의 변화를 관찰하기 위하여 네트워크 특성을 중심으로 MANET을 표현하는 방법을 제안하고 MANET DEVS 모델을 제시한다. 또한 제시한 모델을 DEVSim++시뮬레이션 엔진에 적용하여 시뮬레이션 함으로써 모델의 동작을 실증하였다.

조직분석을 위한 최적 2차원 Quadrature Polar Separable 필터 (An Optimal 2D Quadrature Polar Separable Filter for Texture Analysis)

  • 이상신;문용선;박종안
    • 한국통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.288-296
    • /
    • 1992
  • 본 논문에서는 개선된 2D QPS(Quadrature polar separable) 필터의 설계와 조직 프로세싱에 대한 응용이 논의된다. 필터의 커넬쌍은 이산 PSS에 근거한 라디얼 가중 함수와 방향각을 위한 지수 감쇄 함수의 적으로 구성되며 주파수 평면상에서 퀴드래처 극분리형이 된다. 필터는 방향각 함수를 이산 PSS에 근사화시키므로 에너지 손실면에서 최적화된다. 필터의 주파수 특성은 대역폭, 방향각, 감쇄 정수, 그리고 주파수 변이 정수와 같은 설계 명제 조건에 의존하므로 제어가 용이하다. 조직 프로세싱에 대한 필터의 응용으로 조직 영상의 생성, 방향각의 평가, 그리고 합성 조직 영상의 세그멘테이션이 고찰된다. 결과는 넓은 대역폭을 갖는 필터가 강한 방향성 조직의 생성 및 식별에 사용될 수 있다는 것과 세그멘테이션 결과도 효과적임을 보였다.

  • PDF

동일 빈도 이산화를 가상 경기에 적용한 연속형 최적화 알고리즘 (A Continuous Optimization Algorithm Using Equal Frequency Discretization Applied to a Fictitious Play)

  • 이창용
    • 산업경영시스템학회지
    • /
    • 제36권2호
    • /
    • pp.8-16
    • /
    • 2013
  • In this paper, we proposed a new method for the determination of strategies that are required in a continuous optimization algorithm based on the fictitious play theory. In order to apply the fictitious play theory to continuous optimization problems, it is necessary to express continuous values of a variable in terms of discrete strategies. In this paper, we proposed a method in which all strategies contain an equal number of selected real values that are sorted in their magnitudes. For comparative analysis of the characteristics and performance of the proposed method of representing strategies with respect to the conventional method, we applied the method to the two types of benchmarking functions: separable and inseparable functions. From the experimental results, we can infer that, in the case of the separable functions, the proposed method not only outperforms but is more stable. In the case of inseparable functions, on the contrary, the performance of the optimization depends on the benchmarking functions. In particular, there is a rather strong correlation between the performance and stability regardless of the benchmarking functions.

불확실성을 갖는 비선형 시스템의 강인한 지능형 디지털 재설계 (Robust Intelligent Digital Redesign of Nonlinear System with Parametric Uncertainties)

  • 성화창;주영훈;박진배
    • 한국지능시스템학회논문지
    • /
    • 제16권2호
    • /
    • pp.138-143
    • /
    • 2006
  • 본 논문은 불확실성을 포함한 비선형 시스템에 대한 제어를 위해 강인 지능형 디지털 재설계의 전 역적 접근 방안에 대해 제안하고자 한다. 이산화를 통한 제어기 설계에 있어서 불확실성이 포함된 실시간 비선형 시스템에 대해 보다 효율적이고 안정적인 접근을 위해 T-S 퍼지 모델이 사용되었다. 그리고 전역적 접근을 위한 방안으로서 문제를 볼록 최적화 관점으로 변환 후, 오차가 가질 수 있는 놈의 영역을 최소화 하여 상태 접합을 이루고자 하였다. 또한 쌍선형과 역 쌍선형 기법을 사용함으로써 불확실성이 포함된 비선형 시스템을 보다. 더 정확하게 분석하였다. 샘플링 기간이 충분히 작다면, 불확실 비선형 시스템의 실시간 시스템으로의 전환이 충분한 이유를 가지게 된다. 전 역적 접근을 통한 디지털로 제어된 시스템은 선형 행렬 부등식 형태로 바꾸어 시스템의 안정성을 보장하고자 하였다. 마지막으로 T-S 퍼지 모델로 분석된 혼돈 Lorenz system에 적용함으로써 제안된 방법의 안정성과 효율성을 확인한다.

새로운 미분동적 계획법에 의한 저수지군의 최적제어 (Applications of New Differential Dynamic Programming to the Control of Real-time Reservoir)

  • 선우중호;이재형
    • 대한토목학회논문집
    • /
    • 제4권3호
    • /
    • pp.27-42
    • /
    • 1984
  • 수자원 부족과 개발비의 앙등은 관리상의 문제를 제가하고 있다. 일반 관리가 그러하듯이 물의 관리도 목적하는 바의 계량화 작업이 따르게 되고 수학적이 모형의 복잡성 때문에 컴퓨터를 사용하게 된다. 그 모형이 비선형 함수관계를 갖고 있으며 복잡한 제약조건이 부가될때 컴퓨터를 사용하기 위해 선행되어야할 작업은 통일된 알고리즘을 정하는 일이다. 위와 같이 문제의 해결에 이용되어온 기존의 동적계획법은 두 가지의 제한점을 가지고 있다. 즉, 변수를 이산화 해야하며 제약조건의 처리가 불가능 하다는 점이다. 현재까지 애용되고 있는 미분동적계획법에 의해 개발된 방법들 조차도 제약조건의 처리가 미흡하다. 본 논문에서는 위와 같은 어려움을 극복하고 저수지군의 다목적 다단계 제어에 응용할 수 있는 새로운 동적최적화 모형을 제안하였으며 본 논문에서 제안한 방법이 다른 대안들에 비해서 우월함을 입증하였다(즉, 기존의 문제를 본 방법에 의해 수치실험한 결과 기존 동적최적화 기법의 제약이 해소되었고 더 좋은 목적함수 값을 얻었다).

  • PDF