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

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

Опис уреди

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

Новороденчето $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$ поединци. Рангирањето може да се пресмета со користење на добро позната постапка за непреовладувачко редење.^[2]
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)$

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

Поврзано уреди

Наводи уреди

↑ Loshchilov, I.; M. Schoenauer; M. Sebag (2011). „Not all parents are equal for MO-CMA-ES“ (PDF). Evolutionary Multi-Criterion Optimization 2011 (EMO 2011). Springer Verlag, LNCS 6576. стр. 31–45. Архивирано од изворникот (PDF) на 4 јуни 2012.
↑ Deb, K.; Pratap, A.; Agarwal, S.; Meyarivan, T. (2002). „A fast and elitist multi-objective genetic algorithm: NSGA-II“. IEEE Transactions on Evolutionary Computation. 6 (2): 182–197. CiteSeerX 10.1.1.17.7771. doi:10.1109/4235.996017.

[1] Loshchilov, I.; M. Schoenauer; M. Sebag (2011). „Not all parents are equal for MO-CMA-ES“ (PDF). Evolutionary Multi-Criterion Optimization 2011 (EMO 2011). Springer Verlag, LNCS 6576. стр. 31–45. Архивирано од изворникот (PDF) на 4 јуни 2012.

[2] Deb, K.; Pratap, A.; Agarwal, S.; Meyarivan, T. (2002). „A fast and elitist multi-objective genetic algorithm: NSGA-II“. IEEE Transactions on Evolutionary Computation. 6 (2): 182–197. CiteSeerX 10.1.1.17.7771. doi:10.1109/4235.996017.

[1]

[2]