• 한국철도학회논문집
• /
• 제17권6호
• /
• pp.433-442
• /
• 2014

이 연구는 도시철도 교통량 배정 알고리즘의 적합성 평가를 목적으로 수행되었다. 이 알고리즘의 정확도는 교통수요 예측뿐만 아니라 네트워크의 취약성 분석이나 철도 운영기관간 운임수입 정산 등의 응용분야에서도 중요한 요소이다. 그럼에도 불구하고 알고리즘의 적합성이나 발전방향에 대한 논의는 부족하였다. 이에 본 연구는 대표적 교통량 배정 알고리즘인 최적전략 알고리즘, 경로선택 알고리즘, Dial 알고리즘을 대상으로 수도권 도시철도 이용자의 통행행태 연구에 적합한 알고리즘의 특성에 대하여 논의하였다. 이를 위해 각 알고리즘의 이론적 가정을 검토하고, 수도권 도시철도 네트워크에 적용해 그 성능을 살펴보았다. 그 결과 Dial 알고리즘이 이론적 가정의 합리성과 분석단위에 따른 계산적 효율성 측면에서 도시철도 이용자의 통행행태 분석에 우수한 것으로 나타났다.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2000년도 춘계학술대회
• /
• pp.411-422
• /
• 2000

본 연구에서는 결정트리 분야에서 각 분류알고리즘을 살펴보고 통계학의 판별분석과 기계학습(Machine Learning)분야에서 분류알고리즘을 비교하고, 자료에 따라 오분류율을 분석 하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2017년도 학술발표회
• /
• pp.101-101
• /
• 2017

근래에 대한민국 담수계에 조류 대발생으로 인한 수질악화 문재가 대두되고 있다. 또한 독성물질을 생성하는 남조류종이 우점하는 현상으로인해 수질문제와더불에 생태계와 인간의 건강도 잠재적인 위험을 받고있는 실정이다. 이와같은 조류 대발생으로인한 피해를 최소화하기위해 효과적인 수질관리가 필수적이다. 원격탐사기술은 조류의 공간적인 분포를 해석하고 농도를 정량화하기위해 이용되고 있다. 현재까지 많은 분광알고리즘들이 개발되어 담수유역에 적용이 되고 있다. 수체마다 다른 분광특성 때문에 알고리즘내의 파라미터 및 분광밴드 조정이 필수적이다. 하지만 대부분의 연구에선 파라미터와 밴드의 변경에 따른 결과향상에만 초점이 맞춰지고 있어 분광알고리즘내의 파라미터와 분광밴드사이의 관계 이해 뿐만아니라 알고리즘 최종 산출물에 대한 영향에 관한 설명이 전무한 실정이다. 본 연구에선, 대한민국 백제보를 대상으로 현장모니터링 및 조류추출 실험을 진행하였고, 이를 기반으로 5가지 클로로필a 알고리즘과 2가지 피코시아닌 알고리즘을 구축하였다. 알고리즘내에서 변수들의 관계와 영향을 알아보기위해 민감도 분석을 실시하였다. 민감도 분석 조건을 기반으로 one-objective 최적화 및 multi-objective 최적화를 실시하여 백제보수계를 대표할 수 있는 최적 변수들을 모의하였다. 민감도 분석결과 후방산란계수에 영향을 미치는 파라미터와 조류 생체량에 영향을 미치는 파라미터가 다른 변수들 및 알고리즘 농도산정결과에 가장 민감한 것으로 나타났다. multi-objective 최적화 결과가 one-objective 결과 및 reference 결과보다 대부분 정확도가 향상되었고 흡광도 계수를 함께 고려할 수 있기 때문에 백제보 수계의 분광특성을 함께 고려하여 대표할 수 있는 장점을 가지는 것으로 나타났다. 따라서, 본 연구는 민감도 분석을 활용하여 분광알고리즘 내의 변수들의 이해를 도모하였고, 최적화 기법 중, multi-objective 최적화 기법이 백제보의 분광특성을 대변하는 최적변수를 제시할 수 있음과 동시에 보다 나은 정확성을 제고할 수 있음을 확인하였다.

• 응용통계연구
• /
• 제12권2호
• /
• pp.537-551
• /
• 1999

