An Improved Ant Colony Algorithm for Optimized Band Selection of Hyperspectral Remotely Sensed Imagery

The ant colony algorithm (ACA) has been widely used for reducing the dimensionality of hyperspectral remote sensing imagery. However, the ACA suffers from problems of slow convergence and of local optima (caused by loss of population diversity). This paper proposes an improved ant colony algorithm (IMACA) based band selection algorithm (IMACA-BS), to overcome the two shortcomings of the standard ACA. For the former problem, a pre-filter is applied to improve the heuristic desirability of the ant colony system; the Pearson's similarity measurement of the degree of redundancy among the selected bands is taken as one of the terms in the heuristic function, and this further accelerates the convergence of the IMACA-BS. For the latter problem, a pseudo-random rule and an adaptive information update strategy are, respectively, introduced to increase the population diversity of the ant colony system. The effectiveness of the proposed algorithm was evaluated on three public datasets (Indian Pines, Pavia University and Botswana datasets), and compared with a series of benchmarks. Experimental results demonstrated that the IMACA-BS consistently achieved the highest overall classification accuracies and significantly outperformed other benchmarks over all of the three experiments. The proposed IMACA-BS is, therefore, recommended as an effective alternative for band selection of hyperspectral imagery.