• 제목/요약/키워드: 함수조건

검색결과 2,653건 처리시간 0.026초

코스트 최소화법에 의한 문자영역의 추출 (On Character Region Extraction by Cost Minimization Method)

  • 김석태
    • 한국정보처리학회논문지
    • /
    • 제3권2호
    • /
    • pp.348-358
    • /
    • 1996
  • 범용성을 지닌 문자 영역의 추출을 위해서는 대상화상에 의존하지 않는 정보를 활용 할 필요가 있다. 본 논문에서는 문장영역의 추출문제를 코스트 최소화 개념으로 접근 하여, 문자의 일반적 특징들을 종합적으로 고려하는 결과를 얻을 수 있는 범용성을 띤 영역추출방법을 제안한다. 구체적으로는, 문자의 형상과 배치에 관한 규칙성을 구하고자 하는 해에 대한 조건으로 설정, 그조건을 충족시키는 해가 최소값을 갖는 코스트 함수로 도입하고, 이 함수를 Simulated Annealing법에 의해 최소화하여 영역추출을 한다. 본 방법은 코스트 함수를 정의한다는 점에서 다른 방법과 확연한 차별성을 갖는다. 본 코스 트 함수를 이용한 영역 추출실험 결과, 실험가설에 부합되는 결론을 얻어 제안방법의 유효 성이 확증되었다.

  • PDF

블랙박스 테스팅을 위한 함수 추상화 기반의 테스트 케이스 생성기법 (Test Case Generation for Black-Box Testing based on Function Abstraction)

  • 류호동;이우진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.1019-1021
    • /
    • 2013
  • 오늘날 소프트웨어의 복잡화에 따라 그 테스트 방법 또한 다양화 되고 있다. 입력의 따른 결과 값을 비교하여 대상의 내부 구조에 대한 깊은 이해 없이 가능한 블랙박스 테스팅은 오늘날의 복잡한 소프트웨어의 테스팅에 있어 매우 적합한 방법이다. 하지만 이러한 테스트를 위한 테스트 케이스 생성을 위해서는 요구 명세와 더불어 이에 대한 깊은 이해를 필요로 한다. 이러한 문제를 해결하기 최근에는 UML과 같은 정형화된 명세 기반의 테스트 케이스 생성기법이 연구되고 있지만, 모델 기반의 개발 방법이 사용되지 않는 부분에서는 매번 이루어지는 코드 변경에 따라 모델을 다시 수정하는 번거로움이 필요하다. 이에 본 논문에서는 함수 레벨의 블랙박스 테스트를 위하여 코드를 이용하여 테스트 케이스를 생성하는 방법을 제안한다. 이를 위해 먼저 대상 함수를 추상화한 후 함수의 각 인자들을 이용하여 각 조건문 상의 인자의 쓰임을 분석하여 각 조건의 기준 값을 추출하고 이로부터 테스트 케이스를 추출하는 방법을 제안한다. 이러한 방법은 이미 구현되어 있는 코드를 사용함으로써 새로운 요구 명세에 대한 이해의 필요성을 줄이고 더불어 코드 기반의 테스트 케이스의 자동 생성연구의 초석이 된다.

퍼지 멤버십 함수와 AHP 추론기법을 이용한 전자상거래 협상지원에 관한 연구 (Fuzzy Membership Functions and AHP-Based Negotiation Support in Electronic Commerce)

  • 김진성
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.64-67
    • /
    • 2002
  • 인터넷 기반의 전자상거래에 참여하는 판매자와 구매자는 가격, 마진 등 다양한 거래조건들을 가지고 협상 (negotiation)을 진행하는 경우가 많다. 그러나, 기존연구에서는 대부분 가격과 거래량과 같은 두 개 미만의 정량적 (quantitative)인 거래조건을 중심으로 협상을 진행하는 방안을 중점적으로 다루었다. 그 결과, 단순한 실험적 문제에 대해서만 협상지원이 가능했고, 실세계의 전자상거래 협상과정에서 발생할 수 있는 다중 협상 요인들간의 동적인 변화를 고려하지 못했다는 지적을 피하기 어렵다. 본 연구에서는 이러한 점에 주목하여 전자상거래 판매자와 구매자가 웹 상에서 다차원적인 거래조건을 가지고 실시간으로 시뮬레이션을 하면서 보다 동적으로 협상을 수행할 수 있도록 퍼지 멤버심 함수와 AHP 추론기법을 이용한 전자상거래 협상지원 (Fuzzy AHP Negotiation support. FAHP-NEGO) 메커니즘을 제안하고자 한다. 실험결과, 협상에 필요한 정량적인 값과 판매자와 구매자의 주관적인 의사결정 행동양식이 반영된 보다 동적인 협상을 진행할 수 있었다. 따라서, 본 연구결과는 향후, 전자상거래 협상에 있어서 보다 현실적인 협상을 지원할 수 있을 것으로 기대한다.

  • PDF

