Skip to main content
SpringerLink
Log in

An Introduction to Multi-Objective Evolutionary Algorithms and Some of Their Potential Uses in Biology

  • Chapter
Applications of Computational Intelligence in Biology

Part of the book series: Studies in Computational Intelligence ((SCI,volume 122))

Summary

This chapter provides a brief introduction to the use of evolutionary algorithms in the solution of problems with two or more (normally conflicting) objectives (called “multi-objective optimization problems”). The chapter provides some basic concepts related to multi-objective optimization as well as a short description of the main features of the multi-objective evolutionary algorithms most commonly used nowadays. In the last part of the chapter, some applications of multi-objective evolutionary algorithms in Biology (mainly within Bioinformatics) will be reviewed. The chapter will conclude with some promising paths for future research, aiming to identify areas of opportunity for those interested in the intersection of these two disciplines: multi-objective evolutionary algorithms and Biology.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Banerjee M, Mitra S, Banka H (2007) Evolutionary Rough Feature Selection in Gene Expression Data. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 37:622–632

    Article  Google Scholar 

  2. Banka H, Mitra S (2006) Evolutionary biclustering of gene expressions. Ubiq-uity, 7(42):1–12

    Article  Google Scholar 

  3. Barbosa HJ, Barreto AM (2001) An interactive genetic algorithm with coevolution of weights for multiobjective problems. In: Spector L, Goodman ED, Wu A, Langdon W, Voigt HM, Gen M, Sen S, Dorigo M, Pezeshk S, Garzon MH, Burke E (eds.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'2001), 203–210. Morgan Kaufmann Publishers, San Francisco, California

    Google Scholar 

  4. Ben-Dor A, Chor B, Karp R, Yakhini Z (2003) Discovering Local Structure in Gene Expression Data: The Order-Preserving Submatrix Problem. Journal of Computational Biology, 10(3-4):373–384

    Article  Google Scholar 

  5. Beume N, Naujoks B, Emmerich M (2007) SMS-EMOA: Multiobjective selection based on dominated hypervolume. European Journal of Operational Research, 181(3):1653–1669

    Article  MATH  Google Scholar 

  6. Bleuler S, Prelić A, Zitzler E (2004) An EA Framework for Biclustering of Gene Expression Data. In: Congress on Evolutionary Computation (CEC 2004), 166–173. IEEE, Piscataway, NJ

    Google Scholar 

  7. Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys, 35(3):268–308

    Article  Google Scholar 

  8. Boisson J, Jourdan L, Talbi E, Rolando C (2006) A Preliminary Work on Evolutionary Identićation of Protein Variants and New Proteins on Grids. 20th International Conference on Advanced Information Networking and Applica-tions - Volume 2 (AINA'06), 02:583–587

    Article  Google Scholar 

  9. Boisson J, Jourdan L, Talbi E, Rolando C (2006) Protein Sequencing with an Adaptive Genetic Algorithm from Tandem Mass Spectrometry. In: IEEE Congress on Evolutionary Computation (CEC), Vancouver, BC, Canada, 1412–1419

    Google Scholar 

  10. Branke J, Deb K (2005) Integrating User Preferences into Evolutionary Multi-Objective Optimization. In: Jin Y (ed.) Knowledge Incorporation in Evolution-ary Computation, 461–477. Springer, Berlin Heidelberg. ISBN 3-540-22902-7

    Google Scholar 

  11. Branke J, Kauβer T, Schmeck H (2001) Guidance in Evolutionary Multi-Objective Optimization. Advances in Engineering Software, 32:499–507

    Article  MATH  Google Scholar 

  12. Calonder M, Bleuler S, Zitzler E (2006) Module Identićation from Heterogeneous Biological Data Using Multiobjective Evolutionary Algorithms. In: Parallel Problem Solving from Nature (PPSN IX), no. 4193 in LNCS, 573–582. Springer

    Google Scholar 

  13. Chen L, Wu L, Wang R, Wang Y, Zhang S, Zhang X (2005) Comparison of Protein Structures by Multi-Objective Optimization. Genome Informatics, 16(2):114–124

    Google Scholar 

  14. Cheng Y, Church G (2000) Biclustering of expression data. Proc Int Conf Intell Syst Mol Biol, 8:93–103

    Google Scholar 

  15. Coello Coello CA (1996) An Empirical Study of Evolutionary Techniques for Multiobjective Optimization in Engineering Design. Ph.D. thesis, Department of Computer Science, Tulane University, New Orleans, LA

    Google Scholar 

  16. Coello Coello CA (2000) Handling Preferences in Evolutionary Multiobjective Optimization: A Survey. In: 2000 Congress on Evolutionary Computation, vol. 1, 30–37. IEEE Service Center, Piscataway, New Jersey

    Google Scholar 

  17. Coello Coello CA (2000) An Updated Survey of GA-Based Multiobjective Optimization Techniques. ACM Computing Surveys, 32(2):109–143

    Article  Google Scholar 

  18. Coello Coello CA, Lamont GB (eds.) (2004) Applications of Multi-Objective Evolutionary Algorithms. World Scientić, Singapore. ISBN 981-256-106-4

    MATH  Google Scholar 

  19. Coello Coello CA, Lamont GB, Van Veldhuizen DA (2007) Evolutionary Al-gorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, New York, second edn. ISBN 978-0-387-33254-3

    Google Scholar 

  20. Coello Coello CA, Reyes Sierra M (2003) A Coevolutionary Multi-Objective Evolutionary Algorithm. In: Proceedings of the 2003 Congress on Evolutionary Computation (CEC'2003), vol. 1, 482–489. IEEE Press, Canberra, Australia

    Chapter  Google Scholar 

  21. Coello Coello CA, Toscano Pulido G (2001) Multiobjective Optimization using a Micro-Genetic Algorithm. In: Spector L, Goodman ED, Wu A, Langdon W, Voigt HM, Gen M, Sen S, Dorigo M, Pezeshk S, Garzon MH, Burke E (eds.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'2001), 274–282. Morgan Kaufmann Publishers, San Francisco, California

    Google Scholar 

  22. Coello Coello CA, Van Veldhuizen DA, Lamont GB (2002) Evolutionary Al-gorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, New York. ISBN 0-3064-6762-3

    Google Scholar 

  23. Corne DW, Jerram NR, Knowles JD, Oates MJ (2001) PESA-II: Region-based Selection in Evolutionary Multiobjective Optimization. In: Spector L, Goodman ED, Wu A, Langdon W, Voigt HM, Gen M, Sen S, Dorigo M, Pezeshk S, Garzon MH, Burke E (eds.) Proceedings of the Genetic and Evolutionary Com-putation Conference (GECCO'2001), 283–290. Morgan Kaufmann Publishers, San Francisco, California

    Google Scholar 

  24. Corne DW, Knowles JD, Oates MJ (2000) The Pareto Envelope-based Selection Algorithm for Multiobjective Optimization. In: Schoenauer M, Deb K, Rudolph G, Yao X, Lutton E, Merelo JJ, Schwefel HP (eds.) Proceedings of the Parallel Problem Solving from Nature VI Conference, 839–848. Springer. Lecture Notes in Computer Science No. 1917, Paris, France

    Google Scholar 

  25. Cvetković D, Parmee IC (2002) Preferences and their Application in Evolutionary Multiobjective Optimisation. IEEE Transactions on Evolutionary Computation, 6(1):42–57

    Article  Google Scholar 

  26. Day RO, Zydallis JB, Lamont GB (2002) Solving the Protein structure Prediction Problem through a Multi-Objective Genetic Algorithm. In: Proceedings of IEEE/DARPA International Conference on Computational Nanoscience (ICCN'02), 32–35

    Google Scholar 

  27. Deaton R, Chen J, Bi H, Rose J (2002) A software tool for generating noncrosshybridizing libraries of DNA oligonucleotides. Preliminary Proceedings of the 8th International Meeting on DNA Based Computers, June, 10–13

    Google Scholar 

  28. Deb K (2001) Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Chichester, UK. ISBN 0-471-87339-X

    MATH  Google Scholar 

  29. Deb K, Agrawal S, Pratab A, Meyarivan T (2000) A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. In: Schoenauer M, Deb K, Rudolph G, Yao X, Lutton E, Merelo JJ, Schwefel HP (eds.) Proceedings of the Parallel Problem Solving from Nature VI Conference, 849–858. Springer. Lecture Notes in Computer Science No. 1917, Paris, France

    Google Scholar 

  30. Deb K, Goel T (2001) Controlled elitist non-dominated sorting genetic algorithms for better convergence. Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization, 67–81

    Google Scholar 

  31. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A Fast and Elitist Multiobjective Genetic Algorithm: NSGA–II. IEEE Transactions on Evolutionary Computation, 6(2):182–197

    Article  Google Scholar 

  32. Deb K, Reddy A (2003) Reliable classićation of two-class cancer data using evolutionary algorithms. BioSystems, 72(1):111–129

    Article  Google Scholar 

  33. Edgeworth FY (1881) Mathematical Psychics. P. Keagan, London, England

    Google Scholar 

  34. Ehrgott M (2005) Multicriteria Optimization. Springer, Berlin, second edn. ISBN 3-540-21398-8

    MATH  Google Scholar 

  35. Ehrlich P, Raven P (1964) Butteries and Plants: A Study in Coevolution. Evolution, 18:586–608

    Article  Google Scholar 

  36. Faulhammer D, Cukras AR, Lipton RJ, Landweber LF (2000) Molecular computation: RNA solutions to chess problems. Annals of the New York Academy of Sciences, 97(4):1385–1389

    Google Scholar 

  37. Fonseca CM, Fleming PJ (1993) Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. In: Forrest S (ed.) Proceedings of the Fifth International Conference on Genetic Algorithms, 416– 423. University of Illinois at Urbana-Champaign, Morgan Kaufmann Publishers, San Mateo, California

    Google Scholar 

  38. Fourman MP (1985) Compaction of Symbolic Layout using Genetic Algorithms. In: Grefenstette JJ (ed.) Genetic Algorithms and their Applications: Proceedings of the First International Conference on Genetic Algorithms, 141– 153. Lawrence Erlbaum, Hillsdale, New Jersey

    Google Scholar 

  39. Goldberg DE (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Company, Reading, Massachusetts

    MATH  Google Scholar 

  40. Handl J, Kell DB, Knowles J (2007) Multiobjective optimization in bioinformatics and computational biology. IEEE-ACM Transactions on Computational Biology and Bioinformatics, 4(2):279–292

    Article  Google Scholar 

  41. Handl J, Knowles J (2007) An Evolutionary Approach to Multiobjective Clustering. IEEE Transactions on Evolutionary Computation, 11(1):56–76

    Article  Google Scholar 

  42. Horn J, Nafpliotis N, Goldberg DE (1994) A Niched Pareto Genetic Algorithm for Multiobjective Optimization. In: Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, vol. 1, 82–87. IEEE Service Center, Piscataway, New Jersey

    Google Scholar 

  43. Hubley R, Zitzler E, Roach J (2003) Evolutionary algorithms for the selection of single nucleotide polymorphisms. BMC Bioinformatics, 4(30)

    Google Scholar 

  44. Hubley R, Zitzler E, Siegel A, Roach J (2002) Multiobjective Genetic Marker Selection. In: Advances in Nature-Inspired Computation: The PPSN VII Work-shops, 32–33. University of Reading, UK

    Google Scholar 

  45. Ihmels J, Friedlander G, Bergmann S, Sarig O, Ziv Y, Barkai N (2002) Revealing modular organization in the yeast transcriptional network. Nat Genet, 31(4):370–7

    Google Scholar 

  46. Iorio AW, Li X (2004) A Cooperative Coevolutionary Multiobjective Algorithm Using Non-dominated Sorting. In: et al KD (ed.) Genetic and Evolutionary Computation–GECCO 2004. Proceedings of the Genetic and Evolutionary Computation Conference. Part I, 537–548. Springer-Verlag, Lecture Notes in Computer Science Vol. 3102, Seattle, Washington, USA

    Google Scholar 

  47. Ito K, Akagi S, Nishikawa M (1983) A Multiobjective Optimization Approach to a Design Problem of Heat Insulation for Thermal Distribution Piping Network Systems. Journal of Mechanisms, Transmissions and Automation in De-sign (Transactions of the ASME), 105:206–213

    Google Scholar 

  48. Jin Y (ed.) (2005) Knowledge Incorporation in Evolutionary Computation. Springer, Berlin. ISBN 3-540-22902-7

    MATH  Google Scholar 

  49. Keedwell E, Narayanan A (2005) Discovering gene networks with a neuralgenetic hybrid. IEEE/ACM Transactions on Computational Biology and Bioin-formatics, 2(3):231–242

    Article  Google Scholar 

  50. Keerativuttiumrong N, Chaiyaratana N, Varavithya V (2002) Multi-objective Co-operative Co-evolutionary Genetic Algorithm. In: Merelo Guervós JJ, Adamidis P, Beyer HG, nas Parallel Problem Solv-ing from Nature|PPSN VII, 288–297. Springer-Verlag. Lecture Notes in Computer Science No. 2439, GranadaJLFV, Schwefel HP (eds.) , Spain

    Chapter  Google Scholar 

  51. Kleeman MP, Lamont GB (2006) Coevolutionary Multi-Objective EAs: The Next Frontier? In: 2006 IEEE Congress on Evolutionary Computation (CEC'2006), 6190–6199. IEEE, Vancouver, BC, Canada

    Google Scholar 

  52. Knowles JD, Corne DW (1999) The Pareto Archived Evolution Strategy: A New Baseline Algorithm for Multiobjective Optimisation. In: 1999 Congress on Evolutionary Computation, 98–105. IEEE Service Center,Washington, D.C.

    Google Scholar 

  53. Knowles JD, Corne DW (2000) Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy. Evolutionary Computation, 8(2):149– 172

    Article  Google Scholar 

  54. Landa Becerra R, Coello Coello CA (2006) Solving Hard Multiobjective Optimization Problems Using "-Constraint with Cultured Diérential Evolution. In: Runarsson TP, Beyer HG, Burke E, Merelo-Guervós JJ, Whitley LD, Yao X (eds.) Parallel Problem Solving from Nature - PPSN IX, 9th International Conference, 543–552. Springer. Lecture Notes in Computer Science Vol. 4193, Reykjavik, Iceland

    Google Scholar 

  55. Lee I, Kim S, Zhang B (2004) Multi-objective Evolutionary Probe Design Based on Thermodynamic Criteria for HPV Detection. Lecture Notes in Computer Science, 3157:742–750

    Google Scholar 

  56. Lee I, Shin S, Zhang B (2003) DNA sequence optimization using constrained multi-objective evolutionary algorithm. Evolutionary Computation, 2003. CEC'03. The 2003 Congress on, 4

    Google Scholar 

  57. Liu X, Krishnan A, Mondry A (2005) An Entropy-based gene selection method for cancer classićation using microarray data. BMC Bioinformatics, 6:76

    Article  Google Scholar 

  58. Lohn JD, Kraus WF, Haith GL (2002) Comparing a Coevolutionary Genetic Algorithm for Multiobjective Optimization. In: Congress on Evolutionary Computation (CEC'2002), vol. 2, 1157–1162. IEEE Service Center, Piscataway, New Jersey

    Chapter  Google Scholar 

  59. Madeira S, Oliveira A (2004) Biclustering algorithms for biological data analysis: a survey. IEEE/ACM Transactions on Computational Biology and Bioin-formatics, 1(1):24–45

    Article  Google Scholar 

  60. Malard J, Heredia-Langner A, Baxter D, Jarman K, Cannon W (2004) Constrained de novo peptide identićation via multi-objective optimization. Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th Interna-tional

    Google Scholar 

  61. Mao J, Hirasawa K, Hu J, Murata J (2001) Genetic Symbiosis Algorithm for Multiobjective Optimization Problems. In: Proceedings of the 2001 Genetic and Evolutionary Computation Conference. Late-Breaking Papers, 267–274. San Francisco, California

    Google Scholar 

  62. Michaud SR, Zydallis JB, Lamont GB, Pachter R (2001) Scaling a genetic algorithm to medium-sized peptides by detecting secondary structures with an analysis of building blocks. In: Proceedings of the First International Conference on Computational Nanoscience, 29–32

    Google Scholar 

  63. Miettinen KM (1999) Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, Boston, Massachusetts

    MATH  Google Scholar 

  64. Mitra S, Banka H (2006) Multi-objective evolutionary biclustering of gene expression data. Pattern Recognition, 39(12):2464–2477

    Article  MATH  Google Scholar 

  65. Mitra S, Banka H, Pal S (2006) A MOE framework for Biclustering of Microarray Data. Proceedings of the 18th International Conference on Pattern Recognition (ICPR'06)-Volume 01, 1154–1157

    Google Scholar 

  66. Moscato P (1989) On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts. Towards Memetic Algorithms. Tech. Rep. 158–79, Caltech Concurrent Computation Program, California Institute of Technology,Pasadena, California

    Google Scholar 

  67. Murali T, Kasif S (2003) Extracting conserved gene expression motifs from gene expression data. Proc. Pacić Symp. Biocomputing, 8:77–88

    Google Scholar 

  68. Nedjah N, Alba E, de Macedo Mourelle L (2006) Parallel Evolutionary Computations. Springer-Verlag. ISBN 3-540-32837-8

    Google Scholar 

  69. Osyczka A (1985) Multicriteria optimization for engineering design. In: Gero JS (ed.) Design Optimization, 193–227. Academic Press

    Google Scholar 

  70. Paredis J (1995) Coevolutionary computation. Artićial Life, 2(4):355–375

    Google Scholar 

  71. Paredis J (1998) Coevolutionary algorithms. In: Bäack T, Fogel DB, Michalewicz Z (eds.) The Handbook of Evolutionary Computation, 1st Supplement, 225–238. Institute of Physics Publishing and Oxford University Press

    Google Scholar 

  72. Pareto V (1896) Cours D'Economie Politique, vol. I and II. F. Rouge, Lausanne

    Google Scholar 

  73. Parmee IC, Watson AH (1999) Preliminary Airframe Design Using Co-Evolutionary Multiobjective Genetic Algorithms. In: Banzhaf W, Daida J, Eiben AE, Garzon MH, Honavar V, Jakiela M, Smith RE (eds.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'99), vol. 2, 1657–1665. Morgan Kaufmann, San Francisco, California

    Google Scholar 

  74. Pimpawat C, Chaiyaratana N (2001) Using a co-operative co-evolutionary genetic algorithm to solve a three-dimensional container loading problem. In: Proceedings of the Congress on Evolutionary Computation 2001 (CEC'2001), vol. 2, 1197–1204. IEEE Service Center, Piscataway, New Jersey

    Google Scholar 

  75. Poladian L, Jermiin L (2004) What might evolutionary algorithms (EA) and multi-objective optimization (MOO) contribute to phylogenetics and the total evidence debate? In: et al RP (ed.) GECCO 2004 Workshop Proceedings. Seattle, Washington, USA

    Google Scholar 

  76. Poladian L, Jermiin L (2006) Multi-objective evolutionary algorithms and phylogenetic inference with multiple data sets. Soft Computing-A Fusion of Foundations, Methodologies and Applications, 10(4):359–368

    Google Scholar 

  77. Potter MA, de Jong K (1994) A Cooperative Coevolutionary Approach to Function Optimization. In: Davidor Y, Schwefel HP, Mäanner R (eds.) Parallel Problem Solving from Nature|PPSN III, 249–257. Springer-Verlag. Lecture Notes in Computer Science Vol. 866, Jerusalem, Israel

    Google Scholar 

  78. Prelić A, Bleuler S, Zimmermann P, Wille A, Büuhlmann P, Gruissem W, Hennig L, Thiele L, Zitzler E (2006) A Systematic Comparison and Evaluation of Biclustering Methods for Gene Expression Data. Bioinformatics, 22(9):1122–1129

    Article  Google Scholar 

  79. Rachmawati L, Srinivasan D (2006) Preference Incorporation in Multiobjective Evolutionary Algorithms: A Survey. In: 2006 IEEE Congress on Evolutionary Computation (CEC'2006), 3385–3391. IEEE, Vancouver, BC, Canada

    Google Scholar 

  80. Rosenberg RS (1967) Simulation of genetic populations with biochemical properties. Ph.D. thesis, University of Michigan, Ann Arbor, Michigan, USA

    Google Scholar 

  81. Rosin C, Belew R (1996) New methods for competitive coevolution. Evolutionary Computation, 5(1):1–29

    Article  Google Scholar 

  82. Schaér JD (1984) Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. Ph.D. thesis, Vanderbilt University, Nashville, Tennessee

    Google Scholar 

  83. Schaér JD (1985) Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. In: Genetic Algorithms and their Applications: Proceedings of the First International Conference on Genetic Algorithms, 93–100. Lawrence Erlbaum, Hillsdale, New Jersey

    Google Scholar 

  84. Shin S, Lee I, Kim D, Zhang B (2005) Multiobjective Evolutionary Optimization of DNA Sequences for Reliable DNA Computing. Evolutionary Computation, IEEE Transactions on, 9(2):143–158

    Article  Google Scholar 

  85. Spieth C, Streichert F, Supper J, Speer N, Zell A (2005) Feedback Memetic Algorithms for Modeling Gene Regulatory Networks. Computational Intelligence in Bioinformatics and Computational Biology, 2005. CIBCB'05. Proceedings of the 2005 IEEE Symposium on, 1–7

    Google Scholar 

  86. Srinivas N, Deb K (1994) Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation, 2(3):221–248

    Article  Google Scholar 

  87. Surry P, Radclié N (1997) The COMOGA Method: Constrained Optimisation by Multiobjective Genetic Algorithms. Control and Cybernetics, 26(3):391–412

    MathSciNet  Google Scholar 

  88. Syswerda G, Palmucci J (1991) The Application of Genetic Algorithms to Resource Scheduling. In: Belew RK, Booker LB (eds.) Proceedings of the Fourth International Conference on Genetic Algorithms, 502–508. Morgan Kaufmann Publishers, San Mateo, California

    Google Scholar 

  89. Tan KC, Yang YJ, Goh CK (2006) A Distributed Cooperative Coevolutionary Algorithm for Multiobjective Optimization. IEEE Transactions on Evolutionary Computation, 10(5):527–549

    Article  Google Scholar 

  90. Tan KC, Yang YJ, Lee TH (2003) A Distributed Cooperative Coevolutionary Algorithm for Multiobjective Optimization. In: Proceedings of the 2003 Congress on Evolutionary Computation (CEC'2003), vol. 4, 2513–2520. IEEE Press, Canberra, Australia

    Google Scholar 

  91. Tanaka F, Nakatsugawa M, Yamamoto M, Shiba T, Ohuchi A (2002) Towards a general-purpose sequence design system in DNA computing. Evolutionary Computation, 2002. CEC'02. Proceedings of the 2002 Congress on, 73–78

    Google Scholar 

  92. Tanay A, Sharan R, Shamir R (2002) Discovering statistically signićant biclusters in gene expression data. Bioinformatics, 18(Suppl 1):S136–S144

    Google Scholar 

  93. Tettamanzi A, Tomassini M (2001) Soft Computing: Integrating Evolutionary, Neural and Fuzzy Systems. Springer-Verlag. ISBN 978-3540422044

    Google Scholar 

  94. Toscano Pulido G, Coello Coello CA (2003) The Micro Genetic Algorithm 2: Towards Online Adaptation in Evolutionary Multiobjective Optimization. In: Fonseca CM, Fleming PJ, Zitzler E, Deb K, Thiele L (eds.) Evolutionary Multi-Criterion Optimization. Second International Conference, EMO 2003, 252–266. Springer. Lecture Notes in Computer Science. Volume 2632, Faro, Portugal

    Google Scholar 

  95. Veldhuizen DAV, Zydallis JB, Lamont GB (2003) Considerations in engineering parallel multiobjective evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 7(3):144–173

    Article  Google Scholar 

  96. Villalobos-Arias M, Coello Coello CA, Hernández-Lerma O (2006) Asymptotic Convergence of Metaheuristics for Multiobjective Optimization Problems. Soft Computing, 10(11):1001–1005

    Article  MATH  Google Scholar 

  97. Wang J, Terpenny JP (2005) Interactive Preference Incorporation in Evolutionary Engineering Design. In: Jin Y (ed.) Knowledge Incorporation in Evolutionary Computation, 525–543. Springer, Berlin Heidelberg. ISBN 3-540-22902-7

    Google Scholar 

  98. Wienke PB, Lucasius C, Kateman G (1992) Multicriteria target optimization of analytical procedures using a genetic algorithm. Analytical Chimica Acta, 265(2):211–225

    Article  Google Scholar 

  99. Yang J, Wang H, Wang W, Yu P (2003) Enhanced biclustering on expression data. Bioinformatics and Bioengineering, 2003. Proceedings. Third IEEE Symposium on, 00:321–327

    Article  Google Scholar 

  100. Zeng SY, Kang LS, Ding LX (2004) An Orthogonal Multi-objective Evolutionary Algorithm for Multi-objective Optimization Problems with Constraints. Evolutionary Computation, 12(1):77–98

    Article  Google Scholar 

  101. Zhang Z, Teo A, Ooi B, Tan K (2004) Mining deterministic biclusters in gene expression data. Bioinformatics and Bioengineering, 2004. BIBE 2004. Proceedings. Fourth IEEE Symposium on, 283–290

    Google Scholar 

  102. Zitzler E, Küunzli S (2004) Indicator-based Selection in Multiobjective Search. In: et al XY (ed.) Parallel Problem Solving from Nature - PPSN VIII, 832–842. Springer-Verlag. Lecture Notes in Computer Science Vol. 3242, Birmingham,UK

    Google Scholar 

  103. Zitzler E, Laumanns M, Thiele L (2001) SPEA2: Improving the Strength Pareto Evolutionary Algorithm. In: Giannakoglou K, Tsahalis D, Periaux J, Papailou P, Fogarty T (eds.) EUROGEN 2001. Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, 95–100. Athens, Greece

    Google Scholar 

  104. Zitzler E, Thiele L (1999) Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation, 3(4):257–271

    Article  Google Scholar 

  105. Zitzler E, Thiele L, Laumanns M, Fonseca CM, da Fonseca VG (2003) Performance Assessment of Multiobjective Optimizers: An Analysis and Review. IEEE Transactions on Evolutionary Computation, 7(2):117–132

    Article  Google Scholar 

  106. Zwir I, Zaliz R, Ruspini E (2002) Automated Biological Sequence Description by Genetic Multiobjective Generalized Clustering. Annals of the New York Academy of Sciences, 980(1):65–82

    Article  Google Scholar 

  107. Zydallis JB, Veldhuizen DAV, Lamont GB (2001) A Statistical Comparison of Multiobjective Evolutionary Algorithms Including the MOMGA–II. In: Zitzler E, Deb K, Thiele L, Coello CAC, Corne D (eds.) First International Conference on Evolutionary Multi-Criterion Optimization, 226–240. Springer-Verlag. Lecture Notes in Computer Science No. 1993

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Evolutionary Computation Group (EVOCINV) Departamento de Computación, CINVESTAV-IPN, Av. IPN No. 2508 Col. San Pedro Zacatenco, México, D.F., 07360, Mexico

    Antonio López Jaimes & Carlos A. Coello Coello

Authors
  1. Antonio López Jaimes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carlos A. Coello Coello
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Biology, Emory University, 1510 Clifton Road NE, Atlanta, Georgia, 30322, USA

    Tomasz G. Smolinski

  2. Department of Computer Science, University of Arkansas at Little Rock, 2801 S. University Ave., Little Rock, Arkansas, 72204, USA

    Mariofanna G. Milanova

  3. Department of Quantitative Methods and Information Systems College of Business and Administration, Kuwait University, P.O. Box 5486, Safat, 13055, Kuwait

    Aboul-Ella Hassanien

  4. Department of Information Technology Faculty of Computers and Information, Cairo University, 5 Ahamed Zewal Street, Orman, Giza, Egypt

    Aboul-Ella Hassanien

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Jaimes, A.L., Coello, C.A.C. (2008). An Introduction to Multi-Objective Evolutionary Algorithms and Some of Their Potential Uses in Biology. In: Smolinski, T.G., Milanova, M.G., Hassanien, AE. (eds) Applications of Computational Intelligence in Biology. Studies in Computational Intelligence, vol 122. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78534-7_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78534-7_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78533-0

  • Online ISBN: 978-3-540-78534-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation