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.展开更多
This paper proposes a systematic method, integrating the uniform design (UD) of experiments and quantum-behaved particle swarm optimization (QPSO), to solve the problem of a robust design for a railway vehicle suspens...This paper proposes a systematic method, integrating the uniform design (UD) of experiments and quantum-behaved particle swarm optimization (QPSO), to solve the problem of a robust design for a railway vehicle suspension system. Based on the new nonlinear creep model derived from combining Hertz contact theory, Kalker's linear theory and a heuristic nonlinear creep model, the modeling and dynamic analysis of a 24 degree-of-freedom railway vehicle system were investigated. The Lyapunov indirect method was used to examine the effects of suspension parameters, wheel conicities and wheel rolling radii on critical hunting speeds. Generally, the critical hunting speeds of a vehicle system resulting from worn wheels with different wheel rolling radii are lower than those of a vehicle system having original wheels without different wheel rolling radii. Because of worn wheels, the critical hunting speed of a running railway vehicle substantially declines over the long term. For safety reasons, it is necessary to design the suspension system parameters to increase the robustness of the system and decrease the sensitive of wheel noises. By applying UD and QPSO, the nominal-the-best signal-to-noise ratio of the system was increased from -48.17 to -34.05 dB. The rate of improvement was 29.31%. This study has demonstrated that the integration of UD and QPSO can successfully reveal the optimal solution of suspension parameters for solving the robust design problem of a railway vehicle suspension system.展开更多
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.展开更多
Mapping of three-dimensional network on chip is a key problem in the research of three-dimensional network on chip. The quality of the mapping algorithm used di- rectly affects the communication efficiency between IP ...Mapping of three-dimensional network on chip is a key problem in the research of three-dimensional network on chip. The quality of the mapping algorithm used di- rectly affects the communication efficiency between IP cores and plays an important role in the optimization of power consumption and throughput of the whole chip. In this paper, ba- sic concepts and related work of three-dimensional network on chip are introduced. Quantum-behaved particle swarm op- timization algorithm is applied to the mapping problem of three-dimensional network on chip for the first time. Sim- ulation results show that the mapping algorithm based on quantum-behaved particle swarm algorithm has faster con- vergence speed with much better optimization performance compared with the mapping algorithm based on particle swarm algorithm. It also can effectively reduce the power consumption of mapping of three-dimensional network on chip.展开更多
An improved quantum-behaved particle swarm optimization （IQPSO） algorithm is employed to deter- mine aerosol size distribution （ASD）. The direct problem is solved using the anomalous diffraction approximation and ...An improved quantum-behaved particle swarm optimization （IQPSO） algorithm is employed to deter- mine aerosol size distribution （ASD）. The direct problem is solved using the anomalous diffraction approximation and Lambert-Beer＇s Law. Compared with the standard particle swarm optimization algo- rithm, the stochastic particle size optimization algorithm and the original QPSO, our IQPSO has faster convergence speed and higher accuracy within a smaller number of generations. Optimization param- eters for the IQPSO were also evaluated; we recommend using four measurement wavelengths and S0 particles. Size distributions of various aerosol types were estimated using the IQPSO under dependent and independent models. Finally, experimental ASDs at different locations in Harbin were recovered using the IQPSO. All our results confirm that the IQpSO algorithm is an effective and reliable technique for estimatinz ASD.展开更多
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.展开更多
基金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 Ministry of Science and Technology of Taiwan (Grants MOST 104-2221-E-327019, MOST 105-2221-E-327-014) for financial support of this study
文摘This paper proposes a systematic method, integrating the uniform design (UD) of experiments and quantum-behaved particle swarm optimization (QPSO), to solve the problem of a robust design for a railway vehicle suspension system. Based on the new nonlinear creep model derived from combining Hertz contact theory, Kalker's linear theory and a heuristic nonlinear creep model, the modeling and dynamic analysis of a 24 degree-of-freedom railway vehicle system were investigated. The Lyapunov indirect method was used to examine the effects of suspension parameters, wheel conicities and wheel rolling radii on critical hunting speeds. Generally, the critical hunting speeds of a vehicle system resulting from worn wheels with different wheel rolling radii are lower than those of a vehicle system having original wheels without different wheel rolling radii. Because of worn wheels, the critical hunting speed of a running railway vehicle substantially declines over the long term. For safety reasons, it is necessary to design the suspension system parameters to increase the robustness of the system and decrease the sensitive of wheel noises. By applying UD and QPSO, the nominal-the-best signal-to-noise ratio of the system was increased from -48.17 to -34.05 dB. The rate of improvement was 29.31%. This study has demonstrated that the integration of UD and QPSO can successfully reveal the optimal solution of suspension parameters for solving the robust design problem of a railway vehicle suspension system.
基金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.
文摘Mapping of three-dimensional network on chip is a key problem in the research of three-dimensional network on chip. The quality of the mapping algorithm used di- rectly affects the communication efficiency between IP cores and plays an important role in the optimization of power consumption and throughput of the whole chip. In this paper, ba- sic concepts and related work of three-dimensional network on chip are introduced. Quantum-behaved particle swarm op- timization algorithm is applied to the mapping problem of three-dimensional network on chip for the first time. Sim- ulation results show that the mapping algorithm based on quantum-behaved particle swarm algorithm has faster con- vergence speed with much better optimization performance compared with the mapping algorithm based on particle swarm algorithm. It also can effectively reduce the power consumption of mapping of three-dimensional network on chip.
基金Support from the National Natural Science Foundation of China （No. 51476043）, the Major National Scientific Instruments and Equipment Development Special Foundation of China （No. 51327803） and the Foundation for Innovative Research Groups of the National Natural Science Foundation of China （No. 51421063） is gratefully acknowledged.
文摘An improved quantum-behaved particle swarm optimization （IQPSO） algorithm is employed to deter- mine aerosol size distribution （ASD）. The direct problem is solved using the anomalous diffraction approximation and Lambert-Beer＇s Law. Compared with the standard particle swarm optimization algo- rithm, the stochastic particle size optimization algorithm and the original QPSO, our IQPSO has faster convergence speed and higher accuracy within a smaller number of generations. Optimization param- eters for the IQPSO were also evaluated; we recommend using four measurement wavelengths and S0 particles. Size distributions of various aerosol types were estimated using the IQPSO under dependent and independent models. Finally, experimental ASDs at different locations in Harbin were recovered using the IQPSO. All our results confirm that the IQpSO algorithm is an effective and reliable technique for estimatinz ASD.
基金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.
