scholarly journals DETERMINISTIC ANTS IN LABYRINTH — INFORMATION GAINED BY MAP SHARING

2013 ◽  
Vol 24 (06) ◽  
pp. 1350035
Author(s):  
JANUSZ MALINOWSKI ◽  
JAN W. KANTELHARDT ◽  
KRZYSZTOF KUŁAKOWSKI
Keyword(s):  
Complete Information ◽  
Deterministic Algorithm ◽  
Numerical Results ◽  
Square Lattice ◽  
Scaling Relations

A few ant robots are placed in a labyrinth, formed by a square lattice with a small number of corridors removed. Ants move according to a deterministic algorithm designed to explore all corridors. Each ant remembers the shape of corridors which it has visited. Once two ants meet, they share the information acquired. We evaluate how the time of getting a complete information by an ant depends on the number of ants, and how the length known by an ant depends on time. Numerical results are presented in the form of scaling relations.

scholarly journals On Monte-Carlo tree search for deterministic games with alternate moves and complete information

2019 ◽  
Vol 23 ◽  
pp. 176-216
Author(s):  
Sylvain Delattre ◽  
Nicolas Fournier
Keyword(s):  
Monte Carlo ◽  
Finite Number ◽  
Optimal Algorithm ◽  
A Priori ◽  
Complete Information ◽  
Random Model ◽  
Numerical Results ◽  
Tree Search ◽  
Monte Carlo Tree Search ◽  
Independence Properties

We consider a deterministic game with alternate moves and complete information, of which the issue is always the victory of one of the two opponents. We assume that this game is the realization of a random model enjoying some independence properties. We consider algorithms in the spirit of Monte-Carlo Tree Search, to estimate at best the minimax value of a given position: it consists in simulating, successively, n well-chosen matches, starting from this position. We build an algorithm, which is optimal, step by step, in some sense: once the n first matches are simulated, the algorithm decides from the statistics furnished by the n first matches (and the a priori we have on the game) how to simulate the (n + 1)th match in such a way that the increase of information concerning the minimax value of the position under study is maximal. This algorithm is remarkably quick. We prove that our step by step optimal algorithm is not globally optimal and that it always converges in a finite number of steps, even if the a priori we have on the game is completely irrelevant. We finally test our algorithm, against MCTS, on Pearl’s game [Pearl, Artif. Intell. 14 (1980) 113–138] and, with a very simple and universal a priori, on the game Connect Four and some variants. The numerical results are rather disappointing. We however exhibit some situations in which our algorithm seems efficient.

PERTURBATION OF AN INFINITE NETWORK OF IDENTICAL CAPACITORS

2007 ◽  
Vol 21 (02) ◽  
pp. 199-209 ◽  
Author(s):  
R. S. HIJJAWI ◽  
J. H. ASAD ◽  
A. J. SAKAJI ◽  
J. M. KHALIFEH
Keyword(s):  
Asymptotic Behavior ◽  
Green’S Function ◽  
Green's Function ◽  
Numerical Results ◽  
Square Lattice ◽  
Infinite Network ◽  
Arbitrary Lattice ◽  
Lattice Green's Function ◽  
Lattice Green’S Function

The capacitance between any two arbitrary lattice sites in an infinite square lattice is studied when one bond is removed (i.e. perturbed). A connection is made between the capacitance and the lattice Green's function of the perturbed network, where they are expressed in terms of those of the perfect network. The asymptotic behavior of the perturbed capacitance is investigated as the separation between the two sites goes to infinity. Finally, numerical results are obtained along different directions and a comparison is made with the perfect capacitances.

MODEL OF INFLUENCE: FROM INDIVIDUAL DECISIONS TO LOCKED-IN MARKETS

2006 ◽  
Vol 09 (01n02) ◽  
pp. 59-67
Author(s):  
SEBASTIAN D. GUALA
Keyword(s):  
Initial Conditions ◽  
Evolutionary Model ◽  
Numerical Results ◽  
Square Lattice ◽  
Agent Based ◽  
Individual Decisions ◽  
Lock In

We introduce an agent-based, evolutionary model of decisions inspired by the increasing return theory. Agents have to choose between options taking into account their own preferences and externalities from their neighbors. The aim is to analyze the distribution of decisions in a square lattice domain and its dependence on the initial conditions. Numerical results show that an undesirable option may be adopted by the majority and may lock in markets by means of clever or lucky movements done at the beginning.

Elastic wave band gaps tuned by configuring radii of rods in two-dimensional phononic crystals with a hybrid square-like lattice

2015 ◽  
Vol 29 (35n36) ◽  
pp. 1550242
Author(s):  
Rongqiang Liu ◽  
Haojiang Zhao ◽  
Yingying Zhang ◽  
Honghwei Guo ◽  
Zongquan Deng
Keyword(s):  
Plane Wave ◽  
Elastic Wave ◽  
Phononic Crystals ◽  
Numerical Results ◽  
Band Gaps ◽  
Square Lattice ◽  
Wave Band ◽  
Two Dimensional ◽  
Plane Wave Expansion ◽  
Band Structures

