. J. Analyse-expérimentale-d-'espions-et-implémentations-dans-un-contexte-applicatifang96-]-p and . Angeline, Genetic programming's continued evolution, Advances in Genetic Programming 2, pp.1-20, 1996.

]. D. Bar90 and . Baraff, Curved surfaces and coherence for non-penetring rigid body simulation, SIGGRAPH'90 Conference Proceedings, pp.19-28, 1990.

D. [. Beasley and M. R. Bull, A Sequential Niche Technique for Multimodal Function Optimization, Evolutionary Computation, vol.5, issue.3, pp.101-125, 1993.
DOI : 10.1162/evco.1993.1.1.25

]. T. Bäc93 and . Bäck, Optimal mutation rates in genetic search, Proceedings of the 5th International Conference on Genetic Algorithms, 1993.

]. G. Ber99, . L. Van-den-bergen-[-bf79-]-j, J. H. Bentley, and . Friedman, A fast and robust gjk implementation for collision detection of convex objects Data structures for range searching, Journal of Graphics Tools, vol.4, issue.2, pp.7-25, 1979.

D. [. Bandi and . Thalmann, An adaptative spacial subdivision of the object space for fast collision detection of animated rigid bodies. EUROGRA- PHICS'95 Conference, Computer Graphics Forum, issue.3, pp.14259-270, 1995.

]. S. Cam97 and . Cameron, Enhancing GJK : Computing minimum and penetration distance between convex polyhedra, IEEE International Conference on Robotics and Automation, pp.3112-3117, 1997.

]. J. Can86 and . Canny, Collision detection for moving polyhedra, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.8, issue.2, pp.200-209, 1986.

