Lumifer comments on Open thread, Jul. 11 - Jul. 17, 2016 - Less Wrong Discussion
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (131)
I wouldn't say it's "genetic algorithm", I prefer the term "evolution algorithm".
We did some testings. For example, we took some existing schedules and optimized them with our tool. The difference was substantial.
We also did some packings of circles inside a square and some spheres inside a cube, denser than it has been previously achieved.
We have built some 3D croswords 8 by 8 by 8 letters with no black field at all - field with English words.
I don't know if optalaner can do the same. I think not.
Every constrain has its own user specified weight. From 0 to 10^12 and every integer inside this interval. This is the measure of how soft or hard a constrain is.
If your algorithm is actually the best-of-class for this problem, there are serious applications for it outside of schools.
I know that. But my focus in this thread are North America's schools as a big market.
But yes - how good this algorithm really is? Where is its optimal domain?
I guess, evolving algorithms is the best usage. Either from a previous known algorithm, either from scratch, either from data. Like evolving Kepler's law from planetary data. I wrote a post about that here, a few years ago.
http://lesswrong.com/lw/9pl/automatic_programming_an_example/
The thing is, it's a very fragmented market. The US schools are local, basically run at the town level, so for you it is essentially a retail market with a large number of customers each of which buys little. I'm guessing that you'll need a large sales organization to break in.
Or possibly to find an existing company selling office/organization/planning software that's already got a big share of the market and selling them license to the tech.