Skin lesion segmentation is a crucial but challenging task in computer-aided diagnosis of skin images. This work aims to propose a skin cancer detection model, which includes two major phases: Feature extraction and Classification. Initially, feature extraction takes place, where the Gray-Level Co-Occurrence Matrix (GLCM) features and Gray Level RunLength Matrix (GLRM) features are extracted from the input image. These extracted features are subjected to the classification process, where Optimized Neural Network (NN) is exploited for classifying the skin lesion. In addition, to attain more enhanced output, the weights of NN is tuned finely using Cuckoo-Grey Wolf based Optimization (CGWO). Finally, the superiority of the adopted scheme is analyzed by determining both the positive as well as negative measures through the comparison over several conventional methods.