10.3969/j.issn.1000-3428.2005.01.017
求图符号控制数的启发式算法
针对具有NP难度的图符号控制数问题,沿着拟人的途径,制定了若干求解策略,给出了一个启发式算法即Local-Search-SDN算法.通过与完全算法的比较,实验结果表明Local-Search-SDN算法能快速找到问题的高质量解.
图、符号控制数、NP难度、拟人、启发式算法
31
TP301.6(计算技术、计算机技术)
国家自然科学基金10201009;广东省自然科学基金021072
2005-03-09(万方平台首次上网日期,不代表论文的发表时间)
共4页
41-44