Un génie pour organiser vos rendez vous

  • Un professeur souhaite rencontrer les parents d'élèves et leur propose de choisir des créneaux horaires
  • Un professeur de musique souhaite planifier ses cours et propose des horaires à ses élèves
  • Un professeur particulier souhaite concilier les contraintes de ses élèves avec ses propres disponibilités
  • Un employeur souhaite organiser des entretiens d'évaluation avec de nombreux salariés
  • Un patron souhaite rencontrer de nombreux candidats pour un nouveau poste
  • Vous avez d'autres cas ? Envoyez les moi et si besoin j'adapterai le site pour les traiter.

Lorsque l'on souhaite affecter un certains nombre de personnes dans autant (ou plus) de tranches horaires en fonction des préférences des participants, il n'est plus possible de chercher toutes les solutions si le nombre de participants dépasse 10,20, 30 (selon le nombre de choix d'horaires proposé à chaque participant). En effet le nombre de possibilités augmentant de façon exponentielle le temps de calcul atteint rapidement des années.

Pour résoudre ce problème, ou du moins s'approcher d'une solution idéale, il est possible d'utiliser un algorithme spécifique. c'est ce que propose ce site expérimental.

En fait cet algorithme peut être utilisé pour toutes les situations où l'on souhaite affecter à n possibilités (pas forcément des participants) 1 choix parmi plusieurs dont on sélectionne quelques préférences.

Recherche Directe

Image edt

Vous pouvez essayer la recherche directe qui trouvera une solution si elle existe et est calculable en un temps court.
Si votre cas est simple, la recherche directe est privilégiée. Vous avez de la chance, la recherche directe trouvera la solution si elle existe. Si elle n'existe pas elle vous proposera une solution satisfaisant le plus grand nombre de participants. Elle privilégie les premiers choix des derniers participants puis "remonte" (premiers choix de l'avant dernier et ainsi de suite)...

Recherche Expérimentale

Image neurone

La recherche directe prendrait des années ? Pas de panique, il existe une alternative expérimentée sur ce site.
Si le temps est trop long la recherche expérimentale peut trouver une solution dans un temps court. Si la solution existe, il n'est pas certains qu'elle sera trouvée. Mais qu'elle existe ou pas, une solution approchée vous sera fournie. La recherche expérimentale ne privilégie pas l'ordre des choix des participants, elle fonctionne par tatonnement et itération successive.

Paramètres

Vous devez paramétrer votre cas particulier et l'algorithme expérimental

Pour vos paramètres personnels, seuls les 2 premiers en gras sont obligatoires.
Pour l'algorithme expérimental, laissez les valeurs par défaut au début. Vous les ajusterez s'il ne trouve pas de solution.

Vos Paramètres

  • Nombre de participants :
  • Nombre d'horaires :
    Comptez les horaires les plus petits : par exemple si vous organisez des rendez vous de 10 minutes et que vous proposez à chaque participant de choisir 2 créneaux d'une heure complète parmi 4 heures mettez 6*4 = 24 créneaux (de 10 minutes chacun). Vous cocherez alors 6 créneaux consécutifs pour faire le choix d'1h
  • Nombre de choix minimum :
    Combien de choix au moins chaque participant doit il faire ? Laissez vide ou 0 si pas de minimum
  • Nombre de choix maximum :
    Combien de choix au plus chaque participant doit il faire ? Laissez vide ou 0 si pas de maximum
  • Recherche : Directe Algorithme
    Tentez une recherche directe de toutes les solutions, si elle échoue choisissez la recherche Algorithmique

Paramètres de l'Algorithme

  • Nombre d'itérations :
    Nombre de tentatives pour trouver une solution. Si trop élevé, le programme échouera avant la fin. Commencez à 500 puis adaptez au fur et à mesure
  • Nombre de possibilités :
    Nombre de possibilités testées à chaque itération. Si trop élevé, le programme prendra plus de temps à chaque itération et risque d'échouer. Essayez 20 fois plus que de participants puis adaptez ce choix. Si l'algorithme trouve 1 seule solution, augmentez ce chiffre pour essayer d'en trouver plusieurs.
  • Taux de sélection : %
    Plus ce taux est élevé, plus le nombre de solutions semblant proche de la solution est conservé. C'est bien si on est proche de la solution, mais si on en est loin, il vaut mieux ne pas trop en conserver. Commencez à 25%.
  • Taux de hasard : %
    Plus ce taux est élevé, plus le hasard entre en jeu pour trouver une solution. Mais parfois le hasard tombe juste. Commencez à 10%
  • Mode de sélection :
    Elite
    Tournois
    Hasard
    Mode de calcul de l'algorithme : Essayez dans l'ordre Elite, Tournois, Hasard

Résultats

Retour au paramétrage ou au tableau ci-dessus.

Contactez nous

Si vous souhaitez nous poser une question ou proposer des améliorations pour ce site, utilisez le formulaire de contact.

Formulaire rapide

Service fourni par

logo ProxiTic
eCandide - Multicite

A propos

Ce service vous est proposé gratuitement par MultiCite

Mentions Légales

Hébergeur :

Association PHPNET

123 ter Cours de la Libération

38100 GRENOBLE (France)

Droits d'auteur :

Les pages de ce site et les documents joints sont sous licence Creatives Commons :

Si vous utilisez un document merci de mentionner la paternité : www.multicite.com

Crédits

Image preview

Personal Theme is brought to you by Free Templates. Feel free to edit and use this template for your websites. Credits go to Free Photos for photos and icojoy.com for icons.