Search

This paper investigates a well-known complex combinatorial problem known as the vehicle routing problem with time windows (VRPTW). Unlike the standard vehicle routing problem, each customer in the VRPTW is served within a given time constraint. This paper solves the VRPTW using an improved artificial bee colony (IABC) algorithm. The performance of this algorithm is improved by a local optimization based on a crossover operation and a scanning strategy. Finally, the effectiveness of the IABC is evaluated on some well-known benchmarks. The results demonstrate the power of IABC algorithm in solving the VRPTW. [ABSTRACT FROM AUTHOR]

The Grid scheduler, schedules user jobs on the best available resource in terms of resource characteristics by optimizing job execution time. Resource failure in Grid is no longer an exception but a regular occurring event as resources are increasingly being used by the scientific community to solve computationally intensive problems which typically run for days or even months. It is therefore absolutely essential that these long-running applications are able to tolerate failures and avoid re-computations from scratch after resource failure has occurred, to satisfy the user’s Quality of Service (QoS) requirement. Job Scheduling with Fault Tolerance in Grid Computing using Ant Colony Optimization is proposed to ensure that jobs are executed successfully even when resource failure has occurred. The technique employed in this paper, is the use of resource failure rate, as well as checkpoint-based roll back recovery strategy. Check-pointing aims at reducing the amount of work that is lost upon failure of the system by immediately saving the state of the system. A comparison of the proposed approach with an existing Ant Colony Optimization (ACO) algorithm is discussed. The experimental results of the implemented Fault Tolerance scheduling algorithm show that there is an improvement in the user’s QoS requirement over the existing ACO algorithm, which has no fault tolerance integrated in it. The performance evaluation of the two algorithms was measured in terms of the three main scheduling performance metrics: makespan, throughput and average turnaround time. [ABSTRACT FROM AUTHOR]

Decreasing the route rediscovery time process in reactive routing protocols is challenging in mobile ad hoc networks. Links between nodes are continuously established and broken because of the characteristics of the network. Finding multiple routes to increase the reliability is also important but requires a fast update, especially in high traffic load and high mobility where paths can be broken as well. The sender node keeps re-establishing path discovery to find new paths, which makes for long time delay. In this paper we propose an improved multipath routing protocol, called Receiver-based ad hoc on demand multipath routing protocol (RB-AOMDV), which takes advantage of the reliability of the state of the art ad hoc on demand multipath distance vector (AOMDV) protocol with less re-established discovery time. The receiver node assumes the role of discovering paths when finding data packets that have not been received after a period of time. Simulation results show the delay and delivery ratio performances are improved compared with AOMDV. [ABSTRACT FROM AUTHOR]

This paper presents the Hybrid Scalable-Minimized-Butterfly-Fat-Tree (H-SMBFT) topology for on-chip communication. Main aspects of this work are the description of the architectural design and the characteristics as well as a comparative analysis against two established indirect topologies namely Butterfly-Fat-Tree (BFT) and Scalable-Minimized-Butterfly-Fat-Tree (SMBFT). Simulation results demonstrate that the proposed topology outperforms its predecessors in terms of performance, area and power dissipation. Specifically, it improves the link interconnectivity between routing levels, such that the number of required links isreduced. This results into reduced router complexity and shortened routing paths between any pair of communicating nodes in the network. Moreover, simulation results under synthetic as well as real-world embedded applications workloads reveal that H-SMBFT can reduce the average latency by up-to35.63% and 17.36% compared to BFT and SMBFT, respectively. In addition, the power dissipation of the network can be reduced by up-to33.82% and 19.45%, while energy consumption can be improved byup-to32.91% and 16.83% compared to BFT and SMBFT, respectively. [ABSTRACT FROM AUTHOR]

Targeted environmental and ecosystem management remain crucial in control of dengue. However, providing detailed environmental information on a large scale to effectively target dengue control efforts remains a challenge. An important piece of such information is the extent of the presence of potential dengue vector breeding sites, which consist primarily of open containers such as ceramic jars, buckets, old tires, and flowerpots. In this paper we present the design and implementation of a pipeline to detect outdoor open containers which constitute potential dengue vector breeding sites from geotagged images and to create highly detailed container density maps at unprecedented scale. We implement the approach using Google Street View images which have the advantage of broad coverage and of often being two to three years old which allows correlation analyses of container counts against historical data from manual surveys. Containers comprising eight of the most common breeding sites are detected in the images using convolutional neural network transfer learning. Over a test set of images the object recognition algorithm has an accuracy of 0.91 in terms of F-score. Container density counts are generated and displayed on a decision support dashboard. Analyses of the approach are carried out over three provinces in Thailand. The container counts obtained agree well with container counts from available manual surveys. Multi-variate linear regression relating densities of the eight container types to larval survey data shows good prediction of larval index values with an R-squared of 0.674. To delineate conditions under which the container density counts are indicative of larval counts, a number of factors affecting correlation with larval survey data are analyzed. We conclude that creation of container density maps from geotagged images is a promising approach to providing detailed risk maps at large scale. [ABSTRACT FROM AUTHOR]

Codebook-based feature encodings are a standard framework for image recognition issues. A codebook is usually constructed by clusterings, such as the k-means and the Gaussian Mixture Model (GMM). A codebook size is an important factor to decide the trade-off between recognition performance and computational complexity and a traditional framework has the disadvantage to image recognition issues when a large codebook; the number of unique clusters becomes smaller than a designated codebook size because some clusters converge to close positions. This paper focusses on the disadvantage from a perspective of the distribution of prior probabilities and presents a clustering framework including two objectives that are alternated to the k-means and the GMM. Our approach is first evaluated with synthetic clustering datasets to analyze a difference to traditional clustering. In the experiment section, although our approach alternated to the k-means generates similar results to the k-means results, our approach is able to finely tune clusters for our objective. Our approach alternated to the GMM significantly improves our objective and constructs intuitively appropriate clusters, especially for huge and complicatedly distributed samples. In the experiment on image recognition issues, two state-of-the-art encodings, the Fisher Vector (FV) using the GMM and the Vector of Locally Aggregated Descriptors (VLAD) using the k-means, are evaluated with two publicly available image datasets, the Birds and the Butterflies. For the results of the VLAD with our approach, the recognition performances tend to be worse compared to the original VLAD results. On the other hand, the FV using our approach is able to improve the performance, especially in a larger codebook size. [ABSTRACT FROM AUTHOR]

