基于改进智能水滴算法的混合时间窗电商物流路径优化研究     

王奕璇  陈荔  王涛 《科技管理研究》2018,(11)

结合电商物流特点,探讨混合时间窗车辆路径问题,设计混合时间窗惩罚函数和模糊预约时间函数,建立基于混合时间窗约束的多目标车辆路径模型。设计改进智能水滴算法对模型进行求解,改进节点概率选择方式来保护优秀水滴,设置路径泥土量最大和最小限制以防止算法提前进入收敛。最后,运用实际案例模拟计算,与传统智能水滴算法计算结果对比分析。结果表明,改进智能水滴算法求解混合时间窗下多目标电商物流路径优化问题,能够以很高的概率获得更优的全局最优解,是求解这类问题有效算法。  相似文献   

混合时间窗下多目标电商物流路径优化研究     

王涛  倪静  王奕璇 《科技管理研究》2018,(11)

结合电商物流特点,探讨混合时间窗车辆路径问题,设计了混合时间窗惩罚函数和模糊预约时间函数,建立了基于混合时间窗约束的多目标车辆路径模型。设计了改进智能水滴算法对模型进行求解,改进节点概率选择方式来保护优秀水滴,设置路径泥土量最大和最小限制以防止算法提前进入收敛。最后,运用实际案例模拟计算,与传统智能水滴算法计算结果对比分析。结果表明,改进智能水滴算法求解混合时间窗下多目标电商物流路径优化问题,能够以很高的概率获得更优的全局最优解,是求解这类问题有效算法。  相似文献   

带约束的微分进化算法及应用     

闵涛  邢星  耿蓓 《科技通报》2014,(1)

针对经典的微分进化算法难以求解约束优化,特别是大规模复杂约束优化,并且对于多峰值优化无法一次求出多个全局最优解等问题,本文提出了一种改进的微分进化算法。该算法采用一种简单有效的函数对其约束进行处理,并利用全局-局部微分进化算法进行演化。大量测试函数的实验结果表明,这种改进的算法能有效地解决约束优化问题得到全局最优解,并且对于多峰问题能一次得到其多个全局最优解,而且比传统演化算法具有更高的精度和收敛速度。  相似文献   

无人机自主飞行航迹规划     

雷明鸣  李天玉 《科技风》2010,(4)

无人机技术在军事应用中占有重要地位,其飞行航迹规划直接影响飞行能力.在考虑到雷达威胁和航行路径情况下,建立多目标动态优化模型.首先针对雷达威胁,利用模拟退火算法及局部点搜索法找出所有威胁点中的最小威胁度点,所指定的路线要尽可能多的通过这些局部最优点,以达到减少航行威胁的目的.然后利用1stopt软件将其拟合成一些航行曲线.在考虑航行路径时,采用对路径积分的办法,选出这里面的最短路径最为最用航迹.最后通过一个实例验证该模型的实用性.  相似文献   

一种基于多目标优化的无人机航迹规划算法     

卢冬鸣 《黑龙江科技信息》2014,(20):106-107

考虑电磁环境约束建立无人机航迹规划模型,采用多目标模拟退火优化算法完成航迹规划。经仿真验证,该算法可有效完成航迹规划,实现无人机飞行过程中电磁环境最优、航路最短等多目标优化。  相似文献   

两级供应链协同生产作业调度优化研究     

郑子钊  胡燕海  和卫明 《科技与管理》2010,12(6)

在考虑生产任务分配和生产作业计划制定的基础上,研究了两级供应链中一个制造商和多个供应商的协同生产作业调度。为实现供应链的敏捷性,以所有零件在供应链中的流通总时间最短为目标,建立了供应链协同生产作业调度模型,并采用整数编码的遗传算法对模型进行了求解,最后通过算例研究表明了算法的有效性。  相似文献   

带精英策略的改进NSGA及其在配网无功优化应用的研究     

王守民 《中国科技纵横》2011,(19):291-291

电力系统无功优化是一个多变量、多约束的混合非线性规划问题,优化过程十分复杂。带精英策略的快速非支配遗传算法是一种求解多目标优化的优良算法之一。但该算法缺乏明确的约束处理机制。本文在处理约束方法上将约束优化问题转换为多目标问题,将个体支配关系的准则改变为根据不可行解违反约束条件的程度判断哪个更优,保证了种群的多样性和分布陛  相似文献   

基于新变步长的探地雷达直达波干扰对消算法     

《科技风》2017,(3)

研究了探地雷达的直达波干扰抑制技术。在分析LMS算法,归一化LMS算法,和变步长LMS基础上,结合超低频弹性波信号特性及其与噪声的关系,提出一种新的变步长归一化LMS算法来实现直达波干扰自适应对消,通过仿真验证了该算法收敛速度和跟踪性能的综合优越性。并将该算法应用于超低频弹性波探地雷达直达波干扰自适应对消中,理论分析和仿真结果表明,基于Lorentzian的NLMS算法比现有算法具有更快的收敛速度和更少的对消剩余误差。  相似文献   

利用改进威胁模型的电势理论的三维飞行路径规划     

刘丽峰  张树清 《中国科学院研究生院学报》2011,28(4)

用改进威胁模型规划后的电势理论划出实用的三维航迹.对有地形威胁和雷达、火力威胁的各种情况进行了分类、分析,并推出计算公式.通过限定搜索范围为包含起始点和目标点之间的矩形区域,不但减少了计算的复杂度,而且保证飞行路线收敛于目标点.用坡度限制平滑算法和用曲率限制平滑算法对上述航迹的法向加速度和曲率进行约束,得到符合飞行器机动性的飞行路线.  相似文献   

同构处理器的防冲突多任务调度优化算法研究     

缪向辉 《科技通报》2013,29(3)

为了解决同构多核心处理器任务调度中空调度、无用调度过多,效率较低的问题.提出一种基于反馈约束神经网络的同构多核心处理器任务调度算法.以处理器调度任务完成时间最短为优化目标,建立一个反馈约束的处理器任务调度数学模型,然后采用神经网络算法对其进行求解,并通过有效的约束机制保障计算结果陷入局部最小.计算机仿真测试表明,约束神经网络算法可以获得的同构多核心处理器多任务调度的最优方案,具有一定应用价值.  相似文献