• 제목/요약/키워드: 탐색과정

검색결과 3,527건 처리시간 0.026초

도로 위계 구조를 고려한 동적 최적경로 탐색 기법개발 (A Dynamic Shortest Path Finding Model using Hierarchical Road Networks)

  • 김범일;이승재
    • 대한교통학회지
    • /
    • 제23권6호
    • /
    • pp.91-102
    • /
    • 2005
  • 사람들은 지식을 저장할 때 독립적으로 분리하여 저장하기 않고 지식을 조직화하여 저장한다. 이와 갈이 사람들이 지식을 위계적으로 저장하는 방법을 최적경로 탐색기법에 도입하고자 한다. 지금까지의 최적경로를 탐색하는 경우에는 각 링크의 통행비용만을 이용하여 교통정보를 제공하고 있다. 그 결과 실제 운전자들이 장거리 통행에서 최적경로를 탐색시 고속도로 선호도를 반영하는데 미흡하였다. 따라서 본 연구에서는 거리에 따른 경로탐색에 있어 binary logistic regression을 이용하여 간선도로 선택확률모형을 개발하여 장거리를 탐색할 때 도로의 위계를 반영하는 최적경로탐색기법을 도입하였다. 또한 최적 경로를 탐색할 경우에 기존 방법은 탐색 시점을 기준으로 한 교통상황을 기반으로 최적경로를 제공하였다. 이는 운전자가실제로 주행을 하면서 경험하게 되는 링크의 통행시간과는 차이를 보이게 된다. 이런 단점을 해결하기 위해 링크의 통행시간을 예측하는 방안이 있다. 확률과정 모형을 이용하여 예측된 링크 통행기간을 기반으로 최적경로 탐색에 적용하였다. 확률과정 모형은 장기 예측에는 다른 모형보다 오차가 적게 발생하며 데이터 양이 많이 축척되어 있는 경우에 다른 예측기법보다 유리하다. 데이터가 균일하게 있지 않아도 적용이 가능하다. 도로 위계를 고려한 방법과 기존의 방법의 탐색속도를 비교한 결과 탐색 노드의 수가 증가함에 따라서 위계를 고려한 방법이 기존의 방법보다 탐색속도가 향상된다. 도로위계를 고려한 방법을 적용하여 탐색한 결과와 택시운전사들의 설문조사를 통해 얻어진 답안을 서로 비교한 결과 많이 일치함을 알 수 있었다.

탐색적 활동과 활용적 활동을 통한 개인 창의성 발현과정에 대한 연구: 심리적 임파워먼트를 중심으로 (Investigating the Process of Revealing Individual Creativity through Exploration and Exploitation: Emphasis on Psychological Empowerment)

  • 최도영;이건창
    • 디지털융복합연구
    • /
    • 제19권11호
    • /
    • pp.155-165
    • /
    • 2021
  • 본 연구의 목적은 창의성 발현과정에 대한 모형을 제시하고, 지식역량과 창의성 발현과정인 활용적 활동과 탐색적 활동과의 관계를 실증하는 것이다. 또한, 본 연구에서는 심리적 임파워먼트의 측면에서 창의성 발현과정에 차이가 있는지 조사하였다. 연구수행을 위해 업무에 창의성이 요구되는 소프트웨어 개발 기업의 직원을 대상으로 설문조사를 수행하였다. 분석 결과 지식역량은 이론적 가설과 동일하게 창의성 발현과정에 긍정적인 영향을 미치는 것으로 나타났다. 주목할 점은 심리적 임파워먼트의 역할인데, 심리적 임파워먼트가 높을 경우 탐색적 활동 중심으로, 심리적 임파워먼트가 낮을 경우 활용적 활동 중심으로 창의성 발현과정을 갖는 것으로 나타났다. 이러한 결과는 창의성 발현과정에서 심리적 임파워먼트의 수준에 따라 구성원의 행동패턴이 달라질 수 있다는 것을 나타내며, 융합능력이 점점 중요해지는 기업환경에서 창의성 관리나 조직개발과 관련한 다양한 시사점을 제공해 줄 수 있다.

