常量时间的优先队列算法

提出了一种硬件实现的优先队列算法,可以在常量时间内完成插入和解压操作,达到OC3072线速要求。

基于优先队列回溯算法的电子航道图航路规划设计

电子航道图航路规划是指长江航道中的船舶利用自然水深航行,对于不吃水船舶要结合航道实际情况和船舶航行基础,对航路进行合理规划。本文利用优先队列回溯算法,设计电子航道图航路规划。从实验结果可以看出,此算法能够对航道进行快速、精准、合理的规划,运行速度快,航道规划需求得到满足,具有较强实用性。

基于最小权覆盖的医药电商配送中心选址及区域覆盖优化研究

配送中心选址及区域划分是物流配送过程中的关键环节,直接决定了配送时效及配送成本,在当今电子商务领域显得尤为重要。本文针对国内医药电商企业,提出了一种考虑药品配送时效的配送中心选址策略;随后建立该问题的整数规划模型,采用最小权顶点覆盖方法描述问题,并通过优先队列分支限界算法对此模型进行求解,得出最优选址结果;最后按最小运费原则将被重复覆盖区域进行再划分,得到配送中心选址及区域划分最终方案。本文基于上述策略为国内某头部医药电商企业提供了两种选址方案:保留企业原有配送中心并确定新配送中心选址点(改进选址方案)和从企业所有需求节点中重新为配送中心选址(重选址方案),并使用企业真实销量和物流数据进行算例分析。

一种基于给定目标节点的个性化PageRank算法设计

以往衡量图网络节点重要性时,多基于给定源节点,计算该节点到其余目标节点的个性化PageRank值并推出重要目标节点,运算效率低且存储量大。基于此,提出了一种基于给定目标节点的个性化PageRank算法(TPPR),该算法结合本地更新与优先队列算法,通过计算从所有源节点到给定目标节点的个性化PageRank值来推出重要源节点,相较于传统算法运算精度更高,运行时间大幅减少。

数据仓库中数据清洗技术分析

信息技术发展的同时,组织管理者对数据的依赖性也逐渐增强。数据仓库以数据库为基础、以提供决策分析所需的数据环境为核心任务,同时也推动着数据清洗技术的应用。结合数据仓库的有关理论,浅析数据清洗技术的应用。

恶劣天气下多条改航路径的生成

为了解决复杂空域中航班流的运行问题,以最优改航航路为目标函数,采用改进的双向Dijkstra优先队列算法生成多条改航航路。对于一些实时的恶劣天气冲突,利用MAKLINK图对改航路径进行局部修改,并在此基础上利用路径代价函数与多条路径规划模型对所生成的改航路径进行评价,求得多条最优改航航路。实例验证结果证明,应用的改进算法和设计的系统能高效规划出k条最优路径,且满足实际要求,适用于航班流的整体运行。

海上搜寻船舶分配问题优化研究

海上搜寻工作是海上搜救过程中的重要环节,为使得在最短时间内,以最少的船舶资源完成对给定海域的搜寻覆盖任务,研究目标在概率分布不同的多个子海域上的搜寻船舶分配问题。研究是根据目标在各子海域内的概率分布情况、船舶到达各子海域的时间及船舶搜寻能力等参数特征,构建以完成各子海域搜寻覆盖的时间期望总和最小为目标的船舶分配模型。针对模型涉及的相关参数特征,设计基于优先队列算法实现其模型的求解,并利用遗传优化算法找出最优解。研究结果表明:该模型在所设计的算法上实现了为概率分布不同的多个子海域分配合理的搜寻船舶,为决策者在第一时间做出高效、合理、科学的搜寻船舶分配方案提供依据。

基于最大团问题的两种解法

最大团问题(maximum clique problem,MCP)是图论中的一个经典组合优化问题,也是一类NP(Non-deterministic Polynomial)完全问题,,也被称为最大独立集树问题。给出了最大团问题的基本定义和其数学描述;分析求解该问题的典型启发式算法,即回溯算法和优先队列分支限界算法,本文主要阐述算法的介绍、算法求解最大团问题的基本思路、特点及性能;最后介绍了测试这些启发式算法性能的测试基准图。