This paper focuses on solving large size optimization problems using GPGPU. Evolutionary algorithms for solving these optimization problems suffer from the curse of dimensionality, which implies that their performance...
详细信息
ISBN:
(纸本)9780769543284
This paper focuses on solving large size optimization problems using GPGPU. Evolutionary algorithms for solving these optimization problems suffer from the curse of dimensionality, which implies that their performance deteriorates as quickly as the dimensionality of the search space increases. This difficulty makes very challenging the performance studies for very high dimensional problems. Furthermore, these studies deal with a limited time-budget. The availability of low cost powerful parallel graphics cards has stimulated the implementation of diverse algorithms on Graphics Processing Units (GPU). In this paper, the design of a GPGPU-based Parallel particle swarm algorithm, to tackle this type of problem maintaining a limited execution time budget, is described. This implementation profits of an efficient mapping of the data elements (swarm of very high dimensional particles) to the parallel processing elements of the GPU. In this problem, the fitness evaluation is the most CPU-costly routine, and therefore the main candidate to be implemented on GPU. As main conclusion, the speed-up curve versus the increase in dimensionality is shown. This curve indicates an asymptotic limit stemmed from the data-parallel mapping.
Hydropower plant output model is one of the key tools to promote the sustainable development of renewable energy and power systems which is of key importance in energy management and planning. Runoff hydropower statio...
详细信息
ISBN:
(纸本)9798350386783;9798350386776
Hydropower plant output model is one of the key tools to promote the sustainable development of renewable energy and power systems which is of key importance in energy management and planning. Runoff hydropower stations with poor regulating ability have random and fluctuating output, so the realization of hydropower station output prediction is beneficial for adjusting the balance of supply and demand in the power system and formulating reasonable power generation plans and water resource management strategies. Based on the comprehensive consideration of the factors affecting the output of small hydropower, this paper focuses on the general model of small hydropower generation flow under the coupling of multiple factors. Combined with power system characteristics, a small hydropower output prediction model based on nonlinear circuit mapping is proposed. A parameter solving method based on improved particle swarm algorithm is proposed for the model, and finally the simulation is carried out through the actual data of a city, and the simulation results verify the feasibility, validity and advancement of the model. Output prediction modelling of hydropower plants can improve the resilience of the power system, reduce operating costs and ensure the stability of the power supply.
Web Service Composition (WSC) has become a hotspot in recent research. Current solutions focus on ontology information representation and ontology based web service matching, which lacks flexibility. From simulation o...
详细信息
ISBN:
(纸本)9780769529301
Web Service Composition (WSC) has become a hotspot in recent research. Current solutions focus on ontology information representation and ontology based web service matching, which lacks flexibility. From simulation of human cognision, this paper proposed a hybrid Genetic particle swarm algorithm (GPSA) to solve the problem of WSC, which is a Multi-Objective Problem (MOP). Genetic algorithm (GA) is used to search throughout the problem space, and particleswarm Optimization (PSO) is used to enhance local search ability. PSO can reduce the calculation cost by trimming useless braches. Feedback information is used to decide how to balance GA and PSO, which means how to balance global and local optimization. Experiments show that GPSA can solve WSC Problem (WSCP) and balance between global and local optimization.
In order to make a good decision in the projection investment, and the application of the projection pursuit model of particle swarm algorithm on the investment decision was studied in depth. Firstly, the development ...
详细信息
ISBN:
(纸本)9783037850978
In order to make a good decision in the projection investment, and the application of the projection pursuit model of particle swarm algorithm on the investment decision was studied in depth. Firstly, the development of the projection pursuit model of particle swarm algorithm was introduced, and then the brief introduction of PP and the step of constructing the PPC model were introduced. The basic theory and calculating procession of particle swarm algorithm was analyzed. And then the projection investment decision model was established. Finally a case study was carried out and the results showed that this method was simple and effective.
In order to improve the safe and stable operation level of ultra-high voltage direct current power transmission projects, the novel synchronous condenser is adopted as a new dynamic reactive power compensation device....
详细信息
ISBN:
(纸本)9788986510201
In order to improve the safe and stable operation level of ultra-high voltage direct current power transmission projects, the novel synchronous condenser is adopted as a new dynamic reactive power compensation device. The accurate parameters identification is crucial to the analysis of the novel synchronous condenser's operating characteristics. This paper proposes a new parameters identification method for the novel synchronous condenser, which is based on DC step voltage test. particle swarm algorithm and wavelet transform are used in this process. A detailed 2D FEA model of novel synchronous condenser is established. Then the DC step voltage test is carried out and wavelet transform is used to preprocess the obtained current response. Finally, the accurate performance parameters are identified using particleswarm optimization algorithm.
K-means algorithm is a traditional cluster analysis method, has the characteristics of simple ideas and algorithms, and thus become one of the commonly used methods of cluster analysis. However, the K-means algorithm ...
详细信息
ISBN:
(纸本)9783037858417
K-means algorithm is a traditional cluster analysis method, has the characteristics of simple ideas and algorithms, and thus become one of the commonly used methods of cluster analysis. However, the K-means algorithm classification results are too dependent on the choice of the initial cluster centers for some initial value, the algorithm may converge in general suboptimal solutions. Analysis of the K-means algorithm and particleswarm optimization based on a clustering algorithm based on improved particle swarm algorithm. The algorithm local search ability of the K-means algorithm and the global search ability of particleswarm optimization, local search ability to improve the K-means algorithm to accelerate the convergence speed effectively prevent the occurrence of the phenomenon of precocious puberty. The experiments show that the clustering algorithm has better convergence effect.
Aiming at the task planning of UAVs at the tactical level, this paper uses particle swarm algorithm as the basis and uses A* algorithm to complete the voyage estimation between tasks. In the task allocation stage, the...
详细信息
ISBN:
(纸本)9781665441957
Aiming at the task planning of UAVs at the tactical level, this paper uses particle swarm algorithm as the basis and uses A* algorithm to complete the voyage estimation between tasks. In the task allocation stage, the initial planning of the coordinated route between UAVs is completed simultaneously to realize the tight coupling of task allocation and route planning. When considering more obstacle threats, or even sudden threats, the algorithm can effectively complete the coordinated task assignment of multiple drones to more targets. And the accuracy is greatly improved, the total execution cost is small, and the load between machines is reasonable.
The accurate prediction of crude oil output plays an important role in the development of oilfield planning. This paper proposes a least squares support vector machine model based on the optimization of particleswarm...
详细信息
ISBN:
(纸本)9781538630136
The accurate prediction of crude oil output plays an important role in the development of oilfield planning. This paper proposes a least squares support vector machine model based on the optimization of particle swarm algorithm (PSO-LSSVM) to predict the crude oil output. Each pair of penalty factor and kernel function parameter was taken as a particle, which follows the optimal particle in the current solution space and adjusts the search direction and speed accordingly. The optimal penalty factor and kernel function parameter were determined by fitness function, and then the optimal LSSVM model was obtained. In this paper, we studied the relationship between crude oil production and its influencing factors by using this model. The experimental results showed that it has fast convergence speed and high prediction accuracy. This study might contribute to the development of the oilfield planning. Moreover, this model will provide a useful reference for the prediction of other dynamic production indexes in oilfield development.
Taking a single magnet levitation system as theobject, a nonlinear numerical model of the vehicle–guidewaycoupling system was established to study the levitationcontrol strategies. According to the similarity in dyna...
详细信息
Taking a single magnet levitation system as theobject, a nonlinear numerical model of the vehicle–guidewaycoupling system was established to study the levitationcontrol strategies. According to the similarity in dynamics,the single magnet-guideway coupling system was simplifiedinto a magnet-suspended track system, and the correspondinghardware-in-loop test rig was set up usingdSPACE. A full-state-feedback controller was developedusing the levitation gap signal and the current signal, andcontroller parameters were optimized by particleswarmalgorithm. The results from the simulation and the test rigshow that, the proposed control method can keep the systemstable by calculating the controller output with the fullstateinformation of the coupling system, Step responsesfrom the test rig show that the controller can stabilize thesystem within 0.15 s with a 2 % overshot, and performswell even in the condition of violent external *** the linear quadratic optimal method, the particleswarmalgorithm carries out the optimization with thenonlinear controlled object included, and its optimizedresults make the system responses much better.
How to get the most optimal solution of equipment layout in the aircraft cabin of the limited space is a completely NP problem. The problem is abstracted as three dimensions (3D) layout problem. A co-evolutionary part...
详细信息
ISBN:
(纸本)9783037856512
How to get the most optimal solution of equipment layout in the aircraft cabin of the limited space is a completely NP problem. The problem is abstracted as three dimensions (3D) layout problem. A co-evolutionary particleswarm optimization with heuristic rules is presented. The cabin is decomposed into several small-scale layout problems. The co-evolutionary framework is adopted, and particleswarm optimization (PSO) and heuristic roles for layout are integrated to solve this problem. Finally, an example is used to verify the feasibility and effectiveness of the algorithm.
暂无评论