• 제목/요약/키워드: 문제적 결과

검색결과 21,726건 처리시간 0.068초

SAT Preprocessor의 구현 및 실험 (Implementation and Experiments of SAT preprocessor)

  • 남명진;최진영;곽희환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.517-519
    • /
    • 2003
  • 하드웨어 검증과 모델 체킹 등의 분야에서, SAT(satisfiability problem)나 항진 명제 검사(tautology checking)는 매우 중요한 문제이다. 그러나 이들은 모두 NP-complete 문제이므로 그 복잡도가 매우 크다. 이를 해결하기 위한 여러 연구가 진행되고 있고, 그 결과 성능이 좋은 solver들이 개발되었다. 하지만 문제가 커질수록 solver의 처리 시간이 급격하게 증가한다. 이 논문에서는 solver가 복잡한 문제를 더 효율적으로 풀기 위해 논문“Local search for Boolean relations on the basis of unit propagation”[5]에서 제안된 preprocessor(전처리기), P_EQ의 개념을 설명하고, 실험을 통한 결과를 제시한다.

  • PDF

유전 알고리즘을 이용한 Maximal Covering 문제의 해결 (A Genetic Algorithm for the Maximal Covering Problem)

  • 박태진;이용환;류광렬
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 추계정기학술대회
    • /
    • pp.502-509
    • /
    • 2002
  • Maximal Covering 문제(MCP)란 행렬 상에서 n개의 열(column) 중 p개를 선택하여 m개의 행(row)중 최대한 많은 행을 cover하는 문제로 정의된다. 본 논문에서는 MCP를 유전 알고리즘(Genetic Algorithm)으로 해결하기 위해 문제에 적합하게 설계된 교차 연산자(crossover operator)와 비발현 유전인잔(unexpressed gene)를 가진 새로운 염색체 구조를 제시한다. 해결하고자 하는 대상 MCP의 규모가 매우 큰 경우 전통적인 임의교차(random crossover) 방법으로는 좋은 결과를 얻기가 힘들다. 따라서 본 연구에서는 그리디 교차(greedy crossover) 방법을 제시하여 문제를 해결한다. 그러나 이러한 그리디 교차를 사용하더라도 조기 수렴 등의 문제로 인해 타부 탐색 등의 이웃해 탐색 방법에 비해 그리 좋은 결과를 얻기가 힘들다. 본 논문은 이러한 조기 수렴 문제를 해결하고 다른 이웃에 탐색 방법보다 더 좋은 결과를 얻기 위해 비발현 유전인자(unexpressed gene)를 가진 염색체를 도입하여 해결함을 특징으로 한다. 비발현 유전인자는 교차 과정에서 자식 염색체의 유전인자로 전달되지 않은 정보 중 나중에라도 유용할 가능성이 보이는 정보를 보존하는 역할을 하여 조기 수렴 문제를 해결하는데 도움을 주어 보다 나은 결과를 얻을 수 있게 해준다. 대규모 MCP를 해결하는 실험에서 새로운 비발현 유전인자를 적용한 유전 알고리즘이 기존의 유전 알고리즘뿐만 아니라 다른 탐색 기법에 비해 더욱 좋은 성능을 보여줌을 확인하였다.

  • PDF

게임적 요소를 활용한 대학 신입생의 창의적 문제해결 교육 프로그램 개발 및 효과 (Development and Effect of the Creative Problem Solving Capacity Education Program for University Freshmen Using Game component)

  • 전신영;박주희
    • 한국게임학회 논문지
    • /
    • 제21권2호
    • /
    • pp.139-150
    • /
    • 2021
  • 본 연구는 게임적 요소를 활용한 대학 신입생 대상의 협력적 문제해결역량 강화 온라인 프로그램을 개발하여 효과성을 분석하였다. 연구결과, 게임적 요소를 활용한 협력적 문제해결역량 강화 온라인 프로그램의 운영 모델은 ①사전준비, ②팀빌딩, ③평가, ④피드백, ⑤공유의 5단계로 제시하였으며, 창의적 문제해결역량의 사전-사후 T-검정 결과, 창의적 문제해결 역량 관련 변인인 학업도전, 창의적 사고능력, 융합적 가치창출이 유의미하게 향상된 것으로 나타났다. 향후 논의되어야 할 사항으로 온라인에서 협력적인 문제해결과정을 경험하고, 토론, 의사소통이 가능한 게임설계 및 플랫폼 개발의 필요성을 제시하였다.

