A binary vector evaluated particle swarm optimization based method for DNA sequence design problem

Z. Ibrahim, Noor Khafifah Khalid, Kian Sheng Lim, S. Buyamin, Jameel Mukred
{"title":"A binary vector evaluated particle swarm optimization based method for DNA sequence design problem","authors":"Z. Ibrahim, Noor Khafifah Khalid, Kian Sheng Lim, S. Buyamin, Jameel Mukred","doi":"10.1109/SCORED.2011.6148727","DOIUrl":null,"url":null,"abstract":"Deoxyribonucleic Acid (DNA) has certain unique properties such as self-assembly and self-complementary in hybridization, which are important in many DNA-based technologies. Hybridization of DNA can be controlled by properly designing DNA sequences. In this study, sequences are designed such that each sequence uniquely hybridizes to its complementary sequence, but not to any other sequences. Vector evaluated particle swarm optimization (VEPSO) is employed to solve the DNA sequence design problem by minimizing four objective functions, namely similarity, Hmeasure, continuity, and hairpin, subjected to two constraints: melting temperature and GCcontent. Non-dominated solutions can be produced, which are better than other research works where only a set of sequences is generated.","PeriodicalId":383828,"journal":{"name":"2011 IEEE Student Conference on Research and Development","volume":"182 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 IEEE Student Conference on Research and Development","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SCORED.2011.6148727","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 8

Abstract

Deoxyribonucleic Acid (DNA) has certain unique properties such as self-assembly and self-complementary in hybridization, which are important in many DNA-based technologies. Hybridization of DNA can be controlled by properly designing DNA sequences. In this study, sequences are designed such that each sequence uniquely hybridizes to its complementary sequence, but not to any other sequences. Vector evaluated particle swarm optimization (VEPSO) is employed to solve the DNA sequence design problem by minimizing four objective functions, namely similarity, Hmeasure, continuity, and hairpin, subjected to two constraints: melting temperature and GCcontent. Non-dominated solutions can be produced, which are better than other research works where only a set of sequences is generated.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
基于二值向量评价的粒子群优化方法求解DNA序列设计问题
脱氧核糖核酸(DNA)具有一些独特的性质,如自组装和杂交中的自互补,这在许多基于DNA的技术中都很重要。DNA杂交可以通过合理设计DNA序列来控制。在这项研究中,序列被设计成每个序列与它的互补序列唯一杂交,而不是与任何其他序列杂交。采用向量评估粒子群优化(Vector - evaluation particle swarm optimization, VEPSO)算法,在熔化温度和gc含量两个约束条件下,通过最小化相似性、Hmeasure、连续性和发夹四个目标函数来解决DNA序列设计问题。可以得到非支配解,这比其他只生成一组序列的研究工作要好。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Optical properties of amorphous carbon thin films deposited by thermal CVD using camphor oil New secure and low-cost design for defense in depth implementation using open source software Reliable project scheduling with combination of risk management and critical chain schedule Location based Information System using OpenStreetMap Harnessing creativity in teaching and learning introductory programming
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1