Engineering-Oriented Hybrid Genetic Algorithm for Frequency Assignment Problem

2010 ◽  
Vol 40-41 ◽  
pp. 410-418
Author(s):  
Ting Ting Zhou ◽  
Ying Zheng ◽  
Ming Chen
Keyword(s):  
Genetic Algorithm ◽  
Particle Swarm Optimization ◽  
Simulated Annealing ◽  
Assignment Problem ◽  
Hybrid Genetic Algorithm ◽  
Mobile Telephone ◽  
Frequency Assignment ◽  
Real Word ◽  
Frequency Assignment Problem ◽  
Swarm Optimization

Since the usable range of the frequency spectrum is limited, the frequency assignment problem (FAP) is important in mobile telephone communication. In this paper, according to the characteristics of engineering- oriented FAP, an engineering-oriented hybrid genetic algorithm (EHGA) based on traditional genetic algorithm (TGA) is proposed, combined with particle swarm optimization (PSO) and simulated annealing (SA). The results obtained by the simulation to a real-word FAP case in GSM show that the algorithm we proposed is a better approach to solve the engineering-oriented FAP.

A Comparison of Genetic Algorithm, Particle Swarm Optimization and Simulated Annealing in Real-Time Task Scheduling on CMP

2013 ◽  
Vol 679 ◽  
pp. 77-81 ◽  
Author(s):  
Song Chai ◽  
Yu Bai Li ◽  
Chang Wu ◽  
Jian Wang
Keyword(s):  
Genetic Algorithm ◽  
Particle Swarm Optimization ◽  
Simulated Annealing ◽  
Real Time ◽  
Schedule Problem ◽  
Particle Swarm ◽  
Full Potential ◽  
Swarm Optimization ◽  
Task Schedule ◽  
Time Task

Real-time task schedule problem in Chip-Multiprocessor (CMP) receives wide attention in recent years. It is partly because the increasing demand for CMP solutions call for better schedule algorithm to exploit the full potential of hardware, and partly because of the complexity of schedule problem, which itself is an NP-hard problem. To address this task schedule problem, various of heuristics have been studied, among which, Genetic Algorithm (GA), Particle Swarm Optimization (PSO) and Simulated Annealing (SA) are the most popular ones. In this paper, we implement these 3 schedule heuristics, and compare their performance under the context of real-time tasks scheduling on CMP. According to the results of our intensive simulations, PSO has the best fitness optimization of these 3 algorithms, and SA is the most efficient algorithm.

A New Hybrid Genetic Algorithm and Particle Swarm Optimization

2012 ◽  
Vol 498 ◽  
pp. 115-125 ◽  
Author(s):  
H. Hachimi ◽  
Rachid Ellaia ◽  
A. El Hami
Keyword(s):  
Genetic Algorithm ◽  
Particle Swarm Optimization ◽  
Hybrid Algorithm ◽  
Hybrid Genetic Algorithm ◽  
Particle Swarm ◽  
Optimization Techniques ◽  
Hybrid Technique ◽  
Swarm Optimization ◽  
New Generation ◽  
Crossover And Mutation

In this paper, we present a new hybrid algorithm which is a combination of a hybrid genetic algorithm and particle swarm optimization. We focus in this research on a hybrid method combining two heuristic optimization techniques, genetic algorithms (GA) and particle swarm optimization (PSO) for the global optimization. Denoted asGA-PSO, this hybrid technique incorporates concepts fromGAandPSOand creates individuals in a new generation not only by crossover and mutation operations as found inGAbut also by mechanisms ofPSO. The performance of the two algorithms has been evaluated using several experiments.

Sign in / Sign up

Export Citation Format

Share Document