In the Artificial Bee Colony (ABC) algorithm, the employed bee and the onlooker bee phase involve updating the candidate solutions by changing a value in one dimension, dubbed one-dimension update process. For some problems which the number of dimensions is very high, the one-dimension update process can cause the solution quality and convergence speed drop. This paper proposes a new algorithm, using reinforcement learning for solution updating in ABC algorithm, called R-ABC. After updating a solution by an employed bee, the new solution results in positive or negative reinforcement applied to the solution dimensions in the onlooker bee phase. Positive reinforcement is given when the candidate solution from the employed bee phase provides a better fitness value. The more often a dimension provides a better fitness value when changed, the higher the value of update becomes in the onlooker bee phase. Conversely, negative reinforcement is given when the candidate solution does not provide a better fitness value. The performance of the proposed algorithm is assessed on eight basic numerical benchmark functions in four categories with 100, 500, 700, and 900 dimensions, seven CEC2005’s shifted functions with 100, 500, 700, and 900 dimensions, and six CEC2014’s hybrid functions with 100 dimensions. The results show that the proposed algorithm provides solutions which are significantly better than all other algorithms for all tested dimensions on basic benchmark functions. The number of solutions provided by the R-ABC algorithm which are significantly better than those of other algorithms increases when the number of dimensions increases on the CEC2005’s shifted functions. The R-ABC algorithm is at least comparable to the state-of-the-art ABC variants on the CEC2014’s hybrid functions. [ABSTRACT FROM AUTHOR]

Adaptive management involves learning-oriented decision making in the presence of uncertainty about the responses of a resource system to management. It is implemented through an iterative sequence of decision making, monitoring and assessment of system responses, and incorporating what is learned into future decision making. Decision making at each point is informed by a value or objective function, for example total harvest anticipated over some time frame. The value function expresses the value associated with decisions, and it is influenced by system status as updated through monitoring. Often, decision making follows shortly after a monitoring event. However, it is certainly possible for the cadence of decision making to differ from that of monitoring. In this paper we consider different combinations of annual and biennial decision making, along with annual and biennial monitoring. With biennial decision making decisions are changed only every other year; with biennial monitoring field data are collected only every other year. Different cadences of decision making combine with annual and biennial monitoring to define 4 scenarios. Under each scenario we describe optimal valuations for active and passive adaptive decision making. We highlight patterns in valuation among scenarios, depending on the occurrence of monitoring and decision making events. Differences between years are tied to the fact that every other year a new decision can be made no matter what the scenario, and state information is available to inform that decision. In the subsequent year, however, in 3 of the 4 scenarios either a decision is repeated or monitoring does not occur (or both). There are substantive differences in optimal values among the scenarios, as well as the optimal policies producing those values. Especially noteworthy is the influence of monitoring cadence on valuation in some years. We highlight patterns in policy and valuation among the scenarios, and discuss management implications and extensions. [ABSTRACT FROM AUTHOR]

In this paper, we present a novel robotic system developed for researching collective social mechanisms in a biohybrid society of robots and honeybees. The potential for distributed coordination, as observed in nature in many different animal species, has caused an increased interest in collective behaviour research in recent years because of its applicability to a broad spectrum of technical systems requiring robust multi-agent control. One of the main problems is understanding the mechanisms driving the emergence of collective behaviour of social animals. With the aim of deepening the knowledge in this field, we have designed a multi-robot system capable of interacting with honeybees within an experimental arena. The final product, stationary autonomous robot units, designed by specificaly considering the physical, sensorimotor and behavioral characteristics of the honeybees (lat. Apis mallifera), are equipped with sensing, actuating, computation, and communication capabilities that enable the measurement of relevant environmental states, such as honeybee presence, and adequate response to the measurements by generating heat, vibration and airflow. The coordination among robots in the developed system is established using distributed controllers. The cooperation between the two different types of collective systems is realized by means of a consensus algorithm, enabling the honeybees and the robots to achieve a common objective. Presented results, obtained within ASSISIbf project, show successful cooperation indicating its potential for future applications. [ABSTRACT FROM AUTHOR]

Traffic congestion continues to be a persistent problem throughout the world. As vehicle-to-vehicle communication develops, there is an opportunity of using cooperation among close proximity vehicles to tackle the congestion problem. The intuition is that if vehicles could cooperate opportunistically when they come close enough to each other, they could, in effect, spread themselves out among alternative routes so that vehicles do not all jam up on the same roads. Our previous work proposed a decentralized multiagent based vehicular congestion management algorithm entitled Congestion Avoidance and Route Allocation using Virtual Agent Negotiation (CARAVAN), wherein the vehicles acting as intelligent agents perform cooperative route allocation using inter-vehicular communication. This paper focuses on evaluating the practical applicability of this approach by testing its robustness and performance (in terms of travel time reduction), across variations in: (a) environmental parameters such as road network topology and configuration; (b) algorithmic parameters such as vehicle agent preferences and route cost/preference multipliers; and (c) agent-related parameters such as equipped/non-equipped vehicles and compliant/non-compliant agents. Overall, the results demonstrate the adaptability and robustness of the decentralized cooperative vehicles approach to providing global travel time reduction using simple local coordination strategies. [ABSTRACT FROM AUTHOR]

As a sustainable transportation mode, high-speed railway (HSR) has become an efficient way to meet the huge travel demand. However, due to the high acquisition and maintenance cost, it is impossible to build enough infrastructure and purchase enough train-sets. Great efforts are required to improve the transport capability of HSR. The utilization efficiency of train-sets (carrying tools of HSR) is one of the most important factors of the transport capacity of HSR. In order to enhance the utilization efficiency of the train-sets, this paper proposed a train-set circulation optimization model to minimize the total connection time. An innovative two-stage approach which contains segments generation and segments combination was designed to solve this model. In order to verify the feasibility of the proposed approach, an experiment was carried out in the Beijing-Tianjin passenger dedicated line, to fulfill a 174 trips train diagram. The model results showed that compared with the traditional Ant Colony Algorithm (ACA), the utilization efficiency of train-sets can be increased from 43.4% (ACA) to 46.9% (Two-Stage), and 1 train-set can be saved up to fulfill the same transportation tasks. The approach proposed in the study is faster and more stable than the traditional ones, by using which, the HSR staff can draw up the train-sets circulation plan more quickly and the utilization efficiency of the HSR system is also improved. [ABSTRACT FROM AUTHOR]

Self-organized mechanisms are frequently encountered in nature and known to achieve flexible, adaptive control and decision-making. Noise plays a crucial role in such systems: It can enable a self-organized system to reliably adapt to short-term changes in the environment while maintaining a generally stable behavior. This is fundamental in biological systems because they must strike a delicate balance between stable and flexible behavior. In the present paper we analyse the role of noise in the decision-making of the true slime mold Physarum polycephalum, an important model species for the investigation of computational abilities in simple organisms. We propose a simple biological experiment to investigate the reaction of P. polycephalum to time-variant risk factors and present a stochastic extension of an established mathematical model for P. polycephalum to analyze this experiment. It predicts that—due to the mechanism of stochastic resonance—noise can enable P. polycephalum to correctly assess time-variant risk factors, while the corresponding noise-free system fails to do so. Beyond the study of P. polycephalum we demonstrate that the influence of noise on self-organized decision-making is not tied to a specific organism. Rather it is a general property of the underlying process dynamics, which appears to be universal across a wide range of systems. Our study thus provides further evidence that stochastic resonance is a fundamental component of the decision-making in self-organized macroscopic and microscopic groups and organisms. [ABSTRACT FROM AUTHOR]

Maximisation of influence propagation is a key ingredient to any viral marketing or socio-political campaigns. However, it is an NP-hard problem, and various approximate algorithms have been suggested to address the issue, though not largely successful. In this paper, we propose a bio-inspired approach to select the initial set of nodes which is significant in rapid convergence towards a sub-optimal solution in minimal runtime. The performance of the algorithm is evaluated using the re-tweet network of the hashtag #KissofLove on Twitter associated with the non-violent protest against the moral policing spread to many parts of India. Comparison with existing centrality based node ranking process the proposed method significant improvement on influence propagation. The proposed algorithm is one of the hardly few bio-inspired algorithms in network theory. We also report the results of the exploratory analysis of the network kiss of love campaign. [ABSTRACT FROM AUTHOR]

Cloud computing system is a huge cluster of interconnected servers residing in a datacenter and dynamically provisioned to clients on-demand via a front-end interface. Scientific applications scheduling in the cloud computing environment is identified as NP-hard problem due to the dynamic nature of heterogeneous resources. Recently, a number of metaheuristics optimization schemes have been applied to address the challenges of applications scheduling in the cloud system, without much emphasis on the issue of secure global scheduling. In this paper, scientific applications scheduling techniques using the Global League Championship Algorithm (GBLCA) optimization technique is first presented for global task scheduling in the cloud environment. The experiment is carried out using CloudSim simulator. The experimental results show that, the proposed GBLCA technique produced remarkable performance improvement rate on the makespan that ranges between 14.44% to 46.41%. It also shows significant reduction in the time taken to securely schedule applications as parametrically measured in terms of the response time. In view of the experimental results, the proposed technique provides better-quality scheduling solution that is suitable for scientific applications task execution in the Cloud Computing environment than the MinMin, MaxMin, Genetic Algorithm (GA) and Ant Colony Optimization (ACO) scheduling techniques. [ABSTRACT FROM AUTHOR]

Animals foraging in the wild have to balance speed of decision making and accuracy of assessment of a food item’s quality. If resource quality is important for maximizing fitness, then the duration of decision making may be in conflict with other crucial and time consuming tasks, such as anti-predator behaviours or competition monitoring. Individuals facing the risk of predation and/or competition should adjust the duration of decision making and, as a consequence, their level of choosiness for resources. When exposed to predation, the forager could either maintain its level of choosiness for food items but accept a reduction in the amount of food items consumed or it could reduce its level of choosiness and accept all prey items encountered. Under competition risk, individuals are expected to reduce their level of choosiness as slow decision making exposes individuals to a higher risk of opportunity costs. To test these predictions, the level of choosiness of a seed-eating carabid beetle, Harpalus affinis, was examined under 4 different experimental conditions of risk: i) predation risk; ii) intraspecific competition; iii) interspecific competition; and, iv) control. All the risks were simulated using chemical cues from individual conspecifics or beetles of different species that are predatory or granivorous. Our results show that when foraging under the risk of predation, H. affinis individuals significantly reduce their level of choosiness for seeds. Reductions in level of choosiness for food items might serve as a sensible strategy to reduce both the total duration of a foraging task and the cognitive load of the food quality assessment. No significant differences were observed when individuals were exposed to competition cues. Competition, (i.e opportunity cost) may not be perceived as risk high enough to induce changes in the level of choosiness. Our results suggest that considering the amount of items consumed, alone, would be a misleading metric when assessing individual response to a risk of predation. Foraging studies should therefore also take in account the decision making process. [ABSTRACT FROM AUTHOR]

Collective behaviour is of fundamental importance in the life sciences, where it appears at levels of biological complexity from single cells to superorganisms, in demography and the social sciences, where it describes the behaviour of populations, and in the physical and engineering sciences, where it describes physical phenomena and can be used to design distributed systems. Reasoning about collective behaviour is inherently difficult, as the non-linear interactions between individuals give rise to complex emergent dynamics. Mathematical techniques have been developed to analyse systematically collective behaviour in such systems, yet these frequently require extensive formal training and technical ability to apply. Even for those with the requisite training and ability, analysis using these techniques can be laborious, time-consuming and error-prone. Together these difficulties raise a barrier-to-entry for practitioners wishing to analyse models of collective behaviour. However, rigorous modelling of collective behaviour is required to make progress in understanding and applying it. Here we present an accessible tool which aims to automate the process of modelling and analysing collective behaviour, as far as possible. We focus our attention on the general class of systems described by reaction kinetics, involving interactions between components that change state as a result, as these are easily understood and extracted from data by natural, physical and social scientists, and correspond to algorithms for component-level controllers in engineering applications. By providing simple automated access to advanced mathematical techniques from statistical physics, nonlinear dynamical systems analysis, and computational simulation, we hope to advance standards in modelling collective behaviour. At the same time, by providing expert users with access to the results of automated analyses, sophisticated investigations that could take significant effort are substantially facilitated. Our tool can be accessed online without installing software, uses a simple programmatic interface, and provides interactive graphical plots for users to develop understanding of their models. [ABSTRACT FROM AUTHOR]

