Message Passing Techniques For Statistical Physics And Optimization In Complex Systems

摘要: Message passing techniques for statistical physics and optimization in complex systems by Lin Bo Adviser: Professor Hernan A. Makse Optimization problem has always been considered as a central topic various areas of science engineering. It aims at finding the configuration large number variables with which objective function is optimal. The close relation between problems through probability measure Boltzmann type brought new theoretical tools from disordered to problems. In this thesis, we use message techniques, particular cavity method, developed last decades within spin glass theory study systems. force transmission jammed systems, develop mean-field based on consideration contact network random graph where becomes constraint satisfaction problem, constraints enforce torque balances each particle. We thus method compute distribution packings hard particles any shape,