Evolutionary computation in medicine: An overview

Artificial Intelligence in Medicine

Volumn 19, Issue 1, 2000, Pages 1-23

  Peña Reyes, Carlos Andrés ^a   Sipper, Moshe ^a  

^a EPFL   (Switzerland)

Author keywords

Evolutionary computation; Genetic algorithms; Medical applications

Indexed keywords

COMPUTER AIDED DIAGNOSIS; GENETIC ALGORITHMS; MATHEMATICAL PROGRAMMING; MEDICAL IMAGING; PROBLEM SOLVING; SIGNAL PROCESSING;

EVOLUTIONARY COMPUTATION;

MEDICAL COMPUTING;

ALGORITHM; ARTIFICIAL INTELLIGENCE; COMPUTER; DIAGNOSIS; DIAGNOSTIC IMAGING; EVOLUTION; EXPERT SYSTEM; GENETICS; IMAGING; MUTATION; PLANNING; PRIORITY JOURNAL; PROBLEM SOLVING; PROGNOSIS; PUBLICATION; REVIEW; SIGNAL PROCESSING;

EID: 0034192691     PISSN: 09333657     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0933-3657(99)00047-0     Document Type: Article

References (105)

1. Anand S.S., Smith A.E., Hamilton P.W., Anand J.S., Hughes J.G., Bartels P.H. An evaluation of intelligent prognostic systems for colorectal cancer. Artif. Intell. Med. 15(2):1999;193-214.
2. Anastasio M.A., Yoshida H., Nagel R., Nishikawa R.M., Doi K. A genetic algorithm-based method for optimizing the performance of a computer-aided diagnosis scheme for detection of clustered microcalcifications in mammograms. Med. Phys. 25(9):1998;1613-1620.
3. Arbib M.A. Handbook of Brain Theory and Neural Networks. 1995;MIT Press, Cambridge, MA.
4. Back T., Hammel U., Schwefel H.-P. Evolutionary computation: comments on the history and current state. IEEE Trans. Evol. Comput. 1(1):1997;3-17.
5. Baluja S., Simon D. Evolution-based methods for selecting point data for object localization: applications to computer-assisted surgery. Appl. Intell. 8(1):1998;7-19.
6. Banzhaf W, Nordin P, Keller RE, Francone FD. Genetic Programming - An Introduction; On the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann, 1998.
7. Baumgart-Schmitt R., Eilers R., Herrmann W.M. On the use of neural network techniques to analyse sleep EEG data. Second communication: training of evolutionary optimized neural networks on the basis of multiple subjects data and the application of context rules according to rechtschaffen and Kales. Somnologie. 1(4):1997;171-183.
8. Baumgart-Schmitt R., Herrmann W.M., Eilers R. On the use of neural network techniques to analyze sleep EEG data. Third communication: robustification of the classificator by applying an algorithm obtained from 9 different networks. Neuropsychobiology. 37(1):1998;49-58.
9. Baumgart-Schmitt R., Herrmann W.M., Eilers R., Bes F. On the use of neural network techniques to analyse sleep EEG data. First communication: application of evolutionary and genetic algorithms to reduce the feature space and to develop classification rules. Neuropsychobiology. 36(4):1997;194-210.
10. Bickel AS, Bickel RW. Tree structured rules in genetic algorithms. In: Grefenstette JJ, editor. Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms, MIT, Cambridge, MA. USA, July 1987. Lawrence Erlbaum Associates, pp. 77-81.
11. Bickel A.S., Bickel R.W. Determination of near-optimum use of diagnostic resources using the `GENES' genetic algorithm shell. Comput. Biol. Med. 20(1):1990;1-13.
12. Bonelli P, Parodi A. An efficient classifier system and its experimental comparison with two representative learning methods on three medical domains. In: Belew R, Booker L, editors. Proceedings of the Fourth International Conference on Genetic Algorithms, San Mateo, CA, July 1991. Morgan Kaufman, pp. 288-295.
13. Box G.E.P. Evolutionary operation: a method for increasing industrial productivity. App. Stat. 6(2):1957;81-101.
14. Box G.E.P., Hunter J.S. Condensed calculations for evolutionary operation programs. Technometrics. 1:1959;77-95.
15. Chan H.-P., Sahiner B., Lam K.L. et al. Computerized analysis of mammographic microcalcifications in morphological and texture feature spaces. Med. Phys. 25(10):1998;2007-2019.
16. Chen H.-Y., Chen T.C., Min D.I., Fischer G.W., Wu Y.-M. Prediction of tacrolimus blood levels by using the neural network with genetic algorithm in liver transplantation patients. Ther. Drug Monit. 21(1):1999;50-56.
17. Chen Y., Narita M., Tsuji M., Sa S. A genetic algorithm approach to optimization for the radiological worker allocation problem. Health Phys. 70(2):1996;180-186.
18. Chen Y.-T., Cheng K.-S., Liu J.-K. Improving cephalogram analysis through feature subimage extraction. IEEE Eng. Med. Biol. Mag. 18(1):1999;25-31.
19. Clark BD, Leong SW. Crossmatch prediction of highly sensitized patients. Clin Transpl 1992;435-55.
20. Delibasis K.K., Undrill P.E., Cameron G. Designing texture filters with genetic algorithms: an application to medical images. Signal Process. 57:1997;19-33.
21. Delibasis K.K., Undrill P.E., Cameron G.G. Genetic algorithm implementation of stack filter design for image restoration. IKE Proc. Vis. Image Signal Process. 143(3):1996;177-183.
22. Delibasis K.K., Undrill P.E., Cameron G.G. Designing Fourier descriptor-based geometric models for object interpretation in medical images using genetic algorithms. Comput. Vis. Image Underst. 66(3):1997;286-300.
23. Dhawan A.P., Chitre Y., Kaiser-Bonasso C. Analysis of mammographic microcalcifications using gray-level image structure features. IEEE Trans. Med. Imaging. 15(3):1996;246-259.
24. Dybowski R., Weller P., Chang R., Gant V. Prediction of outcome in critically ill patients using artificial neural network synthesised by genetic algorithm. Lancet. 347(9009):1996;1146-1150.
25. Ezzell G.A. Genetic and geometric optimization of three-dimensional radiation therapy treatment planning. Med. Phys. 23(3):1996;293-305.
26. Fayyad U.M., Piatetsky-Shapiro G., Smyth P., Uthurusamy R. Advances in Knowledge Discovery and Data Mining. 1996;AIII Press/MIT Press, Cambridge, MA.
27. Fitzpatrick JM, Grefenstette JJ, Van Gucht D. Image registration by genetic search. In: Proc. of the IEEE Southeast Conference SOUTHEASTCON 84, 1984:460-464.
28. Fogel D.B. Evolutionary Computation: The Fossil Record. 1998;IEEE Press, Piscataway, NJ.
29. Fogel D.B. Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. 2nd edn:1999;IEEE Press, Piscataway, NJ.
30. Fogel D.B., Wasson E.C. III, Boughton E.M., Porto V.W. Evolving artificial neural networks for screening features from mammograms. Artif. Intell. Med. 14(3):1998;317-326.
31. Fogel L.J. Autonomous automata. Ind. Res. 4:1962;14-19.
32. Fogel L.J., Owens A.J., Walsh M.J. Artificial Intelligence through Simulated Evolution. 1966;Wiley, New York.
33. Friedberg R.M. A learning machine: I. IBM J. Res. Dev. 2:1958;2-13.
34. Friedberg R.M., Dunham B., North J.H. A learning machine. II. IBM J. Res. Dev. 3:1959;282-287.
35. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning. 1989;Addison-Wesley, Reading, MA.
36. 1H nuclear magnetic resonance spectra from human brain tumour biopsies. NMR Biomed. 11(4-5):1998;217-224.
37. Grefenstette JJ, Fitzpatrick MJ. Genetic search with approximate function evaluation. In: Grefenstette JJ, editor. Proc of the 1st International Conference on Genetic Algorithms and their Applications, Pittsburgh, PA, July 1985. Lawrence Erlbaum Associates, pp. 112-120.
38. Gross H.J., Verwer B., Houck D., Hoffman R.A., Recktenwald D. Model study detecting breast cancer cells in peripheral blood mononuclear cells at frequencies as low as 10(-7). Proc. Natl. Acad. Sci. USA. 92(2):1995;537-541.
39. Gudmundsson M., El-Kwae E.A., Kabuka M.R. Edge detection in medical images using a genetic algorithm. IEEE Trans. Med. Imaging. 17(3):1998;469-474.
40. Haas O.C.L., Burnham K.J., Mills J.A. Optimization of beam orientation in radiotherapy using planar geometry. Phys. Med. Biol. 43(8):1998;2179-2193.
41. Handels H., Rop T., Kreusch J., Wolff H.H., Poppl S.J. Feature selection for optimized skin tumor recognition using genetic algorithms. Artif. Intell. Med. 16(3):1999;283-297.
42. Herrera F., Lozano M., Verdegay J.L. Generating fuzzy rules from examples using genetic algorithms. Bouchon-Meunier B., Yager R.R., Zadeh L.A. Fuzzy Logic and Soft Computing. 1995;11-20 World Scientific, Singapore.
43. Hill A., Cootes T.F., Taylor C.J., Lindley K. Medical image interpretation: a generic approach using deformable templates. Med. Inform. 19(1):1994;47-59.
44. Holland J.H. Outline for a logical theory of adaptive systems. J. ACM. 9(3):1962;297-314.
45. Holland J.H. Processing and processors for schemata. Jacks E.L. Associative Information Processing. 1971;127-146 Elsevier, New York.
46. Holland J.H. Adpatation in Natural and Artificial Systems. 1975;University of Michigan Press, Ann Arbor, MI.
47. Jain R., Mazumdar J., Moran W. Application of fuzzy-classifier system to coronary artery disease and breast cancer. Australas. Phys. Eng. Sci. Med. 21(3):1998;141-147.
48. Jefferson M.F., Pendleton N., Lucas C.P., Lucas S.B., Horan M.A. Evolution of artificial neural network architecture: prediction of depression after mania. Methods Inf. Med. 37(3):1998;220-225.
49. Jefferson M.F., Pendleton N., Lucas S.B., Horan M.A. Comparison of a genetic algorithm neural network with logistic regression for predicting outcome after surgery for patients with nonsmall cell lung carcinoma. Cancer. 79(7):1997;1338-1342.
50. Koza, JR. Genetic programming: A paradigm for genetically breeding populations of computer programs to solve problems. Technical Report STANCS-90-1314, Department of Computer Science, Stanford University, June 1990.
51. Koza J.R. Genetic Programming. 1992;MIT Press, Cambridge, MA.
52. Kumaravel N., Nithlyanandam N. Genetic-algorithm cancellation of sinusoidal powerline interference in electrocardiograms. Med. Biol. Eng. Comput. 36(2):1998;191-196.
53. Kumaravel N., Rajesh J., Nithlyanandam N. Equivalent tree representation of electrocardiogram using genetic algorithm. Biomed. Sci. Instrum. 33:1997;573-578.
54. Kuncheva L. Genetic algorithm for feature selection for parallel classifiers. Inf. Process. Lett. 46(4):1993;163-168.
55. Kuncheva L., Andreeva K. Dream: a shell-like software system for medical data analysis and decision support. Comput. Methods Programs Biomed. 40(2):1993;73-81.
56. Langer M., Brown R., Morrill S., Lane R., Lee O. A generic genetic algorithm for generating beam weights. Med. Phy. 23(6):1996;965-971.
57. Laurikkala J., Juhola M. A genetic-based machine learning system to discover the diagnostic rules for female urinary incontinence. Comput. Methods Programs Biomed. 55(3):1998;217-228.
58. Lucas P.J.F. Analysis of notions of diagnosis. Artif. Intell. 105(12):1998;295-343.
59. Lucas P.J.F. Prognostic methods in medicine. Artif. Intell. Med. 15:1999;105-119.
60. Marchevsky A.M., Patel S., Wiley K.J. et al. Artificial neural networks and logistic regression as tools for prediction of survival in patients with stages I and II non-small cell lung cancer. Mod. Pathol. 11(7):1998;618-625.
61. Marvin N., Bower M., Rowe J.E. An evolutionary approach to constructing prognostic models. Artif. Intell. Med. 15(2):1999;155-165.
62. Matsopoulos G.K., Mouravliansky N.A., Delibasis K.K., Nikita K.S. Automatic retinal image registration scheme using global optimization techniques. IEEE Trans. Inf. Technol. Biomed. 3(1):1999;47-60.
63. Medsker L.R. Hybrid Neural Network and Expert System. 1994;Kluwer, Boston.
64. Medsker L.R., Bailey D.L. Models and guidelines for integrating expert systems and neural networks. Kandel A., Langholz G. Hybrid Architectures for Intelligent Systems. 1992;153-171 CRC Press, Boca Raton, FL.
65. Merz CJ, Murphy PM. UCI Repository of Machine Learning Databases. http://www.ics.uci.edu/∼mlearn/MLRepository.html, 1996.
66. Michalewicz Z. Genetic Algorithms+Data Structures=Evolution Programs. 3rd edn:1996;Springer, Berlin.
67. Michie D., Spiegelhalter D.J., Taylor C.C. Machine Learning, Neural and Statistical Classification. 1994;Ellis Horwood, Chichester, UK.
68. Mitchell M. An Introduction to Genetic Algorithms. 1996;MIT Press, Cambridge, MA.
69. Mitra S.K., Sarbadhikari S.N. Iterative function system and genetic algorithm-based EEG compression. Med. Eng. Phys. 19(7):1997;605-617.
70. Narayanan M.N., Lucas S.B. A genetic algorithm to improve a neural network to predict a patient's response to warfarin. Methods Inf. Med. 32(1):1993;55-58.
71. Ngan P.S., Wong M.L., Lam W., Leung K.S., Cheng J.C. Medical data mining using evolutionary computation. Artif. Intell. Med. 16(1):1999;73-96.
72. Nikulin A.E., Dolenko B., Bezabeh T., Somorjal R.L. Near-optimal region selection for feature space reduction: novel preprocessing methods for classifying MR spectra. NMR Biomed. 11(4-5):1998;209-216.
73. Nordin P. Evolutionary Program Induction of Binary Machine Code and its Application. 1997;Krehl, Munster, Germany.
74. Pattichis C.S., Schizas C.N. Genetics-based machine learning for the assessment of certain neuromuscular disorders. IEEE Trans. Neural Netw. 7(2):1996;427-439.
75. Peña-Reyes C.A., Sipper M. A fuzzy-genetic approach to breast cancer diagnosis. Artif. Intell. Med. 17(2):1999;131-135.
76. Peters T.K., Koralewski H.E., Zerbst E.W. The evolution strategya search strategy used in individual optimization of electrical parameters for therapeutic carotid sinus nerve simulation. IEEE Trans. Biomed. Eng. 36(7):1989;668-675.
77. Podgorelec V., Kokol P. Genetic algorithm based system for patient scheduling in highly constrained situations. J. Med. Syst. 21(6):1997;417-427.
78. Poli R. Introduction to Evolutionary Computation. http://www.cs.bham.ac.uk/∼rmp/slide_book/, October 1996. visited: 16 March 1999.
79. Poli R., Cagnoni S., Valli G. Genetic design of optimum linear and nonlinear QRS detectors. IEEE Trans. Biomed. Eng. 42(11):1995;1137-1141.
80. Rada R, Rhine Y, Smailwood J. Rule refinement. In: Proc of the Society of Computer Applications in Medical Care, Vol. 8 of Annual Symposium on Computer Application in Medical Care; Proceedings, 1984:62-65.
81. Rechenberg I. Cybernetic solution path of an experimental problem. Farborough Hants: Royal Aircraft Establishment. Library Translation 1122, August 1965. English Translation of lecture given at the Annual Conference of the WGLR at Berlin in September, 1964.
82. Rechenberg I. Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. 1973;Frommann-Holzboog, Stuttgart.
83. Sahiner B., Chan H.P., Petrick N., Helvie M.A., Goodsitt M.M. Design of a high-sensitivity classifier based on a genetic algorithm: application to computer-aided diagnosis. Phys. Med. Biol. 43(10):1998;2853-2871.
84. Sahiner B., Chan H.P., Wei D. et al. Image feature selection by a genetic algorithm: application to classification of mass and normal breast tissue. Med. Phys. 23(10):1996;167-184.
85. Schroeter P., Vesin J.M., Langenberger T., Meuli R. Robust parameter estimation of intensity distributions for brain magnetic resonance images. IEEE Trans. Med. Imaging. 17(2):1998;172-186.
86. Schwefel H-P. Kybernetische Evolution als Strategic der Experimentelen Forschung in der Stromungstechnik. Master's Thesis, Technical University of Berlin, March 1965.
87. Schwefel H-P. Evolutionsstrategie und Numerische Optimierung. PhD Thesis, Technische Universitat Berlin, Berlin, May 1975.
88. Schwefel H.-P. Evolution and Optimum Seeking. Sixth-Generation Computer Technology Series. 1995;Wiley, New York.
89. Sierra B., Larranaga P. Predicting survival in malignant skin melanoma using bayesian networks automatically induced by genetic algorithms. An empirical comparison between different approaches. Artif. Intell. Med. 14(1-2):1998;215-230.
90. Singson R.P., Alsabeh R., Geller S.A., Marchevsky A. Estimation of tumor stage and lymph node status in patients with colorectal adenocarcinoma using probabilistic neural networks and logistic regression. Mod. Pathol. 12(5):1999;479-484.
91. Sonka M., Tadikonda S.K., Collins S.M. Knowledge-based interpretation of MR brain images. IEEE Trans. Med. Imaging. 15(4):1996;443-452.
92. Tettamanzi A., Tomassini M. Evolutionary algorithms and their applications. Mange D., Tomassini M. Bio-Inspired Computing Machines: Toward Novel Computational Machines. 1998;59-98 Presses Polytechniques et Universitaires Romandes, Lausanne, Switzerland.
93. Uutela K., Hamalainen M., Salmelin R. Global optimization in the localization of neuromagnetic sources. IEEE Trans. Biomed. Eng. 45(6):1998;716-723.
94. Velthuizen R.P., Hall L.O., Clarke L.P. Feature extraction for MRI segmentation. J. Neuroimaging. 9(2):1999;85-90.
95. Vose M.D. The Simple Genetic Algorithm. 1999;MIT Press, Cambridge, MA.
96. Wanschura T., Coley D.A., Vennart W., Gandy S. Automatic realignment of time-separated MR images by genetic algorithm. Magn. Reson. Imaging. 17(2):1999;313-317.
97. Yager R.R., Zadeh L.A. Fuzzy Sets, Neural Networks, and Soft Computing. 1994;Van Nostrand Reinhold, New York.
98. Yang G., Reinstein L.E., Pai S., Xu Z., Carroll D.L. A new genetic algorithm technique in optimization of permanent 1251 prostate implants. Med. Phys. 25(12):1998;2308-2315.
99. Yao X. Evolving artificial neural networks. Proc. IEEE. 87(9):1999;1423-1447.
100. Yao X., Liu Y. A new evolutionary system for evolving artificial neural networks. IEEE Trans. Neural Netw. 8(3):1997;694-713.
101. Yu Y. Multiobjective decision theory for computational optimization in radiationtherapy. Med. Phys. 24(9):1997;1445-1454.
102. Yu Y., Schell M.C. A genetic algorithm for the optimization of prostate implants. Med. Phys. 23(12):1996;2085-2091.
103. Yu Y., Schell M.C., Zhang J.B. Decision theoretic steering and genetic algorithm optimization: application to stereotactic radiosurgery treatment planning. Med. Phys. 24(11):1997;1742-1750.
104. Yu Y., Zhang J.B., Brasacchio R.A. et al. Automated treatment planning engine for prostate seed implant brachytherapy. Int. J. Radiat. Oncol. Biol. Phys. 43(3):1999;647-652.
105. Zheng B., Chang Y.H., Wang X.H., Good W.F., Gur D. Feature selection for computerized mass detection in digitized mammograms by using a genetic algorithm. Acad. Radiol. 6(6):1999;327-332.