A probabilistic movement model for shortest path formation in virtual ant-like agents

We propose a probabilistic movement model for controlling ant-like agents foraging between two points. Such agents are all identical, simple, autonomous and can only communicate indirectly through the environment. These agents secrete two types of pheromone, one to mark trails towards the goal and another to mark trails back to the starting point. Three pheromone perception strategies are proposed (Strategy A, B and C). Agents that use strategy A perceive the desirability of a neighbouring location as the difference between levels of attractive and repulsive pheromone in that location. With strategy B, agents perceive the desirability of a location as the quotient of levels of attractive and repulsive pheromone. Agents using strategy C determine the product of the levels of attractive pheromone with the complement of levels of repulsive pheromone. We conduct experiments to confirm directionality as emergent property of trails formed by agents that use each strategy. In addition, we compare path formation speed and the quality of the formed path under changes in the environment. We also investigate each strategy's robustness in environments that contain obstacles. Finally, we investigate how adaptive each strategy is when obstacles are eventually removed from the scene and find that the best strategy of these three is strategy A. Such a strategy provides useful guidelines to researchers in further applications of swarm intelligence metaphors for complex problem solving.

An ant colony system based on the physarum network

The Physarum Network model exhibits the feature of important pipelines being reserved with the evolution of network during the process of solving a maze problem. Drawing on this feature, an Ant Colony System (ACS), denoted as PNACS, is proposed based on the Physarum Network (PN). When updating pheromone matrix, we should update both pheromone trails released by ants and the pheromones flowing in a network. This hybrid algorithm can overcome the low convergence rate and local optimal solution of ACS when solving the Traveling Salesman Problem (TSP). Some experiments in synthetic and benchmark networks show that the efficiency of PNACS is higher than that of ACS. More important, PNACS has strong robustness that is very useful for solving a higher dimension TSP.

A universal optimization strategy for ant colony optimization algorithms based on the Physarum-inspired mathematical model

Ant colony optimization (ACO) algorithms often fall into the local optimal solution and have lower search efficiency for solving the travelling salesman problem (TSP). According to these shortcomings, this paper proposes a universal optimization strategy for updating the pheromone matrix in the ACO algorithms. The new optimization strategy takes advantages of the unique feature of critical paths reserved in the process of evolving adaptive networks of the Physarum-inspired mathematical model (PMM). The optimized algorithms, denoted as PMACO algorithms, can enhance the amount of pheromone in the critical paths and promote the exploitation of the optimal solution. Experimental results in synthetic and real networks show that the PMACO algorithms are more efficient and robust than the traditional ACO algorithms, which are adaptable to solve the TSP with single or multiple objectives. Meanwhile, we further analyse the influence of parameters on the performance of the PMACO algorithms. Based on these analyses, the best values of these parameters are worked out for the TSP.

A multi-objective ant colony optimization algorithm based on the physarum-inspired mathematical model

Multi-objective traveling salesman problem (MOTSP) is an important field in operations research, which has wide applications in the real world. Multi-objective ant colony optimization (MOACO) as one of the most effective algorithms has gained popularity for solving a MOTSP. However, there exists the problem of premature convergence in most of MOACO algorithms. With this observation in mind, an improved multiobjective network ant colony optimization, denoted as PMMONACO, is proposed, which employs the unique feature of critical tubes reserved in the network evolution process of the Physarum-inspired mathematical model (PMM). By considering both pheromones deposited by ants and flowing in the Physarum network, PM-MONACO uses an optimized pheromone matrix updating strategy. Experimental results in benchmark networks show that PM-MONACO can achieve a better compromise solution than the original MOACO algorithm for solving MOTSPs.

Monitoramento da broca-pequena-do-fruto para tomada de decisão de controle em tomateiro estaqueado