For the evaluation of infectious-diseases interventions, the transmissible nature of such diseases plays a central role. Agent-based models (ABM) allow for dynamic transmission modeling but publications are limited. We aim to provide an overview of important characteristics of ABM for decision-analytic modeling of infectious diseases. A case study of dengue epidemics illustrates model characteristics, conceptualization, calibration and model analysis. First, major characteristics of ABM are outlined and discussed based on ISPOR and ISPOR-SMDM Good Practice guidelines. Second, in our case study, we modeled a dengue outbreak in Cebu City (Philippines) to assess the impact interventions to control the relative growth of the mosquito population. Model outcomes include prevalence and incidence of infected persons. The modular ABM simulates persons and mosquitoes over an annual time horizon considering daily time steps. The model was calibrated and validated. ABM is a dynamic, individual-level modeling approach that is capable to reproduce direct and indirect effects of interventions for infectious diseases. The ability to replicate emerging behavior and to include human behavior or the behavior of other agents is a distinguishing modeling characteristic (e.g., compared to Markov models). Modeling behavior may, however, require extensive calibration and validation. The analyzed hypothetical effectiveness of dengue interventions showed that a reduced human-mosquito ratio of 1:2.5 during rainy seasons leads already to a substantial decrease of infected persons. ABM can support decision-analyses for infectious diseases including disease dynamics, emerging behavior, and providing a high level of reusability due to modularity. [ABSTRACT FROM AUTHOR]

From invertebrates to vertebrates, a wealth of species display transient sociality during their life cycle. Investigating the causes of dispersal in temporary associations is important to better understand population dynamics. It is also essential to identify possible mechanisms involved in the evolutionary transition from transient to stable sociality, which has been documented repeatedly across taxa and typically requires the suppression of dispersal. In many animals, the onset of dispersal during ontogeny coincides with a sharp decline in social tolerance, but the causal relationship still remains poorly understood. Spiders offer relevant models to explore this question, because the adults of the vast majority of species (>48,000) are solitary and aggressive, but juveniles of most (if not all) species are gregarious and display amicable behaviors. We deployed a combination of behavioral, chemical, and modelling approaches in spiderlings of a solitary species to investigate the mechanisms controlling the developmental switch leading to the decline of social cohesion and the loss of tolerance. We show that maturation causes an increase in mobility that is sufficient to elicit dispersal without requiring any change in social behaviors. Our results further demonstrate that social isolation following dispersal triggers aggressiveness in altering the processing of conspecifics’ cues. We thus provide strong evidence that aggression is a consequence, not a cause, of dispersal in spiderlings. Overall, this study highlights the need of extended social interactions to preserve tolerance, which opens new perspectives for understanding the routes to permanent sociality. [ABSTRACT FROM AUTHOR]

Mathematical modeling of behavioral sequences yields insight into the rules and mechanisms underlying sequence generation. Grooming in Drosophila melanogaster is characterized by repeated execution of distinct, stereotyped actions in variable order. Experiments demonstrate that, following stimulation by an irritant, grooming progresses gradually from an early phase dominated by anterior cleaning to a later phase with increased walking and posterior cleaning. We also observe that, at an intermediate temporal scale, there is a strong relationship between the amount of time spent performing body-directed grooming actions and leg-directed actions. We then develop a series of data-driven Markov models that isolate and identify the behavioral features governing transitions between individual grooming bouts. We identify action order as the primary driver of probabilistic, but non-random, syntax structure, as has previously been identified. Subsequent models incorporate grooming bout duration, which also contributes significantly to sequence structure. Our results show that, surprisingly, the syntactic rules underlying probabilistic grooming transitions possess action duration-dependent structure, suggesting that sensory input-independent mechanisms guide grooming behavior at short time scales. Finally, the inclusion of a simple rule that modifies grooming transition probabilities over time yields a generative model that recapitulates the key features of observed grooming sequences at several time scales. These discoveries suggest that sensory input guides action selection by modulating internally generated dynamics. Additionally, the discovery of these principles governing grooming in D. melanogaster demonstrates the utility of incorporating temporal information when characterizing the syntax of behavioral sequences. [ABSTRACT FROM AUTHOR]

West Nile virus (WNV)—a mosquito-borne arbovirus—entered the USA through New York City in 1999 and spread to the contiguous USA within three years while transitioning from epidemic outbreaks to endemic transmission. The virus is transmitted by vector competent mosquitoes and maintained in the avian populations. WNV spatial distribution is mainly determined by the movement of residential and migratory avian populations. We developed an individual-level heterogeneous network framework across the USA with the goal of understanding the long-range spatial distribution of WNV. To this end, we proposed three distance dispersal kernels model: 1) exponential—short-range dispersal, 2) power-law—long-range dispersal in all directions, and 3) power-law biased by flyway direction —long-range dispersal only along established migratory routes. To select the appropriate dispersal kernel we used the human case data and adopted a model selection framework based on approximate Bayesian computation with sequential Monte Carlo sampling (ABC-SMC). From estimated parameters, we find that the power-law biased by flyway direction kernel is the best kernel to fit WNV human case data, supporting the hypothesis of long-range WNV transmission is mainly along the migratory bird flyways. Through extensive simulation from 2014 to 2016, we proposed and tested hypothetical mitigation strategies and found that mosquito population reduction in the infected states and neighboring states is potentially cost-effective. [ABSTRACT FROM AUTHOR]

