给定限界势结构生成算法的改进 |
| |
引用本文: | 李少芳,车艳.给定限界势结构生成算法的改进[J].贵州大学学报(自然科学版),2016(4):69-73. |
| |
作者姓名: | 李少芳 车艳 |
| |
作者单位: | 莆田学院信息工程学院 |
| |
基金项目: | 福建省教育厅资助项目(JA15440) |
| |
摘 要: | 寻求最优联盟结构是NP-完全的,建立限界k=n/2的最小搜索是搜索联盟结构图的最底二层及顶层,在最小搜索之后,不同算法采用不同的搜索单位和路径进行有选择地部分搜索,以尽快达到给定限界值。在实际应用中,充分利用同势的两个联盟同值或值相差不大的特征,研究最优势结构生改进算法效率。文中通过分析势结构间的关系,指出了给定限界的势结构生成算法中一些可以去除的冗余搜索集合,从两个方面改进了算法,并进行了相关结果的证明。
|
关 键 词: | 势结构(CCS) 给定限界 多agent系统 算法改进 |
本文献已被 CNKI 等数据库收录! |
|