신경회로망을 이용한 비선형 프로그래밍회로 (Nonlinear Programming Circuit using Neural Networks)

  • 강민제
    • 융합신호처리학회논문지
    • /
    • 제2권4호
    • /
    • pp.77-84
    • /
    • 2001
  • 신경망을 이용한 선형프로그랭 회로를 홉프필드가 제안한 이후로 이에 관한 많은 논문들이 발표되었으며, 그 중에는 비선형 프로그래밍 문제에 관한 것들도 많다. 그래서 비용함수가 비선형인 경우는 해결이 되었으나 제한조건이 비선형인 경우에는 해결되지 못한 상태이다. 이 논문에서는 제한조건이 비선형인 경우를 포함하는 즉 비용함수와 제한조건 모두 비선형인 경우를 풀 수 있는 일반적인 비선형프로그래밍 신경망을 제안하고자 한다.

  • PDF

비선형제한조건을 갖는 최적화문제 신경회로망 (Neural Networks for Optimization Problem with Nonlinear Constraints)

  • 강민제
    • 한국지능시스템학회논문지
    • /
    • 제12권1호
    • /
    • pp.1-6
    • /
    • 2002
  • Hopfield는 선형 제한조건을 갖는 선형프로그램밍을 풀 수 있는 신경회로망을 제안하였는 데, 이 논문에서는 제한조건함수가 비선형함수를 포함하는 일반적인 최적화문제를 해결할 수 있는 신경망으로 확장하였다. 또한, 최적화문제를 신경회로망에 매핑시키는 방법, 그리고 회로로 구성하는 방법들이 논의되었다.

등식제약조건을 이용한 전철변전소 상태추정 (State Estimation of Electric Railway Substation using Equality Constraints)

  • 김백;홍효식;유광균
    • 한국철도학회논문집
    • /
    • 제13권4호
    • /
    • pp.419-424
    • /
    • 2010
  • 본 논문은 전철변전소를 대상으로 상태추정을 통하여 계측기 오차 등에 의해 손상된 측정값의 신뢰도를 높이는 새로운 방법에 대하여 기술하였다. 일반적인 전력계통의 상태추정과는 달리 전철변전소에서는 종종 관제점에서 측정값의 함수를 계통 상태변수로 정의하기가 곤란한 경우가 있으며, 계통의 토폴로지 변경에 따라 상태변수를 재설정하는 경우에 측정값 함수의 일부가 상태변수 그 자체를 나타내게 되어 상태추정이 곤란하였다. 본 논문에서 제시하는 방법은 기존의 방법에서 문제가 되는 관제점의 측정값 함수와 상태변수와의 관계를 등식제약조건을 이용하여 해결하는 것으로서, 이들 제약조건은 스코트 변압기의 전압 및 전류 특성과 모선 연결조건 등으로부터 간결하면서도 다양하게 유도될 수 있다. 제시된 방법은 표준 샘플변전소를 대상으로 하여 그 유효성을 입증하였다.