OFDM 기반의 셀룰러 시스템을 위한 동기화 및 셀 탐색 기법 (A Synchronization & Cell Searching Technique for OFDM-based Cellular Systems)

  • 김광순;김성웅;장경희;조용수
    • 한국통신학회논문지
    • /
    • 제29권1A호
    • /
    • pp.65-76
    • /
    • 2004
  • 본 논문에서는 OFDM 기반의 셀룰러 시스템의 하향 링크를 위해 동기화 프리앰블 및 셀 탐색 프리앰블을 포함한 프리앰블 구조를 제안하고, 프리앰블을 이용한 효과적인 하향 링크 동기화 및 셀 탐색 기법을 제안한다. 동기화 과정은 연속적 또는 주기적으로 전송되는 하향 링크 신호를 이용한 초기 심볼 타이밍 추정과 동기화 프리앰블을 이용한 프레임 동기, 시간 및 주파수 동기의 수행 과정으로 이루어지며, 셀 탐색은 셀 탐색 프리앰블을 이용하여 이루어진다. 각각의 동기화와 셀 탐색 과정의 성능을 분석하구 컴퓨터 모의 실험을 통하여 성능 분석 결과를 확인한다. 모의 실험을 통하여 제안된 프리앰블을 이용한 동기화와 셀 탐색 알고리즘은 열악한 셀룰러 환경에서도 강건한 성능을 보임을 확인한다.

소비후의 감정과 성과지각에 대한 기대감정과 소비과정행동의 효과 (The Effects of Expected Affect and Consumption- Process-Behavior on the Post-Consumption Affect and Perceived Outcomes)

  • 최낙환;나광진
    • Asia Marketing Journal
    • /
    • 제3권4호
    • /
    • pp.16-37
    • /
    • 2001
  • 많은 소비자 행동연구에서 연구가 본질적으로 구매 전 평가와 선택에 집중된 경향이 있으며, 또 감정보다 인지의 역할에 관한 연구가 많다. 소비과정에 관한 감정적 연구가 중요함에도 기존의 연구에서는 이러한 소비자의 감정적 요인과 같은 심리적인 요인이 소비과정행동에 어떠한 영향을 미치는가에 관한 연구는 매우 적다고 할 수 있다. 따라서 본 연구는 제품이나 서비스가 선택되고 난 후에 소비과정을 거쳐서 나타나는 소비 후 감정(소비 감정)에 영향을 미치는 요인들을 감정적 관점에서 소비과정행동을 중심으로 탐색하였다. 구매 후 소비 전 기대감정은 소비 후 소비감정과 어떠한 관계가 있는가에 대하여 직접적인 관계와 간접적인 관계로 나누어 스포츠 센타를 연구대상서비스로 선정하여 탐색하였다. 긍정적 기대감정은 긍정적 소비감정에 직접적인 효과가 있었지만, 부정적 기대감정은 긍정적 소비감정에 직접적인 효과가 없었다. 간접효과를 보면 긍정적 기대감정과 부정적 기대감정 모두 소비의지와 소비과정행동의 적극성을 매개로 목적달성정도에 영향을 미치고 또 목적달성정도에 따라서 긍정적 소비감정수준이 달라지는 것으로 나타났다. 특히 주목이 되는 내용은 긍정적 소비감정의 수준에 소비과정 행동의 적극성이 직접적으로 영향을 미치지 못하고 목적달성 정도를 매개로 간접적으로 영향을 미친다는 점이다.

  • PDF

정보탐색이 신제품개발 과정 및 성과에 미치는 영향 (The Effects of Information Search on New Product Development Process and Performance)

  • 심덕섭;하성욱
    • 지식경영연구
    • /
    • 제21권4호
    • /
    • pp.109-127
    • /
    • 2020
  • 본 연구는 정보탐색이 신제품개발 과정과 성과에 미치는 영향을 검증하기 위해 5개 기업의 82개 신제품개발과제에 대한 실증조사를 진행하였다. 정보탐색은 일반정보, 내부정보와 외부정보에 대한 탐색으로 구분하였고, 신제품개발과제의 성과는 기술성과와 시장성과로 구분하였다. 본 연구의 실증결과는 다음과 같다. 내부정보 탐색은 신제품개발과제의 기술지식을 증가시키고, 외부정보 탐색은 신제품개발과제의 시장지식을 증가시켰다. 신제품개발과제의 기술지식과 시장지식은 각각 기술성과를 향상시키고, 시장지식만이 시장성과를 향상시켰다. 전체적으로 신제품개발과제의 기술지식은 내부정보 탐색과 기술성과간의 관계를 완전 매개하였다. 신제품개발과제의 시장지식은 외부정보 탐색과 기술성과간의 관계를 완전 매개하고, 외부정보 탐색과 시장성과간의 관계를 완전 매개하였다. 기술지식 혹은 시장지식은 여기 언급된 조합 이외에 정보 탐색과 신제품개발 성과간의 어떤 관계도 매개하지 않았다. 연구결과에 대한 시사점과 향후 연구방향에 대해 논의하였다.

