• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 춘계학술발표대회
• /
• pp.954-957
• /
• 2013

고안전성이 요구되는 내장형 소프트웨어의 경우 극히 낮은 확률로 발생하는 오류로 인하여 전체시스템의 안전에 치명적인 상황을 야기할 수 있으므로, 철저한 안전성 검증이 요구된다. 모든 가능한 실행경로를 고려해야 하는 안전성 검증의 고비용 문제를 해결하기 위하여, 기존연구에서는 안전성 특질기반 테스트 대상함수를 추출하여 테스트 시나리오 생성하는 생성기를 개발하여 검증 효율을 높이는데 기여하였다. 그러나 기존의 도구는 함수포인터를 탐색 하지 못한 문제와, 변수에 대한 규칙 부족문제 그리고 모듈화 되지 않아 유지 및 보수가 어려운 문제가 있었다. 본 논문에서는 기존도구의 문제점들을 개선하여 정확도를 높인 새로운 함수탐색기를 소개한다. 개발된 함수탐색기는 모듈화 되어 차후에 수정 및 보완 문제에 대하여 유연하게 대처할 수 있게 하였다. 개선된 함수탐색기를 OSEK/VDX[1] 기반의 개방형 차량전장용 운영체제인 Trampoline을 대상으로 테스트 해 본 결과 기존 도구보다 약 68%의 높은 정확도를 보였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
• /
• pp.2918-2920
• /
• 2005

본 논문에서는 네비게이션 시스템 사용 시 교통 체증 등의 상황이 발생하여 최적 경로를 따라 가는 경우의 소요시간이 실제 예상시간보다 크게 증가하게 되는 경우 주변의 샛길을 이용하여 보다 빠른 시간에 체증 구간을 회피하여 목적지에 도착 할 수 있게 하는 알고리즘을 제안하고 이를 항법서버에 구현한다. 교통 체증상황이 발생하는 경우 경로 탐색시의 각 길에 대한 weighting 을 조절함으로써 원래 최적경로와 다른 우회로를 찾아 낼 수 있도록 한다. 상용화 되어있는 네비게이션 단말기를 사용하였으며 PC 시뮬레이터와 개발 서버를 이용하여 샛길 탐색 기능을 구현하였다. 최적경로 탐색에는 A* 알고리즘을 응용하였으며 최적경로에서 샛길 탐색구간을 구하여 전체 경로를 탐색하는 알고리즘을 구현하였다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2011년도 제23회 한글 및 한국어 정보처리 학술대회
• /
• pp.110-113
• /
• 2011

스마트 폰의 보급이 대중화됨에 따라 다양한 앱들이 사용되고 있으나 효율적인 사전 탐색에 관한 앱은 그다지 많지 않다. 현재 공개된 한국어 사전 탐색 앱은 완전한 단어이거나 단어의 부분 문자열을 질의로 사용한다. 이 경우 완전한 단어를 기억하지 못하거나 한국어 정보처리를 위한 여러 형태의 음운 정보를 쉽게 탐색할 수 없다. 이러한 문제를 개선하기 위해 본 논문에서는 메타문자를 사용하여 효율적으로 단어를 탐색할 수 있는 앱을 개발한다. 본 논문에서 사용하는 메타문자는 임의의 음절을 표현하는 '*'와 '?'과 종성을 표현하는 ':'를 사용하며 사전구조는 자소 단위의 트라이를 사용한다. 또한 음절은 물론이고 자소(초성, 중성, 종성)로 구성된 질의를 탐색할 수 있다. 더구나 음절과 자소가 혼합된 질의도 사용할 수 있도록 하여 사용자의 편의를 크게 도모하였다.

• 한국멀티미디어학회논문지
• /
• 제13권4호
• /
• pp.496-503
• /
• 2010

어휘인식 시스템은 스탠드 얼론(Standalone)으로 개발되어 지고 있으며 휴대용 단말기에서 사용하였을 경우 메모리 공간의 제약과 오디오 압축으로 인해 인식률이 낮게 나타난다. 본 연구에서는 휴대용 단말기의 성능과 인식률 향상을 위하여 음향학적 탐색과 언어적 탐색을 분리하여 어휘 인식 속도를 개선한 시스템을 제안하였다. 음향학적 탐색은 휴대용 단말기에서 수행하고 보다 복잡한 언어적 탐색은 서버에서 처리하는 시스템으로 음성신호로부터 특징벡터를 추출하여 GMM을 이용한 음소인식을 수행하고, 인식된 음소 열을 서버로 전송하여 렉시컬 트리 탐색 알고리즘을 사용하여 언어적 탐색 단계에서 어휘 인식을 수행하였다. 시스템 성능 평가 결과 어휘 종속 인식률은 98.01%, 어휘 독립 인식률은 97.71%의 인식률을 나타냈으며 인식속도는 1.58초로 나타내었다.

