It is a matter of taste: chemical signals mediate nuptial gift acceptance in a neotropical spider

Nuptial gift offering is a courtship trait found among several insect orders and some spider families. Recent studies indicate that this gift-giving behavior in spiders represents the male mating effort acting on female receptivity through a mechanism of foraging motivation. However, little attention has been given to the sensory channels that are influencing female acceptance. To understand the role of these sensory channels in female perception of a nuptial gift, we focused on the nuptial gift of the neotropical spider Paratrechalea ornata (Araneae, Trechaleidae). The nuptial gift of this species is composed of a prey item wrapped in silk, and previous works suggest that visual and/or chemical cues may be involved in inducing female grasping behavior. We isolated sensory channels using mimetic nuptial gifts (artificial items) or by manipulating real nuptial gifts. Isolated visual signals were not responsible for female acceptance, whereas chemical signals found within the nuptial gift silk layer induced female acceptance. Our findings clearly indicate that a chemical signal located in the silk of the nuptial gift is the main attractant channel, and we formulated 2 hypotheses to explain the mechanisms of action in the female sensory system. We also discuss the consequences of such signaling over female acceptance.

Behavioral characterization of the alarm reaction and anxiolytic-like effect of acute treatment with fluoxetine in piaucu fish

In Ostariophysan fish, the detection of the alarm substance liberated into the water as a consequence of an attack by a predator elicits an alarm reaction or anti-predatory behavior. In this study, experiments were performed to: (i) describe and quantitatively characterize the behavioral and ventilatory responses in piaucu fish (Leporinus macrocephalus), individually and as part of a school, to conspecific alarm substance (CAS) and; (ii) test the effect of acute fluoxetine treatment on alarm reaction. Histological analysis revealed the presence of club cells in the intermediate and superficial layers of the epidermis. The predominant behavioral response to CAS was freezing for fish held individually, characterized by the cessation of the swimming activity as the animal settles to a bottom corner of the aquarium. Fish exposed to CAS showed decrease in the mean ventilatory frequency (approximately 13%) relative to control. In schools, CAS elicited a biphasic response that was characterized by erratic movements followed by increased school cohesion and immobility, reflected as an increased school cohesion (65.5% vs. -5.8% for controls) and in the number of animals near the bottom of the aquarium (42.0% vs. 6.5% for controls). Animals treated with single i.p. injections of fluoxetine (10 mu g/g b.w.) did not exhibit alarm behavior following CAS stimulation. These results show that an alarm pheromone system is present in piaucu fish, evidenced by the presence of epidermal club cells and an alarm reaction induced by CAS and consequently of a chemosensory system to transmit the appropriate information to neural structures responsible for initiating anti-predator behavioral responses. In addition, fluoxetine treatment caused an anxiolytic-like effect following CAS exposure. Thus, the alarm reaction in piaucu can be a useful model for neuroethological and pharmacological studies of anxiety-related states. (C) 2011 Elsevier Inc. All rights reserved.

Epicolactone - Natural Product Isolated from the Sugarcane Endophytic Fungus Epicoccum nigrum

The endophytic fungus Epicoccum nigrum was isolated from sugarcane and the bioguided fractionation of the ethyl acetate extract led to the isolation of epicolactone, mellein, and 4,5-dimethylresorcinol. Characterization of epicolactone by MS, NMR and X-ray crystallography revealed a new natural product with an unusual carbon skeleton. The production of this secondary metabolite decreased in mutants of Epicoccum nigrum transformed by Agrobacterium tumefaciens. Additionally, these mutants produced 4-hydroxymellein.

Sexual selection in Pomatoschistus – nests, sperm competition, and paternal care

