Programmers Contest: Fit pictures on a page

ruby-talk
1

Genetic algorithms are well suited for this. I've implemented a GA to
work on the Traveling Salesman
(http://www.tsp.gatech.edu/problem/index.html\) problem(which I do
beleive is also NP complete) with pretty decent success.

Matt

···

On 6/30/05, Don <donald.welch@nospam.hp.com> wrote:

I was thinking maybe you could use a genetic algorithm, where the fitness
function would caluclate the amount of waste. I'm not very familar with how
to implement this sort of thing, though.

-Don

2

Hi,
I have used GA for a TSP project and it worked fine for me.i think in
this case also,this should work well.

Do keep posted

Thanks n Regards
Dibya Prakash

···

On 7/1/05, Belorion <belorion@gmail.com> wrote:

On 6/30/05, Don <donald.welch@nospam.hp.com> wrote:
> I was thinking maybe you could use a genetic algorithm, where the fitness
> function would caluclate the amount of waste. I'm not very familar with how
> to implement this sort of thing, though.
>
> -Don

Genetic algorithms are well suited for this. I've implemented a GA to
work on the Traveling Salesman
(http://www.tsp.gatech.edu/problem/index.html\) problem(which I do
beleive is also NP complete) with pretty decent success.

Matt