基于博弈论的量子蚁群算法

来源 :山东大学学报(工学版) | 被引量 : 0次 | 上传用户:aiwaner
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对量子蚁群算法求解组合优化问题时易陷入局部最优和收敛速度慢的问题,提出一种基于博弈论的量子蚁群算法(quantum ant colony algorithm based on the game theory,GQACA)。算法采用重复博弈模型,在重复博弈中产生一个博弈序列,使得每次博弈都能够产生最大效益,并得到相应博弈过程的纳什均衡。利用典型的5个标准测试函数对GQACA算法寻优性能进行试验测试。试验结果表明:GQACA算法的收敛精度和稳定性均要优于量子蚁群算法(quantum ant colony algorithm,QACA)和蚁群算法(ant colony algorithm,ACA)。
其他文献
目的制备一种对罗丹明B具有特异性和强吸附性能的分子印迹材料。方法采用沉淀聚合法合成罗丹明B分子印迹聚合物(molecularly imprinted polymer,MIP),对分子印迹材料的动力学
单片机课程的应用性和实践性非常强,概念多、入门难,针对职业教育课程建设的特点和要求,围绕高职院校单片机教学的现状,对理实一体项目式教学模式进行研究和分析,探讨实施理
随着经济高速、持续发展,社会各界对市政工程的建设工作日益重视,因其对人民群众的日常生活有极大的影响,随着人们生活质量的大幅提升,致使生活用水量越来越大,与之相对的污
近年来,我国水利工程建设得到了快速的发展,基坑排水施工作为水利工程施工中的重要组成部分,其施工质量的好坏对水利工程施工的质量具有直接的影响。做好基坑排水施工工作,可
根本违约是联合国国际货物销售合同公约(公约)当中的一个重要概念。依据公约的规定,一方当事人根本违约,则另一方当事人有权解除合同或要求对方交付替代货物。在国际货物销售
同情作为人类最原始最纯正的情感,是人之为人的重要品质,在人的一生中无疑具有十分重要的作用。本研究从儿童经历的同情故事出发,对儿童生活中的同情现象进行了考察。儿童对
通过模仿鱼类的行为方式 ,提出了一种基于动物自治体的优化方法—人工鱼群算法 (ArtificialFish-schoolAl gorithm) ,并将其用于组合优化问题的求解 .介绍了该算法在此类问题
采用激素加高脂饲料饲养 ,并且线栓法制造大鼠左大脑中动脉 (MCA)闭塞的方法 ,构建局灶性脑缺血气虚血瘀证动物模型。通过对模型一般体征、耐疲劳时间、血粘度、神经缺损征以
依据"4R"农业循环经济理论,采用田间试验、数据采集、数据统计与分析的方法,研究分析了果园植草对果园生态环境及果园土壤理化性状的改善,沼肥叶喷的效果及对抑制果园病虫害
“三农”问题,始终是关系改革发展稳定全局的重大战略问题。“三农”问题的核心是农牧民问题,农牧民问题的实质是就业和增收问题。增加农牧民收入,说到底是要拓宽农牧民就业