Avaliou-se a relação entre o índice de plantas com ovos e de adultos da broca-pequena-do-fruto capturados em armadilhas com feromônio sexual, bem como a influência da infestação na produção da cultura do tomate. Estas avaliações objetivaram aperfeiçoar a tomada de decisão de controle pela densidade de adultos capturados nas armadilhas. em Monte Mor, estado de São Paulo, áreas comerciais de cultivo de tomate foram divididas em parcelas experimentais para a instalação de armadilhas. em intervalos médios de 3,7 dias foi avaliada a densidade de adultos capturados e a infestação de plantas com ovos nos frutos. O estudo foi conduzido entre as safras de 2003 e 2007 para os cultivos em ciclo de verão e inverno. As avaliações foram realizadas até o término da colheita e foi definida a produção comercializada e a descartada. O controle químico foi realizado quando a infestação atingia o nível de 5% de plantas com ovos nos frutos. A pressão populacional foi mais expressiva nos cultivos em ciclo de verão. O aumento no número de machos capturados nas armadilhas com feromônio sexual correspondeu a um incremento na infestação de ovos nos frutos e houve influência positiva da infestação de plantas com a produção descartada. A instalação das armadilhas deve anteceder o florescimento e a tomada de decisão de controle ocorrer no prazo médio de oito dias após a captura média de 0,24 e 0,23 adultos na armadilha por dia para os cultivos de tomate em ciclo de verão e inverno, respectivamente.

Movement of Spodoptera frugiperda Adults (Lepidoptera: Noctuidae) in Maize in Brazil

The fall armyworm, Spodoptera frugiperda (J. E. Smith), is one of the most important maize pests in the Americas and particularly in South America. With the adoption of genetically modified plants expressing Bacillus thuringiensis toxins for lepidopterous pest control, there is a need for establishing strategies to delay the development of insect resistance (e.g. refuge areas). Thus, information on target insects' dispersal is essential to improve pest management techniques. The objective of this work was to evaluate the dispersal capacity of S. frugiperda adults using mark-release-recapture techniques. Insects were marked using red oil-soluble dye in the larval artificial diet. Marked adults were released twice in each growing season (dry and wet) in southeastern Brazil in 2006 and 2007. Recapture of marked insects was performed using light and pheromone traps. Males are more attracted to light traps than females and the recapture rate was higher in the dry season than in the rainy season. The most adequate model to explain the relationship between flight distance and number of recaptured insects is y = a(2)/ (1+ (2a(1.8)+ bx))((2.6)), where y is the distance and x is the number captured. The maximum recapture distances were 806 m for males and 608 m for females. Therefore, strategies for establishment of refuges should take such distances into consideration.

Tomada de decisão de controle da traça-do-tomateiro através de armadilhas com feromônio sexual

Visou-se estabelecer a relação entre a infestação da traça-do-tomateiro, Tuta absoluta, na planta e adultos capturados em armadilhas com feromônio sexual e a produtividade, para avaliar a influência da infestação na produção da cultura do tomate e aperfeiçoar a tomada de decisão de controle pela densidade de adultos. Armadilhas com feromônio sexual foram instaladas e avaliadas duas vezes por semana, em três áreas de cultivo comercial de tomateiro em São Paulo (Mogi-Guaçu, Tambaú e Sorocaba), em sistema estaqueado, divididas em áreas experimentais com cerca de 18.000 plantas cada (1,5 ha). Nas mesmas datas foi avaliada a infestação de pragas nas plantas, estendendo-se até o término da colheita. A produtividade foi definida pelo total de caixas (24 kg) comercializadas/1.000 plantas. A relação entre a produção da cultura do tomate e a infestação de T. absoluta na planta ou nas armadilhas com feromônio foi expressa por uma equação linear e negativa. A ocorrência de adultos nas armadilhas e a infestação da praga em plantas foram relacionados significativamente com a redução da produtividade. O nível de controle de T. absoluta através do monitoramento com feromônio sexual foi de 45 ± 19,50 insetos/dia na armadilha.

Comportamento de chamamento de Thyrinteina arnobia (Stoll) (Lepidoptera: Geometridae) em Psidium guajava, Eucalyptus grandis e em dieta artificial

