Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Electrical and Computer Engineering

Western Michigan University

Masters Theses

1996

Articles 1 - 1 of 1

Full-Text Articles in Engineering

Using An Evolutionary Strategy To Solve Frequency Allocation Problems, Min Chen Apr 1996

Using An Evolutionary Strategy To Solve Frequency Allocation Problems, Min Chen

Masters Theses

Frequency allocation problem (F AP) is to assign radio frequencies to a number of stations subject to a number of constraints, so that the minimum interference is suffered. FAP is NP-complete. In order to solve FAPs, there are interference constraints to be satisfied. There are two constraints of FAP which were the focus of this study: (1) co-channel interference, (2) adjacent channel interference.

Evolutionary Strategies (ESs) are very efficient optimization algorithms based upon the principles of adaptive selection found in nature. In this study, a (μ,A)ES algorithm was implemented to solve instances of FAP.

This thesis has demonstrated that …