Genetic Programming with User-Driven Selection: Experiments on the Evolution of Algorithms for Image Enhancement

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Reference

R. Poli and S. Cagnoni, Genetic Programming with User-Driven Selection: Experiments on the Evolution of Algorithms for Image Enhancement, in 2nd Annual Conf. on GP, pp 269–277, 1997.

DOI

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.14.1680

Abstract

In this paper we present an approach to the interactive development of programs for image enhancement with Genetic Programming (GP) based on pseudo- colour transformations. In our approach the user drives GP by deciding which in- dividual should be the winner in tourna- ment selection. The presence of the user does not only allow running GP without a fitness function but it also transforms GP into a very efficient search procedure capable of producing effective solutions to real-life problems in only hundreds of evaluations. In the paper we also propose a strategy to further reduce user inter- action: we record the choices made by the user in interactive runs and we later use them to build a model which can re- place him/her in longer runs. Experi- mental results with interactive GP and with our user-modelling strategy are also reported.

Extended Abstract

Bibtex

Used References

[Andre, 1994] Andre, D. (1994). Automatically defined fea- tures: The simultaneous evolution of 2-dimensional feature detectors and an algorithm for using them. In Kinn- ear, Jr., K. E., editor, Advances in Genetic Programming, chapter 23, pages 477–494. MIT Press.

[Biles, 1994] Biles, J. A. (1994). GenJam: A genetic al- gorithm for generating jazz solos. In Proceedings of the 1994 International Computer Music Conference, ICMA, San Francisco.

[Cagnoni et al., 1991] Cagnoni, S., Caramella, D., Marin, E., and Valli, G. (1991). Computer assisted integration and display of diagnostic features in MR spin echo multi echo sequences. In Lemke, H., Rhodes, M., Jaffe, C., and Felix, R., editors, Computer-Aided Radiology (Proc. CAR ’91), pages 40–45, Berlin. Springer-Verlag.

[Daida et al., 1996] Daida, J. M., Hommes, J. D., Bersano- Begey, T. F., Ross, S. J., and Vesecky, J. F. (1996). Algo- rithm discovery using the genetic programming paradigm: Extracting low-contrast curvilinear features from SAR im- ages of arctic ice. In Angeline, P. J. and Kinnear, Jr., K. E., editors, Advances in Genetic Programming 2, chapter 21, pages 417–442. MIT Press, Cambridge, MA, USA.

[Daida et al., 1995] Daida, J. M., Hommes, J. D., Ross, S. J., and Vesecky, J. F. (1995). Extracting curvilinear features from SAR images of arctic ice: Algorithm discovery us- ing the genetic programming paradigm. In Proceedings of IEEE International Geoscience and Remote Sensing, Flo- rence, It, volume 1, pages 673–675.

[Das et al., 1994] Das, S., Franguidakis, T., Papka, M., De- Fanti, T. A., and Sandin, D. J. (1994). A genetic pro- gramming application in virtual reality. In Proceedings of the first IEEE Conference on Evolutionary Computation, volume 1, pages 480–484, Orlando, Florida, USA. IEEE Press. Part of 1994 IEEE World Congress on Computa- tional Intelligence, Orlando, Florida.

[Dawkins, 1987] Dawkins, R. (1987). The evolution of evolvability. In Proceedings of the Interdisciplinary Work- shop on the Synthesis and Simulation of Living Systems (ALIFE ’87), pages 201–220, Los Alamos, NM, USA.

[Fonseca and Fleming, 1995] Fonseca, C. and Fleming, P. (1995). An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation, 3(1):1–17.

[Goldberg, 1989] Goldberg, D. E. (1989). Genetic Algo- rithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, Massachusetts.

[Graf and Banzhaf, 1995] Graf, J. and Banzhaf, W. (1995). Expansion operator for interactive evolution. In Proceed- ings of the IEEE Conference on Evolutionary Computa- tion, volume 2, pages 798–802. IEEE.


Links

Full Text

http://cswww.essex.ac.uk/staff/poli/papers/Poli-GP1997-UM.pdf

intern file

Sonstige Links