• 대한교통학회지
• /
• 제24권5호
• /
• pp.77-88
• /
• 2006

본 연구는 복합교통망의 실시간적 운영전략에 활용 가능한 동적 K최소시간경로탐색알고리즘을 제안하는 것을 목적으로 한다. 이를 위해 정적 K경로탐색에 적용되었던 전체경로삭제방안을 동적 최적경로탐색알고리즘에 확장 적용함으로써 복합교통망에서 시간종속적으로 변화하는 수단-링크 통행시간과 수단-링크간의 환승비용에 기초하여 경로를 순차적으로 탐색하는 K경로알고리즘을 제시하였다. 특히, 링크기반동적표지를 적용함으로써 수단간 환승시 발생되는 환승이동, 환승대기 및 기타 환승행태를 용이하게 모사하면서 최적해를 도출하도록 하였다. 최적식과 함께 제시된 알고리즘은 복잡도계산을 통해 효율성을 살펴보았으며. 버스와 지하철로 구성된 소규모 가상네트워크에 대해 적용해 봄으로써 알고리즘의 검증 및 활용성을 검토해 보았다.

• 한국정보통신학회논문지
• /
• 제25권5호
• /
• pp.645-651
• /
• 2021

현대 사회는 4차 산업혁명의 영향에 의해 다양한 디지털 통신 장비가 사용되고 있다. 이에 따라 데이터 전송 과정에서 발생하는 잡음제거에 관심이 높아지고 있으며, 효율적으로 영상을 복원하기 위한 연구가 진행되고 있다. 하지만 복합적인 잡음에 훼손된 영상을 복원하는데 어려움을 겪고 있으며, 잡음의 특징에 따라 효과적으로 영상을 복원하는 디지털 필터가 요구되고 있다. 본 논문에서는 디지털 영상 전송 과정에서 발생하는 복합잡음을 제거하기 위한 디지털 스위칭 필터 알고리즘을 제안한다. 제안한 알고리즘은 잡음판단을 통해 필터링 과정을 스위칭하며 마스크 내부의 화소값들을 기준으로 퍼지가중치 및 결합가중치를 사용하여 영상을 복원한다. 제안한 알고리즘을 평가하기 위해 기존 필터 알고리즘들과 시뮬레이션을 통하여 비교하였다. 시각적인 평가를 위해 필터링 결과를 확대하여 비교하였으며, 정량적인 평가를 위해 PSNR 비교를 사용하여 분석하였다.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 2006년도 춘계 국제학술대회 논문집
• /
• pp.95-108
• /
• 2006

본 논문은 수출입 컨테이너 화물의 국제물류에 대한 최적의 복합운송 경로를 도출하기 위한 동적 프로그램 알고리즘을 제시한다. 현재 3자물류 시장의 급부상, 운송업계의 경쟁가열화, 운송경로의 다양화 및 글로벌화가 추구되면서 복합운송을 고려한 수송계획의 효율화가 필요한 실정이다. 그러므로 2가지 이상의 운송수단을 이용하는 복합운송의 특징을 살펴보고, 운송비용과 운송시간을 고려한 WCSPP(Weighted Constrained Shortest Path Problem) 모형을 제시한다. 본 모형을 통해 도출된 목적함수 결과값을 이용하여 실행가능영역을 설정한 뒤, 동적 프로그래밍(Dynamic Programming)중 하나인 Label Setting 알고리즘을 응용하여, 두가지 목적함수를 동시에 만족할 수 있는 파레토 최적해를 도출하였다. 또한 본 알고리즘의 성능을 향상시키기 위해 가지치기 규칙을 함께 제안한다. 본 알고리즘을 부산에서 출발하여 로테르담까지 도착하는 실제 운송경로에 적용하였으며, 단일운송수단 및 기존의 복합운송 경로와 비교해 봄으로써 운송비용 및 운송시간의 절감효과를 정량적으로 측정하였다.

• 산업공학
• /
• 제8권3호
• /
• pp.171-185
• /
• 1995

유한 요소 시스템 행렬의 프로파일을 줄일 수 있는 새로운 절점 번호 자동부여 알고리즘을 개발하였다. 이 알고리즘은 절점 연결 행렬 압축 기법과 웨이브 프론팅 개념에 의한 번호 부여 기법을 복합한 방법으로 알고리즘이 간단, 명료하다. 대표적인 유한 요소 모델을 선정하여 본 알고리즘과 기존 알고리즘을 비교하였다. 새로운 알고리즘의 번호 부여 시간은 기존의 우수한 알고리즘과 비슷하였으나 프로파일 크기는 작았다.

• 한국지능시스템학회논문지
• /
• 제12권3호
• /
• pp.210-218
• /
• 2002

본 연구에서는 근사화된 학습알고리즘의 신경망 기반 독립성분분석에 의한 효율적인 복합영상 분리기법을 제안하였다. 제안된 학습알고리즘은 엔트로피 최적화론 위한 목적함수의 판을 구하기 위해, 도함수 계산을 요구하는 뉴우턴법 대신 단순히 함수 값만을 이용하여 계산을 근사화한 할선법 기초한 고정점 알고리즘이다. 이렇게 하면 뉴우턴법에서 요구되는 복잡한 도함수의 계산과정을 간략화 할 수 있어 고정점 알고리즘의 독립성분분석이 가지는 학습성능을 더욱 더 개선시킬 수 있다. 제안된 학습알고리즘의 독립성분분석 기법을 500개의 샘플을 가지는 4개 신호와 $512{\times}512$의 픽셀을 가지는 10개의 영상을 대상으로 임의의 혼합행렬에 따라 발생되는 복합신호 및 복합영상들을 시뮬레이션하였다. 시뮬레이션 결과, 기존의 뉴우턴법에 기초한 고정점 알고리즘의 분석기법보다 빠른 학습속도와 개선된 분리성능이 있음을 확인하였다. 특히 기존의 알고리즘에서 임의로 선정되는 초기값에 의존하는 학습성능과 대규모의 영상분리에서 발생될 수 있는 비현실적인 학습시간도 함께 해결할 수 있음을 확인할 수 있었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2009년도 제40회 하계학술대회
• /
• pp.1041_1042
• /
• 2009

