[rules-users] OptaPlanner - best strategy for variable number of planning entities?

Geoffrey De Smet ge0ffrey.spam at gmail.com
Thu Mar 6 03:12:12 EST 2014


Check if the solution you give to solver.setPlanningProblem() has all 
planning variables == null.
CH doesn't reïnitialize non-null planning variables by default (see 
@PlanningVariable.reinitilizeFilter)

On 05-03-14 18:02, Nadim wrote:
> ge0ffrey wrote
>> Without a construction heuristic, local search waste a lot of time doing
>> easy work.
>> No CH is like swimming 25 meter with LS.
>> CH with LS is like jumping 10 meters into the pool and then swimming the
>> remaining 15.
>> I've seen cases were it takes minutes for LS to make up for the work of
>> CH.
> Oh, I completely agree, that's how it's supposed to theoretically work.
> It's not that I'm not using a construction heuristic; I just can't seem to
> make one actually function.  I've tried FIRST_FIT, FIRST_FIT_DECREASING,
> BEST_FIT, and BEST_FIT_DECREASING.  In each case, it basically does
> absolutely nothing.  With the localsearch turned off, and a construction
> heuristic section of:
>
> <constructionHeuristic>
>     
> <constructionHeuristicType>BEST_FIT_DECREASING</constructionHeuristicType>
> </constructionHeuristic>
>
> I get:
>
> OptaPlanner solver test...
> 2014-03-05 11:54:46,431 [main] INFO  Solving started: time spend (11), score
> (0hard/0soft), new best score (0hard/0soft), random seed (0).
> 2014-03-05 11:54:46,435 [main] TRACE     Created cachedEntityList with size
> (100) in entitySelector(Sorting(FromSolutionEntitySelector(Item))).
> 2014-03-05 11:54:46,436 [main] TRACE     Sorted cachedEntityList with size
> (100) in entitySelector(Sorting(FromSolutionEntitySelector(Item))).
> 2014-03-05 11:54:46,450 [main] INFO  Phase (0) constructionHeuristic ended:
> step total (0), time spend (32), best score (0hard/0soft).
> 2014-03-05 11:54:46,450 [main] INFO  Solving ended: time spend (32), best
> score (0hard/0soft), average calculate count per second (62).
>
> Still trying to figure out why...
>
>
>
> --
> View this message in context: http://drools.46999.n3.nabble.com/OptaPlanner-best-strategy-for-variable-number-of-planning-entities-tp4028470p4028542.html
> Sent from the Drools: User forum mailing list archive at Nabble.com.
> _______________________________________________
> rules-users mailing list
> rules-users at lists.jboss.org
> https://lists.jboss.org/mailman/listinfo/rules-users
>




More information about the rules-users mailing list