In this paper, the accuracy of inertial sensor orientation relative to the level frame is improved through optimal tuning of a complementary filter by a genetic algorithm. While constant filter gains have been used elsewhere, these may introduce errors under dynamic motions when gyroscopes should be trusted more than accelerometers. Optimal gains are prescribed by a Mamdani fuzzy rule base whose membership functions are found using a genetic algorithm and experimental data. Furthermore, model fitness is not based directly on orientation but the error between estimated and ground truth velocities. This paper has three interrelated novel elements. The main novelty is the indirect tuning method, which is simple, low-cost and requires a single camera and inertial sensor. The method is shown to increase tracking accuracy compared with popular baseline filters. Secondary novel elements are the bespoke genetic algorithm and the time agnostic velocity error metric. The contributions from this work can help improve the localization accuracy of assets and human personnel. This research has a direct impact in command and control by improving situational awareness and the ability to direct assets to safe locations using safer routes. This results in increasing safety in applications such as firefighting and battlespace.