• 전산구조공학
• /
• 제10권1호
• /
• pp.52-61
• /
• 1997

본 논문에서는 기존의 gap 요소의 단점을 보완하여 간단하면서도 효율적인 접촉 알고리즘을 개발하였다. 다양한 수치 예제를 통하여, 제안된 접촉 알고리즘의 효율성 및 정확도를 검증하였다. 새로운 gap 요소는 일반적인 유한요소와 결합되어, 마찰이 포함되지 않은 삼차원 탄소성 접촉 문제의 해를 구하는데 이용될 수 있다. 개발된 접촉 알고리즘은 최적화기법을 도입하지 않고 시행착오기법에 기반을 두면서도 접촉문제에 대한 반복해의 수렴성 및 안정성을 보장한다. 또한 gap요소를 이용한 접촉 알고리즘은 코드화가 용이하므로, 기존의 복잡한 알고리즘에 대한 좋은 대안이 될 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.580-582
• /
• 2001

VLSI 기술의 발전에 따라 프로세서의 속도는 빠르게 증가하고 있는 반면 메모리의 속도는 이를 뒷받침하지 못하여 속도의 차이를 줄이기 위해 캐쉬(cache) 메모리를 사용하고 있다. 캐쉬가 알고리즘의 실행시간에 미치는 영향이 점점 더 커지고 있으나 이제가지 개발된 대부분의 알고리즘들은 이러한 캐쉬의 중요성을 고려하지 않고 개발되었다. 본 논문에서는 캐쉬 효과를 고려한 확장된 Pairing Heap 알고리즘에 관해 연구하였고, 실험을 통하여 기존의 Pairing Heap 알고리즘과 제안된 알고리즘의 성능을 비교하였다.

• 한국정보관리학회:학술대회논문집
• /
• 한국정보관리학회 1998년도 제5회 학술대회 논문집
• /
• pp.227-230
• /
• 1998

문헌정보학분야의 용어사전을 이용한 자동시소러스 구축을 위한 첫단계로$\ulcorner$문헌정보학 용어사전$\lrcorner$ MRD를 구성하고 이를 이용하여 상위어 자동 추출알고리즘을 개발하였다. MRD구성시 전처리과정을 통하여 상위어 추출에 불필요한 정보가 수록되는 것을 방지하였다. 상위어 추출을 위한 알고리즘 개발은 무작위 표본추출을 통하여 $\ulcorner$문헌정보학 용어사전$\lrcorner$에 기술된 문장의 구문적 특성을 분석한 후, 이 구문정보를 이용하여 수행하였다. 본 연구에서 제시된 알고리즘의 효율성 평가결과 89.4%의 정확도를 보였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
• /
• pp.305-306
• /
• 2018

본 논문에서 하드웨어 위주의 교육에서 벗어나 알고리즘을 고민할 수 있는 콘텐츠를 개발하였다. 지시박스와 신호등을 이용한 간단한 알고리즘을 시작으로 조건문과 함수를 만들어서 코딩을 할 수 있는 복잡한 알고리즘까지 생각해 볼 수 있도록 한다. 각각의 알고리즘에서 조금씩 다른 상황들을 제시하여 익히도록 교육용 콘텐츠를 개발하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.199-201
• /
• 2002

본 논문에서는 심장질환의 진단 알고리즘의 개발에 있어서 필수적으로 요구되는 심장질환별 ECG 데이터의 수집에 관하여 기술한다. 또한, 진단 알고리즘을 개발하기 위한 전단계로서 심전도 신호에서 각 특징들을 검출하는 알고리즘에 관하여 설명하고, 이를 MITDB와 수집한 ECG 신호에 적용한 결과를 보인다. QRS-complex의 검출은 99% 이상의 정확도를 보이나, P-wave와 T-wave의 검출에서는 아직까지 보완할 점이 많은 것으로 나타난다. 심장질환별 12-채널 ECG 데이터베이스의 구축은 보다 정확하고 현실적인 진단 알고리즘을 개발하는 데 크게 기여할 것으로 기대한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2019년도 추계학술발표대회
• /
• pp.499-501
• /
• 2019

