An Evolutionary Algorithm Based on the Four-Color Theorem for Location Area Planning
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-10-29
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
As an important constituent of wireless network planning, location area planning (LAP) directly affects the stability, security, and performance of wireless network.
This work proposes a novel evolutionary algorithm (EA) to solve the LAP problem.
The difference between the proposed algorithm and the previous EA is mainly how to encode.
The new coding method is inspired by the famous four-color theorem in graph theory.
Only four numbers are needed to encode all chromosomes by this method.
The encoding and decoding process is fast and easy to implement.
What is more, illegal solutions can be processed easily in the process of decoding.
The design of effective and efficient genetic operators can also benefit from this coding method.
The modified evolutionary algorithm with this coding method is especially effective for LAP problem.
The use of the principle of fuzzy clustering in initialization can effectively compress the search space in this new algorithm.
The computer simulation has been conducted, and the quality of proposed algorithm is confirmed by comparing the results of proposed algorithm with EA and simulated annealing (SA).
American Psychological Association (APA)
Chen, Lei& Liu, Hailin. 2013. An Evolutionary Algorithm Based on the Four-Color Theorem for Location Area Planning. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-1008872
Modern Language Association (MLA)
Chen, Lei& Liu, Hailin. An Evolutionary Algorithm Based on the Four-Color Theorem for Location Area Planning. Mathematical Problems in Engineering No. 2013 (2013), pp.1-9.
https://search.emarefa.net/detail/BIM-1008872
American Medical Association (AMA)
Chen, Lei& Liu, Hailin. An Evolutionary Algorithm Based on the Four-Color Theorem for Location Area Planning. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-1008872
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1008872