留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于社群联盟的冲突消解原则求解图着色问题

郑皎凌 舒红平 许源平 乔少杰 文立玉

郑皎凌, 舒红平, 许源平, 乔少杰, 文立玉. 基于社群联盟的冲突消解原则求解图着色问题[J]. 电子科技大学学报, 2016, 45(1). doi: 10.3969/j.issn.1001-0548.2016.01.001
引用本文: 郑皎凌, 舒红平, 许源平, 乔少杰, 文立玉. 基于社群联盟的冲突消解原则求解图着色问题[J]. 电子科技大学学报, 2016, 45(1). doi: 10.3969/j.issn.1001-0548.2016.01.001
ZHENG Jiao-ling, SHU Hong-ping, XU Yuan-ping, QIAO Shao-jie, WEN Li-yu. Solving Graph Coloring Problem Based on Conflict Resolution Strategies of Social Community Alliance[J]. Journal of University of Electronic Science and Technology of China, 2016, 45(1). doi: 10.3969/j.issn.1001-0548.2016.01.001
Citation: ZHENG Jiao-ling, SHU Hong-ping, XU Yuan-ping, QIAO Shao-jie, WEN Li-yu. Solving Graph Coloring Problem Based on Conflict Resolution Strategies of Social Community Alliance[J]. Journal of University of Electronic Science and Technology of China, 2016, 45(1). doi: 10.3969/j.issn.1001-0548.2016.01.001

基于社群联盟的冲突消解原则求解图着色问题

doi: 10.3969/j.issn.1001-0548.2016.01.001
详细信息
  • 中图分类号: TP311

Solving Graph Coloring Problem Based on Conflict Resolution Strategies of Social Community Alliance

计量
  • 文章访问数:  3885
  • HTML全文浏览量:  131
  • PDF下载量:  307
  • 被引次数: 0
出版历程
  • 刊出日期:  2016-02-15

基于社群联盟的冲突消解原则求解图着色问题

doi: 10.3969/j.issn.1001-0548.2016.01.001
  • 中图分类号: TP311

摘要: 该文提出了一种基于群体协作的计算模型。该模型首先将输入的数据单元建模成微观个体,然后基于求解目标设计个体间的协作规则,最后通过个体在协作过程中涌现出的宏观现象来得到全局最优解。通过运用群体协作模型求解具有NP-完全复杂度的最优图着色问题,结果表明该模型的性能优于若干启发式方法,并且得到如下结论:1) 如果算法的动力学特征类似于混沌边缘现象,则算法能够在线性或亚线性时间复杂度求解问题。2) 如果算法的动力学特征呈现出完全随机性或强收敛性,则算法将退化成蛮力搜索。

English Abstract

郑皎凌, 舒红平, 许源平, 乔少杰, 文立玉. 基于社群联盟的冲突消解原则求解图着色问题[J]. 电子科技大学学报, 2016, 45(1). doi: 10.3969/j.issn.1001-0548.2016.01.001
引用本文: 郑皎凌, 舒红平, 许源平, 乔少杰, 文立玉. 基于社群联盟的冲突消解原则求解图着色问题[J]. 电子科技大学学报, 2016, 45(1). doi: 10.3969/j.issn.1001-0548.2016.01.001
ZHENG Jiao-ling, SHU Hong-ping, XU Yuan-ping, QIAO Shao-jie, WEN Li-yu. Solving Graph Coloring Problem Based on Conflict Resolution Strategies of Social Community Alliance[J]. Journal of University of Electronic Science and Technology of China, 2016, 45(1). doi: 10.3969/j.issn.1001-0548.2016.01.001
Citation: ZHENG Jiao-ling, SHU Hong-ping, XU Yuan-ping, QIAO Shao-jie, WEN Li-yu. Solving Graph Coloring Problem Based on Conflict Resolution Strategies of Social Community Alliance[J]. Journal of University of Electronic Science and Technology of China, 2016, 45(1). doi: 10.3969/j.issn.1001-0548.2016.01.001
参考文献 (26)

目录

    /

    返回文章
    返回