d2jsp
Log InRegister
d2jsp Forums > Off-Topic > Computers & IT > Programming & Development > Genetic Algorithms And Paralellism
Prev123
Add Reply New Topic New Poll
Views: 610Replies: 25Track Topic
Member
Posts: 10,812
Joined: Oct 15 2009
Gold: Locked
Warn: 20%
#21
Mar 17 2016 11:38pm
Quote (spt_94 @ Mar 16 2016 09:08am)
A team consists of 1x QB, 2x RB, 3x WR, 1x TE, 1x K, 1x D

With total options of:
QB: 39
RB: 118
WR: 147
TE: 86
PK: 32
Def: 32

You are looking at a total possible combinations of C(39,1)*C(118,2)*C(147,3)*C(86,1)*C(32,1)*C(32,1)
which comes out to 12,296,678,846,699,520 (12.2 quadrillion)

brute forcing that would take forever.

combining both ideas. What if you took the top 50% of players in each category based on your fantasy_points/$ ratio. Then tried combinatorics on those:
C(20,1)*C(59,2)*C(74,3)*C(43,1)*C(16,1)*C(16,1) -> O(10^13)
prob still too many huh? :(



Member
Posts: 3,476
Joined: Jul 20 2015
Gold: 651.00
#22
Mar 18 2016 08:13am
Quote (Azrad @ Mar 18 2016 12:38am)
combining both ideas. What if you took the top 50% of players in each category based on your fantasy_points/$ ratio. Then tried combinatorics on those:
C(20,1)*C(59,2)*C(74,3)*C(43,1)*C(16,1)*C(16,1) -> O(10^13)
prob still too many huh? :(


that is still 24.5 trillion possible combinations. You can't bruteforce that.
Member
Posts: 3,476
Joined: Jul 20 2015
Gold: 651.00
#23
Mar 18 2016 12:28pm
I created a method and after killing all the worthless players I bring it down to 12.5 trillion possible combinations.

I could probably kill more off and narrow down more.
Member
Posts: 3,476
Joined: Jul 20 2015
Gold: 651.00
#24
Mar 18 2016 12:31pm
possibly narrowed it down to 28 billion possible combinations.
Member
Posts: 10,812
Joined: Oct 15 2009
Gold: Locked
Warn: 20%
#25
Mar 18 2016 10:50pm
Quote (spt_94 @ Mar 18 2016 11:31am)
possibly narrowed it down to 28 billion possible combinations.


have you written the algorithm for evaluating a given lineup. With your parallelization how many do you think is a reasonable number that you can do?
Member
Posts: 3,476
Joined: Jul 20 2015
Gold: 651.00
#26
Mar 18 2016 10:54pm
Quote (Azrad @ Mar 18 2016 11:50pm)
have you written the algorithm for evaluating a given lineup. With your parallelization how many do you think is a reasonable number that you can do?



I've written a way to find how many points a team has scored and a check to see if it's under the salary cap.

I don't even know what to make parallel right now. I don't want to have to bruteforce this. There's gotta be a better way.
Go Back To Programming & Development Topic List
Prev123
Add Reply New Topic New Poll

© 2003-2026 d2jsp  Contact