Heuristics vs Optimal Algorithms
The cluster debates the use of heuristics, approximations like genetic algorithms and simulated annealing, versus exact or optimal algorithms for solving hard optimization problems, questioning the feasibility and benefits of each approach.
Activity Over Time
Top Contributors
Keywords
Sample Comments
How many algorithms don't benefit from optimisations you think?
another huge thing is it will be really hard to get optimized algorithms
A heuristics based approach like yours is very underrated.
How about a heuristic instead of an algorithm.
Why rely on a heuristic, when you can do better?
It’s still an optimization problem, and the results might be surprising
sounds like a decent simulated annealing or genetic algorithm search. which seems fine. smart people trying different ideas for a while.
Bfs is just one of examples. I can ask you a question you will not be able to answer without knowing the answer. There is a reason it took researchers years to find those optimal solutions
Yes, yes it isHeuristics may help, but in the end you either go through "all" of it or use approximate methods that will give you a good solution but not necessarily the best one (like Genetic Algorithms, Simulated Annealing, swarm optimization, etc)
Some heuristics are better than others.