【摘 要】
：
最大团问题是在给定的一个图中寻找一个顶点数最大的顶点子集S,使得S中任意2个顶点都相邻,是一个著名的NP完全问题.提出一种带有局部搜索策略的化学反应算法求解最大团问题.
【机 构】
：
成都大学信息科学与工程学院,成都大学模式识别与智能信息处理四川省高校重点实验室
【基金项目】
：
国家自然科学基金（61309015）资助项目
论文部分内容阅读
最大团问题是在给定的一个图中寻找一个顶点数最大的顶点子集S,使得S中任意2个顶点都相邻,是一个著名的NP完全问题.提出一种带有局部搜索策略的化学反应算法求解最大团问题.为了提高算法的性能,在化学反应算法的分子碰撞阶段引入分子亲和度,使得碰撞后的分子倾向于得到对应于最大团较大的分子.将不相交的Golomb尺问题转化为最大团问题实例,通过求解最大团问题,得到若干不相交的Golomb尺问题的新结果.
其他文献
笔者今年年初应德国INA(依纳)公司之邀访问了德国.在此谈谈这次访问得到的印象.
脉冲压缩技术是为了提高雷达的发现距离的同时又保证高的距离分辨率.脉冲压缩信号种类繁多,线性调频信号由于其突出优点在脉冲压缩系统中应用最为广泛.本文从脉冲压缩基本理
<正> 《财富》杂志一年一度评选的世界500强是全球经济的晴雨表。500强的座次,体现企业经济实力、经营规模和创新能力的大小,反映企业在全球市场上竞争地位的强弱高低。世界5
尽管业界早已达成了"购买与使用两方面都经济的轿车才算是真正意义上的经济型轿车"的共识,但在究竟如何准确地定义经济型轿车这一概念上仍存在着一定的争议.其中分歧最大的无
应用两个已知的几何不等式与反演变换,建立了一个强于Bottema不等式的新结果,给出了新结果的几个推论,指出了一个有趣的极值问题的结论,提出了一个未解决的问题与一个猜想.
简要介绍了奥林巴斯宫、腹腔镜工作原理，以及故障预防措和清洗保养方法。