Тасодифий қидирув ва мослашувчанликка асосланган генетик алгоритм

Алгоритм
1-қадам. Берилган ўқув танланманинг барча белгилари кесимида “А” алгоритм ишлатилади. Натижага кўра хатолик коэффициенти аниқланади. Одатда, хатолик коэффициентини аниқлаш учун хато аниқланган объектлар сони умумий объектлар сонига бўлинади.
2-қадам. Тасодифан, эҳтимоллик билан та белгилар ичидан битта белги танланади ва у мажмуадан чиқазиб ташланади. Сўнгра, та белгилар кесимида алгоритм “А” ишга туширилади. Натижада та белгилар учун хатолик коэффициенти аниқланади.
3-қадам. Агар бўлса, у ҳолда 2-қадамга ўтилади. Бу жараён марта қайтарилади. Агар жараённинг қайтарилиши тенглик бажарилса ҳам кейинги қадамга ўтилади. Худди шунингдек, тенглик бажарилмаса, у ҳолда барча белгилар бирма-бир кўриб чиқулгунга қадар жараён давом этади. Барча белгилар қўриб чиқилгандан кейин эса, кейинги қадамга ўтилади.
4-қадам. Фараз қилайлик бўлсин, у ҳолда эҳтимоллик билан та белгилар ичидан битта белги танланади ва у мажмуадан чиқазиб ташланади. Худди иккинчи қадамдагидек жараён қайтарилади, фақатгина тасодифан танланиши лозим бўлган олдин танланиб тизимда қолган ва тизимда қолмаган белгилар аро эҳтимолликлар бир биридан фарқ қилади. Сўнгра, та белгилар кесимида алгоритм “А” ишга туширилади. Натижада та белгилар учун хатолик коэффициенти аниқланади.
5-қадам. Агар бўлса, у ҳолда 4-қадамга ўтилади. Бу жараён марта қайтарилади ва ҳоказо.
Демак, мазкур алгоритмнинг мазмун-моҳияти, тадқиқ қилинаётган объектларни характерловчи белгилар тўпламидан энг фойдали тасини танлаб олиш, яъни информатив белгилар мажмуасини баҳолаш масаласи ечилади.
Таклиф қилинган алгоритм иккита муҳим қисмдан иборат: Биринчи қисмда генетика - мутация қилинган объектларнинг наслга таъсир қилувчи та белгилар восита аниқланса, иккинчи қисмда эса янги мажмуани танлашнинг тасодифий қидирувга асосланган мослашувчан алгоритмдир.