The impact of external dependency in genetic programming primitives
Oapos;Reilly, U.
Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on
Volume , Issue , 4-9 May 1998 Page(s):306 - 311
Digital Object Identifier 10.1109/ICEC.1998.699750
Summary:Both control and data dependencies among primitives impact the
behavioural consistency of subprograms in genetic programming solutions.
Behavioural consistency in turn impacts the ability of genetic
programming to identify and promote appropriate subprograms. We present
the results of modelling dependency through a parameterized problem in
which a subprogram exhibits internal and external dependency levels that
change as the subprogram is successively combined into larger
subsolutions. We find that the key difference between non-existent and
“full” external dependency is a longer time to solution
identification and a lower likelihood of success as shown by increased
difficulty in identifying and promoting correct subprograms
View citation and abstract |