• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2002년도 학술대회 논문집 전문대학교육위원
• /
• pp.114-119
• /
• 2002

본 논문에서는 자율 이동 로봇의 장애물에 대한 실시간 충돌 회피 동작의 문제에 대하여, 로봇이 장애물과 충돌하지 않는 안정적인 회피 동작과 유연한 궤적 생성, 그리고 효과적인 최적의 조향 동작을 계획할 수 있게 하기 위하여 레이저 스케닝 센서를 이용한 지역 장애물 회피 방법을 제안한다. 레이저 센서를 이용한 로봇의 안전한 방향 탐색은 자율 이동 로봇이 검출할 수 있는 최대의 검출 영역에서부터 로봇의 중심점을 향해 순차적으로 임계치를 줄여가는 동안 나타나는 무충돌 안전 구간과 충돌 구간을 정의함으로서 구성된다. 제안한 안전 방향 구간 탐색에 의한 로봇의 장애물 회피 동작의 성능 실험은 최적 방향의 탐색 성능을 평가하며, 실제의 이동 로봇을 이용하여 실험한 결과에 대하여 고찰하고 결론을 내린다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.163-165
• /
• 2003

P2P 시스템의 주요 이슈는 자원 (resource) 을 효율적으로 저장하고 찾는 것이다. 자원 탐색 프로토콜은 초기의 Napster, Gnutella와 같은 형태에서 발전하여, 현재는 분산 해시 테이블 (Distributed Hash Table을 사용한 형태로 발전하고 있다. 본 논문에서는 분산 해시 테이블을 사용한 P2P 프로토콜인 Magic Square를 제안한다. Magic Square에 참여하는 칵 노드는 양방향 스킬리스트로 구성된 지역 라우팅 테이블과 임의의 노드로 구성된 전역 라우팅 테이블을 가진다. 지역 라우팅 테이블은 각 노드의 능력을 고려하여 구성된다. 스킵리스트를 사용하였기 때문에 탐색과 노드의 추가라 삭제 과정이 간단하며. P2P 네트워크가 자주 바뀌어도 큰 영향을 받지 않는다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제33권6호
• /
• pp.574-579
• /
• 2006

특징 선택 알고리즘들은 좋은 해를 찾기 위해 거대한 문제 공간을 폭넓게 효율적으로 탐색하여야 한다. 이 논문에서는 문제 공간의 적합도 지형을 통찰해보고자 하였으며, 알고리즘들의 탐색 능력을 개선하였다. 지역 최고값과 최저값에 대한 통계에 의해 해 공간을 조사한다. 또한 기존 알고리즘들의 동작을 분석하고 이들의 해를 개선하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (중)
• /
• pp.789-792
• /
• 2003

타부 탐색은 타부 전략 기법과 최급 강하 알고리즘이 결합된 알고리즘이다. 이는 한번 방문한 해는 다시 방문하지 않음으로써 지역 최적해에 수렴하지 않고 새로운 방향으로 움직이게 하여 공간 탐색 능력 효율을 높인다. 그러나 기존의 타부 탐색에서 이웃 해를 생성하는 방법에 따라 성능이 많이 좌우된다. 좋지 않은 이웃 해를 생성하는 탐색에서는 얻고자 하는 최적해에 수렴하는 시간이 많이 걸린다. 따라서 이웃 해를 생성할 때 해밍 거리를 고려하여 균형 있는 이웃 해론 생성하고, 해 공간은 탐색함으로써 우수한 최적해를 얻게 됨을 본 논문에서는 보여주고 있다. 이는 다양성도 보장되므로 최적해에 수렴해 가는 속도 또한 빠른 것을 보여주고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.40-42
• /
• 2003

본 논문에서는 유전자 알고리즘(Genetic Algorithm: GA)의 새로운 병렬화 방법을 제안 하고 있다. 기존의 병렬 유전자 알고리즘(Parallel Genetic Algorithm: PGA)은 전체 개체집단을 부개체집단 (Subpopulation)으로 나누어 해의 가능 영역을 동시에 탐색하는 것이 일반적인 방법인데 반해. 본 논문에서 제안하는 병렬화 방법은 전체 해의 영역을 나누어 각각의 영역에서 독립된 개체집단들이 서로 다른 영역을 탐색하게 하는 방법이다. 이 방법은 두 가지 단계의 병렬 유전자 알고리즘으로 구성된다. 먼저 적응교배 연산자(Adaptive Crossover Operator: ACO)를 이용한 PGA를 통해 지역해에 인접한 범위들로 해의 영역을 나누고, 이렇게 나누어진 각각의 영역들에서 다시 병렬로 GA를 적용시켜 자세하게 탐색하는 방법이다. 첫 번째 수행되는 PGA 단계에서는 탐색 시간을 줄이고 두 번째 PGA 단계에서는 보다 자세한 탐색을 하기 위해 정밀도(Precision)의 조정을 유전자 알고리즘의 병렬화에 적용하였으며. 이를 통해 빠르고 자세한 탐색이 가능한 유전자 알고리즘의 병렬화 방법을 제안하고 있다.

• 한국산업정보학회논문지
• /
• 제20권6호
• /
• pp.57-65
• /
• 2015

제조최적화 문제는 비선형 형태의 설계변수로 표시되며, 다양하고 복잡한 제약들을 만족하는 조건하에서 최적해를 구하는 문제이다. 이러한 제조최적화 문제 해결을 위하여 본 연구에서는 혼합형접근법을 제안한다. 제안된 혼합형접근법은 기존의 유전알고리즘(Genetic algorithm: GA)과 쿠쿠탐색(Cuckoo search: CS) 및 언덕오르기법(Hill climbing method: HCM)을 혼합한 형태로 구성된다. 제안된 혼합형접근법에서 GA는 전역적탐색(Global search)를 위해 사용되고, CS는 GA탐색과정에서 발생하는 단점을 개선하기 위해 적용되고, 마지막으로 HCM은 GA와 CS 탐색 이후의 수렴된 지역을 정밀하게 탐색하기 위한 지역적탐색(Local search)을 위해 적용된다. 실험분석에서는 다양한 형태의 제조최적화 문제가 제시되어 본 연구에서 제안된 혼합형접근법와 기존접근법들의 수행도를 각각 비교, 분석하였으며, 그 결과는 본 연구에서 제안한 혼합형접근법의 수행도가 기존접근법들의 수행도보다 더 우수한 것을 확인하였다.

• 지역과문화
• /
• 제8권1호
• /
• pp.1-23
• /
• 2021

본 연구는 지역문화자원을 활용한 낙후지역 개발 과정에서 고려해야 할 주요 사항들을 탐색적 수준에서 고찰하기 위해 진행되었다. 본 연구의 목적은 지역문화자원을 이용하여 개발된 낙후지역을 방문한 경험이 있는 사람과 방문한 경험이 전혀 없는 사람 간 심리적, 행동적 차이를 개괄적으로 분석하고, 도시재생 과정에 필요한 시사점을 도출하고자 하는 것에 있다. 분석 결과, 낙후지역 개발관광지 방문경험 여부에 따라 응답자의 방문동기, 낙후지역 관광지 개발에 필요한 사항에 대한 인식, 낙후지역 기반 문화콘텐츠 개발의 기대효과에 대한 인식, 소비행동에 있어서 차이가 있었다. 즉 과거 낙후지역이었지만 현재는 개발된 관광지를 방문한 경험이 있는 사람들이 방문경험이 없는 사람들보다 방문동기, 관광지 개발 시 필요사항, 지역문화콘텐츠 개발의 기대효과, 소비행동에 있어서 긍정적인 태도를 보이는 것으로 나타났다. 이러한 연구결과를 토대로 관광개발이 이루어진 낙후지역에 사람들을 유입시키는 노력이 무엇보다 중요하다는 점을 알 수 있었다. 이처럼 본 탐색적 연구의 분석결과는 낙후지역이 도시재생의 한 형태인 관광지로 개발되는 방식에 있어서 다양한 시사점을 제시해줄 수 있다.

• 한국농림기상학회:학술대회논문집
• /
• 한국농림기상학회 2003년도 춘계 학술발표논문집
• /
• pp.3-6
• /
• 2003

사과의 품질에 미치는 기상의 영향은 재배농가의 경험과 정량적인 실험을 통해 잘 알려져 있지만, 이를 현장에 적용하여 재배적지를 탐색하기 위해서는 첫째, 지역의 기후가 구석구석 정확하게 밝혀져야 하고, 둘째, 기후자료를 적절히 관리할 수 있는 데이터베이스 시스템이 필요하며, 셋째, 기후자료를 활용하여 재배적지를 정밀하게 탐색할 수 있는 의사지원시스템이 필요하다.(중략)

• 한국컴퓨터정보학회논문지
• /
• 제14권2호
• /
• pp.69-77
• /
• 2009

스트림 서비스 환경에서는 지속적으로 입력되는 막대한 양의 데이터에 대해 원하는 조건을 탐색하는 실시간 질의처리가 요구된다. 기존의 R-tee기반 질의처리 기술은 각 이벤트에 대해 트리 전체에 대해 동일한 탐색과정을 반복해야 하므로 이를 효율적으로 감당할 수 없었다. 한편 센서 측정값을 비롯한 대부분의 스트림 데이터는 매우 높은 지역성을 가지며 이를 활용하여 탐색 공간을 크게 줄일 수 있다. 따라서 본 연구에서는 스트림 데이터의 지역성을 활용하여 스트림 환경에 적합한 질의처리 기법을 제안하였다. 또한 이 프레임웍을 활용하여 스트림 환경에서 어플리케이션이 요구하는 다양한 질의처리 서비스를 개발할 수 있을 것으로 기대된다. 본 연구에서 구현한 프로토타입 시스템을 스트림 환경에 적용해 얻은 실험 결과를 통해, 스트림 환경에서 기존질의처리 기법보다 더 적합하고 효율이 크게 개선됨을 확인할 수 있었다.

• 한국지능시스템학회논문지
• /
• 제8권4호
• /
• pp.27-35
• /
• 1998

자율 주행 로봇이 주어진 환경에 대한 정보를 이용하여 장애물을 회피하며 안전하고 효율적으로 목표지점까지 주행하기 위해서는 최적의 이동 경로가 생성되어야 한다. 본 논문에서는 유전 알고리즘을 이용하여 고정 및 움직이는 장애물이 존재하는 작업환경 내에서 전역경로 계획, 지역경로 계획을 결정하는 방법을 제안한다. 이동 로봇은 유전 알고리즘을 이용하여 먼저 최적의 전역 경로를 탐색하고 미지의 장애물을 발견하면 이와 충돌을 회피하기 위해 새로운 지역 경로를 탐색한다. 또한 움직이는 장애물이 작업공한내 존재하면 이동 로봇은 이를 피하기 위해 최적의 경로를 탐색한다. 본 논문에서는 제안한 유전 알고리즘은 기존의 알고리즘에 비해 국부적 최소 값에 빠지지 않고 경로 탐색능력이 효율적임을 확인하였다.