Genetic Algorithms vs. Monte Carlo

Click For Summary

Discussion Overview

The discussion revolves around identifying simple problems or projects that can be solved using both genetic algorithms and Monte Carlo methods, including techniques like simulated annealing and Metropolis-Hastings. The scope includes theoretical applications and potential project ideas.

Discussion Character

  • Exploratory, Technical explanation, Debate/contested

Main Points Raised

  • One participant suggests that circuit optimization problems can be approached using both genetic algorithms and Monte Carlo methods.
  • Another participant proposes finding the global minimum of Rosenbrock's function as a potential problem to explore with these methods.
  • A question is raised about whether either method can effectively find a global minimum.

Areas of Agreement / Disagreement

Participants have not reached a consensus on specific problems beyond the examples mentioned, and the effectiveness of the methods in finding global minima remains an open question.

Contextual Notes

The discussion does not clarify the assumptions or definitions related to the problems proposed, nor does it resolve the question of the methods' effectiveness in finding global minima.

maverick_starstrider
Messages
1,118
Reaction score
7
Hi, other than the Traveling Salesman Problems can anyone help me think of relatively simple problems/projects that are solvable through BOTH genetic algorithm techniques AND monte-carlo methods (such as simulated annealing and metropolis-hastings). Any help is greatly appreciated.
 
Technology news on Phys.org
maverick_starstrider said:
Hi, other than the Traveling Salesman Problems can anyone help me think of relatively simple problems/projects that are solvable through BOTH genetic algorithm techniques AND monte-carlo methods (such as simulated annealing and metropolis-hastings). Any help is greatly appreciated.

You certainly can use both on circuit optimization problems.
 
Find the global minimum of Rosenbrock's function,

f(x,y) = (1-x)^2 + 100\left(y-x^2\right)^2
 
Can either method find a global minimum?
 

Similar threads

C/C++ Need Help with Monte Carlo Algorithms in C++?
  • · Replies 10 ·
Replies
10
Views
3K
Puzzled about the non-teaching of Monte Carlo method(s) for error analysis
  • · Replies 67 ·
3
Replies
67
Views
8K
C/C++ Visualizing the 2D Ising Model with Monte Carlo Algorithm
  • · Replies 3 ·
Replies
3
Views
6K
Use of Monte Carlo Method to Solve Geometrical Problems in Radiation Transfer
  • · Replies 2 ·
Replies
2
Views
5K
Undergrad Monte Carlo for uncertainty estimation
  • · Replies 2 ·
Replies
2
Views
2K
Graduate Monte Carlo simulation for the classical isotropic 3D Heisenberg model
  • · Replies 1 ·
Replies
1
Views
4K
Winning Prizes with Monte Carlo Method
  • · Replies 3 ·
Replies
3
Views
6K
Crossover help for Genetic algorithm
  • · Replies 6 ·
Replies
6
Views
2K
Python How can numpy.dot() be used in Python to solve Markov chain Monte Carlo methods?
  • · Replies 6 ·
Replies
6
Views
3K
Optimization Programming - Which Algorithm?
  • · Replies 1 ·
Replies
1
Views
2K