New answers tagged

1

The new metaheuristics are pretty much genetic algorithms and local search in disguise. And this is actually a problem and hinders progress. There is a good write-up on this topic by Sörensen, Kenneth. "Metaheuristics—the metaphor exposed." International Transactions in Operational Research 22, no. 1 (2015): 3-18. The argument is that the "new&...


1

I'd like to expand upon Anton's comment in his answer, and provide an explicit answer to the situation posed by Ashwin in the comments. I think it'll be helpful to answering the primary question. Let's consider the situation Where A is the starting node and G is the goal node. The numbers on the nodes are the heuristic costs, while the numbers on the edges ...


Top 50 recent answers are included