• 제목/요약/키워드: Priority Vector

검색결과 43건 처리시간 0.021초

AHP에서 왜대칭행렬의 고유분해를 이용한 중요도 추정법의 제안 (An Estimating Method for Priority Vector in AHP, Using the Eigen-Decomposition of a Skew-Symmetric Matrix)

  • 이광진
    • 응용통계연구
    • /
    • 제17권1호
    • /
    • pp.119-134
    • /
    • 2004
  • AHP기법에서는 의사결정 요소들의 중요도를 추정함에 있어 통상 쌍대비교행렬 그 자체에 고유벡터법 또는 대수최소제곱법을 적용한다. 본 연구에서는 왜대칭행렬의 고유분해를 통해 쌍대비교행렬을 조정한 후 조정된 쌍대비교행렬에 대해 고유벡터법 또는 대수최소제곱법을 적용하는 중요도 추정법을 제안한다. 그리고 이 추정법이 가지는 여러 가지 이점과 의미를 이론적 근거와 실제 사용 예를 통해 보이고자 한다. 본 연구결과는 불일치성이 높은 쌍대비교행렬이 주어진 경우 불일치성을 줄이는데 특히 유용하게 활용될 수 있을 것이다.

컨테이너항만의 경쟁력 측정방법:AHP와 DEA접근 (A Measurement Way of Competition Power of Container Port: AHP and DEA Approach)

  • 박길영;오성동;박노경
    • 한국항만경제학회지
    • /
    • 제21권1호
    • /
    • pp.133-151
    • /
    • 2005
  • The purpose of this paper is to investigate the international competition power between Korean ports and Chinese ports according to the port efficiency scores of DEA(Data Envelopment Analysis) by newly introducing the priority vector of AHP(Analytic Hierarchy Process) to the DEA method. Empirical analysis shows the followings: First, there was not big changes of DEA rankings when we use the input-oriented CCR and BCC models after introducing the AHP priority vectors to the input variables. Yantian Port's competition power was declined, but that of Busan Port was up in the BCC model. Second, there was some changes of DEA rankings when we use the output-oriented CCR and BCC models after introducing the AHP priority vectors to the output variables. Rankings of Dalian, Qingdao, Shanghai Ports were up. But Shekou, Yantian Ports showed the declined ranking position in the CCR model. In the BBC model, rankings of Shanghai and Busan Ports were up. But those of Shekou and Yantian Ports were declined. The main policy implication based on the findings of this study is that The Ministry of Maritime Affairs & Fisheries in Korea and China should introduce AHP and DEA approaches when they measure the international competition power by using the porrt efficiency scores of DEA.

  • PDF

