• 제목/요약/키워드: 병합

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

SMGA : 종족의 분할과 병합을 이용한 효율적인 공진화 알고리즘 (SMGA : An Efficient Coevolutionary Algorithm based on Species Splitting and Merging)

  • 도영아;박성진;김명원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.134-136
    • /
    • 2000
  • 진화 알고리즘은 자원 관리, 스케줄링, 퍼지 논리 재어기의 설계 등의 다양한 문제들에 적용되는, 일반적이고 효율적인 최적화 방법이다. 그러나 이러한 진화 알고리즘의 문제점은 탐색해야할 변수의 증가에 따라 차원의 증가로 인하여 탐색공간이 기하급수적으로 늘어난다는 것이다. 이러한 문제점을 해결하기 위해 Potter와 Dejong은 개개의 종족을 독립적으로 진화시킴으로써 탐색공간을 대폭 줄인, 협력 공진화 알고리즘을 제안하였다. 그러나 이것 또한 변수 의존성이 강한 문제들에 대해서는 비효율적인 탐색을 하는 문제점이 있다. 본 논문에서는 종족의 분할과 병합을 이용한 효율적인 공진화 알고리즘을 제안한다. 이 알고리즘은 최적화 하려는 변수들이 서로 의존성이 없는 경우에는 종족의 분할을 통하여 탐색공간의 축소의 이점을 얻고, 최적화 하려는 변수들이 서로 의존성이 있는 경우에는 종족의 병합을 통하여 전역탐색을 하도록 한다. 제안하는 알고리즘을 상품재고 제어 문제(ICP)로 실험하여 현존하는 어떤 공진화 알고리즘보다도 효율적인 결과를 보여준다.

  • PDF

트리를 이용한 효율적인 온톨로지 병합 알고리즘 (Efficient Ontology Merging Algorithm Using Tree)

  • 김영태;임재현;공헌택;김치수
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 춘계학술발표논문집 1부
    • /
    • pp.404-407
    • /
    • 2010
  • 일반적으로 온톨로지는 관심 있는 특정 도메인에 대해 생성되므로 넓은 문제 영역에서 단일 온톨로지가 응답하는 것을 기대할 수 없다. 이것은 큰 작업에서 상이한 온톨로지의 데이터를 사용할 필요가 있음을 의미한다. 또한 대부분의 온톨로지는 한 사람이나 작은 그룹에 의해 개발되고, 그래프가 아닌 트리로 생각할 수 있다. 본 논문에서는 트리를 이용하여 온톨로지를 구축하고, 이해하고, 처리하는 효율적인 방법을 보이고자 한다. 온톨로지 병합 오퍼레이션의 정의를 위해 온톨로지의 구조, 구성 요소, 표현을 자세하게 정의하고, 두 온톨로지를 병합하는 방법에 대한 세부 사항을 보인다.

  • PDF

유전체 연구를 위한 Paired-End Reads 병합 데이터의 정렬 이득에 관한 분석 (Alignment Benefits of Merging Paired-End Reads in Genome Analysis)

  • 권선영;윤성로
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.59-61
    • /
    • 2014
  • 유전체 연구를 위한 분석 작업은 표준유전체에 시퀀스 데이터를 정렬하는 과정을 필수적으로 요구한다. 정렬에는 single-end 또는 paired-end reads가 사용된다. Paired-end reads는 유전체 조각의 양쪽에서 시퀀싱 된 데이터로 좀 더 긴 길이에 대한 정보를 얻을 수 있어 많이 이용된다. 정렬 툴 자체적으로 paired-end reads를 다룰수 있으나, 병합툴을 활용하는 것이 더 좋은 결과를 보인다. 다섯 가지 병합툴 중에서 CASPER와 pear에서 정렬 이득이 가장 크게 나타난다.

데이타베이스 공유 환경에서 빠른 회복을 위한 버전 관리 (A Version Management for Fast Recovery in a Database Sharing System)

  • 정용석;조행래
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.256-258
    • /
    • 2002
  • 데이타베이스 공유 시스템(Database Sharing System : DSS)은 고성능 트랜잭션 처리를 위해 다수 개의 노드들을 연동하며, 각 노드는 디스크 계층에서 데이타베이스를 공유한다. DSS를 구성하는 노드들이 고장날 경우, 데이타베이스를 정확한 상태로 복구하기 위한 회복 기법이 필요하다. DSS에서의 데이터베이스 회복 과정은 여러 노드에 분산된 로그 레코드의 병합 작업을 포함하며, 병합된 로그 레코드를 이용한 REDO 작업을 수행하여야 하므로 일반적인 단일 데이타베이스 시스템에 비해 많은 시간이 소요된다. 본 논문에서는 Oracle 9i에서 개발된 캐쉬 연합(cache fusion) 기법을 개선한 버전 관리 기법을 제안한다. 제안한 기법은 DSS를 구성하는 단일 노드의 고장 시 로그 병합 과정이 필요 없으므로 빠른 회복을 지원할 수 있으며, Oracle 9i에서 발생하는 빈번한 디스크 저장 오버헤드를 줄일 수 있다는 장점을 갖는다.

  • PDF

