Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Parameter tuning method based on Monte Carlo tree search
Jintao GAO, Zhiyuan HU, Lulu JIANG
Journal of Computer Applications    2026, 46 (7): 2139-2151.   DOI: 10.11772/j.issn.1001-9081.2025070884
Abstract17)   HTML0)    PDF (1840KB)(0)       Save

DataBase Management System (DBMS) configuration and optimization are directly related to overall performance, but default settings of DBMS make it difficult to achieve optimal performance. The evaluation of experience-driven manual tuning shows that it is constrained by the inability to continuously capture the system state and data distribution, often resulting in suboptimal results. Bayesian Optimization (BO), as the mainstream scheme, tends to fall into local optimum on complex objective functions, limiting the ability to discover the global optimal configuration. Therefore, a Monte Carlo Tree Search (MCTS) -based method for DBMS parameter tuning (MTune) was proposed. In MTune, the strategy tree is adopted to divide the multi-dimensional knob space into multiple regions, where each tree node is defined as an independent subspace. The objective function of Monte Carlo Tree Search (MCTS) is constructed by sending knob configurations to Bayesian Optimization (BO) and receiving corresponding evaluation metrics. With this objective function, each tree node is scored based on the Upper Confidence Bound (UCB) criterion. Besides, the root node is iteratively partitioned via the k-means algorithm to realize the growth of the strategy tree. In this way, the search space is gradually narrowed down, and a balance between exploration and exploitation can be maintained under the guidance of spatial partitioning. By refining search regions step by step, the risk of falling into local optima is effectively alleviated, and the capability of finding the global optimum is improved significantly. Experimental results show that MTune outperforms advanced baselines under YCSB-A and YCSB-B workloads. On PostgreSQL v9.6, MTune with optimal HeSBO (Hashing-enhanced Subspace Bayesian Optimization) has reduced transaction latency rate by 97.13%-97.91%, increased throughput by 24.83%-48.56%, and decreased system overhead by 1.62%-16.26%. On PostgreSQL v13.6, MTune has decreased latency by about 95% and increased throughput by 10%-25%. The system overhead is equal to or slightly better than Deep Deterministic Policy Gradient (DDPG), and is the best compared to SMAC (Sequential Model-based Algorithm Configuration) under HeSBO-16. The proposed method can identify high-quality regions and generate approximately optimal knob configurations, and is robust and effective in practice.

Table and Figures | Reference | Related Articles | Metrics
Safety and energy saving detection technology of automatic door based on omni-directional vision sensor
LIN Lulu JIANG Rongjian XU Haitao TANG Yiping
Journal of Computer Applications    2014, 34 (6): 1825-1829.   DOI: 10.11772/j.issn.1001-9081.2014.06.1825
Abstract385)      PDF (857KB)(361)       Save

Concerning the efficiency and security issues of automatic door, an safety and energy saving detection technology of automatic door based on Omni-Directional Vision Sensor (ODVS) was proposed. Firstly, on-site 360° panorama image around automatic door was collected timely by ODVS and preprocessed according to the detection requirements. Secondly, moving target was detected and tracked through Motion History or Energy Images (MHoEI) algorithm. Then, the behavior of pedestrian was analyzed according to the direction of motion and spatial position of the foreground object. Finally, in order to make automatic door secure, energy-saving and comfortable, the automatic door was controlled to open or close according to the behavior and state of pedestrian. At the same time, the number of people passing through the automatic door can also be worked out accurately. This technology can be directly used in intelligent monitoring and business survey. The experimental results indicate that the detection technology of automatic door can recognize the behavior of pedestrian around the automatic door, avoid the security risks of automatic door and improve the accuracy of people counting.

Reference | Related Articles | Metrics