期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
Parallel discrete lion swarm optimization algorithm for solving traveling salesman problem 被引量:2
1
作者 ZHANG Daoqing JIANG Mingyan 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2020年第4期751-760,共10页
As a typical representative of the NP-complete problem, the traveling salesman problem(TSP) is widely utilized in computer networks, logistics distribution, and other fields. In this paper, a discrete lion swarm optim... As a typical representative of the NP-complete problem, the traveling salesman problem(TSP) is widely utilized in computer networks, logistics distribution, and other fields. In this paper, a discrete lion swarm optimization(DLSO) algorithm is proposed to solve the TSP. Firstly, we introduce discrete coding and order crossover operators in DLSO. Secondly, we use the complete 2-opt(C2-opt) algorithm to enhance the local search ability.Then in order to enhance the efficiency of the algorithm, a parallel discrete lion swarm optimization(PDLSO) algorithm is proposed.The PDLSO has multiple populations, and each sub-population independently runs the DLSO algorithm in parallel. We use the ring topology to transfer information between sub-populations. Experiments on some benchmarks TSP problems show that the DLSO algorithm has a better accuracy than other algorithms, and the PDLSO algorithm can effectively shorten the running time. 展开更多
关键词 discrete lion swarm optimization(DLSO)algorithm complete 2-opt(C2-opt)algorithm parallel discrete lion swarm optimization(PDLSO)algorithm traveling salesman problem(TSP)
下载PDF
Parallel computing of discrete element method on multi-core processors 被引量:6
2
作者 Yusuke Shigeto Mikio Sakai 《Particuology》 SCIE EI CAS CSCD 2011年第4期398-405,共8页
This paper describes parallel simulation techniques for the discrete element method (DEM) on multi-core processors. Recently, multi-core CPU and GPU processors have attracted much attention in accelerating computer ... This paper describes parallel simulation techniques for the discrete element method (DEM) on multi-core processors. Recently, multi-core CPU and GPU processors have attracted much attention in accelerating computer simulations in various fields. We propose a new algorithm for multi-thread parallel computation of DEM, which makes effective use of the available memory and accelerates the computation. This study shows that memory usage is drastically reduced by using this algorithm. To show the practical use of DEM in industry, a large-scale powder system is simulated with a complicated drive unit. We compared the performance of the simulation between the latest GPU and CPU processors with optimized programs for each processor. The results show that the difference in performance is not substantial when using either GPUs or CPUs with a multi-thread parallel algorithm. In addition, DEM algorithm is shown to have high scalabilitv in a multi-thread parallel computation on a CPU. 展开更多
关键词 discrete element method parallel computing Multi-core processor GPGPU
原文传递
A MESSAGE-DRIVING FORMALISM FOR MODELING AND SIMULATION OF MULTI-AGENT SUPPLY CHAIN SYSTEMS 被引量:1
3
作者 Wenzhe TAN Yueting CHAI Yi LIU 《Journal of Systems Science and Systems Engineering》 SCIE EI CSCD 2011年第4期385-399,共15页
关键词 Supply chain multi-agent system modeling and simulation parallel discrete eventsimulation message-driving formalism
原文传递
Investigation into improving the efficiency and accuracy of CFD/DEM simulations 被引量:7
4
作者 Falah Alobaid Nabil Baraki Bernd Epple 《Particuology》 SCIE EI CAS CSCD 2014年第5期41-53,共13页
The Euler-Lagrange approach combined with a discrete element method has frequently been applied to elucidate the hydrodynamic behavior of dense fluid-solid flows in fluidized beds. In this work, the efficiency and acc... The Euler-Lagrange approach combined with a discrete element method has frequently been applied to elucidate the hydrodynamic behavior of dense fluid-solid flows in fluidized beds. In this work, the efficiency and accuracy of this model are investigated. Parameter studies are performed; in these studies, the stiffness coefficient, the fluid time step and the processor number are varied under conditions with different numbers of particles and different particle diameters. The obtained results are compared with measurements to derive the optimum parameters for CFD/DEM simulations. The results suggest that the application of higher stiffness coefficients slightly improves the simulation accuracy. However, the average computing time increases exponentially. At larger fluid time steps, the results show that the average computation time is independent of the applied fluid time step whereas the simulation accuracy decreases greatly with increasing the fluid time step. The use of smaller time steps leads to negligible improvements in the simulation accuracy but results in an exponential rise in the average computing time. The parallelization accelerates the DEM simulations if the critical number for the domain decomposition is not reached. Above this number, the performance is no longer proportional to the number of processors. The critical number for the domain decomposition depends on the number of particles. An increase in solid contents results in a shift of the critical decomposition number to higher numbers of CPUs. 展开更多
关键词 Computational fluid dynamics discrete element method Stiffness coefficient Fluid time step parallelization
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部