Subscribe to GameDev.net Direct to receive the latest updates and exclusive content.
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.
Posted 04 December 2012 - 11:50 AM
Posted 04 December 2012 - 12:18 PM
Is it possible to develop a genetic algorithm with multiple fitnesses? so it searches for various solutions taking into consideration ALL of the desirable conditions (least total space, and all the proximity conditions between objects).
Posted 04 December 2012 - 05:31 PM
You'll have to give an exact definition of "least possible space". A bunch of rectangles always takes the same area no matter how you put them down.The problem consists in trying to group a bunch of rectangles in the least possible space (not within a container, no boundaries).
Posted 04 December 2012 - 07:07 PM
You'll have to give an exact definition of "least possible space". A bunch of rectangles always takes the same area no matter how you put them down.The problem consists in trying to group a bunch of rectangles in the least possible space (not within a container, no boundaries).
I am heading towards a M.Sc. in computer science, and frankly this would be too painful for me at my current skill level. The challenge is in understanding the relevant math and CS theory; implementing/coding is easy in comparison, since in this application you don't need a fast implementation.
Posted 05 December 2012 - 10:53 AM
I don't think it's hard to get started with optimization problems. What I suspect is hard is designing and tuning an algorithm for the OP's question that produces actually useful results.Getting started with optimization problems is not as hard as you might think. I give you two ideas.
Posted 05 December 2012 - 10:59 AM
I don't think it's hard to get started with optimization problems. What I suspect is hard is designing and tuning an algorithm for the OP's question that produces actually useful results.Getting started with optimization problems is not as hard as you might think. I give you two ideas.
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.
GameDev.net™, the GameDev.net logo, and GDNet™ are trademarks of GameDev.net, LLC.