用广义差分进化3 (GDE3)求解分子序列比对问题

2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making Pub Date : 2007-04-01 DOI:10.1109/MCDM.2007.369105

S. Kukkonen, S. Jangam, N. Chakraborti

{"title":"用广义差分进化3 (GDE3)求解分子序列比对问题","authors":"S. Kukkonen, S. Jangam, N. Chakraborti","doi":"10.1109/MCDM.2007.369105","DOIUrl":null,"url":null,"abstract":"Molecular sequence alignment is one of the most essential tools of the molecular biology. It permits to track changes and similarities between molecular sequences. In this paper the molecular sequence alignment problem is formulated suitable for an evolutionary algorithm (EA), and two problem instances are solved using generalized differential evolution 3 (GDE3), which is a general purpose EA. Regardless of relatively large number of decision variables, the instances were solvable and results were comparable to those by sequence alignment solvers in comparison","PeriodicalId":306422,"journal":{"name":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","volume":"36 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"13","resultStr":"{\"title\":\"Solving the Molecular Sequence Alignment Problem with Generalized Differential Evolution 3 (GDE3)\",\"authors\":\"S. Kukkonen, S. Jangam, N. Chakraborti\",\"doi\":\"10.1109/MCDM.2007.369105\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Molecular sequence alignment is one of the most essential tools of the molecular biology. It permits to track changes and similarities between molecular sequences. In this paper the molecular sequence alignment problem is formulated suitable for an evolutionary algorithm (EA), and two problem instances are solved using generalized differential evolution 3 (GDE3), which is a general purpose EA. Regardless of relatively large number of decision variables, the instances were solvable and results were comparable to those by sequence alignment solvers in comparison\",\"PeriodicalId\":306422,\"journal\":{\"name\":\"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making\",\"volume\":\"36 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2007-04-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"13\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/MCDM.2007.369105\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MCDM.2007.369105","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 13

摘要

分子序列比对是分子生物学最重要的工具之一。它允许跟踪分子序列之间的变化和相似性。本文将分子序列比对问题表述为适合于进化算法(EA)的问题，并利用通用进化算法——广义差分进化3 (GDE3)求解了两个问题实例。在决策变量较多的情况下，实例是可解的，结果与序列比对求解器的结果相比具有可比性

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Solving the Molecular Sequence Alignment Problem with Generalized Differential Evolution 3 (GDE3)

Molecular sequence alignment is one of the most essential tools of the molecular biology. It permits to track changes and similarities between molecular sequences. In this paper the molecular sequence alignment problem is formulated suitable for an evolutionary algorithm (EA), and two problem instances are solved using generalized differential evolution 3 (GDE3), which is a general purpose EA. Regardless of relatively large number of decision variables, the instances were solvable and results were comparable to those by sequence alignment solvers in comparison

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making

自引率

0.00%

发文量