蚁群算法教学提纲.ppt

蚁群算法;1VRP的问题来源和研究现状;通常意义下的VRP的提法为 已知一批客户每个客户点的位置和货物需求已知车辆的负载能力一定每辆车都从起点(depot)出发完成若干客户点的运送任务后再回到起点. 假设每个客户被而且只被访问一次每辆车所访问的城市的需求总和不能超过车辆的负载能力. 问题是使所有客户需求都得到满足且总旅行成本最小. ;VRP已经被证明是NPhard问题 目前提出的求解算法很多;1V