The Capacitated Vehicle Routing Problem (CVRP) is an optimization problem owing to find minimal travel distances to serve customers with homogeneous fleet of vehicles. Clustering customers and then assign individual vehicles is a widely-studied way, called cluster first and route second (CFRS) method, for solving CVRP. Cluster formation is important between two phases of CFRS for better CVRP solution. Sweep (SW) clustering is the pioneer one in CFRS method which solely depends on customers' polar angle: sort the customers according to polar angle; and a cluster starts with customer having smallest polar angle and completes it considering others according to polar angle. On the other hand, Sweep Nearest (SN) algorithm, an extension of Sweep, also considers smallest polar angle customer to initialize a cluster but inserts other customer(s) based on the nearest neighbor approach. This study investigates a different way of clustering based on nearest neighbor approach. The proposed Distance based Sweep Nearest (DSN) method starts clustering from the farthest customer point and continues for a cluster based on nearest neighbor concept. The proposed method does not rely on polar angle of the customers like SW and SN. To identify the effectiveness of the proposed approach, SW, SN and DSN have been implemented in this study for solving benchmark CVRPs. For route optimization of individual vehicles, Genetic Algorithm, Ant Colony Optimization and Particle Swarm Optimization are considered for clusters formation with SW, SN and DSN. The experimental results identified that proposed DSN outperformed SN and SW in most of the cases and DSN with PSO was the best suited method for CVRP.
Autism Spectrum Disorder (ASD) is a neurodevelopmental disorder relating to speech complications, nonverbal and social communication, and repetitive behaviors. There is no remedy for ASD but early diagnosis, mediation, and supportive care can aid the development of language, conduct, and communication skills. As the cause of ASD is a neurodevelopmental disorder, its diagnosis based on brain function analyzing different brain signals, especially Electroencephalography (EEG), has drawn attention recently. Brain activity is recorded over time as an EEG signal from the scalp of a human and is used to investigate complicated neuropsychiatric disorders in the brain. In this study, the data from the EEG channels are translated into two-Dimensional (2D) form through correlation, and classification is performed using Convolutional Neural Networks (CNN), the well-known deep learning method for image analysis and classification. Two different CNN models are considered for classification purposes: Generic CNN and Residual Network (ResNet), a well-known deep CNN model. The proposed method with Resnet achieved 88% classification accuracy on a five-fold cross-validation mode, whereas it was 100 on 20% of test samples. Experimental evaluations using clinical EEG data revealed the efficacy of the proposed method outperforming other existing methods.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.