Inicio  /  Algorithms  /  Vol: 14 Par: 8 (2021)  /  Artículo
ARTÍCULO
TITULO

Constrained Eigenvalue Minimization of Incomplete Pairwise Comparison Matrices by Nelder-Mead Algorithm

Hailemariam Abebe Tekile    
Michele Fedrizzi and Matteo Brunelli    

Resumen

Pairwise comparison matrices play a prominent role in multiple-criteria decision-making, particularly in the analytic hierarchy process (AHP). Another form of preference modeling, called an incomplete pairwise comparison matrix, is considered when one or more elements are missing. In this paper, an algorithm is proposed for the optimal completion of an incomplete matrix. Our intention is to numerically minimize a maximum eigenvalue function, which is difficult to write explicitly in terms of variables, subject to interval constraints. Numerical simulations are carried out in order to examine the performance of the algorithm. The results of our simulations show that the proposed algorithm has the ability to solve the minimization of the constrained eigenvalue problem. We provided illustrative examples to show the simplex procedures obtained by the proposed algorithm, and how well it fills in the given incomplete matrices.

 Artículos similares

       
 
Saige Lv and Xiong Hu    
In order to solve the problems of subjectivity in the extraction of traditional degradation features and incomplete degradation information contained in a single sensor signal, a performance degradation assessment and abnormal health status detection met... ver más

 
Yun Zhang, Hui Ma, Jianliang Xu, Hao Su and Jing Zhang    
Adaptive control methods are suitable for offshore steel structures subject to harmful vibrations, as they employ reference models to adapt to coastal and nearshore physics. To decrease the dependence on the accurate characteristics of the offshore platf... ver más

 
Hongsheng Liu, Ruilei Xue, Jianping Zhou, Yang Bao and Yan Xu    
Vertical oscillation arc welding for narrow gap gas metal arc welding (NG-GMAW) has a relatively simple structure, and it is widely used in all-position pipeline field welding. However, it has some shortcomings, such as incomplete fusion defects on the s... ver más
Revista: Applied Sciences

 
Shiqian Guo, Yansun Huang, Baohua Huang, Linda Yang and Cong Zhou    
This paper proposed a method for improving the XLNet model to address the shortcomings of segmentation algorithm for processing Chinese language, such as long sub-word lengths, long word lists and incomplete word list coverage. To address these issues, w... ver más
Revista: Applied Sciences

 
Yuting Sun, Yanfeng Tang and Xiaojuan Chen    
Fingerprints are the most widely used of all biological characteristics in public safety and forensic identification. However, fingerprint images extracted from the crime scene are incomplete. On the one hand, due to the lack of effective area in partial... ver más
Revista: Applied Sciences