인문학
사회과학
자연과학
공학
의약학
농수해양학
예술체육학
복합학
DBpia AI
AI 에이전트
AI 아이디어
AI 리더
AI 뷰어
Citeasy
크롬 서지관리 다운로드
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
피인용 0
초록·키워드
무선 센서 네트워크에서 최소 가중치 연결 지배 집합 문제는 백본 구성, 라우팅, 스케줄링과 같은 다양한 응용 분야에서 핵심적인 역할을 한다. 본 논문은 각 노드가 가중치를 가지는 무선 센서 네트워크에서 전체 네트워크를 소그룹을 나누고, 각 그룹의 헤더의 역할을 하는 지배자의 가중치 합을 최소화는 최적화 알고리즘을 제안한다. 제안된 최적화 알고리즘은 메타 휴리스틱 방식의 타부서치 알고리즘을 적용하여 주어진 문제를 해결한다. 제안된 타부서치 알고리즘에서는 효율적인 인코딩 구조와 이웃해 생성방식을 제안하여 지배자의 가중치를 최소화하도록 설계되었다. 제안된 타부서치 알고리즘의 성능평가는 노드의 수가 많은 네트워크에서 다양한 네트워크 환경에서 상용된 모든 지배자의 가중치 합과 실행시간 관점에서 수행되었다. 평가 결과에서 제안된 타부서치 알고리즘이 기존의 최적화 알고리즘보다 약 10-20% 우수한 성능을 보임을 알 수 있었다.
본문·목차
인공지능 문자 인식 모델을 통해 추출된 텍스트로, 일부 오타나 오류가 포함될 수 있으나 지속적으로 개선 중입니다.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.
최근 본 자료 전체보기
