Skip to main content

2024 | OriginalPaper | Buchkapitel

11. Bioinformatics Research Based on Evolutionary Computation

verfasst von : Qingfeng Chen

Erschienen in: Association Analysis Techniques and Applications in Bioinformatics

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Evolutionary computation-based association analysis has achieved significant progress in the field of data mining. This research approach fully leverages the advantages of evolutionary computation in global search and optimization, enhancing the efficiency and accuracy of association rule mining. The key of evolutionary computation methods lies in transforming association analysis problems into optimization problems. By doing so, the optimal association rules can be sought within the space of association rules. To achieve this objective, researchers need to define fitness functions to evaluate the quality of association rules, such as support and confidence measures. Additionally, evolutionary computation algorithms require settings for population initialization, selection, mutation, and other operations to effectively explore the search space.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat PAL S K, BANDYOPADHYAY S, RAY S S. Evolutionary computation in bioinformatics: A review[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 2006, 36(5): 601–615. PAL S K, BANDYOPADHYAY S, RAY S S. Evolutionary computation in bioinformatics: A review[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 2006, 36(5): 601–615.
2.
Zurück zum Zitat ALTMAN R B. Challenges for intelligent systems in biology[J]. IEEE Intelligent Systems, 2001, 16(6): 14–18.CrossRef ALTMAN R B. Challenges for intelligent systems in biology[J]. IEEE Intelligent Systems, 2001, 16(6): 14–18.CrossRef
3.
Zurück zum Zitat HASSANIEN A E, AL-SHAMMARI E T, GHALI N I. Computational intelligence techniques in bioinformatics[J]. Computational biology and chemistry, 2013, 47: 37–47. HASSANIEN A E, AL-SHAMMARI E T, GHALI N I. Computational intelligence techniques in bioinformatics[J]. Computational biology and chemistry, 2013, 47: 37–47.
4.
Zurück zum Zitat LAARHOVEN P J M V, AARTS E H L. Simulated annealing[M]//Simulated annealing: Theory and applications. Springer, Dordrecht, 1987: 7–15.CrossRef LAARHOVEN P J M V, AARTS E H L. Simulated annealing[M]//Simulated annealing: Theory and applications. Springer, Dordrecht, 1987: 7–15.CrossRef
6.
Zurück zum Zitat WHITLEY D. A genetic algorithm tutorial[J]. Statistics and computing, 1994, 4(2): 65–85.CrossRef WHITLEY D. A genetic algorithm tutorial[J]. Statistics and computing, 1994, 4(2): 65–85.CrossRef
7.
Zurück zum Zitat KENNEDY J, EBERHART R. Particle swarm optimization[C]//Proceedings of ICNN’95-international conference on neural networks. IEEE, 1995, 4: 1942–1948. KENNEDY J, EBERHART R. Particle swarm optimization[C]//Proceedings of ICNN’95-international conference on neural networks. IEEE, 1995, 4: 1942–1948.
8.
Zurück zum Zitat DORIGO M, STÜTZLE T. Ant colony optimization: overview and recent advances[M]. Handbook of metaheuristics, 2019: 311–351. DORIGO M, STÜTZLE T. Ant colony optimization: overview and recent advances[M]. Handbook of metaheuristics, 2019: 311–351.
9.
Zurück zum Zitat CUI Y, GENG Z, ZHU Q, et al. Multi-objective optimization methods and application in energy saving[J]. Energy, 2017, 125: 681–704.CrossRef CUI Y, GENG Z, ZHU Q, et al. Multi-objective optimization methods and application in energy saving[J]. Energy, 2017, 125: 681–704.CrossRef
10.
Zurück zum Zitat RASHEDI E, NEZAMABADI-POUR H, SARYAZDI S. GSA: a gravitational search algorithm[J]. Information Sciences, 2009, 179(13): 2232–2248.CrossRef RASHEDI E, NEZAMABADI-POUR H, SARYAZDI S. GSA: a gravitational search algorithm[J]. Information Sciences, 2009, 179(13): 2232–2248.CrossRef
11.
Zurück zum Zitat LAGUNA M. Tabu search[M]//Handbook of heuristics. Springer, Cham, 2018: 741–758. LAGUNA M. Tabu search[M]//Handbook of heuristics. Springer, Cham, 2018: 741–758.
12.
Zurück zum Zitat WILSON A J, PALLAVI D R, RAMACHANDRAN M, et al. A Review On Memetic Algorithms and Its Developments[J]. Electrical and Automation Engineering, 2022, 1(1): 7–12. WILSON A J, PALLAVI D R, RAMACHANDRAN M, et al. A Review On Memetic Algorithms and Its Developments[J]. Electrical and Automation Engineering, 2022, 1(1): 7–12.
13.
Zurück zum Zitat KASHAN A H. League Championship Algorithm (LCA): An algorithm for global optimization inspired by sport championships[J]. Applied Soft Computing, 2014, 16: 171–200.CrossRef KASHAN A H. League Championship Algorithm (LCA): An algorithm for global optimization inspired by sport championships[J]. Applied Soft Computing, 2014, 16: 171–200.CrossRef
14.
Zurück zum Zitat BOUSSAÏD I, LEPAGNOT J, SIARRY P. A survey on optimization metaheuristics[J]. Information Sciences, 2013, 237: 82–117.MathSciNetCrossRef BOUSSAÏD I, LEPAGNOT J, SIARRY P. A survey on optimization metaheuristics[J]. Information Sciences, 2013, 237: 82–117.MathSciNetCrossRef
15.
Zurück zum Zitat IQBAL S, HALIM Z. Orienting conflicted graph edges using genetic algorithms to discover pathways in protein-protein interaction networks[J]. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2020, 18(5): 1970–1985.CrossRef IQBAL S, HALIM Z. Orienting conflicted graph edges using genetic algorithms to discover pathways in protein-protein interaction networks[J]. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2020, 18(5): 1970–1985.CrossRef
16.
Zurück zum Zitat AMIROCH S, PRADANA M S, IRAWAN M, et al. A simple genetic algorithm for optimizing multiple sequence alignment on the spread of the sars epidemic[J]. The Open Bioinformatics Journal, 2019, 12(1): 30–39.CrossRef AMIROCH S, PRADANA M S, IRAWAN M, et al. A simple genetic algorithm for optimizing multiple sequence alignment on the spread of the sars epidemic[J]. The Open Bioinformatics Journal, 2019, 12(1): 30–39.CrossRef
17.
Zurück zum Zitat LIN J, CHEN H, LI S, et al. Accurate prediction of potential druggable proteins based on genetic algorithm and Bagging-SVM ensemble classifier[J]. Artificial intelligence in medicine, 2019, 98: 35–47. LIN J, CHEN H, LI S, et al. Accurate prediction of potential druggable proteins based on genetic algorithm and Bagging-SVM ensemble classifier[J]. Artificial intelligence in medicine, 2019, 98: 35–47.
18.
Zurück zum Zitat STORN R, PRICE K. Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces[J]. Journal of global optimization, 1997, 11(4): 341–359.MathSciNetCrossRef STORN R, PRICE K. Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces[J]. Journal of global optimization, 1997, 11(4): 341–359.MathSciNetCrossRef
19.
Zurück zum Zitat RAKHSHANI H, IDOUMGHAR L, LEPAGNOT J, et al. Speed up differential evolution for computationally expensive protein structure prediction problems[J]. Swarm and Evolutionary Computation, 2019, 50: 100493.CrossRef RAKHSHANI H, IDOUMGHAR L, LEPAGNOT J, et al. Speed up differential evolution for computationally expensive protein structure prediction problems[J]. Swarm and Evolutionary Computation, 2019, 50: 100493.CrossRef
20.
Zurück zum Zitat JI J, XIAO H, YANG C. HFADE-FMD: a hybrid approach of fireworks algorithm and differential evolution strategies for functional module detection in protein-protein interaction networks[J]. Applied Intelligence, 2021, 51(2): 1118–1132. JI J, XIAO H, YANG C. HFADE-FMD: a hybrid approach of fireworks algorithm and differential evolution strategies for functional module detection in protein-protein interaction networks[J]. Applied Intelligence, 2021, 51(2): 1118–1132.
21.
Zurück zum Zitat POWERS D M W. Evaluation: From Predcision, Recall and F-Factor to ROC, Informedness, Markedness & Correlation[J]. J. Mach. Learn. Technol, 2011, 2(1): 37–63.MathSciNet POWERS D M W. Evaluation: From Predcision, Recall and F-Factor to ROC, Informedness, Markedness & Correlation[J]. J. Mach. Learn. Technol, 2011, 2(1): 37–63.MathSciNet
22.
Zurück zum Zitat ALATAS B, AKIN E, KARCI A. MODENAR: Multi-objective differential evolution algorithm for mining numeric association rules[J]. Applied Soft Computing, 2008, 8(1): 646–656.CrossRef ALATAS B, AKIN E, KARCI A. MODENAR: Multi-objective differential evolution algorithm for mining numeric association rules[J]. Applied Soft Computing, 2008, 8(1): 646–656.CrossRef
23.
Zurück zum Zitat DORIGO M, MANIEZZO V, COLORNI A. Ant system: optimization by a colony of cooperating agents[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996, 26(1): 29–41. DORIGO M, MANIEZZO V, COLORNI A. Ant system: optimization by a colony of cooperating agents[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996, 26(1): 29–41.
24.
Zurück zum Zitat KLEINKAUF R, HOUWAART T, BACKOFEN R, et al. antaRNA–Multi-objective inverse folding of pseudoknot RNA using ant-colony optimization[J]. BMC bioinformatics, 2015, 16(1): 1–7.CrossRef KLEINKAUF R, HOUWAART T, BACKOFEN R, et al. antaRNA–Multi-objective inverse folding of pseudoknot RNA using ant-colony optimization[J]. BMC bioinformatics, 2015, 16(1): 1–7.CrossRef
25.
Zurück zum Zitat ZAIDMAN D, WOLFSON H J. PinaColada: peptide–inhibitor ant colony ad-hoc design algorithm[J]. Bioinformatics, 2016, 32(15): 2289–2296.CrossRef ZAIDMAN D, WOLFSON H J. PinaColada: peptide–inhibitor ant colony ad-hoc design algorithm[J]. Bioinformatics, 2016, 32(15): 2289–2296.CrossRef
26.
Zurück zum Zitat ZHAN Q, WANG N, JIN S, et al. ProbPFP: a multiple sequence alignment algorithm combining hidden Markov model optimized by particle swarm optimization with partition function[J]. BMC bioinformatics, 2019, 20(18): 1–10. ZHAN Q, WANG N, JIN S, et al. ProbPFP: a multiple sequence alignment algorithm combining hidden Markov model optimized by particle swarm optimization with partition function[J]. BMC bioinformatics, 2019, 20(18): 1–10.
27.
Zurück zum Zitat SHUCHUN Y, XIANXIANG L, XUE T, et al. Protein structure prediction based on particle swarm optimization and tabu search strategy[J]. BMC bioinformatics, 2022, 23(10): 1–10. SHUCHUN Y, XIANXIANG L, XUE T, et al. Protein structure prediction based on particle swarm optimization and tabu search strategy[J]. BMC bioinformatics, 2022, 23(10): 1–10.
28.
Zurück zum Zitat HAN F, TANG D, SUN Y W T, et al. A hybrid gene selection method based on gene scoring strategy and improved particle swarm optimization[J]. BMC bioinformatics, 2019, 20(8): 1–13. HAN F, TANG D, SUN Y W T, et al. A hybrid gene selection method based on gene scoring strategy and improved particle swarm optimization[J]. BMC bioinformatics, 2019, 20(8): 1–13.
29.
Zurück zum Zitat HUANG G B, ZHU Q Y, SIEW C K. Extreme learning machine: theory and applications[J]. Neurocomputing, 2006, 70(1–3): 489–501.CrossRef HUANG G B, ZHU Q Y, SIEW C K. Extreme learning machine: theory and applications[J]. Neurocomputing, 2006, 70(1–3): 489–501.CrossRef
30.
Zurück zum Zitat TROTT O, OLSON A J. AutoDock Vina: improving the speed and accuracy of docking with a new scoring function, efficient optimization, and multithreading[J]. Journal of computational chemistry, 2010, 31(2): 455–461.CrossRef TROTT O, OLSON A J. AutoDock Vina: improving the speed and accuracy of docking with a new scoring function, efficient optimization, and multithreading[J]. Journal of computational chemistry, 2010, 31(2): 455–461.CrossRef
31.
Zurück zum Zitat LI C, LI J, SUN J, et al. Parallel multi-swarm cooperative particle swarm optimization for protein–ligand docking and virtual screening[J]. BMC bioinformatics, 2022, 23(1): 1–17. LI C, LI J, SUN J, et al. Parallel multi-swarm cooperative particle swarm optimization for protein–ligand docking and virtual screening[J]. BMC bioinformatics, 2022, 23(1): 1–17.
32.
Zurück zum Zitat NG M C K, FONG S, SIU S W I. PSOVina: The hybrid particle swarm optimization algorithm for protein–ligand docking[J]. Journal of bioinformatics and computational biology, 2015, 13(03): 1541007. NG M C K, FONG S, SIU S W I. PSOVina: The hybrid particle swarm optimization algorithm for protein–ligand docking[J]. Journal of bioinformatics and computational biology, 2015, 13(03): 1541007.
33.
Zurück zum Zitat ZHANG Y, LIN M, YANG Y, et al. A hybrid ensemble and evolutionary algorithm for imbalanced classification and its application on bioinformatics[J]. Computational Biology and Chemistry, 2022, 98: 107646.CrossRef ZHANG Y, LIN M, YANG Y, et al. A hybrid ensemble and evolutionary algorithm for imbalanced classification and its application on bioinformatics[J]. Computational Biology and Chemistry, 2022, 98: 107646.CrossRef
34.
Zurück zum Zitat CORREA L D L, DORN M. A knowledge-based artificial bee colony algorithm for the 3-D protein structure prediction problem[C]//2018 IEEE Congress on Evolutionary Computation (CEC). IEEE, 2018: 1–8. CORREA L D L, DORN M. A knowledge-based artificial bee colony algorithm for the 3-D protein structure prediction problem[C]//2018 IEEE Congress on Evolutionary Computation (CEC). IEEE, 2018: 1–8.
35.
Zurück zum Zitat KARABOĞA D, ASLAN S, AKSOY A. Finding DNA Motifs with Collective Parallel Artificial Bee Colony Algorithm[C]//2018 International Conference on Artificial Intelligence and Data Processing (IDAP). IEEE, 2018: 1–7. KARABOĞA D, ASLAN S, AKSOY A. Finding DNA Motifs with Collective Parallel Artificial Bee Colony Algorithm[C]//2018 International Conference on Artificial Intelligence and Data Processing (IDAP). IEEE, 2018: 1–7.
36.
Zurück zum Zitat FERNANDO F, IRAWAN M I, FADLAN A. Bat Algorithm for Solving Molecular Docking of Alkaloid Compound SA2014 Towards Cyclin D1 Protein in Cancer[C]//Journal of Physics: Conference Series. IOP Publishing, 2019, 1366(1): 012089. FERNANDO F, IRAWAN M I, FADLAN A. Bat Algorithm for Solving Molecular Docking of Alkaloid Compound SA2014 Towards Cyclin D1 Protein in Cancer[C]//Journal of Physics: Conference Series. IOP Publishing, 2019, 1366(1): 012089.
37.
Zurück zum Zitat RAHMALIA D, HERLAMBANG T. Bat Algorithm application for estimating Super Pairwise Alignment parameters on similarity analysis between virus protein sequences[J]. Jurnal Ilmiah Teknik Elektro Komputer dan Informatika (JITEKI), 2020, 6(2): 1–10. RAHMALIA D, HERLAMBANG T. Bat Algorithm application for estimating Super Pairwise Alignment parameters on similarity analysis between virus protein sequences[J]. Jurnal Ilmiah Teknik Elektro Komputer dan Informatika (JITEKI), 2020, 6(2): 1–10.
38.
Zurück zum Zitat BAHAMISH H A, AL-AIDROOS N M, BORAIK A N. Bat Algorithm for Protein Conformational Search[C]//2019 First International Conference of Intelligent Computing and Engineering (ICOICE). IEEE, 2019: 1–7. BAHAMISH H A, AL-AIDROOS N M, BORAIK A N. Bat Algorithm for Protein Conformational Search[C]//2019 First International Conference of Intelligent Computing and Engineering (ICOICE). IEEE, 2019: 1–7.
39.
Zurück zum Zitat SCHERAGA H A. Empirical Conformational Energy Program for Peptides (ECEPP)[J]. Quantum Chemistry Program Exchange, QCPE Program, 1975 (286): 1. SCHERAGA H A. Empirical Conformational Energy Program for Peptides (ECEPP)[J]. Quantum Chemistry Program Exchange, QCPE Program, 1975 (286): 1.
40.
Zurück zum Zitat CHEN J, ZHANG Y, XIA J F. Pairwise Biological Network Alignment Based on Discrete Bat Algorithm[J]. Computational and Mathematical Methods in Medicine, 2021, 2021. CHEN J, ZHANG Y, XIA J F. Pairwise Biological Network Alignment Based on Discrete Bat Algorithm[J]. Computational and Mathematical Methods in Medicine, 2021, 2021.
41.
Zurück zum Zitat HAMBALI M A, OLADELE T O, ADEWOLE K S, et al. Feature selection and computational optimization in high-dimensional microarray cancer datasets via InfoGain-modified bat algorithm[J]. Multimedia Tools and Applications, 2022, 81(25): 36505–36549.CrossRef HAMBALI M A, OLADELE T O, ADEWOLE K S, et al. Feature selection and computational optimization in high-dimensional microarray cancer datasets via InfoGain-modified bat algorithm[J]. Multimedia Tools and Applications, 2022, 81(25): 36505–36549.CrossRef
42.
Zurück zum Zitat SALWINSKI L, MILLER C S, SMITH A J, et al. The database of interacting proteins: 2004 update[J]. Nucleic acids research, 2004, 32(suppl_1): D449-D451. SALWINSKI L, MILLER C S, SMITH A J, et al. The database of interacting proteins: 2004 update[J]. Nucleic acids research, 2004, 32(suppl_1): D449-D451.
43.
Zurück zum Zitat SAID A, ABBASI R A, MAQBOOL O, et al. CC-GA: A clustering coefficient based genetic algorithm for detecting communities in social networks[J]. Applied Soft Computing, 2018, 63: 59–70.CrossRef SAID A, ABBASI R A, MAQBOOL O, et al. CC-GA: A clustering coefficient based genetic algorithm for detecting communities in social networks[J]. Applied Soft Computing, 2018, 63: 59–70.CrossRef
44.
Zurück zum Zitat PIZZUTI C. Evolutionary computation for community detection in networks: A review[J]. IEEE Transactions on Evolutionary Computation, 2017, 22(3): 464–483.MathSciNetCrossRef PIZZUTI C. Evolutionary computation for community detection in networks: A review[J]. IEEE Transactions on Evolutionary Computation, 2017, 22(3): 464–483.MathSciNetCrossRef
Metadaten
Titel
Bioinformatics Research Based on Evolutionary Computation
verfasst von
Qingfeng Chen
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-99-8251-6_11

Premium Partner