입도 및 함수비 조건에 따른 철도 노반 재료의 영구침하거동 요소시험평가 (Laboratory Test for Permanent Settlement Behavior of Geo-materials used in Railway Considering Grain size distribution and Water content)

  • 이성진;이일화;이수형;엄기영
    • 한국철도학회논문집
    • /
    • 제18권4호
    • /
    • pp.354-362
    • /
    • 2015
  • 콘크리트궤도의 경우, 허용침하기준이 30mm 이하로 매우 엄격하게 관리되기 때문에, 궤도 하부의 토공노반(강화노반, 상부노반, 하부노반)의 침하에 대한 관리가 필수적으로 요구되고 있다. 이를 위해서는 먼저 이들 노반 재료의 침하특성에 대해 보다 정확한 이해와 자료의 축적이 우선되어야 할 것이다. 이에 본 연구에서는 노반 재료를 대상으로 대형 오이도미터시험과 삼축압축시험을 통해 여러 입도조건, 함수비 변화조건, 반복하중 조건 등에 의한 장기침하특성을 평가하였다. 강화노반 재료가 설계기준에 적합하게 조성될 경우, 열차하중 하에서 발생되는 침하는 매우 적었다. 한편, 노반재료의 경우 일정 하중 하에서 함수비가 증가할 때, 입도조건에 따라 침하 발생량이 매우 크게 발생할 수 있는 것을 확인할 수 있었다.

국내 풍화토의 강우 침투특성 분석을 위한 실험연구: 토양 체적함수비 분석 및 적용성 평가 (Study on Rainfall infiltration Characteristics for Weathered Soils: Analysis of Soil Volumetric Water Content and Its Application)

  • 김만일;채병곤;조용찬;서용석
    • 지질공학
    • /
    • 제18권1호
    • /
    • pp.83-92
    • /
    • 2008
  • 본 연구에서는 누적강우을 고려한 침투수 거동을 평가하기 위해 ADR 측정센서와 간극수압계를 사용하여 흙매질의 물성 변화를 측정하였다. ADR 측정센서의 측정 정밀도를 향상하기 위한 의존성 파악 및 강우조건에 따른 흙매질 특성 변화를 분석하였다. 또한, 강우/비강우조건 하에서 모형사면 내 침투수 거동 특성도 함께 검토하였다. ADR 측정센서를 활용한 체적함수비 의존성 검토 실험의 결과는 표준사와 화강풍화토에서 체적함수비 증가에 따라 측정전압도 함께 증가하였다. 온도 의존성 검토의 경우, 고함수비 조건인 체적함수비 0.15에서 0.45 범위에서는 측정 대상 매질의 온도를 고려해야만 한다 모형사면 실험에서는 누적강우조건하에서 체적함수비와 간극수압의 변화 양상을 충분히 확인하였다. 특히, ADR4와 PWP3이 설치된 모형사면 하단부에서 측정치가 높게 나타나는데, 이것은 누적강우에 의해 발생된 침투수가 사면 하단부에서 유출면으로 작용하고 있으며, 모형사면 파괴의 시작지점으로 작용함을 알 수 있다.

