共查询到20条相似文献，搜索用时 62 毫秒
1.
为了改善人工免疫多目标进化算法的分布性,引入聚集密度以进行Pareto最优解集的更新。其基本思想为:首先计算群体中每个个体的聚集密度,再根据目标函数值和聚集密度定义一个偏序集,然后采用比例选择原则依次从偏序集中选择个体,更新精英集。通过数值实验,用量化指标研究了新算法的收敛性和分布性,结果表明:新算法的收敛性与常规人工免疫多目标进化算法相当,但分布性有了明显提高。 相似文献
2.
为了改善协同进化多目标优化算法性能,引入了聚集密度对超级个体集合进行更新。其基本思想是：首先计算种群中各个体的聚集密度,再定义一个偏序集,然后根据一定的比例依次从偏序集中选择个体更新。根据数值试验和量化指标测试了新算法的收敛性与分布性。结果表明,新算法在收敛性方面与常规协同进化多目标算法相当,但其分布性获得了一定程度的改善。 相似文献
3.
分析了线性选择方法的两个缺陷,提出了一种基于聚集密度的非线性自适应选择方法。算法基本思想是：首先将每代种群划分成Pareto劣解集和Pareto非劣解集,然后依照个体的聚集密度分别在劣解集和非劣解集中构造一种偏序集,分别按照不同的等概率在这两个偏序集中选择个体,其中劣解偏序集的个体选择概率远小于非劣解偏序集的个体选择概率,根据两个偏序集中的容量自动计算出两个选择概率。这种非线性选择方法既体现了劣解集和非劣解集中个体的绝对平等性及非劣解集对劣解集的相对优先选择权,又充分考虑到了Pareto最优解的分布性。理论分析和数值计算表明,这种新的选择机制不仅能改善排序选择法的收敛性,而且能得到分布性良好的Pareto最优解。 相似文献
4.
吴慧君 《安阳师范学院学报》2021,(2):36-40
为了实现农产品物流配送车辆路径的合理优化,降低物流配送成本和提高消费者满意度,提出一种基于灰狼优化算法的多目标农产品物流配送车辆路径优化模型。选择物流配送成本最低和路径最短为目标函数,将灰狼位置编码为车辆编号和车辆路径顺序,通过灰狼优化算法实现多目标农产品物流配送车辆路径的最优规划。研究结果表明,与PSO和GA相比,在行驶里程和平均行驶成本方面,GWO的成本最低且行驶里程最少。 相似文献
5.
基于事件驱动,采用快照记录车辆即时信息,建立物流配送动态车辆路径问题的数学模型。通过改进信息素的更新策略来改进蚁群算法,并采用改进蚁群算法对建立的模型进行仿真求解。结果表明,所建立的模型和改进的算法,对物流配送动态车辆路径有较好的优化。 相似文献
6.
对多配送中心车辆路径问题进行描述,并建立该问题的数学模型,设计了求解多配送中心车辆路径问题的两阶段算法。第一阶段把多配送中心车辆路径问题转化成单配送中心车辆路径问题,提出基于边界客户分配法的转化策略;第二阶段对单配送中心车辆路径问题进行求解,采用禁忌搜索算法进行优化求解,最后表明算法的有效性和可行性。 相似文献
7.
8.
基于差分进化算法的时间最优路径规划 总被引：2，自引：0，他引：2
冯旭 《海南师范学院学报》2005,18(3):214-217
提出了一种利用差分进化算法进行机器人路径规划的方法,在极坐标系下采用路径点列的极角和极径作为参数进行个体成员的矢量合成,生成的初始路径点集经过提练处理极大提高机器人移动速度;仿真结果表明该方法可以解决大范围、多障碍环境的机器人路径规划问题. 相似文献
9.
在PKI的多信任域认证技术中,域间证书路径的构建是一个非常复杂的过程,现有算法实现起来复杂、耗时,使得域间证书路径构建的效率很低。本文提出了一种基于格的多信任域认证路径算法,该算法以格的偏序运算为基础,定义了不同的偏序运算实现不同的多信任域认证路径的选择,以集合运算为例,提出域间证书路径构建算法。经分析计算,跨信任域的认证路径的选择算法是高效的,密码体制有很高的安全性和保密性。 相似文献
10.
蚁群算法在求解车辆路径安排问题中的应用 总被引：1，自引：0，他引：1
蚁群算法是求解诸如车辆路径安排问题等组合优化问题的有效工具.本文在简要介绍蚁群算法和车辆路径安排问题的基础上,探讨了应用蚁群算法求解车辆路径安排问题时需要解决的问题,讨论了相应的解决方法和提高算法求解性能的方法. 相似文献
11.
在“双碳”背景下,优化冷链共同配送路径,可以有效降低配送成本及碳排放。文章以车辆配送路径为切入点,构建以配送总成本最小化为目标函数的模型。该模型考虑了车辆启动成本、货损成本、制冷成本、碳排放成本和时间惩罚成本,并使用粒子群算法求解模型。通过设计案例,使用算法对问题进行分析。结果表明,使用粒子群算法,合理设计车辆配送路径,可以同时降低碳排放和配送总成本,满足“双碳”要求。 相似文献
12.
吴绍根 《北京工业职业技术学院学报》2015,14(3):20-25
针对近年来基于网格和密度的数据聚类算法均需要先验知识确定聚类相关参数的问题,提出了基于动态网格和密度邻接的数据聚类算法。该算法首先分析数据集的特征,确定网格单元的初始值,通过定义全局距离度量函数,对网格单元进行2-1动态递减迭代,最后得到全局最优聚类。实验结果证明:使用该算法对数据进行聚类,能够获得直觉上的最优聚类结果。将该算法应用到对GPS信息聚类中,也得到较为理想的效果。 相似文献
13.
针对智能交通系统中的车辆路径优化问题,运用蚁群算法进行求解,并对状态转移概率公式的选择做出了调整,进一步对信息素挥发因子进行改进,从而改进了基本蚁群算法到一定阶段后容易陷入局部最优的缺点,提高了算法的运算速度.实例求解表明,改进蚁群算法在车辆路径优化问题中,可以快速有效地得到近似最优解. 相似文献
14.
为解决暑假旅行人员以成本最小化为目标的最佳旅行路线选择难题,基于路径优化理论（VRP）及粒子群算法,设计了以暑假旅游路线最短为优化目标的数学模型,采用计算机编程技术,设计了求解该优化模型的粒子群算法,并选择案例对模型及算法进行了验证。案例应用结果表明,该模型和算法能够有效解决最佳旅游路线选择难题,正确率达98%。基于VRP理论及粒子群算法的最短路选择模型不仅能够快速求解出最优路径方案,还能够有效降低人工经验选择最短路径中存在的误差。 相似文献
15.
本文将模拟退火算法与遗传算法相结合用于解决有时间窗军械物资运输车辆路径问题,避免了传统遗传算法常见的早熟收敛问题.实验结果证明,该算法可以有效求得有时间窗军械物资运输车辆路径问题的优化解,增强了算法的全局收敛性. 相似文献
16.
17.
车辆路径安排是决定物流配送费用的主要因素。车辆路径安排问题(Vehicle Routing Problem,VRP)是近年来应用数学、计算机科学和物流科学研究的一个热点问题,产生了众多的研究成果。本文首先讨论了VRP的分类,然后基于VRP算法构造方法的分类,概要介绍了近五年来VRP算法研究的主要成果,并对研究方法进行了分析,最后对全文进行了总结,并探讨了该问题未来的研究方法。 相似文献
18.
研究了电子商务环境下有时间窗的车辆路径问题,考虑了时间窗限制的约束,并构建以最小成本为目标的模型,包括固定成本、运输成本和惩罚成本。为求解所建模型,提出了基于改进智能水滴算法的车辆路径优化方案,并进行了程序设计。运用算法实例进行验证,并将算法结果进行对比分析,表明改进的算法收敛性更好,能求出问题的最优解。 相似文献
19.
随着物流行业的发展。物流配送成本成为人们关注的问题。为了进一步降低日益复杂的物流配送成本．该文将一种改进的蚁群算法应用于物流配送车辆路径优化问题中,设计了求解物流配送路径优化问题的改进蚁群算法,并应用实例加以仿真计算,实验仿真证明了该改进蚁带算法的有效性。 相似文献