共查询到20条相似文献,搜索用时 15 毫秒
1.
《信息通信》2015,(11)
许多专家学者进行了一系列的多车场满载车辆路径优化算法的探究,比如:以多配送中心、多车型、多产品为依据建立起相应的关于车辆路径优化问题的混合型的数学模型,根据对于模型的分析求出混合车辆路径问题的算法;还有一个是利用节约法和多车场满载车辆路径问题相结合而提出的迭代算法,这一算法实现了对车场、配送中心、用户之间循环性调整的最优方案,并且节省了总费用,随着迭代次数的不断降低总费用也随之减少,最后使得车辆分配方案和满载车辆路径的结果达到最优的状态,经过不断的规模变化算例试验确定迭代算法对于多车场车辆路径问题的实际有效性。通过对多车场满载车辆路径优化算法的探究解决车辆运输问题,提高物流运输的速度和配送中心的效率。 相似文献
2.
3.
现实中的多目标优化问题不断增多且日益复杂,需要不断发展新型启发式算法应对挑战.提出一种多策略协同的多目标萤火虫算法MOFA-MCS.该算法采用均匀化与随机化相结合的方法产生初始种群;利用档案集中的精英解个体指导萤火虫移动;并在移动的过程施加Lévy flights随机扰动;最后,利用ε-三点最短路径策略维护档案解群的多样性.MOFA-MCS算法与其他6种经典的多目标进化算法一同在12个基准的多目标测试问题上进行实验,结果表明所提算法在收敛性、多样性方面总体上具有显著的性能优势. 相似文献
4.
文章在对TS算法进行简要分析的基础上,结合在物流企业配送车辆调度过程中的一些实际问题,建立了物流企业配送车辆优化调度模型并对其中的一些算法参数的构建进行了详细地介绍. 相似文献
5.
基于求解TSP问题,提出一种离散型萤火虫群优化(DGSO)算法,该算法结合TSP问题特点,给出一种有效编码和解码方法,并定义适合编码的个体间距离计算公式和编码更新公式.同时,为增强算法求解TSP问题的局部搜索能力,加快算法的收敛速度,算法使用了操作简单的2-Opt优化算子.最后,通过对10个TSP问题进行仿真实验,实验结果表明本文提出的算法是在种群规模较小,迭代次数较少的情况下就可以收敛到已知最优解.在大规模TSP算例中算法获得的最优值与理论最优值的误差也在1%以下. 相似文献
6.
为了充分实现中继协作,降低多中继协作通信系统功率分配优化问题的计算复杂度,提出了基于萤火虫算法的多中继功率分配方案。在一定的总功率和节点功率约束下,以最大化平均信噪比为优化目标函数,建立了多中继协作系统的功率分配最优化模型。选取该目标函数作为萤火虫的适应度函数,用向量表示萤火虫的状态,该向量的维数为待分配源节点和中继节点的个数,通过萤火虫聚集得到种群中最好的萤火虫,即可获得渐进最优功率分配。仿真结果表明,与平均功率分配相比,基于萤火虫算法的功率分配方案能降低2.44%~6.17%的比特差错率,提高了系统性能。 相似文献
7.
利用引入了混沌扰动的一种改进的自适应遗传算法来解决一类关联运输调度问题IVRP(IncidentVehicleRoutingProblem)模型。虽然M.Srinivas提出的自适应遗传算法既保护了最优个体又加快了较差个体的淘汰程度,但不容易跳出局部最优解,相邻进化代数间的参数缺乏连续性,所以,提出了一种新的自适应遗传算法,为避免近亲繁殖提出了改进策略,同时考虑到变异概率的大小可能导致破坏种群模式或减弱抑制早熟的能力,设计了相关的自适应变异概率。研究表明,该改进的算法在解决关联物流运输调度问题具有有效性和适用性。 相似文献
8.
传统的物流配送路径规划系统所用算法的收敛速度慢,为此设计一种基于改进萤火虫算法的物流配送路径规划系统。通过界面服务管理层、数据交换层、数据处理层和数据存储层,搭建系统总体架构;通过GPS设备、交换机、存储器、应用服务器和显示器,完成系统硬件设计;通过获取GPS数据,再采用改进萤火虫算法得到最优值,完成系统软件设计。至此完成基于改进萤火虫算法的物流配送路径规划系统设计。通过对比实验,与萤火虫算法、传统的物流配送路径规划系统所用算法作实验比较,实验结果表明,改进萤火虫算法具有更快的收敛速度,能更快速地得到最优配送路径。 相似文献
9.
在云制造环境下,因制造服务资源所在地域的差异性,多目标制造工作流调度不仅考虑制造服务所需时间、费用,还需考虑产品运输所需时间、费用,原有工作流调度算法无法有效优化运输代价.针对此问题,结合遗传算法全局搜索能力强与粒子群算法收敛速度快的特点,提出多目标混合遗传粒子群(MOGA - PSO)算法.仿真结果表明混合算法能够有效降低运输代价,使得工作流调度得到进一步优化,可适用于云制造环境. 相似文献
10.
11.
12.
13.
萤火虫算法是一种新颖的群智能优化算法,在该类优化领域中的应用很少。将萤火虫算法应用在公交线网优化问题中。公交线网优化是一个复杂的多目标优化问题,是影响公共交通效率的关键问题。根据算法和问题的特点,设计了基于矩阵的解表示方法。为解决GSO算法优化精度底、收敛速度慢的缺陷,提出自适应调整荧光素挥发因子ρ的萤火虫算法,通过matlab编程仿真,结果表明改进后的算法能将多目标的优化问题收敛到Pareto最优解,并具有均匀分布的Pareto曲线,证明能有效的解决公交线网优化问题。 相似文献
14.
针对供应链中一类广泛存在的带多行程批量配送的多工厂集成调度问题(Multi-Factory Integrated Scheduling Problem with Multi-Trip Batch Delivery,MFISP_MTBD),建立其数学模型并提出基于贝叶斯统计推断的混合帝国竞争算法(Hybrid Bayesian statistical inference-based Imperialist Competitive Algorithm,HBICA)进行求解.根据MFISP_MTBD问题特性,结合多行程标签机制设计新型编解码策略,并基于该策略构造新型启发式规则以提高初始解的质量.为有效保留优质解的模式信息,采用贝叶斯概率模型学习机制替换标准帝国竞争算法中的同化机制.为更加明确地引导搜索方向,算法每代均利用各帝国中的精英国家(即精英解或个体)重构贝叶斯概率模型,进而对其采样生成新种群.利用9种有效邻域操作动态构造各帝国中每个国家的局部搜索,并对由各帝国内部相邻国家间竞争所确定的强势国家(即获胜国)执行其局部搜索,进而对各帝国中的殖民国家(即该帝国内的最强国家)依次执行所有弱势国... 相似文献
15.
针对工程调度中的多资源配置问题,设计了一种启发式算法,该算法以指定的工程最大持续时间和指定的资源均衡轮廓为约束,以购买资源的成本最小为目标。算法不断重复以下两部分直到工程的最大持续时间达到要求:求解资源受限的工程调度问题,来评价当前的资源配置并确定瓶颈资源;增加瓶颈资源来修改当前的资源配置。算法中的瓶颈资源就是指关键线路上“等待时间/购买价格之和”最大的作业所缺的资源。 相似文献
16.
17.
蚁群算法是一种新型的模拟进化算法,具有一些优良性质,但是蚁群算法容易陷入局部最优,且初期信息素匮乏导致求解速度慢.针对这一特点,在蚁群算法中引入遗传变异操作,并对蚁群算法做了改进.实验结果表明此方法行之有效. 相似文献
18.
针对一类广泛存在的分布式流水线和车辆运输集成调度问题(Distributed Permutation Flow-shop and Ve-hicle Transportation Integrated Scheduling Problem,DPFVTISP),本文建立问题模型,并提出一种超启发式三维分布估计算法(Hyper-Heuristic three-Dimensional Estimation of Distribution Algorithm,HH3DEDA)进行求解.首先,根据DPFVTISP的问题特性,采用贪婪策略设计一种新颖的编解码规则.其次,为实现对DPFVTISP问题解空间中不同区域的深入搜索,设计10种低层启发式操作(即10种有效的邻域操作),并将其所构成的排列作为高层个体;同时在高层采用三维分布估计算法(three-Dimensional Estimation of Distribution Algorithm,3DEDA)学习和积累优质高层个体中块结构及其位置信息,再通过采样3DEDA中的概率模型生成新的高层个体或排列;进而在低层将高层所生成的每个新个体所表征的一系列有序的启发式操作作为一种新的启发式算法,对问题解空间执行较深入的邻域搜索.最后,通过仿真实验与算法对比验证HH3DEDA可有效求解DPFVTISP. 相似文献
19.
萤火虫算法是通过模拟萤火虫在觅食和求偶等生活习性中产生的因光而吸引移动的行为来解决最优问题的一种新型群体智能优化算法。萤火虫算法因具有较强的鲁棒性和随机搜索性,已广泛地应用于函数寻优、聚类问题、机器人协作等多个方面。本文阐述了萤火虫算法的基本原理,给出了现有的各种改进算法,并展望了萤火虫算法的发展方向。 相似文献
20.
针对萤火虫算法在全局寻优过程中求解精度差,且容易陷入局部最优的问题,文中提出了一种优化的萤火虫算法.采用离散-连续的方法将传统萤火虫算法的空间连续化,在传统萤火虫算法的基础上定义新的吸引度计算式以及相应的更新策略,实现待求的离散问题的空间连续化,改善萤火虫单体相应的移动方式.实验仿真结果证明了该改进算法的有效性.文中对... 相似文献