자료유형
발행기관
- 인문사회과학기술융합학회(4)
- 한국정보과학회(4)
- 한국정보처리학회(3)
- 대한수학회(2)
- 한국방송공학회(2)
- 한국전기전자학회(2)
- 한국전산응용수학회(2)
- 한국정보통신학회(2)
- 한국통신학회(2)
- 대한수의학회(1)
- 대한전기학회(1)
- 대한전자공학회(1)
- 한국경영과학회(1)
- 한국경제지리학회(1)
- 한국로봇학회(1)
- 한국멀티미디어학회(1)
- 한국벤처창업학회(1)
- 한국산업경영시스템학회(1)
- 한국식물병리학회(1)
- 한국신호처리시스템학회(1)
- 한국인터넷정보학회(1)
- 한국콘텐츠학회(1)
- 한국통계학회(1)
간행물
- 예술인문사회융합멀티미디어논문지(4)
- 방송공학회논문지(2)
- 전기전자학회논문지(2)
- 한국정보통신학회논문지(2)
- BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY(1)
- JOURNAL OF APPLIED MATHEMATICS & COMPUTING(1)
- JOURNAL OF APPLIED MATHEMATICS & INFORMATICS(1)
- JOURNAL OF ELECTRICAL ENGINEERING & TECHNOLOGY(1)
- JOURNAL OF INFORMATION PROCESSING SYSTEMS(1)
- JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY(1)
- JOURNAL OF VETERINARY SCIENCE(1)
- KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS : TIIS(1)
- THE PLANT PATHOLOGY JOURNAL (1)
- 경영 과학(1)
- 로봇학회논문지(1)
- 멀티미디어학회논문지(1)
- 벤처창업연구= ASIA-PACIFIC JOURNAL OF BUSINESS AND VENTURING(1)
- 산업경영시스템학회지(1)
- 신호처리-시스템학회 논문지(1)
- 전자공학회논문지. JOURNAL OF THE INSTITUTE OF ELECTRONICS ENGINEERS OF KOREA. SP, 신호처리(1)
- 정보과학회논문지. JOURNAL OF KIISE. 데이타베이스(1)
- 정보과학회논문지. JOURNAL OF KIISE. 시스템 및 이론(1)
- 정보과학회논문지. JOURNAL OF KIISE. 정보통신(1)
- 정보과학회논문지. JOURNAL OF KISS (A):COMPUTER SYSTEMS AND THEORY. A(1)
- 정보처리학회논문지. THE KIPS TRANSACTIONS. PART A. PART A(1)
- 정보처리학회논문지. THE KIPS TRANSACTIONS. PART C PART C(1)
- 한국경제지리학회지(1)
- 한국콘텐츠학회논문지(1)
- 한국통계학회 논문집(1)
- 한국통신학회논문지. THE JOURNAL OF KOREA INFORMATION AND COMMUNICATIONS SOCIETY. 네트워크 및 서비스(1)
- 한국통신학회논문지. THE JOURNAL OF KOREA INFORMATION AND COMMUNICATIONS SOCIETY. 무선통신(1)
전체 선택해제
총 37건 검색
본문검색 결과만 보기
-
Pickup Point 최적입지선정을 위한 Greedy Heuristic Algorithm 개발 및 적용: 서울 대도시권 지하철 시스템을 대상으로
박종수, 이금숙, Park. Jong-Soo, Lee. Keum-Sook 한국경제지리학회 한국경제지리학회지 13 Pages
한국경제지리학회 한국경제지리학회지 2011, Vol.14 No.2 116-128 (13 pages)
서울 수도권 지하철 승객이 인터넷으로 구매한 채소 등의 신선 식품을 퇴근하는 도중에 이동 경로상의 지하철역 구내의 서비스 시설물에서 배달 받는다고 가정하면, 제기되는 문제는 어떤 지하철역에 서비스 시설물을 설치하면 얼마나 많은 승객들이 이용하는 가를 파악하는 것이다. 이러한 문제는 픽업 문제로 알려져 있고, 픽업 문제를 풀려면 교통 흐름을 설명하는 교통 네트워크가 있어야 되고 각 교통 흐름의 이동 경로도 알 수 있어야 된다. 서울 수도권 교통카드 시스템의 교통카드 트랜잭션 데이터베이스로부터 지하철 승객의... -
Multi-objective Unbalanced Distribution Network Reconfiguration through Hybrid Heuristic Algorithm
Mahendran. G., Sathiskumar. M., Thiruvenkadam. S., Lakshminarasimman. L. 대한전기학회 Journal of electrical engineering & technology 8 Pages
대한전기학회 Journal of electrical engineering & technology 2013, Vol.8 No.2 215-222 (8 pages)
-
Position-based Routing Algorithm for Improving Reliability of Inter-Vehicle Communication
Ryu. Min-Woo, Cha. Si-Ho, Koh. Jin-Gwang, Kang. Seok-Joong, Cho. Kuk-Hyun 한국인터넷정보학회 KSII Transactions on internet and information systems : TIIS 16 Pages
한국인터넷정보학회 KSII Transactions on internet and information systems : TIIS 2011, Vol.5 No.8 1388-1403 (16 pages)
-
Fatal cases of Theileria annulata infection in calves in Portugal associated with neoplastic-like lymphoid cell proliferation
Sandra Branco, Jo?o Orvalho, Alexandre Leit?o, Isadora Pereira, Manuel Malta, Isabel Mariano, T?nia Carvalho, Rui Baptista, Bria 대한수의학회 Journal of Veterinary Science 8 Pages
대한수의학회 Journal of Veterinary Science 2010, 제 11권 제 1호 5 27-34 (8 pages)
This study was carried out to investigate fifteen cases of acute lethal infection of calves (≤ 4 months of age) by the protozoan parasite Theileria (T.) annulata in the south of Portugal. Calves developed multifocal to coalescent nodular skin lesions, similar to multicentric malignant lymphoma. Infestation with ticks (genus Hyalomma) was intense. Theileria was seen in blood and lymph node smears, and T. annulata infection was confirmed by isolation of schizont-transformed cells and sequencing... -
하프 버블정렬 그래프를 스타 그래프에 임베딩
서정현(Jung-Hyun Seo), 이형옥(HyeongOk Lee) 인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 9 Pages
인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 2018, 제 8권 제 9호 22 211-219 (9 pages)
상호연결망 분야에서 스타 그래프는 하이퍼큐브의 대안으로 발표되었다. 스타 그래프는 n!개의 노드를 가지며 노드 주소는 n개 자연수로 이루어진 순열로 표현된다. 스타 그래프는 노드는 첫 번째 심볼과 나머지 심볼 중 하나와 교환할 수 있다. 따라서 분지수는 n-1이다. 버블정렬 그래프는 스타 그래프 부류의 연결망으로 n!개의 노드를 가지며 노드는 이웃한 두 심볼을 교환할 수 있다. 따라서 분지수는 n-1이다. 하프 버블정렬 그래프는 버블정렬 그래프의 분지수 n-1을 절반으로 줄여 두 그래프가 같은 노드수 n!를 갖는 경우 망... -
하이퍼큐브의 망비용을 개선한 매트릭스 하이퍼큐브 설계 및 분석
서정현(Jung-Hyun Seo), 김종석(Jongseok Kim), 이형옥(HyeongOk Lee) 인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 9 Pages
인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 2018, 제 8권 제 7호 75 769-777 (9 pages)
상호연결망은 병렬 컴퓨터의 프로세서 연결 구조를 제공한다. 대표적인 상호연결망으로 토러스, 하이퍼큐브, 스타그래프가 있다. 하이퍼큐브는 재귀적 구조, 노드 대칭성, 간단한 라우팅 알고리즘 등 다양한 장점을 갖는 상호 연결망으로 가장 많이 상용화되고 있다. 본 논문에서는 하이퍼큐브의 망 비용을 개선하기 위해 분할정복 기법을 적용할 때 고려할 내용을 분석한다. 또한 연구 결과를 기반으로 분할정복 기법을 적용한 새로운 매트릭스 하이퍼큐브를 제안한다. 제안된 매트릭스 하이퍼큐브의 클러스터 성질을 분석하였다.... -
Dynamic Distributed Power Adaption for Data
S. Madhavi 인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 14 Pages
인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 2013, 제 3권 제 2호 2 47-60 (14 pages)
which in turn forwards data to the base station. In this paper we proposed a new network model for the USN which is power control and collision interference free model. We also proposed an energy-efficient distributed data aggregation scheduling protocol, called DDPA (Dynamic Distributed Power Adaptive), which is adaptive to rate and power. Using the proposed optimal node degree algorithm, we obtained a full reachability network with 99.9% of energy savings even at the denser network conditions. -
WiBro 휴대 인터넷 시스템을 위한 자원 할당 알고리듬 비교 분석
여혜진, 양주영, 김정호, Yeou. Hye-jin, Yang. Joo-young, Kim. Jeong-ho 한국통신학회 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 10 Pages
한국통신학회 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 2005, Vol.30 455-464 (10 pages)
이 power가 available power를 넘는 순간에 할당되는 subchannel의 변조지수를 조정하여 available power를 넘지 않게 하는 방법이다. 기존의 greedy algorithm이나 WiBro 시스템과 비교하였을 때, 제안하는 알고리듬을 적용할 경우 power가 제한되어 있는 것으로 인해 사용되는 subchannel의 수가 현저히 작아져서 bandwidth efficiency 측면에서는 좋은 성능을 나타내게 한다. 하지만 channel attenuation이 큰 환경에서는 최대 throughput이 떨어지는 문제점이 발생하는데, 타 시스템에서 지원하는 만큼의 throughput을 보장하는 문제... -
희소 신호 복원을 위한 유전 알고리듬 기반 직교 정합 추구
김시현, Kim. Seehyun 한국정보통신학회 한국정보통신학회논문지 7 Pages
한국정보통신학회 한국정보통신학회논문지 2014, Vol.18 No.9 2087-2093 (7 pages)
본 논문에서는 압축적으로 센싱된 희소 신호를 복원하기 위한 유전 알고리듬(GA)에 기반한 직교 정합 추구 방법(GAOMP)을 제안한다. 최근에 제안된 SP, CoSaMP, gOMP 등은 매 반복 단계에서 부적절한 atom을 제거하여 희소 신호의 복원 성능을 개선하였다. 그러나 support set이 국소 최저에 빠져 신호 복원에 실패하는 경우가 발생한다. 제안된 GAOMP는 유전 알고리듬의 중요 연산자인 변이를 통해 support set이 국소 최저를 벗어날 수 있도록 도와주어 희소 신호의 복원 성능을 향상시킨다. 모의 실험을 통해 GAOMP가 여러 OMP 기반... -
WDM방식을 기반으로 한 광 네트워크상에서 최대 EDPs(Edge Disjoint Paths)을 이용한 라우팅 및 파장할당 알고리즘
추현승, 정성택, 이성창, Choo. Hyun-Seung, Chung. Sung-Taek, Lee. Sung-Chang 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part C Part C 6 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part C Part C 2004, No.0 677-682 (6 pages)
컬러링(Graph Coloring)의 조합으로 이루어진 기존의 RWA기법들은 복잡하며, 발견적 방법(Heuristic Method) 사용이 요구된다. 이와 같은 방법은 실행시간이 길며, 최악의 경우에는 실행이 불가능하여 결과를 얻지 못한다. RWA를 해결하기 위한 다른 방법은 최대 EDPs(Edge Disjoint Paths)를 얻기 위해 greedy algorithm을 적용하는 것이다. 이것은 실행시간이 짧지만 파장의 수를 최적으로 사용하지 못한다. 본 논문에서 최대의 EDPs를 얻기 위해서 최대 흐름 기법(Maximum Flow Technique)을 이용한 새로운 알고리즘을 제안한다. 그리고... -
개인통신망 설계를 위한 최소 비용 경로
최홍식, 이주영 한국정보과학회 정보과학회논문지. Journal of KISS (a):computer systems and theory. A 9 Pages
한국정보과학회 정보과학회논문지. Journal of KISS (a):computer systems and theory. A 1999, Vol.26 No.11 1373-1381 (9 pages)
is thus of interest: the shortest route between the two sites that meets a given bound on the end-to-end delay. For this problem we formulate a graph-theoretical problem that has both a shortest path component as well as coloring component. Interestingly, the problem could be formulated as a knapsack problem. We have shown that the general problem is NP-complete. The optimal polynomial-time algorithms for some special cases and one heuristic algorithm for the general problem are described. -
EDP들의 참조 테이블을 이용한 실용적 인 경로 설정 및 파장 할당 알고리즘
김명희, 방영철, 정민영, 이태진, 추현승 한국정보과학회 정보과학회논문지. Journal of KIISE. 정보통신 8 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 정보통신 2004, Vol.31 No.2 123-130 (8 pages)
한 그래프 알고리즘에 의해서 해결된다. 이와 같은 방법은 복잡하며 휴리스틱 알고리즘(heuristic algorithm)이 요구된다. 본 논문에서는 각각의 연결 요구에 대한 최대한의 EDPs(Edge Disjoint Paths)를 구함으로써 경로 설정 및 파장 할당 문제를 효율적으로 해결하는 새로운 방법을 제안한다. 이렇게 구한 EDPs는 참조 테이블에 저장되고 가중치 매트릭스의 갱신에 사용된다. 각 연결 요구에 대한 경로는 순서대로 가중치 매트릭스를 참조하여 결정한다. 본 논문에서 제안하는 알고리즘이 현재 실질적으로 효율적이라 알려진 BGA for... -
도로 네트워크에서 부분적으로 주어진 방문 순서에 따른 경로 질의 계산 방법
안수연, 정성원, Ahn. SooYeon, Jung. Sungwon 한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 6 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 2013, Vol.40 No.5 339-344 (6 pages)
비용함수와 후보 포인트 데이터를 방문하는 근접최단경로를 찾는 경로 검색 기법 PRGA(Partial sequenced Route computation Greedy Algorithm)와 GCPRA(Globally Considered Partial sequenced Route computation Algorithm)를 제안하였다. PRGA은 Greedy 알고리즘을 사용하여 근접최단경로를 구하는 방법이며, GCPRA은 후보 포인트로 구성된 가능한 모든 경로를 고려하여 근접최단경로 구하는 기법이다. 제안한 두 개의 근접최단경로 검색기법의 성능분석 결과 기존의 기법보다 더 최단경로에 근접한 경로를 생성하는 것으로 나타났다. -
희소 신호의 복원을 위한 확률적 배제 기반의 직교 정합 추구 알고리듬
김시현, Kim. Seehyun 한국전기전자학회 전기전자학회논문지 7 Pages
한국전기전자학회 전기전자학회논문지 2013, Vol.17 No.3 339-345 (7 pages)
본 논문에서는 희소한 신호의 압축센싱를 위해 확률적 배제에 기반한 직교정합추구 (PEOMP) 신호 복원 알고리듬을 제안하였다. CoSaMP, gOMP, BAOMP 등의 알고리듬들은 매 반복 단계에서 새로운 atom들을 support set에 추가할 뿐만 아니라 부적절하다고 판단되어지는 atom들은 삭제하기 때문에 우수한 신호 복원 성능을 보인다. 그러나 반복 과정 중에 support set의 구성이 국소 최저점에서 벗어나지 못하여 신호 복원에 실패하는 경우가 발생하는 단점을 가지고 있다. 제안된 알고리듬은 매 반복 단계에서 확률적으로 임의의 atom을... -
디테일드 라우팅 유전자 알고리즘의 설계와 구현
송호정, 송기용 한국신호처리시스템학회 信號處理·시스템學會 論文誌 7 Pages
한국신호처리시스템학회 信號處理·시스템學會 論文誌 2002, Vol.3 No.3 63-69 (7 pages)
디테일드 라우팅은 VLSI 설계 과정중의 하나로, 글로벌 라우팅을 수행한 후 각 라우팅 영역에 할당된 네트들을 트랙에 할당하여 구체적인 네트들의 위치를 결정하는 문제이며, 디테일드 라우팅에서 최적의 해를 얻기 위해 left-edge 알고리즘, dogleg 알고리즘, greedy 채널 라우팅 알고리즘등이 이용된다 본 논문에서는 디테일드 라우팅 문제에 대하여 유전자 알고리즘(genetic algorithm; GA)을 이용한 해 공간 탐색(solution space search) 방식을 제안하였으며, 제안한 방식을 greedy 채널 라우팅 알고리즘과 비교, 분석하였다. -
소프트웨어 제품라인의 출시 계획 수립을 위한 탐욕 유전자 알고리듬
유재욱, Yoo. Jaewook 한국산업경영시스템학회 산업경영시스템학회지 8 Pages
한국산업경영시스템학회 산업경영시스템학회지 2013, Vol.36 No.3 17-24 (8 pages)
-
다중 후보 매칭 퍼슛
권석법, 심병효, Kwon. Seokbeop, Shim. Byonghyo 한국방송공학회 방송공학회논문지 10 Pages
한국방송공학회 방송공학회논문지 2012, Vol.17 No.6 954-963 (10 pages)
Orthogonal matching pursuit (OMP) 알고리듬은 underdetermined 시스템에서 희소 신호를 복구하는 대표적인 greedy 알고리듬으로 많은 관심을 받고 있다. 본 논문에서는 OMP 알고리듬의 반복과정에서 후보 support 집합들을 구성하여 마지막 반복과정에서 최소 잔차를 이용하는 multiple candidate matching pursuit (MuCaMP) 기법을 제안한다. MuCaMP 가 완벽한 신호 복원을 보장하기 위한 restricted isometry property (RIP)를 이용한 충분조건, ${delta}_{N+K} -
유전자알고리즘을 이용한 가변감지범위를 갖는 무선센서네트워크의 수명연장
송봉기, 우종호, Song. Bong-Gi, Woo. Chong-Ho 한국멀티미디어학회 멀티미디어학회논문지 9 Pages
한국멀티미디어학회 멀티미디어학회논문지 2009, Vol.12 No.5 728-736 (9 pages)
갖는 무선센서네트워크의 수명연장을 위한 센서 노드의 전원 관리에서 요구되는 최대집합 커버문제를 유전자알고리즘을 이용하여 해결하였다. 기존의 경험적 탐용법(greedy heuristic method)에서는 네트워크의 동작 중 스케줄링을 반복 수행하므로 센서노드의 통신량이 증가한다. 제안한 방법에는 센서 노드의 통신 트래픽을 감소시켜 노드의 에너지 소모를 절약하여 네트워크의 수명을 연장하였다. 컴퓨터 시뮬레이션을 통해 제안한 방법의 유효성을 확인했으며 통신동작의 에너지 소모를 고려할 때 네트워크의 수명 이 약 10%... -
딜레노이 메시를 이용한 효율적인 로봇 경로 생성방법
노성우, 고낙용, 김광진, Noh. Sung-Woo, Ko. Nak-Yong, Kim. Kwang-Jin 한국로봇학회 로봇학회논문지 7 Pages
한국로봇학회 로봇학회논문지 2010, Vol.5 No.1 41-47 (7 pages)
-
차 영상 맵 기반의 능동 윤곽선 모델을 이용한 이동 물체 추적
이부환, 김도종, 최일, 전기준 대한전자공학회 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SP, 신호처리 11 Pages
대한전자공학회 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SP, 신호처리 2004, Vol.41 No.5 153-163 (11 pages)
물체를 추적하는 새로운 방법을 제안한다. 변형 가능한 형상을 가지는 이동 물체의 경계를 정확하게 추출하기 위해서는 윤곽점들의 국부적인 수렴 방향을 결정하는 것이 매우 중요하다. 이를 위해서, 차 영상 맵을 이용하는 방향성 에너지 항을 Greedy 알고리듬에 추가하여 능동 윤곽선 모델에서 이용되는 새로운 에너지 함수를 정의하였다. 부가적으로 윤곽점들을 안정적으로 수렴시키기 위하여 차 영상 맵의 갱신 규칙을 고안하였다. 실제 연속 영상을 이용한 실험 결과로부터 제안하는 방법은 불규칙하게 형태가 변하거나 이동 속도가... -
소셜 네트워크를 위한 확산 확률과 노드 연결성 기반의 정보 확산 최대화 알고리즘
응웬두이린, 전문길, 황준호, 유명식, Linh. Nguyen Duy, Quan. Wenji, Hwang. Junho, Yoo. Myungsik 한국통신학회 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 7 Pages
한국통신학회 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 2013, No.0 485-491 (7 pages)
대표적인 알고리즘은 그리디 알고리즘(Greedy Algorithm)과 휴리스틱 알고리즘(Heuristic Algorithm)이다. 하지만 그리디 알고리즘의 경우 복잡성으로 인하여 실제 소셜 네트워크에 사용이 제한적이며, 기존 휴리스틱 기반의 메시지 전파 기법의 경우 균일한 소셜 네트워크 환경을 고려하였기 때문에 현재 소셜 네트워크의 특성을 반영한 연구가 요구된다. 이에 본 논문에서는 휴리스틱 알고리즘 기반의 정보 확산 확률과 노드 연결성을 고려한 정보 확산 능력 최대화 알고리즘을 제안하고, 실제 소셜 네트워크 데이터베이스를 이용하여... -
An Airline Scheduling Model and Solution Algorithms
AL-Sultan. Ahmed Thanyan, Ishioka. Fumio, Kurihara. Koji 한국통계학회 한국통계학회 논문집 10 Pages
한국통계학회 한국통계학회 논문집 2011, Vol.18 No.2 257-266 (10 pages)
-
Ant Colony Optimization for Feature Selection in Pattern Recognition
오일석, 이진선, Oh. Il-Seok, Lee. Jin-Seon 한국콘텐츠학회 한국콘텐츠학회논문지 9 Pages
한국콘텐츠학회 한국콘텐츠학회논문지 2010, Vol.10 No.5 1-9 (9 pages)
이 논문은 특징 선택에 사용되는 개미 군락 최적화의 수렴 특성을 개선하기 위해 선택적 평가라는 새로운 기법을 제시한다. 이 방법은 불필요하거나 가능성이 덜한 후보 해를 배제함으로써 계산량을 줄인다. 이 방법은, 그런 해를 찾아내는데 사용할 수 있는 페로몬 정보 때문에 구현이 가능하다. 문제 크기에 따른 알고리즘의 적용가능성을 판단할 목적으로, 특징 선택에 사용되는 세 가지 알고리즘인 탐욕 알고리즘, 유전 알고리즘, 그리고 개미 군락 최적화의 계산 시간을 분석한다. 엄밀한 분석을 위해 원자 연산이라는 개념을... -
무곱셈 구현을 위한 FIR 필터 계수의 압축 센싱
김시현, Kim. Seehyun 한국정보통신학회 한국정보통신학회논문지 7 Pages
한국정보통신학회 한국정보통신학회논문지 2014, Vol.18 No.10 2375-2381 (7 pages)
갖는 CSD 형식의 FIR 필터 계수를 설계하는 문제는 목표 주파수 응답과의 최대 오차를 최소화하는 희소한 0이 아닌 부호자릿수 계수를 찾는 문제와 같다. 본 논문에서는 FIR 필터의 무곱셈 초고속 구현을 위해 압축센싱 기법에 기반을 둔 CSD 형식의 계수 설계 알고리듬을 제안한다. 탐욕(greedy) 방법을 채용한 본 알고리듬에서는 매 반복단계에서 잔차 신호를 구성하는 가장 큰 크기의 atom을 선택하고, 그 atom의 계수를 나타내는 가장 큰 부호자리를 찾아 FIR 필터의 계수를 갱신한다. 설계 예를 통해 평균적으로 탭 당 두 번 이하의... -
데드라인을 고려하는 효율적인 지능형 로봇 커버리지 알고리즘
전흥석, 정은진, 강현규, 노삼혁, Jeon. Heung-Seok, Jung. Eun-Jin, Kang. Hyun-Kyu, Noh. Sam-H. 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 8 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 2009, No.0 35-42 (8 pages)
이 논문은 지능형 로봇을 위한 새로운 커버리지 알고리즘을 제안한다. 커버리지 알고리즘의 성능을 향상하기 위한 많은 연구들은 전체 커버리지 완료 시간을 최소화하는데 초점을 맞추어왔다. 그러나, 만일 전체 커버리지를 완료하기에 충분한 시간이 없다면, 최적의 경로는 달라질 수 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 MaxCoverage라고 하는 데드라인이 있을 경우에 가능한 많은 면적을 커버하기 위한 새로운 커버리지 알고리즘을 제안한다. MaxCoverage 알고리즘은 이동 경로를 셋 커버 문제를 위한 그리디...