Sexual selection arises through variation in reproductive success. This thesis investigates different aspects important in sexual selection, namely nest building, sperm competition, paternity and paternal care, and their mutual interrelationships. In the studied species, the sand goby (Pomatoschistus minutus) and the common goby (Pomatoschistus microps), sperm competition did arise when small males, so called sneakers, sneaked into other males nests and released sperm. They seemed to use female behaviour as their prime cue for a sneaking opportunity. However, also nest-holders, both with and without eggs, were found to fertilize eggs in the nests of other males. Clearly, nest-holding males tried to prevent other males from spreading their sperm in their nests, since they showed aggression towards such males. A nest building experiment indicated that the small nest-openings found in the sneaker male treatment were sexually selected through protection against sneaking or by female choice. Yet, no behavioural or genetical support for the hypothesis that the nest functions as a physical or visual defence, or that sneaker males prefer to sneak upon nests with wide nest-openings, were found in the other studies. Still, individual nest-holding males showed a higher mucus preparation effort inside the nest in the presence of a sneaker male than when alone. In close relatives, such mucus contains sperm, suggesting an importance in sperm competition. However, the mucus may also have pheromone and anti-bacterial functions and may constitute a mating effort, as found in other gobies. Both a behavioural and a mate choice experiment suggested that the males were not less eager to spawn in the presence of a sneaker male. Sneak intrusion did not affect nest defence, fanning or filial cannibalism, nor had paternity an effect on filial cannibalism. This and various life history aspects, together with the fact that the parasitic male only fertilized a fraction of the clutches, would predict females to ignore sneaker males. This was also the case, as the presence of sneaker males was found not to affect female spawning decision. Still, several females spawned in two nests, which coincided with parasitic spawnings, suggesting a cost of disturbance for the females and thus a substantial cost to the nest-holding males in terms of lost mating success. However, females paid attention to other traits in their choice of mate since spawning was associated with sand volume of the nest, but not with nest-opening width. Also, female (but not male) courtship was correlated with partial clutch filial cannibalism, indicating that females are able to anticipate future male cannibalism. In a partial correlation of nest opening, sand volume, male courtship display, displacement fanning and male size, a large number of traits were correlated both positively and negatively with regard to how we may expect them to be appreciated by females. For instance, males which fan well also build large nests or display intensely (but not both). Together with all the other results of this thesis, this shows the entangled selection pressures working on breeding animals, as well as the different male and female tactics employed to maximize their reproduction.

La comunicazione chimica in Blattaria: contributo al miglioramento della lotta

CHEMICAL COMMUNICATION IN BLATTARIA: CONTRIBUTION TO THE IMPROVEMENT OF THE CONTROL TECNIQUES The management of cockroach infestations in urban environment has undergone some changes in recent years by moving to the predominant use of baits, thanks to the awareness of the risks connected with the use of spray insecticides. The effectiveness of a bait is determined by the collective performance of its components, including active and inert ingredients, the food attractant and any other attractive odour. This research has focused on the behavioral responses of Italian sinanthropic cockroaches to semiochemicals and food attractants, for the purpose of evaluating a possible practical application and of contributing to the improvement of control techniques. Behavioral and morphological studies have been carried out on Supella longipalpa (F.), a small cockroach that is spreading in Italy. Behavioral assays showed that the fourth and fifth tergites of females are significantly more attractive than other region of the body. Cuticular pores and ducts ending in glandular structures (observed with a S.E.M. = Scanning Electron Microscope) are present in large number on these tergites, suggesting that they could be involved in the production and the release of sexual pheromone. Cockroaches produce an aggregation pheromone that is excreted along with their frass and that consists of volatile and non-volatile compounds, mainly amines and steroidal glycosides. The effectiveness of faecal extracts obtained from excrements of Blattella germanica (L.), Blatta orientalis L., Periplaneta americana (L.) and S. longipalpa was evaluated, both at intraspecific and interspecific level, using a "Y" tube olfactometer. Bioassays showed that faecal extracts obtained with methanol have a good intraspecific attractiveness and, in some cases, they showed also interspecific behavioral responses. A gel was prepared, having physical characteristics that could give a good resistance to dehydration, as a potential basis for a new bait; the gel was then added faecal extracts, obtained with methanol from B. germanica and S. longipalpa frass. Arena-tests showed that the new gel containing faecal extracts is more attractive than some commercial gel formulations used as comparison: it was the only product that could attract 100% of insects placed in the arenas in 4-5 days. In conclusion, the substances involved in chemical communication of Blattaria may be able to effectively increase the attractiveness of products for monitoring and controlling cockroaches.

