[jboss-jira] [JBoss JIRA] (JBRULES-3546) Planner: Late acceptance and great deluge get stuck in an endless move iterator loop because there are no acceptable moves

[Geoffrey De Smet (JIRA)]

    [ https://issues.jboss.org/browse/JBRULES-3546?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12708244#comment-12708244 ] 

Geoffrey De Smet commented on JBRULES-3546:
-------------------------------------------

The performance cost is not significant enough to not check it in the lower loops too:

{code}
Before with 10 seconds spend
2012-07-27 09:50:34,334 [pool-2-thread-1] INFO  Phase localSearch ended: step total (1674), time spend (10004), best score (0hard/-296607971soft).
2012-07-27 09:50:34,334 [pool-2-thread-1] INFO  Solving ended: time spend (10004), best score (0hard/-296607971soft), average calculate count per second (168900).

2012-07-27 09:51:07,125 [pool-2-thread-1] INFO  Phase localSearch ended: step total (1655), time spend (10002), best score (0hard/-296655732soft).
2012-07-27 09:51:07,125 [pool-2-thread-1] INFO  Solving ended: time spend (10002), best score (0hard/-296655732soft), average calculate count per second (167017).

2012-07-27 09:51:29,184 [pool-2-thread-1] INFO  Phase localSearch ended: step total (1705), time spend (10002), best score (0hard/-296517041soft).
2012-07-27 09:51:29,184 [pool-2-thread-1] INFO  Solving ended: time spend (10002), best score (0hard/-296517041soft), average calculate count per second (172060).

After with 10 seconds spend
2012-07-27 09:51:54,711 [pool-2-thread-1] INFO  Phase localSearch ended: step total (1627), time spend (10000), best score (0hard/-296670512soft).
2012-07-27 09:51:54,711 [pool-2-thread-1] INFO  Solving ended: time spend (10000), best score (0hard/-296670512soft), average calculate count per second (164218).

2012-07-27 09:52:16,561 [pool-2-thread-1] INFO  Phase localSearch ended: step total (1601), time spend (10000), best score (0hard/-296695553soft).
2012-07-27 09:52:16,561 [pool-2-thread-1] INFO  Solving ended: time spend (10000), best score (0hard/-296695553soft), average calculate count per second (161578).

2012-07-27 09:52:36,198 [pool-2-thread-1] INFO  Phase localSearch ended: step total (1617), time spend (10000), best score (0hard/-296695051soft).
2012-07-27 09:52:36,198 [pool-2-thread-1] INFO  Solving ended: time spend (10000), best score (0hard/-296695051soft), average calculate count per second (163213).
{code}
                
> Planner: Late acceptance and great deluge get stuck in an endless move iterator loop because there are no acceptable moves
> --------------------------------------------------------------------------------------------------------------------------
>
>                 Key: JBRULES-3546
>                 URL: https://issues.jboss.org/browse/JBRULES-3546
>             Project: Drools
>          Issue Type: Bug
>      Security Level: Public(Everyone can see) 
>          Components: drools-planner
>            Reporter: Geoffrey De Smet
>            Assignee: Geoffrey De Smet
>            Priority: Minor
>
> Tabu search and simulated annealing don't suffer from this, because they always find acceptable move(s) sooner or later (TS because it accepts anything that isn't tabu and SA because every move has a change of being acceptable no matter what).
> Late acceptance or great deluge with a moveSelector that is neverEnding (or too big to be called ending), will result in a never ending Solver because the Termination isn't checked in the move iterator (which it should... even if that results in a performance cost :( ).

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.jboss.org/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira