• 제목/요약/키워드: 지역 탐색

검색결과 1,606건 처리시간 0.033초

PS-LTE 환경에서 최적기지국 위치 선정 (Optimal Positioning of the Base Stations in PS-LTE Systems)

  • 김현우;이상훈;윤현구;최용훈
    • 한국통신학회논문지
    • /
    • 제41권4호
    • /
    • pp.467-478
    • /
    • 2016
  • 본 논문에서는 PS-LTE(Public Safety-Long Term Evolution) 환경에서 단독기지국의 설치에 있어서 전체 사용자의 데이터 처리량을 최대화하는 PSO(Particle Swarm Optimization)기반의 최적기지국 위치 선정 방법을 제안한다. 또한 전체 재난 지역을 탐색하여 최적의 위치를 찾는 완전탐색(Exhaustive Search) 방법, 임의보행(Random Walk) 이동모형을 적용하여 위치를 선정하는 방법, 기지국 균일 배치방법과의 성능을 비교하였다. 제안하는 방법의 경우 모든 지역을 탐색하여 최적위치를 찾는 완전탐색 방법과 유사한 최적위치 및 전체 사용자의 데이터 처리량(Throughput)을 갖지만, 최적해 수렴시간에 있어서 완전탐색의 경우 재난지역의 크기가 커질수록 증가하지만, 제안하는 방법 경우 빠른 수렴 시간 및 거의 일정한 수렴시간을 갖는 것을 알 수 있다.

연령별 인구이동 특성에 대한 탐색적 공간 데이터 분석 (ESDA) : 대구시를 사례로 (Exploratory Spatial Data Analysis (ESDA) for Age-Specific Migration Characteristics : A Case Study on Daegu Metropolitan City)

  • 김감영
    • 한국지역지리학회지
    • /
    • 제16권5호
    • /
    • pp.590-609
    • /
    • 2010
  • 본 연구의 목적은 연령별 인구이동의 구조와 공간적 패턴에 대한 이해를 향상시킬 수 있는 다양한 탐색적 공간 데이터 분석(Exploratory Spatial Data Analysis: ESDA) 기법들을 제시하는데 있다. ESDA 기법의 하나로 지역의 연령별 이동성향과 이동구조를 파악하기 위한 도구로 인구이동 피라미드를 고안하였다. 인구이동 피라미드는 연령별 전입, 전출, 순이동 정보를 이용하여 작성되는 그래픽 도구이다. 또한 연령별 인구이동의 공간적 패턴을 파악하기 위하여 다양한 국지적 연관성 측정 지표인 Local Moran's $I_i$, Getis-Ord's ${G_i}^*$와 이를 응용한 AMOEBA 기법을 이용하였다. 사례 분석 결과, 제시한 ESDA 기법들을 이용하여 연령별 인구이동 구조, 연령별 이동의 연관성, 연령별 순이동률의 공간 군집 패턴 등을 확인할 수 있었으며, 연령별 공간 군집 사이의 상응관계를 탐색할 수 있었다. 이러한 정보는 인구이동 현상에 대한 상세한 이해뿐만 아니라 인구이동을 유발하는 지역의 특성을 유추하는데 도움을 준다.

  • PDF

A Combined Greedy Neighbor Generation Method of Local Search for the Traveling Salesman Problem

  • Yongho Kim;Junha Hwang
    • 한국컴퓨터정보학회논문지
    • /
    • 제29권4호
    • /
    • pp.1-8
    • /
    • 2024
  • 순회 외판원 문제(TSP)는 잘 알려진 조합 최적화 문제 중 하나이다. 지역 탐색은 TSP를 해결하기 위한 한 가지 방법으로 사용되어 왔다. Greedy Random Insertion(GRI)은 지역 탐색을 위한 효과적인 이웃해 생성 방법으로 알려져 있다. GRI는 현재해로부터 일부 도시들을 무작위로 선택하고 그 도시들을 한 번에 하나의 도시만 고려하여 현재 부분해의 최적 위치로 삽입한다. 본 논문에서는 먼저 Full Greedy Insertion(FGI)이라는 또 다른 그리디 이웃해 생성 방법을 제안한다. FGI는 GRI와 마찬가지로 삽입 위치를 하나씩 결정하되 남은 모든 도시들을 한꺼번에 고려하여 결정한다. 그리고 본 논문에서는 GRI와 FGI를 결합하는 방법을 제시한다. 결합 방법에서는 시뮬레이티드 어닐링 내에서 매 반복 시 GRI 또는 FGI를 무작위로 선택하여 실행한다. 실험 결과에 의하면, FGI 단독으로는 성능이 매우 우수한 것은 아니다. 그러나 결합 방법은 GRI를 포함한 기존의 지역 탐색 방법들보다 우수한 성능을 발휘함을 확인하였다.

레이저 스케닝 센서를 이용한 이동 로봇의 지역 장애물 회피 방법 (Local Obstacle Avoidance Method of a Mobile Robots Using LASER scanning)

  • 김성철;김원배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 학술대회 논문집 전문대학교육위원
    • /
    • pp.114-119
    • /
    • 2002
  • 본 논문에서는 자율 이동 로봇의 장애물에 대한 실시간 충돌 회피 동작의 문제에 대하여, 로봇이 장애물과 충돌하지 않는 안정적인 회피 동작과 유연한 궤적 생성, 그리고 효과적인 최적의 조향 동작을 계획할 수 있게 하기 위하여 레이저 스케닝 센서를 이용한 지역 장애물 회피 방법을 제안한다. 레이저 센서를 이용한 로봇의 안전한 방향 탐색은 자율 이동 로봇이 검출할 수 있는 최대의 검출 영역에서부터 로봇의 중심점을 향해 순차적으로 임계치를 줄여가는 동안 나타나는 무충돌 안전 구간과 충돌 구간을 정의함으로서 구성된다. 제안한 안전 방향 구간 탐색에 의한 로봇의 장애물 회피 동작의 성능 실험은 최적 방향의 탐색 성능을 평가하며, 실제의 이동 로봇을 이용하여 실험한 결과에 대하여 고찰하고 결론을 내린다.

  • PDF

Magic Square : 노드의 능력을 고려한 자원 탐색 프로토콜 (Magic Square : Resource lookup protocol considering computing power of node)

  • 박선미;정일동;손영성;김경석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.163-165
    • /
    • 2003
  • P2P 시스템의 주요 이슈는 자원 (resource) 을 효율적으로 저장하고 찾는 것이다. 자원 탐색 프로토콜은 초기의 Napster, Gnutella와 같은 형태에서 발전하여, 현재는 분산 해시 테이블 (Distributed Hash Table을 사용한 형태로 발전하고 있다. 본 논문에서는 분산 해시 테이블을 사용한 P2P 프로토콜인 Magic Square를 제안한다. Magic Square에 참여하는 칵 노드는 양방향 스킬리스트로 구성된 지역 라우팅 테이블과 임의의 노드로 구성된 전역 라우팅 테이블을 가진다. 지역 라우팅 테이블은 각 노드의 능력을 고려하여 구성된다. 스킵리스트를 사용하였기 때문에 탐색과 노드의 추가라 삭제 과정이 간단하며. P2P 네트워크가 자주 바뀌어도 큰 영향을 받지 않는다.

  • PDF