The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
This paper proposes the parallel implementation of finite volume method based on weighted average flux (WAF) to solve the shallow water equations on a graphic processing unit. We develop two parallel programs which are 1-dimension thread block and 2-dimension thread block, respectively. We compare the performance of these two versions with a sequential program. The numerical experiment is performed...
Learning large-scale dataset takes excessive processing time. Hence, smaller size of training set is beneficial to reduce the learning load. In this paper, a set of Geometric Medians are used as representative instances of the whole training set. Our proposed method can reduce the size of training sets to 0.015% – 10.81% of the original training set while the performance difference (F-Measure) is...
This paper presents the Lattice Boltzmann method (LBM) for two dimensional shallow water equations to simulate dam break problem. We implemented sequential code and compared it with the exact solution. Then, we implemented three parallel programs with the Compute Unified Device Architecture (CUDA). The first parallel version is a straightforward implementation. The second parallel version reduces...
Incompressible flow simulations governed by the two-dimensional Navier-Stokes model are presented in this work. This set of nonlinear equations is approximated by the lattice Boltzmann method (LBM). Numerical method is developed and implemented in both sequential and CUDA programs. The accuracy of numerical scheme is investigated by simulating two-dimensional duct flows that analytical solution exists...
This paper combines Arithmetic Coding Differential Evolution (ACDE) with Tabu Search. ACDE is a population based binary optimization algorithm. Tabu Search is a local search algorithm. The proposed algorithm can solve very difficult problems reliably and quickly. From the experiment, it can always find an optimum solution for 120-bit Trap, 256-bit HIFF, and 243-bit hTrap in 23, 369, and 60 milliseconds...
Estimation of Distribution Algorithm (EDA) is a new kind of evolutionary algorithm. However, it does not use evolutionary operators such as crossover and mutation. in this paper, we investigate how mutation has an effect on the performance of EDA, more specifically, compact genetic algorithm (cGA) and LZWcGA, the latter uses compressed encoding. the result shows that cGA performs poorly with mutation...
To solve a problem using genetic algorithm (GA), a solution must be encoded into a binary string. The length of this string represents the size of the problem. As the length of the binary string increases, the size of the search space also increases at an exponential rate. To reduce the search space, one approach is to use a compressed encoding chromosome. This work proposes LZWGA that used compressed...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.