【摘 要】
:
TSP问题是一个组合优化问题,该问题具有NP计算复杂性,运用量子蚁群算法求解该问题时易陷入局部最优和收敛速度慢的问题。因此提出一种基于博弈论的量子蚁群算法(GQACA),该算
论文部分内容阅读
TSP问题是一个组合优化问题,该问题具有NP计算复杂性,运用量子蚁群算法求解该问题时易陷入局部最优和收敛速度慢的问题。因此提出一种基于博弈论的量子蚁群算法(GQACA),该算法采用重复博弈模型,在重复博弈中产生一个博弈序列,使得每次博弈都能够产生最大效益,并得到相应博弈过程的纳什均衡。把该算法应用于TSP求解,实验结果表明本文中GQACA算法的收敛精度和稳定性均要优于其他量子蚁群算法。
其他文献
教育是一门长久的事业,在历史的发展更替中不断进步。如今,随着社会发展,科学的进步,对于教育的教学方法不断地提出更高的要求。而小学教学作为学生的基础启蒙课程,在学生的学习生
在新课程改革的推进和行政部门的强力支持下,校本教研和教师专业发展都得到空前的发展。经研究发现,校本教研和教师专业发展两者相辅相成,校本教研可以促进教师专业发展,教师
随着新一轮改革的发展,在课程改革中提出课程资源的概念以来,教育领域的专家学者以及出于教育第一线的教师对此进行了系统全面的研究。近年来,随着对课程资源认识和研究的不
教育是为了培养全面可持续发展的人。学校不仅仅是传授知识的地方,更是培养学生品德情操的场所,教育要以德为先,以人为本。学生未来的生活和学习都要以德育发展为基础。在此
随着我国科学技术的快速发展,多媒体教学设施已经广泛应用于课堂教学过程中,在小学数学教学中,应用信息技术教学,能够提高学生对于数学知识的理解和认知,将静态化知识转化为生动活
配料控制系统的控制关键之一在于解决配料系统的精度问题。当称量斗上的物料重量到达设定值时才关闭给料阀门并停止供料,空中还有部分物料没落到称量斗,必然造成超称;若当称
基于信贷和投资决策的财务报表分析教学体系与基于管理的财务报表分析教学体系有着很大的差别。文章先简述了财务报表分析的产生和发展,然后概述了这一问题的研究背景,最后探
根据设施农业应用环境复杂的情况,利用无线传感器网络多网络整合技术、无线传感器网络通信协议、无线传感器网络节点技术、无线传感器网络数据管理技术,设计出以传感数据管理为
设计一款应用于指针表的图像采集系统的程控标准电流源,从功能要求、硬件结构设计及电路设计等几个方面进行了论述。设计的程控标准电流源遵循与计算机匹配的串口通讯规约,可
为了解决记分人员对主裁判的判罚手势和成绩的宣告出现误读的问题,本设计提出了基于移动终端的壁球裁判评分系统,以替代裁判手势加人工二次计分的评分处理方式。该系统采用无线