Anti-pheromone as a tool for better exploration of search space

Many animals use chemical substances known as pheromones to induce behavioural changes in other members of the same species. The use of pheromones by ants in particular has lead to the development of a number of computational analogues of ant colony behaviour including Ant Colony Optimisation. Although many animals use a range of pheromones in their communication, ant algorithms have typically focused on the use of just one, a substance that encourages succeeding generations of (artificial) ants to follow the same path as previous generations. Ant algorithms for multi-objective optimisation and those employing multiple colonies have made use of more than one pheromone, but the interactions between these different pheromones are largely simple extensions of single criterion, single colony ant algorithms. This paper investigates an alternative form of interaction between normal pheromone and anti-pheromone. Three variations of Ant Colony System that apply the anti-pheromone concept in different ways are described and tested against benchmark travelling salesman problems. The results indicate that the use of anti-pheromone can lead to improved performance. However, if anti-pheromone is allowed too great an influence on ants' decisions, poorer performance may result

Packing While Traveling: Mixed Integer Programming for a Class of Nonlinear Knapsack Problems

Packing and vehicle routing problems play an important role in the area of supply chain management. In this paper, we introduce a non-linear knapsack problem that occurs when packing items along a fixed route and taking into account travel time. We investigate constrained and unconstrained versions of the problem and show that both are NP-hard. In order to solve the problems, we provide a pre-processing scheme as well as exact and approximate mixed integer programming (MIP) solutions. Our experimental results show the effectiveness of the MIP solutions and in particular point out that the approximate MIP approach often leads to near optimal results within far less computation time than the exact approach

Renormalization for Discrete Optimization

The renormalization group has proven to be a very powerful tool in physics for treating systems with many length scales. Here we show how it can be adapted to provide a new class of algorithms for discrete optimization. The heart of our method uses renormalization and recursion, and these processes are embedded in a genetic algorithm. The system is self-consistently optimized on all scales, leading to a high probability of finding the ground state configuration. To demonstrate the generality of such an approach, we perform tests on traveling salesman and spin glass problems. The results show that our ``genetic renormalization algorithm'' is extremely powerful.Comment: 4 pages, no figur

Rapid volumetric brain changes after acute psychosocial stress

Stress is an important trigger for brain plasticity: Acute stress can rapidly affect brain activity and functional connectivity, and chronic or pathological stress has been associated with structural brain changes. Measures of structural magnetic resonance imaging (MRI) can be modified by short-term motor learning or visual stimulation, suggesting that they also capture rapid brain changes. Here, we investigated volumetric brain changes (together with changes in T1 relaxation rate and cerebral blood flow) after acute stress in humans as well as their relation to psychophysiological stress measures.Sixty-seven healthy men (25.8±2.7 years) completed a standardized psychosocial laboratory stressor (Trier Social Stress Test) or a control version while blood, saliva, heart rate, and psychometrics were sampled. Structural MRI (T1 mapping / MP2RAGE sequence) at 3T was acquired 45 min before and 90 min after intervention onset. Grey matter volume (GMV) changes were analysed using voxel-based morphometry. Associations with endocrine, autonomic, and subjective stress measures were tested with linear models.We found significant group-by-time interactions in several brain clusters including anterior/mid-cingulate cortices and bilateral insula: GMV was increased in the stress group relative to the control group, in which several clusters showed a GMV decrease. We found a significant group-by-time interaction for cerebral blood flow, and a main effect of time for T1 values (longitudinal relaxation time). In addition, GMV changes were significantly associated with state anxiety and heart rate variability changes.Such rapid GMV changes assessed with VBM may be induced by local tissue adaptations to changes in energy demand following neural activity. Our findings suggest that endogenous brain changes are counteracted by acute psychosocial stress, which emphasizes the importance of considering homeodynamic processes and generally highlights the influence of stress on the brain

A single dose of escitalopram blunts the neural response in the thalamus and caudate during monetary loss

