|
|||||
|
|
| 最大团问题的竞争决策算法 | |
| 作者姓名： | 黄飞 宁爱兵 刘志民 何永梅 张惠珍 |
| 作者单位： | 上海理工大学 管理学院, 上海 200093,上海理工大学 管理学院, 上海 200093,上海理工大学 管理学院, 上海 200093,上海理工大学 管理学院, 上海 200093,上海理工大学 管理学院, 上海 200093 |
| 基金项目： | 国家自然科学基金资助项目（71401106）;上海高校一流学科建设计划（S1201YLXK）;高等学校博士学科点专项科研基金联合资助课题（20123120120005） |
| 摘 要： | 分析了最大团问题的数学性质,根据推导出来的性质设计求解最大团问题的竞争决策算法,且算法的时间复杂度分析结果为O(n~3)。并用提出的算法求解最大团问题中的标准测试示例,测试结果表明,算法具有良好的求解效果。 |
| 关 键 词： | 竞争决策算法 最大团 竞争力函数 决策函数 资源交换规则 |
| 收稿时间： | 2017-11-22 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《上海理工大学学报》浏览原始摘要信息 | |
| 点击此处可从《上海理工大学学报》下载免费的PDF全文 | |