Mutation Hopfield neural network and its applications

Information Sciences

Volumn 181, Issue 1, 2011, Pages 92-105

  Hu, Laihong ^a,b   Sun, Fuchun ^a   Xu, Hualong ^b   Liu, Huaping ^a   Zhang, Xuejun ^c  

^a TSINGHUA UNIVERSITY   (China)

^b XI'AN RESEARCH INSTITUTE OF HIGH TECHNOLOGY   (China)

^c BEIHANG UNIVERSITY   (China)

Author keywords

Aircraft landing scheduling; Hopfield neural network; Max cut problem; Mutation

Indexed keywords

ESTIMATION OF DISTRIBUTION ALGORITHMS; FAST OPERATION; FIRST-COME-FIRST-SERVED; GLOBAL SEARCH CAPABILITY; INTELLIGENT OPTIMIZATION METHOD; LOCAL SEARCH; MAX-CUT PROBLEM; MUTATION; NUMERICAL EXAMPLE; PRACTICAL PROBLEMS; RESAMPLING; UNIFIED FRAMEWORK;

AIRCRAFT; AIRCRAFT LANDING; GENETIC ALGORITHMS; HOPFIELD NEURAL NETWORKS; MATHEMATICAL OPERATORS; OPTIMIZATION;

NEURAL NETWORKS;

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

References (39)

