共查询到20条相似文献,搜索用时 515 毫秒
1.
《舰船科学技术》2019,(22)
为了提高海上应急物资配送和调度能力,提出基于蚁群智能优化的海上应急物资配送路径全局规划算法。根据海上应急物资配送物资规划路径进行运动学模型构造,构建海上应急物资配送路径规划的控制约束参量,以海上应急物资配送的中转节点作为聚类中心,采用蚁群优化算法进行海上应急物资配送路径的自适应寻优,以蚁群个体信息素作为导引参量,构建海上通信网络下的海上应急物资配送路径规划模型,采用蚁群算法进行海上应急物资配送路径规划过程中的寻优迭代,根据自适应寻优控制结果,实现海上应急物资配送路径规划优化。仿真结果表明,采用该方法进行海上应急物资配送路径规划的自适应性较好,规划调度能力,提高了应急物资的配送效率。 相似文献
2.
3.
4.
5.
由于蚁群算法路径优化模型容易出现局部最优的问题,导致最终的船艇货物配送成本过高,为此构建一种基于群体智能的船艇货物配送路径图解优化模型。以配送路径的难易度系数为标准,对配送路径的当量长度进行计算,引用群体智能算法,确定货物配送路径的动态调整规则,运用图解法计算最短配送路径,完成路径图解优化模型的构建。通过实例论证分析的方式,确定该模型的有效性。结果表明,基于群体智能的路径优化模型较基于蚁群算法的路径优化模型具备优越性,货物配送总成本降低328.5元/天,且大大缩短了配送时长,提高了船艇货物配送效率。 相似文献
6.
7.
8.
9.
10.
11.
12.
溢油事故应急反应的敏捷性与应急救援设施布局的合理性有着密切关系。根据海上溢油应急时间满意度这一重要因素,从覆盖问题角度对选址问题进行研究,构建了基于应急时间满意度的最大覆盖模型和基于应急时间满意度的集覆盖模型。研究结果表明,基于最短路径的选址问题在一定程度上能较好地解决溢油应急选址问题,但存在一定的局限性,而基于应急时间满意度的集覆盖模型对溢油应急管理而言具有更现实的意义。 相似文献
13.
路径规划对舰船应急物流配送具有十分重要的意义,当前蚁群优化算法存在初始信息素少,无法得到最优的舰船应急物流路径规划的缺陷。为了高效、准确对舰船应急物流路径规划问题进行求解,提出了基于双层蚁群优化算法的舰船应急物流路径规划方法。首先分析当前舰船应急物流路径规划研究现状,并建立舰船应急物流路径规划模型,然后采用粒子群算法快速找到舰船应急物流路径可行解集合,将其作为蚂蚁的初始信息,最后根据初始信息对舰船应急物流最优路径进行搜索,并进行了舰船应急物流路径规划仿真测试。双层蚁群优优化算法可以对舰船应急物流路径规划问题进行精准求解,克服了当前舰船应急物流路径规划方法的缺陷,而且舰船应急物流路径规划问题求解效率更高。 相似文献
14.
随着人类海洋活动的频繁、气候环境的复杂多变,海上事故频发,而海上救援最关键的是要在最短时间到达搜救点。海上搜索最短路径还受到障碍物、地理环境、天气等条件影响,是一个多条件全局最优问题。本文研究了基于蚁群算法的Dijkstra求解方法,寻找多条件约束下的海上搜救最短路径的全局最优解,最后对算法进行了仿真并与其他路径规划算法做了比较。 相似文献
15.
16.
17.
为提高海上救助水平和效率,考虑事故的时变性和救助船的不可用等因素对海上救助船进行动态配置,以救助站点覆盖事故数量最大化和救助船动态调度成本最小化为目标,建立多周期多目标的多重覆盖模型,并设计多目标蚁群算法进行优化求解。多周期救助船配置方案经实例验证,证明了模型和算法的有效性,为我国海上救助船的配置提供新的思路。 相似文献
18.
为提高海上救助水平和效率,考虑事故的时变性和救助船的不可用等因素对海上救助船进行动态配置,以救助站点覆盖事故数量最大化和救助船动态调度成本最小化为目标,建立多周期多目标的多重覆盖模型,并设计多目标蚁群算法进行优化求解。多周期救助船配置方案经实例验证,证明了模型和算法的有效性,为我国海上救助船的配置提供新的思路。 相似文献
19.
结合海事部门溢油应急及巡航监管现状,分析了开展航空遥感监视监测溢油的意义和必要性,并在对航空遥感监视监测溢油技术进行研究和充分调研的基础上,提出了基本的建设方案。 相似文献
20.
针对基本蚁群优化算法在物流配送路径优化应用过程中存在的问题,主要是由信息素全局和局部更新策略而导致车辆选择路径时容易陷入局部最优解的现象,本文详细研究了蚁群算法的改进算法,即最大最小蚁群算法;并引入信息素平滑机制来提升算法的路径探索能力,实现此组合优化理论在带时间窗的车辆路径问题中的应用. 相似文献