Stochastic simulation studies of animal breeding have mostly relied on either the infinitesimal genetic model or finite polygenic models. In this study, we investigated the long-term effects of the chosen model on honeybee breeding schemes. We implemented the infinitesimal model, as well as finite locus models, with 200 and 400 gene loci and simulated populations of 300 and 1000 colonies per year over the course of 100 years. The selection was of a directly and maternally influenced trait with maternal heritability of , direct heritability of , and a negative correlation between the effects of rmd = − 0.18. Another set of simulations was run with parameters , , and rmd = − 0.53. All models showed similar behavior for the first 20 years. Throughout the study, we observed a higher genetic gain in the direct than in the maternal effects and a smaller gain with a stronger negative covariance. In the long-term, however, only the infinitesimal model predicted sustainable linear genetic progress, while the finite locus models showed sublinear behavior and, after 100 years, only reached between 58% and 62% of the mean breeding values in the infinitesimal model. While the infinitesimal model suggested a reduction of genetic variance by 33% to 49% after 100 years, the finite locus models saw a more drastic loss of 76% to 92%. When designing sustainable breeding strategies, one should, therefore, not blindly trust the infinitesimal model as the predictions may be overly optimistic. Instead, the more conservative choice of the finite locus model should be favored. [ABSTRACT FROM AUTHOR]

An imperative curve modeling technique has been established with a view to its applications in various disciplines of science, engineering and design. It is a new spline method using piecewise quadratic trigonometric functions. It possesses error bounds of order 3. The proposed curve model also owns the most favorable geometric properties. The proposed spline method accomplishes C2 smoothness and produces a Quadratic Trigonometric Spline (QTS) with the view to its applications in curve design and control. It produces a C2 quadratic trigonometric alternative to the traditional cubic polynomial spline (CPS) because of having four control points in its piecewise description. The comparison analysis of QTS and CPS verifies the QTS as better alternate to CPS. Also, the time analysis proves QTS computationally efficient than CPS. [ABSTRACT FROM AUTHOR]

Ghost crabs have been widely used as a bio-indicator species of human impacts on sandy beaches to obtain reliable biological data for management and conservation purposes. Ghost crab population densities and individual sizes decline dramatically under human pressure. However, distribution within a beach and the factors that determine this distribution of ghost crabs is still an open question. These factors may provide valuable information for understanding human impacts on sandy beaches. Here we examine ghost crab burrows on 20 sandy beaches of South Carolina, USA under various levels of human impacts to understand the response in terms of spatial distribution of this species to human impacts. We also examine the burrow characteristics and environmental properties of the burrows to determine whether these factors alter burrow characteristics. We show that crabs on heavily impacted beaches altered their spatial distribution to mostly occupy the edges of impacted beaches. Further, this change in spatial distribution was influenced by the size distribution of the population on a beach (i.e. larger individuals occupy upper parts on the beaches). We also found that ghost crabs altered the morphology of their burrows on heavily impacted beaches. Ghost crabs create deeper, steeper and smaller burrows under human impacts. These patterns were also influenced by physical characteristics of the beach. Our results suggest that human impacts can directly influence the spatial distribution of ghost crab populations within a beach and therefore sampling at upper parts of the beaches overestimates the population density and individual sizes. Our results support the use of ghost crabs as indicator species in effective beach management, but suggest that assessments would benefit from examining the morphology and distribution of burrows as opposed to simply using burrow counts to assess the health of sandy shores. [ABSTRACT FROM AUTHOR]

Working together allows social animals to accomplish tasks beyond the abilities of solitary individuals, but the benefits of cooperation must be balanced with the costs of coordination. Many ant species form cooperative groups to transport items too large for a single ant. However, transport by groups is often slower and less efficient than that of lone ants, for reasons that remain poorly understood. We tested the hypothesis that groups are slower when porters must encircle the load to carry it, because this arrangement places ants in a variety of postures relative to the load and the direction of travel. Porters may therefore have difficulty maximizing individual forces and aligning them with those of other group members. Experiments on the desert ant Novomessor cockerelli, an adept cooperative transporter, did not support this hypothesis. Groups ranging in size from one to four ants were induced to carry loads such that all porters were aligned with one another. Load weight was adjusted so that all porters pulled the same per capita weight, but lone porters were nonetheless faster than groups of any size. As group size increased, porters persisted in carrying the load for longer periods before letting go. We used simulations to explore a scenario in which ants vary in their intrinsic speed and the group's speed is limited by that of its slowest member. This proposed mechanism is analogous to other social groups where group efficiency is determined by the weakest link. We discuss how interactions among porters, mediated by the load itself, might explain such a constraint. [ABSTRACT FROM AUTHOR]

Isolation profoundly influences social behavior in all animals. In humans, isolation has serious effects on health and disease. Drosophila melanogaster is a powerful model to study small-scale, temporally-transient social behavior. However, longer-term analysis of large groups of flies is hampered by the lack of effective and reliable tools. We built a new imaging arena and improved the existing tracking algorithm to reliably follow a large number of flies simultaneously. Next, based on the automatic classification of touch and graph-based social network analysis, we designed an algorithm to quantify changes in the social network in response to prior social isolation. We observed that isolation significantly and swiftly enhanced individual and local social network parameters depicting near-neighbor relationships. We explored the genome-wide molecular correlates of these behavioral changes and found that whereas behavior changed throughout the six days of isolation, gene expression alterations occurred largely on day one. These changes occurred mostly in metabolic genes, and we verified the metabolic changes by showing an increase of lipid content in isolated flies. In summary, we describe a highly reliable tracking and analysis pipeline for large groups of flies that we use to unravel the behavioral, molecular and physiological impact of isolation on social network dynamics in Drosophila. [ABSTRACT FROM AUTHOR]

The invasive yellow-legged hornet, Vespa velutina nigrithorax Lepeletier, 1836 (Hymenoptera: Vespidae), is native to Southeast Asia. It was first detected in France (in the southwest) in 2005. It has since expanded throughout Europe and has caused significant harm to honeybee populations. We must better characterize the hornet’s flight capacity to understand the species’ success and develop improved control strategies. Here, we carried out a study in which we quantified the flight capacities of V. velutina workers using computerized flight mills. We observed that workers were able to spend around 40% of the daily 7-hour flight tests flying. On average, they flew 10km to 30km during each flight test, although there was a large amount of variation. Workers sampled in early summer had lower flight capacities than workers sampled later in the season. Flight capacity decreased as workers aged. However, in the field, workers probably often die before this decrease becomes significant. During each flight test, workers performed several continuous flight phases of variable length that were separated by rest phases. Based on the length of those continuous flight phases and certain key assumptions, we estimated that V. velutina colony foraging radius is at least 700 m (half that in early summer); however, some workers are able to forage much farther. While these laboratory findings remain to be confirmed by field studies, our results can nonetheless help inform V. velutina biology and control efforts. [ABSTRACT FROM AUTHOR]

