An optimization spiking neural P system for approximately solving combinatorial optimization problems

International Journal of Neural Systems

Volumn 24, Issue 5, 2014, Pages

  Zhang, Gexiang ^a   Rong, Haina ^a   Neri, Ferrante ^b   Pérez Jiménez, Mario J ^c  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

^b DE MONTFORT UNIVERSITY   (United Kingdom)

^c UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Extended spiking neural P system; Knapsack problem; Membrane computing; Optimization spiking neural P system; Spiking neural P system

Indexed keywords

BIOINFORMATICS; COMBINATORIAL OPTIMIZATION; HEURISTIC METHODS; OPTIMIZATION;

APPROXIMATE SOLUTION; COMBINATORIAL OPTIMIZATION PROBLEMS; DISTRIBUTED AND PARALLEL COMPUTING; EVOLUTIONARY OPERATORS; KNAPSACK PROBLEMS; MEMBRANE COMPUTING; OPTIMIZATION PROBLEMS; SPIKING NEURAL P SYSTEMS;

PROBLEM SOLVING;

ACTION POTENTIAL; ANIMAL; BIOLOGICAL MODEL; COMPUTER SIMULATION; HUMAN; NERVE CELL; PHYSIOLOGY;

ACTION POTENTIALS; ANIMALS; COMPUTER SIMULATION; HUMANS; MODELS, NEUROLOGICAL; NEURONS;

EID: 84901757411     PISSN: 01290657     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129065714400061     Document Type: Article

References (91)

