论文信息 - The Breeder Genetic Algorithm for Frequency Assignment

The Breeder Genetic Algorithm for Frequency Assignment

The Frequency Assignment Problem is an NP-complete problem which occurs during the design of a cellular telecommunication network. In this paper we describe a real-world frequency assignment scenario. We designed a Breeder Genetic Algorithm (BGA) capable of dealing with up to 5500 carriers which have to be assigned frequencies. The total number of available frequencies is about 50. The optimization goal is twofold: to assign as many frequencies as possible and to minimize the interference costs which are caused by the assignment.

Heinz Mühlenbein | Christine Crisan

[1] Yoshiyasu Takefuji,et al. A neural network parallel algorithm for channel assignment problems in cellular radio networks , 1992 .

[2] Heinz Mühlenbein,et al. The Frequency Assignment Problem: A Look at the Performance of Evolutionary Search , 1997, Artificial Evolution.

[3] D. M. Balston,et al. Cellular Radio Systems , 1993 .

[4] James F. Boyce,et al. Tabu Search for the Radio Links Frequency Assignment Problem , 1995 .

[5] Dietmar Kunz,et al. Channel assignment for cellular radio using simulated annealing , 1993 .

[6] Heinz Mühlenbein,et al. Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization , 1993, Evolutionary Computation.

[7] Jin-Kao Hao,et al. Study of Genetic Search for the Frequency Assignment Problem , 1995, Artificial Evolution.

[8] Jürgen Plehn. Applied frequency assignment , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[9] Heinz Mühlenbein,et al. The Science of Breeding and Its Application to the Breeder Genetic Algorithm (BGA) , 1993, Evolutionary Computation.

[10] Stephen Hurley,et al. A Parallel Genetic Algorithm for Frequency Assignment Problems , 1994 .

[11] Jin-Kao Hao,et al. An evolutionary approach for frequency assignment in cellular radio networks , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.