• 대한교통학회지
• /
• 제22권2호
• /
• pp.43-54
• /
• 2004

본 연구에서는 인공지능(Artificial Intelligence)방법 중의 하나인 유전자 알고리즘(Genetic Algorithm)을 도로선형최적화 모형개발의 탐색엔진으로 활용하기 위한 핵심도구인 유전자 연산자(Genetic Operator)의 개발과 적용과정을 통해 그 특징과 유용성을 제시하였다. 균일돌연변이 연산자, 직선돌연변이 연산자. 비균일 돌연변이 연산자, 전체 비균일 돌연변이 연산자 등 4개의 돌연변이 연산자가 탐색영역(Search space)의 가능한 모든 부분을 탐험(Exploration)하기 위해 적용되었으며, 단순교차 연산자, 두 개의 점을 이용한 교차 연산자, 산술교차 연산자, 학습교차 연산자 등 4개의 교차 연산자가 노선대안의 우수한 유전형질을 다음세대에 효과적으로 전달(Exploitation)하기 위해 시험되었다. 사례연구와 민감도 분석과정을 통해 유전자 알고리즘 및 개발 적용된 8개 유전자 연산자의 도로선형최적화과정 도입이 우수한 노선대안을 빠르고 효과적으로 탐색함을 알 수 있었으며, 돌연변이 연산자와 교차 연산자의 효과적 조합이 상호보완기능을 통해 탐색능력의 향상에 큰 영향을 끼치는 것으로 파악되었다. 또한, 개발 적용된 연산자 이외에도 새로운 연산자의 개발 가능성이 무한하며, 이는 도로선형최적화에 유전자 알고리즘의 적용이 타당함을 반증함도 주목할 만하다.

• 한국수자원학회논문집
• /
• 제47권4호
• /
• pp.357-370
• /
• 2014

본 연구에서는 격자기반의 공간분포 강우장에서 호우지속기간동안 지속시간별 면적최대강우량을 산정할 수 있는 탐색기법을 개발하여 DAD 분석을 실시하고 그 적용성을 평가하고자 한다. 우선, 세 가지 탐색기법(Box-tracking, Point-tracking, Advanced point-tracking)의 알고리즘을 구성하고, 가상의 강우장(1 hr 지속시간)을 대상으로 각 탐색기법의 성능을 검증하였다. 다음으로 용담댐 유역의 실제 강우사상을 선택하여 개발된 탐색기법과 GIS를 이용한 고전적인 방법을 사용하여 DAD 분석을 실시하고 그 결과를 비교 분석하였다. Box-tracking의 경우, Point-tracking과 Advanced point-tracking에 비하여 상대적으로 빠른 검색이 가능하지만, 강우장의 공간분포 형태를 고려하지 못하여 타 탐색기법에 비해 유역크기별 면적최대강우량이 과대 산정되었다. 반면, Point-tracking과 Advanced point-tracking은 강우장의 공간분포 형태를 적절하게 반영하여 면적최대강우량 산정이 가능하였으며, 특히 두개 이상의 호우중심이 존재할 경우 Advanced point-tracking은 Point-tracking보다 우수한 탐색성능을 보여주었다. 따라서 본 연구에서 제안하는 탐색기법은 DAD 분석 및 면적감소계수 계산을 위한 유용한 도구로 활용이 가능할 것으로 판단된다.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2013년 추계학술대회
• /
• pp.603-613
• /
• 2013

최근 현대 무기체계는 최첨단 기술로 인한 무기체계 개발 속도 증가와 획득환경의 다변화와 더불어 이에 대한 위험도 동시에 증가하고 있다. 이에 따라 미국방부는 무기체계의 수명주기를 고려하여 시험평가를 지속 적용토록 강조하고 있다. 따라서 기존의 무기체계 시험평가 프로세스에서 다루는 시스템 설계에 대한 위험 관리 활동의 강화의 필요성 역시 강조되고 있다. 그 중에서도 무기체계 개발의 탐색개발 및 체계개발단계는 양산에 들어가기 전의 최종 활동으로서 제대로 수행되어야만 초기에 의도한 무기체계 개발의 목적을 달성할 수 있을 것이다. 본 논문에서는 위험 관리 활동을 고려한 시험평가 프로세스의 개선사항 도출과 모델링을 통해 무기체계 시스템인 무기체계를 대상으로 적용 및 조정 구축에 대한 내용을 기술하고 있다. 본 연구의 결과를 토대로 향후 시험평가 시 위험관리에 대한 투자를 통해 전체 프로젝트의 기간 단축 및 비용 절감과 안전성 확보를 개선시킬 수 있을 것으로 기대된다.

