一种面向参数不确定路程规划问题的蚁群寻优方法

文档序号:26009683发布日期:2021-07-23 21:29阅读:来源:国知局

技术特征:

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所述的面向参数不确定路程规划问题的蚁群寻优方法方法,其特征在于,状态转移公式中加入区间宽度信息,同等条件下蚂蚁选择下一地点时更倾向于选择区间宽度更小的地点。


技术总结
本发明公开了一种面向参数不确定路程规划问题的蚁群寻优方法.先通过不确定参数估值方法将变量转化为合理的区间,进而估算出其他不确定因素,将不确定值转化为精确值,之后再使用引入区间信息的蚁群寻优方法,使得蚂蚁在选择下一景点时更倾向于选择不确定性较小的景点。该方法在保证所推荐路线稳健性的同时,能够尽可能的减少时间资源的浪费。

技术研发人员:董明刚;曾慧斌
受保护的技术使用者:桂林理工大学
技术研发日:2021.03.27
技术公布日:2021.07.23
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1