I have 3 different heuristics (H1, H2, H3) that are variation of genetic algorithms combined with some other techniques.
The problem that I try to solve is The problem to minimize energy costs for public transportation mean.
So to test the performance of the heuristics , I did generate randomly about 1,000 test instances that consist on passenger demands for this public tranpsort service On those instances, I did run the 3 heuristics to get for each algorithm on each instance the cost of the solution using a fixed seed.
I have as a final data the founded gap (difference from a lower bound) for each algorithm on each instance(about 1000 gap for each algorithm). By analyzing only the mean of overall gaps for each heuristic, it was clear that the H3 is better as it get the lower mean gap.
I want to know what statistical test could I make to verify that there is any real difference between those 3 algorithms (that it does not happen only by chance) and if it would be that H3 is really the best algorithm to get the lower gap?