Ant colony optimization(ACO)is a random search algorithm based on probability calculation.However,the uninformed search strategy has a slow convergence speed.The Bayesian algorithm uses the historical information of t...Ant colony optimization(ACO)is a random search algorithm based on probability calculation.However,the uninformed search strategy has a slow convergence speed.The Bayesian algorithm uses the historical information of the searched point to determine the next search point during the search process,reducing the uncertainty in the random search process.Due to the ability of the Bayesian algorithm to reduce uncertainty,a Bayesian ACO algorithm is proposed in this paper to increase the convergence speed of the conventional ACO algorithm for image edge detection.In addition,this paper has the following two innovations on the basis of the classical algorithm,one of which is to add random perturbations after completing the pheromone update.The second is the use of adaptive pheromone heuristics.Experimental results illustrate that the proposed Bayesian ACO algorithm has faster convergence and higher precision and recall than the traditional ant colony algorithm,due to the improvement of the pheromone utilization rate.Moreover,Bayesian ACO algorithm outperforms the other comparative methods in edge detection task.展开更多
To reach a higher level of autonomy for unmanned combat aerial vehicle(UCAV) in air combat games, this paper builds an autonomous maneuver decision system. In this system,the air combat game is regarded as a Markov pr...To reach a higher level of autonomy for unmanned combat aerial vehicle(UCAV) in air combat games, this paper builds an autonomous maneuver decision system. In this system,the air combat game is regarded as a Markov process, so that the air combat situation can be effectively calculated via Bayesian inference theory. According to the situation assessment result,adaptively adjusts the weights of maneuver decision factors, which makes the objective function more reasonable and ensures the superiority situation for UCAV. As the air combat game is characterized by highly dynamic and a significant amount of uncertainty,to enhance the robustness and effectiveness of maneuver decision results, fuzzy logic is used to build the functions of four maneuver decision factors. Accuracy prediction of opponent aircraft is also essential to ensure making a good decision; therefore, a prediction model of opponent aircraft is designed based on the elementary maneuver method. Finally, the moving horizon optimization strategy is used to effectively model the whole air combat maneuver decision process. Various simulations are performed on typical scenario test and close-in dogfight, the results sufficiently demonstrate the superiority of the designed maneuver decision method.展开更多
Target distribution in cooperative combat is a difficult and emphases. We build up the optimization model according to the rule of fire distribution. We have researched on the optimization model with BOA. The BOA can ...Target distribution in cooperative combat is a difficult and emphases. We build up the optimization model according to the rule of fire distribution. We have researched on the optimization model with BOA. The BOA can estimate the joint probability distribution of the variables with Bayesian network, and the new candidate solutions also can be generated by the joint distribution. The simulation example verified that the method could be used to solve the complex question, the operation was quickly and the solution was best.展开更多
Structure learning of Bayesian networks is a wellresearched but computationally hard task.For learning Bayesian networks,this paper proposes an improved algorithm based on unconstrained optimization and ant colony opt...Structure learning of Bayesian networks is a wellresearched but computationally hard task.For learning Bayesian networks,this paper proposes an improved algorithm based on unconstrained optimization and ant colony optimization（U-ACO-B） to solve the drawbacks of the ant colony optimization（ACO-B）.In this algorithm,firstly,an unconstrained optimization problem is solved to obtain an undirected skeleton,and then the ACO algorithm is used to orientate the edges,thus returning the final structure.In the experimental part of the paper,we compare the performance of the proposed algorithm with ACO-B algorithm.The experimental results show that our method is effective and greatly enhance convergence speed than ACO-B algorithm.展开更多
In this work,the multi-fidelity(MF)simulation driven Bayesian optimization(BO)and its advanced form are proposed to optimize antennas.Firstly,the multiple objective targets and the constraints are fused into one compr...In this work,the multi-fidelity(MF)simulation driven Bayesian optimization(BO)and its advanced form are proposed to optimize antennas.Firstly,the multiple objective targets and the constraints are fused into one comprehensive objective function,which facilitates an end-to-end way for optimization.Then,to increase the efficiency of surrogate construction,we propose the MF simulation-based BO(MFBO),of which the surrogate model using MF simulation is introduced based on the theory of multi-output Gaussian process.To further use the low-fidelity(LF)simulation data,the modified MFBO(M-MFBO)is subsequently proposed.By picking out the most potential points from the LF simulation data and re-simulating them in a high-fidelity(HF)way,the M-MFBO has a possibility to obtain a better result with negligible overhead compared to the MFBO.Finally,two antennas are used to testify the proposed algorithms.It shows that the HF simulation-based BO(HFBO)outperforms the traditional algorithms,the MFBO performs more effectively than the HFBO,and sometimes a superior optimization result can be achieved by reusing the LF simulation data.展开更多
The determination of the compressibility of clay soils is a major concern during the design and construction of geotechnical engineering projects.Directly acquiring precise values of compression indicators from consol...The determination of the compressibility of clay soils is a major concern during the design and construction of geotechnical engineering projects.Directly acquiring precise values of compression indicators from consolidation tests is cumbersome and time-consuming.Based on experimental results from a series of index tests,this study presents a hybrid method that combines the extreme gradient boosting(XGBoost)model with the Bayesian optimization strategy to show the potential for achieving higher accuracy in predicting the compressibility indicators of clay soils.The results show that the proposed XGBoost model selected by Bayesian optimization can predict compression indicators more accurately and reliably than the artificial neural network(ANN)and support vector machine(SVM)models.In addition to the lowest prediction error,the proposed XGBoost-based method enhances the interpretability by feature importance analysis,which indicates that the void ratio is the most important factor when predicting the compressibility of clay soils.This paper highlights the promising prospect of the XGBoost model with Bayesian optimization for predicting unknown property parameters of clay soils and its capability to benefit the entire life cycle of engineering projects.展开更多
Conical picks are important tools for rock mechanical excavation.Mean cutting force(MCF)of conical pick determines the suitability of the target rock for mechanical excavation.Accurate evaluation of MCF is important f...Conical picks are important tools for rock mechanical excavation.Mean cutting force(MCF)of conical pick determines the suitability of the target rock for mechanical excavation.Accurate evaluation of MCF is important for pick design and rock cutting.This study proposed hybrid methods composed of boosting trees and Bayesian optimization(BO)for accurate evaluation of MCF.220 datasets including uniaxial compression strength,tensile strength,tip angle(θ),attack angle,and cutting depth,were collected.Four boosting trees were developed based on the database to predict MCF.BO optimized the hyper-parameters of these boosting trees.Model evaluation suggested that the proposed hybrid models outperformed many commonly utilized machine learning models.The hybrid model composed of BO and categorical boosting(BO-CatBoost)was the best.Its outstanding performance was attributed to its advantages in dealing with categorical features(θincluded 6 types of angles and could be considered as categorical features).A graphical user interface was developed to facilitate the application of BO-CatBoost for the estimation of MCF.Moreover,the influences of the input parameters on the model and their relationship with MCF were analyzed.Whenθincreased from 80°to 90°,it had a significant contribution to the increase of MCF.展开更多
This study presents a Bayesian methodology for de- signing step stress accelerated degradation testing （SSADT） and its application to batteries. First, the simulation-based Bayesian de- sign framework for SSADT is p...This study presents a Bayesian methodology for de- signing step stress accelerated degradation testing （SSADT） and its application to batteries. First, the simulation-based Bayesian de- sign framework for SSADT is presented. Then, by considering his- torical data, specific optimal objectives oriented Kullback-Leibler （KL） divergence is established. A numerical example is discussed to illustrate the design approach. It is assumed that the degrada- tion model （or process） follows a drift Brownian motion; the accele- ration model follows Arrhenius equation; and the corresponding parameters follow normal and Gamma prior distributions. Using the Markov Chain Monte Carlo （MCMC） method and WinBUGS software, the comparison shows that KL divergence is better than quadratic loss for optimal criteria. Further, the effect of simulation outiiers on the optimization plan is analyzed and the preferred sur- face fitting algorithm is chosen. At the end of the paper, a NASA lithium-ion battery dataset is used as historical information and the KL divergence oriented Bayesian design is compared with maxi- mum likelihood theory oriented locally optimal design. The results show that the proposed method can provide a much better testing plan for this engineering application.展开更多
It is unpractical to learn the optimal structure of a big Bayesian network(BN)by exhausting the feasible structures,since the number of feasible structures is super exponential on the number of nodes.This paper propos...It is unpractical to learn the optimal structure of a big Bayesian network(BN)by exhausting the feasible structures,since the number of feasible structures is super exponential on the number of nodes.This paper proposes an approach to layer nodes of a BN by using the conditional independence testing.The parents of a node layer only belong to the layer,or layers who have priority over the layer.When a set of nodes has been layered,the number of feasible structures over the nodes can be remarkably reduced,which makes it possible to learn optimal BN structures for bigger sizes of nodes by accurate algorithms.Integrating the dynamic programming(DP)algorithm with the layering approach,we propose a hybrid algorithm—layered optimal learning(LOL)to learn BN structures.Benefitted by the layering approach,the complexity of the DP algorithm reduces to O(ρ2^n?1)from O(n2^n?1),whereρ<n.Meanwhile,the memory requirements for storing intermediate results are limited to O(C k#/k#^2 )from O(Cn/n^2 ),where k#<n.A case study on learning a standard BN with 50 nodes is conducted.The results demonstrate the superiority of the LOL algorithm,with respect to the Bayesian information criterion(BIC)score criterion,over the hill-climbing,max-min hill-climbing,PC,and three-phrase dependency analysis algorithms.展开更多
The coordinated Bayesian optimization algorithm（CBOA） is proposed according to the characteristics of the function independence,conformity and supplementary between the electronic countermeasure（ECM） and the firep...The coordinated Bayesian optimization algorithm（CBOA） is proposed according to the characteristics of the function independence,conformity and supplementary between the electronic countermeasure（ECM） and the firepower attack systems.The selection criteria are combinations of probabilities of individual fitness and coordinated degree and can select choiceness individual to construct Bayesian network that manifest population evolution by producing the new chromosome.Thus the CBOA cannot only guarantee the effective pattern coordinated decision-making mechanism between the populations,but also maintain the population multiplicity,and enhance the algorithm performance.The simulation result confirms the algorithm validity.展开更多
Finding the optimal dose combination in two-agent dose-finding trials is challenging due to limited sample sizes and the extensive range of potential doses.Unlike traditional chemotherapy or radiotherapy,which primari...Finding the optimal dose combination in two-agent dose-finding trials is challenging due to limited sample sizes and the extensive range of potential doses.Unlike traditional chemotherapy or radiotherapy,which primarily focuses on identifying the maximum tolerated dose(MTD),therapies involving targeted and immune agents facilitate the identifica-tion of an optimal biological dose combination(OBDC)by simultaneously evaluating both toxicity and efficacy.Cur-rently,most approaches to determining the OBDC in the literature are model-based and require complex model fittings,making them cumbersome and challenging to implement.To address these challenges,we developed a novel model-as-sisted approach called uTPI-Comb.This approach refines the established utility-based toxicity probability interval design by integrating a strategically devised zone-based local and global candidate set searching strategy,which can effectively optimize the decision-making process for two-agent dose escalation or de-escalation in drug combination trials.Extensive simulation studies demonstrate that the uTPI-Comb design speeds up the dose-searching process and provides substantial improvements over existing model-based methods in determining the optimal biological dose combinations.展开更多
基金supported by the National Natural Science Foundation of China(62276055).
文摘Ant colony optimization(ACO)is a random search algorithm based on probability calculation.However,the uninformed search strategy has a slow convergence speed.The Bayesian algorithm uses the historical information of the searched point to determine the next search point during the search process,reducing the uncertainty in the random search process.Due to the ability of the Bayesian algorithm to reduce uncertainty,a Bayesian ACO algorithm is proposed in this paper to increase the convergence speed of the conventional ACO algorithm for image edge detection.In addition,this paper has the following two innovations on the basis of the classical algorithm,one of which is to add random perturbations after completing the pheromone update.The second is the use of adaptive pheromone heuristics.Experimental results illustrate that the proposed Bayesian ACO algorithm has faster convergence and higher precision and recall than the traditional ant colony algorithm,due to the improvement of the pheromone utilization rate.Moreover,Bayesian ACO algorithm outperforms the other comparative methods in edge detection task.
基金supported by the National Natural Science Foundation of China(61601505)the Aeronautical Science Foundation of China(20155196022)the Shaanxi Natural Science Foundation of China(2016JQ6050)
文摘To reach a higher level of autonomy for unmanned combat aerial vehicle(UCAV) in air combat games, this paper builds an autonomous maneuver decision system. In this system,the air combat game is regarded as a Markov process, so that the air combat situation can be effectively calculated via Bayesian inference theory. According to the situation assessment result,adaptively adjusts the weights of maneuver decision factors, which makes the objective function more reasonable and ensures the superiority situation for UCAV. As the air combat game is characterized by highly dynamic and a significant amount of uncertainty,to enhance the robustness and effectiveness of maneuver decision results, fuzzy logic is used to build the functions of four maneuver decision factors. Accuracy prediction of opponent aircraft is also essential to ensure making a good decision; therefore, a prediction model of opponent aircraft is designed based on the elementary maneuver method. Finally, the moving horizon optimization strategy is used to effectively model the whole air combat maneuver decision process. Various simulations are performed on typical scenario test and close-in dogfight, the results sufficiently demonstrate the superiority of the designed maneuver decision method.
基金This project was supported by the Fund of College Doctor Degree (20020699009)
文摘Target distribution in cooperative combat is a difficult and emphases. We build up the optimization model according to the rule of fire distribution. We have researched on the optimization model with BOA. The BOA can estimate the joint probability distribution of the variables with Bayesian network, and the new candidate solutions also can be generated by the joint distribution. The simulation example verified that the method could be used to solve the complex question, the operation was quickly and the solution was best.
基金supported by the National Natural Science Foundation of China (60974082,11171094)the Fundamental Research Funds for the Central Universities (K50510700004)+1 种基金the Foundation and Advanced Technology Research Program of Henan Province (102300410264)the Basic Research Program of the Education Department of Henan Province (2010A110010)
文摘Structure learning of Bayesian networks is a wellresearched but computationally hard task.For learning Bayesian networks,this paper proposes an improved algorithm based on unconstrained optimization and ant colony optimization（U-ACO-B） to solve the drawbacks of the ant colony optimization（ACO-B）.In this algorithm,firstly,an unconstrained optimization problem is solved to obtain an undirected skeleton,and then the ACO algorithm is used to orientate the edges,thus returning the final structure.In the experimental part of the paper,we compare the performance of the proposed algorithm with ACO-B algorithm.The experimental results show that our method is effective and greatly enhance convergence speed than ACO-B algorithm.
基金supported by the National Key Research and Development Program of China(2019YFB1803205)the Key Research and Development Project of Shaanxi Province(2019GY-007)+1 种基金the National Natural Science Foundation of China(61801369)the Fundamental R esearch Funds for the Central Universities(XZD012021012)。
文摘In this work,the multi-fidelity(MF)simulation driven Bayesian optimization(BO)and its advanced form are proposed to optimize antennas.Firstly,the multiple objective targets and the constraints are fused into one comprehensive objective function,which facilitates an end-to-end way for optimization.Then,to increase the efficiency of surrogate construction,we propose the MF simulation-based BO(MFBO),of which the surrogate model using MF simulation is introduced based on the theory of multi-output Gaussian process.To further use the low-fidelity(LF)simulation data,the modified MFBO(M-MFBO)is subsequently proposed.By picking out the most potential points from the LF simulation data and re-simulating them in a high-fidelity(HF)way,the M-MFBO has a possibility to obtain a better result with negligible overhead compared to the MFBO.Finally,two antennas are used to testify the proposed algorithms.It shows that the HF simulation-based BO(HFBO)outperforms the traditional algorithms,the MFBO performs more effectively than the HFBO,and sometimes a superior optimization result can be achieved by reusing the LF simulation data.
基金Supported by National Natural Science Foundation of China （60496322）, Natural Science Foundation of Beijing （4083034）, and Scientific Research Common Program of Beijing Municipal Commission.of Education （KM200610005020）_ _ _
基金Project(202206370130)supported by the China Scholarship CouncilProject(2023ZZTS0034)supported by the Fundamental Research Funds for the Central Universities of Central South University,China。
文摘The determination of the compressibility of clay soils is a major concern during the design and construction of geotechnical engineering projects.Directly acquiring precise values of compression indicators from consolidation tests is cumbersome and time-consuming.Based on experimental results from a series of index tests,this study presents a hybrid method that combines the extreme gradient boosting(XGBoost)model with the Bayesian optimization strategy to show the potential for achieving higher accuracy in predicting the compressibility indicators of clay soils.The results show that the proposed XGBoost model selected by Bayesian optimization can predict compression indicators more accurately and reliably than the artificial neural network(ANN)and support vector machine(SVM)models.In addition to the lowest prediction error,the proposed XGBoost-based method enhances the interpretability by feature importance analysis,which indicates that the void ratio is the most important factor when predicting the compressibility of clay soils.This paper highlights the promising prospect of the XGBoost model with Bayesian optimization for predicting unknown property parameters of clay soils and its capability to benefit the entire life cycle of engineering projects.
基金Project(52374153)supported by the National Natural Science Foundation of ChinaProject(2023zzts0726)supported by the Fundamental Research Funds for the Central Universities of Central South University,China。
文摘Conical picks are important tools for rock mechanical excavation.Mean cutting force(MCF)of conical pick determines the suitability of the target rock for mechanical excavation.Accurate evaluation of MCF is important for pick design and rock cutting.This study proposed hybrid methods composed of boosting trees and Bayesian optimization(BO)for accurate evaluation of MCF.220 datasets including uniaxial compression strength,tensile strength,tip angle(θ),attack angle,and cutting depth,were collected.Four boosting trees were developed based on the database to predict MCF.BO optimized the hyper-parameters of these boosting trees.Model evaluation suggested that the proposed hybrid models outperformed many commonly utilized machine learning models.The hybrid model composed of BO and categorical boosting(BO-CatBoost)was the best.Its outstanding performance was attributed to its advantages in dealing with categorical features(θincluded 6 types of angles and could be considered as categorical features).A graphical user interface was developed to facilitate the application of BO-CatBoost for the estimation of MCF.Moreover,the influences of the input parameters on the model and their relationship with MCF were analyzed.Whenθincreased from 80°to 90°,it had a significant contribution to the increase of MCF.
基金supported by the National Natural Science Foundation of China(61104182)
文摘This study presents a Bayesian methodology for de- signing step stress accelerated degradation testing （SSADT） and its application to batteries. First, the simulation-based Bayesian de- sign framework for SSADT is presented. Then, by considering his- torical data, specific optimal objectives oriented Kullback-Leibler （KL） divergence is established. A numerical example is discussed to illustrate the design approach. It is assumed that the degrada- tion model （or process） follows a drift Brownian motion; the accele- ration model follows Arrhenius equation; and the corresponding parameters follow normal and Gamma prior distributions. Using the Markov Chain Monte Carlo （MCMC） method and WinBUGS software, the comparison shows that KL divergence is better than quadratic loss for optimal criteria. Further, the effect of simulation outiiers on the optimization plan is analyzed and the preferred sur- face fitting algorithm is chosen. At the end of the paper, a NASA lithium-ion battery dataset is used as historical information and the KL divergence oriented Bayesian design is compared with maxi- mum likelihood theory oriented locally optimal design. The results show that the proposed method can provide a much better testing plan for this engineering application.
基金Supported by Gansu Province Natural Science Foundation（3ZS061-A25-045）, and the“Qing Lan”Talent Engineering Funds of Lanazhou Jiaotong University（QL-06-19A）
基金supported by the National Natural Science Foundation of China(61573285)
文摘It is unpractical to learn the optimal structure of a big Bayesian network(BN)by exhausting the feasible structures,since the number of feasible structures is super exponential on the number of nodes.This paper proposes an approach to layer nodes of a BN by using the conditional independence testing.The parents of a node layer only belong to the layer,or layers who have priority over the layer.When a set of nodes has been layered,the number of feasible structures over the nodes can be remarkably reduced,which makes it possible to learn optimal BN structures for bigger sizes of nodes by accurate algorithms.Integrating the dynamic programming(DP)algorithm with the layering approach,we propose a hybrid algorithm—layered optimal learning(LOL)to learn BN structures.Benefitted by the layering approach,the complexity of the DP algorithm reduces to O(ρ2^n?1)from O(n2^n?1),whereρ<n.Meanwhile,the memory requirements for storing intermediate results are limited to O(C k#/k#^2 )from O(Cn/n^2 ),where k#<n.A case study on learning a standard BN with 50 nodes is conducted.The results demonstrate the superiority of the LOL algorithm,with respect to the Bayesian information criterion(BIC)score criterion,over the hill-climbing,max-min hill-climbing,PC,and three-phrase dependency analysis algorithms.
基金supported by the National Natural Science Foundation of China (10377014)the Innovation Foundation of Northwestern Polytechnical university (2007KJ01027)
文摘The coordinated Bayesian optimization algorithm（CBOA） is proposed according to the characteristics of the function independence,conformity and supplementary between the electronic countermeasure（ECM） and the firepower attack systems.The selection criteria are combinations of probabilities of individual fitness and coordinated degree and can select choiceness individual to construct Bayesian network that manifest population evolution by producing the new chromosome.Thus the CBOA cannot only guarantee the effective pattern coordinated decision-making mechanism between the populations,but also maintain the population multiplicity,and enhance the algorithm performance.The simulation result confirms the algorithm validity.
基金This work was supported by the Natural Science Foundation of Anhui Province(2022AH050703)the National Natural Science Foundation of China(11671375).
文摘Finding the optimal dose combination in two-agent dose-finding trials is challenging due to limited sample sizes and the extensive range of potential doses.Unlike traditional chemotherapy or radiotherapy,which primarily focuses on identifying the maximum tolerated dose(MTD),therapies involving targeted and immune agents facilitate the identifica-tion of an optimal biological dose combination(OBDC)by simultaneously evaluating both toxicity and efficacy.Cur-rently,most approaches to determining the OBDC in the literature are model-based and require complex model fittings,making them cumbersome and challenging to implement.To address these challenges,we developed a novel model-as-sisted approach called uTPI-Comb.This approach refines the established utility-based toxicity probability interval design by integrating a strategically devised zone-based local and global candidate set searching strategy,which can effectively optimize the decision-making process for two-agent dose escalation or de-escalation in drug combination trials.Extensive simulation studies demonstrate that the uTPI-Comb design speeds up the dose-searching process and provides substantial improvements over existing model-based methods in determining the optimal biological dose combinations.
