期刊文献+

一种解子集和问题的神经网络L^3—算法

下载PDF
导出
摘要 子集和问题是NPC问题,可用Lenstra等人提出的L^3-算法以较大概率求解,但其成功率往往受到问题规模和误差积累的限制。对此该文提出了再开始技术,利用神经网络算法对L^3-算法进行改进,并采用装配整型数进行运算。实验表明,经此改进后,求解的成功率明显提高,而且整个算法仍可控制在多项式时间内终止。
出处 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1993年第A12期81-88,共8页 Journal of Xidian University
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部