基于自适应的多类型物流配送改进遗传算法研究

来源 :计算机应用研究 | 被引量 : 45次 | 上传用户:fengrui0216
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对目前常见的物流配送过程中优化调度算法进行研究总结,分析了物流配送抽象流程,以求取优化配送效率、降低算法的时间和空间复杂度为目标,设计了基于自适应的多类型物流配送改进遗传算法。将基于自适应遗传算法的多类型物流配送优化算法应用到实际物流配送过程中,针对处理结果进行科学评价。通过实例的应用验证了提出算法的可行性和高效性。
其他文献
传统粒子群算法存在早熟、精度低等不足,许多改进算法尽管性能略有提高,但依然存在原有弊端。生物学家对欧椋鸟群的最新研究发现:鸟群飞行机制中个体间存在拓扑相互作用,与距离远近无关。受这一研究成果启发,提出一种引入欧椋鸟飞行机制的改进粒子群算法。该算法在进化策略上引入拓扑作用和猎食动物的惊扰机制,在参数选择上提出粒子群动能的概念,在线性递减权重框架下通过粒子动能自适应更新惯性权重,拓扑作用集合采用最近邻
结合遗传算法、社会认知算法以及文化算法的优点,提出了一种模拟人类社会智能演化的新型混合仿生智能算法——遗传文化社会(GCS)认知算法。给出了GCS算法的模型和计算流程,定义了GCS算法中的关键函数,并使用该算法对QoS感知的云服务优化组合问题进行了求解。实验结果表明,GCS算法具有很好的寻优性能和推广性,可以用于求解其他离散型的组合优化问题。
最近,一种集成骨干光传输网络、无源光网络和无线接入网的混合宽带无线光网络被提出。这种网络具有大带宽、低费用和无处不在的信息接入等特点。考虑在这种网络中的基于网络编码的多播会话的设计问题,使得网络效用最大化,而布网的费用最小化。这个问题被转换为一个混合的整数非线性规划问题,精确求解极其困难。为了使得问题简化,采用了一种两步优化方法进行求解,交替地为多播会话选择光网络单元和网关。在每一次迭代过程中需要
为了改进模糊C-均值(FCM)聚类算法对初始值和噪声数据敏感,且易陷入局部极小值的缺点,提出一种基于选择和变异机制的蛙跳FCM算法(SMSFLA-FCM)。该算法首先将线性递减的惯性权重引入蛙跳算法的更新策略中,按照一定的概率选择适应度值较优的青蛙代替较差青蛙,并对每只青蛙个体以不同的概率变异;再用改进后的蛙跳算法求得最优解作为FCM算法的初始聚类中心;然后利用FCM优化初始聚类中心;最后求得全局
为了达到有效缩短算法运行时间、加快定位速度的目的,研究并分析了匹配场声源定位算法中存在的固有并行性,构建了匹配场声源定位的并行计算算法框架。详细介绍了匹配场声源定位算法的网格法并行化方法;并以互连的双核PC机作为并行计算硬件平台,选用Windows操作系统、FORTRAN编译器,使用TCP/IP作为标准的通信协议,在MPI并行环境中对并行算法进行了测试和相应分析。研究表明,提出的并行算法运行效果较
基于原始照片中存在的直线段信息,以多融合源的直线段配准为融合约束,提出一种用于图像拼接的色彩细节融合新方法。该方法在保证较好实时性的同时,能较好地解决因不同光照条件和不同拍摄模式产生的多幅接接图像间的色彩不一致问题。实验结果验证了新算法的有效性。
客运站股道运用实时决策问题是一个半结构化问题,实时决策推理研究为解决特殊情况下铁路客运站实时决策问题提供理论基础,具有十分重要的现实意义。采用物元理论,构建基于实
为了降低基于QR分解技术的最小二乘格型(QRD-LSL)插值算法的计算复杂度,提出一种无平方根运算的QRD-LSL插值算法,并将其用于对直扩系统中窄带干扰的抑制。该算法通过将无平方根运算的Givens旋转变换代入原QRD-LSL插值算法,避免了QR分解过程中的求平方根运算,降低了计算复杂度及硬件实施难度,提高了有限精度场合下算法的鲁棒性。仿真结果表明,改进算法较QRD-LSL插值算法具有更小的稳态
针对LTE系统中PDCCH传统盲检测平均计算量大的问题,提出一种低复杂度的PDCCH盲检测算法。该算法通过频谱感知从原始集合中剔除无效PDCCH以缩小PDCCH盲检测范围,并利用PDCCH编码特点重新排列剩余的PDCCH盲检测顺序,从而减少PDCCH平均检测次数。对算法频谱感知的判决门限进行了理论推导,并给出了盲检测顺序重排的方法。仿真验证了理论推导的正确性,与传统PDCCH盲检测方法相比,该算法
根据数据流的帧发送时序特性,提出一种基于时序匹配和关联分析的端到端流推断算法。采用时序匹配、关联分析、流追踪与回溯等机制,分析与追踪探测区域内的所有端到端流。该算法能够在无须解密报文的前提下进行流量分析,推断出端到端流的源、目的节点、流路径、流开始时间和流持续时长等信息。仿真实验表明,算法可以有效识别网络中的端到端流。