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

• 作者: 林大瀛 舒蕾 郝志峰
• 来源期刊: 华南理工大学学报(自然科学版)
• 学科: 工学
• 关键词: 最小码覆盖 基因概率学习算法 启发式算子 跳出策略
• 年，卷（期）: 2003,（6）
• 页码范围: 67-70,75
• 页数: 5页
• 分类号: TP301
• 字数: 3709字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-565X.2003.06.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝志峰	华南理工大学应用数学系	78	987	15.0	29.0
2	舒蕾	华南理工大学应用数学系	3	10	3.0	3.0
3	林大瀛	华南理工大学应用数学系	3	10	3.0	3.0