![](/images/graphics-bg.png)
A Solution Quality Assessment Method for Swarm Intelligence Optimization Algorithms
Joint Authors
Zhang, Zhaojun
Wang, Gai-Ge
Zou, Kuansheng
Zhang, Jianhua
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-06-11
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Zhang, Zhaojun& Wang, Gai-Ge& Zou, Kuansheng& Zhang, Jianhua. 2014. A Solution Quality Assessment Method for Swarm Intelligence Optimization Algorithms. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-1048640
Modern Language Association (MLA)
Zhang, Zhaojun…[et al.]. A Solution Quality Assessment Method for Swarm Intelligence Optimization Algorithms. The Scientific World Journal No. 2014 (2014), pp.1-8.
https://search.emarefa.net/detail/BIM-1048640
American Medical Association (AMA)
Zhang, Zhaojun& Wang, Gai-Ge& Zou, Kuansheng& Zhang, Jianhua. A Solution Quality Assessment Method for Swarm Intelligence Optimization Algorithms. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-1048640
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1048640