山东省高等学校科技计划项目(J12LN65)
- 作品数:2 被引量:5H指数:1
- 相关作者:刘希玉杜强向来生臧文科更多>>
- 相关机构:山东师范大学山东山大鸥玛软件有限公司更多>>
- 发文基金:山东省高等学校科技计划项目山东省自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- MSC问题的一类表面DNA解法
- 2012年
- 利用基于表面的DNA粘贴模型求解最小集合覆盖问题。改进体现在计算模版表面穷举了所有可能的结果,同一时间验证结果是否满足条件,真正实现了DNA的强大并行性。同时在互补的寡聚核苷酸片段发生退火反应时,利用特殊的化学反应,通过催化剂来决定是否杂交,减少了人工参与,提高了计算效率。通过计算机仿真模拟验证了模型的可行性。
- 臧文科夏瑞芳刘希玉
- 关键词:DNA计算
- 基于P系统的粒子群优化算法被引量:5
- 2013年
- 为了克服算法早熟收敛问题并提高算法精度,引入了膜计算理论。将PSO算法与P系统相结合,提出了一种基于P系统的粒子群优化算法(P-PSO),有效地平衡粒子群的全局搜索和局部寻优。采用常用的三个测试函数对新算法进行了实验,结果表明,提出的P-PSO算法有效地解决了算法早熟问题,提高了算法的收敛精度。由此可见,P-PSO算法能够有效改进原有PSO算法的性能。
- 杜强向来生刘希玉
- 关键词:粒子群优化全局搜索局部寻优