• Title/Summary/Keyword: 단계적 탐색

Search Result 1,103, Processing Time 0.032 seconds

A Design of Traverse and Representation Method of Maze for Shortest Path Search with Robots (로봇의 최단경로탐색을 위한 미로의 순회 및 표현방법 설계)

  • Hong, Ki-Cheon
    • 한국정보교육학회:학술대회논문집
    • /
    • 2010.08a
    • /
    • pp.227-233
    • /
    • 2010
  • Graph is applied to GIS, Network, AI and so on. We use graph concept in our daily life unconsciously. So this paper describe how graph concept is used when robot searches shortest path between two distinct vertices. It is performed in real world. For this, it consists of three step; maze traverse, graph generation, and shortest path search. Maze traverse steps is that robot navigates maze. It is most difficult step. Graph generation step is to represent structural information into graph. Shortest path search step is to that robot move between two vertices. It is not implemented yet. So we introduce process in design level.

  • PDF

Factors Influencing Buyers' Choice of Online vs. Offline Channel at Information Search and Purchase Stages (정보탐색과 구매 단계에서 온라인과 오프라인 채널선택의 영향요인)

  • Kim, Sang-Hoon;Park, Gye-Young;Park, Hyun-Jung
    • Journal of Distribution Research
    • /
    • v.12 no.3
    • /
    • pp.69-90
    • /
    • 2007
  • This study is set out to investigate the factors that influence customers' behavior of choice and switching between online and offline channels, separating the purchase decision into two stages, i.e., information search and purchase. Factors influencing channel choice are found to differ from stage to stage. The main results of this study are as follows. At the information search stage, customers' channel knowledge had impacts on the choice of the channel. Customers are more likely to visit offline bookstores when they have hedonic shopping orientation and higher involvement level with books. On the contrary, customers are more apt to search online when they have a lot of online shopping experiences. At the purchase stage, the results varied according to the search channel. When customers search for information online, the following variables lead to online purchases: online shopping experiences with books, price-focused shopping orientation, and time availability for shopping. Perceived risk made customers purchase offline even though they searched online. In case of offline searching, customers with more convenience-focused, hedonic-focused shopping orientation and less tim availability purchased offline.

  • PDF

A Flexible Search Algorithm for Block Motion Estimation (블록 기반 움직임 추정을 위한 유연한 탐색 알고리즘)

  • Jeong, Chang-Uk;Kim, Jong-Ho;Choi, Jin-Ku;Kim, Yong-Deak
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.501-504
    • /
    • 2005
  • 블록 정합 기법(block matching algorithm, BMA) 중에서 가장 널리 알려진 3 단계 탐색(three-step search, 3SS) 알고리즘은 큰 움직임 추정에 적합하지만 고정된 탐색 점으로 인하여 작은 움직임 추정에는 계산 면에서 낭비가 심하고 탐색이 잘못될 경우가 대부분이다. 한편, 효율적인 3 단계 탐색(efficient three-step search, E3SS)은 중앙-편중된 움직임 추정을 작은 다이아몬드 탐색(small diamond search, SDS) 알고리즘으로 보완하여 예측성과 탐색 속도를 향상시킨 알고리즘이다. 본 논문에서는 탐색 초기 단계에서 탐색 점을 최적 배치하고 E3SS 의 SDS 알고리즘을 변형시킨 탐색 알고리즘을 제안한다. 실험 결과는 제안된 탐색 알고리즘이 E3SS 와 비교하여 평균 22% 정도 계산량을 감소시키면서도 MSE(Mean Square Error)의 성능 저하를 거의 보이지 않는 것으로 나타난다.

  • PDF

