Modified Artificial Immune System Algorithm with Elliot Hopfield Neural Network For 3-Satisfiability Programming

Mohd Asyraf Mansor, Mohd. Shareduwan Mohd. Kasihmuddin, Saratha Sathasivam

Abstract


The modified artificial immune system algorithm, hybridized with the Elliot Hopfield Neural Network, is proposed in doing the 3-Satisfiability programming (EHNN-3SATAIS). The main impetus of this paper is to investigate the effectiveness and capability of the proposed approach in the 3-Satisfiability programming with different complexities based on the number of neurons. The performance analysis of the proposed technique is assessed by integrating the comprehensive simulation via Dev C++ Version 5.11 and compared with the state-of-the-art Elliot Hopfield networks. The Elliot Hopfield network is to be incorporated into the exhaustive search (EHNN-3SATES) and genetic algorithm (EHNN-3SATGA). The simulated results depicted the performance of the paradigms in terms of mean absolute error (MAE), Schwarz Bayesian Criterion (SBC) and CPU Time. The proposed approach, EHNN-3SATAIS outperformed its other two conventional counterparts in term of accuracy, sensitivity, and robustness during the simulation. Hence, the simulation has proven that the modified artificial immune system algorithm complied effectively in tandem with the Elliot Hopfield neural network in doing the 3-Satisfiability logic programming.

Keywords


Artificial immune system algorithm; Elliot Hopfield neural network; Elliot symmetric activation function; Satisfiability logic; Genetic algorithm

Full Text:

PDF

References


U. Aiman and N. Asrar, Genetic algorithm based solution to sat-3 problem, Journal of Computer Sciences and Applications 3(2) (2015), 33 – 39.

B. Bunz and M. Lamm, Graph neural networks and boolean satisfiability, Cornell Journal of Computer Sciences (2017).

T. Chai and R. R. Draxler, Root mean square error (RMSE) or mean absolute error (MAE)?, Geoscientific Model Development 7(3) (2014), 1247 – 1250.

C. A. C. Coello and N. C. Cortés, Solving multiobjective optimization problems using an artificial immune system, Genetic Programming and Evolvable Machines 6(2) (2005), 163 – 190.

D. Dasgupta, S. Yu and F. Nino, Recent advances in artificial immune systems: models and applications, Applied Soft Computing 11(2) (2011), 1574 – 1587.

J. D. Farmer, N. H. Packard and A. S. Perelson, The immune system, adaptation, and machine learning, Physica D: Nonlinear Phenomena 22(1) (1986), 187 – 204.

L. Gao and X. Liu, Global optimization algorithm for Hopfield network based on simulated annealing, Journal of Liaoning Technical University (Natural Science) 1 (2009), 43 – 50.

S. Goudarzi, W. H. Hassan, S. A. Soleymani and M. H. Anisi, Hybridisation of genetic algorithm with simulated annealing for vertical-handover in heterogeneous wireless networks, International Journal of Ad Hoc and Ubiquitous Computing 24(1-2) (2017), 4 – 21.

M. W. Goudreau and C. L. Giles, Routing in random multistage interconnections networks: Comparing exhaustive search, greedy and neural network approaches, International Journal of Neural Systems 3(2) (1992), 125 – 142.

N. Hamadneh, Logic Programming in Radial Basis Function Neural Networks, PhD Thesis, Universiti Sains Malaysia, Malaysia (2013).

S. Haykin, Neural Networks: A Comprehensive Foundation, Macmillan College Publishing, New York (1999).

J. J. Hopfield and D. W. Tank, Neural computation of decisions in optimization problem, Biological Cybernatics 52 (1985), 141 – 152.

J. J. Hopfield, Neural networks and physical systems with emergent collective computational

abilities, Proceedings of the National Academy of Sciences 79(8) (1982), 2554 – 2558.

K. E. Iverson, A programming language, in: Proceedings of the Spring Joint Computer Conference, May 1-3, 1962, 345 – 351.

J. L. Johnson, A neural network approach to the 3-satisfiability problem, Journal of Parallel and Distributed Computing 6(2) (1989), 435 – 449.

M. S. M. Kasihmuddin, M. A. Mansor and S. Sathasivam, Bezier Curves Satisfiability Model in Enhanced Hopfield Network, International Journal of Intelligent Systems & Applications 8(12) (2016), 9 – 17.

R. Kumar, Blending roulette wheel selection & rank selection in genetic algorithms, International Journal of Machine Learning and Computing 2(4) (2012), 365.