스도쿠는 다양한 연령대의 사람들에게 인기있는 논리 기반 조합 퍼즐 게임입니다. 이러한 인기로 인해 다양한 수준의 난이도로 스도쿠 퍼즐을 생성하고 해결하기 위해 컴퓨터 소프트웨어가 개발되고 있습니다. 본 논문은 유전자 알고리즘 (Genetic Algorithm)을 이용하여 스도쿠 퍼즐의 해결 및 스도쿠 퍼즐의 난이도를 평가하는 문제를 연구한다. 유전자 알고리즘이 수행되는 동안 적합도 함수가 수렴되는 시간이 길수록 퍼즐의 난이도가 높을 것이라는 가정한다. 본 논문에서는 유전자 알고리즘을 이용하여 스도쿠 퍼즐을 해결하는 알고리즘을 개발하고, 스도쿠 퍼즐 제작자들에 의해 난이도가 정해진 실제 스도쿠 퍼즐을 개발된 알고리즘으로 해결하는데 시간을 측정한다. 측정된 시간과 퍼즐 문제의 상관 관계를 분석하여 가정을 검증한다. 실험결과에서 알고리즘의 실행시간과 퍼즐의 난이도에는 유의미한 상관관계가 있음을 보였다.

• 정보보호학회지
• /
• 제32권6호
• /
• pp.53-63
• /
• 2022

양자컴퓨팅 시대가 도래하면 현재까지 안전하다고 여겨지는 암호 알고리즘이 쉽게 해독될 수 있다. 이에 대비하기 위해 NIST에서는 PQC 알고리즘 개발 프로젝트를, 한국에서는 KpqC 프로젝트를 통해 양자컴퓨팅 대응 암호 알고리즘을 개발하고 있다. 양자컴퓨팅 시대에 안전한 새로운 암호 알고리즘 개발도 중요하지만, 암호취약점 발견이 일상이 될 경우 시스템 변경을 최소화하면서 기존 암호 알고리즘을 신규 암호 알고리즘으로 대체할 수 있는 암호화 선제대응력(Crypto Agility)에 대한 준비도 필요하다. 본 논문에서는 기존 시스템의 영향을 최소화하면서 암호 관련 요소들(암호 알고리즘, 암호 파라미터, 암호 프로토콜 등)을 대체하기 위해 필수적인 암호화 선제대응력 요구사항을 제안하고, 이를 실행하기 위해 정책기관에서 추진되어야 할 실행항목을 제시한다.

• 한국ITS학회 논문지
• /
• 제12권5호
• /
• pp.36-45
• /
• 2013

본 연구에서는 최단경로를 반드시 찾아내는 Dijkstra 알고리즘의 장점과 최단경로 탐색 소요시간을 단축시키는 $A^*$알고리즘의 장점을 결합시킨 새로운 최단경로 탐색 알고리즘을 개발하였다. 개발한 알고리즘은 탐색노드에서 목적노드까지의 최소 기대 부하량을 산출하고 이 값을 이용하여 계속 탐색 또는 이전 탐색노드로의 후퇴를 결정한다. 최소 기대 부하량은 목적노드가지의 직선거리에 최소 가로 부하량 원단위를 곱하여 산출하는데, 적용하는 네트워크에서는 그 값 이하의 부하량이 존재할 수 없는 값이다. 개발한 알고리즘을 실제 네트워크에 적용하여 최단경로를 탐색해 본 결과, 어느 정도의 탐색 소요시간은 필요로 하나, 완벽하게 최단경로를 구축하는 것으로 나타났다. 개발한 알고리즘은 광역의 네트워크를 이용하는 차량 경로 안내시스템 등에서 효과를 가질 것으로 판단한다.