Studio delle comunicazioni intraspecifiche in Anarsia lineatella Zeller

Sebbene Anarsia lineatella sia un fitofago ormai da anni introdotto e diffuso in Italia, ancora poco si conosce circa le sue abitudini riproduttive. In considerazione della elevata dannosità di A. lineatella nei pescheti del nord Italia e delle scarse conoscenze sulla sua biologia, si è evidenziata la necessità di approfondire la conoscenza di questo fitofago. Pertanto gli scopi di questa ricerca hanno riguardato l’approfondimento delle conoscenze sui sistemi di comunicazione intraspecifici utilizzati da A. lineatella; la valutazione dell’efficacia di diverse miscele di feromone sintetico, in laboratorio utilizzando anche densità diverse di popolazioni di anarsia e in campo utilizzando gabbie di accoppiamento appositamente costruite, posizionate in frutteti a conduzione biologica nel nord Italia e messe a confronto con gabbie che utilizzavano come fonte attrattiva femmine vergini di tre giorni di età. Sono state condotte prove sul comportamento di maschi di A. lineatella di differenti età in risposta al feromone emesso da femmine vergini di tre giorni di età e al feromone emesso da erogatori di materiale plastico contenenti differenti miscele di feromone sintetico. Sono stati condotti studi per verificare l’influenza del contenuto di alcol ((E)5-10:OH) nella miscela feromonica sulla capacità di inibizione degli accoppiamenti, sottoponendo gli insetti a differenti concentrazioni di feromone in modo da verificare eventuali differenze di attività delle diverse miscele, differenze che emergerebbero con evidenza maggiore alle minori concentrazioni. Alcune prove sono state effettuate anche con differenti densità di popolazione, poiché una maggiore densità di popolazione determina una maggiore probabilità di accoppiamento, evidenziando più chiaramente i limiti di efficacia della miscela utilizzata. Inoltre sono state effettuate prove di campo per confrontare due modelli di erogatore per la confusione sessuale di anarsia contenenti miscele con differenti percentuali di alcol Inoltre, poiché nei pescheti la presenza di A. lineatella è pressoché sempre associata a quella di Cydia molesta e l’applicazione del metodo della confusione deve spesso essere applicato per controllare entrambi gli insetti, può risultare vantaggioso disporre di un unico erogatore contenente entrambi i feromoni; è stato quindi valutato un erogatore contenente una miscela dei due feromoni per verificare eventuali interazioni che possano ridurre l’efficacia.

Untersuchungen zur biologischen Bekämpfung der Kleidermotte Tineola bisselliella (Hummel 1823) und anderer tineider Textilschädlinge (Lepidoptera: Tineidae) mit parasitoiden Hymenopteren

