10.3969/j.issn.1000-7024.2014.06.055
基于最长公共子序列的随机路径选择算法设计
针对传统算法只能求出一个最长公共子序列而无法求出多个最长公共子序列,设计了一种可求多个最长公共子序列的算法.简述了最长公共子序列的算法原理,描述了求最长公共子序列长度的动态规划算法,在此基础上求出一个最长公共子序列,通过对算法改进得到可求多个最长公共子序列的随机路径选择算法.该算法具有计算速度快、占用内存小、计算机易于实现等优点.其核心是寻优路径的选择,提出了寻找最优解的路径选择问题,讨论并给出了搜索多个可行解的快速算法,该算法充分利用了动态规划算法计算过程中提供的寻优方向信息得到最优路径的随机选择算法,与传统算法相比可求多个最长公共子序列.
最长公共子序列、最优予结构、动态规划、随机路径选择、最优解
35
TP391(计算技术、计算机技术)
国家自然科学基金项目61179032
2014-07-28(万方平台首次上网日期,不代表论文的发表时间)
共4页
2170-2173