Recent work on virtual reality navigation in humans has suggested that navigational success is inversely correlated with the fractal dimension (FD) of artificial scenes. Here we investigate the generality of this claim by analysing the relationship between the fractal dimension of natural insect navigation environments and a quantitative measure of the navigational information content of natural scenes. We show that the fractal dimension of natural scenes is in general inversely proportional to the information they provide to navigating agents on heading direction as measured by the rotational image difference function (rotIDF). The rotIDF determines the precision and accuracy with which the orientation of a reference image can be recovered or maintained and the range over which a gradient descent in image differences will find the minimum of the rotIDF, that is the reference orientation. However, scenes with similar fractal dimension can differ significantly in the depth of the rotIDF, because FD does not discriminate between the orientations of edges, while the rotIDF is mainly affected by edge orientation parallel to the axis of rotation. We present a new equation for the rotIDF relating navigational information to quantifiable image properties such as contrast to show (1) that for any given scene the maximum value of the rotIDF (its depth) is proportional to pixel variance and (2) that FD is inversely proportional to pixel variance. This contrast dependence, together with scene differences in orientation statistics, explains why there is no strict relationship between FD and navigational information. Our experimental data and their numerical analysis corroborate these results. [ABSTRACT FROM AUTHOR]

In the context of an ageing population, understanding the transmission of infectious diseases such as scabies through well-connected sub-units of the population, such as residential care homes, is particularly important for the design of efficient interventions to mitigate against the effects of those diseases. Here, we present a modelling methodology based on the efficient solution of a large-scale system of linear differential equations that allows statistical calibration of individual-based random models to real data on scabies in residential care homes. In particular, we review and benchmark different numerical methods for the integration of the differential equation system, and then select the most appropriate of these methods to perform inference using Markov chain Monte Carlo. We test the goodness-of-fit of this model using posterior predictive intervals and propagate forward the resulting parameter uncertainty in a Bayesian framework to consider the economic cost of delayed interventions against scabies, quantifying the benefits of prompt action in the event of detection. We also revisit the previous methodology used to assess the safety of treatments in small population sub-units—in this context ivermectin—and demonstrate that even a very slight relaxation of the implicit assumption of homogeneous death rates significantly increases the plausibility of the hypothesis that ivermectin does not cause excess mortality based upon the data of Barkwell and Shields [1]. [ABSTRACT FROM AUTHOR]

Though malaria control initiatives have markedly reduced malaria prevalence in recent decades, global eradication is far from actuality. Recent studies show that environmental and social heterogeneities in low-transmission settings have an increased weight in shaping malaria micro-epidemiology. New integrated and more localized control strategies should be developed and tested. Here we present a set of agent-based models designed to study the influence of local scale human movements on local scale malaria transmission in a typical Amazon environment, where malaria is transmission is low and strongly connected with seasonal riverine flooding. The agent-based simulations show that the overall malaria incidence is essentially not influenced by local scale human movements. In contrast, the locations of malaria high risk spatial hotspots heavily depend on human movements because simulated malaria hotspots are mainly centered on farms, were laborers work during the day. The agent-based models are then used to test the effectiveness of two different malaria control strategies both designed to reduce local scale malaria incidence by targeting hotspots. The first control scenario consists in treat against mosquito bites people that, during the simulation, enter at least once inside hotspots revealed considering the actual sites where human individuals were infected. The second scenario involves the treatment of people entering in hotspots calculated assuming that the infection sites of every infected individual is located in the household where the individual lives. Simulations show that both considered scenarios perform better in controlling malaria than a randomized treatment, although targeting household hotspots shows slightly better performance. [ABSTRACT FROM AUTHOR]

Adaptive collective systems are common in biology and beyond. Typically, such systems require a task allocation algorithm: a mechanism or rule-set by which individuals select particular roles. Here we study the performance of such task allocation mechanisms measured in terms of the time for individuals to allocate to tasks. We ask: (1) Is task allocation fundamentally difficult, and thus costly? (2) Does the performance of task allocation mechanisms depend on the number of individuals? And (3) what other parameters may affect their efficiency? We use techniques from distributed computing theory to develop a model of a social insect colony, where workers have to be allocated to a set of tasks; however, our model is generalizable to other systems. We show, first, that the ability of workers to quickly assess demand for work in tasks they are not currently engaged in crucially affects whether task allocation is quickly achieved or not. This indicates that in social insect tasks such as thermoregulation, where temperature may provide a global and near instantaneous stimulus to measure the need for cooling, for example, it should be easy to match the number of workers to the need for work. In other tasks, such as nest repair, it may be impossible for workers not directly at the work site to know that this task needs more workers. We argue that this affects whether task allocation mechanisms are under strong selection. Second, we show that colony size does not affect task allocation performance under our assumptions. This implies that when effects of colony size are found, they are not inherent in the process of task allocation itself, but due to processes not modeled here, such as higher variation in task demand for smaller colonies, benefits of specialized workers, or constant overhead costs. Third, we show that the ratio of the number of available workers to the workload crucially affects performance. Thus, workers in excess of those needed to complete all tasks improve task allocation performance. This provides a potential explanation for the phenomenon that social insect colonies commonly contain inactive workers: these may be a ‘surplus’ set of workers that improves colony function by speeding up optimal allocation of workers to tasks. Overall our study shows how limitations at the individual level can affect group level outcomes, and suggests new hypotheses that can be explored empirically. [ABSTRACT FROM AUTHOR]