Este estudo teve como objetivos determinar e comparar o efeito de três dietas: Psidium guajava, Eucalyptus grandis e dieta artificial no comportamento de chamamento e no padrão temporal do comportamento de chamamento de fêmeas virgens de Thyrinteina arnobia (Stoll). Foram analisados os parâmetros: tempo médio para o início do chamamento, número médio de chamamento, tempo médio de cada chamamento e tempo médio total de chamamento. Os bioensaios relacionados ao comportamento de chamamento de fêmeas virgens foram realizados durante seis escotofases consecutivas e as observações tomadas a cada 5 min., a 22 ± 1ºC, 70 ± 5% de UR e 10h de escotofase. As fêmeas, independente da dieta analisada, apresentaram duas posições diferentes de chamamento. A maioria das fêmeas virgens iniciou o chamamento na 1ª hora da 1ª escotofase. O padrão de chamamento da fêmea individualizada foi característico de um padrão contínuo. O tipo de dieta oferecida na fase larval influenciou o início do comportamento de chamamento (pré-chamamento) e o tempo médio total de chamamento. O tipo de dieta também alterou a coloração da glândula de feromônio.

Distribuição diária do comportamento da mosca da fruta Anastrepha zenildae Zucchi, (Diptera: Tephritidae) em laboratório.

The knowledge of Anastrepha zenildae behavioral aspects combined with the biology of Tephritidae may contribute to monitoring and control programs of this fruit fly that is considered as economically important to the Rio Grande do Norte state. In order to characterize the daily activity profile of this species, we studied the behaviors of resting, locomotion, feeding, cleaning, courtship, copulation and oviposition of animals submitted to an artificial 12:12h light-dark cycle (750:1lux) with controlled temperature (26±2 °C). The observations were made with groups of 16 males and 16 females during 3 consecutive days each generation from parental to F5. Resting, locomotion, feeding and cleaning data were recorded as frequency and time of occurrence by scanning technique in 15 minutes windows per hour, with a record each minute. Courtship, copulation and oviposition were recorded as frequency, time of occurrence and duration by al occurrences technique. Resting was the most frequent behavior with males resting more than females. Locomotion was more evident in the first half of the ligh phase with higher values in females. Cleaning and feeding behaviors were more frequent in the second half of the light phase for both sexes with females eating more frequently than males. During the courtship, males were grouped in lek formations showing wings vibration and pheromone liberation. Courtship occurred more frequently 4 to 7 h after lights on (81,9%) with copulations being more frequent 6 h after lights on with a mean duration of 58,1±40,4 min. Copulation attempts were observed in males inside and outside the lek with aggressive behavior being observed only between males in the lek. Oviposition behavior was similar to that described for other species of the genus with a peak of this activity 2-3 h after the lights on, mean duration of 43, 7±34, 8 sec and 2 to 5 eggs by event. According to the results, sexual behavior of A. zenildae is temporally different of other sympatric species of the genus, being favorable to the reproductive isolation as well as the use of resources as oviposition substrate.

O problema do caixeiro viajante alugador : um estudo algorítmico

The Car Rental Salesman Problem (CaRS) is a variant of the classical Traveling Salesman Problem which was not described in the literature where a tour of visits can be decomposed into contiguous paths that may be performed in different rental cars. The aim is to determine the Hamiltonian cycle that results in a final minimum cost, considering the cost of the route added to the cost of an expected penalty paid for each exchange of vehicles on the route. This penalty is due to the return of the car dropped to the base. This paper introduces the general problem and illustrates some examples, also featuring some of its associated variants. An overview of the complexity of this combinatorial problem is also outlined, to justify their classification in the NPhard class. A database of instances for the problem is presented, describing the methodology of its constitution. The presented problem is also the subject of a study based on experimental algorithmic implementation of six metaheuristic solutions, representing adaptations of the best of state-of-the-art heuristic programming. New neighborhoods, construction procedures, search operators, evolutionary agents, cooperation by multi-pheromone are created for this problem. Furtermore, computational experiments and comparative performance tests are conducted on a sample of 60 instances of the created database, aiming to offer a algorithm with an efficient solution for this problem. These results will illustrate the best performance reached by the transgenetic algorithm in all instances of the dataset

