Application of Monte Carlo Tree Optimization Algorithm on Hex Chess

Author(s):  
Zhongzhi Li ◽  
Hedan Liu ◽  
Yuechao Wang ◽  
Jiankai Zuo ◽  
Zeyuan Liu
2010 ◽  
Vol 132 (4) ◽  
Author(s):  
A. J. Marston ◽  
K. J. Daun ◽  
M. R. Collins

This paper presents an optimization algorithm for designing linear concentrating solar collectors using stochastic programming. A Monte Carlo technique is used to quantify the performance of the collector design in terms of an objective function, which is then minimized using a modified Kiefer–Wolfowitz algorithm that uses sample size and step size controls. This process is more efficient than traditional “trial-and-error” methods and can be applied more generally than techniques based on geometric optics. The method is validated through application to the design of three different configurations of linear concentrating collector.


Author(s):  
Yacine Labbi ◽  
Djilani Ben Attous ◽  
Hossam A. Gabbar ◽  
Belkacem Mahdad ◽  
Aboelsood Zidan

Author(s):  
Liangshun Wu ◽  
Hengjin Cai

Wireless sensor networks are attractive largely because they need no wired infrastructure. But precisely this feature makes them energy constrained. Recent studies find that sensing behaviors that are otherwise deemed efficient consume comparable energy with communication. The duty cycle scheduling is perceived as contributing to achieving energy efficiency of sensing. Because of different research assumptions and objectives, various scheduling schemes have various emphases. This paper designed an adaptive sensing scheduling strategy. The objective function of the scheduling strategy includes minimizing average energy expenditure and maximizing sensing coverage (reducing event miss-rate), and it requires relatively loose assumptions. We determine the functional relationship between the variables of the objective function and the step-size parameters of the proposed strategy through the numerical fitting. We found that the objective function aggregated by the fitting functions is a bivariate multi-peak function that favors the Fibonacci tree optimization algorithm. Once the optimization of parameters is done, the strategy can be easily deployed and behaves consistently in the coming hours. We name the proposed strategy as “FTOS”. The experimental results show that the Fibonacci tree optimization algorithm gets a better optimistic effect than the comprehensive learning particle swarm optimization (CLPSO) algorithm and differential evolution (DE) algorithm. The FTOS strategy is superior to the fixed time scheduling strategy in achieving the scheduling objectives. It also outperforms other strategies with the same scheduling objectives such as LDAS, BS, DSS and PECAS.


2000 ◽  
Vol 32 (2) ◽  
pp. 480-498 ◽  
Author(s):  
G. Yin

This work develops a class of stochastic global optimization algorithms that are Kiefer-Wolfowitz (KW) type procedures with an added perturbing noise and partial step size restarting. The motivation stems from the use of KW-type procedures and Monte Carlo versions of simulated annealing algorithms in a wide range of applications. Using weak convergence approaches, our effort is directed to proving the convergence of the underlying algorithms under general noise processes.


2016 ◽  
Vol 685 ◽  
pp. 300-304 ◽  
Author(s):  
Maxim Anop ◽  
Evgenii Murashkin ◽  
Marina V. Polonik

The present study is devoted to the problem of optimal loading pressure identification by the prescribed displacements vector. The framework of finite elastocreep strains is used. The problem of deformation of the material in the vicinity of microdefect was considered. Integro-differential equations for the external pressure, irreversible deformations and displacements were derived. The simple zero-order optimization algorithm like the Monte Carlo method for considering problem was proposed. The optimal strain-stress state parameters were computed and analyzed.


Sign in / Sign up

Export Citation Format

Share Document