방출형 토모그래피와는 다르게, 토과형 토모그래피를 위한 통계적 알고리즘들은 매우 늦은 수렴속도와 엄청난 계산시간을 감수해야 했다. 그 주된 이유는 Lange-Carson 모형에 기초한 EM 알고리즘을 사용하고 있기 때문인데, 최근 GCA 기법의 등장으로 계산 시간을 현저히 단축할 수 있는 가능성이 제공되었다. 그러나 GCA 알고리즘은 우도의 단조중가성을 만족시키기 위해 부가적인 계산시간을 희생해야만 한다. 이에 본 연구에서는 프로그래밍이 간편하며, 처리시간이 짧고, 자체로 우도의 단조증가성을 만족하는 투과형 토모그래피를 위한 재구성 알고리즘을 제안한다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
• /
• pp.174-174
• /
• 1993

자원제약하의 롯트 사이즈 결정문제(capacitated lot sizing problem: CLSP)는 주어진 생산자원의 제약요건을 만족하면서 모든 계획기간의 수요를 충족시킬수 있는 가동준비와 재고유지비의 총합에 대한 최소화 문제다. CLSP는 NP-hard이기 때문에 그 해를 효율적으로 구하기 위한 휴리스틱 해법이 그동안 꾸준히 개발되어져 왔으며 그 대부분의 알고리즘은 Wagner-Whitin의 해도출원리를 이용한 것이다. 본 연구는 지금까지 개발된 CLSP의 알고리즘을 분석하여 그 특성을 파악한 후 본 연구에서 개발한 알고리즘과 이들 기존 알고리즘을 비교 실험함으로써 개발된 알고리즘이 어느 정도의 효율성을 가지는가를 검토하고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.658-660
• /
• 2002

순환 스케줄분석은 효율성과 경제성을 모두 제고하여야 하는 문제로 분석알고리즘의 구성이 쉽지 않다. 따라서, 서로 다른 요소들을 활용한 알고리즘들과, 새로운 분석알고리즘의 효율성 비교분석이 어렵다. 본 연구에서는 예제 모델을 통한 비교 알고리즘의 처리과정과 결과를 복잡도, 최적도와 노력도를 기준으로 비교 분석 하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (상)
• /
• pp.133-136
• /
• 2000

이 논문에서는 먼저 소수성 시험 알고리즘의 기본 개념이 되는 Fermat 의 정리를 살펴본다. 그리고, 가장 널리 사용되고 구현이 용이한 소수성 시험 알고리즘인 Rabin-Miller 및 Rivest 알고리즘을 살펴보고, 이들 알고리즘의 수행 시간을 분석한다. 또한, Rivest 가 제시한 연구 결과를 바탕으로 소수성시험 방법의 수행성능 향상 방안을 고려함으로써, Rivest 알고리즘을 효율적으로 구현하여 암호 시스템 등의 응용에 적용할 수 있도록 개선 방안을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.551-553
• /
• 2000

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

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

본 논문에서 소개하는 알고리즘을 은닉층의 뉴런의 수를 학습하는 동안 동적으로 변화시켜 역전파 알고리즘의 단점인 Local maxima를 탈출하고 또한 은닉층의 뉴런의 수를 결정하는 과정을 없애기 위해 연구되었다. 본 알고리즘의 성능을 평가하기 위해 두 가지 실험에 적용하였는데 첫번째는 Exclusive-OR 문제이고 두번째는 7$\times$8 한글 자음과 모음의 폰트 학습에 적용하였다. 이 실험의 결과로 네트웍이 local maxima에 빠져드는 확률이 줄어드는 것을 알 수 있었고 학습속도 또한 일반적인 역전파 알고리즘보다 빠른 것으로 증명되었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.853-855
• /
• 2004

웹 환경에서 금융거래관련 사이트의 증가로 인하여 암호화 모듈을 장착하는 웹 서버 시스템 역시 증가하는 추세이다. 이런 경향에 맞추어 본 논문에서는 웹 환경에서 사용하는 다양한 암호화 알고리즘에 대하여 조사하고 각 알고리즘이 웹 서버에 얼마나 많은 성능상의 영향을 미치는지에 대하여 연구하였다. 실제 웹서버에 암호화 프로세스를 구현하여 실험한 결과, 암호화 모듈을 장착한 웹 서버는 그렇지 않은 웹 서버에 비해 약 4.5배의 성능저하를 보였으며, 암호화 알고리즘 중에는 AES 알고리즘이 가장 좋은 성능을 나타냈다.