This work proposes a model considering fairness in the problem of crew scheduling for bus drivers (CSP-BD) using a hybrid ant-colony optimization (HACO) algorithm to solve it. The main contributions of this work are the following: (a) a valid approach for cases with a special cost structure and constraints considering the fairness of working time and idle time; (b) an improved algorithm incorporating Gamma heuristic function and selecting rules. The relationships of each cost are examined with ten bus lines collected from the Beijing Public Transport Holdings (Group) Co., Ltd., one of the largest bus transit companies in the world. It shows that unfair cost is indirectly related to common cost, fixed cost and extra cost and also the unfair cost approaches to common and fixed cost when its coefficient is twice of common cost coefficient. Furthermore, the longest time for the tested bus line with 1108 pieces, 74 blocks is less than 30 minutes. The results indicate that the HACO-based algorithm can be a feasible and efficient optimization technique for CSP-BD, especially with large scale problems. [ABSTRACT FROM AUTHOR]

Background: Tungiasis is a neglected tropical disease caused by female sand fleas (Tunga penetrans) embedded in the skin. The disease is associated with important morbidity. Tungiasis is endemic along the Coast of Kenya with a prevalence ranging from 11% to 50% in school-age children. Hitherto, studies on epidemiological characteristics of tungiasis in Africa are scanty. Methods: In a cross-sectional study 1,086 individuals from 233 households in eight villages located in Kakuyuni and Malanga Sub-locations, Kilifi County, on the Kenyan Coast, were investigated. Study participants were examined systematically and the presence and severity of tungiasis were determined using standard methods. Demographic, socio-economic, environmental and behavioral risk factors of tungiasis were assessed using a structured questionnaire. Data were analyzed using bivariate and multivariate regression analysis. Results: The overall prevalence of tungiasis was 25.0% (95% CI 22.4–27.5%). Age-specific prevalence followed an S-shaped curve, peaking in the under-15 year old group. In 42.5% of the households at least one individual had tungiasis. 15.1% of patients were severely infected (≥ 30 lesions). In the bivariate analysis no specific animal species was identified as a risk factor for tungiasis. Multivariate analysis showed that the occurrence of tungiasis was related to living in a house with poor construction characteristics, such as mud walls (OR 3.35; 95% CI 1.71–6.58), sleeping directly on the floor (OR 1.68; 95% CI 1.03–2.74), the number of people per sleeping room (OR = 1.77; 95% CI 1.07–2.93) and washing the body without soap (OR = 7.36; 95% CI 3.08–17.62). The odds of having severe tungiasis were high in males (OR 2.29; 95% CI 1.18–44.6) and were very high when only mud puddles were available as a water source and lack of water permitted washing only once a day (OR 25.48 (95% CI 3.50–185.67) and OR 2.23 (95% CI 1.11–4.51), respectively). Conclusions: The results of this study show that in rural Kenya characteristics of poverty determine the occurrence and the severity of tungiasis. Intra-domiciliary transmission seems to occur regularly. [ABSTRACT FROM AUTHOR]

Uncertainty about future spread of invasive organisms hinders planning of effective response measures. We present a two-stage scenario optimization model that accounts for uncertainty about the spread of an invader, and determines survey and eradication strategies that minimize the expected program cost subject to a safety rule for eradication success. The safety rule includes a risk standard for the desired probability of eradication in each invasion scenario. Because the risk standard may not be attainable in every scenario, the safety rule defines a minimum proportion of scenarios with successful eradication. We apply the model to the problem of allocating resources to survey and eradicate the Asian longhorned beetle (ALB, Anoplophora glabripennis) after its discovery in the Greater Toronto Area, Ontario, Canada. We use historical data on ALB spread to generate a set of plausible invasion scenarios that characterizes the uncertainty of the beetle’s extent. We use these scenarios in the model to find survey and tree removal strategies that minimize the expected program cost while satisfying the safety rule. We also identify strategies that reduce the risk of very high program costs. Our results reveal two alternative strategies: (i) delimiting surveys and subsequent tree removal based on the surveys' outcomes, or (ii) preventive host tree removal without referring to delimiting surveys. The second strategy is more likely to meet the stated objectives when the capacity to detect an invader is low or the aspirations to eradicate it are high. Our results provide practical guidelines to identify the best management strategy given aspirational targets for eradication and spending. [ABSTRACT FROM AUTHOR]

We introduce the intraclass correlation coefficient (ICC) to the biometric community as an index of the temporal persistence, or stability, of a single biometric feature. It requires, as input, a feature on an interval or ratio scale, and which is reasonably normally distributed, and it can only be calculated if each subject is tested on 2 or more occasions. For a biometric system, with multiple features available for selection, the ICC can be used to measure the relative stability of each feature. We show, for 14 distinct data sets (1 synthetic, 8 eye-movement-related, 2 gait-related, and 2 face-recognition-related, and one brain-structure-related), that selecting the most stable features, based on the ICC, resulted in the best biometric performance generally. Analyses based on using only the most stable features produced superior Rank-1-Identification Rate (Rank-1-IR) performance in 12 of 14 databases (p = 0.0065, one-tailed), when compared to other sets of features, including the set of all features. For Equal Error Rate (EER), using a subset of only high-ICC features also produced superior performance in 12 of 14 databases (p = 0. 0065, one-tailed). In general, then, for our databases, prescreening potential biometric features, and choosing only highly reliable features yields better performance than choosing lower ICC features or than choosing all features combined. We also determined that, as the ICC of a group of features increases, the median of the genuine similarity score distribution increases and the spread of this distribution decreases. There was no statistically significant similar relationships for the impostor distributions. We believe that the ICC will find many uses in biometric research. In case of the eye movement-driven biometrics, the use of reliable features, as measured by ICC, allowed to us achieve the authentication performance with EER = 2.01%, which was not possible before. [ABSTRACT FROM AUTHOR]

Groups in nature can be formed by interactions between individuals, or by external pressures like predation. It is reasonable to assume that groups formed by internal and external conditions have different dynamics and structures. We propose a computational model to investigate the effects of individual recognition on the formation and structure of animal groups. Our model is composed of agents that can recognize each other and remember previous interactions, without any external pressures, in order to isolate the effects of individual recognition. We show that individual recognition affects the number and size of groups, and the modularity of the social networks. This model can be used as a null model to investigate the effects of external factors on group formation and persistence. [ABSTRACT FROM AUTHOR]

