Research Article | Open Access
Yaping Li, "Problems on Solving Matrix Aggregation in Group Decision-Making by Glowworm Swarm Optimization", Mathematical Problems in Engineering, vol. 2016, Article ID 1350807, 8 pages, 2016. https://doi.org/10.1155/2016/1350807
Problems on Solving Matrix Aggregation in Group Decision-Making by Glowworm Swarm Optimization
Judgment matrix aggregation, as an important part of group decision-making, has been widely and deeply studied due to the universality and importance of group decision-making in the management field. For the variety of judgment matrix in group decision-making, the matrix aggregation result can be obtained by using the mode of glowworm swarm optimization. First, this paper introduces the basic principle of the glowworm swarm optimization (GSO) algorithm and gives the improved GSO algorithm to solve the matrix aggregation problems. In this approach, the consistency ratio is introduced to the objective function of the glowworm swarm optimization, thus reducing the subjectivity and information loss in the aggregation process. Then, the improved GSO algorithm is applied to the solution of the deterministic matrix and the fuzzy matrix. The method optimization can provide an effective and relatively uniform aggregation method for matrix aggregation. Finally, through comparative analysis, it is shown that the method of this paper has certain advantages in terms of adaptability, accuracy, and stability to solving the matrix aggregation problems.
In social and economic life, group decision-making is widely applied in various management fields, providing support for solving complicated decisions. Therefore, aggregation of expert opinions in group decision-making is of long standing [1, 2]. At the same time, Zeng et al. gave an applicable example of group decision-making under Web 2.0 environment; it was shown that group decision problem has important significance in both the present and the future . As the application of information technology becomes widely used, expert opinion forms for group decision-making are changing. Forms of the expert judgment matrix mainly include deterministic type and interval type; fuzzy judgment matrix containing deterministic value and interval value is derived. For judgment matrixes of different types, the matrix aggregation method mainly includes additive aggregation, multiplicative aggregation [4, 5], operators-based aggregation , graph theory-based aggregation , and evidence theory-based aggregation . Lu and Guo gave a matrix aggregation scheme based on an undirected connected graph theory. In the scheme, an aggregation matrix with complete consistency is rebuilt by screening more consistent expert opinions according to opinion deviations, thereby obtaining the importance sequence . In 2014, a matrix aggregation algorithm based on spanning tree aggregation operators was proposed by Huang et al. , which applies spanning tree aggregation operators to obtain a completely consistent aggregation matrix according to the relations between the judgment matrix and simple undirected graph spanning tree. Zhai and Zhang  proposed a matrix aggregation method based on the evidence theory in group judgment. The above methods mainly focus on the problem of aggregation in the deterministic matrix. In addition, the aggregation method for interval judgment matrix is also an important research direction [10, 11]. In 2015, L. Li and J. Li  gave an aggregation method for interval judgment matrix, the three-point interval number judgment matrix aggregation is transformed into optimal two-point judgment matrix, and optimal aggregation intervals are synthesized through plant growth simulation algorithm. For Pythagorean fuzzy multiple-criteria decision-making problems, Zeng et al.  developed a new method with aggregation operators and distance measures in 2016. Meanwhile, Zeng et al.  presented another aggregation operator that uses generalized means in a unified model between the probability and the OWA operator. Moreover, more attention has also been paid to differential weighting research for expert opinions .
Traditional expert judgment matrix aggregation methods are mainly used for direct arithmetic and logic operations based on consistency regulation for the existing matrix. It has higher dependence on the matrix type and quality; thus, reduction of consistency regulation, subjectivity, and information loss in the aggregation process are still key problems for group decision-making in matrix aggregation. The glowworm swarm optimization (GSO)  proposed by Krishnanand and Ghose is a new type of swarm intelligence optimization algorithm; it has a higher efficiency than the traditional swarm intelligence algorithms in solving multimodal problems . GSO algorithm is hereby introduced into the matrix aggregation; the expert matrix, as the known feasible solution and the parameter of the objective function, is optimized continuously by GSO algorithm for solving the feasible solution with closer Euclidean distance to the expert matrix as the aggregation result. Therefore it can play a positive role in improving the consistency of the judgment matrix after aggregation, reducing the subjectivity of the aggregation process and the information loss of the original judgment matrix. The researches herein mainly include three parts: Section 2 gives the optimization idea of matrix aggregation-oriented GSO algorithm, Section 3 shows a matrix aggregation method based on an improved GSO algorithm, and Section 4 presents an experimental analysis for deterministic judgment matrix aggregation and interval judgment matrix aggregation.
2. Matrix Aggregation-Oriented GSO Algorithm
2.1. Basic Idea of GSO Algorithm
GSO algorithm is to solve the problem mainly through each glowworm representing a feasible solution to the objective problem in space. Glowworms will gather toward high-brightness glowworms by mutual attraction and movement, thus finding multiple extreme points in the solution space for the objective problems. The main idea is described as below.
Step 1 (initialize the algorithm). This includes assigning relevant parameters such as the quantity of glowworms, initial position, initial fluorescein, decision-making radius, fluorescein volatilization rate, and domain change rate.
Step 2 (calculate the fitness according to the objective function). That is, calculate the fitness of each glowworm in place according to the objective function for the specific issues.
Step 3 (determine the moving direction and step length of the glowworm). Each glowworm searches for the glowworm with higher fluorescein value within its own decision-making radius and determines the moving direction and step length of the next step according to the fluorescein value and the distance.
Step 4 (update the position of the glowworm). To be specific, update the position of each glowworm according to the determined moving direction and step length.
Step 5 (update the decision-making radius and the fluorescein of the glowworm). Judge whether the algorithm is terminated, and decide whether to enter into the next iteration.
2.2. Features of Judgment Matrix Aggregation
Expert judgment matrix aggregation is a key element for the effectiveness of group decision-making. The judgment matrix aggregation aims at reasonably and effectively integrating expert opinions, removing opinion deviations to the greatest extent, and obtaining a synthetic judgment matrix with the highest consistency. Therefore, each expert matrix herein can be considered as a suboptimal feasible solution, and the initial distribution of glowworms is optimized. Random distribution of glowworms in the solution space is replaced with probability distribution by taking the initial suboptimal feasible solution as the boundary point, so as to improve the optimizing efficiency for solving the judgment matrix aggregation. The specific optimizing ideas are as follows.
First, narrow the initial distribution field of glowworms; each initial glowworm represents a feasible synthetic judgment matrix. The initial value of the glowworm is assumed to be within the field defined by the known expert matrix.
Assume as the value range of the element in expert judgment matrix, matrix as the expert judgment matrix, and matrix as the synthetic judgment matrix corresponding to the glowworm. Here, the judgment matrix is described according to 1–9 scale method :
Second, in view of the elements in the synthetic judgment matrix of matrix aggregation not completely restricted by 1–9 scales (i.e., the value range is not ), the restrictions to are canceled during initialization of glowworm distribution:
Third, add probability distribution factors. The aggregation of expert matrix is probably closer to its mathematical expectation. Therefore, the probability for obtaining the optimal solution is greater if the Euclidean distance to the space point represented by the mathematical expectation is closer. Based on random glowworm distribution, probability distribution is introduced to improve the algorithm convergence speed and optimizing effect.
3. Matrix Aggregation Method Based on Improved GSO Algorithm
Through the above analysis and in combination with the features of group decision-making matrix aggregation, the algorithm (M-GSO) solving the judgment matrix aggregation by using GSO algorithm can be described as follows.
Step 1 (initialize). Assume the judgment matrix is designed according to 1–9 scale method, and provide transformation processing for initial judgment matrixes to facilitate comparison for Euclidean distances. Later, refer to the construction method for the distance matrix proposed by Lu and Guo , and transform 17 scale values into 1–9 scales, such as correspondingly; that is,Thereby transform into .
On this basis, the value range of the synthetic judgment matrix element corresponding to each glowworm can be obtained as follows:In the meantime, set the quantity of glowworms , step length , initial fluorescein value , fluoresce in volatilization rate , domain change rate , decision domain initial value , domain threshold , and other related parameters in GSO algorithm, as well as the maximum number of iterations and the algorithm termination condition.
Step 2 (set the objective function). , in which the objective function is introduced into to express the consistency ratio of the th expert judgment matrix:where is the maximum eigenvalue of the judgment matrix:Different judgment matrixes have different consistencies, and the importance is different. The greater the , the worse the consistency, leading to the smaller weight of the corresponding judgment matrix.
Meanwhile, introduce corresponding average random consistency index RI and the consistency ratio CR :If , it is considered that the judgment matrix has consistency, and the element weight result is acceptable. Otherwise, the judgment matrix must be subjected to necessary correction until .
Step 3 (calculate the fitness). To be specific, put the position value of each glowworm into the objective function to calculate the fitness of each glowworm:
Step 4 (update the position of the glowworm). Search for the glowworm with the highest fluorescein within the field range of the glowworm , in order to determine the direction of moving toward :
Step 5 (update the fluorescein). represents the fluorescein value of the th glowworm in the th iteration, represents the fluorescein volatilization rate, and represents the extract ratio of the fitness:
Step 6 (update the decision domain). represents the decision-making radius of the th glowworm in the th iteration, represents the domain change rate, represents the quantity threshold of glowworms in the domain, and represents the quantity of glowworms within the decision-making radius of the th glowworm in the th iteration:
Step 7. Judge the number of iterations and termination conditions and either terminate the algorithm or turn to Step .
4. Experimental Analysis
Deterministic judgment matrix aggregation and interval judgment matrix aggregation are discussed herein. The deterministic judgment matrix is mainly represented as the matrix elements, which are deterministic values, while the element of the interval judgment matrix is a numerical interval. Herein, M-GSO algorithm is compiled by using MATLAB. Referring to the parameter design for GSO algorithm in relevant reference documents and combining actual conditions of the matrix aggregation, relevant parameters for M-GSO algorithm are selected as follows: , with the maximum number of iterations as 100.
4.1. Aggregation for the Deterministic Judgment Matrix
The aggregation method of graph theory, proposed by Lu and Guo, focuses on aggregation for the deterministic judgment matrix. The basic idea of the matrix aggregation scheme based on undirected connected graph theory is to first select positions in the upper triangle (or lower triangle) of the matrix based on the basic theory of the undirected connected graph during aggregation for judgment matrixes . obtained correspondingly in each position of positions is required to be kept relatively consistent, with deviation as small as possible (where the method for deviation calculation is the sum of the absolute values from subtraction between two elements in vectors). Then, calculate the arithmetic mean (additive) or geometric mean (multiplicative) for the elements in these positions. At last, on this basis, according to the principle of proportional rows, calculate the element values in other positions, thereby building judgment matrix with complete consistency.
Four expert judgment matrixes are selected as the deterministic judgment matrix for M-GSO algorithm experiment (shown below):
For the above expert matrixes, some judgment matrixes with complete consistency constructed by the aggregation method of graph theory can be obtained, one of which is as below:
The weight result obtained through the aggregation method of graph theory is , and the importance sequence of corresponding elements is , in which the consistency ratio of is .
According to the above analysis, the original judgment matrix is first transformed into the distance matrix by M-GSO algorithm, as below:
By running the M-GSO algorithm five times with randomized initial points, five synthetic judgment matrixes with complete consistency can be obtained as below:where , , , , satisfy . The sequence of corresponding weights can be calculated according to the matrix , , , , , as shown in Table 1.
As shown in Table 1, the arithmetic mean obtained from five running results according to M-GSO algorithm is , and the importance sequence is . The sequence result, consistent with those by the method of graph theory, can be stably obtained through either single running or arithmetic mean of the operation result.
However, this method based on undirected connected graph theory does not get the correct results every time. In this paper, we change the elements to , while adjusting the value of ; a new matrix is shown as below:
For these matrixes, we can get some conflicting results through the aggregation method of graph theory. The conflicting importance sequence of corresponding elements is and . The calculation process is described in detail in another article by the author . At the same time, we can obtain the importance sequence stably using the M-GSO algorithm.
4.2. Aggregation for the Interval Judgment Matrix
For the indeterminacy and inconsistency in the judgment matrix, the relations between the basic consistency and consensus of group decision-making are discussed. A scheme for solving the importance sequence based on integrated arithmetic mean is given by Zhai and Zhang . Three interval judgment matrixes are shown below:
According to the aggregation method based on integrated arithmetic mean, the combined judgment matrix is the arithmetic mean of the original judgment matrix. Meanwhile, is a reciprocal matrix:
The weight result obtained from aggregation in the above interval judgment matrix by the method based on integrated arithmetic mean is , and the importance sequence of corresponding elements is ().
Now, the algorithm accuracy () will be defined by the arithmetic mean of the length of the weight interval:
The difference between the aggregation for interval judgment matrix and the above deterministic judgment matrix is not just in the transformation of matrix elements from the numerical values into intervals; at the same time, the value range is not according to 17 grades corresponding to 1–9 scales anymore but expanded to the continuous interval of 0–9. The consistency index for the deterministic matrix cannot be used. Thus, the upper and lower limits of the modal interval judgment matrix are split into two deterministic judgment matrixes by M-GSO algorithm; that is,
The judgment matrix is used as the suboptimal feasible solution for optimization by M-GSO algorithm, and the consistency of the judgment matrix is introduced into the objective function as the parameter, so the influence of the consistency of the initial judgment matrix on the aggregation result is relatively small. Moreover, more optimal feasible solutions can also be obtained by running M-GSO algorithm for the deterministic judgment matrix after the transformation of interval judgment matrix. Also, by running M-GSO algorithm for , , and , , in the above deterministic judgment matrix five times, we can also obtain the two sets of synthetic judgment matrixes with complete consistency , , , , and , , , , . The results as shown in Table 2 can be obtained.
The two sets of weight results obtained from the operation results of M-GSO algorithm and the arithmetic mean are considered as feasible solutions of weights for the elements , , , thereby obtaining the weight range of elements , , , with the weight intervals as , thus obtaining the importance sequence of . It is consistent with the weight sequence obtained through the method based on integrated arithmetic mean.
According to the definition of algorithm accuracy, the accuracy of the above weight range can be expressed as follows:
The following conclusions can be obtained: and .
Compared with , the weight intervals obtained from M-GSO algorithm are remarkably narrowed on interval size, for example, with higher calculation accuracy.
4.3. Comparative Analyses
The above experimental results show that M-GSO algorithm provides a relative uniform solution for the deterministic judgment matrix aggregation and interval judgment matrix aggregation. The traditional aggregation methods often focus on special judgment matrix type; thus in practical application, consistent judging methods cannot be provided for different expert judgment ways of the same problem. A uniform solution can be provided by M-GSO algorithm because the expert judgment matrix is considered as the feasible solution in M-GSO algorithm, and more optimal feasible weight solutions can be obtained through optimization, while traditional matrix aggregation methods are often to operate the judgment matrix; hence, there are more requirements on the expert matrix.
4.3.1. Algorithm Robustness
The expert judgment matrix is subjected to differentiation by M-GSO algorithm. Different expert matrixes have different subjective recognition, and the actual qualities are different; for example, expert judgment matrixes with poor quality have negative impact on the final weight result. Thus, M-GSO algorithm is to differentiate expert matrixes by adding the consistency index of the judgment matrix to the objective function, consequently to weaken the negative impact of the expert matrix with poor consistency on the final result, and meanwhile to further reduce the dependency of matrix aggregation scheme on the consistency of the initial matrix.
4.3.2. Algorithm Stability
Compared with the method of graph theory, the operation results of M-GSO algorithm are more stabilized. According to the specific case analysis for the method of graph theory, the weight sequence results are instable when multiple element values are equal in the distance deviation matrix, but the weight sequence results are obtained through constant optimizing in M-GSO algorithm, so those results are more stable, which is the same as proved above.
4.3.3. Algorithm Accuracy
By defining the algorithm accuracy, the advantages and disadvantages of the weight range can be compared more intuitively. Due to and in Section 4.2, the accuracy of weight interval of M-GSO algorithm is higher. Therefore, compared with the arithmetic mean, it is more optimal for selecting optimal solutions from multiple poles. For weight results in practical application, the smaller the weight interval, the more accurate the provided decision-making support; for example, the larger the weight interval, the smaller the actual significance. Final weight results are obtained through searching for feasible solutions and using feasible intervals among feasible solutions by M-GSO algorithm, thereby obtaining more effective weight intervals.
The result comparison of different decision alternatives or decision factors is usually given in the form of a judgment matrix in group decision-making. The aggregation of the matrix is equivalent to the synthesis of various expert opinions. In this paper, the weight or importance sequence obtained by the M-GSO algorithm can be understood as the importance of decision scheme or decision factors in the specific application. This is the application value of the M-GSO algorithm in group decision-making.
This paper presents the M-GSO algorithm to solve the matrix aggregation problems. Unlike the traditional matrix aggregation methods, this method not only can be used in deterministic matrix, but also can be used for the interval matrix. The aggregation mode of M-GSO algorithm is no longer to conduct operation for the judgment matrix itself but to take the judgment matrix as the restrictions for optimization. In the meantime, consideration is given to the quality difference of judgment matrixes in M-GSO algorithm. It is unnecessary to manually regulate the judgment matrixes with relatively poor consistency; thus this optimization is more adaptive. Through comparative analysis, the M-GSO algorithm has good robustness, stability, and computational accuracy.
In addition, the effects of random distribution of glowworm position can also be noticed. The M-GSO algorithm should be improved in convergence and accuracy, so that it can be better applied to solve group decision-making problems.
The author declares no competing interests.
The work was supported by the fund of the Provincial Excellent Young Talents of Colleges and Universities of Anhui Province (no. 2013SQRW115ZD) and the fund of the Natural Science of Colleges and Universities of Anhui Province (no. KJ2016A162).
- C.-L. Hwang and K. P. Yoon, Multiple Attribute Decision Making: Methods and Applications, vol. 186 of Lecture Notes in Economics and Mathematical Systems, 1981.
- G. Stasser and W. Titus, “Pooling of unshared information in group decision making. Biased information sampling during discussion,” Journal of Personality and Social Psychology, vol. 48, no. 6, pp. 1467–1478, 1985.
- S. Zeng, J. Gonzalez, and C. Lobato, “The effect of organizational learning and Web 2.0 on innovation,” Management Decision, vol. 53, no. 9, pp. 2060–2072, 2015.
- T. L. Saaty, Decision Making for Leasers, Wadsworth Inc, Belmont, Calif, USA, 1982.
- E. U. Choo and W. C. Wedley, “Comparing fundamentals of additive and multiplicative aggregation in ratio scale multi-criteria decision making,” Open Operational Research Journal, vol. 2, pp. 1–7, 2008.
- I. Beg and T. Rashid, “A geometric aggregation operator for decision making,” Vietnam Journal of Computer Science, vol. 2, no. 4, pp. 243–255, 2015.
- Y.-J. Lu and X.-R. Guo, “Effective aggregation method for the AHP judgement matrix in group decision-making,” System Engineering Theory and Practice, vol. 27, no. 7, pp. 132–136, 2007.
- C. Huang, B. Jiao, F. Huang et al., “An aggregation method for group AHP judgment matrices based on the evidence theory,” Science Technology and Engineering, vol. 14, no. 15, pp. 1–4, 2014.
- X. Zhai and X. Zhang, “The methods on aggregation of interval number judgment matrixes and calculation of its priorities in the group decision-making,” Systems Engineering, vol. 23, no. 9, pp. 103–107, 2005.
- E. Han, P. Guo, and J. Zhao, “Method for multi-attribute group decision making based on interval grey uncertain linguistic assessment,” Journal of Frontiers of Computer Science & Technology, vol. 10, no. 1, pp. 93–102, 2016.
- E. K. Zavadskas, J. Antucheviciene, S. H. Razavi Hajiagha, and S. S. Hashemi, “The interval-valued intuitionistic fuzzy MULTIMOORA method for group decision making in engineering,” Mathematical Problems in Engineering, vol. 2015, Article ID 560690, 13 pages, 2015.
- L. Li and J. Li, “Study of three point interval number judgment matrix decomposition and aggregation based on fermat and algorithm,” Mathematics in Practice and Theory, no. 17, pp. 214–221, 2015.
- S. Zeng, J. Chen, and X. Li, “A hybrid method for Pythagorean fuzzy multi-criteria decision making,” International Journal of Information Technology & Decision Making, vol. 15, no. 2, pp. 403–422, 2016.
- S. Zeng, W. Su, and C. Zhang, “Intuitionistic fuzzy generalized probabilistic ordered weighted averaging operator and its application to group decision making,” Technological and Economic Development of Economy, vol. 22, no. 2, pp. 177–193, 2016.
- J. M. Merigó, D. Palacios-Marqués, and S. Zeng, “Subjective and objective information in linguistic multi-criteria group decision making,” European Journal of Operational Research, vol. 248, no. 2, pp. 522–531, 2016.
- K. N. Krishnanand and D. Ghose, “Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions,” Swarm Intelligence, vol. 3, no. 2, pp. 87–124, 2009.
- N. Zainal, A. M. Zain, N. H. M. Radzi et al., “Glowworm swarm optimization (GSO) for optimization of machining parameters,” Journal of Intelligent Manufacturing, vol. 27, no. 4, pp. 797–804, 2016.
- N. Kotani and Y. Kodono, “A study on the pairwise comparison scale in AHP,” Journal of International Studies, vol. 19, pp. 1–13, 2006.
- M. T. Escobar, J. Aguarón, and J. M. Moreno-Jiménez, “Some extensions of the precise consistency consensus matrix,” Decision Support Systems, vol. 74, pp. 67–77, 2015.
- Y. Li, “Optimization of matrix aggregation method based on undirected connection graph theory,” Journal of Chongqing Technology and Business (Natural Sciences Edition), vol. 31, no. 5, pp. 10–13, 2014.
Copyright © 2016 Yaping Li. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.