4 ms·

> so I ended up having to write a simulated annealing algo I think there are much better algorithms in metaheuristic search than just simulated annealing.

by sampo 5y ago

nuclearnice3 5y ago
would you be able to offer some examples and some discussion of how to choose?
- tornadofart 5y ago
  Genetic algorithms are known to produce quasi-optimal results in a short time, if set up accordingly. They can be also applied to problems where constraints are very complex to explicitly formulate. Designing one is no picnic, though, and always problem-specific.
  - nuclearnice1 5y ago
    Interesting. What do you mean by quasi optimal? Genetic algorithms product quasi optimal results but simulated annealing will not?
    - tornadofart 4y ago
      Quasi-optimal means you can't prove that the algorithm will always find the optimal solution, though for all practical purposes, the algorithm will find it for over 99% of the time.
- sampo 5y ago
  https://link.springer.com/book/10.1007/978-1-4419-1665-5 https://link.springer.com/book/10.1007/978-1-4419-1665-5
  - nuclearnice1 5y ago
    Great coverage — simulated annealing, genetic algorithms, ant colony optimization.
  - zvr 5y ago
    > Handbook of Metaheuristics There is a third edition, 9 years later: https://link.springer.com/book/10.1007/978-3-319-91086-4 https://link.springer.com/book/10.1007/978-3-319-91086-4
shaklee3 5y ago
cplex comes with a great heuristic now (odh), and gurobi too.
chime 5y ago
Certainly but I didn't and still don't have the resources to write solving algo on top of the business logic that goes into the algo. I would much rather user my 20+ manufacturing ERP experience to setup the problem specific to our use-case than read research papers and implement generic CS algos.
- sampo 5y ago
  > don't have the resources to write solving algo on top of the business logic that goes into the algo You already did that once, for your simulated annealing code.
bigbillheck 5y ago
Doesn't have to be the best, just has to be good enough.

> so I ended up having to write a simulated annealing algo I think there are much better algorithms in metaheuristic search than just simulated annealing.

by sampo 5y ago

> so I ended up having to write a simulated annealing algo I think there are much better algorithms in metaheuristic search than just simulated annealing.

nuclearnice3 5y ago

would you be able to offer some examples and some discussion of how to choose?

tornadofart 5y ago
Genetic algorithms are known to produce quasi-optimal results in a short time, if set up accordingly. They can be also applied to problems where constraints are very complex to explicitly formulate. Designing one is no picnic, though, and always problem-specific.
- nuclearnice1 5y ago
  Interesting. What do you mean by quasi optimal? Genetic algorithms product quasi optimal results but simulated annealing will not?
  - tornadofart 4y ago
    Quasi-optimal means you can't prove that the algorithm will always find the optimal solution, though for all practical purposes, the algorithm will find it for over 99% of the time.
sampo 5y ago
https://link.springer.com/book/10.1007/978-1-4419-1665-5 https://link.springer.com/book/10.1007/978-1-4419-1665-5
- nuclearnice1 5y ago
  Great coverage — simulated annealing, genetic algorithms, ant colony optimization.
- zvr 5y ago
  > Handbook of Metaheuristics There is a third edition, 9 years later: https://link.springer.com/book/10.1007/978-3-319-91086-4 https://link.springer.com/book/10.1007/978-3-319-91086-4

shaklee3 5y ago

cplex comes with a great heuristic now (odh), and gurobi too.

chime 5y ago

Certainly but I didn't and still don't have the resources to write solving algo on top of the business logic that goes into the algo. I would much rather user my 20+ manufacturing ERP experience to setup the problem specific to our use-case than read research papers and implement generic CS algos.

sampo 5y ago
> don't have the resources to write solving algo on top of the business logic that goes into the algo You already did that once, for your simulated annealing code.

bigbillheck 5y ago

Doesn't have to be the best, just has to be good enough.