R. [. Cameron and . Culley, Determining the minimum translational distance between two convex polyhedra, Proceedings. 1986 IEEE International Conference on Robotics and Automation, pp.591-597, 1986.
DOI : 10.1109/ROBOT.1986.1087645

E. [. Collet, F. Lutton, M. Raynal, and . Schoenauer, Individual gp : an alternative viewpoint for the resolution of complex problems. Genetic and Evolutionary Computation Conference GECCO99, 1999.
URL : https://hal.archives-ouvertes.fr/inria-00000879

M. [. Carretero and . Nahon, A genetic algorithm for calculating minimum distance between convex and concave bodies Robotics and Automation in Space : A New Space Odyssey, Proceedings of The 6th International Symposium on Artificial Intelligence, pp.18-22, 2001.

M. [. Carretero and . Nahon, Solving Minimum Distance Problems With Convex or Concave Bodies Using Combinatorial Global Optimization Algorithms, IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), vol.35, issue.6, 2005.
DOI : 10.1109/TSMCB.2005.850172

J. [. Crosnier and . Rossignac, Tribox bounds for three-dimensional objects, Computers & Graphics, vol.23, issue.3, pp.429-437, 1999.
DOI : 10.1016/S0097-8493(99)00061-8

W. [. Chung and . Wang, Quick Elimination of Non-Interference Polytopes in Virtual Environments, Third European Workshop on Virtual Environments, 1996.
DOI : 10.1007/978-3-7091-7488-3_7

C. [. Duriez, A. Andriot, and . Kheddar, Signorini's contact model for deformable objects in haptic simulations, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566), 2004.
DOI : 10.1109/IROS.2004.1389915

]. K. Dej75 and . Dejong, An analysis of the behavior of a class of genetic adaptive systems, 1975.

D. [. Dobkin and . Kirkpatrick, Determining the separation of preprocessed polyhedra ??? A unified approach, 17th International Conference on Automata Language Programming, pp.400-413, 1990.
DOI : 10.1007/BFb0032047

W. [. Dejong and . Spears, A formal analysis of the role of multi-point crossover in genetic algorithms, Annals of Mathematics and Artificial Intelligence, vol.5, issue.1, pp.1-26, 1992.
DOI : 10.1007/BF01530777

M. [. Ehmann and . Lin, Contact frottant entre objets déformables dans des simulations temps-réel avec retour haptique Accurate and fast proximity queries between polyhedra using convex surface decomposition, Thèse de doctorat EUROGRAPHICS'01 Conference Debunne. Monte-carlo collision detection, 2004.

S. [. Gilbert and . Hong, A new algorithm for detecting the collision of moving objects, Proceedings, 1989 International Conference on Robotics and Automation, 1989.
DOI : 10.1109/ROBOT.1989.99960

D. [. Gilbert, S. Johnson, and . Keerty, A fast procedure for computing the distance between complex objects in three-dimensional space, Annual Conference Series), pp.193-203, 1988.
DOI : 10.1109/56.2083

M. [. Gottschalk, D. Lin, and . Manocha, OBBTree, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques , SIGGRAPH '96, pp.171-180, 1996.
DOI : 10.1145/237170.237244

]. D. Gol89 and . Goldberg, Genetic algorithms in search, optimization and machine learning, 1989.

J. [. Goldberg and . Richardson, Genetic algorithms with sharing for multimodal function optimization, Proceedings of the 2nd International Conference on Genetic Algorithms, pp.41-49, 1987.

S. [. Govindaraju, M. Redon, D. Lin, and . Manocha, CULLIDE, ACM SIGGRAPH 2005 Courses on , SIGGRAPH '05, p.19, 2003.
DOI : 10.1145/1198555.1198785

URL : https://hal.archives-ouvertes.fr/hal-01147681

D. [. Gordon, . Whitley, and A. Bohn, Dataflow parallelism in genetic algorithms, Proceedings of the 2nd Conference on Parallel Problems Solving from Nature, pp.42-553, 1992.

]. J. Hah88 and . Hahn, Realistic animation of rigid bodies, SIGGRAPH'88 Conference Proceedings, pp.299-308, 1988.

M. Hughes, C. Dimattia, M. C. Lin, and D. Manocha, Efficient and accurate interference detection for polynomial deformation, Proceedings Computer Animation '96, 1996.
DOI : 10.1109/CA.1996.540498

]. J. Hol75 and . Holland, Adaptation in natural and artificial systems, 1975.

J. Klein and G. Zachmann, Adb-trees : Controlling the error of timecritical collision detection. 8th International Fall Workshop Vision, Modeling , and Visualization (VMV), p.19, 2003.

D. [. James and . Pai, Bd-tree : Output-sensitive collision detection for reduced deformable models, ACM Transactions on Graphics, vol.23, issue.3, 2004.

P. [. Johnson and . Willemsen, Accelerated haptic rendering of polygonal models through local descent, 12th International Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, 2004. HAPTICS '04. Proceedings., 2004.
DOI : 10.1109/HAPTIC.2004.1287173

. T. Khm-+-98-]-j, M. Klosowski, J. S. Held, H. Mitchell, K. Sowizral et al., Efficient collision detection using bounding volume hierarchies of k-dops, IEEE Transactions on Visualisation and Computer Graphics, vol.4, issue.1, 1998.

M. [. Kimmerle, F. Nesme, and . Faure, Hierarchy accelerated stochastic collision detection, Vision, Modeling, and Visualization, 2004.
URL : https://hal.archives-ouvertes.fr/inria-00516887

M. [. Kim, M. Otaduy, . Lin, and D. Manocha, Fast penetration depth computation for physically-based animation, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation , SCA '02, pp.21-22, 2002.
DOI : 10.1145/545261.545266

]. J. Koz89 and . Koza, Hierarchical genetic algorithms operating on populations of computer programs, Proceedings of the Eleventh International Joint Conference on Artificial Intelligence IJCAI-89, pp.768-774, 1989.

]. J. Koz92 and . Koza, Genetic programming : On the programming of computers by means of natural selection, 1992.

G. [. Klein and . Zachmann, Point Cloud Collision Detection, Proceedings EUROGRAPHICS'03, pp.567-576, 2004.
DOI : 10.1109/TVCG.2002.1021576

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.58.6770

T. [. Larsson and . Akenin-möller, Collision detection for continuously deforming bodies. EUROGRAPHICS'01 Conference, Computer Graphics Forum, vol.20, issue.3, pp.325-333, 2001.

T. [. Larsson and . Akenin-möller, Efficient collision for models deformed by morphing, The Visual Computer, vol.19, issue.2, pp.164-174, 2003.

J. [. Lin and . Canny, A fast algorithm for incremental distance calculation, Proceedings. 1991 IEEE International Conference on Robotics and Automation, pp.1008-1015, 1991.
DOI : 10.1109/ROBOT.1991.131723

J. C. Lombardo, M. Cani, and F. Neyret, Real-time collision detection for virtual surgery, Proceedings Computer Animation 1999, pp.82-91, 1999.
DOI : 10.1109/CA.1999.781201

URL : https://hal.archives-ouvertes.fr/inria-00537512

D. [. Lin and . Manocha, Fast interference detection between geometric models. The Visual Computer, pp.542-561, 1995.

J. Mezger, S. Kimmerle, and O. Etzmuss, Hierarchical techniques in collision detection for cloth animation, Journal of WSCG, vol.11, issue.2, pp.322-329, 2003.

A. [. Meseure, F. Kheddar, and . Faure, Détection de collisions et calcul de la réponse, Action Spécifique du CNRS N?90, p.25, 2003.

M. [. Otaduy and . Lin, Clods : Dual hierarchies for multiresolution collision detection, Proc. of the Eurographics Symposium on Geometry Processing, pp.94-101, 2003.

]. A. Pet96 and . Petrowski, A clearing procedure as a niching method for genetic algorithms, IEEE 3rd International Conference on Evolutionary Computation, 1996.

]. S. Qui94 and . Quinlan, Efficient distance computation between non-convex objects, IEEE International Conference on Robotics and Automation, 1994.

]. I. Rec64 and . Rechenberg, Cybernetic solution path of an experimental problem, Royal Aircraft Establishment, Library Translation No, vol.1122, 1964.

L. Raghupathi, L. Grisoni, F. Faure, D. Marchal, M. Cani et al., An intestinal surgery simulator: real-time collision processing and visualization, IEEE Transactions on Visualization and Computer Graphics, vol.10, issue.6, pp.708-716, 2004.
DOI : 10.1109/TVCG.2004.36

URL : https://hal.archives-ouvertes.fr/inria-00537466

A. [. Redon, S. Kheddar, and . Coquillart, Hierarchical back-face culling for collision detection, IEEE/RSJ International Conference on Intelligent Robots and System, 2002.
DOI : 10.1109/IRDS.2002.1041734

URL : https://hal.archives-ouvertes.fr/hal-01147674

A. [. Redon, . Kheddar, and S. Coquillart, Contact : In-between motions for collision detection IEEE International Workshop on Robot and Human Interactive Communication, 177 BIBLIOGRAPHIE [RKS02] S. Redon, A. Kheddar, and Coquillart S. Fast continuous collision detection between rigid bodies. EUROGRAPHICS'02 Conference, 2001.

]. H. Sch65 and . Schwefel, Kybernetische evolution als strategie der experimentellen forschung in der strömungstechnik, 1965.

W. [. Syswerda and . Spears, Uniform crossover in genetic algorithms, Proceedings of the 3rd International Conference on Genetic Algorithms, 1989.

. Thm-+-03-]-m, B. Teschner, M. Heidelberger, D. Mueller, M. Pomeranets et al., Optimized spatial hashing for collision detection of deformable objects, Proceedings of Vision, Modeling, Visualization VMV?03, pp.47-54, 2003.

M. Teschner, S. Kimmerle, G. Zachmann, B. Heidelberger, A. Raghupathi et al., Collision Detection for Deformable Objects, Eurographics State-of-the-Art Report (EG-STAR), pp.119-139, 2004.
DOI : 10.1111/1467-8659.t01-1-00592

URL : https://hal.archives-ouvertes.fr/inria-00539916

]. G. Tur89 and . Turk, Interactive collision detection for molecular graphics, 1989.

]. G. Van94 and . Vanecek, Back face culling applied to collision detection of polyhedra, The Journal of Visualization and Computer Animation, issue.5, 1994.

G. Van-den-bergen, Efficient Collision Detection of Complex Deformable Models using AABB Trees, Journal of Graphics Tools, vol.2, issue.4, pp.1-14, 1997.
DOI : 10.1201/b10628-18

]. G. Zac01 and . Zachmann, Optimizing the collision detection pipeline, 1st International Game Technology Conference, 2001.