TY - JOUR
T1 - Opposition versus randomness in soft computing techniques
AU - Rahnamayan, Shahryar
AU - Tizhoosh, Hamid R.
AU - Salama, Magdy M.A.
PY - 2008/3
Y1 - 2008/3
N2 - For many soft computing methods, we need to generate random numbers to use either as initial estimates or during the learning and search process. Recently, results for evolutionary algorithms, reinforcement learning and neural networks have been reported which indicate that the simultaneous consideration of randomness and opposition is more advantageous than pure randomness. This new scheme, called opposition-based learning, has the apparent effect of accelerating soft computing algorithms. This paper mathematically and also experimentally proves this advantage and, as an application, applies that to accelerate differential evolution (DE). By taking advantage of random numbers and their opposites, the optimization, search or learning process in many soft computing techniques can be accelerated when there is no a priori knowledge about the solution. The mathematical proofs and the results of conducted experiments confirm each other.
AB - For many soft computing methods, we need to generate random numbers to use either as initial estimates or during the learning and search process. Recently, results for evolutionary algorithms, reinforcement learning and neural networks have been reported which indicate that the simultaneous consideration of randomness and opposition is more advantageous than pure randomness. This new scheme, called opposition-based learning, has the apparent effect of accelerating soft computing algorithms. This paper mathematically and also experimentally proves this advantage and, as an application, applies that to accelerate differential evolution (DE). By taking advantage of random numbers and their opposites, the optimization, search or learning process in many soft computing techniques can be accelerated when there is no a priori knowledge about the solution. The mathematical proofs and the results of conducted experiments confirm each other.
KW - Differential evolution
KW - Opposite numbers
KW - Opposition-based learning
KW - Random numbers
KW - Soft computing
UR - http://www.scopus.com/inward/record.url?scp=37249075507&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=37249075507&partnerID=8YFLogxK
U2 - 10.1016/j.asoc.2007.07.010
DO - 10.1016/j.asoc.2007.07.010
M3 - Article
AN - SCOPUS:37249075507
SN - 1568-4946
VL - 8
SP - 906
EP - 918
JO - Applied Soft Computing Journal
JF - Applied Soft Computing Journal
IS - 2
ER -