The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Minimum Span Frequency Assignment Based on a Multiagent Evolutionary Algorithm
|
Author(s): Jing Liu (Xidian University, China), Jinshu Li (Xidian University, China), Weicai Zhong (Northwest A&F University, China), Li Zhang (Soochow University, China)and Ruochen Liu (Xidian University, China)
Copyright: 2013
Pages: 14
Source title:
Recent Algorithms and Applications in Swarm Intelligence Research
Source Author(s)/Editor(s): Yuhui Shi (Southern University of Science and Technology (SUSTech), China)
DOI: 10.4018/978-1-4666-2479-5.ch012
Purchase
|
Abstract
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.
Related Content
Rafael MartÃ, Juan-José Pantrigo, Abraham Duarte, Vicente Campos, Fred Glover.
© 2013.
21 pages.
|
Peng-Yeng Yin, Fred Glover, Manuel Laguna, Jia-Xian Zhu.
© 2013.
20 pages.
|
Volodymyr P. Shylo, Oleg V. Shylo.
© 2013.
10 pages.
|
Tabitha James, Cesar Rego.
© 2013.
19 pages.
|
Gary G. Yen, Wen-Fung Leong.
© 2013.
25 pages.
|
Shi Cheng, Yuhui Shi, Quande Qin.
© 2013.
29 pages.
|
Xin-She Yang.
© 2013.
12 pages.
|
|
|