The aim of test paper composing is to compose an optimization test paper that satisfies the parameters which the user inputs, so the test paper composing problem is a classical multi-objective linear programming probl...
详细信息
ISBN:
(纸本)9783642253485;9783642253492
The aim of test paper composing is to compose an optimization test paper that satisfies the parameters which the user inputs, so the test paper composing problem is a classical multi-objective linear programming problem. This paper proposes an intelligent algorithm to generating test paper based on parallel genetic algorithm, and provides a set of schemes of making papers of different degree of difficulties display in normal distribution. The algorithm adopts a new decimal system of subsection code, improves the traditional method of initializing the population and optimizes course of search. The experiment proves that this algorithm has better performance thus is more practical.
In the last few years, evolutionary computing (EC) approaches have been successfully used for many real world optimization applications in scientific and engineering areas. One of these areas is computational nanoscie...
详细信息
ISBN:
(纸本)9781424478354
In the last few years, evolutionary computing (EC) approaches have been successfully used for many real world optimization applications in scientific and engineering areas. One of these areas is computational nanoscience. Semi-empirical models with physics-based symmetries and properties can be developed by using EC to reproduce theoretically the experimental data. One of these semi-empirical models is the Valence Force Field (VFF) method for lattice properties. An accurate understanding of lattice properties provides a stepping stone for the investigation of thermal phenomena and has large impact in thermoelectricity and nano-scale electronic device design. The VFF method allows for the calculation of static properties like the elastic constants as well as dynamic properties like the sound velocity and the phonon dispersion. In this paper a parallel genetic algorithm (PGA) is employed to develop the optimal VFF model parameters for gallium arsenide (GaAs). This methodology can also be used for other semiconductors. The achieved results agree qualitatively and quantitatively with the experimental data.
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.
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.
A new method for attacking the simple substitution cipher is presented which utilises a parallel version of the geneticalgorithm. A suitable strategy is devised which allows communication between a number of parallel...
详细信息
暂无评论