Acceleration of Evolutionary Image Filter Design Using Coevolution in Cartesian GP
The aim of this work is to accelerate the task of evolutionary image filter design using coevolution of candidate filters and training vectors subsets. Two coevolutionary methods are implemented and compared for this task in the framework of Cartesian Genetic Programming (CGP). Experimental results show that only 15–20% of original training vectors are needed to find an image filter which provides the same quality of filtering as the best filter evolved using the standard CGP which utilizes the whole training set. Moreover, the median time of evolution was reduced 2.99 times in comparison with the standard CGP.
KeywordsExecution Time Graphic Processing Unit Training Image Evolutionary Design Training Vector
Unable to display preview. Download preview PDF.
- 1.Harding, S.L., Banzhaf, W.: Hardware acceleration for cgp: Graphics processing units. In: Cartesian Genetic Programming, pp. 231–253. Springer (2011)Google Scholar
- 3.Koza, J.R., Keane, M.A., Streeter, M.J., Mydlowec, W., Yu, J., Lanza, G.: Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Kluwer Academic Publishers (2003)Google Scholar
- 4.Lohn, J., Kraus, W., Haith, G.: Comparing a coevolutionary genetic algorithm for multiobjective optimization. In: Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002, vol. 2, pp. 1157–1162 (2002)Google Scholar
- 5.Miller, J.F.: Cartesian Genetic Programming. Springer (2011)Google Scholar
- 7.Rosin, C.D., Bellew, R.K.: New methods for competitive coevolution. Tech. Rep. CS96-491, Department of Computer Science and Engineering, University of California, San Diego (1996)Google Scholar
- 9.Sekanina, L., Harding, L.S., Banzhaf, W., Kowaliw, T.: Image processing and cgp. In: Cartesian Genetic Programming, pp. 181–215. Springer (2011)Google Scholar
- 11.Vasicek, Z., Sekanina, L.: Hardware accelerator of cartesian genetic programming with multiple fitness units. Computing and Informatics 29(6), 1359–1371 (2010)Google Scholar