• 제목/요약/키워드: 만족가능성 검사

검색결과 76건 처리시간 0.042초

이진 기수 조건에서 인접성 표현을 위한 최적화된 CNF 변환 (Optimal CNF Encoding for Representing Adjacency in Boolean Cardinality Constraints)

  • 박사천;권기현
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권11호
    • /
    • pp.661-670
    • /
    • 2008
  • 만족가능성 처리기는 모델 검증 및 임베디드 프로그램 검증과 같이 소프트웨어 공학의 여러 분야에서 활용되고 있다. 만족가능성 처리기를 활용하기 위해서는 주어진 문제를 처리기의 입력인 CNF 형식으로 변환해야 한다. 그러나 이 형식은 소스코드나 소프트웨어 모델보다 표현력이 낮기 때문에 최적화된 변환이 요구된다. 본 논문에서는 "n개에서 인접된 $k{\leq}n$개 선택" 문제를 CNF형식으로 변환하는 최적화된 기법을 제시한다. 제안된 방법을 다양한 일본 퍼즐에 적용한 결과 우수한 성능이 입증되었다. 우리가 알고 있는 한, 인접성에 대한 최적화된 CNF 변환 연구는 거의 없다.

Tepary Bean과 Soy Bean 혼합두부의 제조 및 품질 특성에 관한 연구 (A Study of Tepary Bean and Soybean Combination Curds and Their Textural Characteristics)

  • 장경정
    • 한국식품조리과학회지
    • /
    • 제6권1호
    • /
    • pp.21-26
    • /
    • 1990
  • Tepary bean (phaseolus acutifolius var latifolius)은 반사막성기후 즉 미국의 서남부나 멕시코에서 자라는 콩으로 이 콩의 curd 생산에 있어서의 acceptability를 조사하는데 목적을 두었다. Curd는 100% Tepary bean(TB)과 soybean(SB)의 여러 가지 비율의 혼합물을 University Arizona와 Unicon Valleage Company와의 Cooperative Extension work에서 연구된 방법을 적용하여 만들었다. 완성된 Curd는 무게와 충고성분의 양(Yield)을 측정하였고 관능검사결과를 통계처리하여 특성 및 acceptability를 조사하였다. TB:SB가 50:50 그리고 25:75의 비율일 때, curd 제품의 관능검사와 acceptability에서 만족할 수 있었다. 따라서 50% 이상의 Tepary Bean Tofu는 좋은 질의 curd로서의 생산 이용 가능성이 없는 것으로 판단되어 50% 미만의 Tepary Bean과 Soy bean의 curd는 서로 제한 아미노산을 보충해주어서 보다 좋은 질의 TOFU를 생산할 수 있는 가능성을 가졌다고 보여진다.

  • PDF

언어발달장애 아동의 원격 언어검사의 효용성 및 부모 만족도 조사 (The Utility of Telepractice in Language Assessment for Children with Language Developmental Disabilities and Parental Satisfaction Survey)

  • 천웅;홍경훈
    • 한국콘텐츠학회논문지
    • /
    • 제21권7호
    • /
    • pp.510-518
    • /
    • 2021
  • 본 연구는 원격시스템을 이용한 언어검사의 효용성과 이에 대한 부모의 만족도를 분석하였다. 연구방법은 언어발달장애 아동을 대상으로 수용·표현어휘력 검사(REVT)'의 검사문항을 반분하여 원격과 대면으로 각각 실시하고, 두 점수 간의 상관관계 및 차이를 분석하였다. 연구결과, REVT의 원격과 대면 검사의 점수 간에 높은 상관관계를 나타냈다. 그러나 수용어휘력에서 원격에서 대면보다 유의하게 낮은 점수가 나타났다. 양육자들은 원격 언어검사에 대해 평균 3.6점으로 보통 이상의 전반적 만족도를 나타냈다. 특히 원격 검사에 따른 시간과 이동/거리의 편리성에서 가장 높은 만족도를 보인 반면 원격이 대면 방식과 동일한 효과를 보인다고 생각하는가를 묻는 문항이 가장 점수가 낮았다. 본 연구는 국내에서 원격 검사의 적용의 가능성과 주의점들을 제시하였다는 점에서 의의가 있다.

무결성 검사 트랜잭션을 위한 회복기법 (Recovery Mechanism for Integrity Checking Transactions)

  • 민경섭;이강우;김형주
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권5호
    • /
    • pp.595-603
    • /
    • 1999
  • 최근 많이 부각되고 있는 여러 데이터베이스 응용들은 복잡하고 많은 무결정 규칙을 요구한다. 이러한 응용에서 갱신 트랜잭션은 많은 양의 무결성 규칙을 동반하며 시스템 고장시 많은 수의 트랜잭션이 검사 단계에 있을 경우가 증가하여 철회될 가능성이 높아지낟. 그러나 일반적으로 대부분의 트랜잭션 수행은 무결성 제약 규칙을 만족하므로, 무결성 검사를 통과하여 완료될 트랜잭션을 시스템 고장 회복시에 철회시키는 것은 물론 시스템의 자원을 낭비하는 결과를 초래하게 된다. 이에 본 논문에서는 이러한 트랜잭션이 가지는 성질을 이용하여 , 시스템 고장 시에도 철회되지 않고 계속해서 남은 작업을 수행하고 종료될 수 있도록 하는 방법을 제시하고 실험을 통해 제안한 방법의 효용성을 보였다.

통신 유형 변형을 이용하여 검사점 생성 개수를 개선한 검사점 Z-Cycle 검출 기법 (New Z-Cycle Detection Algorithm Using Communication Pattern Transformation for the Minimum Number of Forced Checkpoints)

  • 우남윤;염헌영;박태순
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권12호
    • /
    • pp.692-703
    • /
    • 2004
  • 통신 유도 검사점 기법(communication induced checkpointing)은 분산 프로세스들의 결함 내성을 위한 검사점 기법 중 한 가지이다. 각 프로세스가 동기화를 거치지 않고 독립적으로 생성한 지역 검사점은 일관성을 위배하는 불필요한 검사점(useless checkpoint)이 될 가능성이 있으며, 연속적인 프로세스의 롤백(rollback)을 유발시킨다. 이를 막기 위해서 통신 유도 검사점 기법은 추가로 강제적인 검사점(forced checkpoint)을 생성한다. 강제적 검사점의 개수는 전체 시스템 성능의 부하와 직결되므로 이를 줄이는 것이 중요하다. 이 논문에서는 "Z-cycle 부재" 조건을 만족하는 두 가지의 통신 기반 검사점 기법을 제안하며, 시뮬레이션 결과를 통해서 제안된 알고리즘들이 기존의 알고리즘들보다 적은 부하를 요구함을 보인다. 덧붙여, 인덱스를 사용한 기존의 통신 유도 검사점 기법은 일관적인 전역 회복점(consistent global cut)을 찾는데 비효율적임을 보인다.

유제품 산업의 품질검사를 위한 빅데이터 플랫폼 개발: 머신러닝 접근법 (Building an Analytical Platform of Big Data for Quality Inspection in the Dairy Industry: A Machine Learning Approach)

  • 황현석;이상일;김성현;이상원
    • 지능정보연구
    • /
    • 제24권1호
    • /
    • pp.125-140
    • /
    • 2018
  • 품질검사는 중간상품이나 최종상품을 품질관리 표준을 만족하는 양품과 불량품으로 분리하는 일을 수행한다. 대량생산체계에서 품질을 수작업으로 검사하는 것은 일관성과 효율성을 저하시키므로 대량으로 생산되는 상품의 품질을 검사하는 것은 다수의 공정에서 기계에 의한 자동 확인과 분류를 포함하게 된다. 생산공정에서 발생하는 데이터를 활용하여 공정을 개선하고 최적화하려는 선행 연구들이 많았음에도 불구하고, 실시간에 많은 데이터를 처리하는데 있어서의 기술적인 한계로 인해 실제 구현에서의 제약이 많이 있었다. 최근 빅데이터에 관한 연구에서는 데이터 처리기술을 개선하였고, 실시간에 데이터를 수집, 처리, 분석하는 과정을 가능하게 하게 하고 있다. 본 논문에서는 품질검사를 위한 빅데이터 적용의 단계와 세부사항을 제안하고, 유제품 산업에 적용 사례를 제시하려고 한다. 먼저 선행 연구들을 조사하고, 제조 부문에 적용할 수 있는 빅데이터 분석절차를 제안하며 제안된 방법의 실현가능성을 평가하기 위해서, 유제품 산업 분야의 품질검사과정 중 하나에 회선신경망(Convolutional Neural Network) 기술 및 랜덤포레스트(Random Forest) 기술을 적용하였다. 품질검사를 위해 제품의 뚜껑 및 빨대의 사진을 수집, 처리, 분석하여, 결함 여부를 판단하고, 과거 품질 검사결과와 비교하였다. 제안된 방법은 과거에 수행되었던 품질검사에 비해 분류 정확성 측면에서 의미 있는 개선을 확인할 수 있었다. 본 연구를 통해, 유제품 산업의 빅데이터 활용을 통한 품질검사 정확도 개선 가능성을 확인하였다.

