论文信息 - The Frequency Assignment Problem: A Look at the Performance of Evolutionary Search

The Frequency Assignment Problem: A Look at the Performance of Evolutionary Search

The performance of evolutionary search on the Frequency Assignment Problem is the topic of ongoing research. In this paper the performed evaluation is done in two steps. First, the fitness landscape to be optimized is analyzed. Secondly, the performance of different search procedures is described. The insight gained from the fitness landscape analysis is related to the performance of the different search procedures.

Heinz Mühlenbein | Christine Crisan

[1] W. K. Hale. Frequency assignment: Theory and applications , 1980, Proceedings of the IEEE.

[2] 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.

[3] Werner Ebeling,et al. The Density of States - A Measure of the Difficulty of Optimisation Problems , 1996, PPSN.

[4] W Ebeling,et al. Smoothing representation of fitness landscapes--the genotype-phenotype map of evolution. , 1995, Bio Systems.

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

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

[7] Heinz Mühlenbein,et al. Evolution in Time and Space - The Parallel Genetic Algorithm , 1990, FOGA.

[8] Terry Jones,et al. Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algorithms , 1995, ICGA.