1. F. Barahona, M. Grotschel, M. Junger, and G. Reinelt An application of combinatorial optimization to statistical physics and circuit layout design Operations Research 36 3 1988 493 513
2. A.G. Bafghi, R. Safabakhsh, and B. Sadeghiyan Finding the differential characteristics of block ciphers with neural networks Information Sciences 178 2008 3118 3132
3. B. Chandran, H. Balakrishnan, A dynamic programming algorithm for robust runway scheduling, in: Proceedings of the 2007 American Control Conference, New York, USA, July 11-13, 2007, pp. 1161-1166.
4. S. Capri, and M. Ignaccolo Genetic algorithms for solving the aircraft-sequencing problem: the introduction of departures into the dynamic model Journal of Air Transport Management 10 2004 345 351
5. W.A. Chang, and R.S. Ramakrishna QoS provisioning dynamic connection-admission control for multimedia wireless networks using a Hopfield neural network IEEE Transactions on Vehicular Technology 53 1 2004 106 117
6. R.G. Dear, The dynamic scheduling of aircraft in the near terminal area, Flight Transportation Laboratory Report R76-9, M.I.T, September 1976.
7. J.Y. Dong, S.C. Xu, Z.X. Chen, and B.X. Wu On permutation symmetries of Hopfield model neural network Discrete Dynamics in Nature and Society 6 2001 129 136
8. W.S. Dong, and X. Yao Unified eigen analysis on multivariate Gaussian based estimation of distribution algorithms Information Sciences 178 2008 3000 3023
9. FAA, Air traffic control order 7110.65S [includes change 2 (Appendix A)], Feb. 14, 2008, Available from: .
10. I. Fischer, G. Gruber, F. Rendl, and R. Sotirov Computational experience with a bundle approach for semidefinite cutting plane relaxations of max-cut and equipartition Mathematical Programming 105 2006 451 469
11. N. Funabiki, J. Kitamichi, S. Nishikawa, An evolutionary neural network algorithm for max cut problems, in: Proceedings of the 1997 International Conference on Neural Networks, Houston, USA, 9-12 Jun, 1997, pp. 1260-1265.
12. P. Festa, P.M. Pardalos, M.G.C. Resende, and C.C. Ribeiro Randomized heuristics for the max-cut problem Optimization Methods and Software 17 6 2002 1033 1058
13. Y.P. Guo, X.B. Cao, J. Zhang, Multiobjective evolutionary algorithm with constraint handling for aircraft landing scheduling, in: Proceedings of the 2008 IEEE Congress on Evolutionary Computation, HongKong, 1-6 June 2008, pp. 3657-3662.
14. C.K. Goh, E.J. Teoh, and K.C. Tan Hybrid multiobjective evolutionary design for artificial neural networks IEEE Transactions on Neural Networks 19 9 2008 1531 1548
15. M. Goemans, and D. Williamson Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming Journal of the ACM 42 1995 1115 1145
16. L. Gao, Y. Zeng, and A.G. Dong An ant colony algorithm for solving max-cut problem Progress in Natural Science 18 9 2008 1173 1178
17. J.J. Hopfield, Neural networks and physical systems with emergent collective computational abilities, in: Proceedings of the National Academy of Sciences of the United States of America, 79 (1982), pp. 2554-2558.
18. X.B. Hu, and W.H. Chen Receding horizon control for aircraft arrival sequencing and scheduling IEEE Transactions on Intelligent Transportation Systems. 6 2 2005 189 197
19. X.B. Hu, and E.D. Paolo Binary-Representation-Based genetic algorithm for aircraft arrival sequencing and scheduling IEEE Transactions on Intelligent Transportation Systems 9 2 2008 301 310
20. X.B. Hu, and E.D. Paolo An efficient genetic algorithm with uniform crossover for air traffic control Computers & Operations research 36 2009 245 259
21. J.J. Hopfield, and D.W. Tank Neural computation of decisions in optimization problems Biological Cybernetics 52 3 1985 141 152
22. B.H. Lee, H. Balakrishnan, A study of tradeoffs in scheduling Terminal-Area operations, in: Proceedings of the IEEE, vol. 96, No. 12, December 2008, pp. 2081-2095.
23. X.J. Lei, A. Fu, Z.K, Shi, The aircraft departure scheduling based on second-order oscillating particle swarm optimization algorithm, in: Proceedings of the 2008 IEEE Congress on Evolutionary Computation, HongKong, 1-6 June, 2008, pp. 1399-1403.
24. K.C. Lee, N. Funabiki, and Y. Takefuji A parallel improvement algorithm for the bipartite subgraph problem IEEE Transactions on Neural Networks 3 1 1992 139 145
25. M. Lozano, F. Herrera, and J.R. Cano Replacement strategies to preserve useful diversity in steady-state genetic algorithms Information Sciences 178 2008 4421 4433
26. P. Larran̈aga, and J.A. Lozano Estimation of Distribution Algorithms A New Tool for Evolutionary Computation 2002 Kluwer Norwell, MA
27. K.C. Lee, Y. Takefuji, N. Funabiki, A maximum neural network for the max cut problem, in: Proceedings of the 1991 International Joint Conference on Neural Networks, USA, 8-14 July, 1991, pp. I-379-I-384.
28. R. Marti, A. Duarte, and M. Laguna Advanced scatter search for the max-cut problem Informs Journal on Computing 21 1 2009 26 38
29. R.D. Neufville, and A. Odoni Airport Systems: Planning, Design and Management 2003 McGraw-Hill New York
30. R.Y. Pinter Optimal layer assignment for interconnect Advances in VLSI and Computer Systems 1 2 1984 123 137
31. S. Poljak, and F. Rendl Solving the max-cut problem using eigenvalues Discrete applied mathematics 62 1995 249 278
32. L.M. San José-Revuelta A new adaptive genetic algorithm for fixed channel assignment Information Sciences 177 2007 2655 2678
33. S. Sancho, B. Carlos, and R.F. Aníbal A mixed neural-genetic algorithm for the broadcast scheduling problem IEEE Transactions on Wireless Communications 2 2 2003 277 283
34. L. Tan, and D. Taniar Adaptive estimated maximum-entropy distribution model Information Sciences 177 2007 3110 3128
35. J. Wang Hopfield neural network based on estimation of distribution for two-page crossing number problem IEEE Transactions on Circuits and Systems II 55 8 2008 797 801
36. 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 2009 675 687
37. F. Wang, X.H. Xu, J. Zhang, Strategy for aircraft sequencing based on artificial fish school algorithm, in: Proceedings of the 2008 Chinese Control and Decision Conference, China, 2-4 July, 2008, pp. 861-864.
38. S.X. Yang, and D.W. Wang Constraint satisfaction adaptive neural network and heuristics combined approaches for generalized Job-Shop scheduling Biological Cybernetics 52 1985 141 152
39. Z.X. Zhang, W.S. Dong, K.Q. Huang, T.N. Tan, EDA approach for model based localization and recognition of vehicles, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'07), USA, 17-22 June, 2007, pp. 1-8.