SamACO: variable sampling ant colony optimization algorithm for continuous optimization

An ant colony optimization (ACO) algorithm offers algorithmic techniques for optimization by simulating the foraging behavior of a group of ants to perform incremental solution constructions and to realize a pheromone laying-and-following mechanism. Although ACO is first designed for solving discrete (combinatorial) optimization problems, the ACO procedure is also applicable to continuous optimization. This paper presents a new way of extending ACO to solving continuous optimization problems by focusing on continuous variable sampling as a key to transforming ACO from discrete optimization to continuous optimization. The proposed SamACO algorithm consists of three major steps, i.e., the generation of candidate variable values for selection, the ants’ solution construction, and the pheromone update process. The distinct characteristics of SamACO are the cooperation of a novel sampling method for discretizing the continuous search space and an efficient incremental solution construction method based on the sampled values. The performance of SamACO is tested using continuous numerical functions with unimodal and multimodal features. Compared with some state-of-the-art algorithms, including traditional ant-based algorithms and representative computational intelligence algorithms for continuous optimization, the performance of SamACO is seen competitive and promising

A nonlinear programming approach to kinematic shakedown analysis of frictional materials

AbstractThis paper develops a novel nonlinear numerical method to perform shakedown analysis of structures subjected to variable loads by means of nonlinear programming techniques and the displacement-based finite element method. The analysis is based on a general yield function which can take the form of most soil yield criteria (e.g. the Mohr–Coulomb or Drucker–Prager criterion). Using an associated flow rule, a general yield criterion can be directly introduced into the kinematic theorem of shakedown analysis without linearization. The plastic dissipation power can then be expressed in terms of the kinematically admissible velocity and a nonlinear formulation is obtained. By means of nonlinear mathematical programming techniques and the finite element method, a numerical model for kinematic shakedown analysis is developed as a nonlinear mathematical programming problem subject to only a small number of equality constraints. The objective function corresponds to the plastic dissipation power which is to be minimized and an upper bound to the shakedown load can be calculated. An effective, direct iterative algorithm is then proposed to solve the resulting nonlinear programming problem. The calculation is based on the kinematically admissible velocity with one-step calculation of the elastic stress field. Only a small number of equality constraints are introduced and the computational effort is very modest. The effectiveness and efficiency of the proposed numerical method have been validated by several numerical examples

Initial pattern library algorithm for human action recognition

AbstractHuman action recognition is currently one of the most active research topics in society management, including human moving detection, human moving classification, human moving tracking, and activity recognition and description. In this paper, we have proposed a new classifying and sorting initial pattern library algorithm for human action recognition. First, we classify the training vector set to two subsets by vector variance. Secondly, sort the subsets to put the similar pattern vectors together. Last, select some number of pattern vectors from the sorted subsets to form the initial pattern library. This new initial pattern library is tested by self-organizing maps (SOM) algorithm. Experimental results in image recognition show that this new initial pattern library algorithm is better than the common random sampling initial pattern library

An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks

Maximizing the lifetime of wireless sensor networks (WSNs) is a challenging problem. Although some methods exist to address the problem in homogeneous WSNs, research on this problem in heterogeneous WSNs have progressed at a slow pace. Inspired by the promising performance of ant colony optimization (ACO) to solve combinatorial problems, this paper proposes an ACO-based approach that can maximize the lifetime of heterogeneous WSNs. The methodology is based on finding the maximum number of disjoint connected covers that satisfy both sensing coverage and network connectivity. A construction graph is designed with each vertex denoting the assignment of a device in a subset. Based on pheromone and heuristic information, the ants seek an optimal path on the construction graph to maximize the number of connected covers. The pheromone serves as a metaphor for the search experiences in building connected covers. The heuristic information is used to reflect the desirability of device assignments. A local search procedure is designed to further improve the search efficiency. The proposed approach has been applied to a variety of heterogeneous WSNs. The results show that the approach is effective and efficient in finding high-quality solutions for maximizing the lifetime of heterogeneous WSNs

Open-closed field algebras

We introduce the notions of open-closed field algebra and open-closed field algebra over a vertex operator algebra V. In the case that V satisfies certain finiteness and reductivity conditions, we show that an open-closed field algebra over V canonically gives an algebra over a \C-extension of the Swiss-cheese partial operad. We also give a tensor categorical formulation and categorical constructions of open-closed field algebras over V.Comment: 55 pages, largely revised, an old subsection is deleted, a few references are adde

