应用基因概率学习算法求解最小码覆盖问题

摘要：

概述最小码覆盖问题,以及现有的几种求解最小码覆盖问题的计算机搜索算法.在基因概率学习算法(PBIL)的基础上,建立码覆盖问题的目标函数,引进启发式算子HFO,针对局部陷阱设计跳出策略,从而获得一种新的快速求解码覆盖问题的算法.

关键词：最小码覆盖、基因概率学习算法、启发式算子、跳出策略

所属期刊栏目：31

分类号：TP301(计算技术、计算机技术)

在线出版日期：2003-12-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：67-70,75