• 기술혁신연구
• /
• 제1권1호
• /
• pp.84-99
• /
• 1993

오래도록 생산성향상곡선 (또는 학습곡선), 생산함수, 그리고 대체곡선 등은, 서로 관련이 없는 별개의, 그리고 순전히 경험적인 (empirical) 현상들인 것들로서 이해되어 왔었다. 그러나 1980년대 중반에 발표된 Muth 교수의 탐색이론 (Search Theory)의 생산성향상곡선에서 관찰된 제반현상들을 모두 설명함으로써 이들 현상은 하나의 통합이론체계에 의하여 일관되게 설명되게 되었다. 이 이론의 초기형태는 그 보편성을 구속하는 네 가지 가설 위에 설립되었었으나 점차적으로 이들 가설들이 완화되면서 (relaxed) 이 이론은 또한 해독 력에서 뿐만 아니라 일반성에 있어서도 계속 강화되어 왔다. 본 논문의 목적은, 이들 네 가지 가설들 중 유일하게 아직 완화되지 못하고 있는, 실제 현상과 다분히 유리된, 두 번째 가설, 즉$\ulcorner$생산성향상을 위한 탐색과정에서 새로이 발견된 개량 신기술 (또는 생산방식) 은 즉각적으로 채택될 것$\lrcorner$이라는 가설을 완화함으로써, 보다 현실에 대한 해석력과 일반성 면에서 개선된 모델을 제시하는 데 있다. 이를 위하여 제시된 모델은 Muth 교수의 탐색이론모델에 두가지 변수를 더함으로써 확장하여 만든 모델이다. 이 두 변수는 신기술의 채택 (또는 획득)을 위하여 지불하여야 하는 투자비변수와 탐색과정을 통하여 발견은 되었으나 아직 채택은 되지 않은, 유보상태 신기술의 운영비용 변수(또는 수익성변수)등이다. 이 모델의 내용은, 생산성향상은 신기술이 구현된 (embodied) 장비 (equipment)를 사용함으로써 실현되며, 따라서 창의적 활동의 이득은 이들 장비에 대한 투자행위로서 실현된다는 것이다. 이 모델은 보다 나은 신기술이 또 발견될 것이라는 기대 하에, 현재 발견된 최신기술을 채택하지 않는 투자지연현상을 예측.설명해 주며 따라서 이로 인한 기술적 비효율성의 존재이유를 제시한다. 또한 이 모델은 생산성 향상곡선의 초기굴곡현상, 정체현상, 그리고 도약현상 등을 모두 설명해 준다.

• 정보관리연구
• /
• 제27권2호
• /
• pp.1-32
• /
• 1996

1990년대에 들어오면서 도서관에 데이터베이스 온라인탐색 및 CD-ROM탐색이 보편화되고 이러한 뉴미디어들은 이용자의 편의성 면에서, 도서관 경영적인 측면에서, 또는 소장공간의 효율적인 측면에서 볼 때 기존의 책자형 자료보다 도입효과가 있을 것으로 기대된다. 그러나 새로운 자료를 도입하거나, 시스템을 설계할 때 비용 대 효과를 객관적으로 평가하여야 하고, 구체적인 평가지침에 근거하여 일관성 있는 장서구성을 하여야 하므로 본 연구에서는 대외경제정책연구원 정보자료실을 모델로 하여 기존문헌, CD-ROM, 온라인탐색을 비교 평가하고자 한다.

• 한국정보통신학회논문지
• /
• 제10권12호
• /
• pp.2221-2229
• /
• 2006

