最大团问题的竞争决策算法

来源：上海理工大学学报杂志2018年第6期北京时间：

作者：黄飞

单位：上海理工大学 管理学院, 上海 200093,上海理工大学 管理学院, 上海 200093,上海理工大学 管理学院, 上海 200093,上海理工大学 管理学院, 上海 200093,上海理工大学 管理学院, 上海 200093

摘要：分析了最大团问题的数学性质，根据推导出来的性质设计求解最大团问题的竞争决策算法，且算法的时间复杂度分析结果为O（n3）。并用提出的算法求解最大团问题中的标准测试示例，测试结果表明，算法具有良好的求解效果。

关键词：竞争决策算法;最大团;竞争力函数;决策函数;资源交换规则

基金资助：国家自然科学基金资助项目（71401106）；上海高校一流学科建设计划（S1201YLXK）；高等学校博士学科点专项科研基金联合资助课题（20123120120005）