Binary optimization: On the probability of a local minimum detection in random search

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5097 LNAI, Issue , 2008, Pages 89-100

  Kryzhanovsky, Boris ^a   Kryzhanovsky, Vladimir ^a  

^a INSTITUTE FOR SYSTEMS ANALYSIS   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CYBERNETICS; ITERATIVE METHODS; NEURAL NETWORKS; OPTIMIZATION; PROBABILITY; QUADRATIC PROGRAMMING; RANDOM PROCESSES; SOFT COMPUTING;

BASIN OF ATTRACTION; BINARY OPTIMIZATIONS; BIPOLAR VECTORS; HOPFIELD MODELS; INTERNATIONAL CONFERENCES; ITERATIVE ALGORITHMS; LOCAL MINIMUMS; N-MATRIX; OPTIMIZATION ALGORITHMS; QUADRATIC FUNCTIONAL; RANDOM SEARCHES;

MATRIX ALGEBRA;

EID: 48249151887     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69731-2_10     Document Type: Conference Paper

References (18)

1. Hopfield, J. J. : Neural Networks and physical systems with emergent collective computational abilities. Proc. Nat. Acad. Sci.USA. 79, 2554-2558 (1982)
2. Hopfield, J.J., Tank, D.W.: Neural computation of decisions in optimization problems. Biological Cybernetics 52, 141-152 (1985)
3. Fu, Y., Anderson, P.W.: Application of statistical mechanics to NP-complete problems in combinatorial optimization. Journal of Physics A 19, 1605-1620 (1986)
4. Poggio, T., Girosi, F.: Regularization algorithms for learning that are equivalent to multilayer networks. Science 247, 978-982 (1990)
5. Smith, K.A.: Neural Networks for Combinatorial Optimization: A Review of More Than a Decade of Research. INFORMS Journal on Computing 11(1), 15-34 (1999)
6. Joya, G., Atencia, M., Sandoval, F.: Hopfield Neural Networks for Optimization: Study of the Different Dynamics. Neurocomputing 43, 219-237 (2002)
7. Hartmann, A.K., Rieger, H.: New Optimization Algorithms in Physics. Wiley-VCH, Berlin (2004)
8. Tang, H., Tan, K.C., Yi, Z.: A columnar competitive model for solving combinatorial optimization problems. IEEE Trans. Neural Networks 15, 1568-1574 (2004)
9. Kwok, T., Smith, K.A.: A noisy self-organizing neural network with bifurcation dynamics for combinatorial optimization. IEEE Trans. Neural Networks 15, 84-98 (2004)
10. Salcedo-Sanz, S., Santiago-Mozos, R., Bousono-Calzon, C.: A hybrid Hopfield network-simulated annealing approach for frequency assignment in satellite communications systems. IEEE Trans. Systems, Man and Cybernetics 34, 1108-1116 (2004)
11. Wang, L.P., Li, S., Tian, F.Y., Fu, X.J.: A noisy chaotic neural network for solving combinatorial optimization problems: Stochastic chaotic simulated annealing. IEEE Trans. System, Man, Cybern, Part B - Cybernetics 34. 2119-2125 (2004)
12. Kryzhanovsky, B., Magomedov, B.: Application of Domain Neural Network to Optimization Tasks. In: Duch, W., Kacprzyk, J., Oja, E., Zadrożny, S. (eds.) ICANN 2005. LNCS, vol. 3697, pp. 397-403. Springer, Heidelberg (2005)
13. Kryzhanovsky, B.V., Magomedov, B.M., Mikaelyan, A.L.: A Relation Between the Depth of a Local Minimum and the Probability of Its Detection in the Generalized Hopfield Model. Doklady Mathematics 72(3), 986-990 (2005)
14. Kryzhanovsky. B., Magomedov, B., Fonarev, A.: On the Probability of Finding Local Minima in Optimization Problems. In: Proc. of International Joint Conf. on Neural Networks IJCNN-2006 Vancouver, pp. 5882-5887 (2006)
15. Wang, L.P., Shi, H.: A gradual noisy chaotic neural network for solving the broadcast scheduling problem in packet radio networks. IEEE Trans. Neural Networks 17, 989-1000 (2006)
16. Litinskii, L.B., Magomedov, B.M.: Global Minimization of a Quadratic Functional: Neural Networks Approach. Pattern Recognition and Image Analysis 15(1), 80-82 (2005)
17. Perez-Vincente, C.J.: Finite capacity of sparce-coding model. Europhys. Lett. 10, 627-631 (1989)
18. Amit, D.J., Gutfreund, H., Sompolinsky, H.: Spin-glass models of neural networks. Physical Review A 32, 1007-1018 (1985)