• Title/Summary/Keyword: 선택적 탐색

Search Result 1,089, Processing Time 0.035 seconds

Design of The Selective Route Discovery Routing Protocol for Mobile Ad-Hoc Networks (이동 애드혹 네트워크 환경에서의 선택적 경로 탐색 라우팅 프로토콜 설계)

  • 김태은;박용진
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.262-264
    • /
    • 2004
  • 본 논문에서는 소수 노드가 대부분의 네트워크 트래픽을 차지하는 실제 트래픽 형태에서 이동 애드혹 네트워크가 효율적으로 동작하기 위한 선택적 경로 탐색 라우팅 프로토콜을 제안한다. 선택적 경로 탐색 라우팅 프로토콜은 각 송신노드마다 자주 사용되는 목적노드를 주기적으로 선별하고 주기적인 RREQ 메시지를 보냄으로써 빠른 응답성을 가지도록 한다. 마지막으로 모의실험을 통해 우리가 제안한 방법이 기존의 On-Demand 라우팅 프로토콜보다 우수함을 보인다.

  • PDF

Fast Motion Estimation Using Efficient Selection of Initial Search Position (초기 탐색 위치의 효율적 선택에 의한 고속 움직임 추정)

  • 남수영;김석규;임채환;김남철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.8B
    • /
    • pp.1141-1151
    • /
    • 2001
  • 본 논문에서는 효과적으로 선택된 초기 탐색 위치를 이용한 움직임 추정의 고속 알고리즘을 제안하였다. 제안된 알고리즘에서는 2$\times$2화소 블록 평균으로 부표본화 영상에서 움직임 벡터를 얻어 원영상 비율로 확대하고, 주위 블록의 움직임으로부터 예측 움직임 벡터를 구하여, 이 중에서 정합오차가 작은 것을 초기 탐색 위치로 선택한다. 그리고 선택된 초기 탐색 위치를 중심으로 회전 탐색을 시작하여, 연속 소거 알고리즘으로 탐색할 후보 블록을 선택하고, 부분 정합 왜곡 소거법을 사용하여 블록간 정합오차 계산량을 줄이면서, 고속으로 움직임 벡터를 추정한다. 알고리즘의 실제 적용에 있어서는 선택된 초기 탐색 위치를 중심으로 회전 탐색 패턴의 탐색 범위를 조절하거나, 매크로 블록 당 복잡도를 제한하여 계산량을 줄일 수 있다. 실험 결과, 제안된 알고리즘은 전역탐색 블록정합 알고리즘에 대하여 0.2dB 이하의 미소한 평균 PSNR 저하만을 발생하면서, FBMA 복잡도의 3% 이하의 평균 복잡도를 소요하였다. 이것은 3단계 탐색법에 대하여 40% 이하의 계산량이다. 그리고 실험 영상들의 각 프레임에 대해서도 비슷한 성능을 보임을 확인하였다.

  • PDF

Search point displacement using DCT for Motion Estimation (움직임탐색에 있어서 DCT를 이용한 탐색점 배치)

  • 송지연;김준한;김상곤;윤영우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.407-409
    • /
    • 1999
  • 블록의 DCT계수를 이용하여 동영상 움직임 탐색(motion estimation)에서 탐색점 수를 결정하는 선택적 탐색 기법을 제안한다. DCT(Discrete Cosine Transform)에서 탐색점 수를 결정하는 선택적 탐색 기법을 제안한다. DCT(Discrete Cosine Transform) 연산과 블록정합 기법인 3단게 탐색기법을 기반으로 한다. DCT 연산 결과인 블록의 주파수성분에 가중치테이블을 적용하여 고주파성분을 많이 가진 블록일수록 탐색점의 수를 증가시켜 국부극소에 빠질 확률을 줄여 화질을 개선한다. MP@ML 영상테이터에 대해 제안된 기법을 사용하여 시뮬레이션하였다. 제안하는 기법은 3단계 탐색기법에 비하여 연산량은 증가하나, 연산량 증가에 비하여 좋은 화질을 제공한다.

  • PDF

