UPM Institutional Repository

Robustness evaluation of the 3-Satisfiability Reverse Analysis method with Discrete Hopfield Neural Network and Genetic Algorithm for traffic flow dataset


Citation

Malik, Amierah Abdul and Mansor, Mohd Asyraf and Zamri, Nur Ezlin and Romli, Nurul Atiqah (2026) Robustness evaluation of the 3-Satisfiability Reverse Analysis method with Discrete Hopfield Neural Network and Genetic Algorithm for traffic flow dataset. Barekeng, 20 (3). pp. 2413-2426. ISSN 1978-7227; eISSN: 2615-3017

Abstract

Traffic flow congestion is a pervasive global phenomenon. Nonetheless, the systematic analysis and identification of traffic flow patterns remain a challenge as the volume of traffic data increases. Consequently, robust data extraction methods are required to uncover underlying data patterns. This paper proposes a 3-Satisfiability logic mining approach using a Discrete Hopfield Neural Network, develops the 3-Satisfiability Reverse Analysis method by integrating the Discrete Hopfield Neural Network with a Genetic Algorithm, and implements this method on traffic flow datasets, comparing its accuracy with existing approaches. The 3-Satisfiability Reverse Analysis method employs 3-Satisfiability for logical representation and integrates a Discrete Hopfield Neural Network with a Genetic Algorithm as its learning system. A simulation was conducted using the Urban Traffic dataset for São Paulo, Brazil. The robustness of the method in extracting relationships within traffic flow data was evaluated using selected performance metrics. The results indicated that the proposed 3-Satisfiability Reverse Analysis method, which integrates the Discrete Hopfield Neural Network and Genetic Algorithm, achieved promising performance with an accuracy rate of 80%, outperforming existing methods.


Download File

[img] Text
125486.pdf - Published Version
Available under License Creative Commons Attribution Share Alike.

Download (747kB)

Additional Metadata

Item Type: Article
Subject: Mathematics (miscellaneous)
Subject: Numerical Analysis
Subject: Statistics, Probability and Uncertainty
Divisions: Faculty of Science
DOI Number: https://doi.org/10.30598/barekengvol20iss3pp2413-2426
Publisher: Universitas Pattimura
Keywords: 3-satisfiability; 3-satisfiability reverse analysis; Discrete hopfield neural network; Genetic algorithm; Traffic flow
Sustainable Development Goals (SDGs): SDG 11: Sustainable Cities and Communities, SDG 9: Industry, Innovation and Infrastructure, SDG 12: Responsible Consumption and Production
Depositing User: Ms. Siti Radziah Mohamed@mahmod
Date Deposited: 13 May 2026 00:36
Last Modified: 13 May 2026 00:36
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.30598/barekengvol20iss3pp2413-2426
URI: http://psasir.upm.edu.my/id/eprint/125486
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item