A Hopfield neural network applied to the fuzzy maximum cut problem under credibility measure

Information Sciences

Volumn 229, Issue , 2013, Pages 77-93

  Ghatee, Mehdi ^a   Niksirat, Malihe ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Credibility measure; Fuzzy data clustering; Hopfield neural network; Maximum cut problem; Simulated annealing

Indexed keywords

ADAPTIVE HOPFIELD NEURAL NETWORKS; COOLING SCHEDULE; CREDIBILITY MEASURE; FUZZY DATA; MAXIMUM CUT PROBLEM; MIXED-INTEGER PROGRAMMING; NETWORK SOLUTIONS; WEB PAGE CLUSTERING;

CLUSTERING ALGORITHMS; HOPFIELD NEURAL NETWORKS; INTEGER PROGRAMMING; SIMULATED ANNEALING;

PROBLEM SOLVING;

EID: 84873291385     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.12.005     Document Type: Article

References (52)

1. R. Ahuja, T. Magnanti, and J. Orlin Network Flows: Theory, Algorithms, and Applications 1993 Prentice Hall Englewood Clifs
2. C.K. Ahn Passive learning and input-to-state stability of switched Hopfield neural networks with time-delay Information Sciences 180 2011 4582 4594
3. R.A. Aliev, W. Pedrycz, B.G. Guirimov, R.R. Aliev, U. Ilhan, M. Babagil, and S. Mammadli Type-2 fuzzy neural networks with fuzzy clustering and differential evolution optimization Information Sciences 181 2011 1591 1608
4. W.J. Araujo, R.C. Berredo, P.Y. Ekel, and R.M. Palhares Discrete optimization algorithms and problems of decision making in a fuzzy environment Nonlinear Analysis: Hybrid Systems 1 2007 593 602
5. J. Bruck, and J. Goodman A generalized convergence theorem for neural networks IEEE Transactions on Information Theory-Part 1 34 1988 1089 1092
6. J.J. Buckley Solving possibilistic linear programming problems Fuzzy Sets and Systems 31 1989 329 341
7. J.M. Cadenas, and J.L. Verdegay Using ranking functions in multiobjective fuzzy linear programming Fuzzy Sets and Systems 111 2000 47 53
8. A. Chichocki, and R. Unbehauen Neural Networks for Optimization and Signal Processing 1993 John Wiley & Sons Chichester
9. P.T. Chang, and K.C. Hung α-Cut fuzzy arithmetic: simplifying rules and a fuzzy function optimization with a decision variable IEEE Transactions on Fuzzy Systems 14 2006 496 510
10. J.-F. Connolly, E. Granger, and R. Sabourin An adaptive classification system for video-based face recognition Information Sciences 192 2012 50 70
11. C. Delorme, and S. Poljak Laplacian eigenvalues and the maximum cut problem Mathematical Programming 62 1993 557 574
12. A. Duarte, F. Fernández, A. Sánchez, and A. Sanz A hierarchical social metaheuristic for the max-cut problem Lecture Notes in Computer Science 3004 2004 84 94
13. C.H.Q. Ding, X. He, H. Zha, M. Gu, H.D. Simon, A min-max cut algorithm for graph partitioning and data clustering, in: Proceedings of the 2001 IEEE International Conference on Data Mining, 2001.
14. D. Dubois, and H. Prade Fuzzy Sets and Systems: Theory and Applications 1980 Academic Press NewYork
15. P. Ekel, W. Pedrycz, and R. Schinzinger A general approach to solving a wide class of fuzzy optimization problems Fuzzy Sets and Systems 97 1998 49 66 (Pubitemid 128654878)
16. P.Y. Ekel, and F.H.S. Neto Algorithms of discrete optimization and their application to problems with fuzzy coefficients Information Sciences 176 2006 2846 2868 (Pubitemid 43993910)
17. M.X. Goemans, and D.P. Williamson Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming Journal of the ACM 42 1995 1115 1145
18. M. Ghatee, and A. Mohades Motion planning in order to optimize the length and clearance applying a Hopfield neural network Expert Systems with Applications 36 2009 4688 4695
19. L. Gao, Y. Zeng, and A. Dong An ant colony algorithm for solving max-cut problem Progress in Natural Science 18 2008 1173 1178
20. S. Geman, and D. Geman Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images IEEE Transaction Pattern Analysis and Machine Intelligence 6 1984 721 741 (Pubitemid 15453722)
21. A. Ghosh, N.S. Mishrab, and S. Ghosh Fuzzy clustering algorithms for unsupervised change detection in remote sensing images Information Sciences 181 2012 699 715
22. F. Hadlock Finding a maximum cut of a planar graph in polynomial time SIAM Journal of Computing 4 1975 221 225
23. J.J. Hopfield Neural networks and physical systems with emergent collective computational abilities Procceding of National Academic Sciences 79 1982 2554 2558
24. J.J. Hopfield, and D.W. Tank Neural computation of decisions in optimization problems Biological Cybernetics 52 1985 141 152 (Pubitemid 15007505)
25. L. Hua, F. Suna, H. Xub, H. Liua, and X. Zhang Mutation Hopfield neural network and its applications Information Sciences 181 2011 92 106
26. M. Inuiguchi, and M. Sakawa Possible and necessary optimality tests in possibilistic linear programming problems Fuzzy Sets and Systems 67 1994 29 46
27. M. Inuiguchi, J. Ramik, T. Tanino, and M. Vlach Satisficing solutions and duality in interval and fuzzy linear programming Fuzzy Sets and Systems 135 2003 151 177
28. S. Jalali, and J.F. Boyce Determination of optimal general edge detectors by global minimization of a cost function Image Vision Computing 13 1995 683 693
29. S. Kirkpatrick, C.D. Gelatt Jr., and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
30. S. Kahruman, E. Kolotoglu, S. Butenko, and I.V. Hicks On greedy construction heuristics for the max-cut problem International Journal of Computational Science and Engineering 3 2007 211 218
31. J.-S. Lin, M. Liu, and N.-F. Huang The shortest path computation in MOSPF protocol using an annealed Hopfield neural network with a new cooling schedule Information Sciences 129 2000 17 30 (Pubitemid 32034502)
32. R. Mart, A. Duarte, and M. Laguna Advanced scatter search for the max-cut problem INFORMS Journal on Computing 21 2009 26 38
33. C. Ning, L. Zi-fen, and C. Jin-zhu Solutions to max-cut problem using five different intelligent algorithms Journal of Naval Aeronautical and Astronautical University 4 2009 4 24
34. J. Poland, and T. Zeugmann Clustering pairwise distances with missing data: maximum cuts versus normalized cuts Lecture Notes in Computer Science 4265 2006 197 208 (Pubitemid 44700600)
35. S. Poljak, and F. Rendl Solving the max-cut problem using eigenvalue Discrete Applied Mathematics 62 1995 249 278
36. S. Sen Simulated annealing approach to the max cut problem Proceedings of SPIE 61 1993 61 66
37. Y.J. Shen, and M.S. Wang Broadcast scheduling in wireless sensor networks using fuzzy Hopfield neural network Expert Systems with Applications 34 2008 900 907
38. G. Serpen Managing spatio-temporal complexity in Hopfield neural network simulations for large-scale static optimization Mathematics and Computers in Simulation 64 2004 279 293
39. H.W. Shin, and S.Y. Sohn Multi-attribute scoring method for mobile telecommunication subscribers Expert Systems with Applications 26 2004 363 368
40. K. Smith, M. Palaniswami, and M. Krishnamoorthy Neural techniques for combinatorial optimization with applications IEEE Transactions on Neural Networks 9 1998 1301 1318 (Pubitemid 128742410)
41. G. Xia, Z. Tang, Y. Li, and R. Wang Hopfield neural network with hysteresis for maximum cut problem Neural Information Processing. Letters and Reviews 4 2004 19 26
42. R.-S. Wang, and L.-M. Wang Maximum cut in fuzzy nature: models and algorithms Journal of Computational and Applied Mathematics 234 2010 240 252
43. R.-L. Wang, S.-C. Gao, and Z. Tang Solving the maximum cut problem using two-phase Hopfeild neural network International Journal of Innovative Computing, Information and Control 6 2010 3573 3583
44. L.Y. Wu, X.S. Zhang, J.L. Zhang, Application of discrete Hopfield-type neural network for max-cut problem, in: Proceedings of ICONIP, 2001, pp. 1439-1444.
45. A. Wiegele, Biq Mac Library, < http://biqmac.uni-klu.ac.at/biqmaclib. html >.
46. S. Yang, and D. Wang Constraint satisfaction adaptive neural network and heuristics combined approaches for generalized job-shop scheduling IEEE Transactions on Neural Networks 11 2000 474 486
47. H.C. Wu An (α, β)-optimal solution concept in fuzzy optimization problems Optimization 53 2004 203 221
48. S. Yang, and D. Wang A new adaptive neural network and heuristics hybrid approach for job-shop scheduling Computers and Operations Research 28 2001 955 971 (Pubitemid 32626415)
49. R.L. Wang, Z. Tang, and Q.P. Cao Solving maximum cut problem using improved Hopfield neural network IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers) 86 2003 722 729
50. S. Yang, D. Wang, T. Chai, and G. Kendall An improved constraint satisfaction adaptive neural network for job-shop scheduling Journal of Scheduling 13 2010 17 38
51. L.A. Zadeh Toward a generalized theory of uncertainty (GTU)-an outline Information Sciences 172 2005 1 40 (Pubitemid 40612866)
52. J. Zeng, M. An, and N.J. Smith Application of a fuzzy based decision making methodology to construction project risk assessment International Journal of Project Management 25 2007 589 600 (Pubitemid 47079918)