• 제목/요약/키워드: 최적 결합

검색결과 1,336건 처리시간 0.035초

최적화기법과 지식기반시스템

  • 이동곤
    • 대한조선학회지
    • /
    • 제31권2호
    • /
    • pp.21-24
    • /
    • 1994
  • 공학설계에 있어서 보다 합리적인 최적설계 혹은 최적과 근사한 설계안을 얻기 위해서는 최적화모델에 표현할 수 없는 설계과정의 경험적 지식이나 의사결정과정을 지운할 수 있는 지식기반시스템이 결합되어야 할 필요가 있다. 본 글에서는 수치적인 계산결과만을 제공하는 최적화 기법의 한계와 기호처리에 중점을 두고 있는 지식기반시스탬의 한계를 극복하여, 보다 현실적인 최적 설계안을 도출할 수 있는 지식기반 최적설계시스템에 관한 연구현황과 관련기술을 살펴보았다.

  • PDF

한국어의 음절 결합 특성 및 통사적 어휘 특성을 이용한 문자인식 후처리 시스템 (Post-processing for Korean OCR Using Cohesive Feature between Syllables and Syntactic Lexical Feature)

  • 황영숙;박봉래;임해창
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1997년도 제9회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.175-182
    • /
    • 1997
  • 지금까지의 한글 문자인식 후처리 연구분야에서 미등록어와 비문맥적 오류 문제는 아직까지 잘 해결하지 못하고 있는 문제이다. 본 논문에서는 단어로서 가능한지를 결정하는 기준으로 확률적 음절 결합 정보를 사용하여 형태소 분석 기법만을 사용했을 때 발생할 수 있는 미등록어 문제를 해결하고, 통사적 기능의 어말 어휘를 고려한 문맥 결합 정보를 이용함으로써 다수의 후보 어절 가운데에서 최적의 후보 어절을 선택하는 방법을 제안한다. 제안된 시스템은 인식기에서 내보낸 후보 음절과 학습된 혼동 음절을 조합하여 하나 이상의 후보 어절을 생성하는 모듈과 통계적 언어 정보를 이용하여 최적의 후보 어절을 선정하는 모듈로 구성되었다. 실험은 1000만 원시 코퍼스에서 추출한 음절 결합 정보와 17만 태깅된 코퍼스에서 추출한 어절 결합 정보를 사용하였으며, 실제 인식 결과에 적용한 결과 문자 단위에서는 94.1%의 인식률을 97.4%로, 어절 단위에서는 87.6%를 96.6%로 향상시켰다. 교정률과 오교정률은 각각 문자 단위에서 56%와 0.6%, 어절 단위에서 83.9%와 1.66%를 보였으며, 전체 실험 어절의 3.4%를 차지한 미등록어 중 87.5%를 올바로 인식하는 한편, 전체 오류의 20.3%인 비문맥 오류에 대해서 91.6%를 올바로 교정하는 후처리 성능을 보였다.

  • PDF

이중추출에서 모평균 추정 (Mean Estimation in Two-phase Sampling)

  • 김규성;김진석;이선순
    • 응용통계연구
    • /
    • 제14권1호
    • /
    • pp.13-24
    • /
    • 2001
  • 이중추출에서 모평균 추정방법을 고찰하였다. 전통적으로 널리 쓰이는 비추정량과 회귀추정량 그리고 비례배분 및 Rao 배분을 한 후의 층화평균에 대하여 주어진 기대 비용에서 최적의 표본수, 최소분산 및 분산추정량을 살펴보았다. 또한 비추정 및 층화의 효과를 모두 내포하는 결합비 추정량을 제안하고 주어진 기대 비용에서 최적의 표본수 및 최소분산을 유도하였고 분산추정량을 구하였다. 그리고 제한된 모의실험을 통하여 비추정량, 층화평균 및 결합비 추정량의 효율을 비교하였다. 모의실험 결과 비추정량과 층화평균은 경우에 따라 효율이 다르게 나타난 반면, 결합비 추정량은 대체로 두 방법보다 효율이 우수하게 나타나 결합비 추정량이 이중추출에 유용하게 쓰일 수 있음을 보였다.

  • PDF

