ok daccord mais après comment je fais pour récupérer et utiliser ces variables de sessions pour relancer le formulaire de recherche automatiquement ?
Et puis où utiliser ce code ?

EDIT :
C'est bon j'ai trouvé. Voici mon code :

Sur la page du formulaire :

<?
if (!isset($_SESSION['cat']) or !isset($_SESSION['crit']) ) {
$_SESSION['crit'] = array();
$_SESSION['cat'] = array();
}

...

$name_criteria = $criteria->getAttribute('name');
      $id_criteria = $criteria->getAttribute('id');  
      if ( in_array($id_cat, $_SESSION['cat'])  and in_array($id_criteria, $_SESSION['crit']) ) {
      echo "<ul><input type='checkbox' id='crit[]' name='crit[]' value='$id_cat/$id_criteria' CHECKED>$name_criteria</input></ul>"; }
      else {
      echo "<ul><input type='checkbox' id='crit[]' name='crit[]' value='$id_cat/$id_criteria'>$name_criteria</input></ul>"; }
    }

...

<? 
if ( $_SESSION['cat'] and $_SESSION['crit'] ) {
?> 
<script language="javascript">
window.onload = AfficheResult();
</script>
<? } ?>

Sinon c'est pas unserialize() au lieu de deserialize() ?

Oui, ma fourche a langué...