또래교수법이 수학 문제해결과 수업 만족도에 미치는 영향 (Effects of a Peer Tutoring Method on Mathematical Problem Solving and Class Satisfaction)

  • 차지혜;최상호;김동중
    • 한국학교수학회논문집
    • /
    • 제18권2호
    • /
    • pp.203-221
    • /
    • 2015
  • 본 연구의 목적은 또래교수를 통해 고등학교 이차곡선 단원에 대한 수업을 진행한 후 문제해결능력과 수업 만족도에 어떠한 영향을 미치는지 분석하여 향후 교수학습과정에 시사점을 제시하는 것이다. 이를 위해 고등학교 2학년 자연계열 학생 76명을 연구 대상으로 선정하여 또래교수법을 활용한 수업을 진행하였다. 수업이 종료된 후에 <이차곡선 문제해결능력 검사지>의 사전-사후 검사 점수 비교와 <수업 만족도 검사지>를 분석한 결과 또래교수법을 통해 친밀한 학습 환경, 개별화된 학습 내용, 자유로운 학습 과정을 통한 학습 동기유발은 학습자 간 상호작용을 촉진할 가능성이 있기 때문에 문제해결능력과 수업 만족도에 긍정적인 영향을 미쳤다고 볼 수 있었다. 이러한 결과를 바탕으로 향후 이차곡선을 지도할 때 또래교수의 중요성과 가치를 인식하여 실제 고등학교 수업에 활용할 수 있도록 시사점을 제공하고자 한다.

실시간 제약 조건의 동적/정적 변화를 통한 클록 동기화 문제 해결 (Revisiting Clock Synchronization Problems: Static and Dynamic Constraint Transformation for Correct Timing Enforcement)

  • 유민수;홍성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.68-70
    • /
    • 1998
  • 본 논문에서는 클록들을 주기적으로 동기화하는 분산 실시간 시스템에서 주어진 태스크의 시간 제약(timing constraint)을 변환시는 구가지 기법을 제안한다. 전형적인 이산 클록 동기화(discrete clock synchronization)알고리즘은 클록의 값을 순간적으로 보정(correct)하여 클록의 시간이 불연속적으로 진행학 한다. 이러한 시간상의 불연속성은 태스크의 시작제한시간(release time)이나 종료시한(deadline)과 같은 이벤트를 잃어버리거나 다시 발생시키는 오류를 범하게 한다. 클록 시간의 불연속성을 피하기 위해 일반적으로 연속 클록 동기화(continuous clock synchronization) 기법이제안되었지만 소프트웨어적으로 구현되기에는 많은 오버헤드를 유발시키는 문제점이 있다. 이에 따라 연속 클록 동기화는 PLL (Phase-Locked Loop)을 이용한 별도의 하드웨어를 사용하는 것이 보통이다. 본 논문에서는 연속 클록 동기화 기법을 사용하는 대신, 태스크의 시간 제약을 동적으로 변환시키는 DCT (Dynamic Constraint Transformation) 기법을 제안하였다. DCT는 소프트웨어 으로 구현이 가능하여 새로운 하드웨어를 필요로 하지 않으며, 이를 통해 기존의 이산적으로 동기화된 시스템에서 클록 시간의 불연속성에 의한 문제점들을 해결할 수 있다. 또 다른 문제점으로서, 클록의 물리적인 특성으로 인해 동기화된 클록들이 상한된(bounded from the above)오차(skew)를 갖는다는 것이다. 이러한 오차는 지역 클록(local clock)에 대해 만족될 수 있는 임의의 실기간 제약 조건이 전역 클록(global clock)에 대해서는 만족되지 않을 수 있음을 의미한다. 본 논문에서는 이를 위해 먼저 두 가지의 스케줄링 가능성, 지역적 스케줄링 가능서(local schedulability)과 전역적 스케줄링 가능성(global schedulability)을 정의하고, 실시간 제약을 정적으로 변환시키는 SCT (Static Constraint Transformation)기법을 제안하였다. SCT를 통해 지역적으로 스케줄링 가능한 태스크는 전역적으로 스케줄링이 가능하므로, 단지 지역적 스케줄링 가능성만을 검사하면서 스케줄링 문제를 해결할 수 있도록 하였다.

  • PDF

이동, 배율, 회전에 무관한 자동 검사 장치 개발에 관한 연구 (A study on Translation-, Magnification- and Rotation- Invariant automatic Inspection System Development)

  • 오춘석;임종설
    • 한국정보처리학회논문지
    • /
    • 제6권4호
    • /
    • pp.1136-1142
    • /
    • 1999
  • 통상 자동 검사 장치에 있어 대상체가 기준점에서 이동되거나, 크기가 일정한 배율로 확대 축소되거나, 회전되어있을 때에 대상체를 인식 판별하데 어려움이 존재한다. 본 논문에서는 이동, 배율, 회전에 무관한 검사 장치 구현을 위해 로그 적분 변환을 정의하고 그의 특성을 고찰하여 기존의 검사 방법과 비교한다. 로그 적분 변환의 주요한 특성인 배율과 회전에 무관하게 대상체를 인식할 수 있는 특성을 이용하므로 기존 시스템에서 회전 정보 추출을 위한 노력을 감쇄시킬 수 있다. 이동, 배율 및 회전된 물체의 불량 검사에 새로운 방법으로 로그 적분 변환의 적용을 제안하고 이에 따른 인식률 실험을 수행한다. 물론 기존 시스템에서는 배율과 회전에 무관한 조건을 동시에 만족시킬 수 없었다. 불량 검사 실험 결과에 있어 기존의 신경망을 이용한 기존 시스템에 비해 최적의 수준에는 도달하지는 못했지만 로그 적분 변환이 배율과 회전을 동시에 충족시킬 수 있는 변환으로서 사용 가능성을 얻을 수 있었다.

  • PDF

국가 수준의 과학탐구능력 평가체제 개발 (Development of National Assessment System:Scientific Inquiry Domain)

  • 우종옥;김범기;한안진;허명
    • 한국과학교육학회지
    • /
    • 제18권4호
    • /
    • pp.617-626
    • /
    • 1998
  • 본 연구의 목적은 국가적 수준에서 우리나라 초 중 고등학교 학생의 과학탐구 능력을 점검해볼 수 있는 평가체제를 개발하는 것이다. 이를 위하여 많은 전문인력이 연구에 참여하였고, 과학탐구 평가틀과 평가 문항을 개발하였다. 개발된 평가 문항을 여러 차례 수정보완한 후, 325개의 문항을 958명의 학생에게 예비 검사를 실시하여 현장 적용 가능성을 검토하였다. 예비 검사 결과 문항 특성이 만족스럽지 못한 문항은 삭제하여 240개의 문항을 본 검사 문항으로 확정하였다. 본 검사는 총 8,906명의 학생을 대상으로 실시하였으며, 검사결과를 고전검사이론과 문항반응이론에 의하여 분석한 결과 난이도, 변별도, 신뢰도 등이 매우 우수하다는 것이 판명되었다. 앞으로 본 연구에서 개발된 과학탐구 평가틀을 이용하여 더 많은 문항이 개발될 수 있으며, 이러한 문항을 이용하여 우리나라 학생들의 과학탐구능력을 주기적으로 점검할 수 있을 것이다.

  • PDF