최근 모바일 단말기의 위치정보를 활용하는 주요 응용 중의 하나인 최적 경로 탐색 시스템은 출발지와 목적지간의 거리뿐만 아니라 탐색 되어지는 구간에 존재하는 많은 교통 상황들을 파악하고 이를 경로 탐색에 활용해야 한다. 그러나 기존의 경로 탐색 알고리즘은 교통상황들을 적절히 이용하지 못하고 있다. 이 논문에서는 새로운 최적 경로 알고리즘을 제안한다. 알고리즘은 최적 경로를 검색하기 위해 교통상황을 고려하고, 연산비용을 줄이기 위해 도로를 그리드 형태로 나누어 각각의 평균속도를 가지고 휴리스틱 가중치를 부여한다. 또한 알고리즘의 전체 수행시간, 노드 접근 횟수, 최적경로의 정확도를 항목으로 하는 실험을 수행하여 기존의 탐색 알고리즘인 Dijkstra 알고리즘과 A*알고리즘과의 성능평가를 실시하였다. 실험 결과 제안한 알고리즘이 타 알고리즘에 대해 좋은 성능을 보여주었다. 제안한 알고리즘은 향상된 응용을 지원하는 텔레매틱스 시스템에 유용하게 사용될 것으로 기대된다.

• 한국인터넷방송통신학회논문지
• /
• 제10권5호
• /
• pp.215-221
• /
• 2010

홉필드 네트웍은 패턴 매칭과 더불어 최적화 문제를 푸는 도구로 사용될 수 있다. 특히 Zhang과 Ali는 홉필드 네트웍의 노드를 2차원으로 확장하여 최적화 문제를 해결하였다. 잠재적 브랜치의 총합인 노드의 제곱만큼 뉴런이 필요한 Ali 알고리즘은 탐색 네트워크가 커지면 많은 시간이 소요되는 단점이 있다. 본 논문에서는 Ali의 방식을 개선하여 계산량을 대폭 줄이고 효과적으로 최적 경로를 탐색할 수 있는 방식을 제안한다. 효과적인 최적 경로 탐색을 위하여 2단계로 구분하여 진행된다. 1단계에는 홉필드 네트웍을 2단계에는 eSPN 알고리즘을 사용하여 최적 경로를 탐색할 수 있다. 제안된 방식은 샘플 네트웍을 통하여 최적 경로 탐색이 확인되었으며, Ali 알고리즘보다 빠르고 간단하여 실제 최적화에 적용하기기 용이하다. 특히, 네트웍의 브랜치 비용이 변화할 경우에도 홉필드 네트웍의 연결 시냅스가 아닌 입력 바이어스를 조정하므로 동적으로 변화하는 네트웍의 최적 경로 탐색에도 유용하다.

• 한국항행학회논문지
• /
• 제21권5호
• /
• pp.443-449
• /
• 2017

무인기를 이용한 조난자 수색 등의 임무에서 고가의 단일 무인기를 활용하는 것보다 저가의 군집 무인기 운용을 통한 탐색이 효율적이다. 운용하는 무인기의 수가 증가할수록 임무계획에 소요되는 시간이 증가하며 무인기 운용 시스템의 부담이 커진다. 본 논문에서는 확장성, 강건성 및 단순성 측면에서 복수 무인기 운용에 적합한 분산형 지역 탐색 알고리즘을 제안한다. 비용 절감을 위해 각각의 무인기는 근거리 통신, 기본 연산, 그리고 제한된 메모리 능력을 가진다고 가정한다. 근거리 통신에서는 비행 상태 및 기탐색 정보가 공유되며, 이를 바탕으로 상호간 충돌 회피와 다음 탐색 지역을 결정한다. 미탐색 지역으로의 이동에 대한 가중치를 높이고 중복 탐색 기능을 제공하기 위해 score function을 도입하였다. 제안한 알고리즘 및 임무 수행절차의 성능과 특징을 수치시뮬레이션을 통해 검증하였다.

• 대한교통학회지
• /
• 제23권6호
• /
• pp.91-102
• /
• 2005