A simulation of weak-light phase-locking for space laser interferometer

A simulation was investigated to better understand the impacts and effects of the additional technical noises on weak-light phase-locking for space laser interferometer. The result showed that the locking precision was limited by the phase readout noise when the laser frequency noise and clock jitter noise were removed, and this result was then confirmed by a benchtop experimental test. The required space laser interferometer noise floor was recovered from the simulation which proved the validity of the simulation program. © Published under licence by IOP Publishing Ltd.National Natural Science Foundation of China/61575209Chinese Academy of Sciences/XDB2303020

The dissipative dynamics of the field of two-photon Jaynes-Cummings model with Stark shift in dispersive approximation

We present the dissipative dynamics of the field of two-photon Jaynes-Cummings model (JCM) with Stark shift in dispersive approximation and investigate the influence of dissipation on entanglement. We show the coherence properties of the field can be affected by the dissipative cavity when nonlinear two-photon process is involved.Comment: 8 pages,3 figure

Energy Release During Slow Long Duration Flares Observed by RHESSI

Slow Long Duration Events (SLDEs) are flares characterized by long duration of rising phase. In many such cases impulsive phase is weak with lack of typical short-lasting pulses. Instead of that smooth, long-lasting Hard X-ray (HXR) emission is observed. We analysed hard X-ray emission and morphology of six selected SLDEs. In our analysis we utilized data from RHESSI and GOES satellites. Physical parameters of HXR sources were obtained from imaging spectroscopy and were used for the energy balance analysis. Characteristic time of heating rate decrease, after reaching its maximum value, is very long, which explains long rising phase of these flares.Comment: Accepted for publication in Solar Physic

Notes on contributors

The gas-phase complex UO2(TMOGA)(2)(2+) (TMOGA = tetramethyl-3-oxa-glutaramide) prepared by electrospray ionization was characterized by infrared multiphoton dissociation (IRMPD) spectroscopy. The IRMPD spectrum from 700-1800 cm(-1) was interpreted using a computational study based on density functional theory. The predicted vibrational frequencies are in good agreement with the measured values, with an average deviation of only 8 cm(-1) (<1%) and a maximum deviation of 21 cm(-1) (<2%). The only IR peak assigned to the linear uranyl moiety was the asymmetric v(3) mode, which appeared at 965 cm(-1) and was predicted by DFT as 953 cm(-1). This v(3) frequency is red-shifted relative to bare uranyl, UO22+, by ca. 150 cm(-1) due to electron donation from the TMOGA ligands. Based on the degree of red-shifting, it is inferred that two TMOGA oxygen-donor ligands have a greater effective gas basicity than the four monodentate acetone ligands in UO2(acetone)(4)(2+). The uranyl v(3) frequency was also computed for uranyl coordinated by two TMGA ligands, in which the central O-ether, of TMOGA has been replaced by CH2. The computed v(3) for UO2(TMGA)(2)(2+), 950 cm(-1), is essentially the same as that for UO2(TMOGA)(2)(2+), suggesting that electron donation to uranyl from the ether of TMOGA is minor. The computed v(3) asymmetric stretching frequencies for the three actinyl complexes, UO2(TMOGA)(2)(2+), NpO2(TMOGA)(2)(2+) and PuO2(TMOGA)(2)(2+), are comparable. This similarity is discussed in the context of the relationship between v(3) and intrinsic actinide-oxygen bond energies in actinyl complexes

New mechanism to cross the phantom divide

Recently, type Ia supernovae data appear to support a dark energy whose equation of state $w$ crosses -1, which is a much more amazing problem than the acceleration of the universe. We show that it is possible for the equation of state to cross the phantom divide by a scalar field in the gravity with an additional inverse power-law term of Ricci scalar in the Lagrangian. The necessary and sufficient condition for a universe in which the dark energy can cross the phantom divide is obtained. Some analytical solutions with $w<-1$ or $w>-1$ are obtained. A minimal coupled scalar with different potentials, including quadratic, cubic, quantic, exponential and logarithmic potentials are investigated via numerical methods, respectively. All these potentials lead to the crossing behavior. We show that it is a robust result which is hardly dependent on the concrete form of the potential of the scalar.Comment: 11 pages, 5 figs, v3: several references added, to match the published versio