Increasingly often, due to the high sensitivity level of diagnostic systems, they are also sensitive to the occurrence of a significant number of false alarms. In particular, in structural health monitoring (SHM), the problem of optimal sensor placement (OSP) is appearing due to the need to reach a balance between performance and cost of the diagnostic system. The applied approach of considering nondominated solutions allows for adaption of the system parameters to the user’s expectations, treating this optimization problem as multi-objective. For this purpose, the NSGA-II algorithm was selected for the determination of an optimal set of parameters in the OSP problem for the detection of delamination in composite structures. The objectives comprise minimization of type-I and type-II errors, and number of sensors to be placed. The advantage of the proposed approach is that it is based on experimental data from the healthy structure, whereas all cases with a presence of delamination were acquired from numerical experiments. This makes it possible to develop a customized SHM system for the arbitrary location of damage.