Nach den Ergebnissen der vorliegenden Arbeit ist eine biologische Bekämpfung von Kleider- und Pelzmotten durch die gezielte Freilassungen von parasitoiden Hymenopteren als deren natürliche Gegenspieler möglich. Es wurden erstmalig ausführliche Versuche zur Parasitierung der Kleider- und Pelzmotte, insbesondere durch Eiaparasitoide der Gattung Trichogramma, durchgeführt. Für die braconide Schlupfwespe Apanteles carpatus wurde eine Zucht- und Freilassungsmethode entwickelt. Sie kann nun als neuer Nützlinge gegen textilschädigende Mottenlarven eingesetzt werden. Eine natürliche Parasitierung textilschädigender Motten durch Eiparasitoide ist bislang nicht nachgewiesen worden. Die Tineiden erwiesen sich im Laborversuch für Trichogramma als gut geeignete Wirte. Hinsichtlich der praktischen Anwendung von Eiparasitoiden der Gattung Trichogramma konnte aus einer Auswahl von 29 Arten und Stämmen aus einer Laborzucht mit T. piceum (Stamm: PIC M 91) eine besonders geeignete Art selektiert werden. Dieser Stamm zeigte die höchste Parasitierungsrate mit über 80 Eiern bei Temperaturen von 20-25°C und einer Lebensdauer von bis zu 17 Tagen. Im Präferenztest wurden sowohl Eier der Kleidermotte als auch der Getreidemotte, dem Massenzuchtwirt, von allen Stämmen mit Abstand am besten parasitiert. Das Geschlechterverhältnis von T. piceum lag bei über 80%. Der untersuchte Stamm von Apanteles carpatus zeigte bei 25°C eine durchschnittliche Nachkommenzahl von 55 pro Weibchen. Die Parasitoide erreichten jedoch nur unter optimalen Bedingungen eine Lebensdauer von bis zu 14 Tagen. In den Käfigversuchen ohne zusätzliche Nahrungsquellen wurden die Tiere nicht älter als 4 Tage. Es war nicht möglich, für A. carpatus Ersatzwirte für eine Massenzucht zu finden, da sie offensichtlich auf Tineiden spezialisiert sind, jedoch konnte ein Zuchtsystem mit Kleidermotten als Zuchtwirte etabliert werden. Die ausgewählten Trichogramma-Arten wurden in Käfigversuchen ausführlich untersucht und im Hinblick auf ihre Suchleistung auf verschiedenen Stoffoberflächen geprüft. Es wurde festgestellt, dass die getesteten Arten sehr unterschiedlich geeignet sind, um Textilien nach Eiern abzusuchen. Die Arten T. evanescens (Stamm: Lager) und T. piceum (PIC M 91) erwiesen sich als in der Suchleistung als am besten geeignet. Im Vergleich dazu zeigte T. cacoeciae (CAC D 90 O) sehr wenig Suchleistugsvermögen auf Textilien. Die geeigneten Arten durchdrangen außer verschiedenen Textilien auch grobe Schafwolle bis zu 0,4 m vom Freilassungsort. Das Ködern von Larvalparasitoiden von tineiden Motten im Freiland erwies sich als nicht erfolgreich. Trotzdem in der Literatur eine Reihe parasitoider Hymenopteren als Gegenspieler von Tineiden beschrieben sind und in Innenräumen beobachtet wurden, war es nicht möglich, weitere freilebende Arten zu ködern. Sowohl für das Ködern im Freiland als auch für die Rückköderung in Lagern wurden Ködermethoden getestet und optimiert. Nebenwirkungstests haben ergeben, dass die Nützlinge ergänzend zum Einsatz von Niem-Präparaten an schlecht zugänglichen Befallsstellen eingesetzt werden können. Ebenso wurde ermittelt, dass eine Kombination des Nützlingseinsatzes mit Repellents möglich ist. Bei zu hoher Konzentration der Wirkstoffe, den reinen Niem-Öl und konzentriertem Lavendel-Öl, in geschlossenen Glaskäfigen, wurden starke Nebenwirkungen auf Trichogramma festgestellt. In größerem Raumvolumen oder geringerer Dosierung der Wirkstoffe parasitierte Trichogramma allerdings auch Ködereier, die sich auf Niem-behandeltem Stoff befanden. Erste Freilassungsversuche in der Praxis ergaben unterschiedliche Erfolge. Nach einer Freilassung von Apanteles carpatus in einem Wohnhaus, das mit Schafwolle gedämmt wurde, reduzierte sich Fang von adulten Motten auf Pheromon-Klebfallen deutlich. In einem Textillager hingegen war es mit einer einmaligen Freilassung jedoch nicht möglich, die Gegenspieler zu etablieren und den Mottenbefall zu kontrollieren. Die mehrwöchige Freilassung von Trichogramma in einem Textillager konnte dazu beitragen, einen Pelzmottenbefall zu reduzieren. Hier zeigten sich Möglichkeiten und Grenzen des Einsatzes von parasitoiden Schlupfwespen gegen Textilmotten gleichermaßen.

Studio dei semiochimici coinvolti nelle interazioni intra- e inter-specifiche in Gonocerus acuteangulatus (Goeze) (Heteroptera: Coreidae) in vista di un loro impiego nella difesa del nocciolo.

