Crafting Fitness Functions

Objectives of fitness functions

In the previous few lessons, we explored the importance of evaluation through the context of a modified knapsack problem. While the problem shows the importance of crafting a good fitness function, we learned only one way to evaluate a specific type of problem. Countless problems exist, each requiring unique evaluation tools. Unfortunately, we can’t generalize one fitness function to all problems. We need to fully understand what fitness functions aim to accomplish.

Understanding fitness

Recall from the lesson Role of Exploration and Exploitation in Genetic Algorithms, the problem of being lost in the woods. Now imagine that some of the trees are marked, indicating how close we are to escaping the woods. The markings on the trees show the value of your current position; they tell you how to navigate the woods and where to go next. Without this information, we’d likely never escape. ...