Engineering-Oriented Hybrid Genetic Algorithm for Frequency Assignment Problem

Ting Ting Zhou; Ying Zheng; Ming Chen

doi:10.4028/www.scientific.net/AMM.40-41.410

Paper Titles

Augmented Reality on Longwall Face for Unmanned Mining
p.388

Study of Adaptive Routing Method in Peer-to-Peer Network
p.392

Fuzzy Comprehensive Evaluation Method for Electric Safety in Plants and Mines
p.398

Wind Farms Real-Time Supervisory Information System Based on MapGuide
p.404

Engineering-Oriented Hybrid Genetic Algorithm for Frequency Assignment Problem
p.410

The Research and Improvement of Routing Protocol in Adhoc Network
p.419

Application of Shapley Value Method in Profits Allocation of Cooperation of Enterprises, Colleges and Institutes
p.425

Applications of Laser Underwater Communication on Diving Operation
p.430

On the Science and Technology Innovation in the Macroeconomic Framework
p.433

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 40-41Engineering-Oriented Hybrid Genetic Algorithm for...

Engineering-Oriented Hybrid Genetic Algorithm for Frequency Assignment Problem

Abstract:

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.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 40-41)

Pages:

410-418

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.40-41.410

Citation:

Cite this paper

Online since:

November 2010

Authors:

Ting Ting Zhou, Ying Zheng, Ming Chen

Keywords:

Engineering-Oriented Hybrid Genetic Algorithm, Frequency Assignment Problem, Particle Swarm Optimization Algorithm (PSO), Simulated Annealing (SA), Traditional Genetic Algorithm

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Duque-Anton, Kunz , Ruber, Channel Assignment for Cellular Radio Using Simulated Annealing, IEEE Trans on Vehicular Tech, 1993, 42(1): 647～656.

DOI: 10.1109/25.192382

Google Scholar

[2] Jaimes-Romero, Munoz-Rodriguez, Tekinay, Channel assignment in cellular systems using genetic algorithms , IEEE Vehicular Technology conference. v2. pp.741-745, (1996).

DOI: 10.1109/vetec.1996.501410

Google Scholar

[3] Funabiki N, Takefuji Y, A neural network parallel algorithm for channel assignment problems in cellular radio networks , IEEE Trans. Veh. Technol, 1992, 41(4): 430-437.

DOI: 10.1109/25.182594

Google Scholar

[4] Francisco Luna, Christian Blum, Enrique Alba, ACO vs EAs for solving a real - world frequency assignment problem in GSM networks, Proceedings of GECCO : Genetic and Evolutionary Computation Conference, 2007, pp.94-101.

DOI: 10.1145/1276958.1276972

Google Scholar

[5] L. Benameur, A new discrete particle swarm model for the frequency assignment problem, IEEE Computer Systems and Applications, 2009, 5, 10-13: 139-144.

DOI: 10.1109/aiccsa.2009.5069316

Google Scholar

[6] Jun Liang. Study of particle swarm optimization algorithm on optimization problem, Guangxi Normal University. (2008).

Google Scholar

[7] Ling Wang. Intelligent optimization algorithm and its application [M]. Beijing: Tsinghua University Press. (2004).

Google Scholar

[8] Z. Li. Stan, Markov Random Field, Modeling in computer vision, Spring Verlag, (1995).

Google Scholar

[9] Xue-meng Xue, Research and Application of an engineering -oriented heuristic algorithm for frequency assignment, Beijing University of Post and Telecommunications. (2008).

Google Scholar