Исследование возможностей применения генетического алгоритма для формирования наборов данных и первичной отладки программного кода

Abstract

При разработке программного обеспечения даже самые высококвалифицированные разработчики допускают ошибки. Тестировщикам необходимо обеспечить достаточно высокий уровень покрытия кода, то есть проверку максимально возможного числа путей программы. Автоматизация тестирования возможна не на всех этапах. Один из этапов, который достаточно сложно поддаётся автоматизации, является подбор входных данных. Это связано с большим числом возможных комбинаций, поэтому в данной задаче особую ценность представляют эвристические подходы, одним из которых является генетический алгоритм. Внедрение генетического алгоритма позволяет найти достаточно большое число комбинаций, каждая из которых будет проверять определённый путь. За счёт настроек алгоритма можно обеспечить нахождение максимально удалённых друг от друга частей программного кода и получить более высокий уровень покрытия кода. В данной статье исследуются возможности разработанного метода генерации тестовых данных на основе генетического алгоритма.