Origine des brevets

L'adjectif darwinien est souvent appliqué à l'industrie du logiciel dog-eat-dog. Mais préparez-vous à un logiciel qui orchestre la sélection naturelle parmi les programmes informatiques afin que les chercheurs puissent récolter le code survivant.

Cette notion frappante sous-tend la programmation génétique, une branche de l'intelligence artificielle dans laquelle un ordinateur résout des problèmes de biomédecine, d'électronique et même de football robotique en faisant évoluer son propre logiciel. Les chercheurs travaillent avec le concept depuis de nombreuses années et l'ont mis en œuvre dans quelques applications de conception technique haut de gamme.

À Stanford, la recherche en programmation génétique cherche à produire des résultats compétitifs avec la résolution de problèmes humains, et à tester cela en évaluant le succès de la duplication ou de la violation des brevets américains existants. L'effort de recherche a maintenant accompli exactement cela pour les brevets générés pas plus tard que l'année dernière. Le travail pourrait éventuellement fournir des machines d'invention automatisées, déclare John Koza, gourou de l'informatique génétique et professeur consultant d'informatique biomédicale à Stanford.

Environnement pour l'évolution

Koza dit que la recette de la perfection d'une espèce est la suivante :

• Créez un environnement basé sur des règles défini par un problème que vous souhaitez résoudre, comme la conception d'un filtre audio analogique, la recherche d'une voie métabolique ou la création d'une conception d'antenne.
• Ajoutez un limon primordial d'environ un demi-million de programmes générés aléatoirement, chacun étant conçu pour s'attaquer au problème.
• Prenez du recul et laissez la population évoluer génération après génération. Les programmes meurent électroniquement, mutent, se croisent et s'adaptent à l'environnement, jusqu'à ce que l'individu le plus apte d'une génération tardive résolve, ou résout approximativement, le problème, dit Koza.

Sans surprise, une telle évolution forcée pourrait mettre presque n'importe quel système informatique à genoux. Heureusement, les ressources de Koza incluent un cluster de calcul parallèle de 1 000 nœuds chez Genetic Programming Inc. à Los Altos, en Californie, où Koza est président.

Progrès des brevets

Koza, qui a commencé ses travaux en programmation génétique dans les années 1980, est depuis longtemps fasciné par la question : comment faire en sorte qu'un ordinateur fasse ce qui doit être fait sans lui dire comment le faire ?

Jusqu'à récemment, sa méthode organique de sélection de logiciels n'était capable d'imaginer que des inventions qui reproduisaient ou enfreignaient des brevets déposés dès 1917 et jusqu'en 1974. Mais Koza a jeté son dévolu sur les brevets déposés en 2000 ou plus tard, qui démontrent l'état de l'art pour les humains assistés par un logiciel d'ingénierie conventionnel.

Il y a cinq mois, nous n'avions aucun résultat de duplication ou de contrefaçon de brevets très récents, dit-il. Maintenant, nous en avons deux dans notre sac et quatre autres qui sont à divers stades de programmation.

En se concentrant sur ce qu'il appelle les domaines des arts noirs où il n'y a pas de méthode mathématique connue pour résoudre le problème rapidement, Koza s'est récemment concentré sur les contrôleurs, les circuits analogiques et les automates cellulaires.

Rivaliser avec les humains

Mais si la programmation génétique a avancé au point où elle peut dupliquer des brevets récents, combien de temps faudra-t-il avant que les expériences de programmation génétique de Koza préparent des inventions auxquelles personne n'a pensé auparavant ?

J'imagine qu'on a fait ça mais on ne le sait pas, rigole Koza. Pour identifier des résultats précieux et originaux plutôt que de simplement faire correspondre des brevets, explique-t-il, un expert humain dans le domaine donné devrait évaluer des dizaines de milliers de survivants.

Koza reconnaît prudemment que les entreprises pourraient éventuellement être intéressées par une licence pour sa technologie, mais il doit d'abord obtenir un nombre plus élevé de brevets contemporains. De toute évidence, la prochaine étape consiste à proposer des brevets qui n'ont pas été inventés, dit-il.

Lorsque nous réunissons un groupe de six personnes, nous allons arrêter ce projet et essayer de passer à l'étape suivante, dit-il. Mais nous ne l'avons pas encore fait. Il y a tellement de trucs bidons dans le domaine de l'IA où les gens ont bavardé sur ce qu'ils pensaient qu'ils allaient faire avant de le faire. Nous attendons toujours cinq pour cent de celui-ci 30 ans plus tard.

Avec un peu de chance, Koza et compagnie ajouteront bientôt à ce résultat.

cacher