Sequence-Pair 모델 기반의 블록 배치에서 압축과 배치 역변환을 이용한 Simulated-Annealing 개선 기법 (Simulated-Annealing Improvement Technique Using Compaction and Reverse Algorithm for Floorplanning with Sequence-Pair Model)

  • 성영태;허성우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
    • /
    • pp.598-603
    • /
    • 2008
  • Sequence-Pair(SP)는 플로어플랜을 표현하는 모델 중 하나로써, 일반적으로 SP 모델을 사용하는 플로 어프래너 (floorplanner)는 Simulated-Annealing (SA) 알고리즙을 통해 해 탐색 과정을 수행한다. SP 모델을 이용한 다양한 논문에서 플로어플랜 성능 향상을 위해 평가함수의 개선과 스케줄링 기법 향상을 모색하였으며, 평가함수의 경우 O(nlogn) 시간 알고리즘이 존재한다. 본 논문에서는 SP 모델을 이용한 SA 기법에서 SA의 해 탐색 과정 중 초기 해 탐색 시점에서 좋은 해를 빠르게 찾을 수 있는 방법을 제안한다. 제안 기법은 기존의 SA 프레임펙을 수정한 2단계 SA 알고리즘으로써 SP에 대응하는 배치를 압축하고 압축한 배치를 역변환하는 과정으로 구성된다. 실험과 결과를 통해 제안기법의 효과를 보이며, 평균적으로 동일한 SA 환경 하에서 제안기법이 최종결과 면에서 우수함을 보인다.

  • PDF

정보탐색과정(ISP)에 대한 인식조사 및 스캐폴딩 전략의 효과성 검증 (A Study on the Perception of Information Search Process(ISP) and the Verification of Effectiveness of Scaffolding Strategy)

  • 임정훈;이병기
    • 한국문헌정보학회지
    • /
    • 제56권4호
    • /
    • pp.239-267
    • /
    • 2022
  • 본 연구에서는 Kuhlthau의 ISP 모형을 토대로 청소년의 정보탐색과정에 대한 인식과 그 과정에서 경험하는 불안감과 중재의 필요성을 조사하고, 구조방정식 모형을 이용하여 각 요인의 관계를 분석하였다. 또한 실험집단을 대상으로 스캐폴딩 전략을 적용한 수업을 전개하여 그 효과성을 검증하였다. 주요 연구 결과를 제시하면 다음과 같다. 첫째, 정보탐색과정(ISP)에서 학습자가 느끼는 불안감과 중재의 필요성을 조사한 결과, 표현 단계에서 불안감에 유의한 영향을 미치는 것으로 나타났으며, 정보수집, 표현, 평가 단계에서 중재의 필요성에 유의한 영향을 미치는 것으로 확인되었다. 둘째, 정보탐색과정(ISP)에서 학습자가 느끼는 불안감과 중재의 필요성을 각 변인을 통제하여 조사한 결과, 학년별(1학년과 2학년), 지역별(수도권과 강원권) 차이가 일부 확인되었다. 셋째, 통제집단과 실험집단을 대상으로 대응표본 t-검정과 공분산 분석을 실시한 결과, 실험집단의 불안감과 중재의 필요성이 통계적으로 유의하게 감소한 것으로 확인되었다. 본 연구는 정보탐색과정에 적합한 스캐폴딩 전략을 교육 현장에 적용하기 위한 실제적인 근거를 제시하였다는 점에서 의의가 있다.

