If you're looking at binary features, you can for instance follow the sign of the gradient to decide which features to set to 1 or 0. That would require making small changes to the FGSM.
You can also look at how we adapted the jsma for a similar setting here: http://arxiv.org/abs/1606.04435