一种求解最大团问题的化学反应算法

• 作者: 张修军 杨洪 邵泽辉
• 来源期刊: 成都大学学报（自然科学版）
• 关键词: 最大团问题 局部搜索算法 化学反应优化 启发式算法
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 43-46
• 页数: 4页
• 分类号: TP18|TP301.6
• 语种: 中文

摘要

最大团问题是在给定的一个图中寻找一个顶点数最大的顶点子集S,使得S中任意2个顶点都相邻,是一个著名的NP完全问题.提出一种带有局部搜索策略的化学反应算法求解最大团问题.为了提高算法的性能,在化学反应算法的分子碰撞阶段引入分子亲和度,使得碰撞后的分子倾向于得到对应于最大团较大的分子.将不相交的Golomb尺问题转化为最大团问题实例,通过求解最大团问题,得到若干不相交的Golomb尺问题的新结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵泽辉	成都大学信息科学与工程学院	7	2	1.0	1.0
5	张修军	成都大学信息科学与工程学院	26	32	3.0	4.0
9	杨洪	成都大学信息科学与工程学院	9	30	3.0	5.0