Abstract

Nearly all previous works on the frequency assignment problem (FAP) have modeled it as an optimization problem with a single optimization objective, which is either the total interference or number of violations. Solutions obtained by solving these single-objective optimization problems can only meet one of the two requirements. A bi-objective optimization problem (BOOP) has been proposed to model the FAP, and a multi-swarm particle swarm optimization (MS-PSO) algorithm has been proposed to solve the BOOP. In order to avoid the MS-PSO algorithm converging to the local minimum, a condition which the optimal solution satisfies has been proposed and employed to determine the direction of the search. Simulations show that the solutions of the proposed bi-objective optimization model can made trade-off between the two requirements, and the optimal condition guided MS-PSO algorithm can input better solution than that conventional MS-PSO algorithm.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.