@inproceedings{1138ca11b4dc43afa540e81727c20cb9,
title = "Problem difficulty analysis for particle swarm optimization: Deception and modality",
abstract = "This paper studies the problem difficulty for a popular optimization method - particle swarm optimization (PSO), particularly for the PSO variant PSO-cf (PSO with constriction factor), and analyzes its predictive measures. Some previous measures and related issues about other optimizers, mainly including deception and modality, are checked for PSO. It is observed that deception is mainly the combination of three factors - the measure ratios of attraction basins, the relative distance of attractors and the relative difference of attractors' altitudes. Multimodality and multi-funnel are proved not to be the essential factors contributing to the problem difficulty for PSO. The counterexamples and comparative experiments in this paper can be taken as a reference for further researches on novel comprehensive predictive measures of problem difficulty for PSO.",
keywords = "Global optimization, Particle swarm optimization, Problem hardness",
author = "Bin Xin and Jie Chen and Feng Pan",
year = "2009",
doi = "10.1145/1543834.1543919",
language = "英语",
isbn = "9781605583266",
series = "2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09",
pages = "623--630",
booktitle = "2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09",
note = "2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09 ; Conference date: 12-06-2009 Through 14-06-2009",
}