1.一种面向参数不确定路程规划问题的蚁群寻优方法,其特征在于,包括以下步骤:
一、将不确定参数估值方法
(1)对两地间交通时间ti,j进行采样;
(2)对采用数据进行极大似然估计,得到两地间交通时间符从的正态分布概率函数ti,j~n(μ,σ2);
(3)计算出两地间交通时间ti,j在95%置信度下的置信区间
(4)交通时间取其区间中值
二、利用区间信息的蚁群寻优方法
步骤1:初始化各景点间的路径上的信息素初始值,设置最大迭代次数maxg,信息素启发因子α、期望启发因子β、信息素挥发因子ρ、蚂蚁数量n以及状态转移概率p0;
步骤2:将n只蚂蚁放置在起点处;
步骤3:每只蚂蚁根据随机概率转移公式,计算候选景点列表中各个景点的选择概率,再根据轮盘赌法选择出下一景点,将这个景点从该蚂蚁候选景点列表中删除;
步骤4:重复步骤3,直到蚂蚁选择的下一景点为终点,跳到步骤6或者到达下一时间超过离开时间,则到达步骤5;
步骤5:不断删除最后一个景点,加入终点。直到到达终点的时间小于离开时间;
步骤6:n只蚂蚁全部到达终点,计算出各路径的总花费、和总效用。蚂蚁所经过的路径分泌信息素;
步骤7:判断当前的迭代次数是否小于最大迭代次数maxg,若小于,重置每只蚂蚁的候选景点列表,返回步骤2;否则,本方法迭代结束,输出最佳方案。
2.根据权利要求1所述的面向参数不确定路程规划问题的蚁群寻优方法方法,其特征在于,状态转移公式中加入区间宽度信息,同等条件下蚂蚁选择下一地点时更倾向于选择区间宽度更小的地点。