• Title/Summary/Keyword: 알고리즘 개발

Search Result 8,226, Processing Time 0.043 seconds

GAP요소를 이용한 접촉 알고리즘

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

  • PDF

Extended Pairing Heap Algorithms Considering Cache Effect (캐쉬 효과를 고려한 확장된 Pairing Heap 알고리즘)

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

  • PDF

Development of the Algorithm for the Automatic Extraction of Broad Term (상위어 자동추출 알고리즘 개발)

  • 최유미;사공철
    • Proceedings of the Korean Society for Information Management Conference
    • /
    • 1998.08a
    • /
    • pp.227-230
    • /
    • 1998
  • 문헌정보학분야의 용어사전을 이용한 자동시소러스 구축을 위한 첫단계로$\ulcorner$문헌정보학 용어사전$\lrcorner$ MRD를 구성하고 이를 이용하여 상위어 자동 추출알고리즘을 개발하였다. MRD구성시 전처리과정을 통하여 상위어 추출에 불필요한 정보가 수록되는 것을 방지하였다. 상위어 추출을 위한 알고리즘 개발은 무작위 표본추출을 통하여 $\ulcorner$문헌정보학 용어사전$\lrcorner$에 기술된 문장의 구문적 특성을 분석한 후, 이 구문정보를 이용하여 수행하였다. 본 연구에서 제시된 알고리즘의 효율성 평가결과 89.4%의 정확도를 보였다.

  • PDF

Development of Computational Thinking Education Content (컴퓨팅적 사고 교육용 콘텐츠 개발)

  • Choi, Hyo Hyun;Lee, Seon Yeong;Lee, Dong Su
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2018.07a
    • /
    • pp.305-306
    • /
    • 2018
  • 본 논문에서 하드웨어 위주의 교육에서 벗어나 알고리즘을 고민할 수 있는 콘텐츠를 개발하였다. 지시박스와 신호등을 이용한 간단한 알고리즘을 시작으로 조건문과 함수를 만들어서 코딩을 할 수 있는 복잡한 알고리즘까지 생각해 볼 수 있도록 한다. 각각의 알고리즘에서 조금씩 다른 상황들을 제시하여 익히도록 교육용 콘텐츠를 개발하였다.

  • PDF

Detection of ECG Characteristic Points for Heart Disease Diagnosis (심장질환 진단을 위한 ECG 신호에서의 특징점 검출)

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

  • PDF

Sudoku Puzzle Difficulty Measurement using Genetic Algorithm (유전자 알고리즘을 이용한 수도쿠 퍼즐 난이도 측정)

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

양자컴퓨팅 시대를 대비하기 위한 암호화 선제대응력(Crypto-Agility) 도입 방안

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

Development of an Optimal Trajectory Planning Algorithm for Automated Pavement Crack Sealer (도로면 크랙실링 자동화 장비의 최적 경로계획 알고리즘 개발)

  • Yoo, Hyun-Seok;Lee, Jeong-Ho;Kim, Young-Suk
    • Korean Journal of Construction Engineering and Management
    • /
    • v.11 no.4
    • /
    • pp.68-79
    • /
    • 2010
  • During the last two decades, several tele-operated and machine-vision-assisted systems have been developed in construction and maintenance area such as pavement crack sealing, sewer pipe rehabilitation, and excavation. In developing such tele-operated and machine-vision-assisted systems, trajectory plans are very important tasks for optimal motions of robots whether their environments are structured or unstructured. This paper presents an optimal trajectory planning algorithm used for a machine-vision-assisted automatic pavement crack sealing system. In this paper, the performance of the proposed optimal trajectory planning algorithm is compared with the greedy trajectory plans which are used in previously developed pavement crack sealing systems. The comparison is based on computational cost versus overall gains in crack sealing efficiency. Finally, it is concluded that the proposed algorithm plays an important role in productivity improvement of the automatic pavement crack sealing system developed.

Development of a Shortest Path Searching Algorithm Using Minimum Expected Weights (최소 기대 부하량을 이용한 최단경로 탐색 알고리즘 개발)

  • Ryu, Yeong-Geun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.12 no.5
    • /
    • pp.36-45
    • /
    • 2013
  • This paper developed a new shortest path searching algorithm based on Dijkstra's algorithm and $A^*$ algorithm, so it guarantees to find a shortest path in efficient manner. In this developed algorithm, minimum expected weights implies the value that straight line distance from a visiting node to the target node multiplied by minimum link unit, and this value can be the lowest weights between the two nodes. In behalf of the minimum expected weights, at each traversal step, developed algorithm in this paper is able to decide visiting a new node or retreating to the previously visited node, and results are guaranteed. Newly developed algorithm was tested in a real traffic network and found that the searching time of the algorithm was not as fast as other $A^*$ algorithms, however, it perfectly found a minimum path in any case. Therefore, this developed algorithm will be effective for the domain of searching in a large network such as RGV which operates in wide area.

Development of Ocean Environmental Algorithms for Geostationary Ocean Color Imager (GOCI) (정지궤도 해색탑재체(GOCI) 해수환경분석 알고리즘 개발)

  • Moon, Jeong-Eon;Ahn, Yu-Hwan;Ryu, Joo-Hyung;Shanmugam, Palanisamy
    • Korean Journal of Remote Sensing
    • /
    • v.26 no.2
    • /
    • pp.189-207
    • /
    • 2010
  • Several ocean color algorithms have been developed for GOCI (Geostationary Ocean Color Imager) using in-situ bio-optical data sets. These data sets collected around the Korean Peninsula between 1998 and 2009 include chlorophyll-a concentration (Chl-a), suspended sediment concentration (SS), absorption coefficient of dissolved organic matter ($a_{dom}$), and remote sensing reflectance ($R_{rs}$) obtained from 1348 points. The GOCI Chl-a algorithm was developed using a 4-band remote sensing reflectance ratio that account for the influence of suspended sediment and dissolved organic matter. The GOCI Chl-a algorithm reproduced in-situ chlorophyll concentration better than the other algorithms. In the SeaWiFS images, this algorithm reduced an average error of 46 % in chlorophyll concentration retrieved by standard chlorophyll algorithms of SeaWiFS. For the GOCI SS algorithm, a single band was used (Ahn et al., 2001) instead of a band ratio that is commonly used in chlorophyll algorithms. The GOCI $a_{dom}$ algorithm was derived from the relationship between remote sensing reflectance band ratio ($R_{rs}(412)/R_{rs}(555)$) and $a_{dom}(\lambda)$). The GOCI Chl-a fluorescence and GOCI red tide algorithms were developed by Ahn and Shanmugam (2007) and Ahn and Shanmugam (2006), respectively. If the launch of GOCI in June 2010 is successful, then the developed algorithms will be analyzed in the GOCI CAL/VAL processes, and improved by incorporating more data sets of the ocean optical properties data that will be obtained from waters around the Korean Peninsula.