Performance Analysis of Stepwise Parallel Processing for Cell Search in WCDMA over Rayleigh Fading Channels (레일리 페이딩 채널에서 WCDMA의 단계별 병렬 처리 셀 탐색의 성능 해석)

  • 송문규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.2B
    • /
    • pp.125-136
    • /
    • 2002
  • It is very important to acquire the synchronization in a intercell asynchronous WCDMA system, and it is carried out through the three-step cell search process. The cell search can operate in a stepwise parallel manner, where each step works in pipelined operation, to reduce the cell search time. In case that the execution time is set to be the same in each step, excessive accumulations will be caused in both step 1 and step 3, because step 2 should take at least one frame for its processing. In general, the effect of post-detection integration becomes saturated as the number of the accumulations increases. Therefore, the stepwise parallel scheme does not give much enhancement. In this paper, the performance of the stepwise parallel processing for cell search in WCDMA system is analyzed over Rayleigh fading channels. Through the analysis, the effect of cell search parameters such as the number of accumulations in each step and the power ratio allocated among channels is investigated. In addition, the performance of the stepwise parallel cell search is improved by adjusting the execution time appropriately for each step and is compared with that of the conventional stepwise serial processing.

Path planning in AUV Intelligent control system using relative grid unit coordinate model (자율무인잠수정 지능제어시스템의 상대적 격자좌표 모형을 이용한 경로설정)

  • 민종수;김창민;김용기
    • Proceedings of the Korea Database Society Conference
    • /
    • 1999.06a
    • /
    • pp.347-350
    • /
    • 1999
  • 자율무인잠수정은 자율운항을 위해서 자동화된 제어시스템이 필요하다. 제어시스템은 기능적 측면에서 임무계획단계(mission planning level), 임무제어단계(mission control level), 선체제어단계(vehicle control level)로 구분한다. 자율무인잠수정의 효과적인 임무 수행을 위해서는 임무제어단계의 운행 경로 설정과 제어가 중요하다. 자율무인잠수정은 잠수정의 주변환경을 추상화한 후 탐색기법을 이용하여 경로를 설정한다. 이때 검색기법의 효율적 적용을 위해서는 효과적으로 추상화된 탐색모형이 필요하다. 대표적인 탐색모형으로는 3차원 격자절대좌표 모형(3-dimensional grid unit coordinate model)(1)을 들 수 있다. 그러나 이 모형은 불필요한 동작의 반복, 이동 격자에 따른 비일관성과 같은 취약점이 존재한다. 본 연구에서는 이 모형의 취약점을 개선하기 위해서 자율무인잠수정의 위치 기반 상대적 격자좌표 모형(relative grid unit coordinate model based on AUV state)을 제안한다.

  • PDF

Path planning in AUV Intelligent Control system using relative grid unit coordinate model (자율무인잠수정 지능제어시스템의 상대적 격자좌표 모형을 이용한 경로설정)

  • 민종수;김창민;김용기
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 1999.03a
    • /
    • pp.347-350
    • /
    • 1999
  • 자율무인잠수정은 자율운항을 위해서 자동화된 제어시스템이 필요하다. 제어시스템은 기능적 측면에서 임무계획단계(mission planning level), 임무제어단계(mission control level), 선체제어단계(vehicle control level)로 구분한다. 자율무인잠수정의 효과적인 임무 수행을 위해서는 임무제어단계의 운행 경로 설정과 제어가 중요하다. 자율무인잠수정은 잠수정의 주변환경을 추상화한 후 탐색기법을 이용하여 경로를 설정한다. 이때 검색기법의 효율적 적용을 위해서는 효과적으로 추상화된 탐색모형이 필요하다. 대표적인 탐색모형으로는 3차원 격자절대좌표 모형(3-dimensional grid unit coordinate model)[1]을 들 수 있다. 그러나 이 모형은 불필요한 동작의 반복, 이동 격자에 따른 비일관성과 같은 취약점이 존재한다. 본 연구에서는 이 모형의 취약점을 개선하기 위해서 자유무인잠수정의 위치 기반 상대적 격자좌표 모형(relative grid unit coordinate model based on AUV state)을 제안한다.

  • PDF

단계적 도면 인식을 통한 3차원 솔리드 모델의 복원

  • 이한민;한순흥
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.45-45
    • /
    • 2004
  • B-rep 기반의 솔리드 복원 기법은 비교적 복잡한 물체의 경우에도 복원이 잘 되지만, 후보면의 수가 증가함에 따라 탐색 공간 및 시간이 기하급수적으로 늘어나는 단점이 있다. 빈번한 조합 탐색과 복잡한 기하 연산으로 인해 도면이 복잡해질수록 복원 효율성이 떨어지고, 모호성이 발생하는 문제가 있다. 그러나, 이차 곡면을 포함하는 복잡한 물체에 대해서도 복원이 가능하므로 복원 대상 범위가 넓다고 할 수 있다. CSG 기반의 솔리드 복원 기법은 세 투영면에서 돌출 시킨 각각의 솔리드를 서로 교차시켜서 3차원 물체를 복원하는 방법으로, 복잡한 조합 탐색이나 기하 연산 작업을 하지 않게 때문에 비교적 효율적인 복원이 가능하다.(중략)

  • PDF