Effects of Korean Female Consumer's Propensity to Consume Cosmetics on the Product Selection Attributes and Information Search Behavior (한국 여성 소비자의 화장품 소비성향이 제품선택속성과 정보탐색행동에 미치는 영향)

  • Joo, Young-Joo
    • Journal of Korea Entertainment Industry Association
    • /
    • v.13 no.7
    • /
    • pp.61-74
    • /
    • 2019
  • The purpose of this study is to examine women's propensity to consume cosmetics and to investigate the effects of the consumption propensity on product selection attributes and information search behaviors. The purpose of this study is to propose practical implications for corporate management and to provide useful information for setting the marketing direction in the cosmetics industry by identifying differentiated marketing strategy for the cosmetics market. The results of the study are as follows. When the factors of each variable are extracted, the shopping propensity was derived from trend pursuit, pleasure pursuit, show-off pursuit, and economic benefit pursuit propensities, while product selection attributes were derived from brand factor, service factor, marketing factor, and quality factor. To examine the relationship between variables, three hypotheses were set based on previous studies. As a result of the verification the followings were found; first, the consumption propensity has a partial effect on the product selection attributes. Second, consumption propensity has a partial effect on information search behavior. Product selection attributes were found to have a partial effect on information search behavior.

새로운 항생물질 탐색시 방선균의 발효과정

  • 김성욱
    • The Microorganisms and Industry
    • /
    • v.18 no.3
    • /
    • pp.53-62
    • /
    • 1992
  • 최근들어 새로운 항생물질을 발견하기 위한 연구 동향은 크게 세가지로 대별된다. 첫째는 Streptomyces 속을 제외한 희귀 방선균류를 분리하거나 해양 미생물과 버섯류 및 곰팡이를 대상으로 하여 새로운 항생 물질의 발견 가능성을 증대시키려는 것과 둘째는 기존의 무작위 탐색방법을 탈피하고 보다 선택적이고 특이적인 목표 지향적인 탐색(target directed screening)을 통해 선별적인 탐색을 행하고 셋째는 유전자 조작을 통해 hybrid 항생물질을 생산하기 위한 여러 시도로 나눌수 있다. 한편 방선균의 가장 중요한 경제적인 측면은 항생물질 생산이라고 일컬어지고 있으나 방선균은 항생물질 이외에도 다른 상업적인 제품의 공급원이 되고 있으며, 어떤 방선균들은 한 종류 이상의 항생물질을 생산하기 때문에 새로운 발효기술을 응용하면 새로운 물질을 발견하는데 매우 커다란 도움을 줄 것으로 생각된다.

  • PDF

Efficient Path Search Method using Genetic Algorithm and SOM Algorithm (유전자 알고리즘과 SOM 알고리즘을 이용한 효율적 경로 탐색)

  • Jeong, Ji-In;Eom, Do-Sung;Kim, Kwang-Beak
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.05a
    • /
    • pp.87-90
    • /
    • 2011
  • 본 논문에서는 유전자 알고리즘에 SOM 알고리즘을 적용하여 효율적으로 경로를 탐색할 수 있는 방법을 제안한다. 제안된 경로 탐색 방법은 효율적인 경로 탐색에 앞서 유전자 알고리즘에 의해 도출된 각각의 결과 좌표를 뉴런으로 설정하고 각 뉴런들의 모든 거리 값을 SOM 알고리즘에 적용하여 거리에 대한 가중치를 구한다. 뉴런 선택 조건(가장 적은 거리 가중치, 이전에 선택되지 않았던 뉴런)을 만족하는 뉴런 및 해당 뉴런의 이웃 반경 내에 존재하는 뉴런들의 연결 강도를 가우시안 분포(오차율 분포)에 적용하여 변경하고, 가장 강한 연결 강도를 가지는 승자 뉴런에 해당하는 경로를 선택한다. 이러한 과정을 뉴런의 개수만큼 반복하여 모든 뉴런들의 경로를 도출한다. 제안된 방법을 실험한 결과, 기존의 유전자 알고리즘을 이용한 방법보다 제안된 방법이 효율적인 경로를 탐색하는 것을 확인할 수 있었다.

  • PDF

Search for an Optimal-Path Considering Various Attributes (다양한 경로속성을 고려한 최적경로 탐색)

  • Hahn, Jin-Seok;Chon, Kyung-Soo
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.1
    • /
    • pp.145-153
    • /
    • 2008
  • Existing shortest-path algorithms mainly consider a single attribute. But traveler actually chooses a route considering not single attribute but various attributes which are synthesized travel time, route length, personal preference, etc. Therefore, to search the optimal path, these attributes are considered synthetically. In this study route searching algorithm which selects the maximum utility route using discrete choice model has developed in order to consider various attributes. Six elements which affect route choice are chosen for the route choice model and parameters of the models are estimated using survey data. A multinomial logit models are developed to design the function of route choice model. As a result, the model which has route length, delay time, the number of turning as parameter is selected based on the significance test. We use existing shortest path algorithm, which can reflect urban transportation network such as u-turn or p-turn, and apply it to the real network.

