Mutation. Crossing-Over. Selection. Parallel. Im plem entation. Centralized. Im plem entation. Ind. 3. Ind. 1 ... one more chromosome. Individuals are mated at ...
Jean-Christophe Laneri & Nicolas Renaux École Supérieure d’Informatique Electronique Automatique Ave Maurice Thorez, Ivry sur Seine, France
Advisor : Sophie Maucorps Emails : {laneri, maucorps, renaux}@esiea.fr
About $ 10bn worth of art treasures are stolen and traded around the world every year. We have developed a parallel genetic algorithm (RLM) to place laser beams in a museum gallery. RLM performs a multi-objective optimization: it maximizes the security of the gallery and minimizes the number of laser beams.
Expert
RLM
Parameters
Top Configurations
Decision
Gallery Constraints : dimensions, doors, windows, treasures locations & dimensions, … RLM Parameters : quantity of individuals & generations, number of robbers who test each configuration, the maximal distance they can traverse, …
Fitness
Crossing-Over Individuals are mated at random. Then, each pair undergoes crossing-over as follows: four new individuals are created by swapping half of the ancestors’ chromosomes.
Mutation
Best Individuals
Standard Individuals
Best and Standard Individuals converge on an optimal adaptation
Example of four individuals Ind. 4 Ind. 3
Ind. 1 Ind. 2
Centralized Implementation
Selection
Parallel Implementation
Example of robber attack
On the left, a “human” configuration. RLM one (on the right) do better : 40 % in terms of security, and 15 % in terms of laser beams number.
At each generation, It allows one individual per cent to have one more chromosome.
RLM can easily be adapted to solve the Art Gallery Problem in three dimensions by using cameras instead of laser beams. In this case, cones would replace the segments.
Thanks : Laurent Beaudoin, Imelda Chantomaud, Stephane Duval & Robert Erra for helping us during the last six months Michel Albuisson and the Remote Sensing Group of Ecole des Mines de Paris for printing this poster ACM Student Research Competition, SIGCSE conference, Norfolk, Virginia, March 2004
18 mai 2013 - 5 year's old association. â. 500 members (mainly AIP and EPP). â. 1300 family trees available at the CFP. (Centre Français des Porphyries). â.
12 févr. 2013 - kilomètre (précédemment à 0,36€ ) – lors de la description des sorties, .... Pour des raisons d'assurance (et aussi d'équité vis-à-vis de.
Two distinct approaches are commonly used to investigate plankton dynamics: diversity studies on restricted groups, and size-âbased studies. Diversity can be a ...
Nov 27, 2009 - EO â admin. ⢠Decentralised adminstration. ⢠Admin file, maintained by and on web server of data provider. ⢠Contains: â repository specs (PMH ...
Page 1. Un métier au service du Vin : Le Tonnelier. Mais aussi le Forgeron. Et le Maréchal-ferrant. Brochoir. Tricoises. Enclume. Chemin de forge. Soufflet de forge. Maréchal-ferrant. G. Jeay. Maréchal-ferrant. Biau. Outils de forgeron.
PROGRAMME. Découvrir Bandcamp. Initiation aux spécificités de Bandcamp : qualité audio / monétisation / profil utilisateurs. Créer son compte et mettre en ...
1 janv. 2017 - Pension mandatée par la SPA à Corte : Elledispose de toutes les normes nécessaires et légales, en vue de la gestion d'une fourrière animale :.
Championnats de France Elite. 11, 12 et 13 juillet. Reims. 10,11 et 12 juillet. Appel à candidature. Championnats de France Cadets et Juniors. 18,19 et 20 juillet.
Tamoxifen: standard endocrine therapy for breast cancer ... ERα LBD / 4-OHT. H12 ... natural ligand estradiol diethystilbestrol 4-hydroxytamoxifen raloxifene.