An Exploratory Study on the Impact Analysis Framework of the CSFs through ERP Implementation Process (ERP 구현단계별 주요성공요인과 구현성과간 영향관계 분석체계에 관한 연구)

  • Lee, Gil-Hyeong;Han, Sang-Cheol
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.05a
    • /
    • pp.60-63
    • /
    • 2004
  • 본 논문은 ERP 시스템 구축 과정에서 구축 단계별 주요 성공 요인들이 구축과정에서 상호간에 미치는 영향과 구현 성과에 미치는 영향을 분석하는 체계를 도출하기 위한 탐색적인 연구이다. 기본 연구모형은 ERP시스템 구축단계를 사전 준비단계, 구현 단계, 정착 안정화 단계의 3단계로 나누고, 각 구축단계별 주요 성공요인을 정리하고 구현 과정에서 미치는 상호 영향과 구현 성과에 미치는 영향을 탐색하였다. 연구 방법은 한 기업의 심도있는 사례 연구를 통해 이루어졌다.

  • PDF

Research on International Technical Cooperation Relationship Process Model (국제기술협력 관계 프로세스 모형 개발에 관한 연구)

  • Kim, Jin-Suk
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.11
    • /
    • pp.4796-4800
    • /
    • 2011
  • In this paper has been developed a process model for the international technical cooperation. Model consists of five steps: Beginning phase, Partner search phase, contract phase, execution phase and exit phaseInthe beginning phase. The industries need to know about their own require and in the partners search phase they have difficulty navigating partner and to find the fit partner. In agreement phase the industries have problme with international law and in the execution phase they have cultural difficulties. Therefore, the government may need to seek support programs for each step.

Effects of Teaching Strategies according to Piagetian Cognitive Developmental Stages (Piaget인지발달 단계에 따른 교수전략의 지도효과)

  • Kim, Hyun-Jae;Suh, Ja-Kyoung
    • Journal of The Korean Association For Science Education
    • /
    • v.8 no.1
    • /
    • pp.81-94
    • /
    • 1988
  • 본 연구의 목적은 Piaget의 인지발달단계(전조작 구체적 조작 단계)에 따른 자연과 개념획득에 효과적인 교수전략을 탐색하기 위한 연구로서, 첫째는 문헌연구를 통해서, Piaget의 인지이론을 기초로한 교육론과 개념학습을 위한 교수전략을 연구함으로써 전조작 단계의 어린이, 구체적 조작단계의 어린이에게는 연역적 교수전략보다 귀납적 교수전략이 더 효과적이며, 구체적 조작단계의 어린이에게는 초보적인 논리능력이 발달하므로 연역적 교수전략도 가능하며, 이 2가지의 인지단계가 복합돼 있는 국민학교 2학년 집단에게는 귀납적 교수전략이 보다 효과적일 것이라는 데에 이르렀다. 둘째로는 현장 실험연구로서 실제로 자연과 2학년의 한 단원을 연억 귀납의 교수전략의 단계에 맞추어 적용하였다. Piaget의 인지 발달 단계예 따른 자연과 개념획득을 위한 효과적인 교수전략을 탐색해본 결과는 다음과 같다. 첫째, 전조작 단계의 아동은 자연과 개념획득을 위해서는 연역적 교수전략보다 귀납적 교수전략이 더 효과적이다. 둘째, 구체적 조작단계의 아동에게는자연과 개념획득을 위한 교수전략은 귀납적 교수전략이 효과적이지만, 연역적 교수전략도 가능하다는 것이다. 이로써 국민학교 2학년 즉, 전조작 단계와 구체척 조작단계가 복합돼있는 집단에게는 연역적 교수전략보다 귀납적 교수전략이 보다 더 효과적이라는 것이다.

  • PDF