Genetic and tabu search algorithms for peptide assembly problem

DOI10.1051/RO/2010012MaRDI QIDQ3561754zbMATH OpenOpenAlexWikidataFDO

Authors Jacek Blazewicz, Marcin Borowski, Piotr Formanowicz, Tomasz Głowacki

Publication date 26 May 2010

Published in RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=RO_2010__44_2_153_0/, https://eudml.org/doc/44715

zbMATH Keywords

combinatorial optimization problemgenetic algorithmpeptide sequencingtabu search algorithm

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Software, source code, etc. for problems pertaining to biology (92-04) Biochemistry, molecular biology (92C40)

Recommendations

• scientific article; zbMATH DE number 5842463
• scientific article; zbMATH DE number 862683
• Solving peptide sequencing as satisfiability
• Using genetic algorithm to design protein sequence
• A genetic algorithm on multiple sequences alignment problems in biology

Cites work

• Combinatorial optimization in DNA mapping — a computational thread of the Simplified Partial Digest Problem
• scientific article; zbMATH DE number 5842463 (Why is no real title available?)
• scientific article; zbMATH DE number 699389 (Why is no real title available?)
• scientific article; zbMATH DE number 1557065 (Why is no real title available?)
• Selected combinatorial problems of computational biology
• Tabu Search—Part I
• Tabu Search—Part II

Cited in

(6)

• Use of genetic algorithms and solvation potential to study peptides structure
• Determination of Binding Amino Acids Based on Random Peptide Array Screening Data
• Reverse de Bruijn: Utilizing Reverse Peptide Synthesis to Cover All Amino Acid k-mers
• The simplified partial digest problem: approximation and a graph-theoretic model
• Solving peptide sequencing as satisfiability
• Using genetic algorithm to design protein sequence

This page was built for publication: Genetic and tabu search algorithms for peptide assembly problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3561754)