Gonocerus acuteangulatus (Hemiptera: Coreidae) è considerato uno dei principali fitofagi del nocciolo, in grado di causare con l’attività trofica pesanti perdite quali-quantitative di produzione. Nel triennio sono state quindi condotte indagini sulla bioetologia di G. acuteangulatus volte a: I) studiare comportamento alimentare ed effetti sulla produzione corilicola, II) identificare i feromoni e valutarne l’attività mediante biosaggi fisiologici e comportamentali in laboratorio, semi-campo e campo, III) rilevare le piante ospiti alternative al nocciolo. Mediante isolamento di adulti del coreide su rami di nocciolo con frutti è stata confermata l’assenza di correlazione fra entità del danno e numerosità degli individui presenti in corileto. Dalle analisi sensoriali su nocciole sane e danneggiate è emerso che le alterazioni causate delle punture di nutrizione sono rese più evidenti da conservazione e tostatura. Variazioni di tempi e temperature di tostatura potrebbero mitigare gli effetti del cimiciato. Nello studio dei feromoni, G. acuteangulatus, molto mobile nell’ambiente, è risultato poco adatto ai biosaggi in condizioni artificiali, come quelle in olfattometro e semi-campo. Le femmine sono tuttavia apparse attrattive per adulti di entrambi i sessi, mentre la miscela feromonale sintetizzata ha mostrato un’azione attrattiva, seppure non costante. Pertanto, ulteriori ripetizioni sono necessarie per convalidare questi risultati preliminari, modificando le condizioni di saggio in relazione alle caratteristiche della specie. Infine è stata accertata la preferenza del fitofago per alcune specie vegetali rispetto al nocciolo. Nel corso del triennio, popolazioni molto consistenti di G. acuteangulatus sono state rilevate su bosso, ciliegio di Santa Lucia, rosa selvatica, sanguinello, spino cervino, in corrispondenza del periodo di comparsa e maturazione dei frutti. Nell’impostazione di una strategia di difesa a basso impatto ambientale, l’attrattività di queste piante, in sinergia con eventuali feromoni di aggregazione, potrebbe essere utilmente sfruttata, per mantenere il coreide lontano dalla coltura.

Antennal courtship and functional morphology of tyloids in the parasitoid wasp Syrphoctonus tarsatorius (Hymenoptera: Ichneumonidae: Diplazontinae)

Courtship behaviour and associated morphological characters are believed to evolve under diversifying sexual selection. In Hymenoptera, sexually dimorphic antennal structures, the 'tyloids', show a large variability. Although crucial for functional interpretation, the link between tyloid morphology and courtship behaviour has gained only limited attention. Here, we investigate antennal morphology and antennal courtship in the parasitoid wasp Syrphoctonus tarsatorius (Hymenoptera: Ichneumonidae: Diplazontinae). We confirm the glandular nature of the tyloids by light and scanning electron microscopy. Moreover, we report a new form of antennation during courtship, antennal double-coiling, which links morphology and behaviour by bringing the tyloids in direct contact with the antennae of the female, thus probably facilitating the transfer of a contact pheromone. We show that a change in haemolymph pressure is the activator of the antennal movement and that it can be reproduced in the laboratory using amputated antennae. Investigations of antennal structure and movement in three additional hymenopteran species suggest that the number and location of tyloids coincide with the modality of antennal coiling. Our method for simulating antennal movement will enable retrieving information about courtship behaviour from museum specimens, thus leading to a better understanding of the evolution of courtship behaviour in Hymenoptera.

Mechanisms of species divergence through visual adaptation and sexual selection: Perspectives from a cichlid model system

The theory of ecological speciation suggests that assortative mating evolves most easily when mating preferences are;directly linked to ecological traits that are subject to divergent selection. Sensory adaptation can play a major role in this process,;because selective mating is often mediated by sexual signals: bright colours, complex song, pheromone blends and so on. When;divergent sensory adaptation affects the perception of such signals, mating patterns may change as an immediate consequence.;Alternatively, mating preferences can diverge as a result of indirect effects: assortative mating may be promoted by selection;against intermediate phenotypes that are maladapted to their (sensory) environment. For Lake Victoria cichlids, the visual environment;constitutes an important selective force that is heterogeneous across geographical and water depth gradients. We investigate;the direct and indirect effects of this heterogeneity on the evolution of female preferences for alternative male nuptial colours;(red and blue) in the genus Pundamilia. Here, we review the current evidence for divergent sensory drive in this system, extract;general principles, and discuss future perspectives