근거중심의학과 체계적 고찰 (Evidence-based Medicine and Systematic Review)

  • 김수영
    • 한국의료질향상학회지
    • /
    • 제12권2호
    • /
    • pp.35-40
    • /
    • 2006
  • 체계적 고찰은 명확히 정의된 문헌검색에 기반하고, 결정된 기준(criteria)을 이용하여 선택된 문헌의 질을 평가하며, 타당성이 입증된 방법으로 분석을 시행하는 리뷰의 한 형태이다. 체계적 고찰은 (1)답을 얻고자 하는 질문을 공식화 하고 이에 대한 프로토콜을 작성하고, (2)해당 질문에 대한 일차 연구를 찾아서 포함시키고 (3)자료의 질을 평가하고, (4)자료를 추출하여 뽑고, (5)자료를 분석하며, (6)결과를 해석하고 보고서를 작성하는 순서로 이루어진다 하지만 체계적 고찰 혹은 메타분석이 모든 문제에 대한 해결책은 아니다. 메타분석이 수행되었다고 하더라도 질이 나쁜 연구가 포함되거나 질 문제를 무시한 경우, 이질성에 대해 적절한 주의를 기울이지 못할 때, 무차별적인 자료 병합으로 결론이 정확하지 않은 경우, 출판 비뚤림, 시간 지체 비뚤림, 이중 출판 비뚤림, 언어 비뚤림, 결과 보고 비뚤림과 같은 보고 비뚤림이 문제가 되는 경우에는 메타분석 혹은 체계적 고찰이 잘못된 결론으로 도달하도록 할 수 있다. 따라서 올바른 방법론에 기초한 체계적 고찰만이 현존하는 모든 근거를 결합하여 올바른 결론으로 이끌 수 있다.

  • PDF

