图形着色相关论文
为了克服简单局部搜索跳出局部极小能力的不足,本研究提出了一种新的局部搜索算法——目标学习算法(TLA)来解决图着色问题。该方法......
对于培养高等技术应用型人才为目标的高职数学教学,尤其是其拓展性课程或者说其拓展性活动--数学建模的教学,理应体现数学的技术特......
排课问题已被证明是NP完全问题,排课问题的难度随课表规模的增大而增加。通过对排课问题建立图形着色模型,采用分布式势博弈算法求......
本文主要介绍了阅读器碰撞问题:在时间上分配频率到射频识别(RFID)标签阅读器,以使它们彼此之间的干扰最小化。在RFID系统中,一个阅读器......
现有的分布式算法在解决大规模图形着色问题方面,由于必须维持节点之间的通信连接,在邻近节点增长时,其计算效率和可求解规模会出......
现有典型的分布式算法在解决大规模图形着色问题时,必须维持节点间的通信连接,在邻接节点增长时效率和可求解规模下降明显。为此,......
一、相关背景说明美国在1989年加州发生大地震后,Paul Jo-seph Dowling发展出了以绘画为主要干预手段的艺术治疗方案(art therapy ......
采用集中式遗传算法解决图形着色问题存在遗传算子影响群体多样性而使算法本身容易陷入局部收敛等情况,针对该问题,A.Farinelli等提出......
射频识别技术(Radio Frequency Identification, RFID)作为一种非接触式的自动识别技术,它通过射频信号自动识别目标对象并获取相......
学位