Enterococcus faecalis PcfC, a spatially localized substrate receptor for type IV secretion of the pCF10 transfer intermediate.

Upon sensing of peptide pheromone, Enterococcus faecalis efficiently transfers plasmid pCF10 through a type IV secretion (T4S) system to recipient cells. The PcfF accessory factor and PcfG relaxase initiate transfer by catalyzing strand-specific nicking at the pCF10 origin of transfer sequence (oriT). Here, we present evidence that PcfF and PcfG spatially coordinate docking of the pCF10 transfer intermediate with PcfC, a membrane-bound putative ATPase related to the coupling proteins of gram-negative T4S machines. PcfC and PcfG fractionated with the membrane and PcfF with the cytoplasm, yet all three proteins formed several punctate foci at the peripheries of pheromone-induced cells as monitored by immunofluorescence microscopy. A PcfC Walker A nucleoside triphosphate (NTP) binding site mutant (K156T) fractionated with the E. faecalis membrane and also formed foci, whereas PcfC deleted of its N-terminal putative transmembrane domain (PcfCDelta N103) distributed uniformly throughout the cytoplasm. Native PcfC and mutant proteins PcfCK156T and PcfCDelta N103 bound pCF10 but not pcfG or Delta oriT mutant plasmids as shown by transfer DNA immunoprecipitation, indicating that PcfC binds only the processed form of pCF10 in vivo. Finally, purified PcfCDelta N103 bound DNA substrates and interacted with purified PcfF and PcfG in vitro. Our findings support a model in which (i) PcfF recruits PcfG to oriT to catalyze T-strand nicking, (ii) PcfF and PcfG spatially position the relaxosome at the cell membrane to stimulate substrate docking with PcfC, and (iii) PcfC initiates substrate transfer through the pCF10 T4S channel by an NTP-dependent mechanism.

Ligand-stimulated internalization of a Dictyostelium discoideum G protein-coupled cAMP receptor

The social amoeba, Dictyostelium discoideum, undergoes a remarkable starvation-induced program of development that transforms a population of unicellular amoebae into a fruiting body composed of resistant spores suspended on a stalk. During this development, secreted cAMP drives chemotaxis of the amoebae, leading to their aggregation, and subsequent differentiation and morphogenesis. Four sequentially expressed G protein-coupled receptors (GPCRs) for cAMP play critical roles in this process. The first of these, cAR1, is essential for aggregation as it mediates chemotaxis as well as the propagation of secreted cAMP waves throughout aggregating populations. Ligand-induced internalization has been shown to regulate a variety of GPCRs. However, little was known at the outset of this study about the role of internalization in the regulation of cAR1 function or, for that matter, in developmental systems in general. For this study, cAMP-induced cAR1 internalization was assessed by measuring (1) the reduction of cell surface binding sites for [ 3H]cAMP and (2) the redistribution of YFP-tagged receptors to the cell's interior, cAMP was found to induce little or no loss of ligand binding (LLB) in vegetative cells. However, the ability to induce LLB increased progressively over the initial 6 hrs of development, reaching ∼70% in cells undergoing aggregation. Despite these reductions in surface binding, detectable cAR1-YFP redistribution could be induced by cAMP only after the cells reached the mound stage (10 hrs) and was found to occur naturally by the ensuing slug stage (18 hrs). Site-directed substitution of a cluster of 5 serines in the receptor's cytoplasmic tail that was previously shown to be the principal site of cAMP-induced cAR1 phosphorylation impaired both LLB and receptor redistribution and furthermore resulted in mound-stage developmental arrest, suggesting that phosphorylation of cAR1 is a prerequisite for its internalization and that cAR1 internalization is required for post-aggregative development. To assess the involvement of clathrin mediated endocytosis, Dictyostelium cells lacking the clathrin light chain gene (clc-) or either of two dynamin genes were examined and found to be defective in LLB and, in the case of clc- cells, also cAR1 redistribution and turnover. Furthermore, cAR1 overexpression in clc- cells (like the serine mutant in wild-type cells) promoted developmental arrest in mounds. The mound-arrest phenotype was also recapitulated in a wild-type background by the specific expression of cAR1 in prestalk cells (but not prespore cells), suggesting that development depends critically on internalization and clearance of cAR1 from these cells. Persistent cAR1 expression following aggregation was found to be associated with aberrant expression of prestalk and prespore genes, which may adversely affect development in the prestalk cell lineage. The PI3 kinase-TORC2 signal transduction pathway, known to be important for Dictyostelium chemotaxis and internalization of yeast pheromone receptors, was examined using chemical inhibitors and null cells and found to be necessary for cAR1 internalization. In conclusion, cAR1 was shown to be similar to other GPCRs in that its internalization depends on phosphorylation of cytoplasmic domain serines, utilizes clathrin and dynamin, and involves the TORC2 complex. In addition, the findings presented here that cAR1 internalization is both developmentally regulated and required for normal development represent a novel regulatory paradigm that might pertain to other GPCRs known to play important roles in the development of humans and other metazoans. ^

