论文部分内容阅读
LCS问题是NP完全问题,有重要的理论和实际意义。应用通常的符号方法和动态规划法求解两个字符串之间的LCS问题,在Systolic硬件实现方面,尤其存在很大困难和局限性。该文提出基于字编码函数的神经元网络模型,用高度并行性的数值处理和神经元网络方法代替通常的符号逻辑方法,用于求解LCS问题,网络的连接权矩阵具有良好的性质,输入字符串与网络的权值无关,不必根据输入数据对网络内部参数进行修正,大大降低了硬件实现的复杂性。(本刊录)