The advent of large-scale assessment, but also the more frequent use of longitudinal and multivariate approaches to measurement in psychological, educational, and sociological research, caused an increased demand for psychometrically sound short scales. Shortening scales economizes on valuable administration time, but might result in inadequate measures because reducing an item set could: a) change the internal structure of the measure, b) result in poorer reliability and measurement precision, c) deliver measures that cannot effectively discriminate between persons on the intended ability spectrum, and d) reduce test-criterion relations. Different approaches to abbreviate measures fare differently with respect to the above-mentioned problems. Therefore, we compare the quality and efficiency of three item selection strategies to derive short scales from an existing long version: a Stepwise COnfirmatory Factor Analytical approach (SCOFA) that maximizes factor loadings and two metaheuristics, specifically an Ant Colony Optimization (ACO) with a tailored user-defined optimization function and a Genetic Algorithm (GA) with an unspecific cost-reduction function. SCOFA compiled short versions were highly reliable, but had poor validity. In contrast, both metaheuristics outperformed SCOFA and produced efficient and psychometrically sound short versions (unidimensional, reliable, sensitive, and valid). We discuss under which circumstances ACO and GA produce equivalent results and provide recommendations for conditions in which it is advisable to use a metaheuristic with an unspecific out-of-the-box optimization function. [ABSTRACT FROM AUTHOR]

Methodology to estimate malaria incidence rates from a commonly occurring form of interval-censored longitudinal parasitological data—specifically, 2-wave panel data—was first proposed 40 years ago based on the theory of continuous-time homogeneous Markov Chains. Assumptions of the methodology were suitable for settings with high malaria transmission in the absence of control measures, but are violated in areas experiencing fast decline or that have achieved very low transmission. No further developments that can accommodate such violations have been put forth since then. We extend previous work and propose a new methodology to estimate malaria incidence rates from 2-wave panel data, utilizing the class of 2-component mixtures of continuous-time Markov chains, representing two sub-populations with distinct behavior/attitude towards malaria prevention and treatment. Model identification, or even partial identification, requires context-specific a priori constraints on parameters. The method can be applied to scenarios of any transmission intensity. We provide an application utilizing data from Dar es Salaam, an area that experienced steady decline in malaria over almost five years after a larviciding intervention. We conducted sensitivity analysis to account for possible sampling variation in input data and model assumptions/parameters, and we considered differences in estimates due to submicroscopic infections. Results showed that, assuming defensible a priori constraints on model parameters, most of the uncertainty in the estimated incidence rates was due to sampling variation, not to partial identifiability of the mixture model for the case at hand. Differences between microscopy- and PCR-based rates depend on the transmission intensity. Leveraging on a method to estimate incidence rates from 2-wave panel data under any transmission intensity, and from the increasing availability of such data, there is an opportunity to foster further methodological developments, particularly focused on partial identifiability and the diversity of a priori parameter constraints associated with different human-ecosystem interfaces. As a consequence there can be more nuanced planning and evaluation of malaria control programs than heretofore. [ABSTRACT FROM AUTHOR]

The possible neurological and biophysical effects of magnetic fields on animals is an area of active study. Here, we report that courtship activity of male Drosophila increases in a magnetic field and that this effect is regulated by the blue light-dependent photoreceptor cryptochrome (CRY). Naïve male flies exhibited significantly increased courtship activities when they were exposed to a ≥ 20-Gauss static magnetic field, compared with their behavior in the natural environment (0 Gauss). CRY-deficient flies, cryb and crym, did not show an increased courtship index in a magnetic field. RNAi-mediated knockdown of cry in cry-GAL4-positive neurons disrupted the increased male courtship activity in a magnetic field. Genetically expressing cry under the control of cry-GAL4 in the CRY-deficient flies restored the increase in male courtship index that occurred in a magnetic field. Interestingly, artificially activating cry-GAL4-expressing neurons, which include large ventral lateral neurons and small ventral lateral neurons, via expression of thermosensitive cation channel dTrpA1, also increased the male courtship index. This enhancement was abolished by the addition of the cry-GAL80 transgene. Our results highlight the phenomenon of increased male courtship activity caused by a magnetic field through CRY-dependent magnetic sensation in CRY expression neurons in Drosophila. [ABSTRACT FROM AUTHOR]

Although in vivo exposure is the treatment of choice for specific phobias, some acceptability problems have been associated with it. Virtual Reality exposure has been shown to be as effective as in vivo exposure, and it is widely accepted for the treatment of specific phobias, but only preliminary data are available in the literature about the efficacy of Augmented Reality. The purpose of the present study was to examine the efficacy and acceptance of two treatment conditions for specific phobias in which the exposure component was applied in different ways: In vivo exposure (N = 31) versus an Augmented Reality system (N = 32) in a randomized controlled trial. “One-session treatment” guidelines were followed. Participants in the Augmented Reality condition significantly improved on all the outcome measures at post-treatment and follow-ups. When the two treatment conditions were compared, some differences were found at post-treatment, favoring the participants who received in vivo exposure. However, these differences disappeared at the 3- and 6-month follow-ups. Regarding participants’ expectations and satisfaction with the treatment, very positive ratings were reported in both conditions. In addition, participants from in vivo exposure condition considered the treatment more useful for their problem whereas participants from Augmented Reality exposure considered the treatment less aversive. Results obtained in this study indicate that Augmented Reality exposure is an effective treatment for specific phobias and well accepted by the participants. [ABSTRACT FROM AUTHOR]

A visual stimulus at a particular location of the visual field may elicit a behavior while at the same time equally salient stimuli in other parts do not. This property of visual systems is known as selective visual attention (SVA). The animal is said to have a focus of attention (FoA) which it has shifted to a particular location. Visual attention normally involves an attention span at the location to which the FoA has been shifted. Here the attention span is measured in Drosophila. The fly is tethered and hence has its eyes fixed in space. It can shift its FoA internally. This shift is revealed using two simultaneous test stimuli with characteristic responses at their particular locations. In tethered flight a wild type fly keeps its FoA at a certain location for up to 4s. Flies with a mutation in the radish gene, that has been suggested to be involved in attention-like mechanisms, display a reduced attention span of only 1s. [ABSTRACT FROM AUTHOR]