• 한국문헌정보학회지
• /
• 제47권2호
• /
• pp.75-101
• /
• 2013

본 연구는 대학생 250명을 대상으로 메타인지가 정보탐색행위에 미치는 영향을 분석하였다. 이를 위해 메타인지는 서울대학교 인지학습연구회에서 2005년에 개발한 검사 양식지를 사용하여 검사하였으며, 정보탐색행위는 정보탐색 수행평가와 설문조사의 방법으로 조사하였다. 분석 결과, 메타인지는 한 항목을 제외하고는 전부 정보탐색행위 설문조사의 항목에 유의했다. 이로써 메타인지는 인지 과정 이후에 작용하는 인지적 특성이므로 자신의 정보탐색행위를 두뇌로 생각하면서 결론을 내리는 사고적인 행위에 영향을 미쳤다고 할 수 있다. 그리고 메타인지는 탐색과정, 탐색결과와 일반적인 정보탐색행위에 영향을 미쳤다. 따라서 탐색과정, 탐색결과, 일반적인 정보탐색행위를 포함한 정보탐색행위 전반적 측면에서는 메타인지 연구가 효율적이라고 할 수 있다.

• 디지털융복합연구
• /
• 제10권11호
• /
• pp.613-618
• /
• 2012

개정된 ICT교육지침에는 알고리즘, 자료구조, 프로그래밍 내용과 같은 컴퓨터과학 요소가 매우 강화되었다. 또한 최근 교육과학기술부는 STEAM 교육을 강조하고 있다. 여기에서 가장 중요한 문제는 "어떠한 방법으로 가르쳐야 하는가?"이다. 즉, 교수학습 콘텐츠의 개발이 필요하다. 그래서 본 논문에서는 레고 마인드스톰 NXT 교육용 로봇을 활용한 스택과 큐 학습 방안을 제시한다. 주된 목표는 로봇이 미로라는 현실적인 구조물을 탐색할 때 스택과 큐가 어떻게 사용되는지를 보여주는 것이다. 교수학습 전략으로는 알고리즘 작성, 순서도, NXT-G 프로그래밍으로 정하였다. 단순한 미로는 왼쪽과 오른쪽 중 어느 한쪽에만 길이 있는 미로이고, 복잡한 미로는 삼거리가 포함된 미로이다. 이 두 개의 미로는 직접 개발하여 제작하였다. 마스터 로봇은 미로의 출구까지 탐색하면서 경로를 스택에 저장한 후, 이 스택을 이용하여 다시 입구까지 되돌아온다. 또한 마스터 로봇은 미로를 탐색하면서 경로를 실시간으로 슬레이브 로봇의 큐에 전달한다. 그 후 슬레이브 로봇은 큐에서 경로를 꺼내어 탐색없이 미로를 주행한다. 로봇의 미로 탐색이라는 미션을 해결하는 과정에서 학습자들은 스택과 큐의 활용 분야를 자연스럽게 이해하게 된다. 이러한 수업을 통해서 학습자들의 논리적인 사고력과 창의력이 향상되고, ICT 교육과 STEAM 교육에도 적용이 가능하리라 기대된다.

• 한국방재학회 논문집
• /
• 제11권3호
• /
• pp.49-56
• /
• 2011

본 연구는 위험물 수송의 최적경로를 결정하는 방법론을 제안하였다. 위험물 차량의 최적경로를 결정할 때에는 위험도 최소화를 목적으로 하는 공공의 입장과 통행시간 최소화를 목적으로 하는 민간기업의 입장이 서로 상충한다. 본 연구에서는 이러한 다기준 의사결정(Multi-criteria decision making)문제 중 하나인 위험물 수송용 최적경로를 탐색하는 방법론으로 Efficient Vector Labeling(이하 EVL) 알고리즘을 제시하였다. EVL 알고리즘은 위험도와 통행시간을 동시에 고려하여 복수의 Pareto optimal 경로(또는 비지배경로)를 탐색하게 한다. 본 연구는 또한 탐색된 비지배경로간의 중복도를 제어할 수 있도록 설계하였다. 개발된 Efficient Vector Labeling 알고리즘을 Test bed network에 적용하여 기존의 경로탐색 방법론과 비교하였다. 적용 결과 새로운 알고리즘이 기존의 알고리즘보다 합리적인 대안경로를 탐색할 수 있는 것으로 분석되었다.