Image Segmentation Using Ant System-based Clustering Algorithm

Industrial applications of computer vision sometimes require detection of atypical objects that occur as small groups of pixels in digital images. These objects are difficult to single out because they are small and randomly distributed. In this work we propose an image segmentation method using the novel Ant System-based Clustering Algorithm (ASCA). ASCA models the foraging behaviour of ants, which move through the data space searching for high data-density regions, and leave pheromone trails on their path. The pheromone map is used to identify the exact number of clusters, and assign the pixels to these clusters using the pheromone gradient. We applied ASCA to detection of microcalcifications in digital mammograms and compared its performance with state-of-the-art clustering algorithms such as 1D Self-Organizing Map, k-Means, Fuzzy c-Means and Possibilistic Fuzzy c-Means. The main advantage of ASCA is that the number of clusters needs not to be known a priori. The experimental results show that ASCA is more efficient than the other algorithms in detecting small clusters of atypical data.

Automatic design of Ant Colony Optimization for permutation problems

In this study, we present a framework based on ant colony optimization (ACO) for tackling combinatorial problems. ACO algorithms have been applied to many diferent problems, focusing on algorithmic variants that obtain high-quality solutions. Usually, the implementations are re-done for various problem even if they maintain the same details of the ACO algorithm. However, our goal is to generate a sustainable framework for applications on permutation problems. We concentrate on understanding the behavior of pheromone trails and specific methods that can be combined. Eventually, we will propose an automatic offline configuration tool to build an efective algorithm. ---RESUMEN---En este trabajo vamos a presentar un framework basado en la familia de algoritmos ant colony optimization (ACO), los cuales están dise~nados para enfrentarse a problemas combinacionales. Los algoritmos ACO han sido aplicados a diversos problemas, centrándose los investigadores en diversas variantes que obtienen buenas soluciones. Normalmente, las implementaciones se tienen que rehacer, inclusos si se mantienen los mismos detalles para los algoritmos ACO. Sin embargo, nuestro objetivo es generar un framework sostenible para aplicaciones sobre problemas de permutaciones. Nos centraremos en comprender el comportamiento de la sendas de feromonas y ciertos métodos con los que pueden ser combinados. Finalmente, propondremos una herramienta para la configuraron automática offline para construir algoritmos eficientes.

A Multi Ant Colony Optimization algorithm for a Mixed Car Assembly Line

This paper presents an ant colony optimization algorithm to sequence the mixed assembly lines considering the inventory and the replenishment of components. This is a NP-problem that cannot be solved to optimality by exact methods when the size of the problem growth. Groups of specialized ants are implemented to solve the different parts of the problem. This is intended to differentiate each part of the problem. Different types of pheromone structures are created to identify good car sequences, and good routes for the replenishment of components vehicle. The contribution of this paper is the collaborative approach of the ACO for the mixed assembly line and the replenishment of components and the jointly solution of the problem.