The plane wave expansion (PWE) method is used to calculate the band gaps of two-dimensional (2D) phononic crystals (PCs) with a hybrid square-like (HSL) lattice. Band structures of both XY-mode and Z-mode are calculated. Numerical results show that the band gaps between any two bands could be maximized by altering the radius ratio of the inclusions at different positions. By comparing with square lattice and bathroom lattice, the HSL lattice is more efficient in creating larger gaps.

Decimation transformations in high-temperature renormalization-group methods

1987 ◽  
Vol 65 (3) ◽  
pp. 208-213
Author(s):  
N. M. Fujiki ◽  
K. De'Bell
Keyword(s):  
Renormalization Group ◽  
High Temperature ◽  
Square Lattice ◽  
Scaling Relations ◽  
Test Cases ◽  
Nearest Neighbour ◽  
Point Analysis ◽  
Group Methods ◽  
Ising Systems ◽  
Renormalization Group Methods

The high-temperature series renormalization group developed by Betts et al. is modified by using the decimation transformation. A conventional fixed-point analysis of the recursion relations is discussed and, in addition, an analysis based on scaling relations for correlation functions is considered. As test cases, we apply these methods to two-dimensional Ising systems with nearest neighbour interactions. The results for a triangular and a square lattice are presented.

Hubungan Antara Anemia dan Kebiasaan Merokok pada Ibu Hamil dengan Kejadian BBLR di Rumah Sakit Umum Pusat Dr. Mohammad Hoesin Palembang Tahun 2016

2018 ◽  
Vol 1 (2) ◽  
pp. 89-94
Author(s):  
Intan Sari
Keyword(s):  
Birth Weight ◽  
Low Birth Weight ◽  
General Hospital ◽  
Smoking Habit ◽  
Complete Information ◽  
Developed Countries ◽  
Statistical Test ◽  
Survey Method ◽  
Bivariate Analysis ◽  
Cross Sectional

Low Birth Weight (LBW) is an infant born with a birth weight of less than 2500 grams regardless of gestation. Birth weight is the weight of the baby weighed in 1 hour after birth. (Depkes RI, 2009). Based on WHO and UNICEF data, in 2013 about 222 million babies were born in the world, of which 16% were born with low birth weight. The percentage of LBW in developing countries is 16.5% twice that of developed countries (7%) (Scholar Unand, 2014). The purpose of this study was to determine whether there is a relationship between anemia and Smoking Habit in Pregnant Women with LBW occurrence in General Hospital Dr. Mohammad Hoesin Palembang Year 2016. This research use analytical survey method with cross sectional approach. The population in this study were all mothers who gave birth monthly in Midwifery Installation of Dr. General Hospital Mohammad Hoesin Palembang in 2016 as many as 315 respondents. The sample of this research is some of mothers who give birth enough month in Midwifery Installation of Dr. General Hospital Mohammad Hoesin Palembang Year 2016 as many as 315 respondents. ". From the results of bivariate analysis of anemic respondents with the occurrence of LBW obtained statistical test X2 count = 23.22 which means there is a significant relationship between anemia with the incidence of BBLR. Respondents smoking with the occurrence of LBWR obtained statistical test X2 count = 41.20 which means there is a relationship Meaningful between smoking and LBW incidence. From the results of this study is expected that this research can be a reference material and is a complete information and useful for the development of knowledge about LBW.

Effects of stator splitter blades on aerodynamic performance of a single-stage transonic axial compressor

2020 ◽  
Vol 14 (4) ◽  
pp. 7369-7378
Author(s):  
Ky-Quang Pham ◽  
Xuan-Truong Le ◽  
Cong-Truong Dinh
Keyword(s):  
Stokes Equations ◽  
Three Dimensional ◽  
Axial Compressor ◽  
Aerodynamic Performance ◽  
Numerical Results ◽  
Single Stage ◽  
Navier Stokes ◽  
Navier Stokes Equations ◽  
Operating Stability ◽  
Length Coverage

Splitter blades located between stator blades in a single-stage axial compressor were proposed and investigated in this work to find their effects on aerodynamic performance and operating stability. Aerodynamic performance of the compressor was evaluated using three-dimensional Reynolds-averaged Navier-Stokes equations using the k-e turbulence model with a scalable wall function. The numerical results for the typical performance parameters without stator splitter blades were validated in comparison with experimental data. The numerical results of a parametric study using four geometric parameters (chord length, coverage angle, height and position) of the stator splitter blades showed that the operational stability of the single-stage axial compressor enhances remarkably using the stator splitter blades. The splitters were effective in suppressing flow separation in the stator domain of the compressor at near-stall condition which affects considerably the aerodynamic performance of the compressor.

Elasto-plastic state of curve beam system subjected to complex loading

1996 ◽  
Vol 18 (4) ◽  
pp. 14-22
Author(s):  
Vu Khac Bay
Keyword(s):  
Cylindrical Shell ◽  
Solution Method ◽  
Complex Loading ◽  
Numerical Results ◽  
Elastic Solution ◽  
Plastic State ◽  
Curve Beam ◽  
Elastic State ◽  
Elastic Plastic ◽  
Beam System

Investigation of the elastic state of curve beam system had been considered in [3]. In this paper the elastic-plastic state of curve beam system in the form of cylindrical shell is analyzed by the elastic solution method. Numerical results of the problem and conclusion are given.

Sign in / Sign up

Export Citation Format

Share Document