Abstract:With the rapid development of artificial intelligence and data science, Dynamic Bayesian Network (DBN), as an effective probabilistic graphical model, has been widely used in many engineering fields. And swarm intelligence algorithm is an optimization algorithm based on natural selection with the characteristics of distributed, self-organization and robustness. By applying the high-performance swarm intelligence algorithm to DBN structure learning, we can fully utilize the algorithm's global search capability to effectively process time-based data, improve the efficiency of network generation and the accuracy of network structure. This study proposes an improved bacterial foraging optimization algorithm (IBFO-A) to solve the problems of random step size, limited group communication, and the inability to maintain a balance between global and local searching. The IBFO-A algorithm framework comprises four layers. First, population initialization is achieved using a logistics-sine chaotic mapping strategy as the basis for global optimization. Second, the activity strategy of a colony foraging trend is constructed by combining the exploration phase of the Osprey optimization algorithm. Subsequently, the strategy of bacterial colony propagation is improved using a "genetic" approach and the Multi-point crossover operator. Finally, the elimination-dispersal activity strategy is employed to escape the local optimal solution. To solve the problem of complex DBN learning structures due to the introduction of time information, a DBN structure learning method called IBFO-D, which is based on the IBFO-A algorithm framework, is proposed. IBFO-D determines the edge direction of the structure by combining the dynamic K2 scoring function, the designed V-structure orientation rule, and the trend activity strategy. Then, according to the improved reproductive activity strategy, the concept of "survival of the fittest" is applied to the network candidate solution while maintaining species diversity. Finally, the global optimal network structure with the highest score is obtained based on the elimination-dispersal activity strategy. Multiple tests and comparison experiments were conducted on 10 sets of benchmark test functions, two non-temporal and temporal data types, and six data samples of two benchmark 2T-BN networks to evaluate and analyze the optimization performance and structure learning ability of the proposed algorithm under various data types. The experimental results demonstrated that IBFO-A exhibits good convergence, stability, and accuracy, whereas IBFO-D is an effective approach for learning DBN structures from data and has practical value for engineering applications.

Binary-State Bacterial Foraging Optimization Based on Network Topology and Its Application.

A New Dynamic Bacterial Foraging Optimization And Its Application On Model Reduction

Function optimization method based on bacterial colony chemotaxis

Dynamic Bayesian network structure learning based on an improved bacterial foraging optimization algorithm

Application of improved bacterial foraging optimization in Bayesian network structure learning

Surrogate-Based Optimization for Solving a Mixed Integer Network Design Problem

An enhanced Bacterial Foraging Optimization and its application for training kernel extreme learning machine

An Improved Dung Beetle Optimization Algorithm for High-Dimension Optimization and Its Engineering Applications

Bionic Optimization Based Stability and Congestion Aware Routing Algorithm for Airborne Highly Dynamic Network.

Dung beetle optimizer: a new meta-heuristic algorithm for global optimization

A Novel Binary Fruit Fly Optimization Algorithm for Solving the Multidimensional Knapsack Problem

A modified single and multi-objective bacteria foraging optimization for the solution of quadratic assignment problem

Elephant herding optimization using dynamic topology and biogeography-based optimization based on learning for numerical optimization

A Collision Avoidance Method for Intelligent Ship Based on the Improved Bacterial Foraging Optimization Algorithm

Dynamic Bacterial Foraging Optimization Algorithm to Optimal Design of Parallel Manipulators

B2Opt: Learning to Optimize Black-box Optimization with Little Budget

Bitterling fish optimization (BFO) algorithm

Double Sided Optimal Bidding Strategy for Electricity Market Using Two Stage Bacterial Foraging Optimization Algorithm

Evolutionary Black-Box Topology Optimization: Challenges and Promises

An Adaptive Spiral Strategy Dung Beetle Optimization Algorithm: Research and Applications

Ranked-based Mechanism-Assisted Biogeography Optimization: Application of Global Optimization Problems