This paper aims to reduce the communication cost of the distributed learning algorithm for stochastic configuration networks (SCNs), in which information exchange between the learning agents is conducted only at a tri...This paper aims to reduce the communication cost of the distributed learning algorithm for stochastic configuration networks (SCNs), in which information exchange between the learning agents is conducted only at a trigger time. For this purpose, we propose the communication-censored distributed learning algorithm for SCN, namely ADMMM-SCN-ET, by introducing the event-triggered communication mechanism to the alternating direction method of multipliers (ADMM). To avoid unnecessary information transmissions, each learning agent is equipped with a trigger function. Only if the event-trigger error exceeds a specified threshold and meets the trigger condition, the agent will transmit the variable information to its neighbors and update its state in time. The simulation results show that the proposed algorithm can effectively reduce the communication cost for training decentralized SCNs and save communication resources.展开更多
Deep stochastic configuration networks(DSCNs)produce redundant hidden nodes and connections during training,which complicates their model structures.Aiming at the above problems,this paper proposes a double pruning st...Deep stochastic configuration networks(DSCNs)produce redundant hidden nodes and connections during training,which complicates their model structures.Aiming at the above problems,this paper proposes a double pruning structure design algorithm for DSCNs based on mutual information and relevance.During the training process,the mutual information algorithm is used to calculate and sort the importance scores of the nodes in each hidden layer in a layer-by-layer manner,the node pruning rate of each layer is set according to the depth of the DSCN at the current time,the nodes that contribute little to the model are deleted,and the network-related parameters are updated.When the model completes the configuration procedure,the correlation evaluation strategy is used to sort the global connection weights and delete insignificance connections;then,the network parameters are updated after pruning is completed.The experimental results show that the proposed structure design method can effectively compress the scale of a DSCN model and improve its modeling speed;the model accuracy loss is small,and fine-tuning for accuracy restoration is not needed.The obtained DSCN model has certain application value in the field of regression analysis.展开更多
Nowadays,ensuring thequality of networkserviceshas become increasingly vital.Experts are turning toknowledge graph technology,with a significant emphasis on entity extraction in the identification of device configurat...Nowadays,ensuring thequality of networkserviceshas become increasingly vital.Experts are turning toknowledge graph technology,with a significant emphasis on entity extraction in the identification of device configurations.This research paper presents a novel entity extraction method that leverages a combination of active learning and attention mechanisms.Initially,an improved active learning approach is employed to select the most valuable unlabeled samples,which are subsequently submitted for expert labeling.This approach successfully addresses the problems of isolated points and sample redundancy within the network configuration sample set.Then the labeled samples are utilized to train the model for network configuration entity extraction.Furthermore,the multi-head self-attention of the transformer model is enhanced by introducing the Adaptive Weighting method based on the Laplace mixture distribution.This enhancement enables the transformer model to dynamically adapt its focus to words in various positions,displaying exceptional adaptability to abnormal data and further elevating the accuracy of the proposed model.Through comparisons with Random Sampling(RANDOM),Maximum Normalized Log-Probability(MNLP),Least Confidence(LC),Token Entrop(TE),and Entropy Query by Bagging(EQB),the proposed method,Entropy Query by Bagging and Maximum Influence Active Learning(EQBMIAL),achieves comparable performance with only 40% of the samples on both datasets,while other algorithms require 50% of the samples.Furthermore,the entity extraction algorithm with the Adaptive Weighted Multi-head Attention mechanism(AW-MHA)is compared with BILSTM-CRF,Mutil_Attention-Bilstm-Crf,Deep_Neural_Model_NER and BERT_Transformer,achieving precision rates of 75.98% and 98.32% on the two datasets,respectively.Statistical tests demonstrate the statistical significance and effectiveness of the proposed algorithms in this paper.展开更多
Synchronization of networked phase oscillators depends essentially on the correlation between the topological structure of the graph and the dynamical property of the elements. We propose the concept of 'reduced freq...Synchronization of networked phase oscillators depends essentially on the correlation between the topological structure of the graph and the dynamical property of the elements. We propose the concept of 'reduced frequency', a measure which can quantify natural frequencies of each pair of oscillators. Then we introduce an evolving network whose linking rules are controlled by its own dynamical property. The simulation results indicate that when the linking probability positively correlates with the reduced frequency, the network undergoes a first-order phase transition. Meanwhile, we discuss the circumstance under which an explosive synchronization can be ignited. The numerical results show that the peculiar butterfly shape correlation between frequencies and degrees of the nodes contributes to an explosive synchronization transition.展开更多
Public transportation network reorganisation can be a key measure in designing more efficient networks and increasing the number of passengers. To date, several authors have proposed models for the “transit route net...Public transportation network reorganisation can be a key measure in designing more efficient networks and increasing the number of passengers. To date, several authors have proposed models for the “transit route network design problem” (TRNDP), and many of them use a transit assignment model as one component. However, not all models have considered the “common lines problem,” which is an essential feature in transit network assignment and is based on the concept that the fastest way to get to a destination is to take the first vehicle arriving among an “attractive” set of lines. Thus, we sought to reveal the features of considering the common lines problem by comparing results with and without considering the problem in a transit assignment model. For comparison, a model similar to a previous one was used, formulated as a bi-level optimisation problem, the upper problem of which is described as a multi-objective problem. As a result, although the solutions with and without considering the common lines showed almost the same Pareto front, we confirmed that a more direct service is provided if the common lines problem is considered whereas a less direct service is provided if it is not. With a small network case study, we found that considering the common lines problem in the TRNDP is important as it allows operators to provide more direct services.展开更多
In the municipal solid waste incineration process,it is difficult to effectively control the gas oxygen content by setting the air flow according to artificial experience.To address this problem,this paper proposes an...In the municipal solid waste incineration process,it is difficult to effectively control the gas oxygen content by setting the air flow according to artificial experience.To address this problem,this paper proposes an optimization control method of gas oxygen content based on model predictive control.First,a stochastic configuration network is utilized to establish a prediction model of gas oxygen content.Second,an improved differential evolution algorithm that is based on parameter adaptive and t-distribution strategy is employed to address the set value of air flow.Finally,model predictive control is combined with the event triggering strategy to reduce the amount of computation and the controller's frequent actions.The experimental results show that the optimization control method proposed in this paper obtains a smaller degree of fluctuation in the air flow set value,which can ensure the tracking control performance of the gas oxygen content while reducing the amount of calculation.展开更多
This paper presents a network-based analysis approach for the reconfiguration problem of a self-reconfigurable robot. The self-reconfigurable modular robot named "AMOEBA-I" has nine kinds of non-isomorphic configura...This paper presents a network-based analysis approach for the reconfiguration problem of a self-reconfigurable robot. The self-reconfigurable modular robot named "AMOEBA-I" has nine kinds of non-isomorphic configurations that consist of a configuration network. Each configuration of the robot is defined to be a node in the weighted and directed configuration network. The transformation from one configuration to another is represented by a directed path with nonnegative weight. Graph theory is applied in the reconfiguration analysis, where reconfiguration route, reconfigurable matrix and route matrix are defined according to the topological information of these configurations. Algorithms in graph theory have been used in enumerating the available reconfiguration routes and deciding the best reconfiguration route. Numerical analysis and experimental simulation results prove the validity of the approach proposed in this paper. And it is potentially suitable for other self-reconfigurable robots' configuration control and reconfiguration planning.展开更多
Aiming at minimizing spare capacity for optical WDM networks, we propose a new heuristic algorithm for preconfigured protection cycle (p-cycle) design. Numerical results show that the spare capacity obtained by our ne...Aiming at minimizing spare capacity for optical WDM networks, we propose a new heuristic algorithm for preconfigured protection cycle (p-cycle) design. Numerical results show that the spare capacity obtained by our new algorithm is very close to the optimal solution.展开更多
The macro complex of the construction industry is energy intensive. Solutions that enable the supply of this demand while meeting the principles of sustainability are needed. The construction of wind farms has been a ...The macro complex of the construction industry is energy intensive. Solutions that enable the supply of this demand while meeting the principles of sustainability are needed. The construction of wind farms has been a strategy employed by many countries to produce clean energy. An increase in the construction of wind farms has also been witnessed in Brazil. This calls for different activities, such as the design and construction of infrastructure. This article focuses on the design of internal medium voltage distribution grids for wind farms. The purpose is to find a radial configuration that connects a set of wind generators to the substation, in an optimum way, minimizing operational and construction costs, reducing loss and therefore contributing to sustainability. In large farms, the project design consists of a large combinatorial optimization problem, given the large number of possible configurations to be deployed. Finding the best solution for the internal grid depends on the criterion adopted for the objectives pursued. This article analyzes the different criteria that can be adopted in the design of the wind farm’s internal grid using a methodology based on genetic algorithm (GA). Its aim is to identify their influence on the solution of the problem and help decision-making by finding the most adequate criterion for the objectives pursued. The results show that the design of the internal grid is sensitive to the criteria adopted for the objective function. In addition, the degree of sensitivity is analyzed, showing that, in some cases, the solutions are not economically attractive and do not contribute to the reduction of losses.展开更多
The reconfigurable modular robot has an enormous amount of configurations to adapt to various environments and tasks. It greatly increases the complexity of configuration research in that the possible configuration nu...The reconfigurable modular robot has an enormous amount of configurations to adapt to various environments and tasks. It greatly increases the complexity of configuration research in that the possible configuration number of the reconfigurable modular robot grows exponentially with the increase of module number. Being the initial configuration or the basic configuration of the reconfigurable robot, the center-configuration plays a crucial role in system's actual applications. In this paper, a novel center-configuration selection technique has been proposed for re- configurable modular robots. Based on the similarities between configurations' transformation and graph theory, configuration network has been applied in the modeling and analyzing of these configurations. Configuration adjacency matrix, reconfirmation cost matrix, and center-configuration coefficient have been defined for the configuration network correspondingly. Being similar to the center-location problem, the center configuration has been selected according to the largest center-configuraUon coefficient. As an example of the reconfigurable robotic system, AMOEBA-I, a three-module reconfigurable robot with nine configurations which was developed in Shenyang Institute of Automation (SIA), Chinese Academy of Sciences (CAS), has been introduced briefly. According to the numerical simulation result, the center-configuration coefficients for these nine configurations have been calculated and compared to validate this technique. Lastly, a center-configuration selection example is provided with consideration of the adjacent configurations. The center-configuration selection technique proposed in this paper is also available to other reconfigurable modular robots.展开更多
Presently,blockchain technology has been widely applied in various application domains such as the Internet of Things(IoT),supply chain management,healthcare,etc.So far,there has been much confusion about whether bloc...Presently,blockchain technology has been widely applied in various application domains such as the Internet of Things(IoT),supply chain management,healthcare,etc.So far,there has been much confusion about whether blockchain performs with scale,and admittedly,a lack of information about best practices that can improve the performance and scale.This paper proposes a novel blockchain network construction methodology to improve the performance of Hyperledger Fabric.As a highly scalable permissioned blockchain platform,Hyperledger Fabric supports a wide range of enterprise use cases from finance to governance.A comprehensive evaluation is performed by observing various configurable network components that can affect the blockchain performance.To demonstrate the significance of the proposed methodology,we set up the experiment environment for the baseline and the test network using optimized parameters,respectively.The experimental results indicate that the test network's performance is enhanced effectively compared to the baseline in transaction throughput and transaction latency.展开更多
文摘This paper aims to reduce the communication cost of the distributed learning algorithm for stochastic configuration networks (SCNs), in which information exchange between the learning agents is conducted only at a trigger time. For this purpose, we propose the communication-censored distributed learning algorithm for SCN, namely ADMMM-SCN-ET, by introducing the event-triggered communication mechanism to the alternating direction method of multipliers (ADMM). To avoid unnecessary information transmissions, each learning agent is equipped with a trigger function. Only if the event-trigger error exceeds a specified threshold and meets the trigger condition, the agent will transmit the variable information to its neighbors and update its state in time. The simulation results show that the proposed algorithm can effectively reduce the communication cost for training decentralized SCNs and save communication resources.
基金supported by the National Natural Science Foundation of China(62073006)the Beijing Natural Science Foundation of China(4212032)
文摘Deep stochastic configuration networks(DSCNs)produce redundant hidden nodes and connections during training,which complicates their model structures.Aiming at the above problems,this paper proposes a double pruning structure design algorithm for DSCNs based on mutual information and relevance.During the training process,the mutual information algorithm is used to calculate and sort the importance scores of the nodes in each hidden layer in a layer-by-layer manner,the node pruning rate of each layer is set according to the depth of the DSCN at the current time,the nodes that contribute little to the model are deleted,and the network-related parameters are updated.When the model completes the configuration procedure,the correlation evaluation strategy is used to sort the global connection weights and delete insignificance connections;then,the network parameters are updated after pruning is completed.The experimental results show that the proposed structure design method can effectively compress the scale of a DSCN model and improve its modeling speed;the model accuracy loss is small,and fine-tuning for accuracy restoration is not needed.The obtained DSCN model has certain application value in the field of regression analysis.
基金supported by the National Key R&D Program of China(2019YFB2103202).
文摘Nowadays,ensuring thequality of networkserviceshas become increasingly vital.Experts are turning toknowledge graph technology,with a significant emphasis on entity extraction in the identification of device configurations.This research paper presents a novel entity extraction method that leverages a combination of active learning and attention mechanisms.Initially,an improved active learning approach is employed to select the most valuable unlabeled samples,which are subsequently submitted for expert labeling.This approach successfully addresses the problems of isolated points and sample redundancy within the network configuration sample set.Then the labeled samples are utilized to train the model for network configuration entity extraction.Furthermore,the multi-head self-attention of the transformer model is enhanced by introducing the Adaptive Weighting method based on the Laplace mixture distribution.This enhancement enables the transformer model to dynamically adapt its focus to words in various positions,displaying exceptional adaptability to abnormal data and further elevating the accuracy of the proposed model.Through comparisons with Random Sampling(RANDOM),Maximum Normalized Log-Probability(MNLP),Least Confidence(LC),Token Entrop(TE),and Entropy Query by Bagging(EQB),the proposed method,Entropy Query by Bagging and Maximum Influence Active Learning(EQBMIAL),achieves comparable performance with only 40% of the samples on both datasets,while other algorithms require 50% of the samples.Furthermore,the entity extraction algorithm with the Adaptive Weighted Multi-head Attention mechanism(AW-MHA)is compared with BILSTM-CRF,Mutil_Attention-Bilstm-Crf,Deep_Neural_Model_NER and BERT_Transformer,achieving precision rates of 75.98% and 98.32% on the two datasets,respectively.Statistical tests demonstrate the statistical significance and effectiveness of the proposed algorithms in this paper.
基金Supported by the Open Fund from Guangxi Colleges and Universities Key Laboratory of Complex System Optimization and Big Data Processing under Grant No 2015CSOBDP0101the National Natural Science Foundation of China under Grant No11162019
文摘Synchronization of networked phase oscillators depends essentially on the correlation between the topological structure of the graph and the dynamical property of the elements. We propose the concept of 'reduced frequency', a measure which can quantify natural frequencies of each pair of oscillators. Then we introduce an evolving network whose linking rules are controlled by its own dynamical property. The simulation results indicate that when the linking probability positively correlates with the reduced frequency, the network undergoes a first-order phase transition. Meanwhile, we discuss the circumstance under which an explosive synchronization can be ignited. The numerical results show that the peculiar butterfly shape correlation between frequencies and degrees of the nodes contributes to an explosive synchronization transition.
文摘Public transportation network reorganisation can be a key measure in designing more efficient networks and increasing the number of passengers. To date, several authors have proposed models for the “transit route network design problem” (TRNDP), and many of them use a transit assignment model as one component. However, not all models have considered the “common lines problem,” which is an essential feature in transit network assignment and is based on the concept that the fastest way to get to a destination is to take the first vehicle arriving among an “attractive” set of lines. Thus, we sought to reveal the features of considering the common lines problem by comparing results with and without considering the problem in a transit assignment model. For comparison, a model similar to a previous one was used, formulated as a bi-level optimisation problem, the upper problem of which is described as a multi-objective problem. As a result, although the solutions with and without considering the common lines showed almost the same Pareto front, we confirmed that a more direct service is provided if the common lines problem is considered whereas a less direct service is provided if it is not. With a small network case study, we found that considering the common lines problem in the TRNDP is important as it allows operators to provide more direct services.
基金supported by the National Natural Science Foundation of China(62373017,62073006)and the Beijing Natural Science Foundation of China(4212032)。
文摘In the municipal solid waste incineration process,it is difficult to effectively control the gas oxygen content by setting the air flow according to artificial experience.To address this problem,this paper proposes an optimization control method of gas oxygen content based on model predictive control.First,a stochastic configuration network is utilized to establish a prediction model of gas oxygen content.Second,an improved differential evolution algorithm that is based on parameter adaptive and t-distribution strategy is employed to address the set value of air flow.Finally,model predictive control is combined with the event triggering strategy to reduce the amount of computation and the controller's frequent actions.The experimental results show that the optimization control method proposed in this paper obtains a smaller degree of fluctuation in the air flow set value,which can ensure the tracking control performance of the gas oxygen content while reducing the amount of calculation.
基金the National Natural Science Foundation of China (Grant No.60705029)the National High-Technology (863 Program) (Grant No.2007AA041502-5)+1 种基金Advanced Manufacturing Technology R&D Base Foundation of Chinese Academy of Sciences (Grant No.07F1240101)the CAS President’s Award Winner Foundation
文摘This paper presents a network-based analysis approach for the reconfiguration problem of a self-reconfigurable robot. The self-reconfigurable modular robot named "AMOEBA-I" has nine kinds of non-isomorphic configurations that consist of a configuration network. Each configuration of the robot is defined to be a node in the weighted and directed configuration network. The transformation from one configuration to another is represented by a directed path with nonnegative weight. Graph theory is applied in the reconfiguration analysis, where reconfiguration route, reconfigurable matrix and route matrix are defined according to the topological information of these configurations. Algorithms in graph theory have been used in enumerating the available reconfiguration routes and deciding the best reconfiguration route. Numerical analysis and experimental simulation results prove the validity of the approach proposed in this paper. And it is potentially suitable for other self-reconfigurable robots' configuration control and reconfiguration planning.
文摘Aiming at minimizing spare capacity for optical WDM networks, we propose a new heuristic algorithm for preconfigured protection cycle (p-cycle) design. Numerical results show that the spare capacity obtained by our new algorithm is very close to the optimal solution.
文摘The macro complex of the construction industry is energy intensive. Solutions that enable the supply of this demand while meeting the principles of sustainability are needed. The construction of wind farms has been a strategy employed by many countries to produce clean energy. An increase in the construction of wind farms has also been witnessed in Brazil. This calls for different activities, such as the design and construction of infrastructure. This article focuses on the design of internal medium voltage distribution grids for wind farms. The purpose is to find a radial configuration that connects a set of wind generators to the substation, in an optimum way, minimizing operational and construction costs, reducing loss and therefore contributing to sustainability. In large farms, the project design consists of a large combinatorial optimization problem, given the large number of possible configurations to be deployed. Finding the best solution for the internal grid depends on the criterion adopted for the objectives pursued. This article analyzes the different criteria that can be adopted in the design of the wind farm’s internal grid using a methodology based on genetic algorithm (GA). Its aim is to identify their influence on the solution of the problem and help decision-making by finding the most adequate criterion for the objectives pursued. The results show that the design of the internal grid is sensitive to the criteria adopted for the objective function. In addition, the degree of sensitivity is analyzed, showing that, in some cases, the solutions are not economically attractive and do not contribute to the reduction of losses.
基金Supported in part by the National High-Technology 863 Program (Grant No. 2001AA422360)the Chinese Academy of Sciences Advanced Manufacturing Technology R&D Base Fund (Grant Nos. A050104 and F050108)the GUCAS-BHP Billiton Scholarship
文摘The reconfigurable modular robot has an enormous amount of configurations to adapt to various environments and tasks. It greatly increases the complexity of configuration research in that the possible configuration number of the reconfigurable modular robot grows exponentially with the increase of module number. Being the initial configuration or the basic configuration of the reconfigurable robot, the center-configuration plays a crucial role in system's actual applications. In this paper, a novel center-configuration selection technique has been proposed for re- configurable modular robots. Based on the similarities between configurations' transformation and graph theory, configuration network has been applied in the modeling and analyzing of these configurations. Configuration adjacency matrix, reconfirmation cost matrix, and center-configuration coefficient have been defined for the configuration network correspondingly. Being similar to the center-location problem, the center configuration has been selected according to the largest center-configuraUon coefficient. As an example of the reconfigurable robotic system, AMOEBA-I, a three-module reconfigurable robot with nine configurations which was developed in Shenyang Institute of Automation (SIA), Chinese Academy of Sciences (CAS), has been introduced briefly. According to the numerical simulation result, the center-configuration coefficients for these nine configurations have been calculated and compared to validate this technique. Lastly, a center-configuration selection example is provided with consideration of the adjacent configurations. The center-configuration selection technique proposed in this paper is also available to other reconfigurable modular robots.
文摘Presently,blockchain technology has been widely applied in various application domains such as the Internet of Things(IoT),supply chain management,healthcare,etc.So far,there has been much confusion about whether blockchain performs with scale,and admittedly,a lack of information about best practices that can improve the performance and scale.This paper proposes a novel blockchain network construction methodology to improve the performance of Hyperledger Fabric.As a highly scalable permissioned blockchain platform,Hyperledger Fabric supports a wide range of enterprise use cases from finance to governance.A comprehensive evaluation is performed by observing various configurable network components that can affect the blockchain performance.To demonstrate the significance of the proposed methodology,we set up the experiment environment for the baseline and the test network using optimized parameters,respectively.The experimental results indicate that the test network's performance is enhanced effectively compared to the baseline in transaction throughput and transaction latency.