Frequency Assignment Problems

1999 ◽  
pp. 295-377 ◽  
Author(s):  
Robert A. Murphey ◽  
Panos M. Pardalos ◽  
Mauricio G. C. Resende
Keyword(s):  
Frequency Assignment ◽  
Assignment Problems

scholarly journals Models and solution techniques for frequency assignment problems

2007 ◽  
Vol 153 (1) ◽  
pp. 79-129 ◽  
Author(s):  
Karen I. Aardal ◽  
Stan P. M. van Hoesel ◽  
Arie M. C. A. Koster ◽  
Carlo Mannino ◽  
Antonio Sassano
Keyword(s):  
Frequency Assignment ◽  
Assignment Problems ◽  
Solution Techniques

Applying genetic algorithms to frequency assignment problems

1994 ◽  
Author(s):  
W. Crompton ◽  
Steve Hurley ◽  
Nelson M. Stephens
Keyword(s):  
Genetic Algorithms ◽  
Frequency Assignment ◽  
Assignment Problems

Minimum Span Frequency Assignment Based on a Multiagent Evolutionary Algorithm

2011 ◽  
Vol 2 (3) ◽  
pp. 29-42
Author(s):  
Jing Liu ◽  
Jinshu Li ◽  
Weicai Zhong ◽  
Li Zhang ◽  
Ruochen Liu
Keyword(s):  
Evolutionary Algorithms ◽  
Evolutionary Algorithm ◽  
Frequency Spectrum ◽  
Multiagent Systems ◽  
Experimental Results ◽  
Frequency Assignment ◽  
Assignment Problems ◽  
The Cost ◽  
Very High

In frequency assignment problems (FAPs), separation of the frequencies assigned to the transmitters is necessary to avoid the interference. However, unnecessary separation causes an excess requirement of spectrum, the cost of which may be very high. Since FAPs are closely related to T-coloring problems (TCP), multiagent systems and evolutionary algorithms are combined to form a new algorithm for minimum span FAPs on the basis of the model of TCP, which is named as Multiagent Evolutionary Algorithm for Minimum Span FAPs (MAEA-MSFAPs). The objective of MAEA-MSFAPs is to minimize the frequency spectrum required for a given level of reception quality over the network. In MAEA-MSFAPs, all agents live in a latticelike environment. Making use of the designed behaviors, MAEA-MSFAPs realizes the ability of agents to sense and act on the environment in which they live. During the process of interacting with the environment and other agents, each agent increases the energy as much as possible so that MAEA-MSFAPs can find the optima. Experimental results on TCP with different sizes and Philadelphia benchmark for FAPs show that MAEA-MSFAPs have a good performance and outperform the compared methods.

Frequency assignment problems with various constraints

2002 ◽  
Author(s):  
Ling San ◽  
Seah Boon Huak ◽  
Tan Eng Chye ◽  
Tan Ser Peow
Keyword(s):  
Frequency Assignment ◽  
Assignment Problems

A multiplicative eigenvalues perturbation and its application to natural frequency assignment in undamped second-order systems

2018 ◽  
Vol 232 (8) ◽  
pp. 963-970 ◽  
Author(s):  
José Mário Araújo ◽  
Tito Santos
Keyword(s):  
Natural Frequency ◽  
Model Updating ◽  
Second Order ◽  
Multiple Eigenvalue ◽  
Frequency Assignment ◽  
Assignment Problems ◽  
Linear Dynamics ◽  
Numerical Examples ◽  
Order Linear ◽  
Second Order Systems

In this article, a novel theorem for eigenvalue perturbation inspired by the results of Brauer is introduced. The new result is valid for single and multiple eigenvalue perturbations, with preservation—no spillover of the remaining spectrum. An application of the proposed results is given since the model updating and the partial eigenvalue assignment problems for second-order linear dynamics have gained crescent attention in the last decades. Furthermore, its effectiveness is illustrated with numerical examples.

Sign in / Sign up

Export Citation Format

Share Document