【摘 要】
：
第四方物流路径问题是复杂的组合优化问题。基本遗传算法在第四方物流路径问题上存在随着问题规模扩大,算法的成功率和准确率不断下降等缺点。针对基本遗传算法存在的这个问
【机 构】
：
暨南大学信息科学技术学院,上海交通大学机械与动力工程学院
论文部分内容阅读
第四方物流路径问题是复杂的组合优化问题。基本遗传算法在第四方物流路径问题上存在随着问题规模扩大,算法的成功率和准确率不断下降等缺点。针对基本遗传算法存在的这个问题,结合实验分析,提出了一种以遗传算法为全局搜索策略的文化基因算法,并针对第四方物流的问题特点设计了相应的局部搜索策略。实验结果表明,与基本遗传算法相比,该混合算法不仅在求解质量上有了较大的改进,并且在大规模第四方物流问题上也能获得质量较好的解,算法的成功率和准确率明显高于基本遗传算法。因此,基于遗传算法的文化基因算法是解决大规模第四方物流路径问题
其他文献
通过序贯检测可以提高协作频谱感知的准确度，但是在具有频谱感知数据窜改（spectrum sensing datafalsification，SSDF）节点的环境下，系统感知性能急剧下降。为了解决上述问题，提出了
在实时协同系统中，传统的语义维护主要是针对文本编辑器中基于字符操作的一致性维护。在这种编辑环境下，字符与字符之间虽然具有前后继关系，但在属性上没有参照或者依赖关系。然
针对RFID认证协议中存在的安全缺陷或认证效率低等问题,提出了一种改进的基于字合成运算的移动双向认证协议,用来实现标签、读写器、后台数据库三者之间的相互认证。在改进的协议中,利用不同的随机数来保持标签、读写器、后台数据库消息的实时性,充分利用读写器和标签的标志符信息,减少其他信息的引入,结合字合成运算实现对传输信息的加密,从而强化三者之间的身份认证。与原协议进行安全性及性能比较,改进的协议不仅弥补
针对传统MapReduce算法结构在处理大数据时,负载均衡性能不理想的缺点,设计了一种具有负载均衡机制的层次MapReduce模型。该模型利用超立方拓扑结构对MapReduce的映射操作进
为了提高直接序列扩频(direct sequence spread spectrum,DSSS)系统的可靠性和安全性,将实值混沌序列作为扩频序列应用于DSSS系统中,并从误码率、抗截获能力、系统参数检测三个角度对其性能进行分析。结果表明基于实值混沌序列的DSSS系统误码率性能与常规二值混沌序列相近,具备更好的抗截获能力,其系统参数更加隐蔽,符合DSSS系统安全保密传输信息的需求。
在大规模道路网络上使用"分层"策略构建层次道路网络能够显著降低路径规划算法的搜索空间,对分层道路网络进行分区可改进数据结构,进一步提升算法效率。现有多种网络图分割算法,介绍一类名为METIS的多层分割算法,此类算法通过概化(coarsening phase)、分割(partitioning phase)、还原(uncoarsening phase)三阶段将网络图划分为均等分区,且算法效率高。将两种