EvoApplications'13 Proceedings of the 16th European conference on Applications of Evolutionary Computation
Hi-index | 0.00 |
Practical optimization problems often have objective func- tions that cannot be easily calculated. As a result, comparison-based algorithms that solve such problems use comparison functions that are imperfect (i.e. they may make errors). Machine learning algorithms that search for game-playing programs are typically imperfect compar- ison algorithms. This paper presents M2ICAL, an algo- rithm analysis tool that uses Monte Carlo simulations to derive a Markov Chain model for Imperfect Comparison ALgorithms. Once an algorithm designer has modeled an algorithm using M2ICAL as a Markov chain, it can be ana- lyzed using existing Markov chain theory. Information that can be extracted from the Markov chain include the esti- mated solution quality after a given number of iterations; the standard deviation of the solutions' quality; and the time to convergence.