论文部分内容阅读
将最大团问题看作子集类问题,提出了基于子集类问题的特殊蚁群算法用于求解最大团问题。该算法将信息素和局部启发信息与图的顶点相关联,而不再与边相关联,从而提高算法的运行速度。仿真实验研究表明,该算法较传统求解最大团问题的蚁群算法有着更短的运行时间,较强的求解能力,更适合用于求解最大团问题。
一种求解最大团问题的蚁群算法
【摘 要】
：
将最大团问题看作子集类问题,提出了基于子集类问题的特殊蚁群算法用于求解最大团问题。该算法将信息素和局部启发信息与图的顶点相关联,而不再与边相关联,从而提高算法的运
【机 构】
：
西安邮电学院计算机学院
【出 处】
：
西安邮电学院学报
【发表日期】
：
2010年3期
其他文献
介绍模糊控制系统的构成，以及模糊控制器的详细设计。将CO浓度值和能见度值（VI）结合考虑，作为模糊控制系统的输入参数，风机启动台数作为模糊控制系统的输出。运用模糊逻辑工具箱设
1992～1994年间,我院治疗乳腺增生病49例,均经临床诊断与B超诊断确诊。在治疗过程中,通过临床观察,针灸的疗效明显高于口服药物的治疗效果。而且疗效满意可靠,现报告如下。
中共陕西组织在领导陕西人民进行新民主主义革命的过程中,在坚持党的领导、密切联系群众、建立统一战线、开展武装斗争等方面积累了丰富经验,在陕西形成的延安精神是中国人民
急性胃肠炎是消化内科常见病多发病之一,现代医学一直以抗生素、解痉及助消化等药物治疗。近年来,笔者采用温针灸神阙的方法治疗118例,现报告如下。
1 临床资料 55例中全部为原发性痛经,其中年龄最大27 岁,最小14岁;病程最长者8年,最短者3个月。 2 治疗方法 2.1 针灸法:采用张颖清教授发明的生物全息疗法,取第二掌骨侧全息
应用单克隆抗体 CD系列、APAAP桥联酶标技术检测恶性肿瘤放化疗患者外周血 T细胞及其亚群 ,结果 CD2 +、CD4+、CD4+/ CD8+显著低于正常组 ( P <0 .0 0 1) ,CD8+无明显改变
电针内关、公孙穴对慢性浅表性胃炎胃电图影响的观察 ,证实电针公孙配内关 ,或电针公孙或内关能明显地提高慢性浅表性胃炎患者的胃窦及胃体部的胃电幅值 ( P<0 .0 5～0 .0 1 )
针对全局运动视频序列中的目标检测,提出了改进的灰度投影算法。通过对灰度投影相关曲线的分析,根据其单峰性特征,提出了三点局域自适应搜索算法,该方法能够快速的估计出前后两帧之间的运动矢量。然后以参考帧图像背景为参照,映射当前帧的背景信息,以此补偿全局运动矢量,将连续几帧图像的相同背景稳定在同一幅图像的相同位置上,从而能够利用改进的连续三帧差分法准确地检测出运动目标,并根据目标的特征进行分类识别。实验结