This paper proposes a novel feature selection approach formulated based on the Fish School Search (FSS) optimization algorithm, intended to cope with premature convergence. In order to use this population based optimization algorithm in feature selection problems, we propose the use of a binary encoding scheme for the internal mechanisms of the fish school search, emerging the binary fish school search (BFSS). The suggested algorithm was combined with fuzzy modeling in a wrapper approach for Feature Selection (FS) and tested over three benchmark databases. This hybrid proposal was applied to an ICU (Intensive Care Unit) readmission problem. The purpose of this application was to predict the readmission of ICU patients within 24 to 72 hours after being discharged. We assessed the experimental results in terms of performance measures and the number of features selected by each used FS algorithms. We observed that our proposal can correctly select the discriminating input features.