[rules-users] OptaPlanner - best strategy for variable number of planning entities?
Nadim
nadim.nakhleh at lmco.com
Wed Mar 5 12:02:06 EST 2014
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.
More information about the rules-users
mailing list