발전기 이산 민감도를 이용한 효율적인 우선순위법의 대규모 예방정비계획 문제에의 적용 연구 (An Effective Priority Method Using Generator's Discrete Sensitivity Value for Large-scale Preventive Maintenance Scheduling)

  • 박종배;정만호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권3호
    • /
    • pp.234-240
    • /
    • 1999
  • This paper presents a new approach for large-scale generator maintenance scheduling optimizations. The generator preventive maintenance scheduling problems are typical discrete dynamic n-dimensional vector optimization ones with several inequality constraints. The considered objective function to be minimized a subset of{{{{ { R}^{n } }}}} space is the variance (i.g., second-order momentum) of operating reserve margin to levelize risk or reliability during a year. By its nature of the objective function, the optimal solution can only be obtained by enumerating all combinatorial states of each variable, a task which leads to computational explosion in real-world maintenance scheduling problems. This paper proposes a new priority search mechanism based on each generator's discrete sensitivity value which was analytically developed in this study. Unlike the conventional capacity-based priority search, it can prevent the local optimal trap to some extents since it changes dynamically the search tree in each iteration. The proposed method have been applied to two test systems (i.g., one is a sample system with 10 generators and the other is a real-world lage scale power system with 280 generators), and the results anre compared with those of the conventional capacith-based search method and combinatorial optimization method to show the efficiency and effectiveness of the algorithm.

  • PDF

다차원 인덱스를 위한 벡터형 태깅 연구 (A Vector Tagging Method for Representing Multi-dimensional Index)

  • 정재윤;진현철;김종근
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권9호
    • /
    • pp.749-757
    • /
    • 2009
  • 인터넷 사용이 대중화되면서 개인이 정보의 또는 검색할 주제에 따라 원하는 정보에 쉽게 접근할 수 있다. 이때 다양한 구조를 갖는 자료들의 속성을 잘 나타내는 메타데이터를 이용하면 검색의도에 보다 정확하게 부합하는 검색 결과를 얻을 수 있어 다양한 연구가 지속되고 있다. 본 연구는 소그룹의 사용자들이 공동으로 관심 있는 웹 콘텐츠의 즐겨 찾기를 공동으로 유지 관리하는 용도로 다차원 벡터형 태그를 제안한다. 제안하는 벡터형 태그는 정보 유용성을 나타내는 색인을 벡터방식으로 기술하고 이것을 활용해 정보의 분류 관리 재활용의 효율을 높이는 표현법이다. 벡터방식 태깅은 대상 키워드에 사용자들이 두 개 이상의 요소에 대한 우선순위를 부여하고 벡터 방식으로 표현한다. 이 때 벡터의 기본이 되는 벡터공간은 정보생성시간, 선호순위 등으로 구성한다. 벡터성분으로 산출할 수 있는 벡터크기가 정보의 유용성을 나타내며 순위측정의 기준이 된다. 제안방식에 의한 순위측정은 단순한 링크구조에 의해 측정된 순위와 비교하였을 때, 사용자의 검색의도에 부합하는 순위 정보를 제공하고 있다.

다중 스레드 모델에서 스레드 우선 순위에 따른 스레드 스케쥴링 기법 (The thread scheduling method based on the priority of threads on the multithread models)

  • 이정호;고훈준;양창모;유원희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.659-661
    • /
    • 2000
  • 폰 노이만 모델의 지역성과 데이터플로우 모델의 병렬성을 결합하여 등장한 모델이 다중 스레드 모델이다. 다중스레드 모델의 목적은 통신시간과 계산 시간을 겹침으로써 프로세서의 활용도를 높이고자 하는 것이다. 기존의 대부분의 다중 스레드 모델의 스레드 스케쥴링 기법은 FIFO 혹은 FILO 방식을 사용하고 있다. 본 논문에서는 프로세서의 활용도를 높이고 프로세서의 휴지 시간을 줄이기 위해서 원격 함수 호출 혹은 원격 메모리 참조 기능의 스레드(이후로는 원격 스레드라 부름)와 계산 기능의 스레드가 동시에 활성화되었을 때 원격 스레드들을 먼저 수행하는 것이 프로세서의 지연 시간을 줄이고 병렬성을 높이는 데 효과적임을 제안한다. 이것을 구현하기 위해서 프레임 내부의 지속 벡터(CV)를 CCV(call continuation vector)와 LCV(local continuation vector) 둘로 구분하였다. 스레드가 활성화될 때 CCV에는 원격 스레드들을, LCV에는 계산 스레드들을 저장한 후, CCV에 저장된 스레드들을 먼저 수행하고 LCV를 나중에 수행한다.

  • PDF

이진분열 알고리즘에 기반한 계층적 구조의 시공간 영상 분할 (Spatio-Temporal Image Segmentation Using Hierarchical Structure Based on Binary Split Algorithm)

  • 박영식;송근원;정의윤;한규필;하영호
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1997년도 학술대회
    • /
    • pp.145-149
    • /
    • 1997
  • In this paper, a hierarchical spatio-temporal image segmentation method based on binary split algorithm is proposed. Intensity and displacement vector at each pixel are used for image segmentation. The displacement vectors between two image frames which skip over one or several frames can be approximated by accumulating of the velocity vectors calculated from optical flow between two successive frames when the time interval between the two image frames is short enough or the motion is slow. The pixels whose displacement vector and intensity are ambiguous are precisely decided by the modified watershed algorithm using the proposed priority measure. In the experiment, the region of moving object is precisely segmented.

  • PDF

무선 센서 네트워크 환경에서 우선순위 기법을 이용한 효율적인 경로 설정에 대한 연구 (A Study on an Efficient Routing Scheme for using a priority scheme in Wireless Sensor Networks)

  • 원대호;양연모
    • 전자공학회논문지SC
    • /
    • 제48권4호
    • /
    • pp.40-46
    • /
    • 2011
  • 최근 저전력 경량 운영체계 및 다양한 기능을 수행하는 베터리 기반 소형 노드들의 발전 덕분에 센서네트워크(WSNs)는 많은 응용 가능성을 보고 주고 있다. 센서네트워크 환경에서는 종단 센서 노드에서 수집한 데이터를 싱크 노드까지 적절하게 전송하기위하여 계층 2 및 계층 3 사이 혼성 매체 제어 알고리즘을 개발하는 것이 중요하다. 본 논문에서는 IEEE 802.15.4 표준을 기반으로 UC Berkely에서 제공한 TinyOS 환경에서 동작하는 MAC 계층과 NWK 계층을 혼합한 Cross-layer 기반의 우선 순위 기법을 제안하고자 한다. 제안한 비콘 구간 우선순위 경로 설정(BPR) 기법은 센싱 데이터 전송 시 비콘 구간을 이용한 Wibeem protocol을 이용하였고, 데이터 전송 시 제시한 평가 항목 범위에서 기존의 비컨 전송 방식과 비교하여 상대적으로 우수한 성능을 보여 주고 있다. 평가 항목은 패킷 처리량, 전송률, 지연시간 및 에너지 소비 값이다. TOSSIM 환경에서 모의실험 결과는 제안한 BPR을 이용할 경우 기존 AODV방식과 비교하여 개선된 성능을 보고 주고 있다.

PWM 인버터의 출력전압 향상을 위한 과변조 기법 (A New Overmodulation Strategy for PWM Inverter)

  • 김상훈
    • 전력전자학회논문지
    • /
    • 제4권1호
    • /
    • pp.13-18
    • /
    • 1999
  • 본 논문은 공간전압벡터 PMW 인버터에서 전압벡터로 구성된 육각형 내부의 전압영역을 충분히 이용함으로써 보다 많은 출력 전압을 얻을 수 있도록 하는 새로운 과변조 기법을 제안한다. 제안된 과변조 기법은 벡터제어에 적용할 수 있어, 높은 전압이 요구 되는 운전 영역에서 벡터제어 전동기 구동시스템의 출력 토크능력을 향상시킬수 있다. 제안된 기법에서는 벡터 제어시 요구되는 특성인 자속의 제어\ulcorner역을 과변조 운전영역에서도 유지하도록 자속성분 전류를 우선적으로 제어하고, 그 대신 토크 성분 전류는 약간 희생하도록 하여, 과변조 운전영역에서도 벡터제어가 잘 수행되도록 하였다. 이를 위해, 과변조시 자속을 제어하는 전류제어기의 d축 출력전압은 제안없이 보존하는 반면, 토크를 제어하는 전류제어기의 q축 출력전압은 지령 전압벡터가 육각형 변위에 위치하도록 제한한다. 22[kW] 유도전동기 구동시스템에 대한 시뮬레이션 및 실험을 통해 제안된 기법의 타당성을 검증하였다.

AHP를 적용한 상시 교통량 조사 지점 선정 우선순위 결정에 관한 연구 (Application of AHP to Select for Priority of Permanent Traffic Volume Survey Site)

  • 오주삼;임성한;조윤호
    • 한국도로학회논문집
    • /
    • 제7권4호
    • /
    • pp.21-30
    • /
    • 2005
  • 교통량 자료는 도로의 계획, 설계 및 운영 등에 폭넓게 활용되는 자료이다. 일반국도를 대상으로 1955년부터 전국 규모의 교통조사가 시행되고 있으며, 도로의 결절점을 기준으로 구간을 설정한 후 상시조사를 실시하고 있다. 그러나 전 구간에서 상시조사를 수행하는 데에는 한계가 있기 때문에 우선순위를 결정하는 것은 중요한 문제이다. 본 연구에서는 우선순위 결정을 위한 방법론으로 AHP(Analytic Hierarchy Process)를 적용한 다기준 의사결정 기법 (MCDM : Multiple Criteria Decision Making)을 적용하였다. 판단 기준변수로는 도로계획 [AADT, VKT, 첨두시간 교통량, 도시부유출입구간] 도로설계 [Volume(pcu), 방향별교통량, 중차량비], 그리고 도로운영 (속도, 밀도, V/C)으로 정의하였다. 평가자료를 정량화 및 규준화하였고, 설문조사를 통해 얻은 쌍대비교 값들을 가지고 고유벡터 방법으로 계층별, 가중치를 구하였다. 교통량 조사구간에 대한 교통조사 우선순위 선정은 규준화 값과 계층별, 가중치를 곱하여 구한 대안 값의 전체 합의 크기에 따라 결정하였다. 이를 통하여 상시 교통량 조사를 위해 다수의 구간으로 분할된 일반국도를 대상으로, 상시 교통량 조사 지점 우선순위를 결정하였다.

  • PDF

일반화 기법을 이용한 소축척 지도의 자동생성 및 정확도 평가에 관한 연구 (A Study on the Small-scale Map Production using Automatic Map Generalization in a Digital Environment and Accuracy Assessment)

  • 김감래;이호남
    • 한국측량학회지
    • /
    • 제14권1호
    • /
    • pp.27-38
    • /
    • 1996
  • 최근 GIS를 비롯한 각종 지형자료의 응용분야에서 기존의 종이지도가 지니는 제한된 축척 및 정보량 등의 경직성을 탈피한 수치지도의 제작은 시급한 당면 과제로 부각되고 있다. 본 연구에서는 수작업으로 처리되고 있는 편집도의 제작을 자동화하기 위한 방안으로 디지털 환경하에서의 일반화 기법에 대한 연구를 수행하였으며, 주된 연구대상으로는 일반화 알고리즘을 처리 형태별로 개발하여 프로그램화하고 이들 결과를 이용하여 컴퓨터 상에서 특정 지형지물에 대한 소축척지도의 자동제작을 구현하였다. 또한 GIS측면에서의 벡터 데이터로서 동일한 위상구조를 지니기 위한 일반화 전후의 데이터 분석을 토대로 처리형태별 우선 순위의 결정 및 오차량 산정을 실시하여 우리실정에 맞는 일반화의 데이터모델을 분석하였다.

  • PDF