Title task class: add task transformation that ignores operator costs
Priority feature Status resolved
Superseder Nosy List jendrik, malte
Assigned To jendrik Keywords
Optional summary

Created on 2015-02-20.11:35:45 by jendrik, last changed by jendrik.

msg4152 (view) Author: jendrik Date: 2015-04-08.15:15:05
Indeed, convert_global_state() is the culprit for blind search. I checked the impact of 
issue511 and issue512 on the blind heuristic's memory and time usage and the 
introduction of the State class (issue512) is accountable for almost the complete 
difference on the tasks I checked.

For h^max and the two tested satisficing configurations the changes in time and memory 
usage don't look great, but the results are more mixed than the ones for the blind 
heuristic. Overall, I think the results are good enough to keep this as it is. Maybe we 
can improve the timing and memory usage in issue348 again.
msg4117 (view) Author: malte Date: 2015-03-25.20:35:58
I see -- then I guess convert_global_state or a related method is the culprit
for blind search. Do you think the other results look good enough to consider
this done then? (I didn't look at all configurations in detail.)
msg4116 (view) Author: jendrik Date: 2015-03-25.19:36:25
Sorry, I forgot that the pull request shows only the changesets that were missing in the 
default branch. Most importantly, the changes from issue512 (adding the StateProxy class) are 
missing there. Here is the full diff for the two versions compared in the experiment:

I guess some of the performance penalty for the blind heuristic that we see here can be 
explained by looking at the experiments from issue512. There we tested it on the 
satisficing_with_ipc11 suite and it also became slower overall.
msg4115 (view) Author: malte Date: 2015-03-25.18:27:57
I really struggle to understand how this experiment can explain the almost
universal bad effect on blind search performance. Are these really the two
versions that were run? Were they run at the same time, with code compiled by
the same compiler versions etc., so that we can rule out an impact by factors
other than the code?
msg4114 (view) Author: jendrik Date: 2015-03-25.18:02:52
Here you go:
msg4113 (view) Author: malte Date: 2015-03-25.17:32:14
Can you point me to a diff for the configurations compared in the experiment?
There are some results I can't really explain, such as the consistently bad
results for blind search.
msg4112 (view) Author: jendrik Date: 2015-03-25.14:14:55
I ran an experiment, here are the results:

The comparison is complicated by the fact that the issue511 branch also contains the 
changes from the issue512 branch (issue512 was merged into default while we worked on 
msg4100 (view) Author: malte Date: 2015-03-20.00:28:15
Hmmm, sorry to be late to the party, but I think this needs a performance test.
One basic configuration (A* or greedy search, depending on admissibility) for
each heuristic that uses this would be enough.
msg4092 (view) Author: jendrik Date: 2015-03-18.17:51:51
Merged and pushed.
msg4075 (view) Author: malte Date: 2015-03-17.15:09:54
Review done.
msg4037 (view) Author: jendrik Date: 2015-03-06.17:26:30
The code is ready for review and available at
msg4018 (view) Author: jendrik Date: 2015-02-20.11:35:45
We'd like to remove the cost_type option in favor of two task transformations 
that use unit costs and the original costs + 1. A first step towards that goal is 
to add a task transformation that uses unit costs.
Date User Action Args
2015-04-08 15:15:05jendriksetmessages: + msg4152
2015-03-25 20:35:58maltesetmessages: + msg4117
2015-03-25 19:36:25jendriksetmessages: + msg4116
2015-03-25 18:27:57maltesetmessages: + msg4115
2015-03-25 18:02:52jendriksetmessages: + msg4114
2015-03-25 17:32:14maltesetmessages: + msg4113
2015-03-25 14:14:55jendriksetmessages: + msg4112
2015-03-20 00:28:15maltesetmessages: + msg4100
2015-03-18 17:51:51jendriksetstatus: reviewing -> resolved
messages: + msg4092
2015-03-17 15:09:54maltesetmessages: + msg4075
2015-03-06 17:26:30jendriksetstatus: unread -> reviewing
messages: + msg4037
2015-02-20 11:35:45jendrikcreate