Uma colônia de formigas para o caminho mais curto multiobjetivo

Multi-objective combinatorial optimization problems have peculiar characteristics that require optimization methods to adapt for this context. Since many of these problems are NP-Hard, the use of metaheuristics has grown over the last years. Particularly, many different approaches using Ant Colony Optimization (ACO) have been proposed. In this work, an ACO is proposed for the Multi-objective Shortest Path Problem, and is compared to two other optimizers found in the literature. A set of 18 instances from two distinct types of graphs are used, as well as a specific multiobjective performance assessment methodology. Initial experiments showed that the proposed algorithm is able to generate better approximation sets than the other optimizers for all instances. In the second part of this work, an experimental analysis is conducted, using several different multiobjective ACO proposals recently published and the same instances used in the first part. Results show each type of instance benefits a particular type of instance benefits a particular algorithmic approach. A new metaphor for the development of multiobjective ACOs is, then, proposed. Usually, ants share the same characteristics and only few works address multi-species approaches. This works proposes an approach where multi-species ants compete for food resources. Each specie has its own search strategy and different species do not access pheromone information of each other. As in nature, the successful ant populations are allowed to grow, whereas unsuccessful ones shrink. The approach introduced here shows to be able to inherit the behavior of strategies that are successful for different types of problems. Results of computational experiments are reported and show that the proposed approach is able to produce significantly better approximation sets than other methods

Chemical transfer of warning information in non-injured fish

In this study we describe pacus, Piaractus mesopotamicus, detecting the presence of a predator by conspecific alerting pheromone. Moreover, we investigate whether this chemical information indicates the presence of a specific predator, or whether it indicates general disturbance. We exposed groups of pacus to the view of a predator fish (trahira, Hoplias malabaricus), a non-predator fish (piracanjuba, Brycon orbignyanus) or an aquarium without any fish (control), and then we transferred their water to isolated conspecifics. We set up six trials of each condition in which we analysed the dispersion and the distance from the visual stimulus in water-donor fish and the distance from the chemical stimulus in water-receiver pacus. This study showed that pacus visually identified the presence of another fish and recognised it as predator or non-predator. This is interpreted as an innate response. Such heterospecific detection affects the behaviour of pacus, which release chemicals that induce conspecifics to adopt a similar behavioural response. At least two chemicals might be involved, one of them possibly an alerting pheromone.

Female pintado catfish choose well-fed males

This study tested the preference of pintado catfish females (Pseudoplatystoma coruscans) for associating with well-fed or food-deprived males in simultaneous choice tests. Females were tested under three different treatments in which: (1) females could choose on the basis of multiple cues from the well-fed or food-deprived males (visual plus chemical); (2) only chemical cues were presented; (3) only visual cues were presented. Females chose well-fed males when chemical cues were presented (either visual + chemical or only chemical cues). When only visual cues were presented, females spent an equal amount of time in the choice apparatus compartments. Chemical signals, either directly through control of pheromone production, or indirectly by excreted metabolites, are likely to be an important source of information about nutritional condition in mating choice.

A new genus and two new species of Stevardiinae (Characiformes: Characidae) with a hypothesis on their relationships based on morphological and histological data

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Sensory structures of the antennae of Nannotrigona testaceicornis (Apidae : Meliponinae)

The total number and distribution per antennal flagellomere of sensilla placodea (olfactory disks), sensilla coeloconica, sensilla ampullacea and sensilla campaniformia were determined in workers of Nannotrigona testaceicornis Lepeletier a stingless bee species quite common in Brazil. The distribution of the sensilla was uniform, with the largest number occurring in flagellomere 10 and gradually decreasing in the direction of the basal flagellomeres in a way similar to that observed in Scaptotrigona postica Latreille.Nannotrigona testaceicornis had a larger number of sensilla ampullacea and a smaller number of sensilla coeloconica and sensilla campaniformia than Scaptotrigona postica. Although Nan notrigona testaceicornis does not communicate through the formation of pheromone trails, this species presents a larger quantity of sensilla placodea (relative to the length of the flagellum) than Scaptotrigona postica.