title: A solution quality assessment method for swarm intelligence optimization algorithms.
abstract: Nowadays, swarm intelligence optimization has become an important optimization tool and wildly used in many fields of application. In contrast to many successful applications, the theoretical foundation is rather weak. Therefore, there are still many problems to be solved. One problem is how to quantify the performance of algorithm in finite time, that is, how to evaluate the solution quality got by algorithm for practical problems. It greatly limits the application in practical problems. A solution quality assessment method for intelligent optimization is proposed in this paper. It is an experimental analysis method based on the analysis of search space and characteristic of algorithm itself. Instead of "value performance," the "ordinal performance" is used as evaluation criteria in this method. The feasible solutions were clustered according to distance to divide solution samples into several parts. Then, solution space and "good enough" set can be decomposed based on the clustering results. Last, using relative knowledge of statistics, the evaluation result can be got. To validate the proposed method, some intelligent algorithms such as ant colony optimization (ACO), particle swarm optimization (PSO), and artificial fish swarm algorithm (AFS) were taken to solve traveling salesman problem. Computational results indicate the feasibility of proposed method.
authors.affiliation: School of Electrical Engineering and Automation, Jiangsu Normal University, Xuzhou, Jiangsu 221116, China.
authors.forename: Zhaojun
authors.identifier: 0000-0001-6518-0207
authors.initials: Z
authors.lastname: Zhang
authors.affiliation: School of Computer Science and Technology, Jiangsu Normal University, Xuzhou, Jiangsu 221116, China.
authors.forename: Gai-Ge
authors.initials: GG
authors.lastname: Wang
authors.affiliation: School of Electrical Engineering and Automation, Jiangsu Normal University, Xuzhou, Jiangsu 221116, China.
authors.forename: Kuansheng
authors.initials: K
authors.lastname: Zou
authors.affiliation: School of Electrical Engineering and Automation, Jiangsu Normal University, Xuzhou, Jiangsu 221116, China.
authors.forename: Jianhua
authors.initials: J
authors.lastname: Zhang
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence / Q000592:standards*; D011786:Quality Control