• 한국건설관리학회논문집
• /
• 제11권4호
• /
• pp.68-79
• /
• 2010

도로면 크랙실링 공법은 예방적 차원에서 도로면에 발생된 크랙을 초기에 효과적으로 보수할 수 있는 공법으로 국내외에 서는 1990년대 초반부터 기존 도로면 크랙실링 작업의 생산성, 안전성 및 품질의 균일성 확보를 목적으로 크랙실링 자동화 장비의 개발을 위한 지속적인 연구개발 노력을 수행해 왔다. 도로면 크랙실링 자동화 장비를 개발함에 있어 특히 경로계획은 주어진 작업 영역 내에서 개발 장비로 하여금 실링될 크랙 네트워크를 시간 효과적으로 횡단할 수 있도록 하는 운항 정보를 제공하게 되므로 이는 개발 장비의 성능을 결정 짖는 매우 중요한 연구주제라 할 수 있다. 본 연구의 목적은 작업 영역 내 경로계획 데이터의 효과적인 모델링을 통해 크랙실링 자동화 장비의 최적 경로계획 알고리즘을 개발하는 것으로써, 경로 집합전체를 완전 탐색하는 2단계 트리 알고리즘과 크랙의 순열만을 탐색하는 1단계 트리 알고리즘을 개발하였으며, 알고리즘의 성능 측정 및 분석을 통해 최적 경로계획 알고리즘의 적용 범위와 그에 따른 성능 향상 정도를 평가하였다. 이 연구의 결과는 도로면 크랙실링 자동화 장비의 생산성 향상에 크게 기여할 수 있을 것으로 기대된다.

• 대한원격탐사학회지
• /
• 제26권2호
• /
• pp.189-207
• /
• 2010

GOCI(정지궤도 해색센서) 해수환경분석 알고리즘들은 해양 광 특성 현장관측 자료들을 이용하여 개발되었다. 사용된 자료는 1998년부터 2009년까지 한반도 주변 해역에서 총 1348개 정점에서 얻어진 엽록소 농도(Chl-a), 부유물 농도(SS), 용존유기물의 흡광계수($a_{dom}$), 원격반사도($R_{rs}$) 현장자료들이다. GOCI 엽록소 농도 산출 알고리즘(GOCI Chl-a)은 부유물과 용존유기물의 영향을 모두 고려하고 네 개의 원격반사도 밴드비를 이용하여 개발하였다. GOCI Chl-a 알고리즘은 다른 알고리즘들보다 현장관측자료에 근사한 엽록소 농도 값을 산출하였다. SeaWiFS 영상자료에서 GOCI Chl-a 알고리즘은 SeaWiFS 표준 엽록소 산출 알고리즘들보다 평균 46 % 정도 보정된 엽록소 농도 값을 산출하였다. GOCI 부유물 농도 산출 알고리즘(GOCI SS)은 보편적인 두 개의 원격반사도 밴드비를 사용하지 않고, Ahn et al.(2001)의 원격반사도 단일밴드 방법을 사용하여 개발하였다. GOCI 용존유기물 산출 알고리즘(GOCI $a_{dom}$)은 원격반사도 밴드비 $R_{rs}(412)/R_{rs}(555)$와 $a_{dom}(\lambda)$)의 상관관계를 이용하여 개발하였다. GOCI 엽록소 형광 알고리즘과 GOCI 적조분석 알고리즘은 Ahn and Shanmugam(2007)와 Ahn and Shanmugam(2006)의 연구들에 의해 각각 개발되었다. 2010년 6월경에 GOCI의 성공적인 발사가 이루어지면 추후 GOCI 자료의 검보정 연구를 통해 개발된 알고리즘들의 문제점을 분석하고, 한반도 주변 해역의 해양 광 특성 현장자료의 지속적인 업데이트를 통한 알고리즘들의 개선작업이 이루어질 것이다.