共查询到20条相似文献，搜索用时 0 毫秒
1.
为降低钢铁企业采购和运输铁矿石的综合成本,考虑船型、航速和碳排放等因素,建立长江铁矿石运输的混合整数非线性规划模型。将模型中的非线性项转化为线性项,运用CPLEX求解器求解。针对CPLEX求解中大型规模算例的局限性,引入标准粒子群优化（particle swarm optimization, PSO）算法提高求解精度。针对标准PSO算法容易陷入局部最优的问题,提出一种基于自适应策略的改进PSO算法,动态调整惯性权重,提高算法的收敛性和全局寻优能力。通过数值实验发现,改进后的算法在全局寻优能力和收敛能力上有一定的提高。 相似文献
2.
针对基本粒子群优化算法存在的早熟收敛问题,提出了一种保持粒子活性的改进PSO算法:当粒子失活时,对粒子进行变异或扰动操作,重新激活粒子,使粒子能够有效地进行全局和局部搜索,并将改进的PSO算法应用到酒精流加发酵过程的补料优化.实验结果表明,运用改进的PSO算法在进行流加发酵过程的补料优化时,它的寻优性能良好,而且寻优速度很快,可以提高最终产物14%的产量. 相似文献
3.
为提高物流效率、降低物流成本,在货物权重车辆路径问题（Weighted Vehicle Routeing Problem,WVRP）和计重收费问题研究的基础上,按照完全计重收费模式,建立以运输过程中总费用（包括固定费用、油耗费用和路桥费用)最小为目标函数的整数非线性规划优化模型.对实际算例,首先使用lingo软件求解精确解,然后利用粒子群优化（Particle Swarm Optimization,PSO）算法求解近似优化解,最后求解一般车辆路径问题模型并计算出相应的行驶总费用.3种结果的比较分析说明所提出的模型和用PSO算法求解的可行性和有效性.该模型可实现运输资源的优化配置,降低企业的物流成本. 相似文献
4.
集装箱班轮服务网络优化和货运路径设计 总被引：1，自引：0，他引：1
为提高班轮公司的资源优化能力,解决航线选择、重箱运输路径、空箱调运路径、多类型船舶配置以及船速设定等问题,根据实际班轮运输组织方式的特征,构建多港挂靠和轴辐式混合网络,建立以运营总成本最小为目标的非线性混合整数规划模型。采用大M法把这个非线性模型转换成线性模型后通过CPLEX进行求解,并用中远集运在亚洲—大洋洲—欧洲区域的部分航线验证模型的有效性。通过灵敏度分析发现:港口装卸效率的提升对减少班轮公司运营成本效果显著;船舶的燃油成本与运营成本之间存在着相关性,故油价的持续上涨迫使班轮公司选择降速、配置更多的船舶来降低整体成本。 相似文献
5.
针对卫星数传、测控任务的地面站资源调度问题,提出一种结合启发式方法的粒子群改进算法,对卫星的数传、测控任务进行一体化调度。首先分析卫星任务及地面站资源的约束条件,建立基于启发式规则的约束满足模型,筛选出较优的初始种群,然后设计一种结合启发式规则的粒子群算法求解。仿真对比实验表明,相对于常规调度算法(如遗传算法),粒子群算法具有较好的寻优能力和收敛速度;相对于传统粒子群算法,结合启发式方法的粒子群改进算法具有更好的寻优能力、收敛速度和稳定性。 相似文献
6.
《上海海事大学学报》2015,(3)
从四方面评述物流网络设计决策支持模型:(1)建模复杂性,包括运输时期、产品类型、模型目标以及确定性考虑,如单一产品或多产品运输,单目标模型或多目标模型;(2)建模方法与算法;(3)求解方法与技术;(4)持续性与鲁棒性.分析发现复杂性考虑需要更加注重物流网络活动排放和不确定性,环境和经济考虑使持续性成为物流网络设计主要困难之一,难以处理更加复杂物流网络的鲁棒性问题.CPLEX和LINGO通常能有效求解整数和/或双层规划模型,但对于大规模物流网络而言,改进的智能算法在实际求解中更为可行.最后提出目前和未来以实践为研究方向的有关问题. 相似文献
7.
针对蚁群算法存在停滞现象的缺点,本文提出一种基于动态权重的选择策略以强化其全局搜索能力。改进的初始选择策略以信息素为主,扩大搜索范围,迭代一定次数后则以路径期望为主,从而提高蚁群算法的求解性能。并将改进后的蚁群算法与基本蚁群算法分别应用于旅行商问题(TSP)进行仿真实验。仿真结果表明,改进后的算法具有优良的求解性能,可抑制算法过早收敛于次优解,有效防止了停滞现象。 相似文献
8.
针对自回归移动平均(auto regressive moving average,ARMA)模型在船舶纵摇角度预测时不具有普遍适用性问题,提出使用自回归综合移动平均(auto regressive integrated moving average,ARIMA)模型进行纵摇角度预测,并采用改进粒子群优化(particle swarm optimization,PSO)算法对模型定阶。对纵摇角度值序列数据进行平稳性检验和差分运算,确定ARIMA模型的适用性;采用具有针对性适应度评价函数的PSO算法进行模型定阶,并优化PSO算法的权重计算方法。通过仿真对比验证本文所提方法的科学性和有效性。仿真结果表明:采用改进PSO算法进行模型定阶的方法能够有效提升模型的预测精度,具有更好的预测效果。 相似文献
9.
针对多卫星区域目标的成像规划问题,提出一种基于改进布谷鸟搜索的卫星成像规划方法。为最大限度地利用卫星资源,首先基于卫星的单次过境活动将区域目标按条带分解,然后考虑卫星姿态约束、传感器使用约束、过境时间约束、成像时云量及光照约束等,建立约束满足模型,针对模型设计编码和更新策略,并在布谷鸟搜索算法中引入非线性惯性权重对其进行改进,最后采用改进的布谷鸟搜索算法求解约束满足模型。求解结果表明,与遗传算法相比,本文算法的收敛性好、目标完成率高且稳定性强,验证了该算法的有效性。 相似文献
10.
鉴于快时尚企业高频率配送的特性以及国家倡导的低碳环保理念,以服装产品为研究对象,以碳排放成本、车辆运输成本和顾客满意度为优化目标,建立多目标绿色车辆路径问题模型。提出一种改进蚁群算法对模型进行求解,在信息素更新过程中采用最大最小蚂蚁系统和云模型提高自身的全局搜索能力,同时对初始状态转移概率进行优化,并采取局部优化策略提高算法的适应性。仿真结果表明,提出的模型和算法能够充分调用企业资源,帮助快时尚企业科学规划车辆配送方案,降低运输成本和碳排放,实现经济效益与环境效益的最佳平衡。 相似文献
11.
为限制级联多电平逆变器输出电压谐波,提出一种改进粒子群优化(PSO)算法.在考虑三倍次谐波的情况下,给出最优化阶梯波法的目标函数.粒子群优化算法的惯性权重按负反正切规律变化,加速常数按反正切规律变化.通过提高算法前期全局探索能力和后期局部开发能力,算法搜索能力增强,而算法计算量几乎未增加.分析该方法的参数范围和粒子轨迹收敛速度,并将该方法应用于十一电平逆变器谐波限制问题,获得较佳的开关角设置方案,表明该方法具有优良的收敛性能。 相似文献
12.
基于Memetic混合算法的桥区复杂水域船舶航路规划 总被引：1，自引：0，他引：1
针对复杂水域航路规划问题,通过分析长江武汉段桥区复杂水域通航条件,建立桥区复杂水域通航环境模型和航路规划数学模型。结合遗传算法的全局搜索能力和模拟退火算法的局部搜索能力,设计以这2种算法为策略的Memetic混合算法对给定模型进行求解。结果表明,Memetic混合算法在搜索精度和收敛速度上都更加出色,能实现在给定环境下的航路规划。采用控制相邻线段倾斜角差的方法对规划结果进行优化,使航路规划结果更具有实际意义。 相似文献
13.
基于列生成算法的集装箱班轮运输网络优化 总被引：1，自引：0，他引：1
为使集装箱班轮运输公司在相对较为稳定的航运网络上进行适时调整和优化,以适应航运市场的变化获得最大利润,以CKYH联盟为例,将联盟利润最大作为目标函数,将每段航线和港口货物运量、船队运能、运输需求以及承运人船舶数量作为约束,建立混合整数规划模型.通过对联盟在亚洲-地中海的航运网络进行优化,得出需要挂靠的港口、挂靠港口顺序以及每条航线单次货物运量.对于混合整数规划模型,运用列生成算法对模型进行分解,然后运用CPLEX软件进行编程求解,得到航运网络优化的最终结果.该解法提供了一种航运网络优化的新方法. 相似文献
14.
为改进近洋区域内集装箱班轮的航线优化问题,结合近洋环绕模式班轮干/支线运输特点,在满足区域内集装箱货运需求的前提下,以班轮公司收益最大化为目标,构建班轮挂靠干线枢纽港的航线优化模型.在求解旅行商问题(Traveling Salesman Problem,TSP)获得初始班轮航线的基础上,设计该优化模型的算法.算例分析表明,该模型和算法不仅简便易行,而且可显著提高班轮公司的航次总收益. 相似文献
15.
基于并行遗传算法的集装箱码头堆场分配策略 总被引：3，自引：2，他引：1
针对集装箱码头中出口箱堆场分配问题,运用目标规划方法,建立滚动式计划的出口集装箱堆场分配模型.模型以降低存放处到泊位的水平运输距离和平衡堆场内作业量为目标,达到提高装船效率和降低成本的要求.采用并行遗传算法和启发式算法相结合的混合算法,对出口箱堆场分配模型进行优化求解.案例仿真分析表明该出口集装箱堆场分配模型的有效性与实用性. 相似文献
16.
为提高快递配送效率,基于城市快递双层配送网络的构成和优势,建立该网络二级节点选址模型,包括末端配送站点和便民寄存点选址,其中便民寄存点选址需考虑服务半径约束和容量限制。提出分解算法进行模型求解,其中针对便民寄存点选址采用改进的最少点覆盖启发式算法,针对末端配送站点选址采用k-均值聚类算法。利用算例进行模型和算法验证,结果表明,该模型和算法能有效解决城市快递双层配送网络的节点选址优化问题。 相似文献
17.
《安徽职业技术学院学报》2016,(2):30-32
针对传统的BP神经网络算法易陷入局部极小点、训练速度慢的问题,文章用遗传算法(Genetic Algorithm,GA)来优化BP神经网络,实现全局寻优和局部寻优相结合,有效提高神经网络的学习性能和收敛性。实验结果表明,文章提出的方法训练速度快,克服其陷入局部最优的缺点,具有很好的识别性能。 相似文献
18.
19.
为提高无线传感器网络数据融合精度,降低网络能耗,延长网络生存时间,提出基于改进灰狼算法优化BP神经网络的无线传感器网络数据融合算法(IGWOBPDA).首先为平衡灰狼算法全局与局部搜索能力提出改进控制参数和动态权重更新位置的改进灰狼方案,利用改进灰狼算法对BP神经网络初始阈值和初始权值进行优化以解决数据融合中BP神经网... 相似文献
20.
为解决船舶自动识别系统(automatic identification system, AIS)数据挖掘不够充分,对航路辨识分析不够全面等问题,提出一种基于改进谱聚类算法的数据挖掘方式。利用Sliding Window算法对船舶轨迹AIS数据进行压缩,减少数据冗余提高聚类效率。改进亲和距离函数,提出新的亲和矩阵的标准,提高聚类的稳定性,进一步对数据去噪,减少噪声敏感。通过优化初始中心对k均值算法进行改进,优化全局搜索能力,缓解初始值的选取对聚类效果的影响。以天津港AIS数据为样本进行算法验证。结果表明,该聚类算法能准确提取和划分某水域船舶主要航迹段,算法消耗系统资源少,计算速度快。改进后的算法可为航路辨识、分道通航制定等提供理论支持。 相似文献