M. Smith, J. Szathmáry, and E. , The major transitions in evolution, 1997.

D. Kirk, A twelve-step program for evolving multicellularity and a division of labor, BioEssays, vol.96, issue.3, pp.299-310, 2005.
DOI : 10.1002/bies.20197

A. Duarte, F. Weissing, I. Pen, and L. Keller, An Evolutionary Perspective on Self-Organized Division of Labor in Social Insects, Annual Review of Ecology, Evolution, and Systematics, vol.42, issue.1, pp.91-110, 2011.
DOI : 10.1146/annurev-ecolsys-102710-145017

B. Hölldobler and E. Wilson, The Ants, 1990.

B. Hölldobler and E. Wilson, The superorganism: the beauty, elegance, and strangeness of insect societies, 2009.

F. Ratnieks and C. Anderson, Task partitioning in insect societies, Insectes Sociaux, vol.46, issue.2, pp.95-108, 1999.
DOI : 10.1007/s000400050119

C. Anderson and N. Franks, Teamwork in Animals, Robots, and Humans, Adv Stud Behav, vol.33, pp.1-48, 2003.
DOI : 10.1016/S0065-3454(03)33001-3

A. Duarte, I. Pen, L. Keller, and F. Weissing, Evolution of self-organized division of labor in a response threshold model, Behavioral Ecology and Sociobiology, vol.19, issue.6, pp.947-957, 2012.
DOI : 10.1007/s00265-012-1343-2

L. Passera, E. Roncin, B. Kaufmann, and L. Keller, Increased soldier production in ant colonies exposed to intraspecific competition, Nature, vol.379, issue.6566, pp.630-631, 1996.
DOI : 10.1038/379630a0

G. Oster and E. Wilson, Caste and ecology in the social insects, 1979.

A. Duarte, E. Scholtens, and F. Weissing, Implications of Behavioral Architecture for the Evolution of Self-Organized Division of Labor, PLoS Computational Biology, vol.279, issue.3, p.22457609, 2012.
DOI : 10.1371/journal.pcbi.1002430.s012

D. Tarapore, D. Floreano, and L. Keller, Task-dependent influence of genetic architecture and mating frequency on division of labour in social insect societies, Behavioral Ecology and Sociobiology, vol.16, issue.4, pp.675-684, 2010.
DOI : 10.1007/s00265-009-0885-4

M. Waibel, D. Floreano, S. Magnenat, and L. Keller, Division of labour and colony efficiency in social insects: effects of interactions between genetic architecture, colony kin structure and rate of perturbations, Proceedings of the Royal Society B: Biological Sciences, vol.17, issue.1393, pp.1815-1823, 2006.
DOI : 10.1098/rspb.1998.0299

P. Lichocki, D. Tarapore, L. Keller, and D. Floreano, Neural Networks as Mechanisms to Regulate Division of Labor, The American Naturalist, vol.179, issue.3, pp.391-400, 2012.
DOI : 10.1086/664079

R. Page, . Jr, T. Linksvayer, and G. Amdam, Social life from solitary regulatory networks: a paradigm for insect sociality Organization of insect societies: from genome to sociocomplexity, pp.357-367, 2009.

L. Ross, A. Gardner, N. Hardy, and S. West, Ecology, Not the Genetics of Sex Determination, Determines Who Helps in Eusocial Populations, Current Biology, vol.23, issue.23, pp.2383-2387, 2013.
DOI : 10.1016/j.cub.2013.10.013

J. Hunt, B. Kensinger, J. Kossuth, M. Henshaw, and K. Norberg, A diapause pathway underlies the gyne phenotype in Polistes wasps, revealing an evolutionary route to caste-containing insect societies, Proceedings of the National Academy of Sciences, vol.104, issue.35, pp.14020-14025, 2007.
DOI : 10.1073/pnas.0705660104

J. Hunt and G. Amdam, Bivoltinism as an Antecedent to Eusociality in the Paper Wasp Genus Polistes, Science, vol.308, issue.5719, pp.264-267, 2005.
DOI : 10.1126/science.1109724

B. Oldroyd and M. Beekman, Effects of Selection for Honey Bee Worker Reproduction on Foraging Traits, PLoS Biology, vol.46, issue.3, pp.463-470, 2008.
DOI : 10.1371/journal.pbio.0060056.t001

S. Nolfi and D. Floreano, Evolutionary Robotics, 2000.
DOI : 10.1007/978-3-319-32552-1_76

D. Floreano and C. Mattiussi, Bio-inspired artificial intelligence: theories, methods, and technologies, 2008.

T. Ray, An Approach to the Synthesis of Life, Artificial Life II, pp.371-408, 1992.

D. Floreano, S. Mitri, S. Magnenat, and L. Keller, Evolutionary Conditions for the Emergence of Communication in Robots, Current Biology, vol.17, issue.6, pp.514-519, 2007.
DOI : 10.1016/j.cub.2007.01.058

S. Mitri, D. Floreano, and L. Keller, The evolution of information suppression in communicating robots with conflicting interests, Proceedings of the National Academy of Sciences, vol.106, issue.37, 2009.
DOI : 10.1073/pnas.0903152106

M. Waibel, L. Keller, and D. Floreano, Genetic Team Composition and Level of Selection in the Evolution of Cooperation, IEEE Transactions on Evolutionary Computation, vol.13, issue.3, pp.648-660, 2009.
DOI : 10.1109/TEVC.2008.2011741

G. Baldassarre, S. Nolfi, and D. Parisi, Evolving Mobile Robots Able to Display Collective Behaviors, Artificial Life, vol.9, issue.3, pp.255-267, 2003.
DOI : 10.1162/106454601753139005

V. Trianni, R. Groß, T. Labella, E. ?ahin, M. Dorigo et al., Evolving Aggregation Behaviors in a Swarm of Robots, Advances in Artificial Life, pp.865-874, 2003.
DOI : 10.1007/978-3-540-39432-7_93

E. Bahçeci and E. Sahin, Evolving aggregation behaviors for swarm robotic systems: a systematic case study, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005., pp.333-340, 2005.
DOI : 10.1109/SIS.2005.1501640

M. Dorigo, V. Trianni, E. Sahin, R. Gross, and T. Labella, Evolving Self-Organizing Behaviors for a Swarm-Bot, Autonomous Robots, vol.17, issue.2/3, pp.223-245, 2004.
DOI : 10.1023/B:AURO.0000033973.24945.f3

V. Sperati, V. Trianni, and S. Nolfi, Self-organised path formation in a swarm of robots, Swarm Intelligence, vol.189, issue.8, pp.97-119, 2011.
DOI : 10.1007/s11721-011-0055-y

I. Harvey, D. Paolo, E. Wood, R. Quinn, M. Tuci et al., Evolutionary Robotics: A New Scientific Tool for Studying Cognition, Artificial Life, vol.8, issue.1-2, pp.79-98, 2005.
DOI : 10.1145/321127.321128

D. Floreano, S. Lausanne, P. Husbands, S. Nolfi, and R. I. , Chapter 61: Evolutionary Robotics. Handbook of Robotics, pp.1423-1451, 2008.

D. Floreano and L. Keller, Evolution of Adaptive Behaviour in Robots by Means of Darwinian Selection, PLoS Biology, vol.417, issue.1, p.20126252, 2010.
DOI : 10.1371/journal.pbio.1000292.s007

S. Hauert, S. Mitri, L. Keller, and D. Floreano, Evolving Cooperation: From Biology to Engineering. The Horizons of Evolutionary Robotics, 2010.

M. Brambilla, E. Ferrante, M. Birattari, and M. Dorigo, Swarm robotics: a review from the swarm engineering perspective, Swarm Intelligence, vol.2, issue.2???4, pp.1-41, 2013.
DOI : 10.1007/s11721-012-0075-2
URL : https://hal.archives-ouvertes.fr/hal-01405919

G. Francesca, M. Brambilla, A. Brutschy, V. Trianni, and M. Birattari, AutoMoDe: A novel approach to the automatic design of control software for robot swarms, Swarm Intelligence, vol.109, issue.3, pp.89-112, 2014.
DOI : 10.1007/s11721-014-0092-4

M. Duarte, S. Oliveira, and A. Christensen, Evolution of Hierarchical Controllers for Multirobot Systems, 2014.

E. Ferrante, E. Duéñez-guzmán, A. Turgut, and T. Wenseleers, GESwarm, Proceeding of the fifteenth annual conference on Genetic and evolutionary computation conference, GECCO '13, pp.17-24, 2013.
DOI : 10.1145/2463372.2463385

H. Fowler and S. Robinson, Foraging by Atta sexdens (Formicidae: Attini): seasonal patterns, caste and efficiency, Ecological Entomology, vol.92, issue.3, pp.239-247, 1979.
DOI : 10.2307/3930

A. Hart, C. Anderson, and F. Ratnieks, Task partitioning in leafcutting ants, Acta ethologica, vol.5, issue.1, pp.1-11, 2002.
DOI : 10.1007/s10211-002-0062-5

M. Bonani, V. Longchamp, S. Magnenat, P. Rétornaz, and D. Burnier, The marXbot, a miniature mobile robot opening new perspectives for the collective-robotic research, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp.4187-4193, 2010.
DOI : 10.1109/IROS.2010.5649153

C. Pinciroli, V. Trianni, O. Grady, R. Pini, G. Brutschy et al., ARGoS: a modular, parallel, multi-engine simulator for multi-robot systems, Swarm Intelligence, vol.2, issue.2, pp.271-295, 2012.
DOI : 10.1007/s11721-012-0072-5

J. Röschard and F. Roces, ): Maximization of Plant Delivery Rate or Improved Information Transfer?, Psyche: A Journal of Entomology, vol.8, issue.4, 2011.
DOI : 10.1007/BF00317488

H. Goldsby, A. Dornhaus, B. Kerr, and C. Ofria, Task-switching costs promote the evolution of division of labor and shifts in individuality, Proceedings of the National Academy of Sciences, vol.109, issue.34, pp.13686-13691, 2012.
DOI : 10.1073/pnas.1202233109

S. Hubbell, L. Johnson, E. Stanislav, B. Wilson, and H. Fowler, Foraging by Bucket-Brigade in Leaf-Cutter Ants, Biotropica, vol.12, issue.3, pp.210-213, 1980.
DOI : 10.2307/2387973

J. Röschard and F. Roces, Cutters, carriers and transport chains: Distance-dependent foraging strategies in the grass-cutting ant Atta vollenweideri, Insectes Sociaux, vol.50, issue.3, pp.237-244, 2003.
DOI : 10.1007/s00040-003-0663-7

E. Ferrante, A. Turgut, C. Huepe, A. Stranieri, and C. Pinciroli, Self-organized flocking with a mobile robot swarm: a novel motion control method, Adaptive Behavior, vol.133, issue.97, pp.460-477, 2012.
DOI : 10.1177/1059712312462248
URL : https://hal.archives-ouvertes.fr/hal-01406049

E. Ferrante, A. Turgut, A. Stranieri, C. Pinciroli, and M. Birattari, A self-adaptive communication strategy for flocking in stationary and non-stationary environments, Natural Computing, vol.2, issue.2, pp.225-245, 2014.
DOI : 10.1007/s11047-013-9390-9
URL : https://hal.archives-ouvertes.fr/hal-01405911

O. Neill, M. Ryan, and C. , Grammatical evolution: evolutionary automatic programming in an arbitrary language, 2003.

O. Soysal, E. Bahçeci, and E. ?ahin, Aggregation in swarm robotic systems: evolution and probabilistic control, Turk J Electr Eng Co, vol.15, pp.199-225, 2007.

T. Labella, M. Dorigo, and J. Deneubourg, Division of labor in a group of robots inspired by ants' foraging behavior, ACM Transactions on Autonomous and Adaptive Systems, vol.1, issue.1, pp.4-25, 2006.
DOI : 10.1145/1152934.1152936

R. Jeanson, C. Rivault, J. Deneubourg, S. Blanco, and R. Fournier, Self-organized aggregation in cockroaches, Animal Behaviour, vol.69, issue.1, pp.169-180, 2005.
DOI : 10.1016/j.anbehav.2004.02.009
URL : https://hal.archives-ouvertes.fr/hal-00093176

G. Theraulaz, E. Bonabeau, and J. Deneubourg, Response threshold reinforcements and division of labour in insect societies, Proceedings of the Royal Society B: Biological Sciences, vol.265, issue.1393, pp.327-332, 1998.
DOI : 10.1098/rspb.1998.0299

N. Wirth, What can we do about the unnecessary diversity of notation for syntactic definitions?, Communications of the ACM, vol.20, issue.11, pp.822-823, 1977.
DOI : 10.1145/359863.359883

V. Trianni and S. Nolfi, Engineering the Evolution of Self-Organizing Behaviors in Swarm Robotics: A Case Study, Artificial Life, vol.63, issue.3, pp.183-202, 2011.
DOI : 10.1177/105971230601400203

L. Buss and N. J. Princeton, The evolution of individuality, 1987.
DOI : 10.1515/9781400858712

F. Ravary, E. Lecoutey, G. Kaminski, N. Chaline, and P. Jaisson, Individual Experience Alone Can Generate Lasting Division of Labor in Ants, Current Biology, vol.17, issue.15, pp.1308-1312, 2007.
DOI : 10.1016/j.cub.2007.06.047
URL : https://hal.archives-ouvertes.fr/hal-00187324

R. Jeanson and A. Weidenmüller, Interindividual variability in social insects??-??proximate causes and ultimate consequences, Biological Reviews, vol.203, issue.3, pp.671-687, 2014.
DOI : 10.1111/brv.12074

C. Rueffler, J. Hermisson, and G. Wagner, Evolution of functional specialization and division of labor, Proceedings of the National Academy of Sciences, vol.109, issue.6, pp.326-335, 2012.
DOI : 10.1073/pnas.1110521109

F. Ravary, E. Lecoutey, G. Kaminski, N. Châline, and P. Jaisson, Individual Experience Alone Can Generate Lasting Division of Labor in Ants, Current Biology, vol.17, issue.15, pp.1308-1312, 2007.
DOI : 10.1016/j.cub.2007.06.047
URL : https://hal.archives-ouvertes.fr/hal-00187324

A. Kurakin, Self-organization vs Watchmaker: stochastic gene expression and cell differentiation, Development Genes and Evolution, vol.274, issue.2, pp.46-52, 2005.
DOI : 10.1007/s00427-004-0448-7

J. Veening, W. Smits, and O. Kuipers, Bistability, Epigenetics, and Bet-Hedging in Bacteria, Annual Review of Microbiology, vol.62, issue.1, pp.193-210, 2008.
DOI : 10.1146/annurev.micro.62.081307.163002

F. Roces and B. Holldobler, Vibrational communication between hitchhikers and foragers in leaf-cutting ants (Atta cephalotes), Behavioral Ecology and Sociobiology, vol.37, issue.5, pp.297-302, 1995.
DOI : 10.1007/BF00174133

F. Roces and B. Holldobler, Use of stridulation in foraging leaf-cutting ants: mechanical support during cutting or short-range recruitment signal?, Behavioral Ecology and Sociobiology, vol.39, issue.5, pp.293-299, 1996.
DOI : 10.1007/s002650050292

T. Seeley, The wisdom of the hive: The social physiology of honey bee colonies, 1995.

T. Seeley, S. Kuhnholz, and A. Weidenmuller, The honey bee's tremble dance stimulates additional bees to function as nectar receivers, Behavioral Ecology and Sociobiology, vol.39, issue.6, pp.419-427, 1996.
DOI : 10.1007/s002650050309

H. Goldsby, D. Knoester, and C. Ofria, Evolution of division of labor in genetically homogenous groups, Proceedings of the 12th annual conference on Genetic and evolutionary computation, GECCO '10, 2010.
DOI : 10.1145/1830483.1830507

H. Goldsby, D. Knoester, B. Kerr, and C. Ofria, The Effect of Conflicting Pressures on the Evolution of Division of Labor, PLoS ONE, vol.355, issue.8, p.25093399, 2014.
DOI : 10.1371/journal.pone.0102713.s010

S. Gavrilets, Rapid Transition towards the Division of Labor via Evolution of Developmental Plasticity, PLoS Computational Biology, vol.42, issue.3, 2010.
DOI : 10.1371/journal.pcbi.1000805.s008

