Дискретно-непрерывная математика. Кн. 0 : Алгоритмы. Ч. Генетические алгоритмы


Генетический алгоритм генерации тестов



Download 9,87 Mb.
Pdf ko'rish
bet185/228
Sana20.06.2022
Hajmi9,87 Mb.
#683557
TuriКнига
1   ...   181   182   183   184   185   186   187   188   ...   228
Bog'liq
Algorithms3

Генетический алгоритм генерации тестов 
Рассмотрим следующую задачу генерации тестов:
Задача 1
. Для заданной тестовой системы 
S
построить тестовый набор 
, удовлетворяющий критерию (***).
Для построения генетического алгоритма решения этой задачи 
необходимо определить:


А.Е. Кононюк Дискретно-непрерывная математика 
336 

множество кандидатов;

структуру представления кандидатов;

оценочную функцию;

оператор кроссовера;

оператор мутации;

условие останова.
Простейший алгоритм 
Рассмотрим простейший генетический алгоритм для решения 
задачи 1. В качестве множества кандидатов возьмём множество Σ; в 
качестве оценочной функции возьмём метрику тестового покрытия 
для заданной тестируемой системы 
S
. Условием останова 
будет наличие в текущем поколении решения 
, удовлетворяющего 
критерию (***). Структуру представления кандидатов, а также 
операторы кроссовера и мутации мы пока уточнять не будем. Заметим, 
что такой алгоритм допускает ситуацию, в которой критерий (***) не 
выполняется ни для одного тестового набора из текущего поколения
но, тем не менее, выполняется для некоторого объединения тестовых 
наборов из текущего и предшествующих поколений. Иными словами, 
все тесты, необходимые для построения решения, уже найдены, но 
само решение ещё не построено. В этой ситуации алгоритм не 
способен эффективно построить искомое решение, целенаправленно 
объединив подходящие тесты из разных тестовых наборов. Причина 
проблемы в том, что при построении алгоритма не использовалась 
имеющаяся информация о структуре критерия (***). Заметим также, 
что каждое последующее поколение тестов формируется путём 
применения операторов кроссовера и мутации к тестам из 
предыдущего поколения. Если в предыдущем поколении не было ни 
одного теста, покрывающего некоторый элемент тестового покрытия 
q
, то в последующем поколении такой тест может появиться только 
как результат кроссовера или мутации тестов, не покрывающих 
q
. Как 
бы мы не определяли операторы кроссовера и мутации, нет никаких 
оснований полагать, что получить таким способом тест, покрывающий 
q
, проще, чем при полностью случайной генерации.


А.Е. Кононюк Дискретно-непрерывная математика 
337 
Из этих замечаний следует, что эффективность данного 
генетического алгоритма, вообще говоря, не выше, чем у полностью 
случайного алгоритма генерации тестов.

Download 9,87 Mb.

Do'stlaringiz bilan baham:
1   ...   181   182   183   184   185   186   187   188   ...   228




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish