• 제목/요약/키워드: 셀룰러

검색결과 593건 처리시간 0.029초

복합 유전자 알고리즘에서의 국부 탐색을 위한 셀룰러 학습 전략 (A Cellular Learning Strategy for Local Search in Hybrid Genetic Algorithms)

  • 고명숙;길준민
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권9호
    • /
    • pp.669-680
    • /
    • 2001
  • 유전자 알고리즘(GA:Genetic Algorithm)은 최적화 문제를 풀기 위해 생물학적 진화(evolution) 과정을 모방한 최적화 알고리즘이다. 유전자 알고리즘은 복잡한 상태 공간에서 최적 해를 찾기 위해 전통적인 최적화 기법과는 달리 유향적 임의 탐색을 행한다. 학습에 해당하는 국부 탐색(local search)을 유전적 알고리즘은 exploration 탐색과 exploitation 탐색의 균형을 유지시켜 줄 수 있는 한 방법이다. 모집단 내의 각 개체가 진화 과정 중에 학습한 유전적 특질들은 그 다음 세대에서 되물림 되며 이러한 학습(learning) 과정을 유전자 알고리즘과 결합시킴으로써 탐색 속도의 향상을 기대할 수 있다. 이 논문에서는 함수 최적화를 위해 속도를 개선한 셀룰러 학습을 기반으로 하는 유전자 알고리즘을 제안한다. 제안하는 셀룰러 학습 전략은 셀룰러 오토마타의 주기성과 수렴성을 기반으로 하며, 유기체가 그 개체의 생명 주기의 한 세대에서 얻게되는 지식과 경험들을 자손에게 전달한다는 이론을 바탕으로 한다. 제안한 셀룰러 학습 전략의 효율을 기존의 복합 유전자 알고리즘에서의 라마키안 진화 및 볼드윈 효과와 비교하였다. 다양한 테스트 베드 함수에 대한 실험을 통하여 셀룰러 학습에 의한 개체의 국부적 향상이 전체적인 성능 향상에 기여함을 알 수 있었고 제안한 학습 전략이 기존의 방법보다 더 빨리 전역 최적 해를 찾을 수 있음을 증명하였다.

  • PDF

셀룰러 시스템의 효율성 증대를 위한 셀간 협력 빔형성(cooperative beamforming) 기술

  • 김진우;강충구
    • 정보와 통신
    • /
    • 제30권4호
    • /
    • pp.61-69
    • /
    • 2013
  • 셀룰러 시스템에서 언제 어디서나 높은 품질의 서비스를 제공하기에 가장 큰 걸림돌로 지적되는 문제점 중의 하나가 바로 셀간 간섭으로 인한 성능 저하이다. 따라서, 간섭으로 인해 셀 경계에서 발생하는 성능 저하를 해결하는 것은 차세대 통신시스템 설계에서 핵심적 요소 중 하나이며, 셀의 소형화를 통해 대역 효율성을 높이고자 하는 시도와 맞물려 더욱 중요한 이슈로 부각되고 있다. 본고는 간섭을 제어하는 수단으로 다중안테나를 이용한 셀간 협력 방식인 협력 빔형성(cooperative beamforming) 방식을 살펴보고, 최근의 연구와 LTE-Advanced 표준에서의 협력 기술인 CoMP (coordinated multipoint transmission and reception)를 함께 소개한다.

셀룰러망에서 이동호스트의 이동성 예측을 위한 혼합 기법 (Hybrid Mobility Prediction Scheme for Mobile Host in Wireless Cellular Networks)

  • 권오승;김명일;김성조
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.355-357
    • /
    • 2002
  • 이동 컴퓨팅 환경에서는 무선 단말기 사용자의 이동에 따른 접속 단절 현상이 발생할 수 있다. 이러한 이동 컴퓨팅 환경에서 끊김 없는 핸드오프와 효율적인 호 수락 제어를지원하기 위해서 사용자의 이동성 예측이 중요하다. 따라서, 본 논문에서는 사용자의 이동성을 규칙적인 패턴과 임의적인 패턴으로 분류하고, 규칙적인 이동패턴을 예측하기 위하여 사용자의 과거 이동경로를 분석ㆍ압축하며 임의적인 이동패턴은 GPS의 정보를 이용하여 이동성을 예측한다. 이러한 예측 기법은 무선 단말기 사용자의 속도가 매우 빠르거나, 셀룰러망의 셀의 크기가 작은 경우에 보다 효율적으로 이동성을 예측할 수 있다는 장점이 있다.

  • PDF

이동무선통신 기술동향에 관한 고찰 (Study on the Mobile Radio Communication)

  • 장우현
    • 전자통신동향분석
    • /
    • 제9권4호
    • /
    • pp.43-51
    • /
    • 1994
  • 최근의 통신산업은 제2의 무선통신기술 도약기라 할 수 있다. 셀룰러 통신기술의 출현으로 가속화 되기 시작한 무선통신기술은 다양한 무선응용 서비스의 등장으로 정보통신 환경의 변화로 이어지고 있다. 향후 무선통신은 정보통신망에 의한 음성, 데이터, 메시지 서비스 등이 장소와 시간에 제한받지 않고 보다 효율적으로 이루어질 수 있도록 발전해 나아갈 전망이다. 본고에서는 셀룰러 응용 및 기술개발에 관한 현황과 미래의 무선통신 네트워크의 향후 발전 전망 등에 대하여 살펴보고자 한다.

