最大匹配问题的粘贴DNA算法

来源 :第四届全国智能信息处理学术会议 | 被引量 : 0次 | 上传用户：errand2000

【摘要】

：

最大匹配问题(MMP)是图论中经典的组合优化问题.针对此问题提出了基于DNA粘贴计算模型的求解算法,阐述了该算法如何利用DNA链构建最大匹配问题的初始编码,说明了应用粘贴计算

【作者】

：

吴雪张楠朱煜陈志华宋晨阳

【机构】

：

华东理工大学信息科学与工程学院上海200237

【出处】

：

第四届全国智能信息处理学术会议

【发表日期】

：

2013年期

【关键词】

：

最大匹配问题粘贴求解算法计算模型组合优化问题计算机模拟计算复杂度 DNA链

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

最大匹配问题(MMP)是图论中经典的组合优化问题.针对此问题提出了基于DNA粘贴计算模型的求解算法,阐述了该算法如何利用DNA链构建最大匹配问题的初始编码,说明了应用粘贴计算模型寻求最终解的生物操作过程,同时分析了此DNA并行算法的计算复杂度,最后给出了该算法的计算机模拟仿真结果和应用实例,得到了所给问题的最大匹配解;并对算法的可行性进行了验证和总结.

其他文献

用植物激素防治番茄落花

用植物激素防治番茄落花番茄在不良环境（低温阴雨或高温干旱）条件下，会出现大量的落花现象。合理应用植物激素不仅能有效地防止番茄落花落果，增加早期产量和总产量，而且能促进早熟

期刊

植物激素防落素早期产量高温干旱低温阴雨花穗营养供应小菜园花时花法

网络拍卖和实体展馆创新合作提名艺术展新模式引业内关注

“楼上的青年——2010青年批评家提名展”于2010年6月12日,在北京时代美术馆隆重开幕。本次展览是由嘉德在线与北京时代美术馆共同主办的学术性展览,旨在通过青年批评家的专

期刊

网络拍卖嘉德拍卖业务引业艺术品拍卖拍卖网站国际拍卖理性建构提名展拍卖行业

上海国拍广推网络与现场同步拍卖——拍卖步入网络时代

尽管在二手车拍卖中,现场与网络同步竞价并非新鲜事,可是由上海国拍机动车拍卖公司2009年12月23日举办的一场拍卖会仍然引起了业内及媒体的广泛关注。这是由国内的拍卖公司正

期刊

上海国拍网络同步专场拍卖会拍卖行业拍卖程序拍卖方式拍卖业网上拍卖局域网系统淘宝网

接触三硝基甲苯工人肝血流图改变

肝血流图(RHG)是用来反映肝脏的血供和血循环状态,亦间接说明肝脏的质地。本文对286例接触TNT工人和30例TNT中毒性肝炎进行了检查,并与正常人(235例)、慢肝(39例)作对照,结

期刊

三硝基甲苯肝血流观察对象接触组肝大正常男性性差异肝功异常波型指标统计

基于ASP的CSP进程描述与组合研究

前期工作中,为解决CSP模型检测不支持一次运行验证多条性质的问题,构建了基于ASP的CSP模型检测框架,但其存在着可描述并发进程形态不完善与可验证并发系统规模受限的问题.构

会议

某炭黑厂工人死亡调查

调查了某炭黑厂从建厂(1965年)至1985年间工人死亡情况。调查对象共284名,年龄15～65岁,观察年限1～20年,总计3712人年。调查结果和与该厂所在地1974～1976年死亡资料相比结果,列

期刊

炭黑厂死亡调查死亡资料差异无显著性调查对象肿瘤诊断炭黑生产全死因死亡人数生产工艺

我国炎热地区农村住宅居室微小气候卫生标准的研究

我们于1985年8月和1986年3月在合肥市应用人工气候室装置,模拟不同微小气候的环境,测试了健康男女受试者各15名在不同梯度的室温条件下的生理指标和主观感觉。根据试验结果

期刊

居室微小气候卫生标准农村住宅炎热地区试验结果建议值人工气候室环境卫生学生理指标显汗

一种超轻量级RFID双向认证协议

开放的无线通信环境,尤其是阅读器和标签问的无线信道,使得无线射频识别(RFID)系统的安全和隐私问题逐渐成为值得关注的焦点,因此设计抗各种恶意攻击和安全威胁的超轻量级RFI

会议

防尘口罩

在乡镇企业中,很多生产过程都产生粉尘。如面粉厂的粉屑、木工车间的木屑、饲料粉碎机旁的碎屑、纺织厂的棉尘、水泥厂的泥灰……,吸入这些生产性粉尘,对人有刺激、中毒、过

期刊

饲料粉碎机防尘口罩生产性粉尘木工车间致癌作用粉尘浓度泥灰卫生标准条件受限呼吸阻力

无投影摄影

拍摄昆虫、鱼蛙等小动物，在照片上要求表现它的细微结构和质感，照明必须用侧光才能达到这种要求．但侧光在背景上往往留下物体的浓重阴影，破坏画面的整洁，这时就要采用无投影摄影．所

期刊

白色背景拍摄方法细微结构无尘粉料

最大匹配问题的粘贴DNA算法

与本文相关的学术论文