位置：成果数据库 > 期刊 > 期刊详情页
最大团问题研究进展及算法测试标准
  • ISSN号：1001-3695
  • 期刊名称：《计算机应用研究》
  • 时间：0
  • 分类：TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]扬州大学信息工程学院计算机系,江苏扬州225009, [2]扬州大学信息工程学院计算中心,江苏扬州225009, [3]南京大学软件新技术国家重点实验室,江苏南京210093
  • 相关基金：国家自然科学基金资助项目（60473012）;国家科技攻关资助项目（2003BA614A-14）：江苏省自然科学基金资助项目（BK2005047）;南京大学软件新技术国家重点实验室开放基金资助项目
作者： 王丽爱[1], 周旭东[2], 陈崚[1,3]
关键词： 最大团问题, 启发式算法, 组合优化, maximum clique problem（MCP） , heuristic algorithm, combinatorial optimization
中文摘要：

定义了最大团问题，分析和研究了使用启发式算法求解最大团问题的进展，介绍了当前求解最大团问题的典型启发式算法，最后给出了测试这些启发式算法性能的测试基准图。

英文摘要：

The definition of MCP was described, and the development about using heuristic algorithms to solve MCP was analyzed and researched. Several typical heuristic algorithms about solving MCP were introduced. Finally the test benchmark graphs for testing the performance of these algorithms were described.

同期刊论文项目
蚁群算法并行化、收敛性和新型模型研究
期刊论文 41
同项目期刊论文
基于椭圆曲线密码体制的具有前向安全特性的签名方案
Koblitz曲线上的窗口标量乘算法
改进的滑动窗口标量乘算法
自适应的并行蚁群算法
基因表达数据的并行双向聚类算法
一种基于蚁群系统的组播路由算法
一类密码性能良好的S盒的构造
有限域上素数阶的安全椭圆曲线的选取及实现
基于遗传算法和蚁群算法融合的QoS路由算法
不完备信息系统的规则提取研究
椭圆曲线上多项式形式的动态密钥共享方案
基于维层次的语义Cube存储与增量更新技术研究
基于遗传算法的S盒的构造
对来自双线性配对的三种代理签名体制的密码学分析
求解多重序列比对问题的蚁群算法
一种改进的双向聚类算法及其在销售分析中的应用
数据仓库系统中高维联机分析处理聚集数据存储技术研究
一种基于身份的电子现金支付方案
个性化的Web信息搜索研究
量化规则格及其渐进式构造
DHMC：一种有效的高维Cube并行分布式存储结构
基于Frobenius映射的快速标量乘算法
一种求解成组多播路由问题的新型优化算法
基于身份的代理盲签名在电子现金中的应用
一种基于ElGamal体制的前向安全强盲签名方案
空间数据仓库与OLAP技术研究
一种定点快速标量乘算法的优化
入侵弹性的电子货币系统
基于身份无可信中心的电子现金支付方案
具有前向安全特性的盲签名方案
Genetic Algorithm-Based Approaches for Optimizing S-Boxes
基于双基数子集表示的快速标量乘算法
盲聚合签名在电子现金中的应用
A Rapid Parallel Hierarchical Aggregation Algorithm on High Dimensional OLAP
结合Costas阵列的电子现金模块
智能搜索算法求解最大团问题研究
基于环签名的安全电子投票方案
基于主从式并行遗传算法的S盒优化算法
一种基于交错的窗口标量乘算法
基于格的电子现金支付方案
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊（2011版）
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编：刘营
  • 地址：成都市成科西路3号
  • 邮编：610041
  • 邮箱：arocmag@163.com
  • 电话：028-85210177 85249567
  • 国际标准刊号：ISSN：1001-3695
  • 国内统一刊号：ISSN：51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:60049