Distributing Labels on Infinite Trees

Sturmian words are infinite binary words with many equivalent definitions: They have a minimal factor complexity among all aperiodic sequences; they are balanced sequences (the labels 0 and 1 are as evenly distributed as possible) and they can be constructed using a mechanical definition. All this properties make them good candidates for being extremal points in scheduling problems over two processors. In this paper, we consider the problem of generalizing Sturmian words to trees. The problem is to evenly distribute labels 0 and 1 over infinite trees. We show that (strongly) balanced trees exist and can also be constructed using a mechanical process as long as the tree is irrational. Such trees also have a minimal factor complexity. Therefore they bring the hope that extremal scheduling properties of Sturmian words can be extended to such trees, as least partially. Such possible extensions are illustrated by one such example.Comment: 30 pages, use pgf/tik

A Mean Field Approach for Optimization in Particles Systems and Applications

This paper investigates the limit behavior of Markov Decision Processes (MDPs) made of independent particles evolving in a common environment, when the number of particles goes to infinity. In the finite horizon case or with a discounted cost and an infinite horizon, we show that when the number of particles becomes large, the optimal cost of the system converges almost surely to the optimal cost of a discrete deterministic system (the ``optimal mean field''). Convergence also holds for optimal policies. We further provide insights on the speed of convergence by proving several central limits theorems for the cost and the state of the Markov decision process with explicit formulas for the variance of the limit Gaussian laws. Then, our framework is applied to a brokering problem in grid computing. The optimal policy for the limit deterministic system is computed explicitly. Several simulations with growing numbers of processors are reported. They compare the performance of the optimal policy of the limit system used in the finite case with classical policies (such as Join the Shortest Queue) by measuring its asymptotic gain as well as the threshold above which it starts outperforming classical policies

Niching genetic algorithms for optimization in electromagnetics. I. Fundamentals

Niching methods extend genetic algorithms and permit the investigation of multiple optimal solutions in the search space. In this paper, we review and discuss various strategies of niching for optimization in electromagnetics. Traditional mathematical problems and an electromagnetic benchmark are solved using niching genetic algorithms to show their interest in real world optimization

Efficient genetic algorithms for solving hard constrained optimization problems

This paper studies many Genetic Algorithm strategies to solve hard-constrained optimization problems. It investigates the role of various genetic operators to avoid premature convergence. In particular, an analysis of niching methods is carried out on a simple function to show advantages and drawbacks of each of them. Comparisons are also performed on an original benchmark based on an electrode shape optimization technique coupled with a charge simulation metho

Virtual Environments for Training: From Individual Learning to Collaboration with Humanoids

The next generation of virtual environments for training is oriented towards collaborative aspects. Therefore, we have decided to enhance our platform for virtual training environments, adding collaboration opportunities and integrating humanoids. In this paper we put forward a model of humanoid that suits both virtual humans and representations of real users, according to collaborative training activities. We suggest adaptations to the scenario model of our platform making it possible to write collaborative procedures. We introduce a mechanism of action selection made up of a global repartition and an individual choice. These models are currently being integrated and validated in GVT, a virtual training tool for maintenance of military equipments, developed in collaboration with the French company NEXTER-Group

Visualizing 2D Flows with Animated Arrow Plots

Flow fields are often represented by a set of static arrows to illustrate scientific vulgarization, documentary film, meteorology, etc. This simple schematic representation lets an observer intuitively interpret the main properties of a flow: its orientation and velocity magnitude. We propose to generate dynamic versions of such representations for 2D unsteady flow fields. Our algorithm smoothly animates arrows along the flow while controlling their density in the domain over time. Several strategies have been combined to lower the unavoidable popping artifacts arising when arrows appear and disappear and to achieve visually pleasing animations. Disturbing arrow rotations in low velocity regions are also handled by continuously morphing arrow glyphs to semi-transparent discs. To substantiate our method, we provide results for synthetic and real velocity field datasets

Multi-Scale Turbulence Injector: a new tool to generate intense homogeneous and isotropic turbulence for premixed combustion

Nearly homogeneous and isotropic, highly turbulent flow, generated by an original multi-scale injector is experimentally studied. This multi-scale injector is made of three perforated plates shifted in space such that the diameter of their holes and their blockage ratio increase with the downstream distance. The Multi-Scale Turbulence Injector (hereafter, MuSTI) is compared with a Mono-Scale Turbulence Injector (MoSTI), the latter being constituted by only the last plate of MuSTI. This comparison is done for both cold and reactive flows. For the cold flow, it is shown that, in comparison with the classical mono-scale injector, for the MuSTI injector: (i) the turbulent kinetic energy is roughly twice larger, and the kinetic energy supply is distributed over the whole range of scales. This is emphasized by second and third order structure functions. (ii) the transverse fluxes of momentum and energy are enhanced, (iii) the homogeneity and isotropy are reached earlier ($\approx 50$%), (iv) the jet merging distance is the relevant scaling length-scale of the turbulent flow, (v) high turbulence intensity ($\approx 15$%) is achieved in the homogeneous and isotropic region, although the Reynolds number based on the Taylor microscale remains moderate ($Re_\lambda \approx 80$). In a second part, the interaction between the multi-scale generated turbulence and the premixed flame front is investigated by laser tomography. A lean V-shaped methane/air flame is stabilised on a heated rod in the homogeneous and isotropic region of the turbulent flow. The main observation is that the flame wrinkling is hugely amplified with the multi-scale generated injector, as testified by the increase of the flame brush thickness.Comment: 29 pages, 21 figures, submitted to Journal of Turbulenc