Neurodegenerative conditions are defined by the progressive deterioration and death of nerve cells in the core neural system. Most neurodegenerative conditions are not curable. While there have been significant improvements and techniques used to treat these diseases early diagnosis continues to play a crucial role in the entire approach. Conditions are often diagnosed only once they start negatively impacting the daily life of those affected. Early detection and timely preventative treatment can help improve patient subjective well-being. This study examines the application of a non-invasive gait analysis technique for the detection of Parkinson’s disease. Publicly available data collected from patients suffering from Parkinson’s along with control groups is utilized and combined with long-short-term neural networks to construct models capable of detecting signs on Parkinson’s disorder. However, because of the significant reliance of models on appropriate parameters selection, metaheuristic algorithms are used to fine tune the selection process, and a modified variation of the strongly founded PSO algorithm was proposed. Several contemporary optimizers are compared based on their ability to optimize model performance. This suggested approach achieved the superior outcomes with an accuracy of 89.92%. The constructed models have been evaluated to determine feature importance using game theory based methods.