Automated planning aims to find a sequence of actions that will reach a goal in a model of the environment provided by the user. Planning is considered to be one of the core problems in Artificial intelligence and it is behind some of its successful applications [1]}, [2]}, [3]}. Early analysis of planning tasks [4]} indicated that optimising the heuristic function steering the search for a given problem domain can dramatically improve the performance of the search. Optimising heuristic function in fully automatic manner therefore becomes a central request in improving the performance of planners [5]}, [6]}.
