%0 Journal Article
%T 破损平面的k-l形覆盖算法
%A 罗玉
%J 武汉理工大学学报
%D 2008
%X ？提出了一种求解破损平面k-l形覆盖问题的剪枝搜索算法。该算法先将k-l形分解为顶格和底格的组合,并将整个平面做相应分解构成候选集合,再利用剪枝搜索算法对平面进行搜索,找到相匹配的组合,通过逐步求精的方法以得到接近于最优解的覆盖方案。实验结果表明,该算法在处理小规模破损平面k-l形的覆盖问题上是有效的。
%K 破损平面
%K k-l覆盖形
%K 剪枝法
%K 搜索算法
%U http://www.whlgdxxb.com.cn//qikan/Cpaper/zhaiyao.asp?bsid=26587