{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T16:30:36Z","timestamp":1761237036846,"version":"3.40.5"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2003,10,1]],"date-time":"2003-10-01T00:00:00Z","timestamp":1064966400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,10,1]],"date-time":"2003-10-01T00:00:00Z","timestamp":1064966400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Artificial Intelligence Review"],"published-print":{"date-parts":[[2003,10]]},"DOI":"10.1023\/a:1026080413328","type":"journal-article","created":{"date-parts":[[2003,10,24]],"date-time":"2003-10-24T23:17:50Z","timestamp":1067037470000},"page":"95-120","source":"Crossref","is-referenced-by-count":5,"title":["Cooperative Metaheuristics for Exploring Proteomic Data"],"prefix":"10.1007","volume":"20","author":[{"given":"Robin","family":"Gras","sequence":"first","affiliation":[]},{"given":"David","family":"Hernandez","sequence":"additional","affiliation":[]},{"given":"Patricia","family":"Hernandez","sequence":"additional","affiliation":[]},{"given":"Nadine","family":"Zangge","sequence":"additional","affiliation":[]},{"given":"Yoann","family":"Mescam","sequence":"additional","affiliation":[]},{"given":"Julien","family":"Frey","sequence":"additional","affiliation":[]},{"given":"Olivier","family":"Martin","sequence":"additional","affiliation":[]},{"given":"Jacques","family":"Nicolas","sequence":"additional","affiliation":[]},{"given":"Ron D.","family":"Appel","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5142146_CR1","doi-asserted-by":"crossref","unstructured":"Akutsu, T., Arimura, H. & Shimozono, S. (2000). On Approximation Algorithms for Local Multiple Alignment. Proceeding 4th Int. Conf. Computational Molecular Biology, 1\u20137. Ref Type: Conference Proceeding.","DOI":"10.1145\/332306.332311"},{"key":"5142146_CR2","unstructured":"Bailey, T. L. & Elkan, C. (1994). Fitting a Mixture Model by Expectation Maximization to Discover Motifs in Biopolymers. Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology, 28\u201336, AAAI Press. Ref Type: Conference Proceeding."},{"key":"5142146_CR3","unstructured":"Blickle, T. & Thiele, L. (1995). A Comparison of Selection Schemes Used in Genetic Algorithms. TIK 11. Ref Type: Report."},{"key":"5142146_CR4","unstructured":"Bonabeau, E., Dorigo, M. & Theraulaz, G. (2002). Swarm Intelligence. From Natural to Artificial Systems. Oxford University Press."},{"key":"5142146_CR5","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1089\/10665270252935430","volume":"9","author":"J. Buhler","year":"2002","unstructured":"Buhler, J. & Tompa, M. (2002). Finding Motifs Using Random Projection. J. Comput. Biol.\n9: 225\u2013242.","journal-title":"J. Comput. Biol."},{"key":"5142146_CR6","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1093\/bioinformatics\/16.4.341","volume":"16","author":"A. Califano","year":"2000","unstructured":"Califano, A. (2000). SPLASH: Structural Pattern Localization Analysis by Sequential Histograms. Bioinformatics\n16: 341\u2013357.","journal-title":"Bioinformatics"},{"issue":"3","key":"5142146_CR7","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1089\/10665270152530872","volume":"8","author":"T. Chen","year":"2001","unstructured":"Chen, T., Kao, M. Y., Tepel, M., Rush, J. & Church, G. M. (2001). A Dynamic Programming Approach to De Novo Peptide Sequencing via Tandem Mass Spectrometry. J. Comput. Biol.\n8(3): 325\u2013337.","journal-title":"J. Comput. Biol."},{"key":"5142146_CR8","doi-asserted-by":"crossref","unstructured":"Coello Coello, C. A., Veldhuizen, D. A. V. & Lamont, G. B. (2002). Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publisher.","DOI":"10.1007\/978-1-4757-5184-0"},{"key":"5142146_CR9","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1089\/106652799318300","volume":"6","author":"V. Dancik","year":"1999","unstructured":"Dancik, V., Addona, T., Clauser, K., Vath, J. & Pevzner, P. A. (1999). De Novo Peptide Sequencing via Tandem Mass Spectrometry. J. Comput. Biol.\n6: 327\u2013342.","journal-title":"J. Comput. Biol."},{"key":"5142146_CR10","volume-title":"Handbook of Genetic Algorithm","author":"L. Davis","year":"1991","unstructured":"Davis, L. (1991). Handbook of Genetic Algorithm. New York: Van Nostrand Reinhold."},{"key":"5142146_CR11","doi-asserted-by":"crossref","unstructured":"Dorigo, M. & Di Caro, G. (1999). The Ant Colony Optimization Meta-Heuristic, ch. 2.","DOI":"10.4249\/scholarpedia.1461"},{"key":"5142146_CR12","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/BF02603120","volume":"25","author":"D. F. Feng","year":"1987","unstructured":"Feng, D. F. & Doolittle, R. F. (1987). Progressive Sequence Alignment as a Prerequisite to Correct Phylogenetic Trees. J. Mol. Evol.\n25: 351\u2013360.","journal-title":"J. Mol. Evol."},{"key":"5142146_CR13","doi-asserted-by":"crossref","unstructured":"Fernandez, F., Tomassini, M., Punch, III W. F. & Sanchez, J. M. (2000). Experimental Study of Multipopulation Parallel Genetic Programming. Proceedings of the Third European Conference on Genetic Programming, 283\u2013293, Springer Verlag. Ref Type: Conference Proceeding.","DOI":"10.1007\/978-3-540-46239-2_21"},{"key":"5142146_CR14","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1016\/S0022-2836(02)00239-5","volume":"319","author":"K. Fukami-Kobayashi","year":"2002","unstructured":"Fukami-Kobayashi, K., Schreiber, D. R. & Benner, S. A. (2002). Detecting Compensatory Covariation Signals in Protein Evolution Using Reconstructed Ancestral Sequences. J. Mol. Biol.\n319: 729\u2013743.","journal-title":"J. Mol. Biol."},{"key":"5142146_CR15","unstructured":"Goldberg, D. E. (1989). Genetic Algorithm in Search, Optimization and Machine Learning."},{"key":"5142146_CR16","doi-asserted-by":"crossref","unstructured":"Goldberg, D. E. (2002). The Design of Innovation: Lessons from and for Competent Genetic Algorithms. Kluwer Academic Publishers.","DOI":"10.1007\/978-1-4757-3643-4_12"},{"key":"5142146_CR17","doi-asserted-by":"crossref","unstructured":"Golubski, W. (2002). Genetic Programming: A Parallel Approach. Lecture notes in computer science, vol. 2311.","DOI":"10.1007\/3-540-46019-5_13"},{"key":"5142146_CR18","doi-asserted-by":"crossref","first-page":"823","DOI":"10.1006\/jmbi.1996.0679","volume":"264","author":"O. Gotoh","year":"1996","unstructured":"Gotoh, O. (1996). Significant Improvement in Accuracy of Multiple Protein Sequence Alignments by Iterative Refinement as Assessed by Reference to Structural Alignments. J. Mol. Biol.\n264: 823\u2013838.","journal-title":"J. Mol. Biol."},{"key":"5142146_CR19","unstructured":"Gras, R., Gasteiger, E., Chopard, B., M\u00fcller M. & Appel, R. D. (2001). New Learning Method to Improving Protein Identification from Peptide Mass Fingerprinting, 2000. 4th Siena 2D electrophoresis meeting. Ref Type: Conference Proceeding."},{"key":"5142146_CR20","first-page":"526","volume":"3","author":"R. Gras","year":"2001","unstructured":"Gras, R. & Muller, M. (2001). Computational Aspects of Protein Identification by Mass Spectrometry. Current Opinion in Molecular Therapeutics\n3: 526\u2013532.","journal-title":"Current Opinion in Molecular Therapeutics"},{"key":"5142146_CR21","doi-asserted-by":"crossref","first-page":"3535","DOI":"10.1002\/(SICI)1522-2683(19991201)20:18<3535::AID-ELPS3535>3.0.CO;2-J","volume":"20","author":"R. Gras","year":"1999","unstructured":"Gras, R., Muller, M., Gasteiger, E., Gay, S., Binz, P. A., Bienvenut, W., Hoogland, C., Sanchez, J. C., Bairoch, A., Hochstrasser, D. F. & Appel, R. D. (1999). Improving Protein Identification from Peptide Mass Fingerprinting Through a Parameterized Multi-level Scoring Algorithm and an Optimized Peak Detection. Electrophoresis\n20: 3535\u20133550.","journal-title":"Electrophoresis"},{"key":"5142146_CR22","unstructured":"Hernandez, D., Gras, R., Lisacek, F. & Appel, R. D. (2002). MoDEL: Inf\u00e9rence de motifs avec un algorithme \u00e9volutionniste, JOBIM 2002, 265\u2013267. Ref Type: Conference Proceeding."},{"key":"5142146_CR23","unstructured":"Hernandez, P., Gras, R., Frey, J. & Appel, R. D. (2002). Automated Protein Identification from Tandem Mass Spectrometric Data Using Ant Colony Optimization Algorithms, 148\u2013150. Proteomics in press, 5th Sienna meeting. Ref Type: Conference Proceeding."},{"key":"5142146_CR24","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1093\/bioinformatics\/15.7.563","volume":"15","author":"G. Z. Hertz","year":"1999","unstructured":"Hertz, G. Z. & Stormo, G. D. (1999). Identifying DNA and Protein Pattern with Statistically Significant Alignment of Multiple Ssequence. Bioinformatics\n15: 563\u2013577.","journal-title":"Bioinformatics"},{"key":"5142146_CR25","first-page":"151","volume":"5","author":"D. G. Higgins","year":"1989","unstructured":"Higgins, D. G. & Sharp, P. M. (1989). Fast and Sensitive Multiple Sequence Alignments on a Microcomputer. Comput. Appl. Biosci.\n5: 151\u2013153.","journal-title":"Comput. Appl. Biosci."},{"key":"5142146_CR26","volume-title":"Adaptation in Natural and Artificial Systems","author":"J. H. Holland","year":"1975","unstructured":"Holland, J. H. (1975). Adaptation in Natural and Artificial Systems. Ann Arbor: The University of Michigan Press."},{"key":"5142146_CR27","doi-asserted-by":"crossref","first-page":"1587","DOI":"10.1002\/pro.5560040817","volume":"4","author":"I. Jonassen","year":"1995","unstructured":"Jonassen, I., Collins, J. F. & Higgins, D. G. (1995). Finding Flexible Patterns in Unaligned Protein Sequences. Protein Science\n4: 1587\u20131595.","journal-title":"Protein Science"},{"key":"5142146_CR28","unstructured":"Jones, T. (1993). A Description of Holland's Royal Road Functions. 5th International Conference on Genetic Algorithms. Ref Type: Conference Proceeding."},{"key":"5142146_CR29","doi-asserted-by":"crossref","unstructured":"Keich, U. & Pevzner, P. A. (2002). Finding Motifs in the Twilight Zone. Proc. 6th Int. Conf. Computational Molecular Biology, 195\u2013204. Ref Type: Conference Proceeding.","DOI":"10.1145\/565196.565222"},{"key":"5142146_CR30","unstructured":"Koza, J. R. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection. The MIT Press."},{"key":"5142146_CR31","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/S0014-5793(02)03189-7","volume":"529","author":"T. Lassmann","year":"2002","unstructured":"Lassmann, T. and Sonnhammer, E. L. (2002). Quality Assessment of Multiple Alignment Programs. FEBS Lett.\n529: 126\u2013130.","journal-title":"FEBS Lett."},{"key":"5142146_CR32","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1126\/science.8211139","volume":"262","author":"C. E. Lawrence","year":"1993","unstructured":"Lawrence, C. E., Altschul, S. F., Boguski, M. S., Liu, J. S., Neuwald, A. F. & Wootton, J. C. (1993). Detecting Subtle Sequence Signals: A Gibbs Sampling Strategy for Multiple Alignment. Science\n262: 214.","journal-title":"Science"},{"key":"5142146_CR33","unstructured":"Lin, S. C., Punch, III W. F. & Goodman, D. (1994). Coarse-Grain Parallel Genetic Algorithms: Categorization and New Approach, 28\u201337. Sixth IEEE parallel and distributed processing. Ref Type: Conference Proceeding."},{"key":"5142146_CR34","doi-asserted-by":"crossref","first-page":"4390","DOI":"10.1021\/ac00096a002","volume":"66","author":"M. Mann","year":"1994","unstructured":"Mann, M. & Wilm, M. (1994). Error-tolerant Identification of Peptides in Sequence Databases by Peptide Sequence Tags. Anal. Chem.\n66: 4390\u20134399.","journal-title":"Anal. Chem."},{"key":"5142146_CR35","first-page":"210","volume-title":"Proceedings of the Fourth Annual International Conference on Computational Molecular Biology (RECOMB 00)","author":"L. Marsan","year":"2000","unstructured":"Marsan, L. & Sagot, M.-F. (2000). Extracting Structured Motifs Using a Suffix Tree \u2013 Algorithms and Application to Consensus Identification. In Minoru, S. & Shamir, R. (eds.) Proceedings of the Fourth Annual International Conference on Computational Molecular Biology (RECOMB 00), 210\u2013219. Tokyo, Japan: ACM Press. Ref Type: Conference Proceeding."},{"key":"5142146_CR36","doi-asserted-by":"crossref","unstructured":"Michalewicz, Z. & Fogel, D. (2000). How to Solve It: Modern Heuristics. Springer-Verlag.","DOI":"10.1007\/978-3-662-04131-4"},{"key":"5142146_CR37","unstructured":"Mitchell, M., Holland, J. H. & Forrest, S. (1995). When Will a Genetic Algorithm Outperform Hill Climbing? Morgan Kaufmann."},{"key":"5142146_CR38","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1093\/bioinformatics\/15.3.211","volume":"15","author":"B. Morgenstern","year":"1999","unstructured":"Morgenstern, B. (1999). DIALIGN 2: Improvement of the Segment-to-Segment Approach to Multiple Sequence Alignment. Bioinformatics.\n15: 211\u2013218.","journal-title":"Bioinformatics."},{"key":"5142146_CR39","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1093\/bib\/3.3.303","volume":"3","author":"L. J. Mullan","year":"2002","unstructured":"Mullan, L. J. (2002). Multiple Sequence Alignment \u2013 the Gateway to Further Analysis. Brief. Bioinform.\n3: 303\u2013305.","journal-title":"Brief. Bioinform."},{"key":"5142146_CR40","doi-asserted-by":"crossref","first-page":"1515","DOI":"10.1093\/nar\/24.8.1515","volume":"24","author":"C. Notredame","year":"1996","unstructured":"Notredame, C. & Higgins, D. G. (1996). Sequence Alignment by Genetic Algorithm. Nucleic Acids Res.\n24: 1515\u20131524.","journal-title":"Nucleic Acids Res."},{"key":"5142146_CR41","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","volume":"302","author":"C. Notredame","year":"2000","unstructured":"Notredame, C., Higgins, D. G. & Heringa J. (2000). T-Coffee: A Novel Method for Fast and Accurate Multiple Sequence Alignment. J. Mol. Biol.\n302: 205\u2013217.","journal-title":"J. Mol. Biol."},{"key":"5142146_CR42","volume-title":"Parallel Programming with MPI","author":"P. S. Pacheco","year":"1997","unstructured":"Pacheco, P. S. (1997). Parallel Programming with MPI. San Francisco: Morgan Kaufmann."},{"key":"5142146_CR43","first-page":"525","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference GECCO-99","author":"M. Pelikan","year":"1999","unstructured":"Pelikan, M., Goldberg, D. E. & Cantu-Paz, E. (1999). BOA: The Bayesian Optimization Algorithm. I. Proceedings of the Genetic and Evolutionary Computation Conference GECCO-99, 525\u2013532. San Francisco, CA: Morgan Kaufmann. Ref Type: Conference Proceeding."},{"key":"5142146_CR44","unstructured":"Pennington, S. R. & Dunn, M. J. (2001). Proteomics from Protein Sequence to Function. BIOS Scientific."},{"key":"5142146_CR45","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1101\/gr.154101","volume":"11","author":"P. A. Pevzner","year":"2001","unstructured":"Pevzner, P. A., Mulyukov, Z., Dancik, V. & Tang, C. L. (2001). Efficiency of Database Search for Identification of Mutated and Modified Proteins via Mass Spectrometry. Genome Research\n11: 290\u2013299.","journal-title":"Genome Research"},{"key":"5142146_CR46","unstructured":"Pevzner, P. A. & Sze, S.-H. (2000). Combinatorial Approaches to Finding Subtle Signals in DNA Sequences. Proceedings of the eighth International Conference on Intelligent Systems for Molecular Biology, 269\u2013278, San Diego. Ref Type: Conference Proceeding."},{"key":"5142146_CR47","unstructured":"Punch, W. F. (1998). How Effective are Multiple Populations in Genetic Programming. Genetic Programming 1998, 308\u2013313. Ref Type: Conference Proceeding."},{"key":"5142146_CR48","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1093\/protein\/15.2.65","volume":"15","author":"D. J. Rigden","year":"2002","unstructured":"Rigden, D. J. (2002). Use of Covariance Analysis for the Prediction of Structural Domain Boundaries from Multiple Protein Sequence Alignments. Protein Eng.\n15: 65\u201377.","journal-title":"Protein Eng."},{"key":"5142146_CR49","doi-asserted-by":"crossref","unstructured":"Scherl, A., Coute, Y., Deon, C., Calle, A., Kindbeiter, K., Sanchez, J.-C., Greco, A., Hochstrasser, D. F. & Diaz, J. J. (2002). Functional Proteomic Analysis of the Human Nucleolus. Mol. Biol. Cell, published online.","DOI":"10.1091\/mbc.e02-05-0271"},{"key":"5142146_CR50","doi-asserted-by":"crossref","first-page":"524","DOI":"10.1002\/1615-9861(200205)2:5<524::AID-PROT524>3.0.CO;2-O","volume":"2","author":"A. Schlosser","year":"2002","unstructured":"Schlosser, A. & Lehmann, W. D. (2002). Patchwork Peptide Sequencing: Extraction of Sequence Information from Accurate Mass Data of Peptide Tandem Mass Spectra Recorded at High Resolution. Proteomics\n2: 524\u2013533.","journal-title":"Proteomics"},{"key":"5142146_CR51","doi-asserted-by":"crossref","first-page":"GC45","DOI":"10.1016\/S0378-1119(98)00097-3","volume":"211","author":"J. Stoye","year":"1998","unstructured":"Stoye, J. (1998). Multiple Sequence Alignment with the Divide-and-Conquer Method. Gene\n211: GC45\u2013GC56.","journal-title":"Gene"},{"key":"5142146_CR52","doi-asserted-by":"crossref","first-page":"1067","DOI":"10.1002\/(SICI)1097-0231(19970615)11:9<1067::AID-RCM953>3.0.CO;2-L","volume":"11","author":"J. A. Taylor","year":"1997","unstructured":"Taylor, J. A. & Johnson, R. S. (1997). Sequence Database Searches via de Novo Peptide Sequencing by Tandem Mass Spectrometry. Rapid Commun Mass Spectrom\n11: 1067\u20131075.","journal-title":"Rapid Commun Mass Spectrom"},{"key":"5142146_CR53","doi-asserted-by":"crossref","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"J. D. Thompson","year":"1994","unstructured":"Thompson, J. D., Higgins, D. G. & Gibson, T. J. (1994). CLUSTAL W: Improving the Sensitivity of Progressive Multiple Sequence Alignment Through Sequence Weighting, Position-Specific Gap Penalties and Weight Matrix Choice. Nucleic Acids Res.\n22: 4673\u20134680.","journal-title":"Nucleic Acids Res."},{"key":"5142146_CR54","doi-asserted-by":"crossref","unstructured":"Wilkins, M. R., Williams, K. L., Appel, R. D. & Hochstrasser, D. F. (1997). Proteome Research: New Frontiers in Functional Genomics. Springer-Verlag.","DOI":"10.1007\/978-3-662-03493-4"},{"key":"5142146_CR55","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1002\/1520-684X(200103)32:3<33::AID-SCJ4>3.0.CO;2-P","volume":"32","author":"M. Yagiura","year":"2001","unstructured":"Yagiura, M. & Ibaraki, T. (2001). On Metaheuristic Algorithms for Combinatorial Optimization Problems. Systems and Computers in Japan\n32: 33\u201355.","journal-title":"Systems and Computers in Japan"}],"container-title":["Artificial Intelligence Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1026080413328.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1026080413328\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1026080413328.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T04:51:01Z","timestamp":1747543861000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1026080413328"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,10]]},"references-count":55,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2003,10]]}},"alternative-id":["5142146"],"URL":"https:\/\/doi.org\/10.1023\/a:1026080413328","relation":{},"ISSN":["0269-2821","1573-7462"],"issn-type":[{"type":"print","value":"0269-2821"},{"type":"electronic","value":"1573-7462"}],"subject":[],"published":{"date-parts":[[2003,10]]}}}