Shadow regions are detected as objects at image segmentation, object detection and tracking applications. So, it affects negatively the accuracy and performance of algorithms. In this study, artificial immune system- based negative selection algorithm (YBSG) is proposed in order to determine shadow region. This algorithm obtains fast and effective solution to detect nonlinear change shadow region on the video scenes. This algorithm obtains us to increase in 5% - 20% shadow detecting performance and 5% - 10% execution time with effective method proposed to detect the shadows of different video scenes in literature.