【摘 要】
：
物流配送车辆路径优化问题是在物流系统中受到普遍关注的问题,也是一个NP-Hard问题。针对物流配送车辆路径问题,提出并实现了一种自适应伪并行免疫遗传算法。利用多个子种群
【机 构】
：
北京航空航天大学电子信息工程学院202教研室
论文部分内容阅读
物流配送车辆路径优化问题是在物流系统中受到普遍关注的问题,也是一个NP-Hard问题。针对物流配送车辆路径问题,提出并实现了一种自适应伪并行免疫遗传算法。利用多个子种群同时进化及小生境技术,给出了一种小生境伪并行协同进化策略,给出了编解码方式及免疫克隆、提取疫苗、接种疫苗、免疫选择等免疫算子以及选择、交叉、变异等遗传算子的具体设计,进化过程中克隆规模可依据抗体-抗原亲合度、抗体-抗体亲合力自适应调整,采取了最优保存策略从而保证了算法以概率1收敛。实例验证了该算法的可行性,有效性。通过仿真验证,该算法运算速
其他文献
研究了子Quantale的性质及其具体结构,给出了Quantale上稠密子集和基的概念,讨论了稠密子集和基之间的关系以及稠密子集和基的性质。
基于IPv6网络环境，构建了一种新型网络蠕虫-WormIPv6，对其扫描策略进行了分析研究，在此基础上分别建立SEM模型和KM模型，分别仿真WormIPv6的传播趋势。仿真实验结果表明，由于IPv6中
网格与Web的融合是未来的趋势，也是网络领域的研究重点和热点，在复杂、异构的网格环境下，传统的融合思想显示出了其局限性，主要研究设计了一种网格一Web转换器GWS，实现了网格和Web
根据建筑物的沉降变形特征,引用GM(1,1)建模思想来建立沉降预测模型.利用较少的前期观测数据建立模型来预测建筑物最终沉降量,然后据此判断其是否满足建筑物的变形要求,以便
“总分馆”是对图书馆现有管理体制的创新,“基本公共文化服务标准化建设”是包括图书馆在内的公共文化服务提升管理服务水平打造升级版。二者是相辅相成的。作为国家公共文
阐述了传统高校图书馆服务模式在互联网大数据受到的挑战和冲击,分析了高校图书馆服务与互联网大数据所面临的困难,通过打造高校图书馆用新技术构建云服务平台开展信息服务,
遗传算法可以被理解为在逐代演化的过程中，适应性强的个体或种群具有更高的生存可能性的一种并行搜索算法。提出了基于PK竞争策略的遗传算（Player Killing Genetical Algorithm
通过武当文化研究专著发表的年度分布、作者分布、出版发行分布以及主题内容情况的具体分析，探讨了35年问武当文化研究取得的成就和发展动态，并将结果进行了可视化呈现。