압축성을 고려한 캘린더 닙 내에서의 열전달 현상에 대한 해석

  • 이학래;박선규
    • 한국펄프종이공학회:학술대회논문집
    • /
    • 한국펄프종이공학회 2000년도 추계학술발표논문집
    • /
    • pp.117-117
    • /
    • 2000
  • 제지공정의 마지막 단계인 캘린더는 지필의 표면을 평활하게 하고 두께를 감소시켜 균일 하게 하는 역할을 한다. 하지만 캘린더링은 인장강도 둥의 강도적 성질과 불투명도 등 광학 적 성질을 저하시키는 공정이기도 하다. 따라서 캘린더령 공정에 의한 제품 품질의 저하를 극소화하기 위해서는 공정인자의 엄밀한 관리가 요청된다. 캘린더링의 주요 공정인자에는 온도와 압력, 닙 체류시간, 유입지의 함수율, 유입지의 온도 롤의 재질 등이 있다. 이 가운 데 특히 캘린더링 온도와 압력은 주요한 공정 인자이다. 따라서 이들 변수에 의한 캘린더링 공정의 변화를 정확하게 파악하는 것은 매우 중요하다. 캘린더링 공정의 속도와 관련된 닙 체류시간과 유입지의 함수율, 유입지의 온도, 롤의 재질 등은 실제 공정에서 변화시키기 어 려운 반면 온도와 압력은 조절이 비교적 용이한 특정도 지니고 있다. 캘린더링 전후의 종이의 물성 차이는 지필 내부로의 열 침투에 의한 열변형에 따라 크게 달라진다. 셀룰로오스는 유리전이온도 이상으로 가열되면 그 성질이 크게 변화하므로 캘린 더링 시의 온도가 유리전이온도보다 높거나 낮은 경우 캘린더링된 종이의 물성 차이가 크게 달라질 수 밖에 없다. 캘린더령은 비정상상태에서 진행되기 때문에 지펼의 내층보다는 표층 으로부터 순차적으로 열변형이 발생하는 공정이다. 그러므로 지필의 두께 방향으로의 열 침 투 현상의 해석을 통하여 캘린더링 시 유리전이온도가 어느 깊이까지 도달하는가를 파악하 는 것은 캘린더링 공정의 해석에 매우 중요하다. 캘린더링 공정에서 발생하는 열전달현상 해석 시 지필의 압축을 고려하지 않고 비압축성 물질로 가정하는 것은 캘린더링 공정 인자 중 압력에 의한 영향을 제대로 평가하지 못하는 한계를 지니게 된다. 따라서 본 연구에서는 지펼의 압축성을 고려하여 캘린더링 모델을 정립 하고, 이를 토대로 캘린더링 공정 조건에 따른 열 침투 현상을 해석코자 하였으며, 그 방법으 로 수치해석기법을 도입하였다. 또 실제 캘린더링 전후의 두께 변화를 측정하여 유리전이온도 의 도달 깊이와 비교하였다. 지필의 압축 정도는 롤의 직경과 닙 폭을 이용하여 MD 방향으 로 함수화하였으며, 열전달 계수로는 겉보기 값을 사용하였다. 이때 지펼은 균질한 것으로 가 정하였다. 함수율은 유리전이온도를 좌우하는 가장 큰 인자이나 본 연구에서는 항온항습처리 를 통해 유입지의 함수율을 고정시켰으며 캘린더링 시 함수율의 변이는 없다고 가정하였다. 그 결과 열침투깊이가 증가할수록 지필은 보다 변형되기 쉬운 상태가 되어 주어진 압력 조건에 대해 소성변형 정도가 증가하는 것으로 나타났다. 이는 캘린더링 전후에 두께 변화를 측정하여 정량적으로 평가할 수 있었다. 수치해석기법을 통해 같은 압력 조건에서 온도가 증 가함에 따라 혹은 같은 온도 조건에서 압력이 증가함에 따라 지필 내의 유리전이온도의 침투 깊이가 증가함을 알 수 있었으며 이는 캘린더링 전후의 두께 변화의 측정 결과와 일치하였 다. 또 NRT가 증가함에 따라서도 유리전이온도 침투 깊이가 증가하였다.

  • PDF

줄기초 지지력 상계해를 활용한 천부 암반의 등가마찰각과 등가점착력 산정 (Estimation of Equivalent Friction Angle and Cohesion of Near-Surface Rock Mass Using the Upper-Bound Solution for Bearing Capacity of Strip Footing)

  • 이연규
    • 터널과지하공간
    • /
    • 제25권3호
    • /
    • pp.284-292
    • /
    • 2015
  • 일반화된 Hoek-Brown 파괴함수는 GSI 지수를 이용하여 현장 암반의 강도정수를 결정하는 경험적 비선형 파괴조건식으로서 오늘날 다양한 암반공학적 설계에 널리 활용되고 있다. 그러나 여전히 많은 암반공학 전문가들이 암반의 강도를 마찰각과 점착력으로 표현하는 것에 익숙하다. 또한 거의 대부분의 암반안정성해석 수치해석 프로그램이 간편한 선형 Mohr-Coulomb 파괴조건식을 채택하고 있다. 이에 따라 Hoek-Brown 파괴함수를 Mohr-Coulomb 파괴함수 틀에서 이해하는 방법의 제시가 필요하다. 이 연구에서는 한계해석 상계정리를 적용하여 유도된 줄기초의 지지력 공식을 활용하여 Hoek-Brown 파괴조건을 따르는 천부 암반의 등가마찰각과 등가점착력을 계산하는 방법을 제안하였다. 일반화된 Hoek-Brown 파괴함수가 내포하는 접선점착력-접선마찰각 관계식을 이용하여 지지력 상계해를 마찰각의 함수로 표현한 후 최소 지지력 조건의 마찰각을 탐색하여 이를 등가마찰각으로 간주하였다. 제안된 방법을 활용하여 GSI, $m_i$, 교란계수 D가 등가마찰각과 등가점착력에 미치는 영향을 분석하였다.