[
https://issues.jboss.org/browse/JBRULES-3555?page=com.atlassian.jira.plug...
]
Lukáš Petrovický updated JBRULES-3555:
--------------------------------------
Description:
Problems such as the RAS2012 challenge require us to provide a solution for problems of
varying size - the number of entities in the various cases ranges from 3 to 30.
In this case, it is nearly impossible to benchmark all those problems at once using the
planning entity tabu. When you specify a tabu size larger than the number of entities, no
solutions are accepted and thus the benchmark is useless.
What I propose is to implement a planning entity tabu size that accepts the two different
values:
- Negative number. That would mean that the tabu would be ($size = $totalNumberOfEntities
- $specifiedNumber).
- Percentage. That would mean that the tabu would be ($size = Math.round($percentage *
$totalNumberOfEntities).
In both cases, 0 < $size <= ($totalNumberOfEntities - 1). This way, the planning
entity tabu size will become universally usable.
was:
Problems such as the RAS2012 challenge require us to provide a solution for problems of
varying size - the number of entities in the various cases ranges from 3 to 30.
In this case, it is nearly impossible to benchmark all those problems at once using the
planning entity tabu. When you specify a tabu size larger than the number of entities, no
solutions are accepted and thus the benchmark is useless.
What I propose is to implement a planning entity tabu size that accepts the two different
values:
- Negative number. That would mean that the tabu would be ($size = $totalNumberOfEntities
- $specifiedNumber), where (0 < $size <= ($totalNumberOfEntities - 1)).
- Percentage. That would mean that the tabu would be ($size = $totalNumberOfEntities -
$specifiedNumber), where (0 < Math.round($percentage * $totalNumberOfEntities) <=
($totalNumberOfEntities - 1)).
This way, the planning entity tabu size will become universally usable.
Allow to specify a relative value for the entity tabu
-----------------------------------------------------
Key: JBRULES-3555
URL:
https://issues.jboss.org/browse/JBRULES-3555
Project: Drools
Issue Type: Feature Request
Security Level: Public(Everyone can see)
Components: drools-planner
Affects Versions: 5.5.0.Beta1
Reporter: Lukáš Petrovický
Assignee: Geoffrey De Smet
Problems such as the RAS2012 challenge require us to provide a solution for problems of
varying size - the number of entities in the various cases ranges from 3 to 30.
In this case, it is nearly impossible to benchmark all those problems at once using the
planning entity tabu. When you specify a tabu size larger than the number of entities, no
solutions are accepted and thus the benchmark is useless.
What I propose is to implement a planning entity tabu size that accepts the two different
values:
- Negative number. That would mean that the tabu would be ($size = $totalNumberOfEntities
- $specifiedNumber).
- Percentage. That would mean that the tabu would be ($size = Math.round($percentage *
$totalNumberOfEntities).
In both cases, 0 < $size <= ($totalNumberOfEntities - 1). This way, the planning
entity tabu size will become universally usable.
--
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