12 research outputs found
Handling Time-varying Tsp Instances
Multimodal optimization algorithms are being adapted to deal with dynamic optimization, mainly due to their ability to provide a faster reaction to unexpected changes in the optimization surface. The faster reaction may be associated with the existence of two important attributes in population-based algorithms devoted to multimodal optimization: simultaneous maintenance of multiple local optima in the population; and self-regulation of the population size along the search. The optimization surface may be subject to variations motivated by one of two main reasons: modification of the objectives to be fulfilled and change in parameters of the problem. An immuneinspired algorithm specially designed to deal with combinatorial optimization is applied here to solve time-varying TSP instances, with the cost of going from one city to the other being a function of time. The proposal presents favorable results when compared to the results produced by a high-performance ant colony optimization algorithm of the literature. © 2006 IEEE.28302837George, A.J.T., Gray, D., Receptor Editing During Affinity Maturation Imm. Today, 20 (4), p. 196Zhou, A., Kang, L., Yan, Z., Solving Dynamic TSP with Evolutionary Approach in Real Time (2003) Proceedings of IEEE Congress on Evolutionary Computation, 2, pp. 951-957Berek, C., Ziegner, M., The Maturation of the Immune Response (1993) Imm. Today, 14 (8), pp. 400-402Blum, C., Dorigo, M., The Hyper-Cube Framework for Ant Colony Optimization (2004) IEEE Transactions on Systems, Man and Cybernetics Part B, 2 (34), pp. 1161-1172Blum, C., Roli, A., Dorigo, M., HC-ACO: The Hyper-Cube Frame-work for Ant Colony Optimization (2001) Proceedings of Meta-Heuristics International Conference, 2, pp. 399-403Eyckelhof, C.J., Snoek, M., Ant Systems for a Dynamic TSP: Ants Caught in a Traffic Jam (2002) Lecture Notes in Computer Science, 2463, pp. 88-99. , Proceedings of ANTS 2002, M. Dorigo, G. Di Caro, M. Samples EdsApplegate, D., Bixby, R., Chvátal, V., Cook, W., History - Solving Travelling Salesman Problem, , http://www.math.princeton.edu/tsp/histmain.html, Available on lineWhitley, D., Rana, S., Heckendorn, R.B., Island Model Genetic Algorithms and Linearly Separable Problems (1997) Lecture Notes in Computer Science, 1305, pp. 109-125. , Proceedings of the AISB Workshop on Evolutionary Computation, D. Corne and J. L. Shapiro Edsde França, F.O., Bio-Inspired Algorithms applied to Dynamic Optimization (2005) Campinas: FEEC/Unicamp, , December, Master Dissertation, School of Electrical and Computer Engineering, State University of Campinas, 139 p, In Portuguesede França, F.O., de Castro, L.N., Von Zuben, F.J., An Artificial Immune Network for Multimodal Function Optimization on Dynamic Environments (2005) Proceedings of the Genetic and Evolutionary Computation Conference, pp. 289-296de França, F.O., de Castro, L.N., Von Zuben, F.J., A Max Min Ant System Applied To The Capacitated Clustering Problem (2004) Proceedings of the IEEE International Workshop on Machine Learning for Signal Processing, 1, pp. 755-764de França, F.O., de Castro, L.N., Von Zuben, F.J., Max Min Ant System and Capacitated p-MediansExtensions and Improved Solutions (2005) Informatica, 29 (2), pp. l63-171Glover, F.W., Kochenberger, G.A., (2002) Handbook of Metaheuristics, , Kluwer Academic PublishersHeller, I., The Travelling Salesmans Problem: Part 1 - Basic Facts (1954) Research Report, , George Washington University Logistics Research Projectde Sousa, J.S., Gomes, L.C.T., Bezerra, G.B., de Castro, L.N., Von Zuben, F.J., An Immune-Evolutionary Algorithm for Multiple Rearrangements of Gene Expression Data (2004) Genetic Programming and Evolvable Machines, 5 (2), pp. 157-179L. N. de Castro and F. J. Von Zuben. aiNet: An Artificial Immune Network for Data Analysis, In Data Mining: A Heuristic Approach, H. A. Abbass, R. A. Sarker, and C. S. Newton (Eds.), Idea Group Publishing, USA, Chapter XII, 2001, pp. 231-259de Castro, L.N., Von Zuben, F.J., Learning and Optimization Using the Clonal Selection Principle (2002) IEEE Transactions on Evolutionary Computation, 3 (6), pp. 239-251de Castro, L.N., Timmis, J., An Artificial Immune Network for Multimodal Function Optimization (2002) Proceedings of the IEEE Congress on Evolutionary Computation, 1, pp. 699-674Dorigo, M., Optimization, Learning and Natural Algorithms (1992), Ph.D.Thesis, Politecnico di Milano, ItalyFarina, M., Deb, K., Amato, P., Dynamic Multiobjective Optimization Problems: Test Cases, Approximation, and Applications (2004) IEEE Transactions on Evolutionary Computation, 8 (5), pp. 425-442. , OctoberGuntsch, M., Middendorf, M., Pheromone Modification Strategies for Ant Algorithms Applied to Dynamic TSP (2001) EvoWorkshops, pp. 213-222Guntsch, M., Middendorf, M., Schmeck, H., An Ant Colony Optimization Approach to Dynamic TSP (2001) Proceedings of the Genetic and Evolutionary Computation Conference, pp. 860-867Flood, M.M., The Traveling-Salesman Problem (1956) Operations Research, 4, pp. 61-75Jerne, N.K., Towards a Network Theory of the Immune System (1974) Ann. Immunol. (Inst. Pasteur), 125 C, pp. 373-389Nakaya, N., Yoshida, H., Miura, M., Genetic Approach to Dynamic Traveling Salesman Problem (2000) Proceedings of International Symposium on Information Theory and Its Applications, pp. 708-711Antia, R., Pilyugin, S.S., Ahmed, R., Models of Immune Memory: On the Role of Cross-Reactive Stimulation, Competition, and Homeostasis in Maintaining Immune Memory (1998) Proc. Nat. Ac. Sc. USA, 95 (25), pp. 14926-14931Lin, S., Kernighan, B.W., An Effective Heuristic Algorithm for the Travelling-Salesman Problem (1973) Operations Research, 21, pp. 498-516Stützle, T., Hoos, H.H., The MAX-MIN Ant System and Local Search for the Traveling Salesman Problem (1997) Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 309-314TSPLIB, A., (1995) Traveling Salesman Problem Library, , http://www.iwr. uni-heidelberg.de/groups/comopt/soft/TSPLIB95/TSPLlB.htmlJin, Y., Branke, J., Evolutionary Optimization in Uncertain Environments - A Survey (2005) IEEE Transactions on Evolutionary Computation, 9 (3), pp. 303-317Liu, Z., Kang, L., A Hybrid Algorithm of n-OPT and GA to Solve Dynamic TSP (2004) Lecture Notes in Computer Science, 3033, pp. 1030-1033. , Proceedings of the Grid and Cooperative Computing, M. Li, X.-H. Sun, Q. Deng, J. Ni Ed
Functional outcomes of patients in ICU using the Chelsea Critical Care Physical Assessment tool : an integrative review
DATA AVAILABILITY : All the data that support the findings of our study can be
made available by the corresponding author, L.C.T., upon
reasonable request.BACKGROUND : Outcome measures can assess the change in the health status of a patient in
an intensive care unit (ICU). The Chelsea Critical Care Physical Assessment (CPAx) tool
is used to assess the functional outcomes to monitor patient progression or regression in
an ICU.
OBJECTIVES : Our study aimed to identify studies that assess the functional outcomes of patients
nursed in ICUs that use the CPAx tool.
METHOD : An integrative review framework was used. Data were analysed in five steps to
formulate a conclusion that aligned with the objective of our study. Data were extracted from
peer-reviewed articles published online between 2013 and 2022. Databases that were used
include Google Scholar, Directory of Open Access Journals (DOAJ) and PubMed for reviewed
articles. Keywords were used in the search strategy, and screening of abstracts was done to
extract studies that met the inclusion criteria.
RESULTS : We retrieved 41 studies, of which 11 matched the inclusion criteria. Data were
thematically arranged into studies measuring the validity and reliability of the CPAx tool,
using the CPAx tool to measure outcomes in the ICU, the tool used at ICU and hospital
discharge.
CONCLUSION : The use of the CPAx tool has no impact on measuring the hospital length of stay
or quality of life.
CLINICAL IMPLICATIONS : The tool is comprehensive and enhances the accuracy of patient
assessment.http://www.sajp.co.zaam2024PhysiotherapySDG-03:Good heatlh and well-bein
Multiple Criteria Optimization Based On Unsupervised Learning And Fuzzy Inference Applied To The Vehicle Routing Problem
This paper presents a neuro-fuzzy system based on competitive learning to solve multiple criteria optimization problems. The proposed method promotes the simultaneous self-organization of several networks, employing unsupervised learning guided by a fuzzy rule base. The algorithm implements a policy of penalties and rewards, a strategy of neuron inhibition, insertion and pruning, and also takes into account certain statistical characteristics of the input space. A fuzzy inference system is designed to implement the decision making process under a multiobjective scenario, leading to an adaptive process of constraint relaxation. The effectiveness of the proposed method is attested by means of a series of computational simulations performed on standard data. In our simulations, we address two variants of the vehicle routing problem: the capacitated vehicle routing problem (CVRP) and the multiple traveling salesman problem (MTSP). There are a few works treating the vehicle routing problem by means of competitive learning. These approaches are briefly reviewed in this paper. We also present some improvements in the results of an implementation of tabu search by providing the solutions obtained by the neuro-fuzzy system as initial condition, showing that the proposed method can effectively produce satisfactory results when used in association with more dedicated approaches.1302/04/15143154Angéniol, B., Vaubois, C., Le Texier, J.Y., Self-organizing feature maps and the travelling salesman problem (1998) Neural Networks, 1, pp. 289-293Caprara, A., Fischetti, M., Branch-and-cut algorithms (1997) Annotated Bibliographies in Combinatorial Optimization, pp. 45-64. , M. Dell'Amico, F. Maffioli AND S. Martello, eds, WileyChristofides, N., Eilon, S., An algorithm for the vehicle dispatching problem (1969) Operational Research Quartely, 20, pp. 309-318Dantzig, G.B., Ramser, R.H., The truck dispatching problem (1959) Management Science, 6, pp. 80-91De Castro, L.N., Timmis, J., (2002) Artificial Immune Systems: A New Computational Intelligence Approach, , Springer-VerlagDorigo, M., Di Caro, G., Ant algorithms for discrete optimization (1999) Artificial Life, 2 (5), pp. 137-172Fogel, D.B., (1995) Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, , IEEE PressGarey, M.R., Johnson, D., (1979) Computers and Intractability: A Guide to the Theory of NP-completeness, , FreemanGhaziri, H., Solving routing problems by a self-organizing map (1991) Artificial Neural Networks, pp. 829-834. , T. Kohonen, K. Makisara, O. Simula and J. Kangas, edsGlover, F., Laguna, M., (1997) Tabu Search, , Kluwer Academic PublishersGlover, F., Kochenberger, G.A., (2002) Handbook of Metaheuristics, , Kluwer Academic PublishersGomes, L.C.T., Von Zuben, F.J., A heuristic method based on unsupervised learning and fuzzy inference for the vehicle routing problem (2002) Proc. of VII Brazilian Symposium on Neural Networks, pp. 130-135Gong, D., Gen, M., Yamazaki, G., Xu, W., Neural network approach for general assignment problem (1995) Proc. of International Conference on Neural Networks, 4, pp. 1861-1866Kennedy, J., Eberhart, R.C., Shi, Y., (2001) Swarm Intelligence, , Morgan Kaufmann PublishersKirkpatrick, S., Gelatt, C.D., Vecchi, M.P., Optimization by simulated annealing (1983) Science, 4598 (220), pp. 671-680Kohonen, T., (1997) Self-organizing Maps, (2nd Ed.), , Springer VerlagMatsuyama, Y., Harmonic competition: A self-organizing multiple criteria optimization (1996) IEEE Transactions on Neural Networks, 7 (3), pp. 652-668Modares, A., Somhom, S., Enkawa, T., A self-organizing neural network approach for multiple traveling salesman and vehicle routing problems (1999) Int. Transactions in Operational Research, 6, pp. 591-606Nemhauser, G.L., Wolsey, L.A., (1988) Integer and Combinatorial Optimization, , John Wiley and SonsSmith, K.A., Neural networks for combinatorial optimization: A review of more than a decade of research (1999) INFORMS Journal on Computing, 11 (1), pp. 15-34Toth, P., Vigo, D., (2002) The Vehicle Routing Problem, , Society for Industrial and Applied Mathematics (SIAM)Vakhutinsky, A.I., Golden, B.L., Solving vehicle routing problems using elastic nets (1994) Proc. of IEEE Int. Conf. on Neural Networks, 7, pp. 4535-4540Zadeh, L.A., Fuzzy sets (1965) Inform. Control, 8, pp. 338-35
Peixes recifais de ocorrência no Brasil: ameaças, atributos bioecológicos e percepção humana para a conservação
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Biológicas, Programa de Pós-Graduação em Ecologia, Florianópolis, 2010Intensos impactos aos ecossistemas recifais como mudanças climáticas, poluição, doenças e sobreexplotação, ameaçam a biodiversidade destes ambientes, como a ictiofauna recifal. Espécies cujas populações encontram-se sob risco de extinção são indentificadas em listas vermelhas, importantes ferramentas utilizadas globalmente para a conservação de espécies. Entretanto, apesar do ritmo alarmante em que espécies são adicionadas à estes inventários, em muitos locais os dados são insuficientes para avaliar o status de conservação de espécies. Neste contexto, o Conhecimento Ecológico Local (CEL) daqueles que interagem com o recurso como pescadores artesanais e peixes recifais constitui importante fonte de informações. Todavia, o CEL de pescadores e sua percepção ambiental pode estar sujeito à mudanças graduais de referencial (Shifting baseline syndrome), devendo ser investigado. Buscamos por espécies de peixes recifais brasileiros na lista vermelha global da IUCN, nacional do MMA e inventários regionais. Investigamos os atributos bioecológicos e os principais impactos sobre populações de peixes recifais brasileiros, contrastanto espécies ameaçadas e não-ameaçadas em nossas análises. Trinta e seis espécies de peixes recifais encontram-se sob risco de extinção, citadas por seis inventários. As principais ameaçadas à estas espécies incluem sobrepesca, perda de hábitat, by-catch e o comércio ornamental. A interação entre estes impactos e atributos bioecológicos de peixes recifais os torna ainda mais vulneráveis à mudanças ambientais. Nossas análises revelaram que espécies de tamanho corpóreo grande, macrocarnívoros, endêmicas, espécies com reversão sexual e Elasmobrânquios são as espécies de peixes recifais brasileiros.mais vulneráveis. Espécies das famílias Epinephelidae e Lutjanidae correspondem à 27.7% (n=11) da ictiofauna recifal ameaçada. Entrevistamos 53 pescadores de comunidades do entorno do Parque Muncipal Marinho do Recife de Fora (50 anos) em relação a oito espécies de peixes recifais ameaçadas. Pescadores com mais de 50 anos reconheceram maior número de espécies como sobreexplotadas (x=3.36±3.88) quando comparados aos mais jovens (50 years) regarding eight threatened reef fish species conservation status. Fishermen older than 50 years were able to recognize a greater number of species as overharvested (x=3.36±3.88) when compared to younger fishers (<50 years; x=1.86±0.81). Shifting perspectives were also evident when contrasting fishers of different age categories and the greater fish of each species ever caught: older fishermen caught larger fish back in the old days, and the biggest fish are scarce. It is alarming that among threatened Brazilian reef fishes only nine are recognized by federal authorities as endangered. A reassessment of the national list and management measures of currently listed species are urgent
Distribuição espacial de fezes de bovinos em sistema silvipastoril e em convencional: estudo de caso no noroeste do Paraná
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Agrárias, Programa de Pós-Graduação em Agroecossistemas, Florianópolis, 2009.Os sistemas silvipastoris (SSPs) estão sendo amplamente adotados por agricultores do noroeste paranaense, região pecuária mais importante do Estado, onde a introdução desses sistemas alternativos de produção está baseada principalmente nas necessidades de redução do desconforto térmico dos animais e diminuição da degradação dos solos da região. O objetivo deste trabalho foi comparar a distribuição espacial das fezes depositadas por bovinos em um sistema silvipastoril e um sistema convencional (pastagem não arborizada), em condições representativas do noroeste do Paraná. O trabalho foi conduzido em uma propriedade familiar, onde foi utilizado um piquete com pastagem arborizada, composto pela forrageira Megatyirsus maximus cv. Tanzania e por renques de árvores de Grevillea robusta, dispostos em curvas de nível, espaçados 20/25 metros entre renques e 5 metros entre árvores, e outro piquete com pastagem não arborizada (convencional) composto pela forrageira Megathyrsus maximus cv. Mombaça, no município de Tapejara, região noroeste do Estado do Paraná. Foram utilizadas no experimento, 35 vacas leiteiras de predominância racial Girolando, que foram colocadas nos piquetes alternando-se os dias, durante 12 dias, compreendendo seis ocupações em cada piquete. Os piquetes foram subdivididos em quadrantes de 20x20m (400m²), onde após cada ocupação foi contado e registrado o número de fezes em cada quadrante. Também foram instaladas 20 parcelas de 10x10m (100 m²) no SSP, sendo 10 parcelas sob os renques de árvore e 10 entre os renques arbóreos, onde também foi feita a contagem das fezes dos bovinos. A comparação da distribuição das fezes entre os dois piquetes foi feita através do cálculo do Índice de Dispersão, que mostra se a distribuição ocorreu de forma agregada, aleatória ou uniforme na pastagem. Os resultados mostraram que as fezes dos bovinos foram melhores distribuídas no sistema silvipastoril (SSP) do que na pastagem não arborizada (PANA), onde no SSP após as seis ocupações dos animais, a distribuição ocorreu de forma uniforme na pastagem. Na PANA, houve concentração das fezes, acarretando em uma distribuição agregada das fezes na pastagem, onde 58% do total de fezes foram depositadas em uma área muito restrita do piquete, que corresponde a apenas 13,84% da área total. Analisando as deposições das fezes dos bovinos entre os renques e sob os renques de árvores, foi observado que houve maior deposição sob os renques, ou seja, em baixo das copas das árvores, que recebeu 64% das fezes, enquanto que 36% das fezes foram depositadas entre os renques de árvores. As árvores afetam o comportamento dos animais, o que fez com que a distribuição espacial das fezes ocorresse de forma mais homogênea na pastagem, sendo de suma importância na ciclagem de nutrientes e fertilidade do solo, uma vez que grandes quantidades de nutrientes ingeridos pelos animais através do consumo de forragem retornam ao solo através das fezes
Distribuição espacial e abundância de caranguejos (Decapoda: Brachyura e Anomura) em costões rochosos na Costa de Santa Catarina
TCC (graduação) - Universidade Federal de Santa Catarina, Centro de Ciências Biológicas, Curso de Ciências Biológicas
Valor nutritivo do bagaço de cevada como aditivo em silagem de milho
TCC (graduação) - Universidade Federal de Santa Catarina. Centro de Ciências Agrárias. Curso de Zootecnia.Objetivou-se avaliar o efeito da inclusão de bagaço de cevada sobre a composição química, digestibilidade in vitro da MS e perfil fermentativo de silagens de milho. Os tratamentos foram: 0%, 15%, 30%, 45% de bagaço de cevada em substituição à silagem de milho, distribuídos num delineamento experimental inteiramente casualizado com quatro tratamentos e cinco repetições. Os ingredientes foram armazenados em minisilos experimentais, confeccionados em canos de PVC de 500 mm de altura e 150 mm de diâmetro. A seguir, cada silo foi fechado e após 90 dias de estocagem foram abertos para a coleta de amostras. Parte das amostras, após secas foram moídas e encaminhadas para análise da composição química. Outra parte, foi prensada para extração do suco da silagem e determinação do pH. Uma terceira parte foi congelada e posteriormente preparada para determinação do Nitrogênio amoniacal. Os dados foram submetidos à análise de variância e as equações de regressão, quando significativas, foram estimadas utilizando o procedimento CORR (SAS, 2008). Não houve diferença significativa (p>0,01) entre as médias de matéria seca, matéria mineral, matéria orgânica, fibra em detergente neutro e pH do material ensilado nos diferentes tratamentos. A adição de bagaço à silagem proporcionou efeito linear crescente para os teores de proteína bruta e extrato etéreo. A análise de regressão indicou efeito linear decrescente (P<0,01) dos níveis de bagaço de cevada sobre os teores de fibra em detergente ácido, carboidratos não fibrosos, digestibilidade in vitro da matéria seca e nutrientes digestíveis totais das silagens com inclusão do bagaço. Para os teores de N-NH3 a análise de regressão indicou efeito cúbico (P<0,01) e os teores se mantiveram na faixa desejável. A adição de bagaço de cevada refletiu positivamente sobre os teores de EE e PB. A inclusão do resíduo não influenciou significativamente os teores de MS, MO, FDN, e pH, entretanto, proporcionou efeito decrescente para as frações de FDN, CNF, DIVMS e NDT . Sugere-se a inclusão de até 15% do subproduto em silagem de milho
Diagnóstico de unidades produtoras de leite no Planalto Norte Catarinense: o caso da SISCLAF-PLAN
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Agrárias, Programa de Pós-Graduação em Agroecossistemas, Florianópolis, 2015.O objetivo do presente trabalho foi realizar um diagnóstico das unidades produtoras de leite pertencentes a SISCLAF-PLAN, de acordo com suas características socioeconômicas, produtivas e de manejo de rebanho e pastagens. O estudo foi desenvolvido em 59 estabelecimentos rurais distribuídos na região do planalto norte do estado de Santa Catarina, durante junho e julho de 2013 e janeiro e fevereiro de 2014. Os dados foram submetidos a uma análise estatística multivariada - ACM. A partir das variáveis que se apresentaram como significativas (P Abstract : The present study goal was a typify productive units of milk belonging to SISCLAF ?PLAN, of the agreement with their features socioeconomic , production and herd management and pastures. The study was conducted on 59 farms distributed in the northern plateau region of the state of Santa Catarina, in june and july of 2013 and January and february of 2014. The data was subjected to multivariate statistical analysis - MVA . Four main groups of dairy farmers were identified from the variables that were found to be significant (P <0.05). Rudimentary group: covers 16 properties, with less specialized production units. Producers are aged between 36-55 years; The predominant labor is family-based with (2) persons managing the activity; These production units have lower monthly incomes from milk (up to R0.81-R 6,000.00; They control production costs and receive the highest price paid for the milk liter, more than R1,501.00 to R1,501.00 to R$ 3,000.00; They have dairy production as the main activity of the properties; Regarding financial control, few properties manage control of production costs; Many properties already do insemination; This classification allowed to characterize in more detail the predominant groups in the region, as well as made possible to identify bottlenecks and opportunities regarding the management of the dairy activity in each group. Therefore concluded that?s a heterogeneity between milk producers belonging to SISCLAF ?PLAN, wherever the rudimentary group and Initial Transition group is most vulnerable in the Economic viewpoint. The tobacco farming is still significantly present among the producers of the region
Morphology Of The Male Reproductive System And Spermatozoa In Centris Fabricius, 1804 (hymenoptera: Apidae, Centridini)
The genera Centris and Epicharis constitute the Centridini and are widely distributed in the Neotropical region. Centris is also found in the southern portion of the Neartic region, although both genera are more abundant in the humid tropical regions. To describe the structure of the male reproductive system and spermatozoa, light and transmission electron microscopy were used. The male reproductive system of Centris sp. is formed by a pair of testes, a pair of deferent ducts, a pair of seminal vesicles, a pair of accessory glands and an ejaculatory duct connected to the external genitalia, the aedeagus. In this species, testes and the pre-vesicular deferens ducts as well as the seminal vesicles are encapsulated in a single conjunctive capsule, the scrotal membrane. Each testis consists of four testicular follicles, made up of cysts with up to 64 germinative cells. Histologically, the seminal vesicles are formed by a simple cylindrical epithelium, basal membrane and muscular tunic. The spermatozoa of Centris analis, C. fuscata, C. tarsata and Centris sp. are morphologically similar. They have two easily distinguishable regions: the head and flagellum. The head is formed by the two-layer acrosome, the linear nucleus and the flagellum, the centriole adjunct, the axoneme of pattern 9. +. 9. +. 2 microtubules, two asymmetric mitochondrial derivatives and two accessory bodies. These Centris species share various morphological characteristics of the male reproductive system and spermatozoa with the other bees previously described, indicating that several characteristics are synapomorphic for the family Apidae. Studies on the morphology of the male reproductive system and spermatozoa in Hymenoptera have demonstrated the diversity of the information provided by these reproductive structures, which can be used in taxonomy studies and the phylogeny of this important group of insects. © 2012 Elsevier Ltd.436695704Araújo, V.A., Zama, U., Neves, C.A., Dolder, H., Lino-Neto, J., Ultrastructural, histological and histochemical characteristics of the epithelial wall of the seminal vesicle of mature Scaptotrigona xanthotricha Moure males (Hymenoptera Apidae, Meliponini) (2005) Braz. J. Morphol. Sci., 22, pp. 129-137Araújo, V.A., Zama, U., Neves, C.A., Dolder, H., Lino-Neto, J., Seminal vesicle in Meliponini: passive organ to storage spermatozoa? (2005) Braz. J. Morphol. Sci., 22, pp. 181-182Araújo, V.A., Zama, U., Dolder, H., Lino-Neto, J., Morphology and ultrastructure of the spermatozoa of Scaptotrigona xanthotricha Moure (Hymenoptera Apidae. Meliponini) (2005) Braz. J. Morphol. Sci., 22, pp. 137-141Araújo, V.A., Moreira, J., Lino-Neto, J., Structure and ultrastructure of the spermatozoa of Trypoxylon (Trypargilum) albitarse Fabricius 1804 (Hymenoptera: Apoidea: Crabronidae) (2009) Micron, 40, pp. 719-723Araújo, V.A., Moreira, J., Lino-Neto, J., Morphology of the male reproductive system of the social wasp, Polistes versicolor versicolor, with phylogenetic implications (2010) J. Insect Sci., 10, pp. 1-10Araújo, V.A., Freitas, F.V., Moreira, J., Neves, C.A., Lino-Neto, J., Morphology of male reproductive system of two solitary bee species (Hymenoptera: Apidae) (2010) Neotrop. Entomol., 39, pp. 595-600Ayala, R., Sistemática de los Taxa Supra específicos de lãs Abejas de la tribu Centridini (Hymenoptera: Anthophoridae) (1998), PhD thesis, National Autonomous University of MexicoBaccetti, B., The spermatozoon of Arthropoda. IX. The sperm cell as an index of arthropod phylogenesis (1970) Comparative Spermatology, pp. 169-182. , Academic Press, New York, B. Baccetti (Ed.)Badke, J.P., Banin, T.M., Scorza, L.C.T., Zama, U., Lino-Neto, J., Dolder, H., Ultrastructure of Spermatozoa in Partamona helleri Friese (1900) (Hymenoptera Apidae, Meliponini) (2005) Braz. J. Morphol. Sci., 22, pp. 64-65Banin, T.M., Badke, J.P., Scorza, L.C.T., Zama, U., Lino-Neto, J., Dolder, H., The seminal vesicle epithelium in Partamona helleri Friese (1900) (Hymenoptera, Apidae, Meliponini) (2005) Braz. J. Morphol. Sci., 22, p. 67Báo, S.N., Gonçalves Simões, D., Lino-Neto, J., Sperm ultrastructure of the bees Exomalopsis (Exomalopsis) auropilosa Spinola 1853 and Paratetrapedia (Lophopedia) sp. Michener and Moure 1957 (Hymenoptera Apidae, Apinae) (2004) J. Submicrosc. Cytol. Pathol., 36, pp. 23-28Bohart, G.E., The evolution of parasitism among bees (1970) Utah State University Honor Lecture, pp. 1-30. , The Faculty AssociationBrito, P., Moreira, J., Lino-Neto, J., Morphology of male reproductive system and sperm of Myschocyttarus sp. (Hymenoptera: Vespidae: Polistinae) (2005) Braz. J. Morphol. Sci., 22, pp. 175-176Brito, P., Lino-Neto, J., Dolder, H., Sperm structure and ultrastructure of Melittobia hawaiiensis Perkins and M. australica, Girault (Chalcidoidea: Eulophidae) (2009) Tissue Cell, 41, pp. 113-117Brito, P., Zama, U., Dolder, H., Lino-Neto, J., New characteristics of the male reproductive system in the Meliponini bee, Friesella schrottkyi (Hymenoptera: Apidae): histological and physiological development during sexual maturation (2010) Apidologie, 41, pp. 203-215Bushrow, E.S., Fller, C.L., Cowan, D.P., Byr, C.A., Anatomy of the male reproductive system and sperm morphology in the caterpilar-hunting was Ancistrocerus antilope (Hymenoptera Vespidae) (2006) Invert. Biol., 125, pp. 354-362Conte, M., Lino-neto, J., Dolder, H., Spermatogenesis of Melipona quadrifasciata anthidioides (Hymenoptera: Apidae): fate of the atypical spermatids (2005) Caryologia, 58, pp. 183-188Cruz-Landim, C., Organization of the cysts in bees (Hymenoptera, Apidae) testis: number of spermatozoa per cyst (2001) Iheringea Sér. Zool., 91, pp. 183-189Cruz-Landim, C., (2008) Abelhas: morfologia e função de sistemas, p. 408. , Unesp, São PauloCruz-Landim, C., Cruz-Höfling, M.A., Observações sobre a ultraestrutura dos vasos deferentes de Apis mellifera L (1969) Rev. Brasil. Biol., 29, pp. 181-190Cruz-Landim, C., Cruz-Höfling, M.A., Electron microscopy observations on honeybee seminal vesicles (Apis mellifera adansonii, Hymenoptera, Apidae) (1969) Papeis Avulsos Zool. S. Paulo, 22, pp. 145-151Cruz-Höfling, M.A., Cruz-Landim, C., Kitajima, E.W., The fine structure of spermatozoa from the honey bee (1970) An. Acad. Brasl. Cienc., 42, pp. 69-78Dallacqua, R.P., Cruz-Landim, C., Ultrastructure of the ducts of the reproductive tract of males of Melipona bicolor bicolor Lepeletier (Hymenoptera, Apinae, Meliponini) (2003) Anat. Histol. Embryol. J. Vet. Med. Series C, 32, pp. 276-281Dallai, R., Spermatozoa and phylogenesis. A few data on Insecta Apterygota (1974) Pedobiology, 14, pp. 148-156Dirks, T.F., Sternburg, J.G., Male reproductive system of three species of Polistes (Hymenoptera: Vespidae) (1972) Int. J. Insect Morphol. Embryol., 1, pp. 315-320Ferreira, A., Abdalla, F.C., Kerr, W.E., Cruz-Landim, C., Systematics morphology and physiology. Comparative anatomy of the male reproductive internal organs of 51 species of bees (2004) Neotrop. Entomol., 33, pp. 569-576Fiorillo, B.S., Coelho, A.M., Lino-Neto, J., Báo, S.N., Structure and ultrastructure of the spermatozoa of Halictidae (Hymenoptera, Apoidea) (2005) J. Submicrosc. Cytol. Pathol., 37, pp. 75-81Fiorillo, B.S., Lino-Neto, J., Báo, S.N., Structural and ultrastructural characterization of male reproductive tracts and spermatozoa in fig wasps of the genus Pegoscapus (Hymenoptera, Chalcidoidea) (2008) Micron, 39, pp. 1271-1280Fiorillo, B.S., Zama, U., Lino-Neto, J., Báo, S.N., Structural and ultrastructural studies of male reproductive tract and spermatozoa in Xylocopa frontalis (Hymenoptera Apidae) (2009) Acta Zool., 89, pp. 1463-1470Gracielle, I.M.S., Fiorillo, B.S., Lino-Neto, J., Báo, S.N., Morphology of the male reproductive system and spermiogenesis in Hypanthidium foveolatum (Alfken, 1930) (Hymenoptera: Apidae, Megachilinae) (2009) Micron, 40, pp. 719-723Griswold, T., Hanson, P.E., Alves-dos-Santos, I., Las abejas. Hymenoptera Del Neotrópico (2006) Memoirs of the American Entomological Institute., 77, pp. 734-785. , Hanson, P.E., Gauld, I.D. (Eds.)Hanson, P.E., Menke, A.S., Las avispas apoideas: Ampulicidae Specidae, Crabronidae (2006), 77, pp. 694-733. , Hymenoptera del Neotrópico. Memoirs of the American Entomological Institute. In: Hanson, P.E., Gauld, I.D. (Eds.)Jamieson, B.G.M., (1987) The Ultrastructure and Phylogeny of Insect Spermatozoa, pp. 320-329. , Cambridge University Press, CambridgeJamieson, B.G.M., Dallai, R., Afzelius, B.A., (1999) Insects: Their Spermatozoa and Phylogeny, p. 555. , Science Publishers, Enfield, New HampshireLima, M.A.P., Lino-Neto, J., Campos, L.A.O., Sexual maturation in Melipona mondury males (Apidae: Meliponini) (2006) Braz. J. Morphol. Sci., 23, pp. 369-375Lino-Neto, J., Dolder, H., Redescription of sperm structure and ultrastructure of Trichogramma dendrolini (Hymenoptera: Chalcidoidea: Trichogrammatidae) (2001) Acta Zool., 82, pp. 159-164Lino-Neto, J., Dolder, H., Structural characteristics of the spermatozoa of Scelionidae (HymenopteraPlatygastroidea) with phylogenetic considerations (2001) Zool. Scrip., 30, pp. 89-96Lino-Neto, J., Dolder, H., Sperm structure and ultrastructure of the fire ant Solenopsis invicta (Buren) (Hymenoptera, Formicidade) (2002) Tissue Cell, 34, pp. 124-128Lino-Neto, J., Báo, S.N., Dolder, H., Structure and ultrastructure of spermatozoa of Bephratelloides pomorum (Fabricius) (Hymenoptera: Euritomidae) (1999) Int. J. Insect Morphol. Embryol., 28, pp. 253-259Lino-Neto, J., Báo, S.N., Dolder, H., Structure and ultrastructure of spermatozoa of Trichogramma pretiosum Riley and Trichogramma atopovirilia Oatma and Platner (Hymenoptera: Trichogrammatidae) (2000) Acta Zool., 81, pp. 205-211Lino-Neto, J., Báo, S.N., Dolder, H., Sperm ultrastructure of the honey bee (Apis mellifera) (L) (Hymenoptera, Apidae) with emphasis on the nucleus-flagellum transition region (2000) Tissue Cell, 32, pp. 322-327Lino-Neto, J., Araújo, V.A., Dolder, H., Inviability of the spermatids with little cytoplasm in bees (Hymenoptera, Apidae) (2008) Sociobiology, 51, pp. 163-172Louveaux, J., (1977) Anatomie de l'abeille X-L'appareil reproducteur du male, 4, pp. 43-48. , B.T.AMancini, K., Lino-Neto, J., Campos, L.A.O., Dolder, H., Sperm ultrastructure of Agelaia vicina (Hymenoptera Vespidae) (2006) Insect. Soc., 53, pp. 333-338Mancini, K., Lino-Neto, J., Dolder, H., Dallai, R., Sperm ultrastructure of the European hornet Vespa crabro (Linnaeus, 1758) (Hymenoptera Vespidae) (2009) Arth. Struct. Dev., 38, pp. 54-59Melo, G.A.R., Phylogenetic relationships and classification of the major lineages of Apoidea (Hymenoptera), with emphasis on the crabronid wasps (1999) Sci. Pap. Nat. History Museum Univ. Kansas, 14, pp. 1-55Melo, G.A.R., Gonçalves, R.B., Higher-level bee classifications (Hymenoptera Apoidea, Apidae sensu lato) (2005) Rev. Bras. Zool., 22, pp. 153-159Michener, C.D., Subgeneric groups of Hemisia (Hymenoptera, Apoidea) (1951) J. Kansas Entomol. Soc., 24, pp. 1-11Michener, C.D., A classification of the bees of the Australian and South Pacific Regions (1965) Am. Museum Nat. History Bull., 130, pp. 1-362Michener, C.D., (2000) The Bees of the World, pp. 913-919. , Johns Hopkins University Press, BaltimoreMoreira, P.A., Araújo Zama, U., Lino-Neto, J., Morphology of male reproductive system in three species of Trypoxylon (Trypargilum) Richards (Hymenoptera Crabronidae) (2008) Neotrop. Entomol., 37, pp. 429-435Moreira, J., Araújo, V.A., Báo, S.N., Lino-Neto, J., Structural and ultrastructural characteristics of male reproductive tract and spermatozoa in two Cryptinae species (Hymenoptera: Ichneumonidae) (2010) Micron, 41, pp. 187-192Moya, J., Mancini, K., Lino-Neto, J., Delabie, J., Dolder, H., Sperm ultrastructure of five species of the Neotropical ant genus Pseudomyrmex (Hymenoptera Formicidae) (2007) Acta Zool., 88, pp. 181-187Moure, J.S., Melo, G.A.R., (2007) Ericrocidini Cockerell & Atkins, 1902. Catalogue of Bees (Hymenoptera, Apoidea) in the Neotropical Region, pp. 158-166. , Sociedade Brasileira de Entomologia, Curitiba, Brasil, J.S. Moure, D. Urban, G.A.R. Melo (Eds.)Moure, J.S., Melo, G.A.R., (2007) Rhathymini Lepeletier, 1841. Catalogue of Bees (Hymenoptera, Apoidea) in the Neotropical Region, pp. 605-608. , Sociedade Brasileira de Entomologia, Curitiba, Brasil, J.S. Moure, D. Urban, G.A.R. Melo (Eds.)Newman, T.M., Quicke, D.L.J., Ultrastructure of imaginal spermatozoa of Sawflies (Hymenoptera: Symphyta) (1999) J. Hym. Res., 8, pp. 35-47Newman, T.M., Quicke, D.L.J., Ultrastructure of spermatozoa in Leptopilina (Hymenoptera: Cynipoidea: Eucoilidae) (1999) J. Hym. Res., 8, pp. 197-203Newman, T.M., Quicke, D.L.J., Sperm development and ultrastructure of mature spermatozoa of Megalyra (Hymenoptera: Megalyroidea) (2000) J. Hym. Res., 9, pp. 62-70Oliveira, C.M., Mancini, K., Dolder, H., Lino-Neto, J., Sperm morphology of the Prorops nasuta (Waterston, 1923) (Hymenoptera: Bethylidae) (2010) Tissue Cell, 42, pp. 242-246Peng, C.Y.S., Yin, C.M., Yin, L.R.S., Ultrastructure of honey bee Apis mellifera, sperm with special emphasis on the acrosomal complex following high-pressure freezing fixation (1993) Physiol. Entomol., 18, pp. 93-101Quicke, D.L.J., Ingram, S.N., Baillie, H.S., Gaitens, P.V., Sperm structure and ultrastructure in the Hymenoptera (Insecta) (1992) Zool. Scrip., 21, pp. 381-402Roig-Alsina, A., Michener, C.D., Studies of the phylogeny and classification of long-tongued bees (Hymenoptera Apoidea) (1993) Univ. Kansas Sci. Bull., 55, pp. 123-162Silveira, F.A., Melo, G.A.R., Almeida, E.A.B., (2002) Abelhas Brasileiras: Sistemática e Identificação, p. 253. , IDM Composição e Arte, Belo HorizonteThompson, T.E., Blum, M.S., Structure and behavior of spermatozoa of the fire ant Solenopsis saevissima (Hymenoptera: Formicidae) (1967) Ann. Entomol. Soc. Am., 60, pp. 632-642Vivallo, F., Sistemática e filogenia da tribo de abelhas Centridini e suas relações filogenéticas com as tribos cleptoparasitas Ericrocidini e Rhathymini (Hymenoptera: Apidae) (2010), PhD thesis, Federal University of ParanáWheeler, D.E., Crichton, E.G., Krutzsch, P.H., Comparative ultrastructure of ant spermatozoa (Formicidae: Hymenoptera) (1990) J. Morphol., 206, pp. 343-350Wheeler, D.E., Krutzsch, P.H., Internal reproductive system in adult males of the genus Camponotus (Hymenoptera: Formicidae: Formicinae) (1992) J. Morphol., 211, pp. 307-317Zama, U., Estudo estrutural e ultraestrutural dos espermatozóides nas Tribos Apini, Bombini, Euglossini e Meliponini (Hymenoptera: Apinae), com considerações filogenéticas (2003), PhD thesis, State University of CampinasZama, U., Lino-Neto, J., Dolder, H., Ultrastructure of spermatozoa in Plebeia (Plebeia) droryana Friese (Hymenoptera: Apidae, Meliponina) (2001) J. Hym. Res., 10, pp. 261-270Zama, U., Lino-Neto, J., Dolder, H., Structure and ultrastructure of spermatozoa in Meliponini (stingless bees) (Hymenoptera: Apidae) (2004) Tissue Cell, 36, pp. 29-41Zama, U., Lino-Neto, J., Melo, S.M., Campos, L.A.O., Dolder, H., Ultrastructural characterization of spermatozoa in Euglossine bees (Hymenoptera: Apidae, Apinae) (2005) Insect. Soc., 52, pp. 122-131Zama, U., Brito, P., Lino-Neto, J., Campos, L.A.O., Dolder, H., Báo, S.N., The sperm morphology of mud dauber Sceliphron fistularium Dahlbom (Hymenoptera: Apoidea: Sphecidae), as an indicative of bees relation (2005) J. Submicrosc. Cytol. Pathol., 37, pp. 313-321Zama, U., Moreira, J., Báo, S.N., Campos, L.A.O., Dolder, H., Lino-Neto, J., Morphology of testicular and post-testicular spermatozoa in Microstigmus arlei Richards 1972 and M. nigrophthalmus Melo, 1992 (Hymenoptera, Apoidea, Pemphredoninae) with phylogenetic consideration (2007) Arth. Struct. Dev., 36, pp. 304-31
