This paper presents a performance evaluation between hardware and software implementation of a probabilistic parallel genetic algorithm. The compact geneticalgorithm is extended to support parallel implementation. Th...
详细信息
ISBN:
(纸本)9781467353229
This paper presents a performance evaluation between hardware and software implementation of a probabilistic parallel genetic algorithm. The compact geneticalgorithm is extended to support parallel implementation. The parallelized compact geneticalgorithm is implemented in FPGA hardware and parallelized software version running on multi-core processors for performance evaluation using standard benchmark functions. The experimental results show that the hardware implementation of the parallel compact geneticalgorithm delivers speedup of between 100-fold to 500-fold depending on problems size and number of generations.
作者:
Akopov, Andranik S.Natl Res Univ
Fac Business Informat Higher Sch Econ Business Analyt Dept Kirpichnaya Str 33 Moscow 105187 Russia
This work presents a novel approach to designing the parallel genetic algorithm (GA) with fading selection for the solving of the problem of the shareholder value maximisation of an oil company. The algorithm based on...
详细信息
This work presents a novel approach to designing the parallel genetic algorithm (GA) with fading selection for the solving of the problem of the shareholder value maximisation of an oil company. The algorithm based on the dynamical interaction of synchronised processes, which are interdependent GAs having own separate evolutions of their populations. The developed system allows users to find a set of non-dominated investment projects (Pareto-efficient solutions), allowing to pick a particular solution in accordance with their utility function.
A rolling-horizon approach was proposed, which aims at the problem of berth allocation and quay crane assignment. Then a dynamic allocation model using objective programming was initially developed for berths allocati...
详细信息
ISBN:
(纸本)9780769538167
A rolling-horizon approach was proposed, which aims at the problem of berth allocation and quay crane assignment. Then a dynamic allocation model using objective programming was initially developed for berths allocation and quay crane assignment, which more closes realistic as result of basing continuum quayside. The model objective function was subject to the minimization of the total berthing location deviation, the total penalty and the energy consumption of quay cranes. Then, a hybrid parallel genetic algorithm (HPGA) was employed for solving the model, which combines parallel genetic algorithm (PGA) and heuristic algorithm. Furthermore, a simulation model integrating HPGA was developed for evaluating this HPGA and executing gene repair techniques to repair the unfeasible individuals generated by HPGA. Finally, case study on a specific container terminal was used for system illustration, and then verified the validity and usefulness of this model and algorithm.
In general efficient way of routing method is used to transfer the data. This routing problem is solved by using Different types of routing algorithms, here we use Coarse-Grained parallel GA-Based shortest path algori...
详细信息
ISBN:
(纸本)9781479939251
In general efficient way of routing method is used to transfer the data. This routing problem is solved by using Different types of routing algorithms, here we use Coarse-Grained parallel GA-Based shortest path algorithm. Time computation is the vital parameter in all routing methods. The very shortest path routing algorithm involves reduce time of the transferring data. Using geneticalgorithm we can find an efficient path. This algorithm found by using the nature of the genetic operation. geneticalgorithm is used to change the genes from one sub-population to another sub-population in a proper manner. In this paper discussion is going through both simple geneticalgorithm and parallel genetic algorithm and compares performance of both. Here Migration strategy is used to replace the genes. There are four types of strategies that are used to change the genes. These are: Best replace Worst, Best replace Random, Random replace Random, Random replace Worst, Random replace Random. Among these four types of Strategies worst replace best gives the better performance.
With the application of the geneticalgorithm (GA) deeply developed, the research of parallel genetic algorithm (PGA) and its realization become very important. Because of PGA inner parallel mechanism, its parallel pr...
详细信息
ISBN:
(纸本)9781424421077
With the application of the geneticalgorithm (GA) deeply developed, the research of parallel genetic algorithm (PGA) and its realization become very important. Because of PGA inner parallel mechanism, its parallel process becomes a very naturally resolvable method. In this paper, four kinds of parallel models of parallel genetic algorithms, such as master-slave model, coarse-grained model, fine-grained model and mixed model, are simply generalized and evaluated. For every model, its characteristics are displayed. As for the existing problem to each model, the concerning parameters are illustrated in order to improve them. Then some main evaluation models of parallel genetic algorithms are presented. At the end, it is shown that parallel genetic algorithms should go on further study in the future.
Based on an improved geneticalgorithm, a parallel genetic algorithm is presented and the skeleton implementing is constituted in this paper. The van der Laan-Talman algorithm is introduced to the geneticalgorithm to...
详细信息
ISBN:
(纸本)9781424445189
Based on an improved geneticalgorithm, a parallel genetic algorithm is presented and the skeleton implementing is constituted in this paper. The van der Laan-Talman algorithm is introduced to the geneticalgorithm to design convergence criteria objectively and to solve the convergence problem in the later period. The parallel genetic algorithm of multi-body model vehicle suspension optimization is implemented through establishing the interface between ADAMS software and the geneticalgorithm. The results show that the parallel genetic algorithm developed in this paper is efficient.
Web Service Composition (WSC) is the process of reusing atomic Web services and combining them together to satisfy users' requirements. The main objective of WSC is to develop composite services to satisfy the Fun...
详细信息
ISBN:
(纸本)9781538611913
Web Service Composition (WSC) is the process of reusing atomic Web services and combining them together to satisfy users' requirements. The main objective of WSC is to develop composite services to satisfy the Functional Requirements (FR), as well as optimizing the Quality of Services (QoS) requirements. This has led to the emergence of QoS-aware WSC. Due to the increase in number of Web services with the same functionality but various QoS, it became difficult to find the optimal solution in QoS-aware WSC in a given time frame. In this paper we propose a new approach that integrates the use of the parallel genetic algorithm (PGA) and Q-learning to find the optimal WSC within reasonable time. Q-learning is used to generate the initial population to enhance the effectiveness of PGA. PGA is utilized to make the algorithm as time efficient as possible. We implemented our approach *** Framework platform 4.7 using C# programming language. The experiment results show the effectiveness of our proposed approach compared to PGA or GA only.
Because the existed approaches to harden networks have an unavoidable exponential worse-case complexity, and are not scalable to large networks, this paper proposes an optimal network hardening model (ONHM) based on p...
详细信息
ISBN:
(纸本)9780769547923
Because the existed approaches to harden networks have an unavoidable exponential worse-case complexity, and are not scalable to large networks, this paper proposes an optimal network hardening model (ONHM) based on parallel genetic algorithm by combining attack graphs and parallel genetic algorithm. Firstly, we describe the optimal network hardening problem;secondly, we establish a corresponding mathematical model, which converts the optimal network hardening problem to a non-restraint optimization problem with penalty. Through a large number of repeated laboratory tests, the experimental results show ONHM can find the optimal network hardening, and can be applied to large-scale networks.
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
暂无评论