基于QAP算法的游客信息搜索动因研究

旅游信息搜索是游客购买旅游产品过程的首要步骤之一。随着网络技术的不断发展和智慧旅游建设工作的深化,互联网信息已成为游客信息搜索过程中的首要信息源。通过百度指数得到了游客对中国西南地区26个国家5A级景区的搜索数据,利用UCINET构建信息搜索网络,构建了影响游客信息搜素网络的模型,并基于二次迭代分配(QAP)算法,从关系数据视角探讨了影响游客搜索旅游信息的因素。研究发现,景区间距离差值矩阵和对游客信息搜素网络具有显著的反向作用,景区网站效用差值矩阵具有显著的正向作用,门票价格对游客信息搜素行为影响较弱。

基于特征提取系统的遗传算法在QAP上的应用

针对遗传算法在解QAP时表现出局部搜索能力差、收敛过快的问题,提出一种基于特征提取系统的遗传算法。该算法综合遗传算法较强全局搜索能力和特征提取系统对优秀个体的特征提取能力,并辅以局部搜索,在解QAP时取得了良好的性能。

中国省域新质生产力空间网络结构动态演进及驱动力分析

为推动区域协调发展和新质生产力的均衡布局,本文基于K-means聚类分析和随机森林算法测算了2012—2022年中国30个省份的新质生产力发展水平,采用社会网络分析方法系统地研究了中国省域新质生产力空间网络的动态演进特征,并结合文本分析和QAP回归模型探讨了省域新质生产力空间网络差异的驱动因素。研究发现:中国新质生产力整体上呈上升趋势,但区域间发展不均衡问题突出,呈现出东强西弱的特点;在空间分布上,省域新质生产力空间网络的复杂度逐年增加,网络关联和互动不断增强,其中东部沿海省份始终处于核心区域,中部省份逐渐进入核心区,而东北地区始终处于边缘区域。此外,QAP回归结果显示,加强技术进步、提高人力资本素质和有效利用数据要素可以显著提升省域新质生产力水平,推动区域经济的协调和可持续发展。

小干扰稳定分析数据中心求解方法研究

随着电网规模的不断增大,传统的电力系统小干扰稳定分析方法已经不能在有限时间内获得有效的可行解。为加快小干扰稳定在线实时分析速率,在自激法分布式小干扰稳定分析的基础上,采用数据中心进行大规模电网的小干扰稳定分析。首先给出了小干扰稳定分析的分块并行计算流图,基于计算特性,提出最小化通信流量的虚拟机放置二次分配(quadratic assignment problem,QAP)模型,采用改进大洪水算法对模型进行求解,以实现分布式计算任务间的最小代价通信,以降低通信延时和丢包率,进而提升计算效率和准确度。以IEEE 118节点系统和IEEE 300节点系统为计算算例,实验结果表明,改进大洪水算法有效降低了计算时间,提高了计算过程中数据传输的稳定性,保证了计算结果准确性,且随着系统规模增大,效果越明显。

强化最优和最差狼的郊狼优化算法及其二次指派问题应用

针对郊狼优化算法(COA)优化性能不足的问题,提出一种强化最优和最差狼的COA(BWCOA)方法。首先,对于组内最差郊狼的成长,在最优郊狼引导的基础上引入全局最优郊狼引导操作,以提高最差郊狼的社会适应能力(局部搜索能力);然后,在组内最优郊狼的成长过程中嵌入一种随机扰动操作,即以郊狼之间的随机扰动促进成长,发挥组内每个郊狼的能动性,提高种群的多样性进而强化全局搜索能力;最后,组内其他郊狼的成长方式保持不变。将BWCOA运用到复杂函数优化和以医院科室布局为例的二次指派问题(QAP)中。在CEC-2014复杂函数上的实验结果表明,与COA以及其他最先进的算法相比,BWCOA获得1.63的平均均值排名和Friedman检验中1.68的秩均值,均排名第一。另外,在6组QAP上的实验结果表明,BWCOA获得了5次均值最优的结果。实验结果均表明BWCOA具有更强的竞争性。

利用混合粒子群优化算法求解二次分配问题

提出一种求解二次分配问题的混合粒子群优化算法。新算法将遗传算法的交叉策略引入PSO算法中,同时采用禁忌搜索算法作为局部搜索算法。在QAPLIB实例上的实验结果表明,混合算法具有良好的性能。

基于蚁群优化的中国旅行商问题的求解算法

针对实际组合优化问题中的中国旅行商问题,提出了引入局部2-opt搜索的蚁群优化算法来提高搜索效率,并给出了算法的相应步骤,仿真结果表明,该算法好于传统算法,展现出了良好的性能。