The parallel genetic algorithm (PGA) with two-step fitness function is proposed to design the multi-band single-layer frequency selective surface (FSS). The inner-outer flexible generalized minimal residual algorithm ...
详细信息
ISBN:
(纸本)9781424410446
The parallel genetic algorithm (PGA) with two-step fitness function is proposed to design the multi-band single-layer frequency selective surface (FSS). The inner-outer flexible generalized minimal residual algorithm combined with fast Fourier transform (FGMRES-FFT) method is used to accelerate the convergence of the system equation of method of moment. An example of the tri-band single-layer FSS structure is given to demonstrate the validity of the present method.
parallel genetic algorithms have proved to be a successful method for solving the protein folding problem. In this paper we propose a simple geneticalgorithm with optimum population size, mutation rate and selection ...
详细信息
ISBN:
(纸本)9783319031071
parallel genetic algorithms have proved to be a successful method for solving the protein folding problem. In this paper we propose a simple geneticalgorithm with optimum population size, mutation rate and selection strategy which is parallelized with MapReduce architecture for finding the optimal conformation of a protein using the two dimensional square HP model. We have used an enhanced framework for map Reduce which increased the performance of the private clouds in distributed environment. The proposed geneticalgorithm was tested several bench mark of synthetic sequences. The result shows that GA converges to the optimum state faster than the traditional
In this paper, we present the step parallelization of a dividing geneticalgorithm (DGA) for the parallel, distributed, and distributed/parallel computing environments. The DGA is employed in a method for road traffic...
详细信息
ISBN:
(纸本)9781467379670
In this paper, we present the step parallelization of a dividing geneticalgorithm (DGA) for the parallel, distributed, and distributed/parallel computing environments. The DGA is employed in a method for road traffic network division, which we developed. The step parallelization, which performs all steps of the geneticalgorithm at least partially concurrently, is an alternative to the commonly used island model for the parallelization of geneticalgorithms. All three non-sequential executions of the DGA were thoroughly tested and compared to the sequential DGA. The results are also part of the paper.
This anomalies detection approach seeks the directions that maximize the projection index, so as to gain the anomalies structure information. Using geneticalgorithm in this approach can search accurate optimal projec...
详细信息
ISBN:
(纸本)9780819473639
This anomalies detection approach seeks the directions that maximize the projection index, so as to gain the anomalies structure information. Using geneticalgorithm in this approach can search accurate optimal projection directions, but it's a computation-intensive task. So, a parallelalgorithm under distributed memory system was presented. The projection directions were searched efficiently by parallel genetic algorithm model, and the projection directions' precision was guaranteed by using a strengthened terminal qualification. Then, the detected anomaly components were wiped off by projecting the data onto the subspace orthogonal to the previous projection directions, and the other anomalies were searched in the residual space. The final task of projection and objects segmentation was also completed in parallel. Using an OMIS hyperspectral data to test the parallelalgorithm's performance under an eight-node cluster, the process time reduced from 15 minutes to 2.8 minutes. The results show the validity and comparative good parallel efficiency.
Graph coloring problem (GCP) has proven to be an NP hard problem, until now there is no way to solve it in polynomial time. In this paper, a novel parallel genetic algorithm is presented to solve the GCP based on Comp...
详细信息
ISBN:
(纸本)9781467392006
Graph coloring problem (GCP) has proven to be an NP hard problem, until now there is no way to solve it in polynomial time. In this paper, a novel parallel genetic algorithm is presented to solve the GCP based on Compute Unified Device Architecture (CUDA). The initialization, crossover, mutation and selection operators are designed parallel in threads. Moreover, the performance of our algorithm is compared with the other graph coloring algorithms using benchmark graphs, and experimental results show that our algorithm converges much more quickly than other algorithms and achieves competitive performance for solving graph coloring problem.
Clustering is a very common unsupervised machine learning task, used to organise datasets into groups that can provide useful insight. geneticalgorithms (GAs) are often applied to the task of clustering as they are e...
详细信息
ISBN:
(纸本)9789811516993;9789811516986
Clustering is a very common unsupervised machine learning task, used to organise datasets into groups that can provide useful insight. geneticalgorithms (GAs) are often applied to the task of clustering as they are effective at finding viable solutions to optimization problems. parallel genetic algorithms (PGAs) are an existing approach that maximizes the effectiveness of GAs by making them run in parallel with multiple independent subpopulations. Each subpopulation can also communicate by exchanging information throughout the genetic process, enhancing their overall effectiveness. PGAs offer greater performance by mitigating some of the weaknesses of GAs. Firstly, having multiple subpopulations enable the algorithm to more widely explore the solution space. This can reduce the probability of converging to poor-quality local optima, while increasing the chance of finding high-quality local optima. Secondly, PGAs offer improved execution time, as each subpopulation is processed in parallel on separate threads. Our technique advances an existing GA-based method called GenClust++, by employing a PGA along with a novel information sharing technique. We also compare our technique with 2 alternative information sharing functions, as well with no information sharing. On 5 commonly researched datasets, our approach consistently yields improved cluster quality and a markedly reduced runtime compared to GenClust++.
Taxi-passenger matching plays a crucial role in modern taxi systems. However, currently, the greedy mechanisms are widely adopted, which may limit the quality of services provided by the systems. In this paper, we fir...
详细信息
ISBN:
(纸本)9781538627266
Taxi-passenger matching plays a crucial role in modern taxi systems. However, currently, the greedy mechanisms are widely adopted, which may limit the quality of services provided by the systems. In this paper, we first formulate the taxi-passenger matching as a global optimization problem by considering the pickup rate and average waiting time of passengers. Then, we propose a parallel genetic algorithm to solve the problem. New operators, including initialization, crossover, and mutation, are designed specifically for the problem. In addition, we use a divide-and-conquer strategy for dimension reduction. The problem is divided into a number of sub-problems according to the geographical locations of passengers and taxis. Each sub-problem is then solved in a parallel way by a sub-component of our proposed algorithm. Experimental results validate the effectiveness and efficiency of the proposed algorithm. It is able to greatly enhance the quality of services provided by the taxi systems.
In this paper, we compare the performance of a simple geneticalgorithm with a parallel island model GA for solving the monitoring devices placement problem. We have found that in addition to providing a speeding up t...
详细信息
ISBN:
(纸本)9781538615966
In this paper, we compare the performance of a simple geneticalgorithm with a parallel island model GA for solving the monitoring devices placement problem. We have found that in addition to providing a speeding up through the use of parallel processing the island model GA finds better quality solutions in comparison with the simple GA.
The probabilistic minimum spanning tree (PMST) problem is NP-complete and is hard to solve. However, it has important theoretical significance and wide application prospect. A parallel genetic algorithm based on coars...
详细信息
ISBN:
(纸本)9781479925483
The probabilistic minimum spanning tree (PMST) problem is NP-complete and is hard to solve. However, it has important theoretical significance and wide application prospect. A parallel genetic algorithm based on coarse-grained model is proposed to solve PMST problem in this paper. Firstly, we discuss several problems of determinant factorization encoding, and develop repairing method for illegal individuals. Secondly, a coarsegrained parallel genetic algorithm, which combines message passing interface (MPI) and geneticalgorithm, is designed to solve probabilistic minimum spanning tree problems. Finally, the proposed algorithm is used to test several probabilistic minimum spanning tree problems which are generated by the method introduced in the literature. The statistical data of the test results show that the expectation best solution and average best solution obtained by the proposed algorithm are better than those provided in the literature.
Two kinds of parallel genetic algorithm (PGA) are implemented in this paper based on the MATLAB (R) parallel Computing Toolbox (TM) and Distributed Computing Server T software. parallel for-loops, SPMD (Single Program...
详细信息
ISBN:
(纸本)9780769541105
Two kinds of parallel genetic algorithm (PGA) are implemented in this paper based on the MATLAB (R) parallel Computing Toolbox (TM) and Distributed Computing Server T software. parallel for-loops, SPMD (Single Program Multiple Data) block and co-distributed arrays, three basic parallel programming modes in MATLAB are employed to accomplish the global and coarse-grained PGAs. To validate and compare our implementation, both PGAs are applied to run the problem of range image registration. A set of experiments have illustrated that it is convenient and effective to use MATLAB to parallelize the existing algorithms. At the same time, a higher speed-up and performance enhancement can be obtained obviously.
暂无评论