Избирање засновано на наградa

Избирање засновано на наградa ― техника која се користи во еволутивните алгоритми за избор на потенцијално корисни решенија за прекомбинација. Веројатноста да биде избран за поединец е пропорционална на кумулативната награда, добиена од поединецот. Кумулативната награда може да се пресмета како збир на поединечната награда и наградата наследена од родителите.

Опис

Избирањето засновано на наградa може да биде користено во рамката за разбојник со повеќе оружје за оптимизација со повеќе цели за да се добие подобра приближност на Паретовата ефикасност.

Новороденчето $a'^{(g+1)}$ а неговите родители добиваат награда $r^{(g)}$, ако $a'^{(g+1)}$ било избрано за ново население $Q^{(g+1)}$, во спротивно наградата е нула. Можни се неколку дефиниции за награди:

• 1. $r^{(g)}=1$, ако новороденото лице $a'^{(g+1)}$ било избран за ново население $Q^{(g+1)}$ .
• 2. $r^{(g)}=1-{\frac {rank(a'^{(g+1)})}{\mu }}{\mbox{ if }}a'^{(g+1)}\in Q^{(g+1)}$, каде $rank(a'^{(g+1)})$ е ранг на нововметната единка во населението на $\mu$ поединци. Рангирањето може да се пресмета со користење на добро позната постапка за непреовладувачко редење.
• 3. $r^{(g)}=\sum _{a\in Q^{(g+1)}}\Delta {H}(a,Q^{(g+1)})-\sum _{a\in Q^{(g)}}\Delta {H}(a,Q^{(g)})$, каде $\Delta {H}(a,Q^{(g)})$ е хиперволумен показател за придонес на поединецот $a$ на населението $Q^{(g)}$ . Наградата $r^{(g)}>0$ доколку нововнесената единка го подобрува квалитетот на населението, што се мери како нејзин хиперволумен придонес во објективниот простор.
• 4. Олеснување на горенаведената награда, што вклучува казна заснована на ранг за поени за $k$ преовладувачката Паретова ефикаснот: $r^{(g)}={\frac {1}{2^{k-1}}}\left(\sum _{ndom_{k}(Q^{(g+1)})}\Delta {H}(a,ndom_{k}(Q^{(g+1)}))-\sum _{ndom_{k}(Q^{(g)})}\Delta {H}(a,ndom_{k}(Q^{(g)}))\right)$

Изборот заснован на награди може брзо да ги идентификува најплодните насоки на пребарување со максимизирање на кумулативната награда на поединците.

Поврзано

• Фитнеско пропорционално избирање
• Избрирање (генетски алгоритам)
• Стохастичко универзално земање примероци
• Турниско избирање