사람들은 지식을 저장할 때 독립적으로 분리하여 저장하기 않고 지식을 조직화하여 저장한다. 이와 갈이 사람들이 지식을 위계적으로 저장하는 방법을 최적경로 탐색기법에 도입하고자 한다. 지금까지의 최적경로를 탐색하는 경우에는 각 링크의 통행비용만을 이용하여 교통정보를 제공하고 있다. 그 결과 실제 운전자들이 장거리 통행에서 최적경로를 탐색시 고속도로 선호도를 반영하는데 미흡하였다. 따라서 본 연구에서는 거리에 따른 경로탐색에 있어 binary logistic regression을 이용하여 간선도로 선택확률모형을 개발하여 장거리를 탐색할 때 도로의 위계를 반영하는 최적경로탐색기법을 도입하였다. 또한 최적 경로를 탐색할 경우에 기존 방법은 탐색 시점을 기준으로 한 교통상황을 기반으로 최적경로를 제공하였다. 이는 운전자가실제로 주행을 하면서 경험하게 되는 링크의 통행시간과는 차이를 보이게 된다. 이런 단점을 해결하기 위해 링크의 통행시간을 예측하는 방안이 있다. 확률과정 모형을 이용하여 예측된 링크 통행기간을 기반으로 최적경로 탐색에 적용하였다. 확률과정 모형은 장기 예측에는 다른 모형보다 오차가 적게 발생하며 데이터 양이 많이 축척되어 있는 경우에 다른 예측기법보다 유리하다. 데이터가 균일하게 있지 않아도 적용이 가능하다. 도로 위계를 고려한 방법과 기존의 방법의 탐색속도를 비교한 결과 탐색 노드의 수가 증가함에 따라서 위계를 고려한 방법이 기존의 방법보다 탐색속도가 향상된다. 도로위계를 고려한 방법을 적용하여 탐색한 결과와 택시운전사들의 설문조사를 통해 얻어진 답안을 서로 비교한 결과 많이 일치함을 알 수 있었다.

• 대한교통학회지
• /
• 제26권1호
• /
• pp.127-135
• /
• 2008

교통망에서 출발지와 도착지를 연결하는 최적경로탐색(Optimum Shortest Path)의 기준은 통행시간, 통행비용, 통행요금, 통행거리 등 복수의 기준에서 단일기준(Single Attribute Objective)을 선정하여 선정된 기준에 대하여 최소화되는 경로를 탐색하는 것을 의미하며 최적경로 탐색기법으로 탐색이 가능하다. 다목적 경로탐색(Multi-Objective Shortest Paths)에서는 이들 복수의 기준 (Multi-Objective)을 고려하여 경로를 탐색한다. 최근까지 다목적경로탐색에 대한 연구는 대부분 단일의 교통수단만으로 구성된 교통망에 대한 가정을 기반으로 이루어졌으며, 다수의 교통수단이 혼재된 교통망(Multi-Modal Transportation Network)에서 다목적경로탐색에 대한 연구는 환승에 대한 문제를 최적해법 차원에서 고려하지 않았으며, 교통정보 분야에서 일반적으로 적용되는 동적계획법(Dynamic Programming)에 기반한 알고리즘에 대한 연구는 다수단교통망에서 다목적경로탐색 문제에서 검토되지 않았다. 본 연구는 다수단교통망에서 다목적경로탐색 문제에서 최적 해를 도출하기 위한 동적계획법 알고리즘을 제안한다. 제안된 알고리즘은 Skriver & Andersen (2000)이 제시한 2기준 노드표지갱신 알고리즘을 기반으로 네트워크의 확장없이 수단 간의 환승이 반영되도록 2기준 이상의 다기준 링크표지갱신 알고리즘으로 개발하는 방안으로 확대한다. 본 연구는 다기준 링크표지가 다수단 교통망에 적용했다는 점 이외에, 출발지에서 모든 링크까지 비지배경로를 탐색하는 과정이 효율적으로 이루어지도록 출발지에서 개별 링크까지의 비지배경로/트리(Path/Tree) 집합을 표지처럼 활용하였다. 다수단교통망에서 다목적경로탐색문제에 적합한 도시부의 대중교통망에 한정하여 경로탐색속성을 환승과 링크주행속성으로 구분하였다. 본 연구에서 제안된 알고리즘의 계산과정을 소규모 복합대중교통망을 통해 검증하였다.

• 방송공학회논문지
• /
• 제19권5호
• /
• pp.627-630
• /
• 2014

최신 비디오 부호화 표준인 HEVC(High Efficiency Video Coding)에서는 재귀적으로 동일한 4개의 블록으로 분할될 수 있는 쿼드 트리 기반의 부호화단위(CU: Coding Unit) 구조를 적용하여 높은 부호화 효율을 얻는다. 각 깊이(depth) 레벨에서 각 CU는 가변 크기의 예측단위(PU: Prediction Unit)로 분할된다. 하지만 각 부호화트리단위(CTU: Coding Tree Unit) 마다 최적의 CU 분할구조와 각 CU 마다 최적의 PU 모드를 결정하기 위한 상당한 계산 복잡도 증가를 야기한다. 본 논문에서는 이러한 계산 복잡도를 줄이기 위하여 PU 탐색을 조기 종료하는 고속 PU 결정 기법을 제시한다. 제한 기법은 상위 깊이 CU의 최적 모드와 부호화 율-왜곡 비용을 이용해서 현재 깊이 CU에서의 특정 모드의 율-왜곡 비용 계산을 생략함으로써 PU 탐색을 조기 종료한다. 실험결과 제안기법은 HM 12.0 대비 0.2%의 비트 증가에 18.1%의 계산시간 감소 효과를 얻을 수 있음을 확인하였다.

• 조명전기설비학회논문지
• /
• 제13권3호
• /
• pp.48-55
• /
• 1999

본 연구에서는 방사상 배전계통에 있어서 손실감소 및 전압보상을 위한 커패시터 최적배치 및 운용 방안을 제시하였다. 커패시터 배치와 관련된 비용함수를 실제 뱅크단위로 이산성을 고려하여 계단함수로 정식화하였다. 불연속이면서 미분 불가능한 함수인 커패시터 배치와 관련된 비용함수의 해를 효율적으로 구하기 위하여 전역적탐색기법인 GA를 이요하였다. 특히, GA의 스트링을 커패시터가 배치될 모선의 인덱스와 투입량인 뱅크단위로 동시에 구성하여 기존의 방법보다 효율적으로 해를 탐색하였다. 또한 스트링의 길이를 변화시킬 수 있는 길이 돌연변이(length mutation) 연산자를 사용하므로써 효과적으로 커패시터 설치위치의 수를 결정할 수 있었다. 제안한 커패시터 설치위치와 투입량을 동싱에 탐색할 수 있는 방안으로부터 커패시터의 최소 투입량으로 다양한 부하레벨에서 전력손실을 감소시키고, 전압강하를 적절히 보강시킬수 있다. 이에 대한 효용성을 입증하기 위하여 22kV-9-section feeler로 구성된 방사상 배전계통에 적용하였다.

• Spatial Information Research
• /
• 제18권3호
• /
• pp.63-72
• /
• 2010

일반적인 Vehicle Routing Problem with Simultaneous Pick-ups and Deliveries (VRPSPD)는 배송과 수거가 동시에 발생하는 문제를 고려한 차량경로 문제이며, 차량의 운행 거리등의 비용을 최소화하는 것을 결정하는 문제이다. 그러나 기존의 VRPSPD는 이미 차량이 출발하기 전에 경로가 정해져 있어서 차량 운행 중 발생하는 고객의 수거 요청을 기존의 경로에 효율적으로 추가하여 서비스하기가 어렵다. 따라서 본 논문에서는 이러한 문제를 위치기반의 서비스를 이용하여 이동 중인 차량의 위치정보를 파악하고 이를 바탕으로 실시간 재경로 탐색을 통해 해결하는 휴리스틱을 제안한다. 그리고 실험을 통해 기존의 방식과 비교하여 차량을 운행하는데 소요되는 비용을 줄이는 결과를 보였다.