• 디지털콘텐츠학회 논문지
• /
• 제8권1호
• /
• pp.9-15
• /
• 2007

스무딩은 가변 비트율로 저장된 비디오 데이터를 고정 비트율로 변환하는 전송 계획이다. 이러한 스무딩 알고리즘들에는 CBA, MCBA, MVBA, PCRTT, e-PCRTT 알고리즘 등이 있다. 이중에서 PCRTT 알고리즘을 개선한 e-PCRTT 알고리즘은 전송률 변화 횟수가 주어지고 런의 크기가 일정하다. 이는 버퍼 크기가 크고 런의 크기가 작은 경우에 불필요한 전송률의 변화를 필요로 한다. 본 논문에서는 e-PCRTT 알고리즘의 단점을 해결하기 위해 동일한 전송률로 보다 많은 구간을 전송할 수 있게 e-PCRTT 알고리즘을 개선한 알고리즘을 제안하고 성능을 평가한다. 제안 알고리즘의 성능은 e-PCRTT 알고리즘과 전송률 변화 횟수, 첨두 전송률, 전송률 변화량 등의 평가 요소들로 비교하여 우수함을 보였다.

• 한국측량학회지
• /
• 제30권5호
• /
• pp.425-433
• /
• 2012

다익스트라 알고리즘은 네트워크 상에서 최단경로를 찾는 것으로 널리 알려져 있다. 그러나, 최적 경로 탐색을 위하여 임의점과의 최단거리만 고려해서 선택하는 다익스트라 알고리즘보다 목표점까지 휴리스틱 요소를 고려하여 판단하는 $A^*$ 알고리즘에 대한 연구가 더 필요하다. 따라서, 본 연구에서는 자전거 경로 선정을 위한 다익스트라 알고리즘과 $A^*$ 알고리즘의 성능을 비교하였다. 이를 위하여, 자전거 경로 선정 요소를 이용하여 경사에 따른 수평거리와 평균 속도를 계산하였다. 그리고 다익스트라 알고리즘과 $A^*$ 알고리즘을 적용해 최단거리와 최단시간에 따른 자전거 경로 선정을 수행하였다. 실험 결과 대규모 지역에서 $A^*$ 알고리즘이 다익스트라 알고리즘보다 경로 선정 처리 시간이 빠르게 나타났다. 향후 최적 경로선정 알고리즘은 자전거 노선 계획이나 자전거 실시간 모바일 앱에 활용될 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권11_12호
• /
• pp.639-645
• /
• 2005

과학 기술이 발전함에 따라 대량의 정보를 분석하고 처리하기 위해 대두된 그리드 시스템은 이질적인 시스템 위에 구축된 환경이므로 사용자 작업을 효율적으로 할당하기 위한 스케줄링 알고리즘이 필요하다. 현재까지 여러 스케줄링 알고리즘이 연구되어 왔지만, 대부분 자원 사이의 네트웍 대역폭을 고려하지 않는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 글로벌 그리드 시스템에서의 스케줄링 알고리즘을 제안하였다. 또한 글로벌 그리드 시스템에서 사용되는 여러 알고리즘의 점수를 각각 계산하여 가장 점수가 낯은 알고리즘을 선택하는 포인트 기반 스케줄링 알고리즘을 제안하였으며, 시뮬레이션을 통하여 다른 스케줄링 알고리즘보다 성능이 뛰어남을 보였다.

• 정보학연구
• /
• 제2권1호
• /
• pp.103-113
• /
• 1999

본 논문에서는 연판정지향 알고리즘에 Stop-and-Go 알고리즘의 개념을 결합한 연판정지향 Stop-and-Go 알고리즘을 제안한다. 제안한 알고리즘은 두 알고리즘보다 더 신뢰성 있는 오차신호를 사용함으로써 향상된 등화 성능을 가진다. 컴퓨터 모의실험을 통하여 제안한 알고리즘이 CMA, MCMA, Stop-and-Go 알고리즘, 단순화된 연판정지향 알고리즘에 비해 잔류 심벌간 간섭과 정상상태로의 수렴 속도면에서 우수한 성능을 가짐을 확인하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권8호
• /
• pp.399-410
• /
• 2005

본 논문에서는 개미 군 집단 알고리즘을 융합한 새로운 적응형 유전 알고리즘을 제안하고, 제안된 알고리즘이 확률적으로 최적 해에 수렴함을 증명한다. 실험을 통해서, 제안된 알고리즘은 최적 해로의 수렴이 어려운 여러 가지 대표적인 함수들에 대하여 elitist 전략을 사용한 유전 알고리즘보다 더 빠른 속도로 최적 해에 수렴하고 한 군집 내의 모든 해들이 최적 해로 수렴하며 파라미터 값에 따라 새로운 탐색이나 현 상태로의 귀착의 정도를 조절할 수 있는 유연성 있는 알고리즘인 것을 보인다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제37권6호
• /
• pp.446-454
• /
• 2010

