• Title/Summary/Keyword: Priority Vector

Search Result 43, Processing Time 0.023 seconds

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

  • 이광진
    • The Korean Journal of Applied Statistics
    • /
    • v.17 no.1
    • /
    • pp.119-134
    • /
    • 2004
  • Generally to estimate the priority vector in AHP, an eigen-vector method or a log-arithmic least square method is applied to pairwise comparison matrix itself. In this paper an estimating method is suggested, which is applied to pairwise comparison matrix adjusted by using the eigen-decomposition of skew-symmetric matrix. We also show theoretical background, meanings, and several advantages of this method by example. This method may be useful in case that pairwise comparison matrix is quite inconsistent.

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

  • 박길영;오성동;박노경
    • Journal of Korea Port Economic Association
    • /
    • v.21 no.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 (발전기 이산 민감도를 이용한 효율적인 우선순위법의 대규모 예방정비계획 문제에의 적용 연구)

  • Park, Jong-Bae;Jeong, Man-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.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 (다차원 인덱스를 위한 벡터형 태깅 연구)

  • Jung, Jae-Youn;Zin, Hyeon-Cheol;Kim, Chong-Gun
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.9
    • /
    • pp.749-757
    • /
    • 2009
  • A Internet user can easily access to the target information by web searching using some key-words or categories in the present Internet environment. When some meta-data which represent attributes of several data structures well are used, then more accurate result which is matched with the intention of users can be provided. This study proposes a multiple dimensional vector tagging method for the small web user group who interest in maintaining and sharing the bookmark for common interesting topics. The proposed method uses vector tag method for increasing the effect of categorization, management, and retrieval of target information. The vector tag composes with two or more components of the user defined priority. The basic vector space is created time of information and reference value. The calculated vector value shows the usability of information and became the metric of ranking. The ranking accuracy of the proposed method compares with that of a simply link structure, The proposed method shows better results for corresponding the intention of users.

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

  • 이정호;고훈준;양창모;유원희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • 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 (이진분열 알고리즘에 기반한 계층적 구조의 시공간 영상 분할)

  • 박영식;송근원;정의윤;한규필;하영호
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1997.11a
    • /
    • 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 (무선 센서 네트워크 환경에서 우선순위 기법을 이용한 효율적인 경로 설정에 대한 연구)

  • Won, Dae-Ho;Yang, Yeon-Mo
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.48 no.4
    • /
    • pp.40-46
    • /
    • 2011
  • Wireless Sensor Networks(WSNs) have shown a lot of good outcomes in providing a various functions depending on industrial expectations by deploying ad-hoc networking with helps of light loaded and battery powered sensor nodes. In particular, it is strongly requested to develop an algorithm of cross-layer control between 2-layer and 3-layer to deriver the sensing data from the end node to the sink node on time. In this paper, based on the above observation we have proposed an IEEE802.15.4 based self priority routing scheme under UC Berkely TinyOS platform. The proposed beacon based priority routing (BPR) algorithm scheme utilizes beacon periods in sending message with embedding the high priority data and thus provides high quality of service(QoS) in the given criteria. The performance measures are the packet Throughput, delivery, latency, total energy consumption. Simulation results under TinyOS Simulator(TOSSIM) have shown the proposed scheme outcome the conventional Ad hoc On-Demand Distance Vector(AODV) Routing.

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

  • 김상훈
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.4 no.1
    • /
    • pp.13-18
    • /
    • 1999
  • This paper proposes a new overmodulation stategy to give a better voltage by the full utilization of the hexagon voltage range in the space vector PWM(SVPWM) inverter. This overmodulation strategy can apply to the vector control, leading to better output torque capability in the ac motor drive system. This strategy is that in the overmodulation range, the d-axis output current is given a priority to regulate the flux well, instead the q-axis output curent is sacrificed. Therefore, the vector control even in the overmodulation PWM operation can be achieved well. For this purpose, the d-axis output voltage of a current controller to control the flux is conserved. the q-axis output voltage to control the torque is controlled to place the reference voltage vector on the hexagon boundary in case of the overmodulation. The validity of the proposed overall scheme is confirmed by simulation and experiments for a 22[kW] induction motor drive system

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

  • Oh, Ju-Sam;Lim, Sung-Han;Cho, Yoon-Ho
    • International Journal of Highway Engineering
    • /
    • v.7 no.4 s.26
    • /
    • pp.21-30
    • /
    • 2005
  • Traffic volume data have been used for the plan, the design, and the operation of highway. Since 1955, traffic survey has been nation- widely carried out at national highway and the regular survey in national highway has been conducted at the intersections of highways. However, it is critical issue to select the priority of the regular survey because it is almost impossible to conduct regular survey at all intersections of national highways. In this study, MCDM(Multiple Criteria Decision Making) using AHP(Analytic Hierarchy Process) was applied to decide the priority of the regular survey. The following standard variables for determining the priority was selected the highway plan variables[AADT, VKT, Peak Hourly Volume, Location of highway from Urban], the highway design variables[Volume(pcu), Directional Traffic Volume, Heavy Vehicle Rate], and the highway operation variables[Speed, Density, V/C]. The standard variables were quantified and normalized. Using the Eigen vector method, the weighted values of each hierarchy based on the pair-wise comparison values from the questionnaire survey were calculated. The selection of the priority of regular survey was dependent on the size of the product of the weighted values for each hierarchy and the normalized values for the standard variables. Finally, the priority of regular survey of the intersections of national highways was determined according to the order in the size of the product of two values.

  • PDF

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

  • 김감래;이호남
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.14 no.1
    • /
    • pp.27-38
    • /
    • 1996
  • Non-scale digital map have important role in the field of GIS and other application area which using geographical data in recently against conventional map restricted by scale and information. The main objective of this study is to develope the automated map production system for small scale map in conjuction with generalization techniques in a digital environment. We will intend to develope algorithms and programs for each generalization operators based on specific terrain feature with vector data. This study will be performed aspects related to an data model development of generalization process, focussing on priority for processing sequency with maintaining vector topology, and error analysis for generalized digital data.

  • PDF