Multi-Objective Particle Swarm Optimization for Repairing Inconsistent Comparison Matrices

Abstract

To repair an inconsistent comparison matrix, two objectives should be minimized, namely the deviation between the original matrix and the modified matrix and the consistency ratio of the modified matrix. However, there will be a conflict if an attempt is made to optimize them together when repairing the inconsistent matrix. This paper proposes a method that uses particle swarm optimization to optimize both objectives when repairing an inconsistent comparison matrix. Some examples of inconsistent matrices are repaired using the proposed method. The results show that the proposed method produces good alternative solutions that satisfy both objectives when repairing inconsistent matrices.

Key Words:

• Particle swarm optimization
• inconsistent matrix
• multi-objective optimization
• consistency ratio

Additional information

Notes on contributors

Abba Suganda Girsang

Abba Suganda Girsang is currently a Ph.D. student from Indonesia in the Institute of Computer and Communication Engineering, Department of Electrical Engineering and National Cheng Kung University, Tainan, Taiwan, since 2009. He graduated bachelor from the Department of Electrical Engineering, Gadjah Mada University (UGM), Yogyakarta, Indonesia, in 2000. He then continued his masters degree in the Department of Computer Science in the same university in 2006–2008. He was a staff consultant programmer in Bethesda Hospital, Yogyakarta, in 2001 and also worked as a web developer in 2002–2003. He then joined the faculty of Department of Informatics Engineering in Janabadra University as a lecturer in 2003. He also taught some subjects at some universities in 2006– 2008. His research interests include swarm intelligence, combinatorial optimization, and decision support system.

Chun-Wei Tsai

Chun-Wei Tsai received the Ph.D. degree in Computer Science and Engineering from National Sun Yat-sen University, Kaohsiung, Taiwan, in 2009. He was the adjunct lecturer with the Department of Information Management, National Pingtung Institute of Commerce and Communication Art, Tung Fang Institute of Technology from 2004 to 2007, and 2005 to 2009, respectively. He was a postdoctoral fellow with the Department of Electrical Engineering, National Cheng Kung University, Tainan, Taiwan, before joining the faculty of the Applied Geoinformatics and the Information Technology, Chia Nan University of Pharmacy and Science, Tainan, Taiwan, in 2010 and 2012, respectively. He joined the faculty of the Department of Computer Science and Information Engineering, National Ilan University, Yilan, Taiwan, as an assistant professor in 2014. His research interests include computational intelligence, data mining, information retrieval, and Internet technology.

Chu-Sing Yang

Chu-Sing Yang received the B.S. degree in Engineering Science, and the M.S. and Ph.D. degrees in Electrical Engineering from National Cheng Kung University, Tainan, Taiwan, in 1976, 1984, and 1987, respectively. He joined the faculty of the Department of Electrical Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan, as an associate professor in 1988. Since 1993, he has been a professor of the Department of Computer Science and Engineering, National Sun Yat-sen University. He was the chair of the Department of Computer Science and Engineering, National Sun Yat-sen University from August 1995 to July 1999. He was the director of Computer Center, National Sun Yat-sen University from August 1998 to October 2002. He joined the faculty of the Department of Electrical Engineering, National Cheng Kung University, Tainan, Taiwan, as a professor in 2006. His research interests include web mining, embedded system, network management, and wireless communication.