论文部分内容阅读
最大团问题是图论中重要的NP完全问题，目前求解最大团问题的方法只适合某些特殊的图，活则消耗时间长，求解效率低。该文提出了一种新的算法．蚁群算法来解决最大团问题。蚁群优化算法是一种基于自然启发的算法，是一种解决组合优化问题的有效方法。实验结果显示，算法的有效性。
关于最大团问题的一种新算法
【摘 要】
：
最大团问题是图论中重要的NP完全问题，目前求解最大团问题的方法只适合某些特殊的图，活则消耗时间长，求解效率低。该文提出了一种新的算法．蚁群算法来解决最大团问题。蚁群优化算
【机 构】
：
温州大学城市学院
【出 处】
：
电脑知识与技术
【发表日期】
：
2008年8期
其他文献
摘要:R-Tree允许兄弟节点之间的相互重叠,具有多路查找的特点,而Hilbert R-Tree也不能有效降低子空间的相互重叠,直接影响查询效率。提出了一种基于混合聚类的空间索引算法,将K-means和K中心点引入索引结构,改变了经典K-means算法对初始聚类中心的随机选取,减少了叶节点的MBR面积和各个子空间的重叠。通过实验表明,该算法具有更快的响应速度和查询效率。 关键词:空间索引;混合聚
目的：探讨老年股骨颈骨折患者护理方法。方法：对63例老年股骨颈骨折患者进行全面护理，对患者进行保守治疗或手术前、术后、饮食、功能康复等进行指导，恢复良好。结果：术后6月至二
UC/OS-Ⅱ是在嵌入式设备上设计的实时多任务操作系统,具有可剥夺实时内核,实现了基于优先级的抢占式任务调度算法。本算法保持现有的UC/OS-II内核关于任务调度的相关函数接口
医学影像立体显示技术利用二维医学图像序列重建出三维模型,为医生提供了直观、全面、准确的病灶和正常组织信息,给临床诊断和治疗带来了巨大进步,是当今医学领域研究的热点。三维重建有体绘制和面绘制两种方法,本文主要介绍了面绘制方法的原理和实现,选择基于体素的表面重建方法,利用国际上广泛应用的可视化工具包VTK提供的MC算法实现面绘制,并对轴、冠、矢三个方向的任意切面进行显示。
我区某种畜场,引进饲养有东北豁鹅240余只,1989年9月中旬鹅群陆续发病,相继死亡40余只,尤以雏鹅多发,主要症状是体弱消瘦,剖杀8只病鹅发现有大量裂口线虫寄生于肌胃,引起大面
用432只两周龄红布罗雌鸡随机分为8组,每组54只。1组喂以按国家肉鸡饲养标准配合的日粮;2组喂以不添加微量元素的基础日粮;4、6、7、8组分别用广西沸石、麦饭石取代1％、3％标准
在三维动画制作过程中,材质是视性属性的综合体现,是表现视觉艺术效果的关键之一。RenderMan是Pixar公司的专业渲染软件,其接口RI在三维影视制作领域已经成为工业标准,但是在半透明材质方面有一些缺陷。该文就这一方面进行了研究,改进了renderman半透明材质。
目的：探讨胸腔镜胸腺扩大切除术治疗儿童重症肌无力的临床应用价值。方法胸腔镜胸腺扩大切除术治疗儿童重症肌无力12例，并随访6～12月评价疗效。结果所有患儿均顺利完成手术，无严
介绍一个以XC2S200为核心的视频信号滤波处理系统,该系统为水下图像目标识别和监控提供了一种解决方案,它采用共轭算法对图像进行统一、高效的全局变换,滤波增强效率更高,并且采用Xilinx公司的FPGA芯片XC2S200位处理核心,使得该系统结构紧凑,配置灵活,便于携带。该系统可实时使水下昏暗、模糊的视频图像获得较好的噪声滤波效果,并输出给液晶显示器显示。可应用于水下场景监测或监控,具有很好的市场
目的：探讨大承气汤对脑功能衰竭伴肠功能衰竭的治疗价值。方法：24例脑功能衰竭伴肠功能衰竭患者，常规治疗5日以上未排便，给予大承气汤治疗，采用鼻饲法，药物分2次胃管内注，间12小时；如