Welcome to the InfoSci Platform
Minimum Span Frequency Assignment Based on a Multiagent Evolutionary Algorithm

Minimum Span Frequency Assignment Based on a Multiagent Evolutionary Algorithm

Jing Liu, Jinshu Li, Weicai Zhong, Li Zhang, Ruochen Liu
Copyright: © 2011 |Volume: 2 |Issue: 3 |Pages: 14
ISSN: 1947-9263|EISSN: 1947-9271|EISBN13: 9781613509333|DOI: 10.4018/jsir.2011070103
Cite Article Cite Article

MLA

Liu, Jing, et al. "Minimum Span Frequency Assignment Based on a Multiagent Evolutionary Algorithm." IJSIR vol.2, no.3 2011: pp.29-42. http://doi.org/10.4018/jsir.2011070103

APA

Liu, J., Li, J., Zhong, W., Zhang, L., & Liu, R. (2011). Minimum Span Frequency Assignment Based on a Multiagent Evolutionary Algorithm. International Journal of Swarm Intelligence Research (IJSIR), 2(3), 29-42. http://doi.org/10.4018/jsir.2011070103

Chicago

Liu, Jing, et al. "Minimum Span Frequency Assignment Based on a Multiagent Evolutionary Algorithm," International Journal of Swarm Intelligence Research (IJSIR) 2, no.3: 29-42. http://doi.org/10.4018/jsir.2011070103

Export Reference

Mendeley
Favorite Full-Issue Download

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.