Affiliations: Graduate School of Engineering, Fukuoka Institute of
Technology (FIT), Higashi-Ku, Fukuoka, Japan | Department of Computers and Information Science,
Seikei University, Musashino-Shi, Tokyo, Japan | Department of Languages and Informatics Systems,
Technical University of Catalonia, Barcelona, Spain | Department of Information and Communication
Engineering, Fukuoka Institute of Technology (FIT), Higashi-Ku, Fukuoka,
Japan
Abstract: Node placement problems have been long investigated in the
optimization field due to numerous applications in location science and
classification. Facility location problems are showing their usefulness to
communication networks, and more especially from Wireless Mesh Networks (WMNs)
field. Recently, such problems are showing their usefulness to communication
networks, where facilities could be servers or routers offering connectivity
services to clients. In this paper, we deal with the effect of mutation and
crossover operators in GA for node placement problem. We evaluate the
performance of the proposed system using different selection operators and
different distributions of router nodes considering number of covered users
parameter. The simulation results show that for Linear and Exponential ranking
methods, the system has a good performance for all rates of crossover and mutation.