Hacker Read

sbrother · 2017-08-15 16:14:54+00:00

I did something similar for a client about 4 years ago and used simulated annealing to reasonable success. I would be interested to know if there are better options now!

sherjilozair | karma 751 | avg karma 4.08 · | 2014-03-08 15:22:18+00:00

simulated annealing. ;)

ptidhomme | karma 691 | avg karma 4.94 · | 2023-05-23 04:18:26

I'm glad someone mentioned Simulated Annealing, which implements this very phenomenon.

santaclaus | karma 4529 | avg karma 3.69 · | 2017-02-08 20:26:47

Cool! Any idea what model or method is used here (or is it heuristic)?

thedevindevops | karma 269 | avg karma 0.6 · | 2021-04-21 15:31:06

I worked on a piece of software that made use of Simulated Annealing and I'm still not entirely sure I understand how it worked.

polyrand | karma 3348 | avg karma 10.21 · | 2021-04-11 14:52:36

Thanks for the suggestion! I had never heard about it, but like you said, it looks like an elegant, "simple" and useful algorithm. I'll definitely look into it!

caf | karma 12991 | avg karma 2.9 · | 2011-07-07 01:06:48+00:00

It sounds a bit like simulated annealing.

copperx | karma 4576 | avg karma 1.52 · | 2023-09-30 15:30:02

Does anybody know which is the state of the art algorithm in this area (whether commercial or not)? There are many offerings but no comparisons anywhere.

hnwh | karma 193 | avg karma 1.16 · | 2012-10-21 05:40:43+00:00

what algorithm did you use for this?

dzdt | karma 7338 | avg karma 7.35 · | 2015-11-16 12:16:11

Sounds like simulated annealing described in a simplified-for-the-journalist way. Anyone know what the new thing really is?

johnla | karma 81 | avg karma 1.76 · | 2024-01-02 14:18:55

This is interesting. What's the algorithm that you use to optimize?

brown9-2 | karma 15736 | avg karma 3.87 · | 2010-09-24 16:33:09

An aside, but in case you weren't aware of it, I believe the AI strategy you describe is known as "simulated annealing".

klyrs | karma 20410 | avg karma 2.5 · | 2024-01-02 13:45:21

If you want to keep the pedants at bay, call this "simulated annealing at zero temperature." Or just call it a greedy algorithm.

astine | karma 5320 | avg karma 2.84 · | 2009-10-07 01:35:06+00:00

Could you share the algorithm (or a link)? I'm very interested.

zwegner | karma 1066 | avg karma 3.34 · | 2019-01-06 05:57:18

Awesome, thanks! I'll play around a bit with the algorithms and see if I come up with anything neat. I'll email you if I do.

tocomment | karma 4228 | avg karma 1.49 · | 2010-08-03 16:50:51+00:00

That sounds fascinating. How did you come up with the algorithms to use?

iaw | karma 4481 | avg karma 3.39 · | 2022-06-10 20:51:27

For anyone curious I believe the statistical method referred to in the last segment is annealing[1]

[1] https://en.wikipedia.org/wiki/Simulated_annealing

reply

makosdv | karma 95 | avg karma 1.94 · | 2014-09-17 21:39:51+00:00

It's cool to see this kind of stuff. I used simulated annealing for my thesis on cellular network optimization back in college. Haven't used any algorithms like this since then, but they have their uses.

synaesthesisx | karma 1725 | avg karma 3.91 · | 2019-01-13 06:56:43+00:00

We've actually worked on an application/algorithms specifically for this sort of application, if you're interested in discussing more - I will reach out via email.

lukifer | karma 7769 | avg karma 3.17 · | 2011-02-25 12:46:17

I love this idea. Is there an easy and accurate-ish algorithm that could generate the numbers involved?