K. Kutzkov, New upper bound for the 3-sat problem, Information Processing Letters 105(1) (2007), 1 – 5.

A. Layeb, A clonal selection algorithm based tabu search for satisfiability problems, Journal of Advances in Information Technology 3(2) (2012), 138 – 146.

Y. Liang, Combinatorial optimization by Hopfield networks using adjusting neurons, Information Sciences 94(1-4) (1996), 261 – 276.

J. Ma’ndziuk, Optimization with the Hopfield network based on correlated noises: experimental approach, Neurocomputing 30(1) (2000), 301 – 321.

M. A. Mansor and S. Sathasivam, Accelerating activation function for 3-satisfiability logic programming, International Journal of Intelligent Systems and Applications 8(10) (2016), 44 – 50.

J. Nievergelt, Exhaustive search, combinatorial optimization and enumeration: Exploring the potential of raw computing power, in: International Conference on Current Trends in Theory and Practice of Computer Science, Springer (2000), 18 – 35.

G. Pinkas, Symmetric neural networks and propositional logic satisfiability, Neural Computation 3(2) (1991), 282 – 291.

S. Prakash and D. P. Vidyarthi, A hybrid immune genetic algorithm for scheduling in computational grid, International Journal of Bio-Inspired Computation 6(6) (2014), 397 – 408.

A. D. Pwasong and S. Sathasivam, Forecasting performance of random walk with drift and feed forward neural network models, International Journal of Intelligent Systems and Applications 7(9) (2015), 49 – 56.

S. Sathasivam and W. A. T. W. Abdullah, The satisfiabilty aspect of logic on little Hopfield network, SSJ 1(2) (2010), 2 – 17.

S. Sathasivam, Upgrading logic programming in Hopfield network, SainsMalaysiana 39 (2010), 115 – 118.

G. Schwarz, Estimating the dimension of a model, The Annals of Statistics 6(2) (1978), 461 – 464.

W. Shi, J. Liu, Z. Du, Y. Song, C. Chen and T. Yue, Surface modelling of soil ph. Geoderma 150(1) (2009), 113 – 119.

P. Sibi, S. A. Jones and P. Siddarth, Analysis of different activation functions using back propagation neural networks, Journal of Theoretical and Applied Information Technology 47(3) (2013), 1264 – 1268.

J. Timmis and M. Neal, A resource limited artificial immune system for data analysis, Knowledge-Based Systems 14(3) (2011), 121 – 130.

J. Timmis, A. Hone, T. Stibor and E. Clark, Theoretical advances in artificial immune systems, Theoretical Computer Science 403(1) (2008), 11 – 32.

B. Tobias and K. Walter, An improved deterministic local search algorithm for 3-SAT, Theoretical Computer Science 329 (2004), 303 – 313.

M. Velavan, Z. R. Yahya, M. N. Abdul Halif and S. Sathasivam, Mean field theory in doing logic programming using Hopfield network, Modern Applied Science 10(1) (2016), 154 – 160.

W. A. T. Wan Abdullah, Logic programming on a neural network, Malaysian Journal of computer Science 9(1) (1993), 1 – 5.

U. P. Wen, K. M. Lan and H. S. Shih, A review of Hopfield neural networks for solving mathematical programming problems, European Journal of Operational Research 198(3) (2009), 675 – 687.

C. J. Wilmott and K. Matsura, Advantages of the mean absolute error (MAE) over the root mean square error (RMSE) in assessing average model performance, Climate Research 30(1) (2005), 79 – 82.

C. J. Wilmott, K. Matsura and S. M. Robeson, Ambiguities inherent in sums-of-squares-based error statistics, Atmospheric Environment 43(3) (2009), 749 – 752.

L. Xiao, H. X. Wang, B. Z. Wang, G. Zheng and P. Chen, An efficient hybrid method of iterative mom-po and equivalent dipole-moment for scattering from electrically large objects, IEEE Antennas and Wireless Propagation Letters (2017).

H. Zhang, Y. Hou, J. Zhao, L. Wang, T. Xi and Y. Li, Automatic welding quality classification for the spot welding based on the Hopfield associative memory neural network and Chernoff face description of the electrode displacement signal features, Mechanical Systems and Signal Processing 85 (2017), 1035 – 1043.




DOI: http://dx.doi.org/10.26713%2Fjims.v11i1.1062

eISSN 0975-5748; pISSN 0974-875X