1. H. Adeli and A. Karim, Scheduling/cost optimization and neural dynamics model for construction, J. Construct. Manag. Eng. 123(4) (1997) 450-458. (Pubitemid 127590588
2. H. Adeli and H. S. Park, Neurocomputing for Design Automation (CRC Press, 1998
3. H. Adeli and H. Park, Method and apparatus for efficient design automation and optimization, and structure produced thereby, US Patent 5,815,394, 29 September 1998
4. H. Adeli and H. S. Park, A neural dynamics model for structural optimization-Theory, Comput. Struct. 57(3) (1995) 383-390
5. H. Adeli and H. Kim, Cost optimization of composite floors using the neural dynamics model, Commun. Numer. Meth. Eng. 17(11) (2001) 771-787. (Pubitemid 33109612
6. H. Adeli and A. Panakkat, A probabilistic neural network for earthquake magnitude prediction, Neural Netw. 22(7) (2009) 1018-1024
7. H. Adeli and H. S. Park, Optimization of space structures by neural dynamics, Neural Netw. 8(5) (1995) 769-781
8. F. Ahmadkhanlou and H. Adeli, Optimum cost design of reinforced concrete slabs using neural dynamics model, Eng. Appl. Artif. Intell. 18(1) (2005) 65-72
9. M. Ahmadlou and H. Adeli, Enhanced probabilistic neural network with local decision circles: A robust classifier, Integr. Comput-Aided Eng. 17(3) (2010) 197-210
10. F. Alnajjar and K. Murase, Self-organization of spiking neural network that generates autonomous behavior in a real mobile robot, Int. J. Neural Syst. 16(4) (2006) 229-240
11. A. Belatreche, L. P. Maguire and T. M. McGinnity, Advances in design and application of spiking neural networks, Soft Comput. 11(3) (2007) 239-248
12. S. M. Bohte and J. N. Kok, Applications of spiking neural networks, Inform. Process. Lett. 95(6) (2005) 519-520
13. F. Caraffini, F. Neri and L. Picinali, An analysis on separability for memetic computing automatic design, Inform. Sci. 265 (2014) 1-22
14. F. Caraffini, F. Neri, G. Iacca and A. Mol, Parallel memetic structures, Inform. Sci. 227 (2013) 60-82
15. Z. Cen, J. Wei and R. Jiang, A gray-box neural network-based model identification and fault estimation scheme for nonlinear dynamic systems, Int. J. Neural Syst. 23(6) (2013) 1350025
16. H. Chen, R. Freund, M. Ionescu, G. Pǎun and M. J. Ṕerez-Jiḿenez, On string languages generated by spiking neural P systems, Fund. Inform. 75(1-4) (2007) 141-162
17. J. Cheng, G. Zhang and X. Zeng, A novel membrane algorithm based on differential evolution for numerical optimization, Int. J. Unconv. Comput. 7(3) (2011) 159-183
18. S. Ding, H. Li, C. Su, J. Yu and F. Jin, Evolutionary artificial neural networks: A review, Artif. Intell. Rev. 39(3) (2013) 251-260
19. R. Freund and M. Oswald, Regular omega-languages defined by finite extended spiking neural P systems, Fund. Inform. 83(1-2) (2008) 65-73
20. H. Gao, G. Xu and Z. R. Wang, A novel quantum evolutionary algorithm and its application, in Proc. Sixth World Congress on Intelligent Control and Automation (2006), pp. 3638-3642
21. S. Garcia, A. Fernandez, J. Luengo and F. Herrera, A study of statistical techniques and performance measures for genetics-based machine learning: Accuracy and interpretability, Soft Comput. 13(10) (2008) 959-977
22. S. Garćia, D. Molina, M. Lozano and F. Herrera, A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behavior: A case study on the CEC'2005 special session on real parameter optimization, J. Heuristics 15(6) (2009) 617-644
23. M. Garćia Quismondo, R. Gutíerrez Escudero, M. A. Martinez del Amor, E. Orejuela Pinedo and I. Ṕerez Hurtado, P-Lingua 2.0: A software framework for cell-like P systems, Int. J. Comput. Commun. Control 4(3) (2009) 234-243
24. M. Garćia-Quismondo, R. Gutíerrez-Escudero, I. Ṕerez-Hurtado, M. J. Ṕerez-Jiḿenez and A. Riscos-Ńuñez, An overview of P-lingua 2.0, Workshop on Membrane Computing, eds. Gh. Pǎun, M. J. Ṕerez-Jiḿenez, A. Riscos-Ńuñez, G. Rozenberg and A. Salomaa, Lecture Notes in Computer Science, Vol. 5957 (2010), pp. 264-288
25. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NPCompleteness (W. H. Freeman, 1979
26. S. Ghosh-Dastidar and H. Adeli, A new supervised learning algorithm for multiple spiking neural networks with application in epilepsy and seizure detection, Neural Netw. 22(10) (2009) 1419-1431
27. S. Ghosh-Dastidar and H. Adeli, Improved spiking neural networks for EEG classification and epilepsy and seizure detection, Integr. Comput-Aided Eng. 14(3) (2007) 187-212
28. S. Ghosh-Dastidar and H. Adeli, Spiking neural networks, Int. J. Neural Syst. 19(4) (2009) 295-308
29. S. Ghosh-Dastidar, H. Adeli and N. Dadmehr, Mixed-band wavelet-chaos-neural network methodology for epilepsy and epileptic seizure detection, IEEE Trans. Biomed. Eng. 54(9) (2007) 1545-1551. (Pubitemid 47301028
30. S. Ghosh-Dastidar, H. Adeli and N. Dadmehr, Principal component analysis-enhanced cosine radial basis function neural network for robust epilepsy and seizure detection, IEEE Trans. Biomed. Eng. 55(2) (2008) 512-518
31. K. H. Han and J. H. Kim, Genetic quantum algorithm and its application to combinatorial optimization problem, in Proc. 2000 Congress on Evolutionary Computation (2000), pp. 1354-1360
32. K. H. Han and J. H. Kim, Quantum-inspired evolutionary algorithm for a class of combinatorial optimization, IEEE Trans. Evol. Comput. 6(6) (2002) 580-593
33. K-H. Han and J-H. Kim, Quantum-inspired evolutionary algorithms with a new termination criterion, hepsilon gate, and two-phase scheme, IEEE Trans. Evol. Comput. 8(2) (2004) 156-169
34. S. Holm, A simple sequentially rejective multiple test procedure, Scand. J. Stat. 6(2) (1979) 65-70
35. L. Huang, X. He, N. Wang and Y. Xie, P systems based multi-objective optimization algorithm, Prog. Nat. Sci. 17(4) (2007) 458-465. (Pubitemid 46704680
36. L. Huang, I. H. Suh and A. Abraham, Dynamic multi-objective optimization based on membrane computing for control of time-varying unstable plants, Inform. Sci. 181(11) (2011) 2370-2391
37. G. Iacca, F. Neri, E. Mininno, Y. S. Ong and M. H. Lim, Ockham's razor in memetic computing: Three stage optimal memetic exploration, Inform. Sci. 188 (2012) 17-43
38. G. Iacca, F. Caraffini and F. Neri, Multi-strategy coevolving aging particle optimization, Int. J. Neural Syst. 24(1) (2014) 1450008
39. J. Iglesias and A. E. P. Villa, Emergence of preferred firing sequences in large spiking neural networks during simulated neuronal development, Int. J. Neural Syst. 18(4) (2008) 267-277
40. M. Ionescu, G. Pǎun and T. Yokomori, Spiking neural P systems, Fund. Inform. 71(2-3) (2006) 279-308
41. S. Johnston, G. Prasad, L. P. Maguire and T. M. McGinnity, An FPGA hardware/software co-design towards evolvable spiking neural networks for robotics application, Int. J. Neural Syst. 20(6) (2010) 447-461
42. M. Kociecki and H. Adeli, Two-phase genetic algorithm for size optimization of free-form steel spaceframe roof structures, J. Construct. Steel Res. 90(6) (2013) 283-296
43. P. Larrañaga and J. A. Lozano (eds.), Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation (Kluwer, Boston, MA, 2002
44. J. J. Liang, A. K. Qin, P. N. Suganthan and S. Baskar, Comprehensive learning particle swarm optimizer for global optimization of multimodal functions, IEEE Trans. Evol. Comput. 10(3) (2006) 281-295. (Pubitemid 43821759
45. N. R. Luque, J. A. Garrido, J. Ralli, J. J. Laredo and E. Ros, From sensors to spikes: Evolving receptive fields to enhance sensorimotor information in a robot-Arm, Int. J. Neural Syst. 22(4) (2012) 1250013
46. W. Maass, On the computational complexity of networks of spiking neurons, in NIPS, eds. G. Tesauro, D. S. Touretzky and T. K. Leen (MIT Press, 1994), pp. 183-190
47. W. Maass, Lower bounds for the computational power of networks of spiking neurons, Neural Comput. 8(1) (1996) 1-40. (Pubitemid 126449912
48. W. Maass, Networks of spiking neurons: The third generation of neural network models, Neural Netw. 10(9) (1997) 1659-1671. (Pubitemid 28057273
49. A. Mohemmed, S. Schliebs, S. Matsuda and N. Kasabov, Span: Spike pattern association neuron for learning spatio-Temporal spike patterns, Int. J. Neural Syst. 22(4) (2012) 1250012
50. E. Nichols, L. J. McDaid and M. N. H. Siddique, Case study on a self-organizing spiking neural network for robot navigation, Int. J. Neural Syst. 20(6) (2010) 501-508
51. T. Y. Nishida, An application of P systems: A new algorithm for NP-complete optimization problems, in Proc. 8th World Multi-Conf. Systems, Cybernetics and Informatics (2004), pp. 109-112
52. L. Pan and X. Zeng, Small universal spiking neural P systems working in exhaustive mode, IEEE Trans. Nanobiosci. 10(2) (2011) 99-105
53. A. Panakkat and H. Adeli, Neural network models for earthquake magnitude prediction using multiple seismicity indicators, Int. J. Neural Syst. 17(1) (2007) 13-33
54. A. Panakkat and H. Adeli, Recurrent neural network for approximate earthquake time and location prediction using multiple seismicity indicators, Comput-Aided Civil Infrastruct. Eng. 24(4) (2009) 280-292
55. H. S. Park and H. Adeli, A neural dynamics model for structural optimization-Application to plastic design of structures, Comput. Struct. 57(3) (1995) 391-399
56. H. S. Park and H. Adeli, Distributed neural dynamics algorithms for optimization of large steel structures, J. Struct. Eng. 123(7) (1997) 880-888
57. G. Pǎun, Computing with membranes, J. Comput. Syst. Sci. 61(1) (2000) 108-143
58. G. Pǎun, G. Rozenberg and A. Salomaa, The Oxford Handbook of Membrane Computing (Oxford University Press, Inc., New York, NY, USA, 2010
59. I. P'erez-Hurtado, L. Valencia-Cabrera, M. J. P'erez-Jim'enez, M. A. Colomer and A. Riscos-N'uñez, Mecosim: A general purpose software tool for simulating biological phenomena by means of P systems, in Proc. Int. Conf. Bio-Inspired Computing: Theories and Applications (2010), pp. 637-643
60. F. Ponulak and A. Kasinski, Introduction to spiking neural networks: Information processing, learning and applications, Acta Neurobiol. Exp. 71(4) (2011) 409-433
61. G. Pǎun and M. J. Ṕerez-Jiḿenez, Spiking neural p systems. Recent results, research topics, in Algorithmic Bioprocesses, eds. A. Condon, D. Harel, J. N. Kok, A. Salomaa and E. Winfree (Springer-Verlag, Berlin Heidelberg, 2009), pp. 273-292
62. G. Pǎun and M. J. Ṕerez-Jiḿenez, Languages and P systems: Recent developments, Comput. Sci. J. Moldova 20(2) (2012) 112-132
63. G. Pǎun, M. J. Ṕerez-Jiḿenez and G. Rozenberg, Spike trains in spiking neural P systems, Int. J. Found. Comput. Sci. 17 (2006) 975-1002
64. K. Ramanathan, N. Ning, D. Dhanasekar, G. Li, L. Shi and P. Vadakkepat, Presynaptic learning and memory with a persistent firing neuron and a habituating synapse: A model of short term persistent habituation, Int. J. Neural Syst. 22(4) (2012) 1250015
65. J. L. Rossell'o, V. Canals, A. Morro and A. Oliver, Hardware implementation of stochastic spiking neural networks, Int. J. Neural Syst. 22(4) (2012) 1250014
66. S. Schliebs, N. Kasabov and M. Defoin-Platel, On the probabilistic optimization of spiking neural networks, Int. J. Neural Syst. 20(6) (2010) 481-500
67. A. B. Senouci and H. Adeli, Resource scheduling using neural dynamics model of adeli and park, J. Construct. Manag. Eng. 127(1) (1997) 28-34. (Pubitemid 32158956
68. N. Siddique, L. McDaid, N. Kasabov and B.Widrow, Special issue: Spiking neural networks introduction, Int. J. Neural Syst. 20(6) (2010) v-vii
69. S. Soltic and N. K. Kasabov, Knowledge extraction from evolving spiking neural networks with rank order population coding, Int. J. Neural Syst. 20(6) (2010) 437-445
70. T. Song, L. Pan and G. Pǎun, Asynchronous spiking neural P systems with local synchronization, Inform. Sci. 219 (2013) 197-207
71. T. Song, L. Pan, J. Wang, I. Venkat, K. G. Subramanian and R. Abdullah, Normal forms of spiking neural P systems with anti-spikes, IEEE Trans. Nanobiosci. 11(4) (2012) 352-359
72. T. J. Strain, L. J. McDaid, T. M. McGinnity, L. P. Maguire and H. M. Sayers, An STDP training algorithm for a spiking neural network with dynamic threshold neurons, Int. J. Neural Syst. 20(6) (2010) 463-480
73. A. Tashakori and H. Adeli, Optimum design of coldformed steel space structures using neural dynamics model, J. Construct. Steel Res. 58(12) (2002) 1545-1566
74. A. K. Vidybida, Testing of information condensation in a model reverberating spiking neural network, Int. J. Neural Syst. 21(3) (2011) 187-198
75. W. K. Wong, Z. Wang, B. Zhen and S. Y. S. Leung, Relationship between applicability of current-based synapses and uniformity of firing patterns, Int. J. Neural Syst. 22(4) (2012) 1250017
76. J. Xiao, Y. Jiang, J. He and Z. Cheng, A dynamic membrane evolutionary algorithm for solving DNA sequences design with minimum free energy, MATCH Commun. Math. Comput. Chem. 70(3) (2013) 971-986
77. J. Xiao, X. Zhang and J. Xu, A membrane evolutionary algorithm for DNA sequence design in DNA computing, Chin. Sci. Bull. 57(6) (2012) 698-706
78. J. Xiao, Y. Zhang, Z. Cheng, J. He and Y. Niu, A hybrid membrane evolutionary algorithm for solving constrained optimization problems, Optik 125(2) (2014) 897-902
79. T. Yamanishi, J. Q. Liu and H. Nishimura, Modeling fluctuations in default-mode brain network using a spiking neural network, Int. J. Neural Syst. 22(4) (2012) 1250016
80. S. Yang and N. Wang, A novel P systems based optimization algorithm for parameter estimation of proton exchange membrane fuel cell model, Int. J. Hydrogen Energy 37(10) (2012) 8465-8476
81. G. X. Zhang, M. Gheorghe and C. Z. Wu, A quantum-inspired evolutionary algorithm based on P systems for knapsack problem, Fund. Inform. 87(1) (2008) 93-116
82. G. Zhang, Quantum-inspired evolutionary algorithms: A survey and empirical study, J. Heuristics 17(3) (2011) 303-351
83. G. Zhang, J. Cheng and M. Gheorghe, A membraneinspired approximate algorithm for traveling salesman problems, Rom. J. Inform.Sci. Tech. 14(1) (2011) 3-19
84. G. Zhang, J. Cheng and M. Gheorghe, Dynamic behavior analysis of membrane-inspired evolutionary algorithms, Int. J. Comput., Commun. Control 9(2) (2014) 227-242
85. G. Zhang, J. Cheng, M. Gheorghe and Q. Meng, A hybrid approach based on differential evolution and tissue membrane systems for solving constrained manufacturing parameter optimization problems, Appl. Soft Comput. 13(3) (2013) 1528-1542
86. G. Zhang, M. Gheorghe and Y. Li, A membrane algorithm with quantum-inspired subalgorithms and its application to image processing, Nat. Comput. 11(4) (2012) 701-717
87. G. Zhang, M. Gheorghe, L. Pan and M. J. P'erez-Jim'enez, Evolutionary membrane computing: A comprehensive survey and new results, Inform. Sci. (2014), Published online, Web: Http://dx.doi.org/ 10.1016/j.ins.2014.04.007
88. G. Zhang, C. Liu and H. Rong, Analyzing radar emitter signals with membrane algorithms, Math. Comput. Model. 52(11-12) (2010) 1997-2010
89. G. Zhang, F. Zhou, X. Huang, J. Cheng, M. Gheorghe, F. Ipate and R. Lefticaru, A novel membrane algorithm based on particle swarm optimization for solving broadcasting problems, J. Univ. Comput. Sci. 18(13) (2012) 1821-1841
90. H. Zhang, G. Zhang, H. Rong and J. Cheng, Comparisons of quantum rotation gates in quantuminspired evolutionary algorithms, in Proc. Int. Conf. Natural Computation (IEEE, 2010), pp. 2306-2310
91. X. Zhang, X. Zeng and L. Pan, On languages generated by asynchronous spiking neural P systems, Theor. Comput. Sci. 410(26) (2009) 2478-2488