智能搜索算法求解最大团问题研究

来源 :计算机应用与软件 | 被引量 : 2次 | 上传用户：erhen

【摘要】

：

最大团问题MCP(Maximum Clique Problem)在国外得到了广泛的研究,在国内刚起步,是一类NP完全问题。传统的确定性算法不能有效地进行求解。定义了MCP;介绍了使用启发式算法求解MCP的研究进展;综述了几种典型的智能搜索算法;分析了使用这些典型算法求解MCP的基本思想;研究了这些智能算法在求解MCP时的特点及性能。

【作者】

：

周旭东王丽爱陈崚

【机构】

：

扬州大学信息学院,南京大学软件新技术国家重点实验室

【出处】

：

计算机应用与软件

【发表日期】

：

2008年05期

【关键词】

：

最大团问题启发式算法智能搜索算法 Maximum clique problem （MCP） Heuristic algorithm Intelligent

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

无人机遥感地面下传数据通信的实现与结果分析

介绍基于Windows网络编程的方法实现遥感数据的地面实时下传通信接口,主要包括Windows网络操作系统下命名管道和Winsock通信的实现以及对遥感数据的解包处理过程。经过试飞验证,该方案能够满足数据通信需求。最后,对下传数据存在的问题进行了分析并提出了改进的建议。

期刊

遥感平台数据传输命名管道WINSOCKRS （remote sensing） platform Data transmit Named pipe

父亲的秘密

让我们一起回味父亲曾给予我们的力量，以及那些关于爱的秘密吧!　　 4岁的时候，她总喜欢在父亲下班后骑在他的脖子上做空中飞人，玩旋转木马。那结实而有力的肩膀是她的坐骑。母亲会轻轻责备她，而父亲便带着宠溺的笑将她转得更快。后来，她知道父亲当时的工作是挑着重重的木材从一头走到另一头，重复着无数次的来回。肩膀上永远是新伤加旧伤，夜夜需要母亲为他揉搓淤血。　　10岁那年，她参加了学校的一个文艺团，需要一条

期刊

中学语文教学作文教学《父亲的秘密》盛国英

乌龙麦丁闯大祸

初三，一个很痛很晕的时间。大家都没日没夜地忙碌着，然而有的人却按捺不住心底里的熊熊烈火，要知道，沉默是不容易打破的。那个人很勇敢，勇敢到不知死活!　　下午第一节课后，教室里实在是热闹非凡!我和同桌大美女虾虾正在为那个所谓的“浮力”打得火热。后面传来一浪接一浪的“哇……哇……”声音吵得我们实在学习不下去了，物理老师说过：“所有在不需要的时候出现的不恰当的声音其实都算噪声。”这些吵死人的喝彩声!　　我

期刊

麦初三时间

智能搜索算法求解最大团问题研究

其他学术论文