论文部分内容阅读
将最大团问题看作子集类问题,提出了基于子集类问题的特殊蚁群算法用于求解最大团问题。该算法将信息素和局部启发信息与图的顶点相关联,而不再与边相关联,从而提高算法的运行速度。仿真实验研究表明,该算法较传统求解最大团问题的蚁群算法有着更短的运行时间,较强的求解能力,更适合用于求解最大团问题。
一种求解最大团问题的蚁群算法
【摘 要】
：
将最大团问题看作子集类问题,提出了基于子集类问题的特殊蚁群算法用于求解最大团问题。该算法将信息素和局部启发信息与图的顶点相关联,而不再与边相关联,从而提高算法的运
【机 构】
：
西安邮电学院计算机学院
【出 处】
：
西安邮电学院学报
【发表日期】
：
2010年3期
其他文献
介绍模糊控制系统的构成，以及模糊控制器的详细设计。将CO浓度值和能见度值（VI）结合考虑，作为模糊控制系统的输入参数，风机启动台数作为模糊控制系统的输出。运用模糊逻辑工具箱设
中共陕西组织在领导陕西人民进行新民主主义革命的过程中,在坚持党的领导、密切联系群众、建立统一战线、开展武装斗争等方面积累了丰富经验,在陕西形成的延安精神是中国人民
针对全局运动视频序列中的目标检测,提出了改进的灰度投影算法。通过对灰度投影相关曲线的分析,根据其单峰性特征,提出了三点局域自适应搜索算法,该方法能够快速的估计出前后两帧之间的运动矢量。然后以参考帧图像背景为参照,映射当前帧的背景信息,以此补偿全局运动矢量,将连续几帧图像的相同背景稳定在同一幅图像的相同位置上,从而能够利用改进的连续三帧差分法准确地检测出运动目标,并根据目标的特征进行分类识别。实验结