The influence maximization problem aims to select a small set of influential nodes, termed a seed set, to maximize their influence coverage in social networks. Although the methods that are based on a greedy strategy ...The influence maximization problem aims to select a small set of influential nodes, termed a seed set, to maximize their influence coverage in social networks. Although the methods that are based on a greedy strategy can obtain good accuracy, they come at the cost of enormous computational time, and are therefore not applicable to practical scenarios in large-scale networks. In addition, the centrality heuristic algorithms that are based on network topology can be completed in relatively less time. However, they tend to fail to achieve satisfactory results because of drawbacks such as overlapped influence spread. In this work, we propose a discrete two-stage metaheuristic optimization combining quantum-behaved particle swarm optimization with Lévy flight to identify a set of the most influential spreaders. According to the framework,first, the particles in the population are tasked to conduct an exploration in the global solution space to eventually converge to an acceptable solution through the crossover and replacement operations. Second, the Lévy flight mechanism is used to perform a wandering walk on the optimal candidate solution in the population to exploit the potentially unidentified influential nodes in the network. Experiments on six real-world social networks show that the proposed algorithm achieves more satisfactory results when compared to other well-known algorithms.展开更多
In order to correct the test error caused by the dynamic characteristics of pressure sensor and avoid the influence of the error of sensor＇s dynamic model on compensation results,a dynamic compensation method of the ...In order to correct the test error caused by the dynamic characteristics of pressure sensor and avoid the influence of the error of sensor＇s dynamic model on compensation results,a dynamic compensation method of the pressure sensor is presented,which is based on quantum-behaved particle swarm optimization（QPSO）algorithm and the mean square error（MSE）.By using this method,the inverse model of the sensor is built and optimized and then the coefficients of the optimal compensator are got.This method is verified by the dynamic calibration with shock tube and the dynamic characteristics of the sensor before and after compensation are analyzed in time domain and frequency domain.The results show that the working bandwidth of the sensor is extended effectively.This method can reduce dynamic measuring error and improve test accuracy in actual measurement experiments.展开更多
The efficient management of ambulance routing for emergency requests is vital to save lives when a disaster occurs.Quantum-behaved Particle Swarm Optimization(QPSO)algorithm is a kind of metaheuristic algorithms appli...The efficient management of ambulance routing for emergency requests is vital to save lives when a disaster occurs.Quantum-behaved Particle Swarm Optimization(QPSO)algorithm is a kind of metaheuristic algorithms applied to deal with the problem of scheduling.This paper analyzed the motion pattern of particles in a square potential well,given the position equation of the particles by solving the Schrödinger equation and proposed the Binary Correlation QPSO Algorithm Based on Square Potential Well(BC-QSPSO).In this novel algorithm,the intrinsic cognitive link between particles’experience information and group sharing information was created by using normal Copula function.After that,the control parameters chosen strategy gives through experiments.Finally,the simulation results of the test functions show that the improved algorithms outperform the original QPSO algorithm and due to the error gradient information will not be over utilized in square potential well,the particles are easy to jump out of the local optimum,the BC-QSPSO is more suitable to solve the functions with correlative variables.展开更多
基金Project supported by the Zhejiang Provincial Natural Science Foundation (Grant No.LQ20F020011)the Gansu Provincial Foundation for Distinguished Young Scholars (Grant No.23JRRA766)+1 种基金the National Natural Science Foundation of China (Grant No.62162040)the National Key Research and Development Program of China (Grant No.2020YFB1713600)。
文摘The influence maximization problem aims to select a small set of influential nodes, termed a seed set, to maximize their influence coverage in social networks. Although the methods that are based on a greedy strategy can obtain good accuracy, they come at the cost of enormous computational time, and are therefore not applicable to practical scenarios in large-scale networks. In addition, the centrality heuristic algorithms that are based on network topology can be completed in relatively less time. However, they tend to fail to achieve satisfactory results because of drawbacks such as overlapped influence spread. In this work, we propose a discrete two-stage metaheuristic optimization combining quantum-behaved particle swarm optimization with Lévy flight to identify a set of the most influential spreaders. According to the framework,first, the particles in the population are tasked to conduct an exploration in the global solution space to eventually converge to an acceptable solution through the crossover and replacement operations. Second, the Lévy flight mechanism is used to perform a wandering walk on the optimal candidate solution in the population to exploit the potentially unidentified influential nodes in the network. Experiments on six real-world social networks show that the proposed algorithm achieves more satisfactory results when compared to other well-known algorithms.
基金The 11th Postgraduate Technology Innovation Project of North University of China(No.20141147)
文摘In order to correct the test error caused by the dynamic characteristics of pressure sensor and avoid the influence of the error of sensor＇s dynamic model on compensation results,a dynamic compensation method of the pressure sensor is presented,which is based on quantum-behaved particle swarm optimization（QPSO）algorithm and the mean square error（MSE）.By using this method,the inverse model of the sensor is built and optimized and then the coefficients of the optimal compensator are got.This method is verified by the dynamic calibration with shock tube and the dynamic characteristics of the sensor before and after compensation are analyzed in time domain and frequency domain.The results show that the working bandwidth of the sensor is extended effectively.This method can reduce dynamic measuring error and improve test accuracy in actual measurement experiments.
基金This research was funded by National Key Research and Development Program of China(Grant No.2018YFC1507005)China Postdoctoral Science Foundation(Grant No.2018M643448)+1 种基金Sichuan Science and Technology Program(Grant No.2019YFG0110)Fundamental Research Funds for the Central Universities,Southwest Minzu University(Grant No.2019NQN22).
文摘The efficient management of ambulance routing for emergency requests is vital to save lives when a disaster occurs.Quantum-behaved Particle Swarm Optimization(QPSO)algorithm is a kind of metaheuristic algorithms applied to deal with the problem of scheduling.This paper analyzed the motion pattern of particles in a square potential well,given the position equation of the particles by solving the Schrödinger equation and proposed the Binary Correlation QPSO Algorithm Based on Square Potential Well(BC-QSPSO).In this novel algorithm,the intrinsic cognitive link between particles’experience information and group sharing information was created by using normal Copula function.After that,the control parameters chosen strategy gives through experiments.Finally,the simulation results of the test functions show that the improved algorithms outperform the original QPSO algorithm and due to the error gradient information will not be over utilized in square potential well,the particles are easy to jump out of the local optimum,the BC-QSPSO is more suitable to solve the functions with correlative variables.
