将蚁群优化和变邻域下降搜索VND相结合,形成一种混合启发式算法ACS_VND,应用于客运公司的汽车调度,求解车辆需求数和最佳路径。该算法充分利用了2种不同算法的优点。实验结果表明,算法ACS_VND能
车站车辆路径问题是直接关系到客运汽车公司的效率与效益、服务质量和企业形象的关键问题,一直是运筹学、管理学、计算机科学等领域的研究热点问题,在生活中有着广泛的应用价值,对该类问题的研究主要集中在能否找到
针对传统人工蜂群算法局部搜索的低效性,提出了双重进化人工蜂群算法。在需要两点进行操作的搜索过程中,采用一点随机选取,另一点通过遍历可行解,以其中最优解确定位置的半随机式搜索策略。用该策略改进插入点算子
启发式最短路径算法是一种常用的路线规划算法,但是在处理大规模数据时可能存在效率问题。本文将探讨一些优化方法,包括但不限于使用数据结构优化算法、减少计算量等,来提高算法的效率。
我们使用句子-图片匹配任务来证明启发式可以影响语言理解。 解释量词范围模糊的句子,例如每个孩子爬上一棵树都受到了调查。 这样的句子在推断的树木数量上是模棱两可的。 要么爬了几棵树,要么只爬了一棵。 名
在本文中,我们提出了解决两阶段转运问题的有效方法。 转运问题是“最小成本流”问题的特例,其中电弧容量是无限的。 我们首先针对两阶段转运问题提出新颖的问题表述。 后来,我们的问题表述的特殊结构被用来设计
密集城区基于指纹的启发式移动定位,殷实,叶文,近年来,随着移动通信网络的快速发展,基于位置的服务发展迅速,移动定位也因此受到了广泛关注。本文针对密集城区复杂网络环境,
离线污点分析的轨迹记录过程的时空开销非常巨大,因此研究高效的轨迹记录方式在离线污点分析中具有重要意义。基于此,针对传统指令级轨迹记录存在的时空开销过大的问题,结合程序重放的思想,提出了一种启发式的轨迹
旅行商问题是NP完全的组合优化问题。分析了邻域启发式算法的基本操作,提出 一种筒单的启发式贪心法,仅利用城市闻的距离信息求解旅行商问题。理论分析与实验结果 表明该方法是确定性的多项式时间算法。对5个不
采用启发式搜索求解TSP问题步骤为:首先利用最小生成树算法构造无向图 G 的TSP问题的最小生成树;然后从最小生成树开始构造闭合回路(N个城市不重复排列序列);最后采用枚举的方法,确定从不同最小生成树