• Title/Summary/Keyword: 탐색단계

Search Result 1,303, Processing Time 0.026 seconds

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.

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

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.

A Modified Three-Step Search Method Using Motion Vectors at Adjacent Macro Blocks (주변 블록의 움직임 벡터를 고려한 수정된 3단계 탐색 방법)

  • 이성호;박일우;조용국;오승준;안창범
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.397-399
    • /
    • 2002
  • 영상압축 인코더에서 가장 많은 계산량을 차지하는 부분이 움직임 벡터를 추정하는 부분이다. 일반적인 3단계 탐색 (Three-Step Search: TSS) 방법은 한 개의 매크로 블록에 대해 25개의 탐색점에 대해서 탐색을 한다. 본 논문에서는 주변 움직임 벡터로부터 예측된 움직임 벡터를 또 하나의 탐색 점으로 추가하는 수정된 3 단계 탐색 방법을 제안한다. 제안한 방법은 기존 방법 보다 일반적으로 속도를 향상시키면서 최대 15% 정도 비트율을 감소시킬 수 있다.

  • 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

An Enhanced Genetic Algorithm for Optimization of Multimodal (다봉성 함수의 최적화를 위한 향상된 유전알고리듬의 제안)

  • 김영찬;양보석
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.5
    • /
    • pp.373-378
    • /
    • 2001
  • The optimization method based on an enhanced genetic algorithms is for multimodal function optimization in this paper. This method is consisted of two main steps. The first step is a global search step using the genetic algorithm(GA) and function assurance criterion(FAC). The belonging of an population to initial solution group is decided according to the FAC. The second step is to decide the similarity between individuals, and to research the optimum solutions by single point method in reconstructive search space. Four numerical examples are also presented in this papers to comparing with conventional methods.

  • PDF

A Two-Phase Parallel Genetic Algorithm (2-단계 병렬 유전자 알고리즘)

  • 길원배;이승구
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.40-42
    • /
    • 2003
  • 본 논문에서는 유전자 알고리즘(Genetic Algorithm: GA)의 새로운 병렬화 방법을 제안 하고 있다. 기존의 병렬 유전자 알고리즘(Parallel Genetic Algorithm: PGA)은 전체 개체집단을 부개체집단 (Subpopulation)으로 나누어 해의 가능 영역을 동시에 탐색하는 것이 일반적인 방법인데 반해. 본 논문에서 제안하는 병렬화 방법은 전체 해의 영역을 나누어 각각의 영역에서 독립된 개체집단들이 서로 다른 영역을 탐색하게 하는 방법이다. 이 방법은 두 가지 단계의 병렬 유전자 알고리즘으로 구성된다. 먼저 적응교배 연산자(Adaptive Crossover Operator: ACO)를 이용한 PGA를 통해 지역해에 인접한 범위들로 해의 영역을 나누고, 이렇게 나누어진 각각의 영역들에서 다시 병렬로 GA를 적용시켜 자세하게 탐색하는 방법이다. 첫 번째 수행되는 PGA 단계에서는 탐색 시간을 줄이고 두 번째 PGA 단계에서는 보다 자세한 탐색을 하기 위해 정밀도(Precision)의 조정을 유전자 알고리즘의 병렬화에 적용하였으며. 이를 통해 빠르고 자세한 탐색이 가능한 유전자 알고리즘의 병렬화 방법을 제안하고 있다.

  • 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 Coarse Grid Method for the Real-Time Route Search in a Large Network (복잡한 대규모의 도로망에서 실시간 경로 탐색을 위한 단계별 세분화 방법)

  • Kim, Seong-In;Kim, Hyun-Gi
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.5
    • /
    • pp.61-73
    • /
    • 2004
  • The efficiency of the real-time route guidance system(RGS) depends largely on the quality of route search algorithms. In this paper, we implement the coarse grid method(CGM) in mathematical programming for finding a good quality route of real-time RGS in large-scale networks. The proposed CGM examines coarser and wider networks as the search phase proceeds, in stead of searching the whole network at once. Naturally, we can significantly reduce computational efforts in terms of search time and memory requirement. We demonstrate the practical effectiveness of the proposed CGM with nationwide real road network simulation.

A Cell Search with Reduced Complexity in a Mobile Station of OFCDM Systems (OFCDM 시스템의 이동국에서의 복잡도 감소 셀 탐색)

  • Kim, Dae-Yong;Park, Yong-Wan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.1
    • /
    • pp.139-149
    • /
    • 2007
  • Asynchronous OFCDM(Orthogonal Frequency and Code Division Multiplexing) systems must have a cell search process necessarily unlike synch개nous systems. this process is hewn initial synchronization and a three-step cell search algorithm is performed for the initial synchronization in the following three steps: OFCDM symbol timing, i.e., Fast Fourier Transform(FFT) window timing is estimated employing guard interval (GI) correlation in the first step, then the frame timing and CSSC(Cell Specific Scrambling Code) group is detected by taking the correlation of the CPICH(Common Pilot Channel) based on the property yielded by shifting the CSSC phase in the frequency domain. Finally, the CSSC phase within the group is identified in the third step. This paper proposes a modification group code with two or three block of the conventional CPICH based cell search algorithm in the second step which offers MS(Mobile Station) complexity reductions. however, the effect of the reduction complexity leads to degradation of the performance therefore, look for combination to have the most minimum degradation. the proposed block type group code with suitable combinations is the nearly sane performance as conventional group code and has a complexity reduction that is to be compared and verified through the computer simulation.