과정 중심 평가의 실행을 위한 방향 탐색 (Exploration of the Direction for the Practice of Process-Focused Assessment)

  • 이경화;강현영;고은성;이동환;신보미;이환철;김선희
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제26권4호
    • /
    • pp.819-834
    • /
    • 2016
  • 수학교육의 변화를 이끌 수 있는 방안으로서 평가의 개혁은 최근 과정 중심 평가라는 개념으로 등장하고 있다. 과정 중심 평가는 2015 개정 수학과 교육과정에서 지향하는 것이며 정책적으로도 추진되고 있다. 이에 본 연구는 아직 개념화가 명확하게 되지 않은 과정 중심 평가의 의미와 그 실행 모델을 제안하고자 한다. 이를 위해 2015 개정 수학과 교육과정에서 평가에 대한 내용을 고찰하고, 최신 교육 평가 이론과 연구를 바탕으로 과정 중심 평가의 의미를 탐색하였다. 그리고 과정 중심 평가가 이루어져야 할 조건 등을 탐색하여 그 실행 방안을 모델로 제안하였다. 본 연구는 수학 수업 현장에서 과정 중심 평가를 실천하고 구체적인 방안을 모색하는 데 기초 역할을 할 수 있을 것이다.

영재를 위한 통합교육과정 개발의 방향: Drake 모형의 적용 가능성 탐색 (An Exploration of the Direction of Development of the Integrated Curriculum for Gifted: The Applicability of the Drake Model)

  • 이경진;노일순
    • 영재교육연구
    • /
    • 제24권2호
    • /
    • pp.217-241
    • /
    • 2014
  • 본 연구에서는 학문중심 통합교육과정 관점으로 영재를 위한 통합교육과정을 개발할 수 있는지 그 가능성을 탐색하고자 하였다. 이를 위해 학문중심 통합교육과정 관점의 대표적인 모형인 Drake 모형을 기반으로 개발된 캐나다 온타리오 주의 통합교육과정을 분석하고, 과학영재학교 교육과정에의 적용 가능성을 탐색하였다. 온타리오 주의 사례는 학교 교육과정 내에 '큰 아이디어(Big Idea)'를 중심으로 통합교육과정을 개설하여 선택된 전공과정의 심화뿐만 아니라 타 학문과의 통합시도, 미래 문제의 해결을 위한 통합 적용 등의 가능성을 보여줌으로써 교과과정 내에서 또는 개인별 심화연구까지 통합을 통한 연구 가능성을 제시해주었다. Drake 모형에 기반한 온타리오 주의 통합교육과정을 영재를 위한 통합교육과정 개발에도 적용 가능한지를 살펴보기 위해 온타리오 주의 '정보학 개론' 과목을 국내 과학영재학교의 유사과목인 '정보과학' 과목에 적용해 본 결과, Drake 모형의 탐색 망, KDB 우산, 최종 과제 만들기 단계를 차별화하면 과학영재학교에서 현재 운영 중인 과목에도 충분히 적용 가능하다는 결론을 얻을 수 있었다. 이를 통해 영재를 위한 통합교육과정을 개발하고 실행하기 위해서는 영재들이 학습해야 할 학습 목표, 이해를 보여줄 평가계획, 타학문 또는 실세계 문제와의 통합 경험제공 등을 고려해야 하고 이를 위해 통합교육과정 개발을 위한 교사 협의체를 구성하는 것이 필요하다는 점을 제안하였다.

고속 벡터 양자 부호화를 위한 $L_2$-평균 피라미드 기반 탐색 기법 ($L_2$-Norm Pyramid--Based Search Algorithm for Fast VQ Encoding)

  • 송병철;라종범
    • 대한전자공학회논문지SP
    • /
    • 제39권1호
    • /
    • pp.32-39
    • /
    • 2002
  • 영상 압축을 위한 기법인 벡터 양자 부호화는 입력 벡터와 가장 근사한 부호어를 찾기 위해 일반적으로 상당히 많은 계산량을 요구한다. 본 논문은 벡터 양자 부호화 과정을 고속 처리를 위한 새로운 탐색 기법을 제안한다. 먼저, 탐색 과정에서의 불필요한 정합 연산들을 대폭 줄이기 위해 부호책의 효과적인 기하학적 구조에 기반한 강력한 후보 제거 조간을 유도한다. 그런 다음, 그 후보 제거 조건을 이용한 고속 탐색 기법을 제안한다. 모의 실험 결과는 적은 전처리 연산과 메모리만을 사용하는 제안한 기법이 전역 탐색 기법과 동일한 부호화 성능을 유지하면서 부호화 시간을 대폭 줄일 수 있음을 보인다. 또한 기존 탐색 기법들과 비교할 때, 제안한 기법의 성능이 매우 우수함을 알 수 있다.