Download presentation
Presentation is loading. Please wait.
Published byRandolph Rose Modified over 8 years ago
1
Intelligent Numerical Computation1 MFA for constrained optimization Mean field annealing Overviews Graph bisection problem Traveling salesman problem
2
Intelligent Numerical Computation2 Peterson & Soderberg Carsten Peterson – Homepage Carsten Peterson – Homepage Mean field annealing Hopfield Neural Networks
3
Intelligent Numerical Computation3 Problem modeling A mathematical framework An objective function Constraints Energy function Drive an discrete energy function Mean field equations Interactive dynamics for minimizing the energy function Software or hardware implementation MFA for constrained optimization
4
Intelligent Numerical Computation4 Graph bisection mean field annealing MFA Optimization JM Wu, MFA Optimization For Graph Bisection Problem
5
Intelligent Numerical Computation5 Travelling Salesman Problem MFA optimization PottsTSP.pdf JM Wu, Potts models with two sets of interactive dynamics
6
Intelligent Numerical Computation6 Traveling salesman problem Mean field annealing Spin models (Hopfield & Tank) Potts models (Peterson & Soderberg) Simulated annealing (Kirkpatrick) Elastic ring (Durbin & Willshaw) Self-organization (Kohonen)
7
Intelligent Numerical Computation7 Fundamental tasks Combinatorial Optimization Graph bisection Traveling salesman problem Scheduling Unsupervised learning Clustering analysis Principle component analysis Self-organization Kohonen Self-organization Map Elastic nets
8
Intelligent Numerical Computation8 Fundamental tasks Supervised learning Classification Function approximation Recursive function approximation Independent component analysis Blind source separation Density estimation and conditional density estimation
9
Intelligent Numerical Computation9 Integer Programming Integer programming Discrete variables Methods: Mean field annealing, simulated annealing
10
Intelligent Numerical Computation10 Unconstrained optimization Continuous variables Gradient based approaches: gradient method Newton method Newton-Gauss method Levenberg-Marquardt method
11
Intelligent Numerical Computation11 Mixed integer programming Continuous and discrete variables Method: A hybrid of mean field annealing and gradient descent method Free-energy based learning Annealed Free-energy based learning
12
Intelligent Numerical Computation12 Hopfield Neural Networks Solving Combinatorial optimization Methods mean field annealing
13
Intelligent Numerical Computation13 Multilayer Neural Network Fundamental Tasks Data driven classification Data driven function approximation Methods Gradient method Newton-Gauss method Leveberg-Marduardt method
14
Intelligent Numerical Computation14 fundamental tasks Real world problems Combinatorial optimization Unsupervised learning supervised learning ICA, BSS, density estimation Mathematical frameworks + Free energy based approaches Free Energy Based Approach
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.