In the optimization of train diagrams, selecting the arrival and departure paths of the through gains has a great impact on the dwell time at district stations. In this paper, on the basis of train paths and the throu...In the optimization of train diagrams, selecting the arrival and departure paths of the through gains has a great impact on the dwell time at district stations. In this paper, on the basis of train paths and the through train connection time standard at district stations, we built a mathematical model aiming at minimizing dwell time of through trains at two adjacent district stations, and then converted this into a network flow model to which is added a source and a sink node. Then, we propose a new algorithm for solving the network flow model based on the minimum-cost flow algorithm. A case study for through trains from the Guiyang South Railway Station to the Chongqing West Railway Station shows that the algorithm is reliable and efficient for solving the problem of through train connections, and there is a reduction in the total dwell time that the through trains spend at two adjacent district stations.展开更多
A fast label-equivalence-based connected components labeling algorithm is proposed in this paper.It is a combination of two existing efficient methods,which are pivotal operations in two-pass connected components labe...A fast label-equivalence-based connected components labeling algorithm is proposed in this paper.It is a combination of two existing efficient methods,which are pivotal operations in two-pass connected components labeling algorithms.One is a fast pixel scan method,and the other is an array-based Union-Find data structure.The scan procedure assigns each foreground pixel a provisional label according to the location of the pixel.That is to say,it labels the foreground pixels following background pixels and foreground pixels in different ways,which greatly reduces the number of neighbor pixel checks.The array-based Union-Find data structure resolves the label equivalences between provisional labels by using only a single array with path compression,and it improves the efficiency of the resolving procedure which is very time-consuming in general label-equivalence-based algorithms.The experiments on various types of images with different sizes show that the proposed algorithm is superior to other labeling approaches for huge images containing many big connected components.展开更多
This study involves the development of an analytical model for understanding the behavior of the extended, stiffened end-plate moment connections with eight high strength bolts. Modeling of the connection as an assemb...This study involves the development of an analytical model for understanding the behavior of the extended, stiffened end-plate moment connections with eight high strength bolts. Modeling of the connection as an assemblage of finite elements (FE) used for load deformation analysis, with material, and contact nonlinearities are developed. Results from the FE mathematical model are verified with results from the ANSYS computer program as well as with the test results. Sensitivity and feasibility studies are carried out. Significant geometry and force related variables are introduced;and by varying the geometric variables of the connections within a practical range, a matrix of test cases is obtained. Maximum end-plate separation, maximum bending stresses in the end-plate, and the forces from the connection bolts for these test cases are obtained. From the FE analysis, a database is produced to collect results for the artificial neural network analysis. Finally, salient features of the optimized Artificial Neural Network (ANN) via Genetic Algorithm (GA) analysis are introduced and implemented with the aim of predicting the overall behavior of the connection.展开更多
In this paper, the main schemes of connection admission control (CAC) in ATM networks are briefly discussed especially the principle of dynamic bandwidth allocation. Then the fair share of the bandwidth among differen...In this paper, the main schemes of connection admission control (CAC) in ATM networks are briefly discussed especially the principle of dynamic bandwidth allocation. Then the fair share of the bandwidth among different traffic sources is analyzed based on cooperative game model. A CAC scheme is proposed using the genetic algorithm (GA) to optimize the bandwidth-delay-product formed utilization function that ensures the fair share and accuracy of accepting/rejecting the incoming calls. Simulation results show that the proposed scheme ensures fairness of the shared bandwidth to different traffic sources.展开更多
This paper investigates traffic flow of connected and automated vehicles at lane drop on two-lane highway. We evaluate and compare performance of an optimization-based control algorithm(OCA) with that of a heuristic r...This paper investigates traffic flow of connected and automated vehicles at lane drop on two-lane highway. We evaluate and compare performance of an optimization-based control algorithm(OCA) with that of a heuristic rules-based algorithm(HRA). In the OCA, the average speed of each vehicle is maximized. In the HRA, virtual vehicle and restriction of the command acceleration caused by the virtual vehicle are introduced. It is found that(i) capacity under the HRA(denoted as C_(H)) is smaller than capacity under the OCA;(ii) the travel delay is always smaller under the OCA, but driving is always much more comfortable under the HRA;(iii) when the inflow rate is smaller than C_(H), the HRA outperforms the OCA with respect to the fuel consumption and the monetary cost;(iv) when the inflow rate is larger than C_(H), the HRA initially performs better with respect to the fuel consumption and the monetary cost, but the OCA would become better after certain time. The spatiotemporal pattern and speed profile of traffic flow are presented, which explains the reason underlying the different performance. The study is expected to help for better understanding of the two different types of algorithm.展开更多
The vertex connectivity k(G) of a graph G is the minimum number of nodes whose deletion disconnects it. Graph connectivity is one of the most fundamental problems in graph theory. In this paper, we designed an O(n2) t...The vertex connectivity k(G) of a graph G is the minimum number of nodes whose deletion disconnects it. Graph connectivity is one of the most fundamental problems in graph theory. In this paper, we designed an O(n2) time algorithm to solve connectivity problem on circular trapezoid graphs.展开更多
Minimax algorithm and machine learning technologies have been studied for decades to reach an ideal optimization in game areas such as chess and backgammon. In these fields, several generations try to optimize the cod...Minimax algorithm and machine learning technologies have been studied for decades to reach an ideal optimization in game areas such as chess and backgammon. In these fields, several generations try to optimize the code for pruning and effectiveness of evaluation function. Thus, there are well-armed algorithms to deal with various sophisticated situations in gaming occasion. However, as a traditional zero-sum game, Connect-4 receives less attention compared with the other members of its zero-sum family using traditional minimax algorithm. In recent years, new generation of heuristics is created to address this problem based on research conclusions, expertise and gaming experiences. However, this paper mainly introduced a self-developed heuristics supported by well-demonstrated result from researches and our own experiences which fighting against the available version of Connect-4 system online. While most previous works focused on winning algorithms and knowledge based approaches, we complement these works with analysis of heuristics. We have conducted three experiments on the relationship among functionality, depth of searching and number of features and doing contrastive test with sample online. Different from the sample based on summarized experience and generalized features, our heuristics have a basic concentration on detailed connection between pieces on board. By analysing the winning percentages when our version fights against the online sample with different searching depths, we find that our heuristics with minimax algorithm is perfect on the early stages of the zero-sum game playing. Because some nodes in the game tree have no influence on the final decision of minimax algorithm, we use alpha-beta pruning to decrease the number of meaningless node which greatly increases the minimax efficiency. During the contrastive experiment with the online sample, this paper also verifies basic characters of the minimax algorithm including depths and quantity of features. According to the experiment, these two characters can both effect the decision for each step and none of them can be absolutely in charge. Besides, we also explore some potential future issues in Connect-4 game optimization such as precise adjustment on heuristic values and inefficiency pruning on the search tree.展开更多
With the development of vehicles towards intelligence and connectivity,vehicular data is diversifying and growing dramatically.A task allocation model and algorithm for heterogeneous Intelligent Connected Vehicle(ICV)...With the development of vehicles towards intelligence and connectivity,vehicular data is diversifying and growing dramatically.A task allocation model and algorithm for heterogeneous Intelligent Connected Vehicle(ICV)applications are proposed for the dispersed computing network composed of heterogeneous task vehicles and Network Computing Points(NCPs).Considering the amount of task data and the idle resources of NCPs,a computing resource scheduling model for NCPs is established.Taking the heterogeneous task execution delay threshold as a constraint,the optimization problem is described as the problem of maximizing the utilization of computing resources by NCPs.The proposed problem is proven to be NP-hard by using the method of reduction to a 0-1 knapsack problem.A many-to-many matching algorithm based on resource preferences is proposed.The algorithm first establishes the mutual preference lists based on the adaptability of the task requirements and the resources provided by NCPs.This enables the filtering out of un-schedulable NCPs in the initial stage of matching,reducing the solution space dimension.To solve the matching problem between ICVs and NCPs,a new manyto-many matching algorithm is proposed to obtain a unique and stable optimal matching result.The simulation results demonstrate that the proposed scheme can improve the resource utilization of NCPs by an average of 9.6%compared to the reference scheme,and the total performance can be improved by up to 15.9%.展开更多
To improve the fault diagnosis accuracy of a PV grid-connected inverter,a PV grid-connected inverter data diagnosis method based on MPA-VMD-PSO-BiLSTM is proposed.Firstly,unlike the traditional VMD algorithm which rel...To improve the fault diagnosis accuracy of a PV grid-connected inverter,a PV grid-connected inverter data diagnosis method based on MPA-VMD-PSO-BiLSTM is proposed.Firstly,unlike the traditional VMD algorithm which relies on manual experience to set parameters(e.g.,noise tolerance,penalty parameter,number of decompositions),this paper achieves adaptive optimization of parameters through MPA algorithmto avoid the problemof feature information loss caused by manual parameter tuning,and adopts the improved VMD algorithm for feature extraction of DC-side voltage data signals of PV-grid-connected inverters;and then,adopts the PSO algorithm for theThen,the PSO algorithm is used to optimize the optimal batch size,the number of nodes in the hidden layer and the learning rate of the BiLSTM network,which significantly improves the model’s ability to capture the long-term dependent features of the PV inverter’s timing signals,to construct the PV grid-connected inverter prediction model of PSO-BiLSTM,and predict the capacitance value of the PVgrid-connected inverter.Finally,diagnostic experiments are carried out based on the expected capacitance value and the capacitance failure criterion.The results showthat compared with the traditional VMD algorithm,the MPA-optimised VMD improves the signal-to-noise ratio(SNR)of the signal decomposition from 28.5 to 33.2 dB(16.5%improvement).After combining with the PSO-BiLSTM model,the mean absolute percentage error(MAPE)of the fault diagnosis is reduced to 1.31%,and the coefficient of determination(R2)is up to 0.99.It is concluded that the present method has excellent diagnostic performance of PV grid-connected inverter data signals and effectively improves the accuracy of PV grid-connected inverter diagnosis.展开更多
The joint-bolt-African Vulture optimization algorithm(AVOA)model is proposed for the design of building connections to improve the stability of steel beam-to-column connections.For this algorithm,the type of steel is ...The joint-bolt-African Vulture optimization algorithm(AVOA)model is proposed for the design of building connections to improve the stability of steel beam-to-column connections.For this algorithm,the type of steel is first determined,and the number of bolts needed by the corresponding steel type is referenced in Eurocode 3.Then,the bearing capacity of the joint can be calculated.The joint-bolt-AVOA model is established by substituting the bolt number required by the steel into the algorithm to obtain the optimal bolt number required while ensuring joint stability.The results show that the number of bolts required by the joint-bolt-AVOA model based on the stability of steel is lower than that calculated by Eurocode 3.Therefore,AVOA can effectively optimize the number of bolts needed in building connections and save resources.展开更多
As computers have become faster at performing computations over the decades, algorithms to play games have also become more efficient. This research paper seeks to see how the performance of the Minimax search evolves...As computers have become faster at performing computations over the decades, algorithms to play games have also become more efficient. This research paper seeks to see how the performance of the Minimax search evolves on increasing Connect-4 grid sizes. The objective of this study is to evaluate the effectiveness of the Minimax search algorithm in making optimal moves under different circumstances and to understand how well the algorithm scales. To answer this question we tested and analyzed the algorithm several times on different grid sizes with a time limit to see its performance as the complexity increases, we also looked for the average search depth for each grid size. The obtained results show that despite larger grid sizes, the Minimax search algorithm stays relatively consistent in terms of performance.展开更多
BACKGROUND Successful aging(SA)refers to the ability to maintain high levels of physical,cognitive,psychological,and social engagement in old age,with high cognitive function being the key to achieving SA.AIM To explo...BACKGROUND Successful aging(SA)refers to the ability to maintain high levels of physical,cognitive,psychological,and social engagement in old age,with high cognitive function being the key to achieving SA.AIM To explore the potential characteristics of the brain network and functional connectivity(FC)of SA.METHODS Twenty-six SA individuals and 47 usual aging individuals were recruited from community-dwelling elderly,which were taken the magnetic resonance imaging scan and the global cognitive function assessment by Mini Mental State Examination(MMSE).The resting state-functional magnetic resonance imaging data were preprocessed by DPABISurf,and the brain functional network was conducted by DPABINet.The support vector machine model was constructed with altered functional connectivities to evaluate the identification value of SA.RESULTS The results found that the 6 inter-network FCs of 5 brain networks were significantly altered and related to MMSE performance.The FC of the right orbital part of the middle frontal gyrus and right angular gyrus was mostly increased and positively related to MMSE score,and the FC of the right supramarginal gyrus and right temporal pole:Middle temporal gyrus was the only one decreased and negatively related to MMSE score.All 17 significantly altered FCs of SA were taken into the support vector machine model,and the area under the curve was 0.895.CONCLUSION The identification of key brain networks and FC of SA could help us better understand the brain mechanism and further explore neuroimaging biomarkers of SA.展开更多
文摘In the optimization of train diagrams, selecting the arrival and departure paths of the through gains has a great impact on the dwell time at district stations. In this paper, on the basis of train paths and the through train connection time standard at district stations, we built a mathematical model aiming at minimizing dwell time of through trains at two adjacent district stations, and then converted this into a network flow model to which is added a source and a sink node. Then, we propose a new algorithm for solving the network flow model based on the minimum-cost flow algorithm. A case study for through trains from the Guiyang South Railway Station to the Chongqing West Railway Station shows that the algorithm is reliable and efficient for solving the problem of through train connections, and there is a reduction in the total dwell time that the through trains spend at two adjacent district stations.
基金Sponsored by the National Natural Science Foundation of China (Grant No. 81071219)
文摘A fast label-equivalence-based connected components labeling algorithm is proposed in this paper.It is a combination of two existing efficient methods,which are pivotal operations in two-pass connected components labeling algorithms.One is a fast pixel scan method,and the other is an array-based Union-Find data structure.The scan procedure assigns each foreground pixel a provisional label according to the location of the pixel.That is to say,it labels the foreground pixels following background pixels and foreground pixels in different ways,which greatly reduces the number of neighbor pixel checks.The array-based Union-Find data structure resolves the label equivalences between provisional labels by using only a single array with path compression,and it improves the efficiency of the resolving procedure which is very time-consuming in general label-equivalence-based algorithms.The experiments on various types of images with different sizes show that the proposed algorithm is superior to other labeling approaches for huge images containing many big connected components.
文摘This study involves the development of an analytical model for understanding the behavior of the extended, stiffened end-plate moment connections with eight high strength bolts. Modeling of the connection as an assemblage of finite elements (FE) used for load deformation analysis, with material, and contact nonlinearities are developed. Results from the FE mathematical model are verified with results from the ANSYS computer program as well as with the test results. Sensitivity and feasibility studies are carried out. Significant geometry and force related variables are introduced;and by varying the geometric variables of the connections within a practical range, a matrix of test cases is obtained. Maximum end-plate separation, maximum bending stresses in the end-plate, and the forces from the connection bolts for these test cases are obtained. From the FE analysis, a database is produced to collect results for the artificial neural network analysis. Finally, salient features of the optimized Artificial Neural Network (ANN) via Genetic Algorithm (GA) analysis are introduced and implemented with the aim of predicting the overall behavior of the connection.
基金National Science Foundation of China,Grant No.69682010
文摘In this paper, the main schemes of connection admission control (CAC) in ATM networks are briefly discussed especially the principle of dynamic bandwidth allocation. Then the fair share of the bandwidth among different traffic sources is analyzed based on cooperative game model. A CAC scheme is proposed using the genetic algorithm (GA) to optimize the bandwidth-delay-product formed utilization function that ensures the fair share and accuracy of accepting/rejecting the incoming calls. Simulation results show that the proposed scheme ensures fairness of the shared bandwidth to different traffic sources.
基金Project supported in part by the Fundamental Research Funds for the Central Universities (Grant No.2021JBZ107)the National Natural Science Foundation of China (Grant Nos.72288101 and 71931002)。
文摘This paper investigates traffic flow of connected and automated vehicles at lane drop on two-lane highway. We evaluate and compare performance of an optimization-based control algorithm(OCA) with that of a heuristic rules-based algorithm(HRA). In the OCA, the average speed of each vehicle is maximized. In the HRA, virtual vehicle and restriction of the command acceleration caused by the virtual vehicle are introduced. It is found that(i) capacity under the HRA(denoted as C_(H)) is smaller than capacity under the OCA;(ii) the travel delay is always smaller under the OCA, but driving is always much more comfortable under the HRA;(iii) when the inflow rate is smaller than C_(H), the HRA outperforms the OCA with respect to the fuel consumption and the monetary cost;(iv) when the inflow rate is larger than C_(H), the HRA initially performs better with respect to the fuel consumption and the monetary cost, but the OCA would become better after certain time. The spatiotemporal pattern and speed profile of traffic flow are presented, which explains the reason underlying the different performance. The study is expected to help for better understanding of the two different types of algorithm.
文摘The vertex connectivity k(G) of a graph G is the minimum number of nodes whose deletion disconnects it. Graph connectivity is one of the most fundamental problems in graph theory. In this paper, we designed an O(n2) time algorithm to solve connectivity problem on circular trapezoid graphs.
文摘Minimax algorithm and machine learning technologies have been studied for decades to reach an ideal optimization in game areas such as chess and backgammon. In these fields, several generations try to optimize the code for pruning and effectiveness of evaluation function. Thus, there are well-armed algorithms to deal with various sophisticated situations in gaming occasion. However, as a traditional zero-sum game, Connect-4 receives less attention compared with the other members of its zero-sum family using traditional minimax algorithm. In recent years, new generation of heuristics is created to address this problem based on research conclusions, expertise and gaming experiences. However, this paper mainly introduced a self-developed heuristics supported by well-demonstrated result from researches and our own experiences which fighting against the available version of Connect-4 system online. While most previous works focused on winning algorithms and knowledge based approaches, we complement these works with analysis of heuristics. We have conducted three experiments on the relationship among functionality, depth of searching and number of features and doing contrastive test with sample online. Different from the sample based on summarized experience and generalized features, our heuristics have a basic concentration on detailed connection between pieces on board. By analysing the winning percentages when our version fights against the online sample with different searching depths, we find that our heuristics with minimax algorithm is perfect on the early stages of the zero-sum game playing. Because some nodes in the game tree have no influence on the final decision of minimax algorithm, we use alpha-beta pruning to decrease the number of meaningless node which greatly increases the minimax efficiency. During the contrastive experiment with the online sample, this paper also verifies basic characters of the minimax algorithm including depths and quantity of features. According to the experiment, these two characters can both effect the decision for each step and none of them can be absolutely in charge. Besides, we also explore some potential future issues in Connect-4 game optimization such as precise adjustment on heuristic values and inefficiency pruning on the search tree.
基金supported by the National Natural Science Foundation of China(Grant No.62072031)the Applied Basic Research Foundation of Yunnan Province(Grant No.2019FD071)the Yunnan Scientific Research Foundation Project(Grant 2019J0187).
文摘With the development of vehicles towards intelligence and connectivity,vehicular data is diversifying and growing dramatically.A task allocation model and algorithm for heterogeneous Intelligent Connected Vehicle(ICV)applications are proposed for the dispersed computing network composed of heterogeneous task vehicles and Network Computing Points(NCPs).Considering the amount of task data and the idle resources of NCPs,a computing resource scheduling model for NCPs is established.Taking the heterogeneous task execution delay threshold as a constraint,the optimization problem is described as the problem of maximizing the utilization of computing resources by NCPs.The proposed problem is proven to be NP-hard by using the method of reduction to a 0-1 knapsack problem.A many-to-many matching algorithm based on resource preferences is proposed.The algorithm first establishes the mutual preference lists based on the adaptability of the task requirements and the resources provided by NCPs.This enables the filtering out of un-schedulable NCPs in the initial stage of matching,reducing the solution space dimension.To solve the matching problem between ICVs and NCPs,a new manyto-many matching algorithm is proposed to obtain a unique and stable optimal matching result.The simulation results demonstrate that the proposed scheme can improve the resource utilization of NCPs by an average of 9.6%compared to the reference scheme,and the total performance can be improved by up to 15.9%.
基金supported by Science and Technology Projects of Jiangsu Province(No.BE2022003)Science and Technology Projects of Jiangsu Province(No.BE2022003-5).
文摘To improve the fault diagnosis accuracy of a PV grid-connected inverter,a PV grid-connected inverter data diagnosis method based on MPA-VMD-PSO-BiLSTM is proposed.Firstly,unlike the traditional VMD algorithm which relies on manual experience to set parameters(e.g.,noise tolerance,penalty parameter,number of decompositions),this paper achieves adaptive optimization of parameters through MPA algorithmto avoid the problemof feature information loss caused by manual parameter tuning,and adopts the improved VMD algorithm for feature extraction of DC-side voltage data signals of PV-grid-connected inverters;and then,adopts the PSO algorithm for theThen,the PSO algorithm is used to optimize the optimal batch size,the number of nodes in the hidden layer and the learning rate of the BiLSTM network,which significantly improves the model’s ability to capture the long-term dependent features of the PV inverter’s timing signals,to construct the PV grid-connected inverter prediction model of PSO-BiLSTM,and predict the capacitance value of the PVgrid-connected inverter.Finally,diagnostic experiments are carried out based on the expected capacitance value and the capacitance failure criterion.The results showthat compared with the traditional VMD algorithm,the MPA-optimised VMD improves the signal-to-noise ratio(SNR)of the signal decomposition from 28.5 to 33.2 dB(16.5%improvement).After combining with the PSO-BiLSTM model,the mean absolute percentage error(MAPE)of the fault diagnosis is reduced to 1.31%,and the coefficient of determination(R2)is up to 0.99.It is concluded that the present method has excellent diagnostic performance of PV grid-connected inverter data signals and effectively improves the accuracy of PV grid-connected inverter diagnosis.
文摘The joint-bolt-African Vulture optimization algorithm(AVOA)model is proposed for the design of building connections to improve the stability of steel beam-to-column connections.For this algorithm,the type of steel is first determined,and the number of bolts needed by the corresponding steel type is referenced in Eurocode 3.Then,the bearing capacity of the joint can be calculated.The joint-bolt-AVOA model is established by substituting the bolt number required by the steel into the algorithm to obtain the optimal bolt number required while ensuring joint stability.The results show that the number of bolts required by the joint-bolt-AVOA model based on the stability of steel is lower than that calculated by Eurocode 3.Therefore,AVOA can effectively optimize the number of bolts needed in building connections and save resources.
文摘As computers have become faster at performing computations over the decades, algorithms to play games have also become more efficient. This research paper seeks to see how the performance of the Minimax search evolves on increasing Connect-4 grid sizes. The objective of this study is to evaluate the effectiveness of the Minimax search algorithm in making optimal moves under different circumstances and to understand how well the algorithm scales. To answer this question we tested and analyzed the algorithm several times on different grid sizes with a time limit to see its performance as the complexity increases, we also looked for the average search depth for each grid size. The obtained results show that despite larger grid sizes, the Minimax search algorithm stays relatively consistent in terms of performance.
基金Supported by the Wuxi Municipal Health Commission Major Project,No.Z202107。
文摘BACKGROUND Successful aging(SA)refers to the ability to maintain high levels of physical,cognitive,psychological,and social engagement in old age,with high cognitive function being the key to achieving SA.AIM To explore the potential characteristics of the brain network and functional connectivity(FC)of SA.METHODS Twenty-six SA individuals and 47 usual aging individuals were recruited from community-dwelling elderly,which were taken the magnetic resonance imaging scan and the global cognitive function assessment by Mini Mental State Examination(MMSE).The resting state-functional magnetic resonance imaging data were preprocessed by DPABISurf,and the brain functional network was conducted by DPABINet.The support vector machine model was constructed with altered functional connectivities to evaluate the identification value of SA.RESULTS The results found that the 6 inter-network FCs of 5 brain networks were significantly altered and related to MMSE performance.The FC of the right orbital part of the middle frontal gyrus and right angular gyrus was mostly increased and positively related to MMSE score,and the FC of the right supramarginal gyrus and right temporal pole:Middle temporal gyrus was the only one decreased and negatively related to MMSE score.All 17 significantly altered FCs of SA were taken into the support vector machine model,and the area under the curve was 0.895.CONCLUSION The identification of key brain networks and FC of SA could help us better understand the brain mechanism and further explore neuroimaging biomarkers of SA.
