Genetic Algorithms vs. Monte Carlo

AI Thread Summary
The discussion focuses on identifying simple problems or projects that can be addressed using both genetic algorithms and Monte Carlo methods, including simulated annealing and Metropolis-Hastings. Participants suggest that circuit optimization problems are suitable for both approaches. Additionally, the Rosenbrock function is mentioned as a specific example, raising the question of whether either method can effectively find its global minimum. The conversation emphasizes the versatility of these algorithms in solving optimization problems.
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?
 

Thread 'Learning Assembly and computer architecture for x86'

Dear Peeps I have posted a few questions about programing on this sectio of the PF forum. I want to ask you veterans how you folks learn program in assembly and about computer architecture for the x86 family. In addition to finish learning C, I am also reading the book From bits to Gates to C and Beyond. In the book, it uses the mini LC3 assembly language. I also have books on assembly programming and computer architecture. The few famous ones i have are Computer Organization and...
View full post »

Thread 'Learning data structures and algorithms in different programming languages'

I have a quick questions. I am going through a book on C programming on my own. Afterwards, I plan to go through something call data structures and algorithms on my own also in C. I also need to learn C++, Matlab and for personal interest Haskell. For the two topic of data structures and algorithms, I understand there are standard ones across all programming languages. After learning it through C, what would be the biggest issue when trying to implement the same data...
View full post »

Similar threads

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

Hot Threads

Recent Insights

Back
Top