Mobility is an important part of our daily life, hence the good health of our lower extremities is essential. Gait analysis using kinetic data along with medical Decision Support System or Computer Aided Diagnosis provide to physicians support in gait disorder detection, the risk of foot ulcerations especially in diabetic patients, leg discrepancy, footprint pathologies, and many other applications in biomedical diagnosis. To increase confidence in the system, it is necessary to use a technique which uses a comprehensive reasoning and provide explanations to discover new relationships and combination of features. The present research is an attempt to assess the viability of investigating human footprint alterations using Fuzzy Cognitive Maps (FCM) combined with a Genetic Algorithm (GA), and it is part for preparation of investigating more efficient algorithms in the future. In the proposed method, GA is used to learn the weight matrix of an FCM model applied to identify alterations in the human footprint. Using historical plantar pressure data obtained by electronic platforms, combined with FCM and optimization algorithm, a promising outcome is presented in the field of Computer-Aided Diagnosis.