• 제목/요약/키워드: 분기 거리 이웃 선택

검색결과 2건 처리시간 0.015초

테스트 데이터 생성을 위한 개선된 이웃 선택 방법을 이용한 담금질 기법 기술 (a improved neighborhood selection of simulated annealing technique for test data generation)

  • 최현재;이선열;채흥석
    • 소프트웨어공학소사이어티 논문지
    • /
    • 제24권2호
    • /
    • pp.35-45
    • /
    • 2011
  • 금질 기법을 이용한 테스트 데이터 자동 생성 기법은 오랫동안 연구되어 왔으며, 효율적인 테스트 데이터 생성 방법 중 하나이다. 그러나 인풋 도메인이 넓을 경우, 기존의 담금질 기법은 이웃 선택 기법의 한계 때문에 나쁜 성능을 보였다. 이러한 한계를 극복하기 위해, 우리는 새로운 이웃 선택 기법인 분기 거리 이웃 선택 방법을 제안한다. 제안된 기법의 성능을 검증하기 위해서 우리는 분기 거리 이웃 선택 기법, 기존의 이웃 선택 기법 그리고 랜덤 테스트 데이터 생성 기법을 비교하는 실험을 수행하였다. 실험 결과 제안된 기법이 2가지 기법에 비해 우수한 성능을 보임을 알 수 있었다.

  • PDF

연결도와 에너지 가중치 기반의 라우팅 프로토콜 (Routing Protocol based on Connectivity Degree and Energy Weight)

  • 정윤수
    • 중소기업융합학회논문지
    • /
    • 제4권1호
    • /
    • pp.7-15
    • /
    • 2014
  • 이 논문에서는 노드 당 소비 전력의 균형을 달성하기 위해 네트워크 수명의 최적 경로 탐색 과정을 달성하기 위한 효율적인 라우팅 프로토콜을 제안한다. 제안 프로토콜은 각 중간 노드가 전력 레벨 및 자식 노드의 분기 수를 유지하고 노드에 가장 가까운 이웃 노드로 데이터를 전송한다. 제안 프로토콜은 클러스터내에 존재하는 싱크의 수명을 연장시키기 위해서 각 노드의 에너지 소비를 최소화 한다. 또한, 제안 프로토콜은 노드의 잔류 에너지와 기지국과의 거리를 기준으로 인접한 중계 노드를 선택한다. 실험 결과, 제안 프로토콜은 기존 프로토콜에 비해 네트워크 내 잔존하는 노드들의 수명을 7.5 % 의 높였다.

  • PDF