셀룰러 네트워크에서 채널 할당 문제의 향상된 하한 값 분석 (Better Analysis of Lower Bounds of Channel Assignment Problems in Cellular Networks)

  • 최정임;정행은;이상규;이주영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.706-708
    • /
    • 1999
  • 급격히 증가하는 무선 통신 통화처리를 위한 방안으로 셀룰러 네트워크에서의 효율적인 채널 할당 문제가 통신자원의 사용을 최적화하려는 목적 하에 활발히 연구되어지고 있다. 이러한 채널 할당 문제는 그래프에서의 컬러링 문제로 바꾸어 생각해 볼수 있는데 그 중 하나인 크로마틱 대역폭 문제의 하한값이 (O(k$^2$)로 알려져 왔었다. 본 논문에서는 크로마틱 대역폭 채널 할당 문제의 하한 값이 O(k$^3$)임을 보였고 이는 기존에 알려진 하한 값보다 정확한 하한 값을 제시함으로 해서 채널 할당 문제의 새로운 방향을 제시했다.

  • PDF

셀룰러 환경에서 통합된 음성과 데이터 트랙픽의 성능분석 (Performance Analysis of Integrated Voice and Data Traffic in a Cellular Environment)

  • 김기완;김두용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.265-267
    • /
    • 2000
  • 본 논문은 셀룰러 이동통신 환경하에서 음성과 데이터가 통합된 통신 시스템의 트래픽 분석 방법을 제안한다. 통합된 통신 시스템에서 음성과 데이터 트래픽은 고유의 채널 영역을 갖고 있고 음성 영역에 유휴한 채널이 있을 경우 데이터 트래픽이 음성 채널을 사용할 수 있으며 음성이 발생하여 필요시 데이터 채널은 preempt 할 수 있는 시스템 제어 방식을 갖는다. 따라서, 본 논문에서는 이와 같이 가변하는 경계를 갖는 시스템의 블록킹 확률과 핸드오프 실패확률 등을 분석한다.

  • PDF

소프트 핸드오프를 갖는 CDMA 계층구조 셀룰러 시스템의 Erlang 용량 (Erlang Capacity of CDMA Hierarchical Cellular Systems with Soft Handoff)

  • 성봉훈;박상규
    • 한국통신학회논문지
    • /
    • 제25권12A호
    • /
    • pp.1806-1814
    • /
    • 2000
  • 본 논문에서는 CDMA 계층구조 셀룰러 시스템에서 매크로 셀 기지국과 통신을 하는 고속 이동국과 마이크로 셀 기지국과 통신을 하는 저속 이동국의 비 그리고 소프트 핸드오프 영역 비에 따른 기지국이 받는 간섭전력과 시스템 용량을 구하였다. 매크로 셀 기지국과 통신을 하는 고속 이동국이 마이크로 셀 기지국과 통신을 하는 저속 이동국보다 많을수록 기지국이 받는 간섭전력은 증가하며 따라서 시스템 용량은 감소한다. 그러나 소프트 핸드오프 영역의 증가로 기지국이 받는 간섭전력은 감소하명 시스템 용량은 상당히 증가한다.

  • PDF

수정된 셀룰러 신경망을 이용한 에지 연결기법 (An Edge Linking Technique using a Modified Cellular Neural Networks)

  • 김호준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.292-294
    • /
    • 2002
  • 본 연구에서는 영상에서 효과적인 에지 연결(edge linking)을 위하여 기존의 셀룰러 신경망 구조에서 두 가지 유형의 시냅스 구조를 고려한 활성화 특성을 제안한다 제시하는 모델에서 노드들간의 측면 연결에 의한 상호 작용은 노이즈에 의한 에지 및 영상에서 추출된 비최대점(non-maximum)의 에지를 억제할 문만 아니라, 특정 노드의 원형 이웃(circular neighborhood)으로 그려되는 특징들 간의 상호 연관도를 반영하여 에지의 연결 효과를 이를 수 있게 한다. 이러한 과정은 에지를 표현하는 벡터형식의 각 성분에 대한 활성화 특성으로부터 정형화된 에너지 함수로 모델링하고 이에 대한 최적화 과정으로써 구현될 수 있다.

  • PDF

디지틀 이동 통신 동향 및 전망 (Digital Mobile Communications Prospectives)

  • 이석규
    • 전자통신동향분석
    • /
    • 제8권4호
    • /
    • pp.97-110
    • /
    • 1993
  • 이동 통신 기술 개발의 세계적인 추세는 디지틀 방식으로 전환되고 있다. 이미 선진국에서는 디지틀 이동통신 방식을 채택한 서비스가 상용화되어 있는데 디지틀 방식의 이동통신은 크게 코드리스 방식과 셀룰러 방식으로 구분되고 있다. 현재 유럽에서는 디지틀 이동통신 상용 서비스가 활발히 진행되고 있으며 미국에서는 셀룰러 방식의 디지틀 서비스가 새로운 전기를 맞이하고 있는 등 전세계 이동통신 시장은 확장 일로를 걷고 있다. 본 고에서는 디지틀 방식의 이동통신 현상과 향후 전개 방향을 간략히 소개하고자 한다.