Probabilistic Approach to Black-Box Binary Optimization with Budget Constraints: Application to Sensor Placement