车辆路径问题的改进免疫遗传算法

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:yangzanJane
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物流配送车辆路径优化问题是在物流系统中受到普遍关注的问题,也是一个NP—Hard问题。针对物流配送车辆路径问题.提出并实现了一种改进的免疫遗传算法,给出了一种新的编解码方式,给出了相关的提取疫苗、接种疫苗、免疫选择等免疫算子以及选择、交叉、变异等遗传算算子的具体设计,通过在遗传算法中加入免疫选择,保证了算法以概率1收敛,同时提高了算法的寻优性能。实例验证了该算法的可行性,有效性:通过仿真验证.该算法运算速度快、结果精度高,对物流配送车辆路径优化问题研究具有一定的参考价值。
其他文献
本文应用DSP技术和光声效应基本原理设计粉煤灰碳含量的检测仪。该仪器以TMS320F2812为检测系统的核心模块,将光声池中产生的光声信号经滤波放大电路调理后送DSP,由AD转换模块
设计了一套光伏并网系统,该系统包括逆变模块和人机接口模块,通过MODBUS协议来实现两个模块的通信。给出了系统的硬件结构图,分析了MODBUS协议的特点,详细介绍了协议的软件实现,列
近年来,人工神经网络被广泛应用于复杂过程质量异常的监控中。文献表明人工神经网络方法存在结构选择困难的问题,其解决主要通过研究人员的经验,耗时多且识别率低。本文提出使用概率神经网络来识别六类典型控制图模式,以改进神经网络识别器的设计效率。研究和仿真试验结果表明,概率神经网络不仅拓扑结构设计简单,而且识别率高。
本文首先介绍了AHB和OPB总线协议特点,并在此基础上详细阐述了OPB—AHB总线桥接器的功能和设计思路,最后给出了OPB—AHB的验证方法和仿真结果。并在Xilinx的EDK环境下利用Micro
提出了一种使用于大规模应用层多播的模型SPBHM,采用分层和分组的概念,根据节点的性能对区域节点进行优先级划分,从而动态规划多播组的Leader节点,并对模型的安全做出了综合
针对目前动基座光电测量仿真检测系统成本高、人机交互性差、携带不方便的问题,设计出了一种可视化、便携的动基座光电测量仿真检测系统。该系统采用了三星ARM9处理器、嵌入式Linux操作系统以及Qt/Embedded技术,使用Joystick摇杆和终端控制命令操纵光电平台,由串口通信对平台的各种性能指标进行实时检测。文章介绍了系统组成和软件设计流程,重点对设计中的关键问题——Linux下Joystick
在分析偏心柱塞泵机构运动简图和工作原理的基础上,运用CAXA实体设计软件创建了该机构的三维模型。通过Parasolid传输标准将CAXA环境下的偏心柱塞泵装配体模型文件导入ADAMS
本文分析了基于关联度的混沌序列局域加权线性回归预测法的缺点与不足,提出了一种新的基于向量范数的混沌序列局域加权线性回归预测法。该新方法在原预测方法的基础上,改变了
针对协同设计研究中存在的功能不完善、局限于概念设计层的问题,提出了在并行环境下基于Au-toCAD的协同设计方法,利用Autodesk Inventor的强大绘图、仿真等功能,解决了协同设计的关键技术,实现设计任务自动分解、产品设计信息透明化、产品虚拟制造相融合等功能,优化了协同设计的思想,缩短了产品研发周期。
根据直接数字合成器的基本原理,给出了基于FPGA的直接数字合成器的设计与实现,利用FPGA有效地扩展了输出波形的频率范围,实现了数字移相信号发生器。该信号发生器主要采用了直接