A new genetic algorithm for community detection in complex networks was proposed. It adopts matrix encoding that enables traditional crossover between individuals. Initial populations are generated using nodes similar...A new genetic algorithm for community detection in complex networks was proposed. It adopts matrix encoding that enables traditional crossover between individuals. Initial populations are generated using nodes similarity, which enhances the diversity of initial individuals while retaining an acceptable level of accuracy, and improves the efficiency of optimal solution search. Individual crossover is based on the quality of individuals' genes; all nodes unassigned to any community are grouped into a new community, while ambiguously placed nodes are assigned to the community to which most of their neighbors belong. Individual mutation, which splits a gene into two new genes or randomly fuses it into other genes, is non-uniform. The simplicity and effectiveness of the algorithm are revealed in experimental tests using artificial random networks and real networks. The accuracy of the algorithm is superior to that of some classic algorithms, and is comparable to that of some recent high-precision algorithms.展开更多
Accurately modeling real network dynamics is a grand challenge in network science.The network dynamics arise from node interactions,which are shaped by network topology.Real networks tend to exhibit compact or highly ...Accurately modeling real network dynamics is a grand challenge in network science.The network dynamics arise from node interactions,which are shaped by network topology.Real networks tend to exhibit compact or highly optimized topologies.But the key problems arise:how to compress a network to best enhance its compactness,and what the compression limit of the network reflects?We abstract the topological compression of complex networks as a dynamic process of making them more compact and propose the local compression modulus that plays a key role in effective compression evolution of networks.Subsequently,we identify topological compressibility-a general property of complex networks that characterizes the extent to which a network can be compressed-and provide its approximate quantification.We anticipate that our findings and established theory will provide valuable insights into both dynamics and various applications of complex networks.展开更多
Social propagation denotes the spread phenomena directly correlated to the human world and society, which includes but is not limited to the diffusion of human epidemics, human-made malicious viruses, fake news, socia...Social propagation denotes the spread phenomena directly correlated to the human world and society, which includes but is not limited to the diffusion of human epidemics, human-made malicious viruses, fake news, social innovation, viral marketing, etc. Simulation and optimization are two major themes in social propagation, where network-based simulation helps to analyze and understand the social contagion, and problem-oriented optimization is devoted to contain or improve the infection results. Though there have been many models and optimization techniques, the matter of concern is that the increasing complexity and scales of propagation processes continuously refresh the former conclusions. Recently, evolutionary computation(EC) shows its potential in alleviating the concerns by introducing an evolving and developing perspective. With this insight, this paper intends to develop a comprehensive view of how EC takes effect in social propagation. Taxonomy is provided for classifying the propagation problems, and the applications of EC in solving these problems are reviewed. Furthermore, some open issues of social propagation and the potential applications of EC are discussed.This paper contributes to recognizing the problems in application-oriented EC design and paves the way for the development of evolving propagation dynamics.展开更多
The genetic algorithm （GA） is a nature-inspired evolutionary algorithm to find optima in search space via the interac- tion of individuals. Recently, researchers demonstrated that the interaction topology plays an i...The genetic algorithm （GA） is a nature-inspired evolutionary algorithm to find optima in search space via the interac- tion of individuals. Recently, researchers demonstrated that the interaction topology plays an important role in information exchange among individuals of evolutionary algorithm. In this paper, we investigate the effect of different network topolo- gies adopted to represent the interaction structures. It is found that GA with a high-density topology ends up more likely with an unsatisfactory solution, contrarily, a low-density topology can impede convergence. Consequently, we propose an improved GA with dynamic topology, named DT-GA, in which the topology structure varies dynamically along with the fitness evolution. Several experiments executed with 15 well-known test functions have illustrated that DT-GA outperforms other test GAs for making a balance of convergence speed and optimum quality. Our work may have implications in the combination of complex networks and computational intelligence.展开更多
A problem of topology identification for complex dynamical networks is investigated in this paper. An adaptive observer is proposed to identify the topology of a complex dynamical networks based on the Lyapunov stabil...A problem of topology identification for complex dynamical networks is investigated in this paper. An adaptive observer is proposed to identify the topology of a complex dynamical networks based on the Lyapunov stability theory. Here the output of the network and the states of the observer are used to construct the updating law of the topology such that the communication resources from the network to its observer are saved. Some convergent criteria of the adaptive observer are derived in the form of linear inequality matrices. Several numerical examples are shown to demonstrate the effectiveness of the proposed observer.展开更多
Dynamic alliance(DA),namely,virtual corporations (VCs),is an enterprise management method. It means a temporary union formed by some independent commercial processes or corporations.Here, genetic algorithms(GA) is app...Dynamic alliance(DA),namely,virtual corporations (VCs),is an enterprise management method. It means a temporary union formed by some independent commercial processes or corporations.Here, genetic algorithms(GA) is applied to the research of nodes DA selection optimization in wireless sensor networks(WSN) target tracking(TT) problem.The detailed optimized selection method is presented in the paper and a typical simulation is conducted to verify the effectiveness of our model.展开更多
Based on the two-dimensional regular lattice,a modified SIS(Susceptible-Infected-Susceptible)epidemic model with motion rules is presented to study the spreading behavior on networks with dynamical topology.The mean-f...Based on the two-dimensional regular lattice,a modified SIS(Susceptible-Infected-Susceptible)epidemic model with motion rules is presented to study the spreading behavior on networks with dynamical topology.The mean-field theory is utilized to analyze the critical threshold(λc)of epidemic spreading under the randomly mixing conditions.It is found that λc is only related with the population density within the lattice.Large-scale numerical simulations are carried out to verify the mean-field results,and it is observed that the long-range probability p largely affects the epidemic spreading behavior.In addition,the effect of the dual time scales on epidemic spreading is also investigated by the simulations,and it is shown that the dual time scales accelerate the dynamic spreading behavior.The results indicate that the model with motion can help us to further understand the real epidemics.展开更多
This paper studies local exponential synchronization of complex delayed networks with switching topology via switched system stability theory. First, by a common unitary matrix, the problem of synchronization is trans...This paper studies local exponential synchronization of complex delayed networks with switching topology via switched system stability theory. First, by a common unitary matrix, the problem of synchronization is transformed into the stability analysis of some linear switched delay systems. Then, when all subnetworks are synchronizable, a delay-dependent sufficient condition is given in terms of linear matrix inequalities （LMIs） which guarantees the solvability of the synchronization problem under an average dwell time scheme. We extend this result to the case that not all subnetworks are synchronizable. It is shown that in addition to average dwell time, if the ratio of the total activation time of synchronizable and non-synchronizable subnetworks satisfy an extra condition, then the problem is also solvable. Two numerical examples of delayed dynamical networks with switching topology are given, which demonstrate the effectiveness of obtained results.展开更多
This paper presents a hierarchical dynamic routing protocol (HDRP) based on the discrete dynamic programming principle. The proposed protocol can adapt to the dynamic and large computer networks (DLCN) with clustering...This paper presents a hierarchical dynamic routing protocol (HDRP) based on the discrete dynamic programming principle. The proposed protocol can adapt to the dynamic and large computer networks (DLCN) with clustering topology. The procedures for realizing routing update and decision are presented in this paper. The proof of correctness and complexity analysis of the protocol are also made. The performance measures of the HDRP including throughput and average message delay are evaluated by using of simulation. The study shows that the HDRP provides a new available approach to the routing decision for DLCN or high speed networks with clustering topology.展开更多
Computational fluid dynamics（CFD） can give a lot of potentially very useful information for hydraulic optimization design of pumps, however, it cannot directly state what kind of modification should be made to impro...Computational fluid dynamics（CFD） can give a lot of potentially very useful information for hydraulic optimization design of pumps, however, it cannot directly state what kind of modification should be made to improve such hydrodynamic performance. In this paper, a more convenient and effective approach is proposed by combined using of CFD, multi-objective genetic algorithm（MOGA） and artificial neural networks（ANN） for a double-channel pump＇s impeller, with maximum head and efficiency set as optimization objectives, four key geometrical parameters including inlet diameter, outlet diameter, exit width and midline wrap angle chosen as optimization parameters. Firstly, a multi-fidelity fitness assignment system in which fitness of impellers serving as training and comparison samples for ANN is evaluated by CFD, meanwhile fitness of impellers generated by MOGA is evaluated by ANN, is established and dramatically reduces the computational expense. Then, a modified MOGA optimization process, in which selection is performed independently in two sub-populations according to two optimization objectives, crossover and mutation is performed afterword in the merged population, is developed to ensure the global optimal solution to be found. Finally, Pareto optimal frontier is found after 500 steps of iterations, and two optimal design schemes are chosen according to the design requirements. The preliminary and optimal design schemes are compared, and the comparing results show that hydraulic performances of both pumps 1 and 2 are improved, with the head and efficiency of pump 1 increased by 5.7% and 5.2%, respectively in the design working conditions, meanwhile shaft power decreased in all working conditions, the head and efficiency of pump 2 increased by 11.7% and 5.9%, respectively while shaft power increased by 5.5%. Inner flow field analyses also show that the backflow phenomenon significantly diminishes at the entrance of the optimal impellers 1 and 2, both the area of vortex and intensity of vortex decreases in the whole flow channel. This paper provides a promising tool to solve the hydraulic optimization problem of pumps＇ impellers.展开更多
In this paper, adaptive genetic algorithm （AGA） is applied to topology optimization of truss structure with frequency domain excitations. The optimization constraints include fundamental frequency, displacement resp...In this paper, adaptive genetic algorithm （AGA） is applied to topology optimization of truss structure with frequency domain excitations. The optimization constraints include fundamental frequency, displacement responses under force excitations and acceleration responses under foundation acceleration excitations. The roulette wheel selection operator, adaptive crossover and mutation operators are used as genetic operators. Some heuristic strategies are put forward to direct the deletion of the extra bars and nodes on truss structures. Three examples demonstrate that the proposed method can yield the optimum structure form and the lightest weight of the given ground structure while satisfying dynamic response constraints.展开更多
There are many community detection algorithms for discovering communities in networks, but very few deal with networks that change structure. The SCAN (Structural Clustering Algorithm for Networks) algorithm is one of...There are many community detection algorithms for discovering communities in networks, but very few deal with networks that change structure. The SCAN (Structural Clustering Algorithm for Networks) algorithm is one of these algorithms that detect communities in static networks. To make SCAN more effective for the dynamic social networks that are continually changing their structure, we propose the algorithm DSCAN (Dynamic SCAN) which improves SCAN to allow it to update a local structure in less time than it would to run SCAN on the entire network. We also improve SCAN by removing the need for parameter tuning. DSCAN, tested on real world dynamic networks, performs faster and comparably to SCAN from one timestamp to another, relative to the size of the change. We also devised an approach to genetic algorithms for detecting communities in dynamic social networks, which performs well in speed and modularity.展开更多
The dynamic capacitated location allocation problem in the military supportive network（DCLAP-MSN） is a representative of combinative optimization problems,and its optimization process is complicated.For this reason,...The dynamic capacitated location allocation problem in the military supportive network（DCLAP-MSN） is a representative of combinative optimization problems,and its optimization process is complicated.For this reason,a dynamic capacitated location allocation model is provided firstly.Then,a hybrid heuristic algorithm which combines genetic algorithm,repair algorithm of solutions and greedy search,is proposed as the solving method.The optimization performance is improved by effectively integrating the repair algorithm of solutions and greedy search with genetic optimization.The experiment results indicate that the proposed algorithm is a feasible and effective method for the problem.展开更多
The topological structure of a complex dynamical network plays a vital role in determining the network＇s evolutionary mecha- nisms and functional behaviors, thus recognizing and inferring the network structure is of ...The topological structure of a complex dynamical network plays a vital role in determining the network＇s evolutionary mecha- nisms and functional behaviors, thus recognizing and inferring the network structure is of both theoretical and practical signif- icance. Although various approaches have been proposed to estimate network topologies, many are not well established to the noisy nature of network dynamics and ubiquity of transmission delay among network individuals. This paper focuses on to- pology inference of uncertain complex dynamical networks. An auxiliary network is constructed and an adaptive scheme is proposed to track topological parameters. It is noteworthy that the considered network model is supposed to contain practical stochastic perturbations, and noisy observations are taken as control inputs of the constructed auxiliary network. In particular, the control technique can be further employed to locate hidden sources （or latent variables） in networks. Numerical examples are provided to illustrate the effectiveness of the proposed scheme. In addition, the impact of coupling strength and coupling delay on identification performance is assessed. The proposed scheme provides engineers with a convenient approach to infer topologies of general complex dynamical networks and locate hidden sources, and the detailed performance evaluation can further facilitate practical circuit design.展开更多
Blast furnace （BF） ironmaking process has complex and nonlinear dynamic characteristics. The molten iron temperature （MIT） as well as Si, P and S contents of molten iron is difficult to be directly measured online...Blast furnace （BF） ironmaking process has complex and nonlinear dynamic characteristics. The molten iron temperature （MIT） as well as Si, P and S contents of molten iron is difficult to be directly measured online, and large-time delay exists in offline analysis through laboratory sampling. A nonlinear multivariate intelligent modeling method was proposed for molten iron quality （MIQ） based on principal component analysis （PCA） and dynamic ge- netic neural network. The modeling method used the practical data processed by PCA dimension reduction as inputs of the dynamic artificial neural network （ANN）. A dynamic feedback link was introduced to produce a dynamic neu- ral network on the basis of traditional back propagation ANN. The proposed model improved the dynamic adaptabili- ty of networks and solved the strong fluctuation and resistance problem in a nonlinear dynamic system. Moreover, a new hybrid training method was presented where adaptive genetic algorithms （AGA） and ANN were integrated, which could improve network convergence speed and avoid network into local minima. The proposed method made it easier for operators to understand the inside status of blast furnace and offered real-time and reliable feedback infor- mation for realizing close-loop control for MIQ. Industrial experiments were made through the proposed model based on data collected from a practical steel company. The accuracy could meet the requirements of actual operation.展开更多
Nowadays,two trends appear in the application of sensor networks in which both multi-service and quality of service(QoS)are supported.In terms of the goal of low energy consumption and high connectivity,the control on...Nowadays,two trends appear in the application of sensor networks in which both multi-service and quality of service(QoS)are supported.In terms of the goal of low energy consumption and high connectivity,the control on topology is crucial.The algorithm of topology control based on quantum genetic algorithm in sensor networks is proposed.An advantage of the quantum genetic algorithm over the conventional genetic algorithm is demonstrated in simulation experiments.The goals of high connectivity and low consumption of energy are reached.展开更多
Agricultural control systems are characterized by complexity and uncertainly. A skilled grower can deal well with crops based on his own intuition and experience. In this study, an intelligent optimization technique m...Agricultural control systems are characterized by complexity and uncertainly. A skilled grower can deal well with crops based on his own intuition and experience. In this study, an intelligent optimization technique mimicking the simple thinking process of a skilled grower is proposed and then applied to dynamic optimization of temperature that minimizes the water loss in fruit during storage. It is supposed that the simple thinking process of a skilled grower consists of two steps: 1) “learning and modeling” through experience and 2) “selection and decision of an optimal value” through simulation of a mental model built in his brain by the learning. An intelligent control technique proposed here consists of a decision system and a feedback control system. In the decision system, the dynamic change in the rate of water loss as affected by temperature was first identified and modeled using neural networks (“learning and modeling”), and then the optimal value (l-step set points) of temperature that minimized the rate of water loss was searched for through simulation of the identified neural-network model using genetic algorithms (“selection and decision”). The control process for 8 days was divided into 8steps. Two types of optimal values, a single heat stress application, such as 40℃, 15℃, 15℃, 15℃, 15℃, 15℃, 15℃and 15℃, and a double heat stress application, such as 40℃, 15℃, 40℃, 15℃, 15℃, 15℃, 15℃and 15℃, were obtained under the range of 15℃￡T￡40℃. These results suggest that application of heat stress to fruit is effective in maintaining freshness of fruit during storage.展开更多
Network topology optimization has been widely researched. Since market competition has gradually developed into competition among the supply chain information systems, the network to- pology optimization of supply cha...Network topology optimization has been widely researched. Since market competition has gradually developed into competition among the supply chain information systems, the network to- pology optimization of supply chain information systems has been in urgent need. However, the net- work topology optimization of supply chain information systems is still in its early stages and still has some challenges. So a description of typical seven network topologies for various supply chain infor- mation systems has been given. The generic characteristics of each network topology can be summa- rized. To analyze the optimization of network topology optimization of supply chain information sys- tems, a numeric model has been established based on these general characteristics. A genetic algo- rithm is applied in the network topology optimization of supply chain information systems model to a- chieve the minimum cost and shortest path. Finally, our experiment results are provided to demon- strate the robustness and effectiveness of the proposed model.展开更多
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.展开更多
文摘A new genetic algorithm for community detection in complex networks was proposed. It adopts matrix encoding that enables traditional crossover between individuals. Initial populations are generated using nodes similarity, which enhances the diversity of initial individuals while retaining an acceptable level of accuracy, and improves the efficiency of optimal solution search. Individual crossover is based on the quality of individuals' genes; all nodes unassigned to any community are grouped into a new community, while ambiguously placed nodes are assigned to the community to which most of their neighbors belong. Individual mutation, which splits a gene into two new genes or randomly fuses it into other genes, is non-uniform. The simplicity and effectiveness of the algorithm are revealed in experimental tests using artificial random networks and real networks. The accuracy of the algorithm is superior to that of some classic algorithms, and is comparable to that of some recent high-precision algorithms.
基金supported inpart by the National Natural Science Foundation of China(Grant No. 12371088)the Innovative Research Group Project of Natural Science Foundation of Hunan Provinceof China (Grant No. 2024JJ1008)in part by the Australian Research Council (ARC) through the Discovery Projects scheme (Grant No. DP220100580)。
文摘Accurately modeling real network dynamics is a grand challenge in network science.The network dynamics arise from node interactions,which are shaped by network topology.Real networks tend to exhibit compact or highly optimized topologies.But the key problems arise:how to compress a network to best enhance its compactness,and what the compression limit of the network reflects?We abstract the topological compression of complex networks as a dynamic process of making them more compact and propose the local compression modulus that plays a key role in effective compression evolution of networks.Subsequently,we identify topological compressibility-a general property of complex networks that characterizes the extent to which a network can be compressed-and provide its approximate quantification.We anticipate that our findings and established theory will provide valuable insights into both dynamics and various applications of complex networks.
基金by National Key Research and Development Project,Ministry of Science and Technology,China(No.2018AAA0101300)National Natural Science Foundation of China(Nos.61976093 and 61873097)+1 种基金Guangdong-Hong Kong Joint Innovative Platform of Big Data and Computational Intelligence(No.2018B050502006)Guangdong Natural Science Foundation Research Team(No.2018B030312003).
文摘Social propagation denotes the spread phenomena directly correlated to the human world and society, which includes but is not limited to the diffusion of human epidemics, human-made malicious viruses, fake news, social innovation, viral marketing, etc. Simulation and optimization are two major themes in social propagation, where network-based simulation helps to analyze and understand the social contagion, and problem-oriented optimization is devoted to contain or improve the infection results. Though there have been many models and optimization techniques, the matter of concern is that the increasing complexity and scales of propagation processes continuously refresh the former conclusions. Recently, evolutionary computation(EC) shows its potential in alleviating the concerns by introducing an evolving and developing perspective. With this insight, this paper intends to develop a comprehensive view of how EC takes effect in social propagation. Taxonomy is provided for classifying the propagation problems, and the applications of EC in solving these problems are reviewed. Furthermore, some open issues of social propagation and the potential applications of EC are discussed.This paper contributes to recognizing the problems in application-oriented EC design and paves the way for the development of evolving propagation dynamics.
基金Project supported by the National Natural Science Foundation for Young Scientists of China(Grant No.61401011)the National Key Technologies R&D Program of China(Grant No.2015BAG15B01)the National Natural Science Foundation of China(Grant No.U1533119)
文摘The genetic algorithm （GA） is a nature-inspired evolutionary algorithm to find optima in search space via the interac- tion of individuals. Recently, researchers demonstrated that the interaction topology plays an important role in information exchange among individuals of evolutionary algorithm. In this paper, we investigate the effect of different network topolo- gies adopted to represent the interaction structures. It is found that GA with a high-density topology ends up more likely with an unsatisfactory solution, contrarily, a low-density topology can impede convergence. Consequently, we propose an improved GA with dynamic topology, named DT-GA, in which the topology structure varies dynamically along with the fitness evolution. Several experiments executed with 15 well-known test functions have illustrated that DT-GA outperforms other test GAs for making a balance of convergence speed and optimum quality. Our work may have implications in the combination of complex networks and computational intelligence.
基金supported in part by the National Natural Science Foundation of China (Grant Nos.60874091 and 61104103)the Natural Science Fund for Colleges and Universities in Jiangsu Province,China (Grant No.10KJB120001)the Climbing Program of Nanjing University of Posts & Telecommunications,China (Grant Nos.NY210013 and NY210014)
文摘A problem of topology identification for complex dynamical networks is investigated in this paper. An adaptive observer is proposed to identify the topology of a complex dynamical networks based on the Lyapunov stability theory. Here the output of the network and the states of the observer are used to construct the updating law of the topology such that the communication resources from the network to its observer are saved. Some convergent criteria of the adaptive observer are derived in the form of linear inequality matrices. Several numerical examples are shown to demonstrate the effectiveness of the proposed observer.
文摘Dynamic alliance(DA),namely,virtual corporations (VCs),is an enterprise management method. It means a temporary union formed by some independent commercial processes or corporations.Here, genetic algorithms(GA) is applied to the research of nodes DA selection optimization in wireless sensor networks(WSN) target tracking(TT) problem.The detailed optimized selection method is presented in the paper and a typical simulation is conducted to verify the effectiveness of our model.
基金Sponsored by the National Natural Science Foundation of China(Grant No.60904063,60774088 and 70871090)Tianjin Municipal Natural Science Foundation(Grant No.08JCZDJC21900)Science and Technology Development Foundation of University of Tianjin(Grant No.20090813)
文摘Based on the two-dimensional regular lattice,a modified SIS(Susceptible-Infected-Susceptible)epidemic model with motion rules is presented to study the spreading behavior on networks with dynamical topology.The mean-field theory is utilized to analyze the critical threshold(λc)of epidemic spreading under the randomly mixing conditions.It is found that λc is only related with the population density within the lattice.Large-scale numerical simulations are carried out to verify the mean-field results,and it is observed that the long-range probability p largely affects the epidemic spreading behavior.In addition,the effect of the dual time scales on epidemic spreading is also investigated by the simulations,and it is shown that the dual time scales accelerate the dynamic spreading behavior.The results indicate that the model with motion can help us to further understand the real epidemics.
基金the National Natural Science Foundation of China (No.60874024, 60574013).
文摘This paper studies local exponential synchronization of complex delayed networks with switching topology via switched system stability theory. First, by a common unitary matrix, the problem of synchronization is transformed into the stability analysis of some linear switched delay systems. Then, when all subnetworks are synchronizable, a delay-dependent sufficient condition is given in terms of linear matrix inequalities （LMIs） which guarantees the solvability of the synchronization problem under an average dwell time scheme. We extend this result to the case that not all subnetworks are synchronizable. It is shown that in addition to average dwell time, if the ratio of the total activation time of synchronizable and non-synchronizable subnetworks satisfy an extra condition, then the problem is also solvable. Two numerical examples of delayed dynamical networks with switching topology are given, which demonstrate the effectiveness of obtained results.
文摘This paper presents a hierarchical dynamic routing protocol (HDRP) based on the discrete dynamic programming principle. The proposed protocol can adapt to the dynamic and large computer networks (DLCN) with clustering topology. The procedures for realizing routing update and decision are presented in this paper. The proof of correctness and complexity analysis of the protocol are also made. The performance measures of the HDRP including throughput and average message delay are evaluated by using of simulation. The study shows that the HDRP provides a new available approach to the routing decision for DLCN or high speed networks with clustering topology.
基金Supported by National Natural Science Foundation of China(Grant No.51109094)Priority Academic Program Development of Jiangsu Higher Education Institutions of China
文摘Computational fluid dynamics（CFD） can give a lot of potentially very useful information for hydraulic optimization design of pumps, however, it cannot directly state what kind of modification should be made to improve such hydrodynamic performance. In this paper, a more convenient and effective approach is proposed by combined using of CFD, multi-objective genetic algorithm（MOGA） and artificial neural networks（ANN） for a double-channel pump＇s impeller, with maximum head and efficiency set as optimization objectives, four key geometrical parameters including inlet diameter, outlet diameter, exit width and midline wrap angle chosen as optimization parameters. Firstly, a multi-fidelity fitness assignment system in which fitness of impellers serving as training and comparison samples for ANN is evaluated by CFD, meanwhile fitness of impellers generated by MOGA is evaluated by ANN, is established and dramatically reduces the computational expense. Then, a modified MOGA optimization process, in which selection is performed independently in two sub-populations according to two optimization objectives, crossover and mutation is performed afterword in the merged population, is developed to ensure the global optimal solution to be found. Finally, Pareto optimal frontier is found after 500 steps of iterations, and two optimal design schemes are chosen according to the design requirements. The preliminary and optimal design schemes are compared, and the comparing results show that hydraulic performances of both pumps 1 and 2 are improved, with the head and efficiency of pump 1 increased by 5.7% and 5.2%, respectively in the design working conditions, meanwhile shaft power decreased in all working conditions, the head and efficiency of pump 2 increased by 11.7% and 5.9%, respectively while shaft power increased by 5.5%. Inner flow field analyses also show that the backflow phenomenon significantly diminishes at the entrance of the optimal impellers 1 and 2, both the area of vortex and intensity of vortex decreases in the whole flow channel. This paper provides a promising tool to solve the hydraulic optimization problem of pumps＇ impellers.
基金Project supported by the Innovation Fund of Space Technology.
文摘In this paper, adaptive genetic algorithm （AGA） is applied to topology optimization of truss structure with frequency domain excitations. The optimization constraints include fundamental frequency, displacement responses under force excitations and acceleration responses under foundation acceleration excitations. The roulette wheel selection operator, adaptive crossover and mutation operators are used as genetic operators. Some heuristic strategies are put forward to direct the deletion of the extra bars and nodes on truss structures. Three examples demonstrate that the proposed method can yield the optimum structure form and the lightest weight of the given ground structure while satisfying dynamic response constraints.
文摘There are many community detection algorithms for discovering communities in networks, but very few deal with networks that change structure. The SCAN (Structural Clustering Algorithm for Networks) algorithm is one of these algorithms that detect communities in static networks. To make SCAN more effective for the dynamic social networks that are continually changing their structure, we propose the algorithm DSCAN (Dynamic SCAN) which improves SCAN to allow it to update a local structure in less time than it would to run SCAN on the entire network. We also improve SCAN by removing the need for parameter tuning. DSCAN, tested on real world dynamic networks, performs faster and comparably to SCAN from one timestamp to another, relative to the size of the change. We also devised an approach to genetic algorithms for detecting communities in dynamic social networks, which performs well in speed and modularity.
基金supported by the National Natural Science Foundation of China (70971132)the Elite Plan Program of National University of Defense Technology
文摘The dynamic capacitated location allocation problem in the military supportive network（DCLAP-MSN） is a representative of combinative optimization problems,and its optimization process is complicated.For this reason,a dynamic capacitated location allocation model is provided firstly.Then,a hybrid heuristic algorithm which combines genetic algorithm,repair algorithm of solutions and greedy search,is proposed as the solving method.The optimization performance is improved by effectively integrating the repair algorithm of solutions and greedy search with genetic optimization.The experiment results indicate that the proposed algorithm is a feasible and effective method for the problem.
基金supported by the National Science and Technology Major Project of China(Grant No.2014ZX10004001-014)the National Natural Science Foundation of China(Grant Nos.61573262,61532020&11472290)the Fundamental Research Funds for the Central Universities(Grant No.2014201020206)
文摘The topological structure of a complex dynamical network plays a vital role in determining the network＇s evolutionary mecha- nisms and functional behaviors, thus recognizing and inferring the network structure is of both theoretical and practical signif- icance. Although various approaches have been proposed to estimate network topologies, many are not well established to the noisy nature of network dynamics and ubiquity of transmission delay among network individuals. This paper focuses on to- pology inference of uncertain complex dynamical networks. An auxiliary network is constructed and an adaptive scheme is proposed to track topological parameters. It is noteworthy that the considered network model is supposed to contain practical stochastic perturbations, and noisy observations are taken as control inputs of the constructed auxiliary network. In particular, the control technique can be further employed to locate hidden sources （or latent variables） in networks. Numerical examples are provided to illustrate the effectiveness of the proposed scheme. In addition, the impact of coupling strength and coupling delay on identification performance is assessed. The proposed scheme provides engineers with a convenient approach to infer topologies of general complex dynamical networks and locate hidden sources, and the detailed performance evaluation can further facilitate practical circuit design.
基金Sponsored by National Natural Science Foundation of China(61290323,61333007,614730646)IAPI Fundamental Research Funds(2013ZCX02-09)+1 种基金Fundamental Research Funds for the Central Universities of China(N130508002,N130108001)National High-tech Research and Development Program of China(2015AA043802)
文摘Blast furnace （BF） ironmaking process has complex and nonlinear dynamic characteristics. The molten iron temperature （MIT） as well as Si, P and S contents of molten iron is difficult to be directly measured online, and large-time delay exists in offline analysis through laboratory sampling. A nonlinear multivariate intelligent modeling method was proposed for molten iron quality （MIQ） based on principal component analysis （PCA） and dynamic ge- netic neural network. The modeling method used the practical data processed by PCA dimension reduction as inputs of the dynamic artificial neural network （ANN）. A dynamic feedback link was introduced to produce a dynamic neu- ral network on the basis of traditional back propagation ANN. The proposed model improved the dynamic adaptabili- ty of networks and solved the strong fluctuation and resistance problem in a nonlinear dynamic system. Moreover, a new hybrid training method was presented where adaptive genetic algorithms （AGA） and ANN were integrated, which could improve network convergence speed and avoid network into local minima. The proposed method made it easier for operators to understand the inside status of blast furnace and offered real-time and reliable feedback infor- mation for realizing close-loop control for MIQ. Industrial experiments were made through the proposed model based on data collected from a practical steel company. The accuracy could meet the requirements of actual operation.
基金supported by the National Natural Science Foundation of China (Grant No.60573141 and 70271050)the Natural Science Foundation of Jiangsu Province (No.BK2005146)+4 种基金the High Technology Research Program of Jiangsu Province (No.BG2004004 and BG2005038,BG2006001)the Hi-Technology Research and Development Program of China (No.2006AA01Z219)Foundation of National Laboratory for Modern Communications (No.9140C1101010603)the High Technology Research Programme of Nanjing (No.2006RZ105)the Foundation of Jiangsu Key Laboratory of Computer Information Processing Technology (No.kjs050001 and kjs0606).
文摘Nowadays,two trends appear in the application of sensor networks in which both multi-service and quality of service(QoS)are supported.In terms of the goal of low energy consumption and high connectivity,the control on topology is crucial.The algorithm of topology control based on quantum genetic algorithm in sensor networks is proposed.An advantage of the quantum genetic algorithm over the conventional genetic algorithm is demonstrated in simulation experiments.The goals of high connectivity and low consumption of energy are reached.
文摘Agricultural control systems are characterized by complexity and uncertainly. A skilled grower can deal well with crops based on his own intuition and experience. In this study, an intelligent optimization technique mimicking the simple thinking process of a skilled grower is proposed and then applied to dynamic optimization of temperature that minimizes the water loss in fruit during storage. It is supposed that the simple thinking process of a skilled grower consists of two steps: 1) “learning and modeling” through experience and 2) “selection and decision of an optimal value” through simulation of a mental model built in his brain by the learning. An intelligent control technique proposed here consists of a decision system and a feedback control system. In the decision system, the dynamic change in the rate of water loss as affected by temperature was first identified and modeled using neural networks (“learning and modeling”), and then the optimal value (l-step set points) of temperature that minimized the rate of water loss was searched for through simulation of the identified neural-network model using genetic algorithms (“selection and decision”). The control process for 8 days was divided into 8steps. Two types of optimal values, a single heat stress application, such as 40℃, 15℃, 15℃, 15℃, 15℃, 15℃, 15℃and 15℃, and a double heat stress application, such as 40℃, 15℃, 40℃, 15℃, 15℃, 15℃, 15℃and 15℃, were obtained under the range of 15℃￡T￡40℃. These results suggest that application of heat stress to fruit is effective in maintaining freshness of fruit during storage.
基金Supported by the National Natural Science Foundation of China(61202363,U1261203)
文摘Network topology optimization has been widely researched. Since market competition has gradually developed into competition among the supply chain information systems, the network to- pology optimization of supply chain information systems has been in urgent need. However, the net- work topology optimization of supply chain information systems is still in its early stages and still has some challenges. So a description of typical seven network topologies for various supply chain infor- mation systems has been given. The generic characteristics of each network topology can be summa- rized. To analyze the optimization of network topology optimization of supply chain information sys- tems, a numeric model has been established based on these general characteristics. A genetic algo- rithm is applied in the network topology optimization of supply chain information systems model to a- chieve the minimum cost and shortest path. Finally, our experiment results are provided to demon- strate the robustness and effectiveness of the proposed model.
基金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.