An Efficient Network Interface Selection Middleware for Multiple Network Interface Devices (다중 네트워크 인터페이스 단말을 위한 효율적인 네트워크 인터페이스 선택 미들웨어)

  • Kim, Bong-Jae;Jung, Jin-Man;Cho, Yoo-Kun;Hong, Ji-Man
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06a
    • /
    • pp.83-85
    • /
    • 2012
  • 최근 스마트폰과 같은 모바일 단말기는 데이터 통신을 위해 3G, WiFi, WiBro, LTE 와 같은 다수의 네트워크 인터페이스를 가지고 있다. 또한 이와 같은 모바일 단말기는 대부분 배터리로 동작하기 때문에 에너지 효율성은 매우 중요한 요소이다. 따라서 해당 단말이 통신을 할 때, 주변 네트워크 환경에 따라 에너지, 통신비용 등을 고려하여 최적의 네트워크를 선택하여 사용할 수 있다. 이 때 주변 네트워크 환경에 따라 최적의 네트워크 인터페이스를 탐색하고 선택하는 것은 사용자의 명시적인 선택이나 주기적인 탐색 방법 등이 사용될 수 있다. 본 논문에서는 네트워크 탐색 주기에 따른 다중 네트워크 인터페이스 단말기의 에너지 효율성을 분석하고 효율적으로 네트워크 인터페이스를 선택하는 미들웨어의 프로토타입을 구현하고 평가하였다.

부하평준화를 위한 Tabu 탐색의 효율적 이웃해 생성 방법

  • 강병호;조민숙;류광렬
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2003.05a
    • /
    • pp.429-434
    • /
    • 2003
  • 본 논문은 작업일정계획에서 부하평준화 문제를 효율적으로 해결하기 위하여 tabu 탐색을 적용함에 있어서 확률적 선별에 기반하여 이웃해를 생성하는 방법을 제시한다. 이웃해 생성은 부하평준화를 위해 일정을 조정할 대상 작업을 선택하는 단계와 선택된 작업에 대해 일정 조정의 방향을 결정하는 단계로 구분된다. 확률적 선별에 기반한 이웃해 생성은 우선 무작위로 추출된 작업에 대해서 탐색의 질을 개선시킬 수 있는 가능성에 대한 추정치에 따라 확률을 부여하고, 이 확률에 기반하여 선택여부를 결정함으로써 이웃해를 선별하는 방법이다. 실제 현장의 부하평준화 문제를 대상으로 이웃해 생성 방법으로 무작위 방법, 그리디(greedy) 방법과의 비교 실험을 통해 확률적 선별에 기반한 이웃해 생성 방법의 성능을 검증하였다.

  • PDF

The Effects of Perceptual Load and Category-Specific Dilution on Visual Search (지각적 부담과 범주 별 희석이 시각 탐색에 미치는 영향)

  • Rhim, Jee-Hyang;Yi, Do-Joon
    • Korean Journal of Cognitive Science
    • /
    • v.21 no.1
    • /
    • pp.177-197
    • /
    • 2010
  • Three experiments compared two hypotheses on visual selection; perceptual load hypothesis and dilution hypothesis. The perceptual load hypothesis predicts that perceptual load of task-relevant processing determines the level of task-irrelevant processing whereas the dilution hypothesis predicts that competition for limited-capacity attentional resource, not perceptual load, determines the locus of selection. To compare the two hypotheses, we investigated the influence of perceptual load in visual search on response interference by a distractor. Experiment 1 and 2 manipulated perceptual load by the set size of a search array and the colors of a target and non-targets, respectively. As a result, distractor interference decreased with a set size regardless of perceptual load. In order to further test the set size effect, Experiment 3 manipulated the perceptual categories of non-targets and a distractor. The results showed that distractor interference decreased only when non-targets belonged to the same category as a distractor. Overall, the current findings support the dilution hypothesis, but not the perceptual load hypothesis, and provide the evidence that visual selection is constrained by capacity-limited, category-specific attentional resources.

  • PDF