생산공정의 불확실성을 고려한 적층판 결합공정의 최적설계

  • 최주호;이우혁;박정진
    • 한국반도체및디스플레이장비학회:학술대회논문집
    • /
    • 한국반도체및디스플레이장비학회 2006년도 추계학술대회 발표 논문집
    • /
    • pp.35-38
    • /
    • 2006
  • 디스플레이 산업에 이용되는 적층판(layered plates)의 결합공정 중 냉각공정에서 열팽창계수의 차이로 인해 잔류응력이 발생하고 심하면 적층판에 크랙(crack)이 발생한다. 본 연구에서는 적층판의 결합공정을 대상으로 현상을 분석하고 이 과정을 시뮬레이션하는 해석 프로그램을 개발하였다. 또한 이를 토대로 향후의 새로운 제품에 대해서도 크랙과 같은 문제점을 최소화 할 수 있는 신뢰성 있는 공정 셋업을 제시하기 위해 차원감소법(dimension reduction method)과 근사화 방법인 반응표면법(response surface method), 순차적 근사최적화 기법(Sequential Approximate Optimization, SAO)을 이용하여 신뢰성기반의 강건최적설계를 하였다.

  • PDF

개구 결합 구조를 갖는 PCS 기지국용 마이크로스트립 정형 빔 배열 안테나 (An Aperture-coupled Microstrip Shaped-beam Array antenna for the PCS Basestation.)

  • 여운식;김광조;강승택;김형동
    • 한국전자파학회논문지
    • /
    • 제8권6호
    • /
    • pp.363-644
    • /
    • 1997
  • 본 논문에서는 그라운드변 상의 개구를 통해 마이크로스트립 패치로 결합을 일으키는 구조를 갖는 PCS 기지 국용 정형 빔 배열 안테나 설계와 제작에 관하여 다룬다. 최적의 정형 빔 패턴은 안테나 합성법으로 얻어졌다. 배 열된 패치들 사이에서의 결합을 고려한 배열 안테나와 급전회로는 CAD tool을 이용하여 설계되었다. 급전 회로 는 최적의 정형 빔 패턴을 얻기 위해서 Wilkinson 전력 분배기를 이용하여 설계되었다. 설계 결과와 측정 결과가 비교되어진다.

  • PDF

최적합 객체 선정을 위한 선 클러스터링 알고리즘 (Pre-Clustering Algorithm for Selecting Optimal Objects)

  • 장주현;노희영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.901-903
    • /
    • 2005
  • 본 논문에서는 절차 중심 소프트웨어를 객체 지향 소프트웨어로 재/역공학기 위한 다단계 절차 중 객체 추출 단계에서 선 클러스터링을 통해 불필요한 정제 결합단계를 축소하고, 영역 전문가의 선택으로 영역모델링에 가장 가까운 객체 후보군을 제시하는 알고리즘을 제안하고자 한다. 기존의 연구에서는 영역 모델링과 다중 객체 후보군과의 유사도를 측정하여 영역 전문가에게 최적합 후보를 선택할 수 있는 측정 결과를 제시하였다. 하지만 영역 전문가가 제시하는 영역 모델링이 존재한다면 정제 결합단계이전에 최대한의 선 클러스터링을 통해서 영역 모델링과 가장 유사한 통합 객체를 제시할 수 있고, 정제 결합 단계를 선 클러스터링을 통해서 축소할 수 있으며 이를 통해서 객체 후보군과 영역모델링의 유사도를 향상 시키며 클러스터링에 따른 시간과 공간을 절약할 수 있다. 따라서 본 논문에서는 영역 모델링과 사용자의 함수, 전역변수의 선택을 통해 영역 모델링에 가장 유사한 객체 후보군을 찾는 선 클러스터링 알고리즘 제안 하고자 한다.

  • PDF

최적 생태마을 조성을 위한 자연지형과 환경요인 적용기법 연구 (Application Methods of the Natural Topography and Environmental Facts for Building Optimum Eco-Village)

  • 연상호
    • 한국지리정보학회지
    • /
    • 제18권4호
    • /
    • pp.59-67
    • /
    • 2015
  • 좁은 국토에서 최적의 생태마을 조성을 위한 여러 가지 방법이 시도되고 있다. 지형인자와 유비쿼터스 센서 네트워크에 의한 환경인자를 결합하여 새로운 최적의 생태마을 인자를 도출하고자 인간의 구체적인 정착 생태공간을 조사하고, 이것에 대한 자연적인 실제 정착 공간 분석과 비교하여 최적의 생태마을조성방안을 도출하고자 하였다. 보다 건강하고 행복한 자연공간을 활용할 수 있는 웰빙 공간구성과 더불어 생태적인 요인과 결합되어져서 자연치유가 가능한 삶의 공간을 찾아낼 수 있다는 점에서 하나의 가능한 새로운 방법으로 실측함으로써, 전 국토의 크고 작은 마을 단위의 생태마을 조성에서 하나의 새로운 이정표를 제시하였다.

