La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Génération de feuilles de style pour site Web par un Algorithme Génétique Interactif N. Monmarché, G. Nocent, M. Slimane, G. Venturini, Laboratoire d Informatique.

Présentations similaires


Présentation au sujet: "Génération de feuilles de style pour site Web par un Algorithme Génétique Interactif N. Monmarché, G. Nocent, M. Slimane, G. Venturini, Laboratoire d Informatique."— Transcription de la présentation:

1 Génération de feuilles de style pour site Web par un Algorithme Génétique Interactif N. Monmarché, G. Nocent, M. Slimane, G. Venturini, Laboratoire d Informatique - Université de Tours, P. Santini Alderan S.A.

2 Plan de lexposé Présentation du problème Les Algorithmes Génétiques (A.G.) HTML et Feuilles de style Imagine

3 Présentation du problème La présentation de pages WEB Les limites des logiciels actuels Nécessité de proposer des « looks » Impératifs : respect de lavis de lutilisateur

4 Les algorithmes génétiques Présentation des A.G. Inspirés de la théorie de lévolution Une solution = un individu Une caractéristique = un gène Créer des descendances issues des meilleurs individus par croisement et mutation

5 Les algorithmes génétiques Croisement et mutation Croisement # W &5 G < $ # $ # $ # % k5

6 Les algorithmes génétiques AG non classique (basé sur la fréquence des # W &µ G # $ kµ G # * « # W 8 µ Gène n°1 % G Gène n°2 ValeurFréquence #100 % Etc. …

7 Les algorithmes génétiques A.G. non classique : implémentation SélectionMutation

8 HTML et Feuilles de style Présentation dHTML Langage à balises Orienté structuration de texte, désormais doté de possibilités graphiques évoluées Exemples : Le fond de la page est rouge. Gros titre Petit titre Un texte personnalisé

9 HTML et Feuilles de style Les feuilles de style (CSS) Un but : faciliter la cohérence graphique dun site en définissant des styles Orienté HTML : nimporte quelle balise peut voir son rendu graphique modifié

10 Imagine Principe de fonctionnement But = personnaliser une ou plusieurs pages en optimisant la feuille de style avec un algorithme génétique interactif Principe de lalgorithme : 1) Générer initialement une population de feuilles de style (1 feuille = 1 individu), 2) Afficher les feuilles (en les appliquant aux pages HTML de lutilisateur), 3) Laisser lutilisateur sélectionner les versions de ses pages qui lui plaisent le plus, 4) Mettre à jour les fréquences des gènes en fonction des individus sélectionnés, 5) Générer la population suivante, 6) Aller en 2) ou Stop si lutilisateur est satisfait

11 Imagine Représentation génétique Gènes (26 en tout) Valeurs possibles Fond (couleur ou image) 64 fichiers gif/jpeg ou 128 couleurs Couleur liens128 couleurs Règles/barres25 fichiers gif/jpeg Puces Titres niveau 1 (2 et 3) couleur128 alignementgauche, droite, centré, justifié, police35 polices stylenormal, italique, oblique poids léger, normal, gras, … Paragraphe (police, style, …) Texte dintroduction (…) Commentaires (…)

12 Imagine Autres possibilités d interaction Modification directe du style dune page (avec prise en compte des gènes modifiés dans lalgorithme génétique) Gestion d une base de données des couleurs, imagettes, …, pour restreindre/augmenter les valeurs possible des gènes, ou pour les adapter à un domaine particulier,

13 Le logiciel Imagine Organisation interne Gestion de lalgorithme génétique Gestion de linterface utilisateur Gestion du rendu HTML Gestion des opérations graphiques Gestion de la base de données APIs Win32 GASim.dll (Visual C++) Navigateur IE4 / 5 Visual Basic Moteur JET (Access)

14 Conclusion et perspectives Imagine = outil complètement intuitif et interactif optimisant des feuilles de style HTML en fonction des préférences de lutilisateur lA.G. interactif peut optimiser le style dautres types de documents (Word, …) Application réelle en cours de réalisation/commercialisation par Alderan S.A.


Télécharger ppt "Génération de feuilles de style pour site Web par un Algorithme Génétique Interactif N. Monmarché, G. Nocent, M. Slimane, G. Venturini, Laboratoire d Informatique."

Présentations similaires


Annonces Google