Background: Selective serotonin reuptake inhibitors (SSRIs) show acute effects on the neural processes associated with negative affective bias in healthy people and people with depression. However, whether and how SSRIs also affect reward and punishment processing on a similarly rapid time scale remains unclear. Methods: We investigated the effects of an acute and clinically relevant dose (20 mg) of the SSRI escitalopram on brain response during reward and punishment processing in 19 healthy participants. In a doubleblind, placebo-controlled study using functional MRI, participants performed a well-established monetary reward task at 3 time points: at baseline; after receiving placebo or escitalopram; and after receiving placebo or escitalopram following an 8-week washout period. Results: Acute escitalopram administration reduced blood-oxygen-level-dependent (BOLD) response during punishment feedback in the right thalamus (family-wise error corrected [FWE] p = 0.013 at peak level) and the right caudate head (pFWE = 0.011 at peak level) compared to placebo. We did not detect any significant BOLD changes during reward feedback. Limitations: We included only healthy participants, so interpretation of findings are limited to the healthy human brain and require future testing in patient populations. The paradigm we used was based on monetary stimuli, and results may not be generalizable to other forms of reward. Conclusion: Our findings extend theories of rapid SSRI action on the neural processing of rewarding and aversive stimuli and suggest a specific and acute effect of escitalopram in the punishment neurocircuitry

Optimization by thermal cycling

Thermal cycling is an heuristic optimization algorithm which consists of cyclically heating and quenching by Metropolis and local search procedures, respectively, where the amplitude slowly decreases. In recent years, it has been successfully applied to two combinatorial optimization tasks, the traveling salesman problem and the search for low-energy states of the Coulomb glass. In these cases, the algorithm is far more efficient than usual simulated annealing. In its original form the algorithm was designed only for the case of discrete variables. Its basic ideas are applicable also to a problem with continuous variables, the search for low-energy states of Lennard-Jones clusters.Comment: Submitted to Proceedings of the Workshop "Complexity, Metastability and Nonextensivity", held in Erice 20-26 July 2004. Latex, 7 pages, 3 figure

Numerical observation of non-axisymmetric vesicles in fluid membranes

By means of Surface Evolver (Exp. Math,1,141 1992), a software package of brute-force energy minimization over a triangulated surface developed by the geometry center of University of Minnesota, we have numerically searched the non-axisymmetric shapes under the Helfrich spontaneous curvature (SC) energy model. We show for the first time there are abundant mechanically stable non-axisymmetric vesicles in SC model, including regular ones with intrinsic geometric symmetry and complex irregular ones. We report in this paper several interesting shapes including a corniculate shape with six corns, a quadri-concave shape, a shape resembling sickle cells, and a shape resembling acanthocytes. As far as we know, these shapes have not been theoretically obtained by any curvature model before. In addition, the role of the spontaneous curvature in the formation of irregular crenated vesicles has been studied. The results shows a positive spontaneous curvature may be a necessary condition to keep an irregular crenated shape being mechanically stable.Comment: RevTex, 14 pages. A hard copy of 8 figures is available on reques

The Saffman-Taylor problem on a sphere

The Saffman-Taylor problem addresses the morphological instability of an interface separating two immiscible, viscous fluids when they move in a narrow gap between two flat parallel plates (Hele-Shaw cell). In this work, we extend the classic Saffman-Taylor situation, by considering the flow between two curved, closely spaced, concentric spheres (spherical Hele-Shaw cell). We derive the mode-coupling differential equation for the interface perturbation amplitudes and study both linear and nonlinear flow regimes. The effect of the spherical cell (positive) spatial curvature on the shape of the interfacial patterns is investigated. We show that stability properties of the fluid-fluid interface are sensitive to the curvature of the surface. In particular, it is found that positive spatial curvature inhibits finger tip-splitting. Hele-Shaw flow on weakly negative, curved surfaces is briefly discussed.Comment: 26 pages, 4 figures, RevTex, accepted for publication in Phys. Rev.