改进型蚁群算法参数优化研究
间窗宽度和所在客户i到达下个客户j的时间等因素决定，这种择优性的优先原则为，需等待时间较短优先原则和时间窗较小优先原则；③基于Wissner-Gross，A.D.[7]的事物倾向于向自由度大的方向进化的理论，潜在下一可行节点数多的节点有优先权。其中，Ω={vj|vj为可被访问的客户}，v0为配送中心。为客户j的时间窗；tij为从客户i到达客户j的时间（等于开始为客户i服务的时刻+客户i所需服务时间+从客户i到客户j的时间）；VCij为客户j的下一潜在可被访问客户数，由所有满足LTi+Si+Lij⩽LTj的客户组成。τij为vi和vj之间路径上的信息素；ηij为路径可见性，这里ηij=1/dij，dij为客户i与j之间路径长度。α和β为路径上信息素与路径可见性的权重。2.2 动态启发式信息更新因为VRPTW问题的第一目标值是最小化车辆数量，因此为强化改进蚁群算法构建最小化车辆数量路径的能力，本文对上面状态转移概率中的信息素和路径长度启发式做如下改变：该式中，antTypei为信息素更新的蚂蚁类型，rand（）为随机值，t为信息素
<<上一页 下一页>>
广州市越秀区图书馆版权所有。
联系电话：020-87673002
本站访问人数：