A. Nedelcu and R. Michod, The Evolutionary Origin of an Altruistic Gene, Molecular Biology and Evolution, vol.23, issue.8, pp.1460-1464, 2006.
DOI : 10.1093/molbev/msl016

F. Sam and M. , Relative Building-Block Fitness and the Building-Block Hypothesis, Foundations of Genetic Algorithms, 1996.

J. Bongard, Morphological and environmental scaffolding synergize when evolving robot controllers, Proceedings of the 13th annual conference on Genetic and evolutionary computation, GECCO '11, pp.179-186, 2011.
DOI : 10.1145/2001576.2001602

R. Lenski, C. Ofria, R. Pennock, and C. Adami, The evolutionary origin of complex features, Nature, vol.148, issue.6936, pp.139-144, 2003.
DOI : 10.1038/35076523

M. Matari? and C. D. , Challenges in evolving controllers for physical robots, Robotics and Autonomous Systems, vol.19, issue.1, pp.67-83, 1996.
DOI : 10.1016/S0921-8890(96)00034-6

E. Tuci, Evolutionary Swarm Robotics: Genetic Diversity, Task-Allocation and Task-Switching, pp.98-109, 2014.
DOI : 10.1007/978-3-319-09952-1_9

P. Trueba, A. Prieto, P. Caamaño, F. Bellas, and R. Duro, Task-Driven Species in Evolutionary Robotic Teams, Foundations on Natural and Artificial Computation, pp.138-147, 2011.
DOI : 10.1007/978-3-642-21344-1_15

G. Nitschke, M. Schut, and A. Eiben, Evolving behavioral specialization in robot teams to solve a collective construction task, Swarm and Evolutionary Computation, vol.2, pp.25-38, 2012.
DOI : 10.1016/j.swevo.2011.08.002

G. Nitschke, A. Eiben, and M. Schut, Evolving team behaviors with specialization, Genetic Programming and Evolvable Machines, vol.1, issue.3, pp.493-536, 2012.
DOI : 10.1007/s10710-012-9166-5

M. Krieger, J. Billeter, and L. Keller, Ant-like task allocation and recruitment in cooperative robots, Nature, vol.406, pp.992-995, 2000.

K. Lerman, C. Jones, A. Galstyan, and M. Matari?, Analysis of Dynamic Task Allocation in Multi-Robot Systems, The International Journal of Robotics Research, vol.25, issue.3, pp.225-241, 2006.
DOI : 10.1177/0278364906063426

Y. Khaluf, M. Birattari, and H. Hamann, A Swarm Robotics Approach to Task Allocation under Soft Deadlines and Negligible Switching Costs. From Animals to Animats 13, pp.270-279, 2014.

A. Brutschy, G. Pini, C. Pinciroli, M. Birattari, and M. Dorigo, Self-organized task allocation to sequentially interdependent tasks in swarm robotics, Autonomous Agents and Multi-Agent Systems, vol.265, issue.1393, pp.101-125, 2014.
DOI : 10.1007/s10458-012-9212-y

G. Pini, A. Brutschy, M. Frison, A. Roli, and M. Dorigo, Task partitioning in swarms of robots: an adaptive method for strategy selection, Swarm Intelligence, vol.215, issue.2, pp.283-304, 2011.
DOI : 10.1007/s11721-011-0060-1

G. Pini, A. Brutschy, C. Pinciroli, M. Dorigo, and M. Birattari, Autonomous task partitioning in robot foraging: an approach based on cost estimation, Adaptive Behavior, vol.6, issue.57, pp.118-136, 2013.
DOI : 10.1007/s11721-013-0078-7

G. Pini, A. Brutschy, A. Scheidler, M. Dorigo, and M. Birattari, Task Partitioning in a Robot Swarm: Object Retrieval as a Sequence of Subtasks with Direct Object Transfer, Artificial Life, vol.1, issue.1, pp.291-317, 2014.
DOI : 10.1007/978-0-387-30440-3_217

B. Gerkey and M. Matari?, A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot Systems, The International Journal of Robotics Research, vol.23, issue.9, pp.939-954, 2004.
DOI : 10.1177/0278364904045564