Optimizing the placement of mesh routers is essential for ensuring connectivity and efficient load balancing in Wireless Mesh Networks (WMNs). In this paper, we consider two router replacement methods: Linearly Decreasing Inertia Weight Method (LDIWM) and Random Inertia Weight Method (RIWM). We integrate these methods in our implemented WMN-PSOHCDGA hybrid system and evaluate their performance using Parallelotope-Shaped Blend Crossover (psBLX) and Simplex Crossover (SPX) method. To validate their effectiveness, we compare LDIWM and RIWM with RDVM and FC-RDVM considered in our previous work. Simulation results show that RIWM successfully resolves the issues observed in previous study. While RDVM guarantees full client coverage and FC-RDVM optimizes load balancing, none of them achieves good performance for both metrics. We found that proposed psBLX-RIWM combination has better solution by achieving full client coverage and good load balancing.