background preloader

Genetic algorithm (GA)

Facebook Twitter

Nouvel an 6 fev 2011. Genetic algorithm. The 2006 NASA ST5 spacecraft antenna. This complicated shape was found by an evolutionary computer design program to create the best radiation pattern. Genetic algorithms find application in bioinformatics, phylogenetics, computational science, engineering, economics, chemistry, manufacturing, mathematics, physics, pharmacometrics and other fields. Methodology[edit] In a genetic algorithm, a population of candidate solutions (called individuals, creatures, or phenotypes) to an optimization problem is evolved toward better solutions. Each candidate solution has a set of properties (its chromosomes or genotype) which can be mutated and altered; traditionally, solutions are represented in binary as strings of 0s and 1s, but other encodings are also possible.

A typical genetic algorithm requires: a genetic representation of the solution domain,a fitness function to evaluate the solution domain. Initialization of genetic algorithm[edit] Selection[edit] Genetic operators[edit] Termination[edit] Algorithme génétique. Un article de Wikipédia, l'encyclopédie libre. Origines[modifier | modifier le code] La popularisation des algorithmes génétiques sera l'œuvre de David Goldberg à travers son livre Genetic Algorithms in Search, Optimization, and Machine Learning[1] (1989). Ce livre est encore édité aujourd'hui. En Europe, la première conférence sur ce type de sujet fut l'European Conference on Artificial Life en 1991 (elle a fêté ses 20 ans en 2011[2]), coorganisée par Francisco Varela et Paul Bourgine. Un des premiers ouvrages à présenter en Français les algorithmes génétiques sera le livre[3] Intelligence Artificielle et Informatique Théorique qui lui consacrera un chapitre dès 1993.

La première conférence francophone avec actes[4] sur le sujet sera organisée en 1994 par Jean-Marc Alliot (IRIT), Evelyne Lutton (INRIA), Marc Schoenauer (INRIA) et Edmund Ronald. Présentation[modifier | modifier le code] Analogie avec la biologie[modifier | modifier le code] Sélection Principe[modifier | modifier le code] Utilizing Genetic Algorithms to Identify Potential Software Performance Opportunities – Blogs. Tech Project #1: Utilizing Genetic Algorithms to Identify Potential Software Performance Opportunities In these blogs, I would like to discuss some of our failed technical projects at Intel in order to share some of the lessons we have learned.

I am a believer that you learn just as much from your failures as from successes…so in these projects we learned a lot. My software group encourages us to take technical projects because we believe that some will lead to technical break-throughs. The ones I will describe in this blog are not the technical projects which worked and have been applied anywhere but instead the projects which have already been finished for several years and we decided not to pursue for one reason or another.

I have saved the lessons learned until the end of the blog so that readers must read through the entire blog to get the take-aways…or they could just scroll down to the bottom. :) This tech project ended back in 2004 and was absolutely fascinating. Vision software. Kevin Slavin. Kevin Slavin on Lift 11: Geneva. Kevin Slavin on Lift 11: Geneva.

Starling - Let's watch together. Great Kevin Slavin interview talking about Starling. Is this the future of social TV?