차트 파싱 알고리즘에서는 입력 문장의 왼쪽에서 오른쪽으로 파싱을 진행하여야 한다는 제약이 따른다. 본 논문에서는 이러한 제약을 없앤 임의 순서 차트 파싱 알고리즘을 제안한다. 제안한 알고리즘에서는 입력 문장의 각 단어에 대하여 어떤 순서로 파싱을 하더라도 무방하다. 입력 문장의 왼쪽에서 오른쪽으로 파싱을 진행하는 것은 임의 순서로 파싱을 진행하는 것의 특수한 형태이므로 임의 순서 차트파싱 알고리즘에서도 입력 문장의 왼쪽에서 오른쪽으로 파싱을 하는 것이 가능하다. 제안된 알고리즘은 차트 파싱 알고리즘을 확장한 것으로서 제어 구조가 매우 단순하며 구현도 용이하다.

• 정보처리학회논문지A
• /
• 제10A권1호
• /
• pp.43-48
• /
• 2003

이차원 팩킹 알고리즘은 메쉬 멀티프로세서 시스템을 분할 및 할당하는데 유용하게 활용될 수 있다. 기존연구에서 TP 휴리스틱 알고리즘이라 불리는 효율적인 팩킹 알고리즘을 개발하였으며 팩킹 결과가 어떻게 메쉬 멀티프로세서 시스템을 분할 및 할당하는데 활용될 수 있는지 보여주었다. 본 논문에서는 TP 휴리스틱 알고리즘의 이론적인 성능분석결과를 제시한다. 또한 알고리즘을 병렬화하여 다수의 프로세서를 이용하여 수행되었을 때 보다 적은 수행시간을 소모하게 한다.

• 한국통신학회논문지
• /
• 제10권6호
• /
• pp.308-316
• /
• 1985

주파수 영역에서 블록 적응 필터(Block Adaptive Filter),의 새로운 구현 방법을 제시하였다. 블록 적응 필터링은 입력값을 Block 단위로 하였을 때 출력에서도 블록 단위 또는 유한한 값을 갖도록 하는 것이다. 본 논문에서는 Gordard 이론을 이용하여 Block Adaptive Filter의 고속 수렴 알고리즘을 전개하고 Saito의 알고리즘과 BLMS알고리즘의 수렴 결과와 비교하였다. 그 결과 본 논문에서 제시한 주파수 영역블럭 적응 필터의 알고리즘(FBAF)이 BLMS알고리즘의 수렴상태보다 빠르게 수렴하며 Satio의 알고리즘의 수렴 오차보다는 줄어들었다.

• 한국통신학회논문지
• /
• 제33권4C호
• /
• pp.330-335
• /
• 2008

본 논문은 IEEE802.11n 시스템의 패킷 검출에 필요한 알고리즘을 제안한다. IEEE802.11n 시스템은 다중 송수신 안테나 시스템으로서 IEEE802.11a 시스템에서 적용되는 알고리즘과 달리 다중 수신부에서 적용 가능한 결합 기법을 고려하여 적용하여야 한다. 따라서 본 논문에서는 단일 송수신 안테나 시스템에서 사용하는 이중 슬라이딩 윈도우 알고리즘과 지연 후 상관 알고리즘을 다중 수신 안테나 결합 알고리즘과 하이브리드하게 결합하여 패킷 검출부 알고리즘을 제시하고, 각각의 성능을 11n 환경에서 모의 실험하고 그 결과를 제시하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 하계학술대회 논문집 D
• /
• pp.2334-2336
• /
• 2003

이동로봇의 주행을 위해서는 주변 환경에 대한 정보와 출발점과 도착점을 기초로 한 경로 탐색 알고리즘이 필요하다. 여러 경로 탐색 알고리즘 중 A* 알고리즘은 주어진 격자로 구성한 환경 정보 지도상에서 시작점과 목표점 두 Node가 주어지면 목표점까지 Node 단위로 탐색을 실시하여 시작점과 목표점 사이에 존재하는 수많은 경로 중 최저의 이동 비용 경로를 찾는 경험적인 알고리즘이다. 본 논문은 로봇의 가상 크기가 지도의 격자 방안 보다 큰 공간상에서 이동로봇의 경로 생성을 위해 격자 단위가 아닌 로봇의 가상 크기 단위로 탐색하도록 A*알고리즘을 보완하였으며 실험 결과 보완된 A* 알고리즘이 격자 단위 탐색으로 생성한 경로보다 로봇의 주행에 더 적합한 경로를 생성하였다. 또한 이동로봇의 코너 주행시 벽과의 충돌 가능성을 최소화 시키는 안전한 주행 방법을 제시하였다.