본 논문에서는 연료전지 태양광 복합발전시스템의 2가지 전력제어 알고리즘을 제안하고 각각의 성능을 비교 분석하였다. 태양광의 MPPT제어 위치에 따라 2가지 전력제어 알고리즘이 적용되었으며 각 알고리즘에 따른 MPPT성능, DC link 안정성과 출력전력 특성이 비교 분석되었으며 시뮬레이션 및 실험을 통해 타당성을 검증하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1992년도 하계학술대회 논문집 A
• /
• pp.354-358
• /
• 1992

본 연구에서는 n-차 비선형 로보트 매니퓰레이터에서 링크의 동특성에 액류웨이터의 동특성을 포함시킨 복합모델(Combined Model)의 알고리즘을 제안하였다. 여기서 이 복합 모델의 알고리즘은 고속운전 및 빈번한 부하의 변동시에 중요한 역할을 하는 액류웨이터 모터의 동특성 방정식과 매니퓰레이터 링크의 운동을 묘사하는 동특성 방정식을 포함시킨 알고리즘을 의미한다. 또한 제안된 모델은 선영궤환 및 감결합 변환(Feedback Linearizing and Decoupling Transformation : FLDT)법을 이용하여 선형시스템으로 변환시켰다. 따라서 본 연구에서는 고속운전 및 빈번한 부하의 변동에도 액류웨이터 모터의 전압과 전류를 조절함으로써 효과적으로 제어할 수 있게 하는 매니퓰레이터 모델 알고리즘을 개발하는데 그 목적이 있다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2011년도 정기 학술대회
• /
• pp.140-143
• /
• 2011

본 연구에서는 준능동형 제진장치로 복합형 제진장치(HMD, Hybrid Mass Damper)의 운용에 요구되는 제어알고리즘 개발에 대한 연구를 진행하였다. 제어력을 산정하기 위한 알고리즘 내장화 과정에서 구조물의 상태를 피드백하기 위해서는 구조물의 가속도를 계측하고 이로부터 변위, 속도를 추정하게 되는데 여기서 발생하는 오차의 문제점을 개선하기 위하여 GPS의 실시간 변위측정기술을 활용하여 변위를 직접 입력하면서 구조물의 응답을 제어할 수 있는 알고리즘을 구성하려 한다. 이 때 측정된 데이터의 값에는 잡음이 발생하고 미분기의 동적특성을 가지고 있는 HMD에 입력신호로 사용하는 경우 상당한 오차가 생기는 변위 되먹임(Feedback)의 문제점을 확인하였다. 이러한 문제점을 개선하기 위해 제진장치 입력신호의 시간간격(Time-interval)을 조정하여 오차를 줄일 수 있는 방안을 제안하였다. 수치해석결과, 입력신호에는 최적의 시간간격(Time-Interval)이 존재하였으며 이를 적용할 경우 건물의 변위와 가속도 응답을 크게 줄일 수 있음을 확인하였다.

• 융합신호처리학회 학술대회논문집
• /
• 한국신호처리시스템학회 2001년도 하계 학술대회 논문집(KISPS SUMMER CONFERENCE 2001
• /
• pp.233-236
• /
• 2001

본 논문에서는 가보필터를 이용한 복합무늬영상을 분할하는 알고리즘을 제안하였다. 영상을 분할하는데 있어 목적에 따라 다양한 방법이 있다. 그중 무늬(texture) 특징을 기반으로 영상을 분할하는 방법 중 가장 많이 알려진 것이 가보 필터이다. 이 필터는 탁월한 영상분할 결과를 얻을 수 있으나, 필터구현이 어렵다는 단점을 가지고 있다. 가보필터의 이 같은 반점인 복잡한 필터 처리를 단순히 하기 위해 전처리과정에서 필터를 영상에 맞게 선택하여 사용하였고, 영상 분할에 있어서도 histogram을 이용한 영상 분할을 수행함으로써 처리과정을 단순화 시켰다. 그 결과 간단한 알고리즘으로 빠른 수행이 이루어졌으며 좋은 결과를 가져올 수 있었다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1993년도 추계학술대회 논문집
• /
• pp.681-686
• /
• 1993

솔리드 모델의 새로운 분야인 복합다양체 모델을 지원하는 자료구조중 Radial-edge 자료구조 Vertex-Based 자료구조, 부분면 자료구조에 대하여, 각각의 위상요소들을 살펴보고 그들의 차이점을 비교 검토하였다. 그 결과 각 자료 구조들은 각각 독특한 장점을 갖고 있음을 알 수 있었다. 즉 Radial-edge 자료구조는 자료의 저장성 및 알고리즘의 복잡성 등에서 무난한 편이며, 부분면 자료구조는 자료 저장공간 측면에서 유리하고, Vertex-based 자료구조는 꼭지점에서의 복합다양체 상황 표현이 가장 명확히 됨을알수 있었다. 이와 같은 복합다양체를 지원하는 자료구조들의 특징과 차이점의 분석을 통하여 복합다양체 모델의 개발을 위한 기초를 마련하였다.