Performance evaluation for different settings of crossover and mutation rates considering number of covered users: a case study

Authors:
Leonard Barolli;Evjola Spaho;Tetsuya Oda;Admir Barolli;Fatos Xhafa;Makoto Takizawa
Affiliations:
Fukuoka Institute of Technology (FIT), Wajiro-Higashi, Higashi-Ku, Fukuoka, Japan;Fukuoka Institute of Technology (FIT), Wajiro-Higashi, Higashi-Ku, Fukuoka, Japan;Fukuoka Institute of Technology FIT, Wajiro-Higashi, Higashi-Ku, Fukuoka, Japan;Seikei University, Kichijoji-Kitamachi, Musashino-Shi, Tokyo, Japan;Technical University of Catalonia, Barcelona, Spain;Seikei University, Kichijoji-Kitamachi, Musashino-Shi, Tokyo, Japan
Venue:
Proceedings of the 9th International Conference on Advances in Mobile Computing and Multimedia
Year:
2011

Citing 6
Cited 0

An empirical study of genetic operators in genetic algorithms

EUROMICRO 93 Nineteenth EUROMICRO symposium on microprocessing and microprogramming on Open system design : hardware, software and applications: hardware, software and applications
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Evaluating Different Genetic Operators in the Testing for Unwanted Emergent Behavior Using Evolutionary Learning of Behavior

IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
k-Center problems with minimum coverage

Theoretical Computer Science
Ad Hoc and Neighborhood Search Methods for Placement of Mesh Routers in Wireless Mesh Networks

ICDCSW '09 Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems Workshops
Wireless mesh networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.01

Visualization

Abstract

Wireless Mesh Networks (WMNs) have become an important networking infrastructure for providing cost-efficient broadband wireless connectivity. In this paper, we propose and implement a system based on Genetic Algorithms (GAs) called WMN-GA. We evaluate the performance of WMN-GA for 0.7 crossover rate and 0.3 mutation rate, Exponential Ranking and different distribution of clients considering number of covered users parameters. The simulation results show that for Normal Distribution the system has better performance. We carried out also simulations for Normal Distribution and 0.8 crossover rate and 0.2 mutation rate. The simulation results shows that the setting for 0.7 crossover rate and 0.3 mutation rate offers better user coverage.