복합실험기준의 설정: 모형과 분산구조 (Composite Design Criteria : Model and Variance)

  • 김영일
    • 응용통계연구
    • /
    • 제13권2호
    • /
    • pp.393-405
    • /
    • 2000
  • 원래 최적실험의 이론은 주어진 모형과 그에 따른 가정에 기초하여 발달되었기 때문에 하나의 최적실험기준이 실험이 가족 있는 여러 목적을 모두 반영하는 것이 무리이다. 따라서 실험자가 다목적 실험기준의 필요성을 느끼는 경우에는 종종 여러 최적실험 기준들의 균형을 이루는 방법을 통해 이러한 문제가 다루어진다. 본 연구에서는 이 분산 구조를 가지고 있는 모형을 예를 들어 복합적인 실험기준들을 알아본다. 왜냐하면 이분산인 경우 D-최적과 G-최적실험간의 동격이론은 더 이상 성립되지 않음에 따라 두 실험기준의 특징은 현격하게 구분되어지기 때문이다. 제약조건최적실험, 결합최적실험, 그리고 minimax 설험방법을 통한 실험기준들간의 균형을 꾀하여 보았다. 처음 두 방법은 실험자의 주관이 반영되어 실제적으로 매우 세심한 주의가 필요한 반면, minimax는 그러한 점을 해소하였다고 본다. 또한 이를 확장하여 오차의 이분산 구조에 대한 불확실성이 존재할 때 적용될수 있는 두 가지 실험기준도 마련하여 보았다. 간단한 알고리즘과 결어를 첨부하였다.

  • PDF

시뮬레이션 민감도 분석을 이용한 (s, S) 재고 시스템의 최적전략 (Optimal Policy for (s, S) Inventory System by a Sensitivity Analysis through Simulation)

  • 권치명
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2003년도 춘계학술대회논문집
    • /
    • pp.167-175
    • /
    • 2003
  • 본 연구는 (s, S) 재고시스템의 최적 재고정책을 수립하는 문제를 시뮬레이션을 통하여 분석하고자 한다. 이러한 목적으로 재고관리비용에 대한 파라미터 (s, S)의 민감도를 퍼터베이션 분석법으로 구하고 확률 최적화 기법을 적용하여 단위 기간에 평균 재고관리비용을 최적으로 하는 재고정책을 발견하였다. 민감도의 추정에는 IPA법과 SPA법을 표본경로의 주문 사건 변동에 따라 조건적으로 결합하여 사용하였다. 시뮬레이션 결과 s와 S의 최적정책 추정치를 상당히 정확한 값으로 얻었으며 이러한 결과는 보다 일반적인 재고관리 문제의 분석에 도움을 줄 것으로 기대한다.

  • PDF

페이지 실행시간 동기화를 이용한 다중 해쉬 결합에서 결합률에 따른 효율적인 프로세서 할당 기법 (Efficient Processor Allocation based on Join Selectivity in Multiple Hash Joins using Synchronization of Page Execution Time)

  • 이규옥;홍만표
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권3호
    • /
    • pp.144-154
    • /
    • 2001
  • 다중 결합 질의에 포함된 다수의 결합 연산지를 효율적으로 처리하기 위해 서는 효율적인 병렬 알고리즘이 필요하다. 최근 다중 해쉬 결합 질의의 처리를 위해 할당 트리를 이용한 방법이 가장 우수한 것으로 알려져 있다. 그러나 이 방법은 실제 결합 시에 할당 트리의 각 노드에서 필연적인 지연이 발생되는 데 이는 튜플-시험 단계에서 외부 릴레이션을 디스크로부터 페이지 단위로 읽는 비용과 이미 읽는 페이지에 대한 해쉬 결합 비용간의 차이에 의해 발생하게 된다. 이들 사이의 실행시간을 가급적 일치시키기 위한 '페이지 실행시간 동기화'기법이 제안되었고 이를 통해 할당 트리 한 노드 실행에 있어서의 지연 시간을 줄일 수 있었다. 하지만 지연 시간을 최소화하기 위해 할당되어질 프로세서의 수 즉, 페이지 실행시간 동기화 계수(k)는 실제 결합 시의 결합률에 따라 상당한 차이를 보이게 되고 결국, 이 차이를 고려하지 않은 다중 해쉬 결합은 성능 면에서 크게 저하될 수밖에 없다. 본 논문에서는 결합 이전에 어느 정도의 결합률을 예측할 수 있다는 전제하에 다중 해쉬 결합 실행 시에 발생할 수 있는 지연 시간을 최소화 할 수 있도록 결합률에 따라 최적의 프로세서들을 노드에 할당함으로서 다중 해쉬 결합의 실행 성능을 개선하였다. 그리고 분석적 비용 모형을 세워 기존 방식과의 다양한 성능 분석을 통해 비용 모형의 타당성을 입증하였다.

  • PDF