• Title/Summary/Keyword: 해법학회

Search Result 1,864, Processing Time 0.032 seconds

Study on Genetic Algorithm for Optimal Communication Spanning Tree Problems with Network Reliability (네트워크 신뢰도를 고려한 최적 통신 스패닝 트리 설계를 위한 유전알고리즘에 대한 연구)

  • Kim, Dong-Hun;Kim, Jong-Ryul
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.809-812
    • /
    • 2008
  • 통신 시스템에 대한 관심은 인터넷의 급격한 발전에 의해 가상공간의 출현과 유비쿼터스 컴퓨팅 환경 구축에 대한 요구가 증대됨에 따라 관련 이론 및 기술의 발전을 주도해 왔다. 이와 관련하여 가장 근간이 되는 문제들 중 하나는 최적 정보 통신 스패닝 트리 (OCST: Optimal Communication Spanning Tree) 설계 문제이다. 본 논문에서는 이러한 OCST 설계 문제를 네트워크 신뢰도를 고려하여 해결하기 위해 유전 알고리즘 (GA)를 이용한다. 본 논문에서는 유전 알고리즘을 이용함에 있어서 n개의 노드들로 구성된 네트워크 문제에서 n-2개의 숫자열로 표현 가능한 유전자 표현법을 이용하고 신뢰성 있는 OCST 설계 문제 해결을 위한 해법으로서 유전 알고리즘을 제안한다. 임의로 생성된 예제에 대한 수치 실험을 통해 통신시스템의 기본 문제 중 하나인 OCST 설계 문제의 해법으로서의 제안 알고리즘의 유용성과 효율성을 확인한다.

  • PDF

A Fault-Tolerant Linear System Solver in a Standard MPI Environment (표준 MPI 환경에서의 무정지형 선형 시스템 해법)

  • Park, Pil-Seong
    • Journal of Internet Computing and Services
    • /
    • v.6 no.6
    • /
    • pp.23-34
    • /
    • 2005
  • In a large scale parallel computation, failures of some nodes or communication links end up with waste of computing resources, Several fault-tolerant MPI libraries have been proposed so far, but the programs written by using such libraries have a portability problem since fault-tolerant features are not supported by the MPI standard yet, In this paper, we propose an application-level fault-tolerant linear system solver that uses the asynchronous iteration algorithm and the standard MPI functions only, which does not have a portability problem and is more efficient by adopting a simplified recovery mechanism.

  • PDF

Acceleration-based Wireless Sensor Nodes Embedding Output-only Modal Analysis (모드해석 기법이 내장된 가속도기반 무선센서노드 개발)

  • Park, Jae-Hyung;Kim, Jeong-Tae;Ryu, Yeon-Sun;Yun, Chung-Bang
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.10-13
    • /
    • 2009
  • 본 논문에서는 모드해석 기법이 내장된 가속도기반 무선센서노드을 개발하였다. 이를 위해 다음과 같은 연구가 수행되었다. 첫째, 가속도 데이터를 취득하고 분석할 수 있는 가속도기반 무선센서노드를 설계하였다. 둘째, 무선센서노드를 이용한 구조건전성모니터링에 적합한 모드해석 기법으로 주파수영역분해법을 선정하였다. 셋째, 무선센서노드에서 모드해석을 독자적으로 수행하기 위한 분산 무선센서 네트워크기반 모드해석 알고리즘을 설계하고 무선센서노드에 내장하였다. 마지막으로, 개발된 무선센서노드를 PSC 거더모형에 설치하고 기존 구조건전성모니터링 시스템과의 성능비교를 통해 검증하였다.

  • PDF

An Enhanced Simulated Annealing Algorithm for Rural Postman Problems (Rural Postman Problem 해법을 위한 향상된 Simulated Annealing 알고리즘)

  • 강명주
    • Journal of the Korea Society of Computer and Information
    • /
    • v.6 no.1
    • /
    • pp.25-30
    • /
    • 2001
  • This paper proposes an enhanced Simulated Annealing(SA) algorithm for Rural Postman Problems(RPPs). In SA, the cooling schedule is an important factor for SA algorithms. Hence, in this paper a cooling schedule is proposed for SA for RPPs. In the simulation. the results of the SA using the proposed cooling schedule and the results of the SA using the existing cooling schedules are compared and analyzed. In the simulation results, the proposed method obtained the better results than the existing methods.

  • PDF