Presentation is loading. Please wait.

Presentation is loading. Please wait.

Intelligent Numerical Computation1 MFA for constrained optimization  Mean field annealing  Overviews  Graph bisection problem  Traveling salesman problem.

Similar presentations


Presentation on theme: "Intelligent Numerical Computation1 MFA for constrained optimization  Mean field annealing  Overviews  Graph bisection problem  Traveling salesman problem."— Presentation transcript:

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


Download ppt "Intelligent Numerical Computation1 MFA for constrained optimization  Mean field annealing  Overviews  Graph bisection problem  Traveling salesman problem."

Similar presentations


Ads by Google