zhangkkit的博客

Attention机制求解TSP问题1. 基础知识  深度学习中Attention机制的出现，使得NLP的发展取得了重大突破。 Attention机制模仿了生物观察行为的内部过程，即一种将内部经验和外部感觉对齐从而增加部分区域的观察精细度的机制。例如人的视觉在处理一张图片时，会通过快速扫描全局图像，获得需要重点关注的目标区域，也就是注意力焦点。然后对这一区域投入更多的注意力资源，以获得更多所需要关注的目标的细节信息，并抑制其它无用信息。  VRP的本质就是序列决策问题，这意味着深度学习技术在VRP上也

算法工程师面试--常见问题及其回答

本博文介绍了车辆路径问题的两种解的表示方法、两种解的构造方法和基于不同解表示方法的优化算子

一次惨痛的运筹优化算法面试经历项目方面基础知识总结项目方面  我有三个项目经验，分别是：一个多目标进化算法的子算法，一个城际网约车订单分配算法，一个实习过程中提出的多主体寻路算法。 <![if supportMisalignedColumns]> <![endif]> 项目序号 项目名称 提问内容 回答 1 基于自适应局部搜索链的多目标模因算法 1）多目标解的评价标准？2）类比于EA（种群的初始化，交叉、变

采用匈牙利算法求解分配问题什么是分配问题？匈牙利算法什么是分配问题？  分配问题也称指派问题，是一种特殊的整数规划问题，分配问题的要求一般是这样的：n个人分配n项任务，一个人只能分配一项任务，一项任务只能分配给一个人，将一项任务分配给一个人是需要支付报酬，如何分配任务，保证支付的报酬总数最小。  简单的说：就是n*n矩阵中，选取n个元素，每行每列各有一个元素，使得和最小。匈牙利算法  解决分配问题的算法有多种，但是最常用的是匈牙利算法。什么是匈牙利算法？1）理论基础：  若从指派问题的系数矩

用动态规划算法解Travelling Salesman Problem（TSP）问题旅行商问题旅行商问题

一种基于拓扑地图和冲突消除策略的多机器人寻路方法多主体寻路问题基于拓扑地图和冲突消除策略的多机器人寻路方法多主体寻路问题  多主体寻路问题(Multi-Agent Pathfinding, MAPF)被定义为：存在多个主体，它们具有不同的目标点，为这些主体寻找无冲突路径计划的问题。具体地，在一幅图 G(V,E)中，存在k个主体，即： a1a_1a1​， a2a_2a2​ ,…, aka_kak...

求解带时间窗车辆路径问题的多目标模因算法问题描述问题描述  带时间窗的车辆路径问题(vehicle routing problem with time window，VRPTW)是一个经典的组合优化问题。它涉及到一组客户的服务呼叫及车辆的调度分配，表现出多目标的性质。在车辆路径问题的众多变种问题中，带时间窗的车辆路径问题是在车辆路径问题中为服务的客户添加交付时间约束。其被定义为：创建一个从车场...

城际网约车订单分配问题及其求解算法问题的定义数学建模用于城际网约出行的智能订单分配算法智能订单分配算法问题的定义  城际网约车订单分配问题是订单分配问题的一种，它主要是为了解决特定城市之间的个性化出行难题。在城际网约车服务中，订单分配问题是指在满足一定的约束条件和特定城市之间的客户出行需求的情况下，对从某个城市出发到达目标城市的一系列客户订单安排合理的接送路线，从而减少车辆的空载率，缩短客户的...

机场停机位分配问题问题描述启发式方法构造解问题描述  机场停机位分配问题(Airport Gate Assignment Problem, AGAP) 指考虑航班进离港时刻、飞机机型、航班类型、旅客和行李信息，以及机场停机位拓扑结构、运行规则、利用状况等，为每个到离港航班分配合理的停机位，是机场运行管理中的一个关键任务。一般需要考虑唯一性和独占性两个最基本的约束条件，即每个航班必需且...

目录什么是订单分配问题？就近原则延迟集中分单连环派单什么是订单分配问题？订单分配 即是在派单系统中将 乘客发出的订单 分配给 在线司机 的过程”。就近原则实际上目前滴滴的派单算法最大的原则就是 “就近分配” （70%~80%的订单就是分配给了最近的司机），目前世界上其他的竞品公司（包括Uber），也均是基于这个原则分单的。然而，在实际生活中仅仅考虑空间上的就近原则是不够的，会出现时序问...