| 一种求解最大团问题的化学反应算法 |
| |
| 引用本文： | 杨洪,张修军,邵泽辉.一种求解最大团问题的化学反应算法[J].成都大学学报(自然科学版),2017,36(1). |
| |
| 作者姓名： | 杨洪 张修军 邵泽辉 |
| |
| 作者单位： | 成都大学信息科学与工程学院,四川成都610106;成都大学模式识别与智能信息处理四川省高校重点实验室,四川成都610106 |
| |
| 摘 要： | 最大团问题是在给定的一个图中寻找一个顶点数最大的顶点子集S,使得S中任意2个顶点都相邻,是一个著名的NP完全问题.提出一种带有局部搜索策略的化学反应算法求解最大团问题.为了提高算法的性能,在化学反应算法的分子碰撞阶段引入分子亲和度,使得碰撞后的分子倾向于得到对应于最大团较大的分子.将不相交的Golomb尺问题转化为最大团问题实例,通过求解最大团问题,得到若干不相交的Golomb尺问题的新结果.
|
| 关 键 词： | 最大团问题 局部搜索算法 化学反应优化 启发式算法 |
Chemical Reaction Algorithm to Solve Maximum Clique Problem |
| |
| YANG Hong,ZHANG Xiujun,SHAO Zehui.Chemical Reaction Algorithm to Solve Maximum Clique Problem[J].Journal of Chengdu University (Natural Science),2017,36(1). |
| |
| Authors: | YANG Hong ZHANG Xiujun SHAO Zehui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
