International Journal of Intelligent Systems and Applications(IJISA)
ISSN: 2074-904X (Print), ISSN: 2074-9058 (Online)
Publisher: MECS- IJISA Vol.4, No.10, September 2012
Diversity Based on Entropy: A Novel Evaluation Criterion in Multi-objective Optimization Algorithm | |
Full Text (PDF, 1900KB), PP.113-124 | |
Author(s) | |
Wang LinLin, Chen Yunfang | |
Index Terms | |
Diversity Performance, Entropy Metric, Multi-objective Evolutionary Algorithm, Multi-objective Immune Algorithm | |
Abstract | |
Quality assessment of Multi-objective Optimization algorithms has been a major concern in the scientific field during the last decades. The entropy metric is introduced and highlighted in computing the diversity of Multi-objective Optimization Algorithms. In this paper, the definition of the entropy metric and the approach of diversity measurement based on entropy are presented. This measurement is adopted to not only Multi-objective Evolutionary Algorithm but also Multi-objective Immune Algorithm. Besides, the key techniques of entropy metric, such as the appropriate principle of grid method, the reasonable parameter selection and the simplification of density function, are discussed and analyzed. Moreover, experimental results prove the validity and efficiency of the entropy metric. The computational effort of entropy increases at a linear rate with the number of points in the solution set, which is indeed superior to other quality indicators. Compared with Generational Distance, it is proved that the entropy metric have the capability of describing the diversity performance on a quantitative basis. Therefore, the entropy criterion can serve as a high-efficient diversity criterion of Multi-objective optimization algorithms. | |
Reference | |
[1]M. Laumanns, L. Thiele, K. Deb, and E. Zitzler, Combining convergence and diversity in evolutionary multi-objective optimization, Evolutionary Computing, vol. 10, no. 3, pp.263 - 282, 2002. | |
Citation | |
Wang LinLin, Chen Yunfang,"Diversity Based on Entropy: A Novel Evaluation Criterion in Multi-objective Optimization Algorithm", IJISA, vol.4, no.10, pp.113-124, 2012. |
Copyright © 2007-2012 MECS. All Rights Reserved.
Microsoft Internet Explorer is recommended if the page is not displayed properly!