王伟
- 作品数:3 被引量:12H指数:2
- 供职机构:安徽理工大学电气与信息工程学院更多>>
- 发文基金:安徽省优秀青年科技基金中国博士后科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于DNA计算的无向赋权图哈密顿路径问题被引量:1
- 2008年
- 本文给出一种通过DNA序列编码来处理权值的方式,对无向赋权图哈密顿路径问题进行了描述。首先用寡核苷酸片段编码图中的顶点和边,然后将这些寡核苷酸片段放入缓冲溶液中,利用连接酶将它们连接起来,从而产生所有无向边不同的DNA链,最后利用PCR扩增、探针、电泳等生物手段寻找对应于只经过图的顶点一次的无向Hamilton路的DNA链,通过比较以及前面实验条件的控制最终找到最短的Hamilton路径。
- 鲍士军殷志祥王伟
- 关键词:DNA计算无向赋权图
- 基于粘贴系统的有向哈密顿路问题分析被引量:2
- 2007年
- 通过构造粘贴模型模拟解决有向哈密顿路问题,然后用此粘贴系统所产生语言的性质对有向哈密顿路问题进行分析,继而给出了有向哈密顿路的充要条件。对于规模为n有向哈密顿路问题,构造的粘贴系统至多运行n-1步。
- 王伟殷志祥
- 关键词:DNA计算粘贴模型
- 基于模拟退火算法的可逃逸粒子群算法被引量:9
- 2008年
- 通过引入模拟退火算法来保证PSO的全局收敛性,在群体最优信息陷入停滞时引入位置逃逸机制保持前期搜索速度快的特性。仿真结果表明本算法不但具有好的全局收敛性,而且有好的收敛速度。
- 王伟殷志祥
- 关键词:微粒群优化模拟退火算法