切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
求解最短路径问题的DNA动态规划算法
求解最短路径问题的DNA动态规划算法
来源 :齐齐哈尔大学学报(自然科学版) | 被引量 : 0次 | 上传用户:xtzy
【摘 要】
:
最短路径问题是一个组合优化问题,许多交通运输、工程、管理等实际问题可转化为最短路径问题进行求解。文中利用DNA计算的并行计算模式,给出一个求解最短路径问题的DNA动态规
【作 者】
:
李步军
王继顺
王顺绪
【机 构】
:
淮海工学院理学院,连云港师范高等专科学校数学系
【出 处】
:
齐齐哈尔大学学报(自然科学版)
【发表日期】
:
2010年04期
【关键词】
:
最短路径问题
DNA计算
动态规划算法
【基金项目】
:
淮海工学院特色专业项目建设(5509007);信息与计算科学专业实践教学的研究与探索(5509002)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径问题是一个组合优化问题,许多交通运输、工程、管理等实际问题可转化为最短路径问题进行求解。文中利用DNA计算的并行计算模式,给出一个求解最短路径问题的DNA动态规划算法,该算法最多需要7n-11个生物操作。
其他文献
新生血管性青光眼研究进展
<正>新生血管性青光眼(neovascular glaucoma,NVG)系虹膜表面及房角有新生血管,同时合并房角纤维血管膜形成,导致房角关闭而发生的继发性闭角型青光眼。本病常导致难以控制的
期刊
新生血管性青光眼
NVG
睫状体平坦部
房角镜
房水引流
玻璃体切割
从“行政兼理司法”到“司法兼理行政”——我国“司法—行政”关系模式的变迁
司法的制度角色,应当置于"司法—行政"关系中理解。在传统中国,"司法—行政"关系呈现"行政兼理司法"的格局。在我国当代,"司法—行政"关系变成了"司法兼理行政"。这两种不同
期刊
行政兼理司法
司法兼理行政
“司法—行政”关系
司法角色
迈式注浆钻进锚杆在老鸦峡隧道砂卵岩层中的应用
Ⅰ类围岩传统的支护方式是大管棚或小管棚超前支护,但是管棚施工工期长,且施工时经常有塌孔现象造成返工。老鸦峡隧道出口Ⅰ类围岩长为70多米,且为沙砾岩层,原设计为大管棚超
期刊
迈式锚杆
砾石岩层
应用
认真活在虚伪里——试论张爱玲小说女性心理
张爱玲的小说解构了自古以来的女性神话,她用华丽的文辞、凄艳的笔调揭示了女性被欲望扭曲了的种种丑恶心理。从文本出发分析了张爱玲小说中女性性扭曲的心理、本质上的依附
期刊
张爱玲小说
女性心理
女性书写
女性意识
改进传统成本计算方法 提高成本信息质量
<正> 一、问题的提出提到产品成本信息的质量自然会令人想到"作业成本法"。因为近年来西方会计学者对作业成本计算法的理论和方法进行了比较多的研究,其研究成果也陆续被引入
期刊
成本计算法
直接材料
产品成本信息
制造费用分配
联合分配法
成本计算方法
特殊类型银屑病伴发高尿酸血症相关因素分析
我们对2002年1月至2006年3月间收住我科的117例红皮病型、泛发性脓疱型或/及关节病型银屑病患者的临床资料进行回顾性分析。117例患者中伴发高尿酸血症37例,发生率为31.62%。据
会议
图书馆网络安全问题及保障技术体系的构建
随着科技的快速发展,互联网技术在各行各业的应用也越来越深入。图书馆作为知识信息资源的集散地与枢纽,将计算机互联网技术应用于其日常管理并能够促进图书馆文化素质教育职
期刊
图书馆
网络安全问题
保障技术
少数民族残疾人的社会经济状况
利用2006年第二次全国残疾人抽样调查数据对中国少数民族人群残疾现患率的流行特征、社会经济状况及其与汉族残疾人的差异进行比较分析。少数民族男性的残疾现患率(6.46%)高
期刊
残疾
少数民族
社会经济状况
异种脱细胞真皮基质修复膜修复甲状腺癌切除术后气管缺损13例
目的探讨异种脱细胞真皮基质修复膜修复甲状腺癌切除术后气管缺损的可行性。方法甲状腺癌侵犯气管患者13例经甲状腺肿瘤切除、颈部淋巴结清扫、气管部分切除术,以异种脱细胞
期刊
异种脱细胞真皮基质修复膜
甲状腺肿瘤
气管缺损
组织修复
VVVF变频器驱动高功率密度异步电机的电源谐波研究
为了探讨电源谐波对VVVF变频器驱动高功率密度异步电机运行性能的影响,采用异步电机的谐波等效电路法分析了谐波对电机损耗和转矩的影响,建立了变频器驱动高功率密度异步电机的
期刊
VVVF变频器
高功率密度异步电机
电源谐波
与本文相关的学术论文