중학교 1학년 상위권 학생들의 적절한 탐구 문제에 대한 생각 (High Rank 7th Graders' Ideas on the Appropriate Inquiry Problems)

  • 김재우;오원근
    • 한국과학교육학회지
    • /
    • 제22권2호
    • /
    • pp.261-266
    • /
    • 2002
  • 학생들은 어떠한 과학 탐구 문제를 적절한 것으로 생각하는지 조사하기 위하여, 서울 소재 중학교 1학년 중 과학 성적이 상위 1/3 안에 해당하는 105명을 연구 대상으로 선정하고, 이 학생들에게 자신들이 수행할 탐구 문제를 스스로 설정하게 한 다음, 이를 모두 수집하여 제시하고 각각의 문제에 대하여 적절한지 여부를 5단계 리커트 척도를 사용하여 평가하도록 하였다. 탐구 수행전 평가에서는 탐구 문제에 과학적 용어나 주제가 포함되는가, 쉽게 경험하기 어려운 내용이나 소재가 포함되는가, 원인과 결과의 인과적 관계를 질문하는가 등을 적절한 탐구 문제라고 하였다. 탐구 수행 후 탐구 문제가 변경된 학생들에게 그 이유를 조사한 결과 '실행 가능성'을 또 다른 준거로 생각함을 알 수 있었다.

2015 개정 교육과정에 따른 수학교과서 문제제기 과제 분석 : 중학교 1학년을 중심으로 (An Analysis of Problem-Posing Tasks in 7th grade Mathematics Textbooks Based on 2015 National Mathematics Curriculum)

  • 박미미;이은정;조진우
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제33권2호
    • /
    • pp.123-139
    • /
    • 2019
  • 이 연구는 우리나라 중등 수학교과서가 학생들에게 문제제기 활동의 기회를 충분히 주고 있는지 확인하기 위하여 2015 개정 수학과 교육과정에 따른 중학교 1학년 수학교과서의 문제제기 과제를 내용 영역, 과제 유형, 과제 맥락 등의 측면에서 분석하였다. 2015년 개정 수학과 교육과정에 따른 중학교 1학년 수학교과서 10종을 분석한 결과, 교과서에 포함된 문제제기 과제의 수는 적은편이며, 내용 영역별로 과제가 고르게 분포되어 있지 않았다. 문제제기 과제의 수학적 제약의 정도에 따라 분석한 결과, 수학적 제약 조건이 강하거나 약한 과제보다는 상대적으로 중간 정도의 제약 조건을 가지는 문제제기 과제가 더 많았다. 맥락 구성 요구에 따른 분석 결과, 학생들에게 새로운 맥락을 요구하지 않는 문제제기 과제가 더 많았고, 이러한 과제들은 주로 가장된 맥락을 사용하고 있었다. 이러한 결과를 바탕으로 수학교과서에서의 문제제기 과제 활용을 위한 시사점을 제시하였다.

The Impact of Parenting Styles on Emotional Problems of Adolescents

  • Kim, Kyung Ho
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권4호
    • /
    • pp.145-151
    • /
    • 2022
  • 본 연구의 목적은 부모의 양육방식이 청소년 자녀의 정서문제에 미치는 영향을 파악함으로써 청소년의 정서문제의 예방 및 감소에 기여할 수 있는 기초자료를 획득하는 것이다. 선행연구 고찰을 통해 부모의 민주적 양육방식과 통제적 양육방식 및 자녀의 정서문제 간의 관련성을 가정하는 연구모형을 구축하였다. 연구모형을 검증하기 위하여 한국아동·청소년패널조사 자료 중 초등학교 4학년 패널의 제6차와 제7차 자료를 구조방정식 모형으로 분석하였다. 주요 연구결과는 다음과 같다. 첫째, 민주적 양육방식은 정서문제를 낮추는 긍정적 효과를 나타낸 반면, 통제적 양육방식은 정서문제를 악화시키는 부정적 효과를 나타냈다. 둘째, 청소년의 성별과 주관적 건강수준에 따라 양육방식의 유형에 대한 인식과 정서문제의 수준에 있어 차이를 보였다. 끝으로, 이상과 같은 분석 결과를 바탕으로 양육방식의 개선과 정서문제의 감소에 기여할 수 있는 부모 교육의 필요성 등에 대하여 제언하였다.

대형장비의 진동시험치구 개발 및 실험적 평가 (Developing and Evaluating the Fixture of Vibration Test for a Large Equipment)

  • 윤용집;최창하;기무현;오승종
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1995년도 추계학술대회논문집; 한국종합전시장, 24 Nov. 1995
    • /
    • pp.296-304
    • /
    • 1995
  • 환경시험의 일부인 진동시험은 그 결과를 가지고 장비가 실제 운용하기 전에 진동에 대한 내구성이 있는가를 판단할 수 있는 단 하나의 방법이다. 이런 진동시험을 성공적으로 이끌어 정확한 결론에 도달하기 위해서는 아래 두 가지 문제에 대한 해결이 필수적이라고 생각한다. 첫번째는 '실제 상황을 정확히 반영할 수 있는 진동시험수준의 결정이다.' 진동시험수준이 적절하지 못하면 전체적으로나 부분적으로 과대진동시험(Overtest)을 실시하거나, 과소진동시험(Undertest)을 실시할 수 밖에 없고, 이에 따른 결과도 신뢰도가 떨어진다. 예를 들어, 과대진동시험으로 시험장비가 고장나거나, 과소진동시험으로 시험장비에 이상이 없다고 해서 실제 상황에서 이 장비가 진동에 대하여 만족할 만한 내구성을 갖는다고 누구도 말할 수 없기 때문이다. 두번째는 '정해진 진동시험수준을 진동시험기로부터 시험장비에 얼마나 정확히 전달할 수 있는가?'라는 문제이다. 실제로 원하는 진동시험수준을 한치의 오차없이 정확히 시험장비에 가하는 것은 거의 불가능하다. 특히 시험장비가 대형화 되면 될수록 문제는 더 심각하다. 결론적으로 위에 지적한 두가지 문제의 해결이 성공적인 진동시험의 열쇠이며, 또한 시험결과에 대한 신뢰성을 보장받을 수 있는 길이기 때문이다. 이번 논문에서 다루고자 하는 것은 두번째 문제인 진동시험수준의 정확한 전달을 위하여 진동시험기와 시험장비 사이를 연결해 주는 진동시험치구(Test Fixture) 개발에 관한 것이다. 실제 개발한 치구는 미군사규격(Military-Standard)과 보잉사 규격(Boeing specification) 그리고 샌디아사 규격(Sandia Corporation Standard)에 근거하여 분류하는 분류기준표에서 치구 중 가장 큰 부류(500 pounds 이상)에 속는 것으로, 현재 우리나라에서 보유하고 있는 것 중에 용량이 가장 큰 진동시험기에서 진동시험을 준비하고 있는, 체계에 전원을 공급하는 대형장비의 치구이다. 또한 실 진동시험을 실시하기 전의 모달시험과 예비시험 그리고 실 시험결과를 기술하므로써 제작된 치구의 실험적 평가를 하고자 한다.

  • PDF

숲체험을 통한 환경오염예방교육이 유아의 자연친화적 태도 및 과학적 문제해결력에 미치는 효과 (The Effects of Education for Environmental Pollution Prevention through Forest Experiences on Children's Nature-Friendly Attitudes and Scientific Problem Solving Ability)

  • 강영식
    • 한국산학기술학회논문지
    • /
    • 제14권4호
    • /
    • pp.1604-1611
    • /
    • 2013
  • 본 연구는 숲체험을 통한 환경오염예방교육 활동이 유아의 자연친화적 태도와 과학적 문제해결력에 미치는 효과를 알아보는데 목적을 갖고 C농촌 소도시에 소재한 어린이집 만5세반 원아를 대상으로 실험집단 22명(남 12명, 여 10명)과 비교집단 22명(남 13명, 여 9명)으로 총 44명을 대상으로 실험조사 하였다. 분석결과 첫째, 집단별 유아의 자연친화적 태도의 변화를 분석한 결과 본 연구에서 적용한 숲체험을 통한 환경오염예방교육이 유아의 자연친화적 태도 향상에 효과가 있는 것으로 나타났다. 둘째, 집단별 유아의 과학적 문제해결력의 변화를 분석한 결과 본 연구에서 적용한 숲체험을 통한 환경오염예방교육이 유아의 전체 과학적 문제해결력 향상에 효과가 있는 것으로 나타났다. 이는 유아의 숲체험활동이 유아의 자연친화적 태도 향상과 과학적 문제해결력을 향상시키는데 유용한 교육적 활동임을 시사한 것이다.

조망변수 조율을 통한 3 차원 상호작용에서의 깊이 지각 문제 분석 (Role of Viewing Parameters in Minimizing Depth Perception Problem)

  • 이동욱;박진아
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.608-612
    • /
    • 2006
  • 3 차원 공간상에서의 상호작용이란 특정 공간내의 오브젝트를 그 위치와 좌표축에 따라 조작하는 행위를 말한다. 이러한 3 차원 공간상의 상호작용을 행할 때 발생하는 가장 큰 문제중의 하나는 사용자가 현재 조작하고 있는 커서 또는 포인터의 깊이적 위치를 알기 힘들다는 점이며 흔히 깊이 지각문제(Depth Perception Problem)으로 불리 운다. 본 논문은 깊이 지각문제를 발생시키는 기본적인 요소중의 하나를 가상환경을 표현하기 위해 인공적으로 생성된 조망 절두체라고 고려하고 이에 대해서 논의한다. 이를 위하여 3 차원 입력 장치(SensAble PHANToM(R) OmniTM)를 이용한 간단한 위치지정 작업을 다양한 FOV(Field of View)와 VD(Viewing Direction)의 환경에서 피실험자들에게 수행하게 하였다. 결과적으로, 작업환경내의 FOV 변화는 작업수행의 정확도에 영향을 끼쳤으며, VD 의 경우, 사용자가 실제로 작업환경을 보는 것과 유사한 VD 환경이 효율성의 측면에서 보다 더 높은 작업수행 결과를 보였다.

  • PDF