Exploration of genetic algorithm optimal parameters for feature extraction from remotely sensed imagery

Pan Gao, Tennessee State University

Abstract

Evolutionary computation is used for improved information extraction from high-resolution satellite imagery. The utilization of evolutionary computation is based on stochastic selection of input parameters often defined in a trial-and-error approach. However, exploration of optimal input parameters can yield improved candidate solutions while requiring reduced computation resources. In this study, the design and implementation of a system that investigates the optimal input parameters was researched in the problem of feature extraction from remotely sensed imagery. The two primary assessment criteria were the highest fitness value and the overall computational time. The parameters explored include the population size and the percentage and order of mutation and crossover. The proposed system has two major subsystems; (i) data preparation: the generation of random candidate solutions; and (ii) data processing: evolutionary process based on genetic programming, which is used to spectrally distinguish the features of interest from the remaining image background of remote sensed imagery. The results demonstrate that the optimal generation number is around 1500, the optimal percentage of mutation and crossover ranges from 35% to 40% and 5% to 0%, respectively. Based on our findings the sequence that yielded better results was mutation over crossover. These findings are conducive to improving the efficacy of utilizing genetic programming for feature extraction from remotely sensed imagery.

Subject Area

Computer Engineering

Recommended Citation

Pan Gao, "Exploration of genetic algorithm optimal parameters for feature extraction from remotely sensed imagery" (2014). ETD Collection for Tennessee State University. Paper AAI1584216.
https://digitalscholarship.tnstate.edu/dissertations/AAI1584216

Share

COinS