收藏本站
《上海电力学院学报》 2010年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于粒子群算法的数字编码DNA序列集设计

殷脂  温蜜  
【摘要】:从DNA编码应满足的多约束条件中选取改进的约束条件,针对这些约束条件提出DNA个体应满足的评估公式,以及目标序列集设计的问题模型,分析了DNA序列数字编码的意义及其在优化算法中应用的优点,并采用改进粒子群算法(DE-PSO)解决DNA序列设计的多目标优化问题.仿真结果表明,该算法在求解DNA序列集设计的最优值方面具有良好的效果.
【作者单位】上海电力学院计算机与信息工程学院;
【基金】:国家自然科学基金资助(60903188)
【分类号】:TP301.6

知网文化
【参考文献】
中国期刊全文数据库 前4条
1 马慧民;柳毅;叶春明;;基于改进粒子群算法求解单级多资源约束生产批量计划问题[J];工业工程与管理;2005年06期
2 张凯;耿修堂;肖建华;赵东明;;DNA计算中核酸序列设计方法比较研究(英文)[J];计算机学报;2008年12期
3 陈惟昌,陈志义,陈志华,王自强,邱红霞;DNA序列高维空间数字编码的运算法则[J];生物物理学报;2001年03期
4 ;Improved taboo search algorithm for designing DNA sequences[J];Progress in Natural Science;2008年05期
【共引文献】
中国期刊全文数据库 前10条
1 韩毅;唐加福;王立岩;周根贵;;单级有资源约束的生产批量计划问题的元算法[J];东北大学学报(自然科学版);2009年08期
2 韩毅;唐加福;蔡建湖;周根贵;;无资源约束MLLS问题的三种求解算法效果比较[J];东北大学学报(自然科学版);2010年01期
3 朱翔鸥;刘文斌;孙川;;DNA计算编码研究及其算法[J];电子学报;2006年07期
4 刘文斌;陈丽春;白宝钢;朱翔鸥;张强;马润年;;DNA计算中的模板框优化方法研究[J];电子学报;2007年08期
5 王向红;刘文斌;朱翔鸥;章林溪;;DNA计算中的单模板编码方法改进研究[J];电子学报;2009年12期
6 韩毅;周根贵;林华珍;蔡建湖;黄书汉;;多资源约束批量计划问题的分散搜索算法[J];工业工程;2010年01期
7 马慧民;许圣良;叶春明;张爽;;基于粒子群算法的半导体制造设备预维修调度[J];工业工程与管理;2008年06期
8 张爽;马良;马慧民;;成组单元生产批量计划问题的知识进化算法[J];工业工程与管理;2010年01期
9 刘文君;殷志祥;;传递闭包问题的DNA计算[J];电脑知识与技术;2012年28期
10 李英俊;陈志祥;;基于改进蚁群算法的一类运输能力约束的生产-运输批量问题求解[J];工业工程;2012年06期
中国重要会议论文全文数据库 前1条
1 李英俊;陈志祥;;成组批量生产计划问题的改进蚁群算法求解[A];中国企业运筹学[2011(1)][C];2011年
中国博士学位论文全文数据库 前8条
1 韩毅;离散制造业中生产批量计划问题的求解算法研究[D];东北大学;2009年
2 张凤月;0-1规划和排课表问题的DNA计算模型研究[D];华中科技大学;2004年
3 白凤兰;生物序列的图形表示及其应用[D];大连理工大学;2006年
4 王延峰;DNA计算中的编码理论与方法研究[D];华中科技大学;2007年
5 肖建华;仿生型DNA计算编码算法研究[D];华中科技大学;2008年
6 张勋才;自组装DNA计算模型的研究及应用[D];华中科技大学;2009年
7 李新社;群签名安全性分析与改进研究[D];西安电子科技大学;2009年
8 叶莲;基于免疫算法的分类方法及其应用研究[D];重庆大学;2012年
中国硕士学位论文全文数据库 前10条
1 赵静静;F/10及G/11木聚糖酶家族的数学建模与分析[D];江南大学;2010年
2 张倩;基于生物技术的分子计算模型应用研究[D];陕西师范大学;2011年
3 胡娟;DNA计算中编码序列的设计与理论研究[D];安徽理工大学;2010年
4 邹凡天;基于多Agent的铝工业生产分布式调度平台研究[D];国防科学技术大学;2010年
5 吴丽春;基于量子计算的DNA编码方法研究[D];南京邮电大学;2012年
6 朱翔鸥;DNA计算编码研究及其算法实现[D];浙江工业大学;2006年
7 范忠骏;基于碱基匹配的DNA计算系统及其编码研究[D];上海理工大学;2005年
8 方江雄;基于SOA智能生产管理系统的研究与实现[D];中南大学;2007年
9 王静;因子分解问题的DNA计算机算法研究[D];湖南大学;2007年
10 薛圣伟;DNA计算中若干理论的研究[D];山东科技大学;2008年
【二级参考文献】
中国期刊全文数据库 前7条
1 陈惟昌,陈志华,范慕贞,周永兴,王国相;脊髓小脑变性疾病中神经元损伤的分子生物学机制[J];基础医学与临床;1995年06期
2 高尚,杨静宇,吴小俊;求解指派问题的交叉粒子群优化算法[J];计算机工程与应用;2004年08期
3 许志兴,丁运亮,熊仲宇,陆金桂;基于退火惩罚混合遗传算法求解生产批量计划问题[J];南京航空航天大学学报;2001年01期
4 陈惟昌,陈志华,陈志义,王自强,邱红霞;遗传密码和DNA序列的高维空间数字编码[J];生物物理学报;2000年04期
5 陈润生;生物信息学[J];生物物理学报;1999年01期
6 唐立新,杨自厚,王梦光,祁慧;CIMS中带多资源的CLSP问题的遗传启发式算法[J];系统工程理论与实践;1997年04期
7 陈惟昌,陈志华,陈志义,王自强;遗传密码的简并及其高维空间的拓扑结构[J];自然科学进展;1999年02期
【相似文献】
中国期刊全文数据库 前10条
1 殷脂;叶春明;马慧民;;基于文化进化粒子群算法的DNA序列设计[J];计算机工程与应用;2011年01期
2 张利彪,周春光,刘小华,马铭;粒子群算法在求解优化问题中的应用[J];吉林大学学报(信息科学版);2005年04期
3 刘淳安,何广平,雍龙泉;解多目标优化问题的新粒子群存档算法[J];陕西理工学院学报(自然科学版);2005年03期
4 祁荣宾;钱锋;杜文莉;颜学峰;;基于精英选择和个体迁移的多目标遗传算法[J];控制与决策;2007年02期
5 杨俊杰;周建中;方仍存;钟建伟;;MOPSO算法及其在水库优化调度中的应用[J];计算机工程;2007年18期
6 鞠海华;刘长安;张伟;邢海伟;吴寿喜;;基于带精英策略的NSGA-Ⅱ遗传算法的车间作业调度研究[J];组合机床与自动化加工技术;2008年04期
7 祁薇熹;李彬;;多目标演化算法的进展研究[J];计算机与数字工程;2008年05期
8 王洪刚;马良;李高雅;;多目标微粒群优化算法[J];计算机工程与应用;2008年34期
9 黄斌;陈德礼;;多目标优化问题的有效Pareto最优集[J];计算机与数字工程;2009年02期
10 金庆风;刘胜利;;基于可靠性理论的计算机通信网络分析及多目标优化[J];微型电脑应用;2009年01期
中国重要会议论文全文数据库 前10条
1 陈惟昌;王自强;;DNA序列的高维空间数字编码与运算法则[A];第九次全国生物物理大会学术会议论文摘要集[C];2002年
2 徐万胥;;笔画的信息与数字编码[A];辉煌二十年——中国中文信息学会二十周年学术会议论文集[C];2001年
3 陈立萍;乔元华;;SVM方法在DNA序列识别中的应用[A];2003中国现场统计研究会第十一届学术年会论文集(下)[C];2003年
4 陈惟昌;陈志华;王自强;;DNA序列的高维空间数字编码与遗传密码简并法则[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
5 胡传朔;庄灿涛;;数字编码的压缩方法研究及软件实现[A];中国地震学会第三次全国地震科学学术讨论会论文摘要汇编[C];1986年
6 霍彩云;王化深;;数字轨道电路编码信息传输的研究[A];2001年中国智能自动化会议论文集(下册)[C];2001年
7 徐万胥;;数字统一码原理与实践[A];中国中文信息学会汉字编码专业委员会第八届年会、中国计算机学会中文信息技术专业委员会第六届年会暨汉字输入技术与应用研讨会论文集[C];2002年
8 李莉;潘丰;;基于遗传算法的多目标进化算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
9 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
10 黄翠萍;牛琪;何克健;谢申菊;;数字编码超声技术在组织成像中的应用——二维灰阶血流成像技术[A];中华医学会医学工程学分会第二次医学影像设备应用技术研讨会论文集[C];2001年
中国重要报纸全文数据库 前10条
1 何瑶;美发现致病“热点”DNA序列[N];医药经济报;2002年
2 记者 马国仓;第4版《国际标准书号》实施在即[N];中国新闻出版报;2006年
3 霍志坚;统一敲钢印 方便查编码[N];人民公安报;2007年
4 江苏 耿达;一种新颖电子识别系统[N];电子报;2007年
5 史颖 张学全;人与黑猩猩DNA序列差异为1.44%[N];医药经济报;2004年
6 游雪晴;我国首家DNA序列公共数据库开通[N];中国环境报;2000年
7 张文红;八条对策防健忘[N];中国中医药报;2006年
8 ;国际HGP与我国的“1%项目”[N];科技日报;2000年
9 ;生命大解密[N];中国消费者报;2001年
10 吕东;7500个路灯杆编码方便群众报警求助[N];人民公安报;2007年
中国博士学位论文全文数据库 前10条
1 孙靖;用于区间参数多目标优化问题的遗传算法[D];中国矿业大学;2012年
2 张勇;区间多目标优化问题的微粒群优化理论及应用[D];中国矿业大学;2009年
3 罗洪林;带锥约束的优化问题的弱尖锐性研究[D];复旦大学;2010年
4 汪祖柱;基于演化算法的多目标优化方法及其应用研究[D];安徽大学;2005年
5 袁春欣;核酸序列的图形表示理论及应用[D];大连理工大学;2007年
6 杨秀霞;南极细菌Moritella sp.低温脂肪酶基因的克隆与表达[D];中国海洋大学;2004年
7 张小斌;基于数字化的生物分类鉴定及知识集成研究[D];浙江大学;2007年
8 贺平安;DNA序列及蛋白质序列的分析与比较[D];大连理工大学;2003年
9 姚玉华;生物序列相似性分析的图形表示及其不变量方法[D];大连理工大学;2006年
10 张茜;祁连圆柏的分子谱系地理学研究[D];兰州大学;2008年
中国硕士学位论文全文数据库 前10条
1 黄勇;数字编码发射的研究及其实现[D];电子科技大学;2003年
2 徐秉堃;解多目标优化问题的改进加权求和算法[D];西安电子科技大学;2010年
3 高攀;解多目标优化问题的改进差分进化算法研究[D];西安电子科技大学;2010年
4 王晓笛;基于改进蛙跳算法的多目标优化问题研究[D];湖南师范大学;2011年
5 刘彤;解多目标优化问题的进化算法[D];西安电子科技大学;2010年
6 李美莲;基于分类设计求解多目标优化问题的进化算法[D];西安电子科技大学;2011年
7 向健;基于规则模型的多目标分布估计算法研究[D];中南大学;2011年
8 邢志娟;多目标优化问题的蚁群算法研究[D];中国地质大学(北京);2010年
9 胡波;DNA序列的可专利性研究[D];西南政法大学;2003年
10 高慧岩;多目标优化问题的全局最优性条件[D];吉林大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026