무선센서네트워크에서 에너지 효율 및 딜레이를 고려한 트리 재구축 알고리즘 (Rebuilding Tree Algorithm for Delay-Aware and Energy-efficient Data Aggregation in Wireless Sensor Networks)

  • 이현;염상길;김동수;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.188-189
    • /
    • 2014
  • 무선센서네트워크에서 센서 노드들은 정보를 수집 및 취합하기 위해 다양하게 사용되고 있다. 각 센서들은 베터리 전력을 사용하여 에너지 절약은 가장 중요한 이슈 중 하나다. 현재까지 에너지 소모가 가장 큰 장거리 통신 시 에너지 절약 및 분산제어가 용이한 클러스터링의 데이터 병합 관련 분야는 꾸준히 관심을 받아오고 있다. 최근 이를 기반으로 데이터 병합 시 생기는 딜레이를 최소화하고, 에너지 소비량 도 고려한 다양한 알고리즘들이 제안되었다. 하지만 토폴로지 형성 시 데이터 병합 딜레이와 에너지 효율을 동시에 최적화하는 상황에서 장거리 노드 간 링크 생성 문제는 여전히 해결되지 않고 있다. 본 논문은 이러한 문제점을 해결하기 위해 노드 간 링크를 재구축하여 트리의 구조유지하면서 링크들의 길이를 줄일 수 있는 트리 재구축 알고리즘을 제안한다.

사물인터넷을 위한 이종의 센서 탐색 및 선택 그리고 인덱싱 기법 (Heterogeneous Sensor Search, Selection and Indexing method for Internet of Things)

  • 박예찬;정순교;염상길;손민한;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.337-338
    • /
    • 2015
  • 사물인터넷은 우리 주변에 있는 사물들이 인터넷을 통해 연결되어 다양한 서비스를 제공할 수 있는 기술로 많은 관심을 받고 있다. 각각의 센서들은 한정된 자원을 가지고 통신을 해야 하기 때문에 효율적인 에너지 소비와 신속한 정보전달이 중요하다. 이를 위해서 이종의 센서들의 정보를 찾기 위해 빠른 경로를 선택하고 탐색하는 기법을 제안한다. 제안기법은 효율적인 정보요청을 위한 인덱싱을 사용하여 이를 통해 빠르게 정보를 병합하는 방법으로 기존의 데이터 병합 방법보다 더 빠르고 효율적으로 병합을 할 수 있을 것으로 기대한다.

실감형 미디어를 위한 다시점 360 비디오 압축 시스템 구현 (Implementing Multi-view 360 Video Compression System for Immersive Media)

  • 정종범;이순빈;장동민;류일웅;;유재성;류은석
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2019년도 하계학술대회
    • /
    • pp.140-143
    • /
    • 2019
  • 본 논문에서는 사용자 시점에 대응하는 고화질 360 비디오 제공을 위해 다시점 360 비디오 중복성 제거기법을 적용하고 잔여 비디오를 하나의 영상으로 병합하여 압축 후 전송하는 시스템을 구현한다. 사용자 움직임 적응적 360 비디오 스트리밍을 지원하는 three degrees of freedom plus (3DoF+)를 위한 시스템은 다시점에서 촬영된 다수의 고화질 360 비디오 전송을 요구한다. 이에 대한 방안으로 다시점 비디오 간 중복성 제거를 위한 3D warping 을 기반으로 하는 뷰 간 중복성 제거 기술과 비디오 복원에 필요한 타일들만 추출 및 병합해주는 잔여 뷰 병합 기술에 대한 구현 내용을 설명한다. 제안된 시스템을 기반으로 다시점 360 비디오 전송을 수행하면, 기존 high-efficiency video coding (HEVC)을 사용하여 전송했을 때 대비 최대 20.14%의 BD-rate 감소가 가능함을 확인하였다.

  • PDF

센서 네트워크에서 다중 기지국을 고려한 에너지 효율적인 인-네트워크 병합 질의 처리 (Energy-Efficient In-Network Aggregation Query Processing in Sensor Networks with Multiple Sinks)

  • 이효준;여명호;김학신;유재수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.789-790
    • /
    • 2009
  • 본 논문은 인-네트워크 병합 질의를 처리하는 다중 기지국 센서 네트워크에서 데이터 변동률을 고려하지 않은 경우의 문제점을 분석한다 또한 데이터 변동률과 기지국과의 거리를 고려한 새로운 인-네트워크 병합 질의 처리 기법을 제안하였다. 성능 평가를 통해 제안하는 기법이 기존 기법 우수한 성능을 보인다. 실험 결과, 제안하는 기법이 불필요한 데이터 전송을 최대 32% 감소시켰다.

환경감시를 위한 무선 센서 네트워크 시스템에서의 데이터 병합 (Data aggregation in the Wireless Sensor Network System for Environment Monitoring)

  • 서동혁;전민호;이동규;류근호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.403-406
    • /
    • 2009
  • 센서 네트워크 환경에서 각 센서 노드는 크기의 제약으로 인해 전력에 대한 한계점이 존재하여 데이터의 전송 및 데이터의 수집에 대한 작동을 최소화해야 한다. 특히, 데이터의 전송은 센서 노드의 전력소모에 큰 영향을 끼친다. 그리고 센서 네트워크에서는 근본적으로 높은 전송 에러율과 센서의 이동으로 인한 문제를 가진다. 본 논문에서는 가상환경에서 움직이거나 시간에 따라서 생기는 장애물에 대한 실질적인 전송 에러율 문제를 해결할 데이터 병합기법을 제안한다. 제안하는 기법은 신뢰성 있는 데이터 병합기법(RDAP : Reliable Data Aggregation Protocol)에 홉 수를 첨가하여 센서들이 예상치 못한 라우팅 경로 재설정으로 인해 센서노드의 센싱 값 손실을 방지할 수 있다.

갈근 열수 추출물이 알루미늄을 투여한 흰쥐의 혈청 효소 활성도와 호르몬에 미치는 영향 (Effects of Water in Extracts of Pueraria Radix on Serum Enzymes Activities and Hormone in Aluminum-Administeredrats)

  • 한성희;신미경
    • 한국식생활문화학회지
    • /
    • 제20권1호
    • /
    • pp.113-122
    • /
    • 2005
  • 알루미늄 용액과 갈근 열수 추출액의 급여가 흰쥐의 Aldosterone, rennin의 호르몬과 GOT, GPT. LDH의 효소 활성도에 미치는 영향을 조사하였다. 식이섭취량은 각 실험군간에 유의성은 나타나지 않았으며 체중증가량은 농도를 달리한 알루미늄 단독 급여군에 비하여 갈근과 알루미늄의 병합 급여군이 유의적으로 감소하였다. 신장조직은 다론 조직에 비하여 농도를 달리한 알루미늄 단독 급여군은 $1.78{\sim}1.83g$이었으나 알루미늄과 갈근 병합 급여군은 $2.10{\sim}2.19g$으로 유의적으로 증가하였다 rennin 활성도에서 각각 농도를 달리한 알루미늄 급여군은 $399.98{\sim}464.58ngAl/ml/hr$에 비하여 알루미늄과 갈근 병합 급여군이 $289.74{\sim}88ngAl/ml/hr$으로 알루미늄 단독 급여군에 비하여 유의적으로 감소하였다. aldosterone 활성도는 각각 농도를 달리한 알루미늄 병합 급여군은 1351.60{\sim}1394.83pg/ml$ 알루미늄과 갈근 열수 추출물 병합 급여군이 $954.54(\sim}9632.57pg/ml$으로 알루미늄 병합 급여군에 비하여 감소하였다. GOT는 농도를 달리한 알루미늄 단독 급여군은 $258.60{\sim}395.80IU/L$인데 비하여 알루미늄과 갈근 열수 추출물 병합 급여군이 $314.20{\sim}320.20IU/L$으로 유의적으로 감소하였다. GPT는 농도를 달리한 알루미늄 급여군은 $100.40{\sim}108.20IU/L$인데 비하여 갈근 열수 추출액 급여군과 알루미늄 병합 급여군은 $70.80{\sim}81.00IU/L$으로 유의적으로 감소하였다. LDH는 농도를 달리한 알루미늄 급여군은 $3157.20{\sim}3726.20IU/L$인데 비하여 갈근 열수 추출액 급여와 알루미늄 동시 병합 급여군은 $2846.60{\sim}2993.20IU/L$으로 유의적으로 감소하여 갈근 열수 추출액 급여군에 의한 알루미늄 중독 완화 효과를 볼 수 있었다.